Direct Model Checking Matrix Algorithm

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:zidapp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
During the last decade, Model Checking has proven its efficacy and power in circuit design, network protocol analysis and bug hunting. Recent research on automatic verification has shown that no single model-checking technique has the edge over all others in all application areas. So, it is very difficult to determine which technique is the most suitable for a given model. It is thus sensible to apply different techniques to the same model. However, this is a very tedious and time-consuming task, for each algorithm uses its own description language. Applying Model Checking in software design and verification has been proved very difficult. Software architectures (SA) are engineering artifacts that provide high-level and abstract descriptions of complex software systems. In this paper a Direct Model Checking (DMC) method based on Kripke Structure and Matrix Algorithm is provided. Combined and integrated with domain specific software architecture description languages (ADLs), DMC can be used for computing consistency and other critical properties.
其他文献
仔猪黄白痢是养猪生产中的常见病和多发病,给养殖户带来巨大的损失,成为提高养猪业经济效益的重要制约因素.rn (一)发病原因rn 1.环境中存在病原微生物.主要是初生一周龄内
红绒球(Calliandra haematocephala Hassk.),又名朱缨花、红合欢,为豆科朱缨花属木本观花植物,原产热带和亚热带,我国东南沿海一带有栽培.
期刊
冬季气候寒冷,仔猪出生后如管理和疾病诊断不当,极易造成死妄言,应抓好管理和预防.
1.场址选择 避风向阳,地势平坦略向南倾斜,鹿舍地面坡度不超过5°为宜,排水良好,地下水位适中.水源充足、水质良好、无污染.粗饲料来源丰富.交通方便,距村屯1~1.5km以上,非畜(
确定图的交叉数是一个NP-完全问题.目前关于完全多部图与星图的积图交叉数的结果较少.根据完全多部图K1,1,2,2的结构特点,引入收缩的方法,得到了积图K1,1,2,2×Sn交叉数与完
期刊
近年来,大批农民工、大学生等返乡下乡开展创业创新。他们为什么要离开城市到农村去?当前开展创业创新的实际效果如何?对农业农村发展有何促进作用?  近几年,在大量农村劳动力进城务工的同时,一批农民工、大中专学生、退役军人、科技人员、城镇人员、企业主和“海归”人员返乡下乡创业创新,在广袤乡村风生水起、精彩纷呈。  根据各地上报数据和农村固定监测,目前返乡下乡创业创新人员达780万人,其中农民工540万人
期刊
静脉溶栓是急性心肌梗死(acute myocardial infarction,AMI)超早期非常有效的治疗手段.溶栓成功可迅速缓解症状,缩小梗死面积,显著减少、减轻并发症和改善预后.溶栓成功与否
(一)前胃驰缓前胃驰缓是以前胃的运动机能减弱,兴奋性和收缩力降低,消化机能紊乱的一种疾病,又称脾虚慢草.