ACM SIGPLAN Notices · 2012 · 185 citations · 19 references
ComputingComputer EngineeringComputer ScienceFormal MethodsProgramming LanguagesSoftware EngineeringControl-flow AnalysisDeductive VerificationExecutable System ModelsInterpreter DesignRuntime SystemsStatic AnalysisExecutable SpecificationsNondeterministic SpecificationRuntime Error CheckingRuntime SemanticsRuntime VerificationState Space ExplorationState Space Search
This paper describes an executable formal semantics of C. Being executable, the semantics has been thoroughly tested against the GCC torture test suite and successfully passes 99.2% of 776 test programs. It is the most complete and thoroughly tested formal definition of C to date. The semantics yields an interpreter, debugger, state space search tool, and model checker "for free". The semantics is shown capable of automatically finding program errors, both statically and at runtime. It is also used to enumerate nondeterministic behavior.
19
Finding and understanding bugs in C compilers
Xuejun Yang, Yang Chen, Eric Eide et al. · 2011 · 733 citations
Finding and understanding bugs in C compilers
Xuejun Yang, Yang Chen, Eric Eide et al. · ACM SIGPLAN Notices · 2011 · 586 citations
A computational logic handbook
Mathematics and Computers in Simulation · 1989 · 582 citations