Abstract
Finite-state model-checkers such as Smv [13] and Spin [11] do not allow to deal with important aspects that appear in modelling and analysing complex systems, e.g., communication protocols. Among these aspects: real-time constraints, manipulation of unbounded data structures like counters, communication through unbounded channels, parametric reasoning, etc.
Chapter PDF
Similar content being viewed by others
References
P.A. Abdulla, A. Bouajjani, and B. Jonsson. On-the-fly analysis of systems with unbounded, lossy, FIFO channels. In Proceedings of the 10th CAV, volume 1427 of LNCS, pages 305–317. Springer Verlag, 1998.
A. Annichini, E. Asarin, and A. Bouajjani. Symbolic techniques for parametric reasoning about counter and clock systems. In E.A. Emerson and A.P. Sistla, editors, Proceedings of the 12th CAV, volume 1855 of LNCS, pages 419–434. Springer Verlag, July 2000.
S. Bensalem, Y. Lakhnech, and S. Owre. InVeSt: A tool for the verification of invariants. In Proceedings of the 10th CAV, volume 1427 of LNCS. Springer Verlag, 1998.
A. Bouajjani, B. Jonsson, M. Nilsson, and T. Touili. Regular model checking. In E.A. Emerson and A.P. Sistla, editors, Proceedings of the 12th CAV, volume 1855 of LNCS, pages 403–418, July 2000.
M. Bozga, J.-C. Fernandez, L. Girvu, S. Graf, J.-P. Krimm, and L. Mounier. If: A validation environment for times asynchronous systems. In E.A. Emerson and A.P. Sistla, editors, Proceedings of the 12th CAV, volume 1855 of LNCS, pages 543–547. Springer Verlag, July 2000.
P.R. D’Argenio, J.-P. Katoen, T.C. Ruys, and J. Tretmans. The bounded retransmission protocol must be on time! In Proceedings of 3rd Conference on Tools and Algorithms for the Construction and Analysis of Systems, volume 1217 of LNCS, pages 416–432. Springer Verlag, 1997.
B.C. Eaves and U.G. Rothblum. Dines-fourier-motzkin quantifier elimination and an application of corresponding transfer principles over ordered fields. Mathematical Programming, 53:307–321, 1992.
J.-C. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier, and M. Sighireanu. Cadp (cæsar/aldebaran development package): A protocol validation and verification toolbox. In R. Alur and T.A. Henzinger, editors, Proceedings of the 8th CAV, volume 1102 of LNCS, pages 437–440. Springer Verlag, August 1996.
A.C. Hearn. REDUCE — User’s and Contributed Packages Manual. Codemist Ltd., February 1999. version 3.7.
T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. Hytech: A model checker for hybrid systems. Software Tools for Technology Transfer, 1(1):110–122, 1997.
G.J. Holzmann. Design and Validation of Computer Protocols. Software Series. Prentice Hall, 1991.
R.F. Lutje Spelberg, W.J. Toetenel, and M. Ammerlaan. Partion refinement in real-time model checking. In A.P. Ravn and H. Rischel, editors, Proceedings of 5th FTRTFT, volume 1486 of LNCS, pages 143–157. Springer Verlag, 1998.
K.L. McMillan. The SMV system. Cadence Berkeley Labs, 1999.
Omega Team. The Omega Library, November 1996. version 1.1.0.
P. Wolper and B. Boigelot. On the construction of automata from linear arithmetic constraints. In S. Graf and M. Schwartzbach, editors, Proceedings of the 6th Conference on Tools and Algorithms for the Construction and Analysis of Systems, volume 1785 of LNCS. Springer Verlag, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Annichini, A., Bouajjani, A., Sighireanu, M. (2001). TReX: A Tool for Reachability Analysis of Complex Systems. In: Berry, G., Comon, H., Finkel, A. (eds) Computer Aided Verification. CAV 2001. Lecture Notes in Computer Science, vol 2102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44585-4_34
Download citation
DOI: https://doi.org/10.1007/3-540-44585-4_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42345-4
Online ISBN: 978-3-540-44585-2
eBook Packages: Springer Book Archive