Maria: Modular reachability analyser for algebraic system nets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2360 LNCS, Issue , 2002, Pages 434-444

  Makela, Marko ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; C++ (PROGRAMMING LANGUAGE); MODEL CHECKING; OBJECT ORIENTED PROGRAMMING; OPEN SOURCE SOFTWARE; PETRI NETS; PROGRAM TRANSLATORS; DISTRIBUTED COMPUTER SYSTEMS; MICROPROCESSOR CHIPS;

FAIRNESS CONSTRAINTS; GNU GENERAL PUBLIC LICENSE; HIGH LEVEL SPECIFICATION; HIGH-LEVEL PETRI NETS; LABELLED TRANSITION SYSTEMS; LTL MODEL-CHECKING; REACHABILITY ANALYSIS; TRANSITION SYSTEM;

DISTRIBUTED COMPUTER SYSTEMS; HIGH LEVEL LANGUAGES;

EID: 84879100976     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48068-4_25     Document Type: Conference Paper

References (30)

1. José-Manuel Colom and Maciej Koutny, editors, Application and Theory of Petri Nets 2001, 22nd International Conference, ICATPN 2001, volume 2075 of Lecture Notes in Computer Science, Newcastle upon Tyne, England, June 2001. Springer-Verlag. 443
2. James. C. Corbett, Matthew. B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. P?as?areanu, Robby, and Hongjun Zheng. Bandera: Extracting finite-state models from Java source code. In Carlo Ghezzi, Mehdi Jazayeri and Alexander Wolf, editors, Proceedings of the 22nd International Conference on Software Engineering, pages 439-448, Limerick, Ireland, June 2000. ACM Press, New York, NY, USA. 436
3. Emden R. Gansner and Stephen C. North. An open graph visualization system and its applications to software engineering. Software: Practice and Experience, 30(11):1203-1233, September 2000. 436
4. Rob Gerth, Doron Peled, Moshe Y. Vardi, and Pierre Wolper. Simple on-the-fly automatic verification of linear temporal logic. In Proceedings of the 15th Workshop Protocol Specification, Testing, and Verification, Warsaw, June 1995. North-Holland. 440
5. Hartmann J. Genrich and Kurt Lautenbach. The analysis of distributed systems by means of Predicate/Transition-Nets. In Gilles Kahn, editor, Semantics of Concurrent Computation, volume 70 of Lecture Notes in Computer Science, pages 123-146, Evian, France, July 1979. Springer-Verlag, 1979. 436
6. Patrice Godefroid, Doron Peled and Mark Staskauskas. Using partial-order methods in the formal validation of industrial concurrent programs. IEEE Transactions on Software Engineering, 22(7):496-507, July 1996. 441
7. Bernd Grahlmann. The state of PEP. In Armando M. Haeberer, editor, Algebraic Methodology and Software Technology, 7th International Conference, AMAST'98, Amazonia, Brazil, volume 1548 of Lecture Notes in Computer Science, pages 522-526, Manaus, Brazil, January 1999. Springer-Verlag. 436
8. Nisse Husberg and Tapio Manner. Emma: Developing an industrial reachability analyser for SDL. In World Congress on Formal Methods, volume 1708 of Lecture Notes in Computer Science, pages 642-661, Toulouse, France, September 1999. Springer-Verlag. 435
9. Tommi Junttila. Finding symmetries of algebraic system nets. Fundamenta Informaticae, 37(3):269-289, February 1999. 441
10. Ekkart Kindler and Hagen Völzer. Flexibility in algebraic nets. In Jörg Desel and Manuel Silva, editors, Application and Theory of Petri Nets 1998: 19th International Conference, ICATPN'98, volume 1420 of Lecture Notes in Computer Science, pages 345-364, Lisbon, Portugal, June 1998. Springer-Verlag. 435
11. Orna Kupferman and Moshe Y. Vardi. Model checking of safety properties. In Nicolas Halbwachs and Doron Peled, editors, Computer Aided Verification: 11th International Conference, CAV'99, volume 1633 of Lecture Notes in Computer Science, pages 172-183, Trento, Italy, July 1999. Springer-Verlag. 441
12. Timo Latvala and Keijo Heljanko. Coping with strong fairness. Fundamenta Informaticae, 43(1-4):175-193, 2000. 439
13. Timo Latvala. Model checking LTL properties of high-level Petri nets with fairness constraints. In [1], pages 242-262. 439
14. Glenn Lewis and Charles Lakos. Incremental state space construction for coloured Petri nets. In [1], pages 263-282. 436
15. Marko Mäkelä. Condensed storage of multi-set sequences. In Workshop on the Practical Use of High-Level Petri Nets, ?Arhus, Denmark, June 2000. 439
16. Marko Mäkelä. Applying compiler techniques to reachability analysis of highlevel models. In Hans-Dieter Burkhard, Ludwik Czaja, Andrzej Skowron and Mario Lenz, editors, Workshop Concurrency, Specification & Programming 2000, Informatik-Bericht 140, pages 129-141. Humboldt- Universität zu Berlin, Germany, October 2000. 438
17. Marko Mäkelä. A reachability analyser for algebraic system nets. Research report A69, Helsinki University of Technology, Laboratory for Theoretical Computer Science, Espoo, Finland, June 2001. 435
18. Marko Mäkelä. Optimising enabling tests and unfoldings of algebraic system nets. In [1], pages 283-302. 436, 438
19. Marko Mäkelä. Efficiently verifying safety properties with idle office computers. Unpublished manuscript. 441
20. Marko Mäkelä. Maria. On-line documentation, http://www.tcs.hut.fi/maria/. 435, 436, 441
21. Leo Ojala, Nisse Husberg and Teemu Tynjälä. Modelling and analysing a distributed dynamic channel allocation algorithm for mobile computing using highlevel net methods. International Journal on Software Tools for Technology Transfer, 3(4):382-393, 2001. 440
22. Karsten Schmidt. LoLA: A low level analyser. InMogens Nielsen and Dan Simpson, editors, Application and Theory of Petri Nets 2001, 21st International Conference, ICATPN 2000, volume 1825 of Lecture Notes in Computer Science, pages 465-474, ?Arhus, Denmark, June 2000. Springer-Verlag. 436
23. André Schulz and Teemu Tynjälä. Translation rules from standard SDL to Maria input language. In Nisse Husberg, Tomi Janhunen and Ilkka Niemelä, editors, Leksa Notes in Computer Science: Festschrift in Honour of Professor Leo Ojala, Research Report 63, Helsinki University of Technology, Laboratory for Theoretical Computer Science, Espoo, Finland, October 2000. 436
24. Teemu Tynjälä, Sari Leppänen and Vesa Luukkala. Verifying reliable data transmission over UMTS radio interface with high level Petri nets. Unpublished manuscript. 440
25. Antti Valmari et al. Tampere Verification Tool. http://www.cs.tut.fi/ohj/ VARG/. 436
26. Kimmo Varpaaniemi, Jaakko Halme, Kari Hiekkanen and Tino Pyssysalo. PROD reference manual. Technical Report B13, Helsinki University of Technology, Digital Systems Laboratory, Espoo, Finland, August 1995. 435
27. Universal Mobile Telecommunications System (UMTS); RLC protocol specification (3GPP TS 25.322 version 3.5.0 Release 1999). ETSI TS 125 322 V3.5.0 (2000-12). European Telecommunications Standards Institute, December 2000. 440
28. Standard for Information Technology-Portable Operating System Interface. IEEE Std 1003.1-2001. Institute of Electrical and Electronics Engineers, New York, NY, USA, December 2001. 435, 441
29. CCITT Specification and Description Language (SDL). Recommendation Z.100. International Telecommunication Union, Geneva, Switzerland, October 1996. 435
30. Message Sequence Chart (MSC). Recommendation Z.120. International Telecommunication Union, Geneva, Switzerland, November 1999. 441