K-Java: A complete semantics of Java

D Bogdanas, G Roşu - Proceedings of the 42nd Annual ACM SIGPLAN …, 2015 - dl.acm.org
This paper presents K-Java, a complete executable formal semantics of Java 1.4. K-Java
was extensively tested with a test suite developed alongside the project, following the Test …

KJS: A complete formal semantics of JavaScript

D Park, A Stefănescu, G Roşu - Proceedings of the 36th ACM SIGPLAN …, 2015 - dl.acm.org
This paper presents KJS, the most complete and throughly tested formal semantics of
JavaScript to date. Being executable, KJS has been tested against the ECMAScript 5.1 …

Defining the undefinedness of C

C Hathhorn, C Ellison, G Roşu - Proceedings of the 36th ACM SIGPLAN …, 2015 - dl.acm.org
We present a``negative''semantics of the C11 language---a semantics that does not just give
meaning to correct programs, but also rejects undefined programs. We investigate …

Semantics-based generation of verification conditions by program specialization

E De Angelis, F Fioravanti, A Pettorossi… - Proceedings of the 17th …, 2015 - dl.acm.org
We present a method for automatically generating verification conditions for a class of
imperative programs and safety properties. Our method is parametric with respect to the …

DynSem: A DSL for dynamic semantics specification

V Vergu, P Neron, E Visser - 26th International Conference on …, 2015 - drops.dagstuhl.de
The formal semantics of a programming language and its implementation are typically
separately defined, with the risk of divergence such that properties of the formal semantics …

The next 700 challenge problems for reasoning with higher-order abstract syntax representations: Part 2—a survey

AP Felty, A Momigliano, B Pientka - Journal of Automated Reasoning, 2015 - Springer
Over the past three decades, a variety of meta-reasoning systems which support reasoning
about higher-order abstract specifications have been designed and developed. In this …

Program equivalence by circular reasoning

D Lucanu, V Rusu - Formal Aspects of Computing, 2015 - Springer
We propose a logic and a deductive system for stating and automatically proving the
equivalence of programs written in languages having a rewriting-based operational …

Verifying reachability-logic properties on rewriting-logic specifications

D Lucanu, V Rusu, A Arusoaie, D Nowak - … on the Occasion of His 65th …, 2015 - Springer
Rewriting Logic is a simply, flexible, and powerful framework for specifying and analysing
concurrent systems. Reachability Logic is a recently introduced formalism, which is currently …

From rewriting logic, to programming language semantics, to program verification

G Roșu - Logic, Rewriting, and Concurrency: Essays Dedicated …, 2015 - Springer
Rewriting logic has proven to be an excellent formalism to define executable semantics of
programming languages, concurrent or not, and then to derive formal analysis tools for the …

Matching logic-extended abstract (invited talk)

G Rosu - … International Conference on Rewriting Techniques and …, 2015 - drops.dagstuhl.de
This paper presents matching logic, a first-order logic (FOL) variant for specifying and
reasoning about structure by means of patterns and pattern matching. Its sentences, the …