C11-standarden för C-programmeringsspråket anger inte uttryckens exekveringsordning. Dessutom för att göra mer effektiva optimeringar möjliga (t.ex. Försening av biverkningar och interleaving), ger det kompilatorer i vissa fall frihet att använda ännu fler beteenden än bara de av alla verkställande order. Brett använda C-kompilatorer utnyttjar faktiskt denna frihet som ges av C-standarden för optimeringar, så den bör tas på allvar i formell verifiering. Detta dokument presenterar en operationell och axiomatisk semantik (baserad på separationslogik) för icke-determinism och sekvenspunkter i C. Vi visar sundhet i våra axiomatiska semantik med avseende på vår operationella semantik. Detta bevis har blivit fullständigt formaliserat med hjälp av Coq bevis assistent.
Ett annat undantag är separationslogiken för icke-determinism i C av Krebbers REF.
An operational and axiomatic semantics for non-determinism and sequence points in C
{'venue': "POPL '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}