Towards weak sequencing for E-LOTOS

被引:2
|
作者
Kapus-Kolar, M [1 ]
机构
[1] Jozef Stefan Inst, SI-1001 Ljubljana, Slovenia
关键词
concurrent systems; formal specification techniques; basic E-LOTOS; weak sequencing;
D O I
10.1016/j.csi.2004.11.004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In E-LOTOS, a standard process-algebraic language for specification of concurrent and reactive real-time systems, the only form of process sequencing is strong sequencing, meaning that no action of a particular process is ever allowed to occur before complete termination of the preceding process. In the paper, we propose how to enhance the language with weak sequencing, facilitating specification of accelerated action execution, i.e. of partially overlapping processes. Defining an enhanced operational semantics, we formalize the approach for discrete-time basic E-LOTOS processes and give informal guidelines for its generalization to full E-LOTOS. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:59 / 73
页数:15
相关论文
共 50 条
  • [1] A generalization of the E-LOTOS trapping operator: towards reconciliation with LOTOS
    Kapus-Kolar, M
    [J]. COMPUTER STANDARDS & INTERFACES, 2002, 24 (05) : 389 - 393
  • [2] An automatic translation front textual E-LOTOS into graphic E-LOTOS
    Zhao, YL
    Ye, XM
    Jia, B
    [J]. 2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1232 - 1235
  • [3] Reversible enhanced event structures: Towards reversible E-LOTOS
    Kapus-Kolar, M.
    [J]. COMPUTER STANDARDS & INTERFACES, 2009, 31 (05) : 942 - 947
  • [4] Simulator for E-LOTOS specifications
    Massetto, FI
    de Souza, WL
    Zorzo, SD
    [J]. 35TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2002, : 389 - 394
  • [5] Enhanced event structures: Towards a true concurrency semantics for E-LOTOS
    Kapus-Kolar, M.
    [J]. COMPUTER STANDARDS & INTERFACES, 2007, 29 (02) : 205 - 215
  • [6] Restoring the concept of observability in E-LOTOS
    Kapus-Kolar, M
    [J]. COMPUTER STANDARDS & INTERFACES, 2000, 22 (01) : 55 - 60
  • [7] Test III-routing structure of Internet by LOTOS/E-LOTOS
    Zhao, HQ
    Gao, QX
    Gao, Y
    [J]. CCCT 2003 VOL, 2, PROCEEDINGS: COMMUNICATIONS SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2003, : 462 - 466
  • [8] Specification of E-LOTOS systems in the E-DART environment
    Granville, LZ
    Almeida, MJ
    [J]. TWENTY-SECOND ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE - PROCEEDINGS, 1998, : 374 - 380
  • [9] A formal description technology: Graphical E-LOTOS
    Li, W
    Ye, XM
    Liu, ZY
    [J]. FORMAL METHODS FOR PROTOCOL ENGINEERING AND DISTRIBUTED SYSTEMS, 1999, 28 : 389 - 400
  • [10] Specifying broadcast communication in a sublanguage of E-LOTOS
    Kapus-Kolar, M
    [J]. IEEE REGION 8 EUROCON 2003, VOL B, PROCEEDINGS: COMPUTER AS A TOOL, 2003, : 2 - 6