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
相关论文
共 55 条
[31]   Actor languages their syntax, semantics, translation, and equivalence [J].
Mason, IA ;
Talcott, CL .
THEORETICAL COMPUTER SCIENCE, 1999, 220 (02) :409-467
[32]   A methodology for hardware verification using compositional model checking [J].
McMillan, KL .
SCIENCE OF COMPUTER PROGRAMMING, 2000, 37 (1-3) :279-309
[33]   ELEMENTS OF INTERACTION - TURING AWARD LECTURE [J].
MILNER, R .
COMMUNICATIONS OF THE ACM, 1993, 36 (01) :78-89
[34]  
MILNER R, 1992, INFORM COMPUT, V100, P1, DOI [10.1016/0890-5401(92)90008-4, 10.1016/0890-5401(92)90009-5]
[35]  
*OMG, 2001, FORMAL010967 OMG
[36]  
Parrow J., 1988, P IFIP S PROT SPEC T, P373, DOI 2G1516/Docs05/CCS/CSMA-CD-Parrow
[37]  
REN SP, 1995, SIGPLAN NOTICES, V30, P50, DOI 10.1145/216633.216656
[38]  
Roscoe W., 1998, THEORY PRACTICE CONC
[39]  
SCHACHT S, 2001, LNCS, P445
[40]   The rhapsody UML verification environment [J].
Schinz, I ;
Toben, T ;
Mrugalla, C ;
Westphal, B .
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, 2004, :174-183