【摘 要】
：
目前的模型检测方法中,有一种方法是基于自动机来实现的.具体做法是:将抽象出的系统模型用Büchi自动机来表示,将需要验证的性质用LTL(linear temporal logic)公式来表达;然
【机 构】
：
中国科学院,软件研究所,计算机科学重点实验室,北京,100080;中国科学院,研究生院,信息与工程学院,北京,100049
论文部分内容阅读
目前的模型检测方法中,有一种方法是基于自动机来实现的.具体做法是:将抽象出的系统模型用Büchi自动机来表示,将需要验证的性质用LTL(linear temporal logic)公式来表达;然后将LTL公式取反后转化为Büchi自动机,并检查这两个自动机接受语言之间的包含关系.有一类LTL公式转化为Büchi自动机的算法是:在计算过程中,首先得到一个标注在迁移上的扩展Büchi自动机(transition-based generalized Büchi automaton,简称TGBA),然后把这种扩展Büchi自动机转换成非扩展的Büchi自动机.针对这类转换算法,根据Büchi自动机接受语言的特点,重新定义了基于迁移的扩展Büchi自动机的求交运算,减少了需要复制的状态个数,使转换后的自动机具有较少的状态.测试的结果表明:对随机产生的公式,新算法相对于以往的算法有明显的优势.
其他文献
要对管道元件进行强度计算,首先就要确定管道材料的许用应力.而管道许用应力是在确定了管道材料的基本许用应力后,乘以质量系数所得的值.这里的质量系数是指材料(焊管、焊接
美国 FDA 于 2017 年 7 月 13 日批准杨森(Janssen)公司的 Guselkumab(商品名 :Tremfya)注射液上市,用于治疗中至重度斑块状银屑病.rnGuselkumab 为人源性免疫球蛋白(IgG)1λ
目的 评估超声乳化人工晶状体植入联合小梁切除术的临床效果。方法 对 5 5例 6 2只青光眼合并白内障患者施行超声乳化人工晶状体植入联合小梁切除术后的临床资料进行了统计
在“球形镦粗法”的基础上,针对智能电镦机,提出了球形镦粗过程加热电流与压力的理论计算方法,对镦粗过程加热电流与压力等工艺参数进行了设计计算,并以镦粗位移为基准实现电
Software Process Workshop (SPW 2005) was held in Beijing on May 25-27, 2005. This paper introduces the motivation of organizing such a workshop, as well as its
根据某V型支撑板翻边件的几何特点,制定了对称双件翻边的成形方案,并利用数值模拟手段对方案进行了评估。发现局部翻边区域由于板料伸长率过大,容易出现破裂现象,同时底部区
例 1 男 ,9岁 ,双眼疼痛 ,流泪 ,结膜充血半月于 1 996年 1 0月 7日来我院就诊。检查 :双眼球结膜充血 ,结膜囊下穹窿部可见蠕动的白色线虫 ,右眼1条 ,左眼 2条 ,局部结膜下
基于Deform-3D软件分析了变形程度和坯料高径比对反挤压整体式凹模的影响。数值模拟结果表明,随着变形程度的增加所需凹模外内径之比逐渐增大;随着坯料高度的增加所需凹模外
针对来源广泛、价格低廉的08Al钢,替代铜、覆铜冲挤拉伸雷管管壳存在的掉底、裂纹、成品率低等缺陷,通过七连冲床的5次冲挤拉伸实验,从工艺、热处理、润滑、参数等方面着手研