论文信息 - Deterministic Expressions in C

Deterministic Expressions in C

Expressions in the programming language C have such an under-specified semantics that one might expect them to be non-deterministic. However, with the help of a mechanised formalisation, we have shown that the semantics' additional constraints actually result in a large class of C expressions having only one possible behaviour.

Michael Norrish | Michael Norrish

[1] Michael Norrish,et al. Derivation of verification rules for C from operational definitions , 1996 .

[2] Matthew Hennessy,et al. Semantics of programming languages - an elementary introduction using structural operational semantics , 1990 .

[3] Matthew Hennessy. The semantics of programming languages , 1990 .

[4] Michael Norrish. An abstract dynamic semantics for C , 1997 .

[5] Michael Norrish. Derivation of Veriication Rules for C from Operational Deenitions , 1996 .

[6] M. Gordon,et al. Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[7] Dennis Ritchie,et al. The development of the C language , 1993, HOPL-II.

[8] Michael Norrish. C formalised in HOL , 1998 .

[9] Yuri Gurevich,et al. The Semantics of the C Programming Language , 1992, CSL.