Executable formal semantics c

July 16, 2014 – 11:01 am

An Executable Formal Semantics of C with Applications

Abstract.This paper describes an executable formal semantics of C expressed using a formalism based on term rewriting. Being executable, the semantics has been thoroughly tested against the GCC torture test suite and successfully passes over 96% of 715 test programs. It is the most complete and thoroughly tested formal definition of C to date.

The semantics yields an interpreter, debugger, and state space search tool "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. These techniques together allow the tool to identify undefined programs.

There are an awful lot of things in this country that I think would be...

It's Interesting...

Statechart assertions are a formal specification interpretation of Harel statecharts developed by Doron Drusinsky. A statechart assertion is used for runtime verification and automatic test generation of some other, design or model, statechart (the "primary" statechart). Statechart assertions provide a requirements-based view of the primary...

Twitter Activity

@Scriptrix: For example, the tricky semantics of programming replicators and whoever has to research the historical costumes for the holodeck!
Thu, 25 June 2015 01:34 PM

RT @Oriadday: @tjwhizkid @seyitaylor Rice on the other hand is still majorly imprted, forget that Min of Agric's semantics, ... A down to ea…
Sat, 27 June 2015 07:40 AM