引用本文:倪 彬,冯玉琳,黄 涛.基于T3BDD的动态模型检查*.软件学报,1999,10(10):1025-1031
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4278次   下载 5155 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于T3BDD的动态模型检查*
倪 彬1, 冯玉琳1, 黄 涛1
中国科学院软件研究所计算机科学开放研究实验室,北京,100080
摘要:
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).