Open Access
An Executable Formal Semantics of C with Applications: Technical Report
Chucky Ellison,Grigore Rosu +1 more
TLDR
In this paper, the authors present an executable formal semantics of C. The semantics yields an interpreter, debugger, state space search tool, and model checker, which is shown capable of automatically finding program errors, both statically and at runtime.Abstract:
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 770 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.read more
Citations
More filters
A Formal Semantics of C with Applications
Chucky Ellison,Grigore Rosu +1 more
TL;DR: The semantics is shown capable of automatically finding program errors, both statically and at runtime, and is also used to enumerate nondeterministic behavior.
Journal ArticleDOI
Model checking linear temporal logic of rewriting formulas under localized fairness
Kyungmin Bae,José Meseguer +1 more
TL;DR: This paper presents the linear temporal logic of rewriting (LTLR) model checker under localized fairness assumptions for the Maude system, and is the first tool aware of that can model check temporal logic properties under parameterized fairness assumptions.
K: A semantic framework for programming languages and formal analysis tools
TL;DR: An overview of the K framework is given, following the lecture notes presented by the author at the Marktoberdorf Summer School in year 2016.
Proceedings ArticleDOI
Prototyping a Concurrency Model
TL;DR: This work proposes a methodology for prototyping concurrency models using executable formal specifications, and applies this methodology to SCOOP, an object-oriented concurrency model, to uncover and fix three major flaws in the model.
Proceedings ArticleDOI
A unified Coq framework for verifying C programs with floating-point computations
TL;DR: A framework to automatically compute real-number expressions of C floating-point computations with rounding error terms along with their correctness proofs is developed and applied to the complete analysis of an energy-efficient C implementation of a radar image processing algorithm.
References
More filters
Book
Advanced Compiler Design and Implementation
TL;DR: Advanced Compiler Design and Implementation by Steven Muchnick Preface to Advanced Topics
The C programming language
TL;DR: This ebook is the first authorized digital version of Kernighan and Ritchie's 1988 classic, The C Programming Language (2nd Ed.), and is a "must-have" reference for every serious programmer's digital library.
Book
The C Programming Language
TL;DR: The C Programming Language (2nd Ed.) as discussed by the authors is the first authorized digital version of Kernighan and Ritchie's 1988 classic, The C Programming Languages (1st Ed.).
Journal ArticleDOI
Conditional rewriting logic as a unified model of concurrency
José Meseguer,José Meseguer +1 more
TL;DR: Maude as discussed by the authors is a programming language whose modules are rewriting logic theories, which is defined and given denotational and operational semantics, and it provides a simple unification of concurrent programming with functional and object-oriented programming and supports high level declarative programming of concurrent systems.
Book ChapterDOI
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs
TL;DR: The structure of CIL is described, with a focus on how it disambiguates those features of C that were found to be most confusing for program analysis and transformation, allowing a complete project to be viewed as a single compilation unit.