Using Message Sequence Charts for Component-Based Formal Verification

  title={Using Message Sequence Charts for Component-Based Formal Verification},
  author={Bernd Finkbeiner and Ingolf Kr{\"u}ger},
Message sequence charts (MSCs) are are a popular tool to informally explain the behavioral embedding of a component in its environment. In this paper we investigate if MSCs can also serve as a speci cation and reasoning technique for the composition of systems from components. We identify three challenges: (1) Semantic Duality: MSCs express global coordination properties as well as requirements on individual components for their correct participation in an interaction pattern. We show that the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 29 extracted citations


Publications referenced by this paper.
Showing 1-10 of 36 references

Interface automata

View 3 Excerpts
Highly Influenced

uger. Interaction Interfaces

M. Broy, I. Kr
Formal Engineering Methods (ICFEM'98), • 1998
View 4 Excerpts
Highly Influenced

On the completeness of compositional reasoning

K. S. Namjoshi, R. J. Tre er
In 12th International Conference on Computer Aided Veri cation, • 2000
View 1 Excerpt

uger. Notational and Methodical Issues in Forward Engineering with MSCs

I. Kr
In T. Systa, editor, Proceedings of OOPSLA • 2000
View 1 Excerpt

Similar Papers

Loading similar papers…