The practitioner's guide to coloured Petri nets

International Journal on Software Tools for Technology Transfer

Volumn 2, Issue 2, 1998, Pages 98-132

  Kristensen, Lars M ^a   Christensen, Søren ^a   Jensen, Kurt ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

Coloured Petri nets; High level Petri nets; Modelling; Practical use; Tool support; Validation; Verification; Visualisation

Indexed keywords

APPLICATION PROGRAMS; EMBEDDED SYSTEMS; MODELS; VERIFICATION; VISUALIZATION;

COLOURED PETRI NETS; HIGH-LEVEL PETRI NETS; PRACTICAL USE; TOOL SUPPORT; VALIDATION;

PETRI NETS;

EID: 84896692772     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050021     Document Type: Article

References (66)

1. Appel, A. W., MacQueen, D. B.: Standard ML of New Jersey. In: Maluszyński, J., Wirsing, M. (eds.): Third International Symposium on Programming Languages Implementation and Logic Programming. LNCS 528. Berlin, Heidelberg, New York: Springer-Verlag, 1991.
2. Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, 1992.
3. Campos, S., Clarke, E.: Analysis and Verification of Real-time Systems using Quantitative Symbolic Algorithms. Software Tools for Technology Transfer, To appear.
4. Capellmann, C., Christensen, S., Herzog, U.: Visualising the Behaviour of Intelligent Networks. In: Margaria, T., Steffen, B., Ruckert, R., Posegga, J. (eds.): Services and Visualisation, Towards User-Friendly Design. LNCS 1385. Berlin, Heidelberg, New York: Springer-Verlag, 1998, pp. 174-189.
5. ITU (CCITT). Recommendation z. 120: Msc. Technical report, International Telecommunication Union, 1992.
6. Cheng, A., Christensen, S., Mortensen, K. H.: Model Checking Coloured Petri Nets Exploiting Strongly Connected Components. In: Spathopoulos, M. P., Smedinga, R., Kozák, P. (eds.): Proceedings of the International Workshop on Discrete Event Systems, WODES96. Institution of Electrical Engineers, Computing and Control Division, Edinburgh, UK, 1996.
7. Cherkasova, L., Kotov, V., Rokicki, T.: On Net Modelling of Industrial Size Concurrent Systems. In: Ajmone-Marsan, M. (ed.): Proceedings of ICATPN' 93. LNCS 691. Berlin, Heidelberg, New York: Springer-Verlag, 1993.
8. Cherkasova, L., Kotov, V., Rokicki, T.: On Scalable Net Modeling of OLTP. In: Proceedings of the 5th International Workshop on Petri nets and Performance Models, Toulouse, France. IEEE Computer Society Press, 1993.
9. Christensen, S., Jørgensen, J. N.: Analysis of Bang and Olufsen's BeoLink Audio/Video System Using Coloured Petri Nets. In: Azéma, P., Balbo, G. (eds.): Proceedings of ICATPN' 97. LNCS 1248. Berlin, Heidelberg, New York: Springer-Verlag, 1997.
10. Christensen, S., Jørgensen, J. B., Kristensen, L. M.: Design/CPN-A Computer Tool for Coloured Petri Nets. In: Brinksma, E. (ed.): Proceedings of TACAS' 97. LNCS 1217. Berlin, Heidelberg, New York: Springer-Verlag, 1997, pp. 209-223.
11. Christensen, S., Kristensen, L. M.: State Space Analysis of Hierarchical Coloured Petri Nets. In: Farwer, B., Moldt, D., Stehr, M.-O. (eds.): Proceedings of Workshop on Petri nets in System Engineering-Modelling, Verification, and Validation. Department of Computer Science, University of Hamburg, 1997, pp. 32-43, Report no. 205.
12. Christensen, S., Mortensen, K. H.: Teaching Coloured Petri Nets-A Gentle Introduction to Formal Methodsin a Distributed Systems Course. In: Azema, P., Balbo, G. (eds.): Proceedings of ICATPN' 97. LNCS 1248. Berlin, Heidelberg, New York: Springer-Verlag, 1997, pp. 290-309.
13. Christensen, S., Petrucci, L.: Modular State Space Analysis of Coloured Petri Nets. In: De Michelis, G., Diaz, M. (eds.): Proceedings of ICATPN' 96. LNCS 935. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
14. Clarke, E. M., Enders, R., Filkorn, T., Jha, S.: Exploiting Symmetries in Temporal Model Logic Model Checking. Formal Methods in System Design 9, 1996.
15. Clarke, E. M., Emerson, E. A., Sistla, A. P.: Automatic Veri-fication of Finite State Concurrent Systems using Temporal Logic. ACM Transactions on Programming Languages and Systems 8(2): 244-263, 1986.
16. Meta Software Corp. http://www. metasoftware. com.
17. Meta Software Corporation. Design/OA. Meta Software Corporation, 150 Cambridge Park Drive, Cambridge MA 02140, USA.
18. Emerson, E. A., Prasad Sistla, A.: Symmetry and Model Checking. Formal Methods in System Design 9, 1996.
19. Esparza, J.: Decidability and Complexity of Petri Net Problems-An Introduction. In: Reisig, W., Rozenberg, G. (eds.): Lectures on Petri nets I: Basic Models. LNCS 1491. Berlin, Heidelberg, New York: Springer-Verlag, 1998, pp. 374-428.
20. Billington, J., et al.: High-level Petri Nets-Concepts, Definitions and Graphical Notation. Technical report, International Standards Organization and International Electrotechnical Committee, October 1997, Commitee Draft 15909 ISO/IEC JTC1/SC7/WG11 N-3.
21. Floreani, D. J., Billington, J., Dadej, A.: Designing and Verifying a Communications Gateway Using Coloured Petri Nets and Design/CPN. In: Billington, J., Reisig, W. (eds.): Proceedings of ICATPN' 96. LNCS 1091. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
22. Genrich, H. J., Shapiro, R. M.: Formal Verification of an Arbiter Cascade. In: Jensen, K. (ed.): Proceedings of ICATPN' 92. LNCS 616. Berlin, Heidelberg, New York: Springer-Verlag, 1992.
23. Gibbons, A.: Algorithmic Graph Theory. Cambridge University Press, 1985.
24. Godefroid, P.: Using partial orders to improve automatic verification methods. In: Proceedings of CAV' 90. LNCS 531. Berlin, Heidelberg, New York: Springer-Verlag, 1990, pp. 175-186.
25. Godefroid, P.: Partial-Order Methods for the Verification of Concurrent Systems, An Approach to the State-Explosion Problem. LNCS 1032. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
26. Goldfarb, C. F., Rubinsky, Y.: The SGML handbook. Clarendon Press, Oxford, UK, 1990.
27. The CPN Group. http://www. daimi. au. dk/CPnets.
28. Holzmann, G. J.: Design and Validation of Computer Protocols. Prentice-Hall International Editions, 1991.
29. Huber, P., Jepsen, A. M., Jepsen, L. O., Jensen, K.: Reachability Trees for High-level Petri nets. Theoretical Computer Science 45: 261-292, 1986, Also in Jensen, K., Rozenberg, G. (eds.): High-level Petri nets. Theory and Application. Berlin, Heidelberg, New York: Springer-Verlag, 1991, pp. 319-350.
30. Huber, P., Pinci, V. O.: A Formal Executable Specification of the ISDN Basic Rate Interface. In: Rozenberg, G. (ed.): Proceedings of ICATPN' 91, 1991.
31. Ip, C. N., Dill, D. L.: Better Verification Through Symmetry. Formal Methods in System Design 9, 1996.
32. Jensen, K.: An Introduction to the Theoretical Aspects of Coloured Petri Nets. In: de Bakker, J. W., de Roever, W. P., Rozenberg, G. (eds.): A Decade of Concurrency. LNCS 803. Berlin, Heidelberg, New York: Springer-Verlag, 1994, pp. 230-272.
33. Jensen, K.: Condensed State Spaces for Colored Petri Nets. Formal Methods in System Design 9, 1996.
34. Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Volume 1, Basic Concepts. Monographs in Theoretical Computer Science. Berlin, Heidelberg, New York: Springer-Verlag, 2nd corrected printing 1997, ISBN: 3-540-60943-1.
35. Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Volume 2, Analysis Methods. Monographs in Theoretical Computer Science. Berlin, Heidelberg, New York: Springer-Verlag, 2nd corrected printing 1997, ISBN: 3-540-58276-2.
36. Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Volume 3, Practical Use. Monographs in Theoretical Computer Science. Berlin, Heidelberg, New York: Springer-Verlag, 1997, ISBN: 3-540-62867-3.
37. Jensen, K.: An Introduction to the Practical Use of Coloured Petri Nets. In: Reisig, W., Rozenberg, G. (eds.): Lectures on Petri nets II. LNCS 1492. Berlin, Heidelberg, New York: Springer Verlag, 1998, pp. 237-292.
38. Jensen, K. (ed.): Workshop on Practical Use of coloured Petri nets and Design/CPN, number 532 in DAIMI PB. Department of Computer Science, University of Aarhus, 1998, Also available via http://www. daimi. au. dk/CPnets/workshop98/papers/.
39. Jørgensen, J. B., Kristensen, L. M.: Verification of Coloured Petri Nets Using State Spaces with Equivalence Classes. In: Farwer, B., Moldt, D., Stehr, M. O. (eds.): Proceedings of Workshop on Petri nets in System Engineering-Modelling, Verification, and Validation. Department of Computer Science, University of Hamburg, 1997, pp. 20-31, Report no. 205.
40. Jørgensen, J. B., Kristensen, L. M.: Computer Aided Verification of Lamport's Fast Mutual Exclusion Algorithm Using Coloured Petri Nets and Occurrence Graphs with Symmetries. To Appear in IEEE Transactions on Parallel and Distributed Systems, 1999.
41. Kristensen, L. M., Valmari, A.: Finding Stubborn Sets of Coloured Petri Nets Without Unfolding. In: Desel, J., Silva, M. (eds.): Proceedings of ICATPN' 98. LNCS 1420. Berlin, Heidelberg, New York: Springer-Verlag, 1998, pp. 104-123.
42. Larsen, K. G., Steffen, S., Wiese, C., Alur, R., Henzinger, T. A.: Special Section on Timed and Hybrid Systems. Number 1-2 in Software Tools for Technology Transfer. Berlin, Heidelberg, New York: Springer-Verlag, 1997.
43. Loiseaux, G., Graf, S., Sifakis, J., Bouajjani, A., Bensalem, S.: Property Preserving Abstractions for the Verification of Concurrent Systems. Formal Methods in System Design 6, 1995.
44. Lyngsø, R. B., Mailund, T.: Textual Interchange Format for High-level Petri Nets. In: Jensen, K. (ed.): Workshop on Practical Use of Coloured Petri nets and Design/CPN, number 532 in DAIMI PB. Department of Computer Science, University of Aarhus, 1998, pp. 47-65, Also available via http://www. daimi. au. dk/CPnets/workshop98/papers/.
45. Marsan, M. A., Balbo, G., Conte, G., Donatelli, S., Frabceschinis, G.: Modelling with Generalized Stochastic Petri nets. Series in Parallel Computing. Wiley, 1995.
46. McLendon, W. M., Vidale, R. F.: Analysis of an Ada System Using Coloured Petri Nets and Occurrence Graphs. In: Jensen, K. (ed.): Proceedings of ICATPN' 92. LNCS 616. Berlin, Heidelberg, New York: Springer-Verlag, 1992.
47. McMillan, K. L.: Symbolic Model Checking. Kluwer Academic Publishers, 1993.
48. Milner, R., Harper, R., Tofte, M.: The Definition of Standard ML. MIT Press, 1990.
49. Mortensen, K. H., Pinci, V.: Modelling the Work Flow of a Nuclear Waste Management Program. In: Valette, R. (ed.): Proceedings of ICATPN' 94 815. Berlin, Heidelberg, New York: Springer-Verlag, 1994.
50. Murata, T.: Petri Nets: Properties, Analysis and Application. In: Proceedings of the IEEE, Vol. 77, No. 4. IEEE Computer Society, 1989.
51. Design/CPN Online. http://www. daimi. au. dk/designCPN/.
52. The Gnuplot Tool. Available online: http://www. cs. dartmouth/gnuplot_info. html.
53. Paulson, L. C.: ML for the Working Programmer. Cambridge University Press, 2 edition, 1996.
54. Peled, D.: All from One, One for All: On Model Checking Using Representatives. In: Proceedings of CAV' 93. LNCS 697. Berlin, Heidelberg, New York: Springer-Verlag, 1993, pp. 409-423.
55. Peled, D.: Combining Partial Order Reductions with On-thefly Model Checking. Formal Methods in System Design, 1996.
56. Pinci, V. O., Shapiro, R. M.: An Integrated Software Development Methodology Based on Hierarchical Coloured Petri Nets. In: Rozenberg, G. (ed.): Advances in Petri nets. LNCS 524. Berlin, Heidelberg, New York: Springer-Verlag, 1991, pp. 227-252.
57. Information Processing: Text and office systems: Standard Generalized Markup Language (SGML). Technical report, ISO standard 8879, International Organisation for Standardization, Geneve, Switzerland, 1986, Amendment from 1988 exists.
58. Rasmussen, J. L., Singh, M.: Mimic/CPN. A Graphical Simulation Utility for Design/CPN. User's Manual. Available from http://www. daimi. au. dk/designCPN.
59. Rasmussen, J. L., Singh, M.: Designing a Security System by Means of Coloured Petri Nets. In: Billington, J., Reisig, W. (eds.): Proceedings of ICATPN' 96. LNCS 1091. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
60. Reisig, W.: Petri nets, volume 4 of EACTS Monographs on Theoretical Computer Science. Berlin, Heidelberg, New York: Springer-Verlag, 1985.
61. Scheschonk, G., Timpe, M.: Simulation and Analysis of a Document Storage System. In: Valette, R. (ed.): Proceedings of ICATPN' 94. LNCS 815. Berlin, Heidelberg, New York: Springer-Verlag, 1994.
62. Shapiro, R. M.: Validation of a VLSI Chip Using Hierarchical Coloured Petri Nets. Journal of Microelectronics and Reliability, Special Issue on Petri nets, 1991.
63. Ullman, J. D.: Elements of ML Programming. Prentice-Hall, 1997.
64. Valmari, A.: A Stubborn Attack on State Explosion. In: Proceedings of CAV' 90. LNCS 531. Berlin, Heidelberg, New York: Springer-Verlag, 1990, pp. 156-165.
65. Valmari, A.: Compositionality in State Space Verification Methods. In: Billington, J., Reisig, W. (eds.): Proceedings of ICATPN' 96. LNCS 1091. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
66. Wells, L., B. Lindstrøm. The Design/CPN Performance Tool Manual. Department of Computer Science, University of Aarhus, 1998. On-line version: http://www. daimi. au. dk/designCPN/.