Advertisement

How to specify non determinism and true concurrency with algebraic term nets

  • Mohamed Bettaz
  • Mourad Maouche
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 655)

Abstract

The objective of this paper is twofold. First we modify and extend the definition of Algebraic Term Nets [2] in order to make them concurrent objects. Then we give them an interpretation in terms of rewrite logic. The proposed logic acts as an axiomatisation allowing us to study the behavior of Algebraic Term Nets by deduction in such a logic. Moreover we present and discuss a general approach allowing us to write the axioms in such a way that our nets are executed coherently and with a maximum of true concurrency.

Keywords and phrases

Abstract data types high-level Petri nets true concurrency rewrite logic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. Astesiano, G. Reggio: A structural approach to the formal modelization and specification of concurrent systems. Dipartimento di Matematica, Universita di Genova 1990Google Scholar
  2. 2.
    M. Bettaz: An Association of Algebraic Term Nets and Abstract Data Types for Specifying Real Communication Protocols. In: H. Ehrig, K.P. Jantke, F. Orejas, H. Reichel (eds.): Recent Trends in Data Type Specification. Lecture Notes in Computer Science 534. Springer-Verlag 1991, pp. 11–30Google Scholar
  3. 3.
    M. Bettaz: On the Expressiveness of Algebraic Term Nets. 6th International Workshop on Software Specification and Design. Concurrency and Distribution Track. Como 10/1991Google Scholar
  4. 4.
    M. Bettaz, A. Choutri: Algebraic Term Nets, a Formalism for Specifying Communication Software in the OSI Framework. In: CMI Rattray, RG Clark (eds.): The Unified Computation Laboratory. Oxford University Press 1992, pp. 293–305Google Scholar
  5. 5.
    M. Bettaz, M. Maouche, M. Soualmi, M. Boukebeche: Using ECATNets for Specifying Communication Software in the OSI Framework. ICCI Conference 5/92, Torento, IEEEGoogle Scholar
  6. 6.
    J. Billington et al.: PROTEAN, A High-Level Petri Net Tool for the Specification and Verification of Communication Protocols. IEEE Transactions on Software Engineering. Vol.14, 3, 3/1988Google Scholar
  7. 7.
    J. Billington: Extensions to Coloured Petri Nets. In Proceedings of the Third International Workshop on Petri Nets and Performance Models. Kyoto 12/1989Google Scholar
  8. 8.
    J. Billington: Many-Sorted High-Level Nets. In Proceedings of the Third International Workshop on Petri Nets and Performance Models. Kyoto 12/1989Google Scholar
  9. 9.
    O. Bounouioua, M. Bettaz: A Graphical Editor-Simulator for Algebraic Term Nets. In Proceedings of the Second Maghrebin Conference on SE and AI. Tunis 4/1992Google Scholar
  10. 10.
    H. Ehrig, B. Mahr: Fundamentals of Algebraic Specifications 1. Springer EATCS Monographs on Theoretical Computer Science, 1985Google Scholar
  11. 11.
    H. Ehrig, M. Grose-Rhode, A. Heise: Specification Techniques for Concurrent and Distributed Systems. In Proceedings of the Second Maghrebin Conference on SE and AI. Tunis 4/1992Google Scholar
  12. 12.
    J. Meseguer: A Logical Theory of Concurrent Objects. In Proceedings ECOOP/OOPSLA '90. Ottawa 10/1990, ACM.Google Scholar
  13. 13.
    W. Reizig: Petri Nets and Algebraic Specifications. TCS 80, 1–34, 1991Google Scholar
  14. 14.
    J. Vautherin: Parallel System Specification with Colored Petri Nets and Algebraic Abstract Data Types. 7th European Workshop on Application and Theory of Petri Nets. Oxford 1986Google Scholar
  15. 15.
    M. Wilbur-Ham: Numerical Petri Nets a Guide, version 2. Telecom Australia, Research Laboratory 1987Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Mohamed Bettaz
    • 1
  • Mourad Maouche
    • 1
  1. 1.Institut d'InformatiqueUniversité de ConstantineConstantineAlgeria

Personalised recommendations