Requirements-level semantics and model checking of object-oriented statecharts

被引:21
|
作者
Eshuis R. [1 ,2 ]
Jansen D.N. [1 ]
Wieringa R. [1 ]
机构
[1] Department of Computer Science, University of Twente, Enschede
[2] Department of Computer Science, University of Twente, 7500 AE Enschede
关键词
Execution semantics; Model checking; Statecharts;
D O I
10.1007/s007660200019
中图分类号
学科分类号
摘要
In this paper we define a requirements-level execution semantics for object-oriented statecharts and show how properties of a system specified by these statecharts can be model checked using tool support for model checkers. Our execution semantics is requirements-level because it uses the perfect technology assumption, which abstracts from limitations imposed by an implementation. Statecharts describe object life cycles. Our semantics includes synchronous and asynchronous communication between objects and creation and deletion of objects. Our tool support presents a graphical front-end to model checkers, making these tools usable to people who are not specialists in model checking. The model-checking approach presented in this paper is embedded in an informal but precise method for software requirements and design. We discuss some of our experiences with model checking. © 2002 Springer-Verlag London Limited.
引用
收藏
页码:243 / 263
页数:20
相关论文
共 50 条
  • [31] Integrating semantics for object-oriented system models
    Grosse-Rhode, M
    AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 40 - 60
  • [32] DENOTATIONAL SEMANTICS OF A PARALLEL OBJECT-ORIENTED LANGUAGE
    AMERICA, P
    DEBAKKER, J
    KOK, JN
    RUTTEN, J
    INFORMATION AND COMPUTATION, 1989, 83 (02) : 152 - 205
  • [33] Semantics, calculi, and analysis for object-oriented specifications
    Achim D. Brucker
    Burkhart Wolff
    Acta Informatica, 2009, 46 : 255 - 284
  • [34] Algebraic semantics of object-oriented data models
    Zamulin, AV
    TOOLS 24: TECHNOLOGY OF OBJECT-ORIENTED LANGUAGES, PROCEEDINGS, 1998, 24 : 43 - 52
  • [35] Semantics, calculi, and analysis for object-oriented specifications
    Brucker, Achim D.
    Wolff, Burkhart
    ACTA INFORMATICA, 2009, 46 (04) : 255 - 284
  • [36] Two-level object-oriented concurrent model
    Ji, Wang
    Chen, Huowang
    Ruan Jian Xue Bao/Journal of Software, 1994, 5 (09):
  • [37] ObjectCheck: A model checking tool for executable object-oriented software system designs
    Xie, F
    Levin, V
    Browne, JC
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2002, 2306 : 331 - 335
  • [38] Partial-order reduction in model checking object-oriented Petri nets
    Ceska, M
    Hasa, L
    Vojnar, T
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2003, 2003, 2809 : 265 - 278
  • [39] SAFE AND DECIDABLE TYPE CHECKING IN AN OBJECT-ORIENTED LANGUAGE
    BRUCE, KB
    CRABTREE, J
    MURTAGH, TP
    VANGENT, R
    DIMOCK, A
    MULLER, R
    SIGPLAN NOTICES, 1993, 28 (10): : 29 - 46
  • [40] Safe and decidable type checking in an object-oriented language
    Bruce, Kim B.
    Crabtree, Jon
    Murtagh, Thomas P.
    van Gent, Robert
    Dimock, Allyn
    Muller, Robert
    SIGPLAN Notices (ACM Special Interest Group on Programming Languages), 1993, 28 (10):