An executable formal semantics of C with applications

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2012, Pages 533-544

  Ellison, Chucky ^a   Roşu, Grigore ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Languages; Standardization; Verification

Indexed keywords

DEBUGGERS; FORMAL DEFINITION; FORMAL SEMANTICS; MODEL CHECKER; NONDETERMINISTIC BEHAVIOR; PROGRAM ERRORS; RUNTIMES; STATE SPACE SEARCH; TEST PROGRAM;

C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; MODEL CHECKING; QUERY LANGUAGES; STANDARDIZATION; VERIFICATION;

SEMANTICS;

EID: 84857877097     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2103656.2103719     Document Type: Conference Paper

References (36)

1. S. Blazy and X. Leroy. Mechanized semantics for the Clight subset of the C language. J. Automated Reasoning, 43(3):263-288, 2009.
2. R. S. Boyer and J. S. Moore. A Computational Logic Handbook. Academic Press, second edition, 1998.
3. M. Clavel, F. Duran, S. Eker, J. Meseguer, P. Lincoln, N. Marti-Oliet, and C. Talcott. All About Maude, A High-Performance Logical Framework, volume 4350 of LNCS. Springer, 2007.
4. J. V. Cook and S. Subramanian. A formal semantics for C in Nqthm. Technical Report 517D, Trusted Information Systems, November 1994.
5. J. V. Cook, E. L. Cohen, and T. S. Redmond. A formal denotational semantics for C. Technical Report 409D, Trusted Information Systems, September 1994.
6. P. Cuoq, J. Signoles, P. Baudin, R. Bonichon, G. Canet, L. Correnson, B. Monate, V. Prevosto, and A. Puccetti. Experience report: OCaml for an industrial-strength static analysis framework. SIGPLANNot., 44: 281-286, August 2009.
7. T. Duff. On Duff's device, 1988. URL http://www.lysator.liu.se/c/duffs- device.html. Msg. to the comp.lang.c Usenet group.
8. C. Ellison, T. F. Serbanuta, and G. Rosu. A rewriting logic approach to type inference. In 19th Intl. Wkshp. on Algebraic Development Techniques (WADT'08), volume 5486 of LNCS, pages 135-151, 2009.
9. FSF. GNU compiler collection, 2010. URL http://gcc.gnu.org.
10. FSF. C language testsuites: "C-torture" version 4.4.2, 2010. URL http://gcc.gnu.org/onlinedocs/gccint/C-Tests.html.
11. Y. Gurevich and J. K. Huggins. The semantics of the C programming language. In Computer Science Logic, volume 702 of LNCS, pages 274-308, 1993.
12. D. R. Hanson and C. W. Fraser. A Retargetable C Compiler: Design and Implementation. Addison-Wesley, 1995.
13. ISO/IEC JTC 1, SC 22, WG 14. ISO/IEC 9899:1999: Programming languages-C. Technical Report n1256, Intl. Organization for Standardization, December 1999.
14. ISO/IEC JTC 1, SC 22, WG 14. Rationale for international standard- programming languages-C. Technical Report 5.10, Intl. Organization for Standardization, April 2003.
15. ISO/IEC JTC 1, SC 22, WG 14. ISO/IEC 9899:201x: Programming languages-C. Technical Report n1570, Intl. Organization for Standardization, August 2011.
16. D. M. Jones. The New C Standard: An Economic and Cultural Commentary. Self-published, December 2008. URL http://www.knosof.co.uk/cbook/cbook.html.
17. B. W. Kernighan and D. M. Ritchie. The C Programming Language. Prentice Hall, second edition, 1988.
18. J. Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96(1):73-155, 1992.
19. G. C. Necula, S. McPeak, S. P. Rahul, and W. Weimer. CIL: Intermediate language and tools for analysis and transformation of C programs. In Intl. Conf. on Compiler Construction, pages 213-228, 2002.
20. M. Nita, D. Grossman, and C. Chambers. A theory of platform-dependent low-level software. In 35th ACM Symposium on Principles of Programming Languages (POPL'08), 2008.
21. L. C. Noll, S. Cooper, P. Seebach, and L. A. Broukhis. The international obfuscated C code contest, 2010. URL http://www.ioccc.org/.
22. M. Norrish. C formalised in HOL. Technical Report UCAM-CL-TR-453, University of Cambridge, December 1998.
23. M. Norrish. A formal semantics for C++. Technical report, NICTA, 2008. URL http://nicta.com.au/people/norrishm/attachments/bibliographies-and-papers/C- TR.pdf.
24. N. S. Papaspyrou. A Formal Semantics for the C Programming Language. PhD thesis, Natl. Technical University of Athens, 1998.
25. N. S. Papaspyrou. Denotational semantics of ANSI C. Computer Standards and Interfaces, 23(3):169-185, 2001. (Pubitemid 32665992)
26. N. S. Papaspyrou and D. Maćoš. A study of evaluation order semantics in expressions with side effects. J. Functional Programming, 10(3): 227-244, 2000.
27. G. D. Plotkin. The origins of structural operational semantics. J. Logic and Algebraic Programming, 60:60-61, 2004.
28. G. Rosu and T. F. Serbanuta. An overview of the K semantic framework. J. Logic and Algebraic Programming, 79(6):397-434, 2010.
29. G. Rosu and A. Stefanescu. Matching logic: A new program verification approach (NIER track). In 30th Intl. Conf. on Software Engineering (ICSE 11), pages 868-871, 2011.
30. G. Rosu, W. Schulte, and T. F. Serbanuta. Runtime verification of C memory safety. In Runtime Verification (RV'09), volume 5779 of LNCS, pages 132-152, 2009.
31. G. Rosu, C. Ellison, and W. Schulte. Matching logic: An alternative to Hoare/Floyd logic. In 13th Intl. Conf. on Algebraic Methodology and Software Technology (AMAST'10), volume 6486 of LNCS, pages 142-162, 2010.
32. T. F. Serbanuta and G. Rosu. K-Maude: A rewriting based tool for semantics of programming languages. In 8th Intl. Wkshp. on Rewriting Logic and its Applications (WRLA'09), volume 6381 of LNCS, pages 104-122, 2010.
33. S. Subramanian and J. V. Cook. Mechanical verification of C programs. In ACM SIGSOFT Wkshp. on Formal Methods in Software Practice, January 1996.
34. S. Summit. C programming FAQs: Frequently asked questions, 2005. URL http://www.c-faq.com/.
35. X. Yang, Y. Chen, E. Eide, and J. Regehr. Finding and understanding bugs in C compilers. In 32nd Conf. on Programming Language Design and Implementation (PLDI 11), pages 283-294, 2011.
36. W. Zimmermann and A. Dold. A framework for modeling the semantics of expression evaluation with abstract state machines. In Abstract State Machines, volume 2589 of LNCS, pages 391-406, 2003.