Compositional refinement of interactive systems

被引:30
作者
Broy, M [1 ]
机构
[1] Tech Univ Munich, Inst Informat, D-80290 Munich, Germany
[2] Digital Equipment Corp, Syst Res Ctr, Maynard, MA 01754 USA
关键词
interactive systems; refinement; specification;
D O I
10.1145/268999.269004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a method to describe systems and their components by functional specification techniques. We define notions of interface and interaction refinement for interactive systems and their components. These nations of refinement allow us to change both the syntactic (the number of channels and sorts of messages at the channels) and the semantic interface (causality flow between messages and interaction granularity) of an interactive system component. We prove that these notions of refinement are compositional with respect to sequential and parallel composition of system components, communication feedback and recursive declarations of system components, According to these proofs, refinements af networks can be accomplished in a modular way by refining their components. We generalize the notions of refinement to refining contexts. Finally, full abstraction for specifications is defined, and compositionality with respect to this abstraction is shown, too.
引用
收藏
页码:850 / 891
页数:42
相关论文
共 20 条
[1]   COMPOSING SPECIFICATIONS [J].
ABADI, M ;
LAMPORT, L .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1993, 15 (01) :73-132
[2]  
ABADI M, 1991, P 18 ANN ACM S PRINC, P323
[3]  
ACETO L, 1991, LECT NOTES COMPUT SC, V510, P506
[4]  
BACK RJR, 1990, LECT NOTES COMPUT SC, V430, P67
[5]  
BACK RJR, 1990, LECT NOTES COMPUT SC, V430, P42
[6]  
BACK RJR, 1993, NATO ASI SERIES F, V118, P53
[7]  
BROCK JD, 1981, LECT NOTES COMPUTER, V107, P225
[8]  
BROY M, 1982, NATO ASI SERIES F, V8, P199
[9]  
Broy M., 1986, SCI COMPUT PROGRAM, V8, P1
[10]  
BROY M, 1993, NATO ASI SERIES F, V118, P121