【摘 要】
:
混成自动机行为中既包含离散行为又包含连续行为,非常复杂。其安全性验证问题难以解决,即使是线性混成自动机,它的可达性问题也被证明是不可判定的。现有工具大都使用多面体计算
【机 构】
:
南京大学计算机软件新技术国家重点实验室,南京大学计算机科学与技术系
【基金项目】
:
江苏省自然科学基金(No.BK2011558)
论文部分内容阅读
混成自动机行为中既包含离散行为又包含连续行为,非常复杂。其安全性验证问题难以解决,即使是线性混成自动机,它的可达性问题也被证明是不可判定的。现有工具大都使用多面体计算来计算线性混成自动机的可达状态空间集,复杂度高,可处理问题规模非常有限。为了避免这类问题,实现了一种新的工具。该工具将线性混成自动机表达为等价的迁移系统,并利用迁移系统上不变式生成相关工作对混成自动机进行验证。实验数据表明,方法有效可行,工具具有良好的性能。
其他文献
通过微型原子蒸汽室产生质量满足要求的相干布居囚禁(CPT)信号是实现芯片原子钟的关键之一.本实验通过对光源实施频率调制和对光场与87Rb原子作用产生的信号作相敏解调获得高
目的研究三合一心理干预护理对中老年脑卒中患者的临床护理效果。方法40例中老年脑卒中患者,随机分为对照组和观察组,各20例。对照组采用常规护理方式,观察组在对照组基础上
建筑设计的品质是现阶段房地产行业与建筑行业竞争的焦点。要很好地优化建筑设计质量管理,就应从民用建筑设计项目管理着手,从熟悉合同、人力资源组成、设计程序、管理方法选
随着我国产业技术创新联盟进入快速发展时期,其创新扩散问题已成为联盟创新管理和政府科技管理的重点。为此,要建立健全产业技术创新联盟创新扩散的管理机制,综合运用政策工
6月18日,全球最大的铁矿石生产企业巴西淡水河谷公司旗下的大型矿砂船首次抵达日本大分港,将所载矿石交运给新日铁大分钢厂。这艘大船的型号是Valemax,载重量38.8万吨,号称40万吨
创作舞剧《千手观音》真难!从不曾有过这样的压力,这个压力不是来源于外界,而是来源于我自己,因为,已经有了舞蹈《千手观音》……我抱定求真、向善、塑美的信念一路前行,就像
利用同源克隆RACE方法,从白背飞虱Sogatella.mrcifera中克隆获得海藻糖酶基因(Treh-2)全长cDNA序列(GenBank登录号:JX204291),该基因全长为2065bp,包含73bp3,UTR和150bp5,UTR,开放阅读框(O
大学生是祖国的未来,是21世纪中国特色社会主义的建设者和接班人。社会责任感,指人们在社会生活中对自己完成任务、履行责任的情况所持积极主动的态度而产生的情感体验。当前
根据环境保护的要求,针对我国中小型燃煤锅炉的使用受到越来越多的限制,这些锅炉处于停止使用或被改造为燃气锅炉的实际状况,以燃煤锅炉改造为燃气锅炉中的燃烧设备燃气燃烧器为
目的:研究脱氢表雄酮(DHEA)诱导SD幼年雌性大鼠多囊卵巢综合征动物模型的卵巢形态学、性激素及空腹血糖和胰岛素的变化。方法:选取2313龄SD雌性大鼠,建模组每日皮下注射DHEA 6mg/10