• 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