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 条
[1]  
Agha G., 1997, J FUNCTIONAL PROGRAM, V7, P1, DOI DOI 10.1017/S095679689700261X
[2]  
AGHA G, 1990, FDN OBJECT ORIENTED, P1
[3]  
Agha G. A., 1990, ACTORS MODEL CONCURR, DOI DOI 10.7551/MITPRESS/1086.001.0001
[4]   Reactive modules [J].
Alur, R ;
Henzinger, TA .
FORMAL METHODS IN SYSTEM DESIGN, 1999, 15 (01) :7-48
[5]  
Alur R, 1999, LECT NOTES COMPUT SC, V1664, P82
[6]  
Alur R, 1998, LECT NOTES COMPUT SC, V1427, P521, DOI 10.1007/BFb0028774
[7]  
ALUR R, 1999, IN PRESS COMPUTER AI
[8]   DENOTATIONAL SEMANTICS OF A PARALLEL OBJECT-ORIENTED LANGUAGE [J].
AMERICA, P ;
DEBAKKER, J ;
KOK, JN ;
RUTTEN, J .
INFORMATION AND COMPUTATION, 1989, 83 (02) :152-205
[9]  
[Anonymous], 1980, CALCULUS COMMUNICATI, DOI DOI 10.1007/3-540-10235-3
[10]  
BALL T, 2004, MSRTR20048