Compositional Reenement of Interactive Systems
暂无分享,去创建一个
We describe systems and their components by functional speciication techniques. We deene notions of interface and interaction reenement for interactive systems and their components. These notions of reenement allow one to change both the syntactic (the number of channels and sorts of messages at the channels) and the semantic interface (causality ow between messages and interaction granularity) of an interactive system component. We prove that these notions of reenement are compositional with respect to sequential and parallel composition of system components, communication feedback and recursive declarations of system components. According to these proofs reenements of networks can be accomplished in a modular way by reening their components. We generalize the notions of reenement to reening contexts. Finally full abstraction for speciications is deened and compositionality with respect to this abstraction is shown, too.
[1] Manfred Broy,et al. Algebraic Methods for Program Construction: The Project CIP , 1984 .
[2] Donald Sannella. A Survey of Formal Software Developmentmethods , 1988 .
[3] Walter Vogler,et al. Bisimulation and Action Refinement , 1991, Theor. Comput. Sci..
[4] Luca Aceto,et al. Adding Action Refinement to a Finite Process Algebra , 1994, Inf. Comput..
[5] Manfred Broy,et al. TIME SENSITIVE COMMUNICATING SYSTEMS1 , 1995 .