Rule-based refinement of high-level nets preserving safety properties

Science of Computer Programming

Volumn 40, Issue 1, 2001, Pages 97-118

  Padberg, J ^a   Gajewsky, M ^a   Ermel, C ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; INTEGRATION; LOGIC PROGRAMMING; MANAGEMENT INFORMATION SYSTEMS; MATHEMATICAL TRANSFORMATIONS; REQUIREMENTS ENGINEERING;

MEDICAL INFORMATION SYSTEMS;

PETRI NETS;

EID: 0035342650     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6423(00)00022-8     Document Type: Article

References (40)

1. Best E., Devillers R., Hall J. The Box Calculus. a new causal algebra with multi-label communication Rozenberg G. Advances in Petri Nets, Lecture Notes in Computer Science. vol. 609:1992;21-69 Springer, Berlin.
2. Bradfield J., Stirling C. Verifying temporal properties of processes. Baeten J.C.M.et al. Proc. CONCUR'90, Theories of Concurrency: Unification and Extension. Lecture Notes in Computer Science. 1990;115-125 Springer, Berlin.
3. W. Brauer, R. Gold, W. Vogler, A survey of behaviour and equivalence preserving refinements of Petri nets, in: G. Rozenberg (Ed.), Advances in Petri Nets, Lecture Notes in Computer Science, vol. 483, Springer, Berlin, 1990.
4. F. Cornelius, H. Hußmann, M. Löwe, The KORSO case study for software engineering with formal methods: a medical information system, in: M. Broy, S. Jähnichen (Eds.), KORSO: Methods, Languages and Tools for the Construction of Correct Software, Lecture Notes in Computer Science, vol. 1009, Springer, Berlin, 1995, pp. 417-445. Also appeared as Technical Report 94-5, TU Berlin.
5. Damm W., Döhmen G., Gerstner V., Josko B. Modular verification of Petri nets: the temporal logic approach. de Bakker J.W.et al. Proc. REX Workshop on Stepwise Refinement, 1989, Mook, The Netherlands, Lecture Notes in Computer Science. 1990;180-207 Springer, Berlin.
6. Desel J., Meceron A. Vincinity respecting net morphisms. Rozenberg G. Advances in Petri Nets, Lecture Notes in Computer Science. vol. 483:1990;165-185 Springer, Berlin.
7. C. Dimitrovici, U. Hummert, L. Petrucci, Composition and net properties of algebraic high-level nets, in: G. Rozenberg (Ed.), Advances of Petri Nets, Lecture Notes in Computer Science, vol. 524, Springer, Berlin, 1991.
8. Ehrig H. Introduction to the algebraic theory of graph grammars. Claus V., Ehrig H., Rozenberg G. 1st Graph Grammar Workshop, Lecture Notes in Computer Science. vol. 73:1979;1-69 Springer, Berlin.
9. Ehrig H., Habel A., Kreowski H.-J., Parisi-Presicce F. Parallelism and concurrency in high-level replacement systems. Math. Struct. Comput. Sci. 1:1991;361-404.
10. Ehrig H., Mahr B. Fundamentals of Algebraic Specification 1. Equations and Initial Semantics, EATCS Monographs on Theoretical Computer Science vol. 6:1985;Springer, Berlin.
11. H. Ehrig, J. Padberg, Introduction to universal parametrized net classes. in: H. Weber, H. Ehrig, W. Reisig (Eds.), MoveOn-Proc. der DFG-Forschergruppe "Petrinetz-Technologie", Tech. Report 97-21, FB Informatik, TU Berlin, 1997.
12. C. Ermel, Anforderungsanalyse eines medizinischen Informationssystems mit Algebraischen High-Level-Netzen, Tech. Report 96-15, FB Informatik, TU Berlin, 1996.
13. C. Ermel, M. Gajewsky, Expanding the use of structuring: formal justification for working on subnets, Proc. Workshop on Petri Nets in System Engineering '97, Report FBI-HH-B-205/97, Universität Hamburg, 1997, pp. 44-54.
14. C. Ermel, J. Padberg, H. Ehrig, Requirements engineering of a medical information system using rule-based refinement of Petri nets, in: D. Cooke, B.J. Krämer, P.C.-Y. Sheu, J.P. Tsai, R. Mittermeir (Eds.), Proc. Integrated Design and Process Technology, vol. 1, Society for Design and Process Science, 1996, pp. 186-193.
15. M. Gajewsky, K. Hoffmann, J. Padberg, Place preserving and transition gluing morphisms in rule-based refinement of place/transition systems, Tech. Report 99-14, FB Informatik, TU Berlin, 1999.
16. M. Gajewsky, J. Padberg, K. Hoffmann, Safety Introducing and preserving rules for algebraic high-level net systems, Tech. Report, FB Informatik, TU Berlin, 2000.
17. Genrich H.J. Predicate/transition nets. High-Level Petri Nets. Theory and Application:1991;3-43 Springer, Berlin.
18. Genrich H.J., Lautenbach K. System modelling with high-level Petri nets. Theoret. Comput. Sci. 13:1981;109-136.
19. van Glabbeck R.J., Golz U. Equivalences and refinement. Semantics of Systems of Concurrent Processes, Lecture Notes in Computer Science. vol. 469:1990;309-333 Springer, Berlin.
20. Howell R.R., Rosier L.E., Chun Yen Hsu A taxonomy of fairness and temporal logic problems for Petri nets. Theoret. Comput. Sci. 82(2):1991;341-372.
21. U. Hummert, Algebraische high-level netze, Ph.D. Thesis, FB Informatik, Technische Universität Berlin, 1989.
22. Jensen K. Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. vol. 1:1992;Springer, Berlin.
23. Jensen K. Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. vol. 2:1995;Springer, Berlin.
24. K. Jensen, S. Christensen, P. Huber, M. Holla, Design/CPN. A Reference Manual, Meta Software Cooperation, 125 Cambridge Park Drive, Cambridge MA 02140, USA, 1991.
25. J. Lilius, On the structure of high-level nets, Ph.D. Thesis, Helsinki University of Technology, 1994.
26. Manna Z., Pnueli A. The Temporal Logic of Reactive and Concurrent Systems, Specification. 1992;Springer, Berlin.
27. Oberweis A., Scherrer G., Stucky W. INCOME/STAR. methodology and tools for the development of distributed information systems Inform. Systems. 19(8):1994;643-660.
28. J. Padberg, Abstract Petri nets: a uniform approach and rule-based refinement, Ph.D. Thesis, FB Informatik, Technische Universität Berlin, 1996, Shaker, 1996.
29. J. Padberg, Safety-preserving transformations of abstract Petri nets, in: J. Padberg, H. Ehrig, G. Juhàs, G. Rozenberg (Eds.), Unifying Petri Nets, Advances in Petri Nets, Springer, Berlin, 2001, to appear.
30. Padberg J., Ehrig H., Ribeiro L. Algebraic high-level net transformation systems. Math. Struct. Comput. Sci. 5:1995;217-256.
31. J. Padberg, M. Gajewsky, C. Ermel, Refinement versus verification: compatibility of net-invariants and stepwise development of high-level Petri nets, Tech. Report 97-22, FB Informatik, TU Berlin, 1997.
32. J. Padberg, M. Gajewsky, Using high-level replacement systems to preserve safety properties in place/transition net transformations, in: G. Engels, G. Rozenberg (Eds.), Proc. 6th Internat. Workshop on Theory and Application of Graph Transformations (TAGT'98), Univ. Paderborn, FB Mathematik-Informatik, 1998, pp. 356-365.
33. J. Padberg, M. Gajewsky, Rule-based refinement of Petri nets for modeling train control systems, Proc. Petri Nets in Design, Modelling and Simulation of Control Systems, Special Session at the IFAC Conf. on Control Systems Design, 2000, pp. 299-304.
34. Padberg J., Gajewsky M., Hoffmann K. Incremental development of safety properties in Petri net transformations. Engels G., Rozenberg G. Theory and Application of Graph Transformations (TAGT'98), Lecture Notes in Computer Science. vol. 1764:1999;410-425 Springer, Berlin.
35. Padberg J., Hoffmann K., Gajewsky M. Stepwise introduction and preservation of safety properties in algebraic high-level net systems. Maibaum T. Fundamental Approaches to Software Engineering, Lecture Notes in Computer Science. vol. 1783:2000;249-265 Springer, Berlin.
36. S. Peuker, Invariant property preserving extensions of elementary Petri nets, Tech. Report No.97-21, FB Informatik, TU Berlin, 1997.
37. Reisig W. Petri nets and algebraic specifications. Theoret. Comput. Sci. 80:1991;1-34.
38. K. Schmidt, Symbolische Analysemethoden für algebraische Petri-Netze, vol. 4, Bertz Verlag, versal edition, 1996.
39. J. Svensson, M. Meier, Handbuch LEU Support-Guide, Vebacom Service GmbH. Also, http://www.lion.de/PRODUKT/produkt.html.
40. Vautherin J. Parallel system specification with coloured Petri nets. Rozenberg G. Advances in Petri Nets 87, Lecture Notes in Computer Science. vol. 266:1987;293-308 Springer, Berlin.