Parallel composition of assumption-commitment specifications

被引:12
作者
Cau, A [1 ]
Collette, P [1 ]
机构
[1] UNIV CATHOLIQUE LOUVAIN, DEPT INGN INFORMAT, B-1348 LOUVAIN, BELGIUM
关键词
D O I
10.1007/s002360050039
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We unify the parallel composition rule of assumption-commitment specifications for respectively state-based and message-based concurrent processes. Without providing language-dependent definitions, we first assume that the model of a process can be given as a set of 'sequences' (e.g., traces, state sequences). Then we assume the existence of a merging operator that captures the compositionality of that model. On this basis, we formulate a semantic parallel composition rule for assumption-commitment specifications wherein the merging operator behaves as a parameter. Then, by providing suitable language-specific definitions for the model of a process and the merging operator, we transform the semantic rule into syntactic ones, both for the state-based and message-based approaches to concurrency.
引用
收藏
页码:153 / 176
页数:24
相关论文
共 33 条
[1]   COMPOSING SPECIFICATIONS [J].
ABADI, M ;
LAMPORT, L .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1993, 15 (01) :73-132
[2]   A LOGICAL VIEW OF COMPOSITION [J].
ABADI, M ;
PLOTKIN, GD .
THEORETICAL COMPUTER SCIENCE, 1993, 114 (01) :3-30
[3]  
ABADI M, 1992, LECT NOTES COMPUT SC, V600, P1, DOI 10.1007/BFb0031985
[4]  
ABADI M, 1993, 118 DIG EQ CORP SYST
[5]  
ACZEL P, 1983, UNPUB INFERENCE RULE
[6]  
BARRINGER H, 1984, 16TH P ACM S THEOR C, P51
[7]  
BARRINGER H, 1985, FORMAL MODELS PROGRA
[8]   A THEORY OF COMMUNICATING SEQUENTIAL PROCESSES [J].
BROOKES, SD ;
HOARE, CAR ;
ROSCOE, AW .
JOURNAL OF THE ACM, 1984, 31 (03) :560-599
[9]  
Broy M., 1993, ACM Transactions on Software Engineering and Methodology, V2, P1, DOI 10.1145/151299.151302
[10]  
CAU A, 1992, P 5 BCS FACS REF WOR, P4