Model checking, automated abstraction, and compositional verification of Rebeca models

被引:0
|
作者
Sirjani, M
Movaghar, A
Shali, A
de Boer, FS
机构
[1] Univ Tehran, Dept Elect & Comp Engn, Tehran, Iran
[2] IPM, Sch Comp Sci, Tehran, Iran
[3] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran
[4] Ctr Wiskunde & Informat, Dept Software Engn, NL-1098 SJ Amsterdam, Netherlands
关键词
actor model; reactive systems; model checking; modular verification; abstraction techniques;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Actor-based modeling, with encapsulated active objects which communicate asynchronously, is generally recognized to be well-suited for representing concurrent and distributed systems. In this paper we discuss the actor-based language Rebeca which is based on a formal operational interpretation of the actor model. Its Java-like syntax and object-based style of modeling makes it easy to use for software engineers, and its independent objects as units of concurrency leads to natural abstraction techniques necessary for model checking. We present a front-end tool for translating Rebeca to the languages of existing model checkers in order to model check Rebeca models. Automated modular verification and abstraction techniques are supported by the tool.
引用
收藏
页码:1054 / 1082
页数:29
相关论文
共 50 条
  • [1] Statistical model checking of Timed Rebeca models
    Jafari, Ali
    Khamespanah, Ehsan
    Kristinsson, Haukur
    Sirjani, Marjan
    Magnusson, Brynjar
    COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2016, 45 : 53 - 79
  • [2] Model checking in Rebeca
    Sirjani, M
    Movaghar, A
    Iravanchi, H
    Jaghoori, M
    Shali, A
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1819 - 1822
  • [3] Microarchitecture verification by compositional model checking
    Jhala, R
    McMillan, KL
    COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2001, 2102 : 396 - 410
  • [4] Automated Verification of Propositional Agent Abstraction for Classical Planning via CTLK Model Checking
    Luo, Kailun
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 5, 2023, : 6475 - 6482
  • [5] Compositional Abstraction in Real-Time Model Checking
    Berendsen, Jasper
    Vaandrager, Frits
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, PROCEEDINGS, 2008, 5215 : 233 - 249
  • [6] Integrated formal verification: Using model checking with automated abstraction, invariant generation, and theorem proving
    Rushby, J
    THEORETICAL AND PRACTICAL ASPECTS OF SPIN MODEL CHECKING, 1999, 1680 : 1 - 11
  • [7] Compositional model-checking verification of critical systems
    Mendoza, Luis E.
    Capel, Manuel I.
    Pérez, María
    Benghazi, Kawtar
    Lecture Notes in Business Information Processing, 2009, 19 : 213 - 225
  • [8] Verification of infinite state systems by compositional model checking
    McMillan, KL
    CORRECT HARDWARE DESIGN AND VERIFICATION METHODS, 1999, 1703 : 219 - 233
  • [9] Compositional Model-Checking Verification of Critical Systems
    Mendoza, Luis E.
    Capel, Manuel I.
    Perez, Maria
    Benghazi, Kawtar
    ENTERPRISE INFORMATION SYSTEMS-B, 2009, 19 : 213 - +
  • [10] A methodology for hardware verification using compositional model checking
    McMillan, KL
    SCIENCE OF COMPUTER PROGRAMMING, 2000, 37 (1-3) : 279 - 309