Title :
Interactive verification of synchronous systems
Author :
Gesell, Manuel ; Schneider, Klaus
Author_Institution :
Dept. of Comput. Sci., Univ. of Kaiserslautern, Kaiserslautern, Germany
Abstract :
We propose a new approach to the interactive verification of synchronous systems. Our approach is based on two system representations: Systems to be verified are given as synchronous programs that are considered for the selection of proof rules, while the proof rules are applied on equivalent sets of synchronous guarded actions that are obtained by an automatic translation from the programs. Since the obtained guarded actions contain assumptions and assertions, they are directly used as proof goals in our approach. Due to a back-annotation via control flow locations, there is still a direct correspondence between the two system representations. This way, the user can still consider the more readable program code while the implementation of the proof system on top of the guarded actions allows much more flexible decompositions of the verification goals.
Keywords :
data flow computing; program interpreters; program verification; theorem proving; back-annotation; control flow locations; interactive verification; program code; proof rules; synchronous programs; synchronous systems; system representations; Calculus; Computational modeling; Hardware; Program processors; Syntactics; compositional verification; interactive verification; synchronous systems;
Conference_Titel :
Formal Methods and Models for Codesign (MEMOCODE), 2012 10th IEEE/ACM International Conference on
Conference_Location :
Arlington, VA
Print_ISBN :
978-1-4673-1314-8
DOI :
10.1109/MEMCOD.2012.6292302