Verifying Programs via Intermediate Interpretation

05/18/2017
by   Alexei P. Lisitsa, et al.
0

We explore an approach to verification of programs via program transformation applied to an interpreter of a programming language. A specialization technique known as Turchin's supercompilation is used to specialize some interpreters with respect to the program models. We show that several safety properties of functional programs modeling a class of cache coherence protocols can be proved by a supercompiler and compare the results with our earlier work on direct verification via supercompilation not using intermediate interpretation. Our approach was in part inspired by an earlier work by De E. Angelis et al. (2014-2015) where verification via program transformation and intermediate interpretation was studied in the context of specialization of constraint logic programs.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/24/2017

Verification of Programs via Intermediate Interpretation

We explore an approach to verification of programs via program transform...
01/07/2019

Different Maps for Different Uses. A Program Transformation for Intermediate Verification Languages

In theorem prover or SMT solver based verification, the program to be ve...
05/16/2019

Direct Interpretation of Functional Programs for Debugging

We make another assault on the longstanding problem of debugging. After ...
09/15/2018

Neural Networks as Artificial Specifications

In theory, a neural network can be trained to act as an artificial speci...
10/05/2011

Generalization Strategies for the Verification of Infinite State Systems

We present a method for the automated verification of temporal propertie...
05/08/2018

Robustness Testing of Intermediate Verifiers

Program verifiers are not exempt from the bugs that affect nearly every ...
04/13/2018

CUBA: Interprocedural Context-UnBounded Analysis of Concurrent Programs (Extended Manuscript)

A classical result by Ramalingam about synchronization-sensitive interpr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.