Skip to main content
SpringerLink
Log in

OBJSA Nets: A Class of High-level Nets Having Objects as Domains

  • Chapter
High-level Petri Nets

Abstract

To define classes of high level nets having structured (individual) tokens is a very fundamental goal for making nets actually usable in real concurrent system modelling. A promising approach is that of combining nets with algebraic specification techniques. This results in a formal specification language which supports both aspects of system modelling, namely data structure and control structure modelling, with suitable abstraction notions.

Some different formalisms combining nets and abstract data types have been proposed. In this paper, we define a class of high-level Petri nets, namely OBJSA net systems (or OBJSA nets for short), in which: 1) the net can be decomposed into state-machine components, i.e. it preserves the main characteristics of Superposed Automata (SA) nets; 2) the domains to which individual tokens belong are defined as abstract data types by using the language OBJ2. For this class of nets two products (namely an S-product ⊗ and a T-product ⊙) are then provided for defining, respectively, the S- and T-invariants as the first step for preserving in the resulting specification language the possibility, typical of nets, of deriving properties of the modelled system by using algebraic techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Astesiano, G.F. Mascari, G. Reggio, M. Wirsing, On the parameterized algebraic specification of concurrent systems Proc. CAAP ’85, LNCS 185, Springer Verlag, 1985

    Google Scholar 

  2. E. Battiston, Definizione di una classe di reti di alto livello aventi per domini tipi di dati astratti Thesis, Dept. Information Sciences, University of Milano, A.A. 85/86 (in italian)

    Google Scholar 

  3. B. Berthomieu et al. Abstract data nets: combining Petri nets and abstract data types for high level specifications of distributed.ystems, Proc. 7th European Workshop on Applications and Theory of Petri Nets, Oxford, UK, 1986

    Google Scholar 

  4. G. Berthelot, Transformations and decompositions of nets Proc. Advanced Course on Petri nets, Bad Honnef, September 1986

    Google Scholar 

  5. R. Balzer, T. Cheatham, C. Green, Software Technology in the 1990’s Using a new Paradigm in Computer, 11.85, pp. 39–45

    Google Scholar 

  6. E. Battiston, F. De Cindio, G. Mauri, OBJSA Net Systems Int. Rep., Dip. Scienze dell’Informazione, Milano, 1987

    Google Scholar 

  7. E. Battiston, F. De Cindio, G. Mauri, OBJSA nets: OBJ2 and Petri Nets for specifying concurrent systems accepted for pubblication in “Experiences with OBJ” (R. Gallimore ed.), to appear

    Google Scholar 

  8. E. Best, C. Fernandez, H. Plünnecke Concurrent systems and processes. GMD-Studien Nr.104. 1985

    MATH  Google Scholar 

  9. C. Beierle, A. Voss, On implementation of loose abstract data type specifications and their vertical composition Proc. STACS ‘87, LNCS 247, Springer Verlag, 1987

    Google Scholar 

  10. CCITT, Recommendation Z 100 1988 (preliminary version)

    Google Scholar 

  11. C. Cavenaghi, M. De Zanet, G. Mauri, MC-Ohj• a C interpreter for OBJ accepted for pubblication in “Experiences with OBJ” (R. Gallimore ed.), to appear

    Google Scholar 

  12. B. Cohen, W.T. Harwood, M.I. Jackson, The specification of complex systems Addison Wesley, 1986

    Google Scholar 

  13. F. De Cindio, G. De Michelis, L. Pomello, C. Simone, Superposed Automata Nets in “Application and Theory of Petri Nets” (C. Girault and W. Reisig eds.), 1FB 52, Springer Verlag, 1982

    Google Scholar 

  14. F.De Cindio, G. De Michelis, C. Simone Gameru: a language for the ana ysis and design of human communication pragmatics, in “Advances in Petri Nets 87”, (G. Rozemberg ed.), LNCS 266, Springer Verlag, 1987

    Google Scholar 

  15. F. De Cindio, G.A. Lanzarone, A. Torgano, A Petri Net Model of SDL, Proc. 5th European Workshop on Petri nets, Aarhus (Dk), 1984

    Google Scholar 

  16. H. Ehrig, B. Mahr Fundamentals of algebraic specification 1, Springer Verlag, 1985

    Google Scholar 

  17. K. Futatsugi, J.A. Goguen, J.P. Jouannaud, J. Meseguer Principles of OBJ2, Proc. ACM Symp. on Principles of Programming Languages, 1985

    Google Scholar 

  18. H. Genrich, Predicate/Transition nets in “Petri Nets: Central Models and Their Properties”, (W. Brauer, W. Resig, G. Rozemberg eds.), LNCS 254, Springer Verlag, 1987

    Google Scholar 

  19. V. Giarratana, F. Gimona, U. Montanan, Observability Concepts in Abstract Data Type Specific •tions, Proc. 5th Symp. Math. Found. of Comp. Science 1976, LNCS 45, Springer Varlag 1976, 576–587

    Google Scholar 

  20. A. Geser, H. Hussmann, experiences with the RAP system - a snecification intemreter combining term rewriting and resolution Proc. ESOP 86, LNCS 213, 1986, 339–350

    Google Scholar 

  21. H. Genrich, K. Lautenbach, System Modelling with High-level Petri nets, TCS 13, North-Holland 1981

    Google Scholar 

  22. H. Genrich, K. Lautenbach, 5-invariance in Predicate-Transition Nets, in “Application and Theory of Petri Nets” (A. Pagnoni and G. Rozenberg eds.), IFB 66, Springer Verlag, 1983

    Google Scholar 

  23. J.A. Goguen, Parameterized programming, IEEE Trans. on Soft. Eng., SE-10(5), 528–543, 1984

    Article  Google Scholar 

  24. J.A. Goguen, J.W. Thatcher, E.G. Wagner An initial algebra approach to the specification. correctness and implementation of abstract data tees in “Current trends in programming methodology IV: Data structuring, (R. Yeh, Ed.), Prentice Hall, 1978, 80–144

    Google Scholar 

  25. M. Hack, Extended State-Machine Allocatable Nets, an extension of Free Choice Petri Nets results, MIT Project MAC, MAC-TR 78–1, Cambridge (Ma, Usa), 1974

    Google Scholar 

  26. C.A.R. Hoare, Communicating sequential processes, CACM 21, 666–677, 1978

    MATH  Google Scholar 

  27. ISO,Information Processing Systems - Open Systems Interconnection - The definition of the specification language LOTOS. Draft proposal ISO/TC 97/SC 16/WGIN157, August 1983

    Google Scholar 

  28. K. Jensen, Coloured Petri nets and the invariant method, TCS 14, 1981, 317–336

    Article  MATH  Google Scholar 

  29. B. Kraemer, Stepwise construction of non-sequential software.ystems using a net-based specification language in “Advances in Petri nets 1984” (G. Rozenberg ed.), LNCS 188, Springer Verlag, 1985

    Google Scholar 

  30. P. Lescanne Computer experiments with the REVE term rewriting system generator. Proc. 10th ACM Symp. on Principles of Programming Languages, 1983, 99–108

    Google Scholar 

  31. K. Lautenbach, A. Pagnoni, Invariance and Duality in Predicate/Transition Nets and Coloured Nets, GMD Report n.132, 1985

    Google Scholar 

  32. P.E. Lauer, P.R. Torrigiani, M.W. Shields COSY - A System Specification Language Based on Paths and Processes, Acta Informatica, 12, 1979, 109–158

    Article  MATH  Google Scholar 

  33. B. Liskov, S. Zilles, An introduction to Formal Specifications of Data Abstractions, in ‘Current Trends in Programming Methodology’ (R. Yeh ed.), Prentice-Hall, 1978

    Google Scholar 

  34. R. Milner,:. Sif i r’ 1’:It, LNCS 92, Springer Verlag, 1980

    Google Scholar 

  35. H. Oberquelle, Some concepts for studiyng flow and modification of actors and objects in high level nets Proc. 3rd European Workshop on Petri nets, Varenna (Italy), 1982

    Google Scholar 

  36. Languages and Tools for Concurrent and Distributed System, proposal submitted to Italian National Research Council, Progetto Finallizzato Informatica, area 4.2.1, nov. 1987

    Google Scholar 

  37. L. Pomello, Some equivalence notions for concurrent systems. An overview, in “Advances in Petri Nets 1985” (G. Rozenberg ed.), LNCS 222, 1986, 381–400

    Chapter  Google Scholar 

  38. W. Reisig, Petri Nets with Individual Tokens, TCS 41, North Holland, 1985

    Google Scholar 

  39. W. Reisig, Petri Nets in Software Engineering, in ‘Petri Nets: Applications and Relationships to Other Models of Concurrency“, (W. Brauer, W. Resig, G. Rozemberg eds.), LNCS 254, Springer Verlag, 1987

    Google Scholar 

  40. H. Reichel, Behavioural Equivalence - A unifying concept for initial and final specification methods, Proc. 3rd Hungarian Comp. Sci. Conf., Budapest, 1981, 27–39

    Google Scholar 

  41. D. Sannella, A. Tarlecki, Toward formal development of programs from algebraic specifications: implementations revisited (extended abstract) Proc. TAPSOFT’87, LNCS 249, Springer Verlag,1987, 96–110

    Google Scholar 

  42. J. Vautherin, Parallel systems specifications with colored Petri nets and algebraic abstract data types, in “Advances in Petri Nets 87”, (G. Rozemberg ed.), LNCS 266, Springer Verlag, 1987

    Google Scholar 

  43. S.N. Zilles, Algebraic specification of data types, Project MAC Progress Report 11, MIT, Cambridge, Mass., 1974,28–52

    Google Scholar 

Download references

Authors
  1. E. Battiston
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. De Cindio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Mauri
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Aarhus University, Ny Munkegade, Bldg. 540, DK-8000, Aarhus C, Denmark

    Kurt Jensen

  2. Institute of Applied Mathematics and Computer Science, University of Leiden, Niels-Bohr-Weg 1, 2333, CA, Leiden, The Netherlands

    Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Battiston, E., De Cindio, F., Mauri, G. (1991). OBJSA Nets: A Class of High-level Nets Having Objects as Domains. In: Jensen, K., Rozenberg, G. (eds) High-level Petri Nets. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84524-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-84524-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54125-7

  • Online ISBN: 978-3-642-84524-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation