Giving back some freedom to the system designer

Organizational abstraction is proposed, together with functional abstraction, as a suitable means for disciplining concurrent system design by means of Superposed Automata (SA) nets, a subclass of Petri nets. Organizational abstraction is based on the notion of EB-equivalence, a less restrictive derivative of Milner's Observation Equivalence, and allows to disregard the internal organization of a system, taking into account the behaviour it exhibits to its environment only. Using both functional and organizational abstraction, it is possible to design a concurrent system without imposing any order in the way the subsequent SA net models are designed. The designed system in fact is independent, under very general conditions, from the intermediate steps that have been followed.

[1]  Ryszard Janicki,et al.  Nets, Sequential Components and Concurrency Relations , 1984, Theor. Comput. Sci..

[2]  Per Brinch Hansen,et al.  The programming language Concurrent Pascal , 1975, IEEE Transactions on Software Engineering.

[3]  Lawrence Snyder,et al.  Introduction to the configurable, highly parallel computer , 1982, Computer.

[4]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[5]  H. Maturana,et al.  Autopoiesis and Cognition , 1980 .