FMSE
Formal
Methods in
Software Engineering
Projects CIRC Anonymous  Login

CIRC - Automated Verification Using Circularities

Members:   Dorel Lucanu   Grigore Rosu   Gheorghe Grigoras   Eugen Goriac   Georgiana Caltais  
Grants:   CIRC  

Description:

The main goal of the project is to extend the Maude system with a proving engine whose kernel is given by circular coinduction and circular implementation of the structural induction. We will investigate how this framework can be used for automatic verification of programs and systems specifications. The new framework will be an alternative at the actual methods based on model-checking and static analysis of the programs.

Circ is an automated prover implemented in Full Maude as a behavioral extension of Maude and is based on the circular coinduction. CIRC inherits the performance and all analysis tools of the entire Maude system. The demonstrator implements the circularity principle, which generalizes both circular coinduction and structural induction. An online version of the prover can be used either on the Tools page of this site or on the CIRC web page at UIUC.

NEWS
New publication : Model checking recursive programs interacting via ... - 01 feb 2015

Almost all modern imperative programming languages include operations for dynamically manipulating the heap, for example by allocating and deallocating objects, and by updating reference fields. In the presence of recursive ... (more)


New publication : K-Java: A Complete Semantics of Java - 10 sep 2014

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 Driven Development methodology.
more)


New publication : K-Java: A Complete Semantics of Java - 09 jul 2014

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 Driven Development methodology.
more)


New publication : Engineering Hoare Logic-based Program Verification in ... - 30 oct 2013

We propose a language-independent symbolic execution framework for languages endowed with a formal operational semantics based on term rewriting. Starting from a given definition of a language, a new language ... (more)


New talk: PAS 2013 - 20 oct 2013

Dorel lucanu will give a talk at PAS 2013.

(more)

     Archive

@FMSE 2010-2011