, Volume 19, Issue 4, pp 459-471

Model checking real-time value-passing systems

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

This work is supported by the National Natural Science Foundation of China under Grant No. 60203028.
Jing Chen is a Ph.D. candidate in Institute of Software, the Chinese Academy of Sciences. His research interests include automatic verification of concurrent value-passing and real-time systems.
Zi-Ning Cao received the Ph.D. degree in computer science from Tsinghua University in 2001. Now he is a postdoctoral fellow in Institute of Software, the Chinese Academy of Sciences. His main research interests include logic in computer science and concurrency theory.