Modeling and verification of real-time systems based on equations

  • Authors:
  • Kazuhiro Ogata;Kokichi Futatsugi

  • Affiliations:
  • NEC Software Hokuriku, Ltd., 1 Anyoji, Hakusan, Ishikawa 920-2141, Japan and Graduate School of Information Science, Japan Advanced Institute of Science and Technology, 1-1 Asahidai, Nomi, Ishikaw ...;Graduate School of Information Science, Japan Advanced Institute of Science and Technology, 1-1 Asahidai, Nomi, Ishikawa 923-1292, Japan

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.02

Visualization

Abstract

We describe timed observational transition systems (TOTSs). TOTSs are written in terms of equations. By regarding equations as left-to-right rewrite rules, rewriting, together with induction and/or case analysis, can be used to verify that timing properties hold for TOTSs. Concretely, CafeOBJ, an algebraic specification language, is used to specify TOTSs and verify that TOTSs have timing properties by writing proofs, or proof scores. Two case studies are used to demonstrate how to model real-time systems based on TOTSs, specify TOTSs in CafeOBJ and verify that TOTSs have timing properties with the CafeOBJ system.