• DocumentCode
    1029230
  • Title

    Proving properties of real-time systems through logical specifications and Petri net models

  • Author

    Felder, Miguel ; Mandrioli, Dino ; Morzenti, Angelo

  • Author_Institution
    Dipartimento di Elettronica e Inf., Politecnico di Milano, Italy
  • Volume
    20
  • Issue
    2
  • fYear
    1994
  • fDate
    2/1/1994 12:00:00 AM
  • Firstpage
    127
  • Lastpage
    141
  • Abstract
    Addresses the problem of formally analyzing the properties of real-time systems. We propose a method based on modeling the system as a timed Petri net and on specifying its properties in TRIO, an extension of temporal logic suitable for dealing explicitly with time and for measuring it. Timed Petri nets are axiomatized in terms of TRIO, so that their properties can be derived as theorems in the same spirit as the classical Hoare method allows one to prove properties of programs coded in a Pascal-like language. The method is also illustrated through an example
  • Keywords
    Petri nets; formal specification; real-time systems; temporal logic; theorem proving; Hoare method; TRIO; axiomatization; dual language; embedded systems; first-order logic; formal analysis; formal specification; logical specifications; property proving; real-time systems; temporal logic; timed Petri net; Automata; Control systems; Embedded system; Formal specifications; Logic programming; Petri nets; Real time systems; Resource management; Time measurement; Timing;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.265634
  • Filename
    265634