Abstract
We describe how to model and verify real-time systems using the formal verification tool Cospan. The verifier supports automata-theoretic verification of coordinating processes with timing constraints. We discuss different heuristics, and our experiences with the tool for certain benchmark problems appearing in the verification literature.
Preview
Unable to display preview. Download preview PDF.
References
R. Alur, C. Courcoubetis, and D.L. Dill. Model-checking in dense real-time. Information and Computation, 104(1):2–34, 1993.
R. Alur, C. Courcoubetis, T. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3–34, 1995.
R. Alur and D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126:183–235, 1994.
R. Alur and T.A. Henzinger. A really temporal logic. Journal of the ACM, 41(1):181–204, 1994.
R. Alur, A. Itai, R.P. Kurshan, and M. Yannakakis. Timing verification by successive approximation. Information and Computation, 118(1):142–157, 1995.
B. Berthomieu and M. Diaz. Modeling and verification of time-dependent systems using time Petri nets. IEEE Transactions on Software Engineering, SE-17(3):259–273, 1991.
F. Balarin and A. Sangiovanni-Vincentelli. A verification strategy for timing-constrained systems. In Proceedings of the Fourth Workshop on Computer-Aided Verification, LNCS 663, pages 151–163. Springer-Verlag, 1992.
J.R. Burch. Combining CTL, trace theory and timing models. In Automatic Verification Methods for Finite State Systems: Proceedings of the First CAV, LNCS 407, pages 197–212. Springer-Verlag, 1989.
D.L. Dill. Timing assumptions and verification of finite-state concurrent systems. In J. Sifakis, editor, Automatic Verification Methods for Finite State Systems, LNCS 407, pages 197–212. Springer-Verlag, 1989.
C. Daws, A. Olivero, and S. Yovine. Verifying ET-LOTOS programs with KRONOS. In Formal Description Techniques VII, Proceedings of FORTE'94, pages 227–242, 1994.
T.A. Henzinger, Z. Manna, and A. Pnueli. What good are digital clocks? In ICALP 92: Automata, Languages, and Programming, LNCS 623, pages 545–558. Springer-Verlag, 1992.
T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model-checking for real-time systems. Information and Computation, 111(2):193–244, 1994.
R.P. Kurshan. Computer-aided Verification of Coordinating Processes: the automata-theoretic approach. Princeton University Press, 1994.
K. Larsen, P. Pettersson, and W. Yi. Compositional and symbolic model-checking of real-time systems. In Proceedings of the 16th IEEE Real-Time Systems Symposium, 1995.
K. McMillan. Symbolic model checking: an approach to the state explosion problem. Kluwer Academic Publishers, 1993.
A. Puri and P. Varaiya. Verification of hybrid systems using abstractions. In Hybrid Systems II, LNCS 999. Springer-Verlag, 1995.
T. Rokicki. Representing and modeling digital circuits. PhD thesis, Stanford University, 1993.
W. Thomas. Automata on infinite objects. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 133–191. Elsevier Science Publishers, 1990.
M.Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Proceedings of the First IEEE Symposium on Logic in Computer Science, pages 332–344, 1986.
H. Wong-Toi. Symbolic approximations for verifying real-time systems. PhD thesis, Stanford University, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alur, R., Kurshan, R.P. (1996). Timing analysis in COSPAN. In: Alur, R., Henzinger, T.A., Sontag, E.D. (eds) Hybrid Systems III. HS 1995. Lecture Notes in Computer Science, vol 1066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020948
Download citation
DOI: https://doi.org/10.1007/BFb0020948
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61155-4
Online ISBN: 978-3-540-68334-6
eBook Packages: Springer Book Archive