Abstract
Tampere Verification Tool (TVT) is a collection of programs for automated verification of concurrent and reactive systems. TVT has its roots in process algebras and explicit state space exploration, but in addition to actions, our formalism allows use of state-based information in the form of truth-valued state propositions. Furthermore, it contains three types of state proposition-like notions to support on-the-fly verification, and one state proposition to exploit partially defined processes. TVT supports compositional state space construction, stubborn sets and visual verification.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hansen, H., Virtanen, H., Valmari, A.: Merging state-based and action-based verification. In: Proceedings of the third international conference on Application of Concurrency to System Design (ACSD 2003), pp. 150–156. IEEE, Los Alamitos (2003)
Helovuo, J., Valmari, A.: Checking for CFFD-preorder with tester processes. In: Schwartzbach, M.I., Graf, S. (eds.) TACAS 2000. LNCS, vol. 1785, pp. 283–298. Springer, Heidelberg (2000)
Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. EATCS Monographs on Theoretical Computer Science, vol. 1, 234 pages. Springer, Heidelberg (1992)
Kaivola, R., Valmari, A.: The weakest compositional semantic equivalence preserving nexttime-less linear temporal logic. In: Cleaveland, W.R. (ed.) CONCUR 1992. LNCS, vol. 630, pp. 207–221. Springer, Heidelberg (1992)
Kangas, A., Valmari, A.: Verification with the undefined: A new look. In: Arts, T., Fokkink, W. (eds.) Proceedings of Eighth International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2003). ENTCS, vol. 80 (2003)
Karsisto, K.: A New Parallel Composition Operator for Verification Tools. PhD thesis, Tampere University of Technology (2003)
Leppänen, S., Luukkainen, M.: Compositional verification of a third generation mobile communication protocol. In: Lai, T.-H. (ed.) Proceedings of the 1st Workshop on Distributed System Validation and Verification, pp. E118–E125 (2000)
Tvt-project home page, http://www.cs.tut.fi/ohj/VARG/TVT/
Valmari, A., Kemppainen, J., Clegg, M., Levanto, M.: Putting advanced reachability analysis techniques together: the ARA tool. In: Larsen, P.G., Woodcock, J.C.P. (eds.) FME 1993. LNCS, vol. 670, pp. 597–616. Springer, Heidelberg (1993)
Valmari, A., Tienari, M.: An improved failures equivalence for finite-state systems with a reduction algorithm. In: Proceedings of Protocol Specification, Testing and Verification XI, pp. 3–18. North Holland, Amsterdam (1991)
Valmari, A., Virtanen, H., Puhakka, A.: Context-sensitive visibility. In: Cleaveland, R., Garavel, H. (eds.) FMICS 2002 7th International ERCIM Workshop on Formal Methods for Industrial Critical Systems. ENCTS, vol. 66, pp. 201–217 (2002)
Valmari, A.: Stubborn set methods for process algebras. In: Proceedings of POMIV 1996, Workshop on Partial Order Methods in Verification, July 1996. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 29, pp. 213–231. American Mathematical Society, Providence (1996)
Valmari, A., Setälä, M.: Visual verification of safety and liveness. In: Gaudel, M.-C., Woodcock, J.C.P. (eds.) FME 1996. LNCS, vol. 1051, pp. 228–247. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Virtanen, H., Hansen, H., Valmari, A., Nieminen, J., Erkkilä, T. (2004). Tampere Verification Tool. In: Jensen, K., Podelski, A. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2004. Lecture Notes in Computer Science, vol 2988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24730-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-24730-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21299-7
Online ISBN: 978-3-540-24730-2
eBook Packages: Springer Book Archive