Merging behavior specifications

This paper describes a method for merging behavior specifications modeled by transition systems. Given two behavior specificationsB1 andB2, Merge (B1,B2) defines a new behavior specification that extendsB1 andB2. Moreover, provided that a necessary and sufficient condition holds, Merge(B1,B2) is a cyclic extension ofB1 andB2. In other words, Merge (B1,B2) extendsB1 andB2, and any cyclic trace inB1 orB2 remains a cyclic in Merge(B1,B2). Therefore, in the case of cyclic traces ofB1 orB2, Merge(B1,B2) transforms into Merge(B1,B2), and may exhibit, in a recursive manner, behaviors ofB1 andB2. If Merge(B1,B2) is a cyclic extension ofB1 andB2, then Merge(B1,B2) represents the least common cyclic extension ofB1 andB2. This approach is useful for the extension and integration of system specifications.

[1]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[2]  Robert M. Keller,et al.  Formal verification of parallel programs , 1976, CACM.

[3]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[4]  A. W. Roscoe,et al.  An Improved Failures Model for Communicating Processes , 1984, Seminar on Concurrency.

[5]  Iso. Lotos,et al.  A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour , 1985 .

[6]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[7]  Thomas Mayr,et al.  Specification of Object-Oriented Systems in LOTOS , 1988, Formal Techniques for (Networked and) Distributed Systems.

[8]  Matthew Hennessy,et al.  Acceptance trees , 1985, JACM.

[9]  Huai-An Lin Constructing Protocols with Alternative Functions , 1991, IEEE Trans. Computers.

[10]  Matthew Hennessy,et al.  Algebraic theory of processes , 1988, MIT Press series in the foundations of computing.

[11]  Ferhat Khendek,et al.  Incremental Construction Approach for Distributed System Specifications , 1993, FORTE.

[12]  Giuseppe Scollo,et al.  Lotos specifications, their implementations and their tests , 1995 .

[13]  E. M. Hartwell Boston , 1906 .

[14]  Guy Leduc On the role of implementation relations in the design of distributed systems using LOTOS , 1991 .

[15]  Kenjiroh Yamanaka,et al.  Incremental specification in LOTOS , 1990, PSTV.