A true concurrency semantics for ET-LOTOS

被引:5
作者
Bowman, H [1 ]
Katoen, JP [1 ]
机构
[1] Univ Kent, Comp Lab, Canterbury CT2 7NF, Kent, England
来源
1998 INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS | 1998年
关键词
D O I
10.1109/CSD.1998.657554
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
One of the central objectives of the LOTOS re-standardisation activity is to define an enhanced LOTOS language which supports real-time specification. The timed extension is based upon a timed LOTOS proposal ET-LOTOS. This paper defines a (branching-time) non-interleaving semantics for ET-LOTOS without data. As a denotational model a suitable timed extension of Langerak's bundle event structures is used. for guarded recursive processes me show the consistency between our non-interleaving semantics and the ET-LOTOS interleaving semantics. Since our semantical model does not have an explicit notion of the passage of time (as opposed to the interleaving semantics) we are able to handle unguarded recursion and Zeno-behaviours in a perspicuous way.
引用
收藏
页码:228 / 238
页数:11
相关论文
共 50 条
[21]   A Logic for True Concurrency [J].
Baldan, Paolo ;
Crafa, Silvia .
CONCUR 2010 - CONCURRENCY THEORY, 2010, 6269 :147-161
[22]   Programming Language Semantics using K - true concurrency through term graph rewriting- [J].
Serbanuta, Traian Florin .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (110) :2-3
[23]   A compositional petri nets semantics for basic lotos [J].
Department of Computer Science, USTO, Algeria .
Inf. Technol. J., 2007, 1 (110-116) :110-116
[24]   PROCESSES AND THE DENOTATIONAL SEMANTICS OF CONCURRENCY [J].
DEBAKKER, JW ;
ZUCKER, JI .
INFORMATION AND CONTROL, 1982, 54 (1-2) :70-120
[25]   SEMANTICS OF NONDETERMINISM, CONCURRENCY, AND COMMUNICATION [J].
FRANCEZ, N ;
HOARE, CAR ;
LEHMANN, DJ ;
DEROEVER, WP .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 19 (03) :290-308
[26]   A FUNCTORIAL SEMANTICS FOR OBSERVED CONCURRENCY [J].
MURPHY, D ;
POIGNE, A .
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 :401-411
[27]   Enhanced Operational Semantics for Concurrency [J].
Bulletin of the European Association for Theoretical Computer Science, (59)
[28]   CONTRACTIONS IN COMPARING CONCURRENCY SEMANTICS [J].
KOK, JN ;
RUTTEN, JJMM .
THEORETICAL COMPUTER SCIENCE, 1990, 76 (2-3) :179-222
[29]   Continuation Semantics for Asynchronous Concurrency [J].
Ciobanu, Gabriel ;
Todoran, Eneia Nicolae .
FUNDAMENTA INFORMATICAE, 2014, 131 (3-4) :373-388
[30]   Logical semantics of types for concurrency [J].
Caires, Luis .
ALGEBRA AND COALGEBRA IN COMPUTER SCIENCE, PROCEEDINGS, 2007, 4624 :16-+