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 条
[31]   AN AXIOMATIC SEMANTICS FOR NESTED CONCURRENCY [J].
MELDAL, S .
BIT, 1986, 26 (02) :164-174
[32]   CONTRACTIONS IN COMPARING CONCURRENCY SEMANTICS [J].
KOK, JN ;
RUTTEN, JJMM .
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 317 :317-332
[33]   Building tools for LOTOS symbolic semantics in Maude [J].
Verdejo, A .
FORMAL TECHNIQUE FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2002, PROCEEDINGS, 2002, 2529 :292-307
[34]   MODELS AND LOGICS FOR TRUE CONCURRENCY [J].
LODAYA, K ;
MUKUND, M ;
RAMANUJAM, R ;
THIAGARAJAN, PS .
SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1992, 17 :131-165
[35]   Data refinement for true concurrency [J].
Dongol, Brijesh ;
Derrick, John .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (115) :15-35
[36]   FAIRNESS IN MODELS WITH TRUE CONCURRENCY [J].
NOLTE, D ;
PRIESE, L .
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 527 :455-469
[37]   Automata for True Concurrency Properties [J].
Baldan, Paolo ;
Padoan, Tommaso .
FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2018, 2018, 10803 :165-182
[38]   CONTRASTING THEMES IN THE SEMANTICS OF IMPERATIVE CONCURRENCY [J].
DEBAKKER, JW ;
KOK, JN ;
MEYER, JJC ;
OLDEROG, ER ;
ZUCKER, JI .
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 224 :51-121
[39]   A Mathematical Game Semantics of Concurrency and Nondeterminism [J].
Gutierrez, Julian .
THEORETICAL ASPECTS OF COMPUTING - ICTAC 2015, 2015, 9399 :597-607
[40]   ORDINAL PROCESSES IN COMPARATIVE CONCURRENCY SEMANTICS [J].
PINCHINAT, S .
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 626 :293-305