Model checking real-time value-passing systems
- Cite this article as:
- Chen, J. & Cao, ZN. J. Compt. Sci. & Technol. (2004) 19: 459. doi:10.1007/BF02944747
- 16 Downloads
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.