Section: New Results
Synchronous symbolic translation systems for translation validation
Participants : Van-Chan Ngo, Jean-Pierre Talpin.
We propose a framework for verification of the correct implementation of the SIGNAL compiler's generation code task. In order to present the formal semantics of SIGNAL and generated code programs we introduce synchronous symbolic transition system (SSTS) which is the computational model of our formal verification approach. We denote as the domain of a set of variables . A set of states is defined as a predicate over the set of variables such that the predicate is held in . An assignment is a function that the values of the variable set . A SSTS is a tuple where:
-
is a set of variables,
-
is a predicate on defining the initial condition on the variable set,
-
is a finite set of symbolic transitions where:
-
is a set of externally observable variables.
The generated code correctly implements the SIGNAL program if and only if there is a refinement for their SSTSs and we say that the generated code's SSTS refines the SIGNAL program's SSTS. This framework also works with SIGNAL programs which is considered as infinite state systems. To obtain the verification results, we apply abstraction interpretation techniques [39] which provide over-approximations of the refinement relation between the input SIGNAL program's model and the output generated code's model.