Abstract

We present a formal semantics of the C programming language, covering both the type system and the dynamic behaviour of programs. The semantics is wide-ranging, covering most of the language, with its most significant omission being the C library. Using a structural operational semantics we specify transition relations for C's expressions, statements and declarations in higher order logic.

Citations

164	Semantics of Programming Languages - Tennent - 1991
82	Proving JavaS type soundness - Syme - 1997
72	Automated proofs of object code for a widely used microprocessor - Boyer, Yu - 1996
25	The Machine-Assisted Proof of Programming Language Properties - VanInwegen - 1996
20	Reasoning with the formal definition of Standard ML - Syme - 1993
18	A Sound Polymorphic Type System for a Dialect of C - Smith, Volpano - 1998
9	DECLARE: A prototype declarative proof system for higher order logic - Syme - 1997
1	Higher order logic theorem proving and its applications - In - 1993