On the Formal Verification of Middleware Behavioral Properties

被引:6
作者
Hugues, Jerome [1 ]
Vergnaud, Thomas [1 ]
Pautet, Laurent [1 ]
Thierry-Mieg, Yann [2 ]
Baarir, Soheib [2 ]
Kordon, Fabrice [2 ]
机构
[1] CNRS, GET Telecom Paris, LTCI, UMR 5141, 46 Rue Barrault, F-75634 Paris 13, France
[2] Univ Paris 06, SRC, Lab Informat Paris 6, F-75252 Paris 05, France
关键词
Middleware design; Verification; Petri nets; LTL; Symmetries;
D O I
10.1016/j.entcs.2004.08.062
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Distribution middleware is often integrated as a COTS, providing distribution facilities for critical, embedded or large-scale applications. So far, typical middleware does not come with a complete analysis of their behavioral properties. In this paper, we present our work on middleware modeling and the verification of its behavioral properties; the study is applied to our middleware architecture: PolyORB. Then we present the tools and techniques deployed to actually verify the behavioral properties of our model: Petri nets, temporal logic and advanced algorithms to reduce the size of the state space. Finally, we detail some properties we verify and assess our methodology.
引用
收藏
页码:139 / 157
页数:19
相关论文
共 26 条
  • [1] Abrial J., 1995, Z INTRO FORMAL METHO
  • [2] Baarir S., 2004, P 7 WORKSH DISCR EV
  • [3] Blair GS, 2000, LECT NOTES COMPUT SC, V1795, P164
  • [4] Budden T. J., 2003, J DEFENSE SOFTWARE E
  • [5] CHIOLA G, 1991, LNCS
  • [6] Clarke EM., 2001, MODEL CHECKING
  • [7] Departimento di Informatica U. T., 2003, GREATSPN HOM PAG
  • [8] Diller A., 1994, B BOOK
  • [9] Gamma E., 1994, DESIGN PATTERNS ELEM
  • [10] Halbwachs N., 1993, A TUTORIAL OF LUSTRE