Multiple instances and symbolic variables in executable sequence charts

被引:10
|
作者
Marelly, R [1 ]
Harel, D [1 ]
Kugler, H [1 ]
机构
[1] Weizmann Inst Sci, Dept Comp Sci & Appl Math, IL-76100 Rehovot, Israel
关键词
design; languages; verification;
D O I
10.1145/583854.582429
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We extend live sequence charts (LSCs), a highly expressive variant of sequence diagrams, and provide the extension with an executable semantics. The extension involves support for instances that can bind to multiple objects and symbolic variables that can bind to arbitrary values. The result is a powerful executable language for expressing behavioral requirements on the level of inter-object interaction. The extension is implemented in full in our play-engine tool, with which one can execute the requirements directly without the need to build or synthesize an intra-object system model. It seems that in addition to many advantages in testing and requirements engineering, for some kinds of systems this could lead to the requirements actually serving as the final implementation.
引用
收藏
页码:83 / 100
页数:18
相关论文
共 50 条
  • [31] Compositional message sequence charts
    Gunter, Elsa L.
    Muscholl, Anca
    Peled, Doron
    International Journal on Software Tools for Technology Transfer, 2003, 5 (01) : 78 - 89
  • [32] Message sequence charts: A survey
    Genest, B
    Muscholl, A
    ACSD2005: FIFTH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 2005, : 2 - 4
  • [33] Inference of message sequence charts
    Alur, R
    Etessami, K
    Yannakakis, M
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (07) : 623 - 633
  • [34] Control Charts for Binary Correlated Variables
    Ho, Linda Lee
    Alencar, Airlane Pereira
    QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2013, 29 (06) : 855 - 867
  • [35] Animating a non-executable formal specification with a distributed symbolic language
    Ciancarini, P
    Cimato, S
    DESIGN AND IMPLEMENTATION OF SYMBOLIC COMPUTATION SYSTEMS, 1996, 1128 : 200 - 201
  • [36] DY☆: A Modular Symbolic Verification Framework for Executable Cryptographic Protocol Code
    Bhargavan, Karthikeyan
    Bichhawat, Abhishek
    Quoc Huy Do
    Hosseyni, Pedram
    Kuesters, Ralf
    Schmitz, Guido
    Wuertele, Tim
    2021 IEEE EUROPEAN SYMPOSIUM ON SECURITY AND PRIVACY (EUROS&P 2021), 2021, : 523 - 542
  • [37] SYMBOLIC VARIABLES IN LOGIC SYNTHESIS
    STIEHL, W
    HIGH PERFORMANCE SYSTEMS-THE MAGAZINE FOR TECHNOLOGY CHAMPIONS, 1989, 10 (03): : 76 - 81
  • [38] ON SYMBOLIC CALCULUS OF 2 VARIABLES
    CHAKRAVARTY, NK
    ACTA MATHEMATICA, 1955, 93 (1-2) : 1 - 14
  • [39] 500 YEARS OF GRAPHICAL AND SYMBOLIC REPRESENTATION ON MARINE CHARTS
    RITCHIE, GS
    INTERNATIONAL HYDROGRAPHIC REVIEW, 1976, 53 (01): : 141 - 153
  • [40] Method Sequence Generation for Multiple Object States using Dynamic Symbolic Execution
    Takamatsu, Hiroki
    Sato, Haruhiko
    Oyama, Satoshi
    Kurihara, Masahito
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 3632 - 3636