DocumentCode
3209598
Title
Interactive verification of synchronous systems
Author
Gesell, Manuel ; Schneider, Klaus
Author_Institution
Dept. of Comput. Sci., Univ. of Kaiserslautern, Kaiserslautern, Germany
fYear
2012
fDate
16-17 July 2012
Firstpage
75
Lastpage
84
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/MEMCOD.2012.6292302
Filename
6292302
Link To Document