| 摘要: |
| Java Beans是一种组件标准.该文定义了JBDL(Java Beans description language)语言,用于描述组件语义约束规范.为了检测Java Beans组件语义约束与其实现之间的一致性,文章给出了一种基于JBDL公式的三值语义和模型的抽象化动态模型检查方法.文章重点介绍了利用T3BDD(3-terminal binary decision diagram)的符号化动态模型检查方法. |
| 关键词: 组件,Java Beans,形式规范,符号化,模型检查,二叉判定图. |
| DOI: |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金和国家863高科技术项目基金资助. |
|
| T3BDD Based Dynamic Model Checking |
|
NI Bin,FENG Yu-lin,HUANG Tao
|
| Abstract: |
| Java Beans is a standard for software components. For checking the consistency of the Java Beans semantic constraints with its implementation, a formal Java Beans description language (JBDL) and a dynamic model checking method are proposed in this paper. The authors contribute an efficient symbolic model checking approach using T3BDD. The approach is based on three valued semantics for JBDL formulas and a kind of abstract model which is dynamically established and evolved during Bean’s execution. |
| Key words: Component, Java Beans, formal specification, symbolic, model checking, binary decision diagram (BDD). |