Journal of Computer Science and Technology

, Volume 19, Issue 4, pp 459–471

Model checking real-time value-passing systems

Artificial Intelligence

DOI: 10.1007/BF02944747

Cite this article as:
Chen, J. & Cao, ZN. J. Compt. Sci. & Technol. (2004) 19: 459. doi:10.1007/BF02944747


In this paper, to model check real-time value-passing systems, a formal languageTimed Symbolic Transition Graph and a logic system namedTimed Predicate μ-Calculus are proposed. An algorithm is presented which is local in that it generates and investigates the reachable state space in top-down fashion and maintains the partition for time evaluations as coarse as possible whileon-the-fly instantiating data variables. It can deal with not only data variables with finite value domain, but also the so calleddata independent variables with infinite value domain. To authors knowledge, this is the first algorithm for model checking timed systems containing value-passing features.


model checkingreal-timevalue-passingtimed predicate μ-calculus

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2004

Authors and Affiliations

  1. 1.Laboratory for Computer Science, Institute of SoftwareThe Chinese Academy of SciencesBeijingP.R. China
  2. 2.Laboratoire d'Informatique Fondamentale d'OrléansUniversité d'OrléansORLEANS Cedex 2France