Summary
We study models, specification, and refinement techniques of distributed interactive software systems composed of interfaces and components. A theory for the interaction between such systems is given. We concentrate on the interaction between systems and their environments as well as the interaction between the components of systems. We show how to model interfaces and interactions by logical formulas in the style of design by contract, by state machines, and streams of messages and signals. This leads to a theory interface abstraction of systems, which is essential for an interaction view. In particular, we treat interaction refinement. We introduce a service concept that is purely based on interaction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
8 References
M. Abadi, L. Lamport: The Existence of Refinement Mappings. Digital Systems Research Center, SRC Report 29, August 1988.
M. Abadi, L. Lamport: Composing Specifications. Digital Systems Research Center, SRC Report 66, October 1990.
L. Aceto, M. Hennessy: Adding Action Refinement to a Finite Process Algebra. Proc. ICALP 91, LNCS 510, Springer 1991, 506–519.
P. Andrews: An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof. Computer Science and Applied Mathematics. Academic Press 1986.
R.J.R. Back: Refinement Calculus, Part I: Sequential Nondeterministic Programs. REX Workshop. In: J. W. deBakker, W.-P. deRoever, G. Rozenberg (eds): Stepwise Refinement of Distributed Systems. LNCS 430, Springer 1989, 42–66 // R.J.R. Back: Refinement Calculus, Part II: Parallel and Reactive Programs. REX Workshop. In: J. W. de Bakker, W.-P. de Roever, G. Rozenberg (eds): Stepwise Refinement of Distributed Systems. LNCS 430, Springer 1989, 67–93.
G. Berry, G. Gonthier: The Esterel Synchronous Programming Language: Design, Semantics, Implementation. INRIA Research Report 842, 1988.
J. D. Brock, W. B. Ackermann: Scenarios: A Model of Nondeterminate Computation. In: J. Diaz, I. Ramos (eds): Formalization of Programming Concepts. LNCS 107, Springer 1981, 225–259.
M. Broy: Compositional Refinement of Interactive Systems. Digital Systems Research Center, SRC Report 89, July 1992, Also in: J. ACM, Vol. 44, No. 6 (Nov. 1997), 850–891.
M. Broy: The Specification of System Components by State Transition Diagrams. Technische Universität München, Institut für Informatik, TUM-I9729, May 1997.
M. Broy: Towards a Mathematical Concept of a Component and its Use. First Components’ User Conference, Munich 1996. Revised version in: Sof tware-Concepts and Tools 18, 1997, 137–148.
M. Broy: Compositional Refinement of Interactive Systems Modelled by Relations. In: W.-P. de Roever, H. Langmaack, A. Pnueli (eds.): Compositionality: The Significant Difference. LNCS 1536, Springer 1998, 130–149.
M. Broy: From States to Histories. In: D. Bert, Ch. Choppy, P. Mosses (eds.): Recent trends in Algebraic Development Techniques. WADT’99, LNCS 1827, Springer 2000, 22–36.
M. Broy: Multi-view Modeling of Software Systems. Keynote. FM2003 Satellite Workshop on Formal Aspects of Component Software, 8–9 September 2003, Pisa, Italy.
M. Broy, K. Stølen: Specification and Development of Interactive Systems: Focus on Streams, Interfaces, and Refinement. Springer 2001.
C.A.R. Hoare: Communicating Sequential Processes. Prentice Hall, 1985
R. Milner: A Calculus of Communicating Systems. LNCS 92, Springer 1980.
D. Herzberg, M. Broy: Modelling Layered Distributed Communication Systems. To appear in Formal Aspects of Computer Programming.
G. Kahn: The Semantics of a Simple Language for Parallel Processing. In: J.L. Rosenfeld (ed.): Inf. Processing 74. Proc. of the IFIP Congress 74, Amsterdam: North Holland 1974, 471–475.
D. C. Luckham, J. J. Kenney, L. M. Augustin, J. Vera, D. Bryan, W. Mann: Specification and Analysis of System Architecture Using Rapide. IEEE Trans. Software Engr., Special Issue on Software Architecture, 21(4): 336–355, April 1995
N. A. Lynch, E. W. Stark: A Proof of the Kahn Principle for Input/Output Automata. Inf. & Computation 82(1): 81–92, 1989.
Specification and Description Language (SDL), Recommendation Z.100. CCITT Technical report, 1988.
M. Spivey: Understanding Z-A Specification Language and Its Formal Semantics. Cambridge Tracts in Theoretical Comp. Science 3, Cambridge Univ. Press 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Broy, M. (2006). A Theory of System Interaction: Components, Interfaces, and Services. In: Goldin, D., Smolka, S.A., Wegner, P. (eds) Interactive Computation. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-34874-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-34874-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34666-1
Online ISBN: 978-3-540-34874-0
eBook Packages: Computer ScienceComputer Science (R0)