• DocumentCode
    2492898
  • Title

    The verification system by dense timing constraints and probabilities

  • Author

    Yamane, Satoshi

  • Author_Institution
    Fac. of Sci., Shimane Univ., Matue, Japan
  • fYear
    1996
  • fDate
    24-27 Jan 1996
  • Firstpage
    182
  • Lastpage
    189
  • Abstract
    Formal verification and specification are important for real-time software. In this paper, in order to maintain the reliability of the software, we consider that the notion of dense timing and probabilities are necessary. In this paper, we propose the following methods in order to specify and verify performance properties in the dense time model. We propose a probabilistic dense-time statechart by extending the concept of the statechart with dense time and probabilities. We also propose a probabilistic dense-time temporal logic by extending TCTL (timed computation tree logic) with probabilities. Finally, we propose an automatic verification method. We have developed a verification system based on the proposed method and shown it to be effective
  • Keywords
    computer aided software engineering; constraint handling; diagrams; formal specification; formal verification; probabilistic logic; probability; program verification; programming theory; software performance evaluation; software reliability; temporal logic; timing; TCTL; automatic verification method; dense timing constraints; formal specification; formal verification system; performance properties; probabilistic dense-time statechart; probabilistic dense-time temporal logic; real-time software; software reliability; timed computation tree logic; Automata; Automatic logic units; Cities and towns; Communication system software; Formal verification; Probabilistic logic; Random media; Real time systems; Safety; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering: Education and Practice, 1996. Proceedings. International Conference
  • Conference_Location
    Dunedin
  • Print_ISBN
    0-8186-7379-6
  • Type

    conf

  • DOI
    10.1109/SEEP.1996.533998
  • Filename
    533998