面向参数化LTL的预测监控器构造技术 被引量：6

1

作者 赵常智 董威 +1 位作者 隋平 齐治昌 《软件学报》 EI CSCD 北大核心 2010年第2期318-333,共16页

介绍了一种基于自动机理论的参数化LTL(parameterized LTL(linear temporal logic),简称PALTL)公式运行时预测监控器构造方法.一方面研究PALTL公式的语法、预测语义、赋值提取以及赋值绑定等重要概念,从语法层面保证公式中参数化变量的... 介绍了一种基于自动机理论的参数化LTL(parameterized LTL(linear temporal logic),简称PALTL)公式运行时预测监控器构造方法.一方面研究PALTL公式的语法、预测语义、赋值提取以及赋值绑定等重要概念,从语法层面保证公式中参数化变量的正确绑定(binding)和使用(using);另一方面给出参数化预测监控器的概念.它由静态和动态两部分组成,静态部分由参数化Büchi自动机表示,动态部分为当前状态处的变量赋值.在系统运行过程中,预测监控器基于静态部分的参数化Büchi自动机,以on-the-fly的方式在当前状态处动态地提取和绑定变量赋值,递进地验证当前程序运行是否满足指定的参数化性质规约.在该过程中,参数化监控器能够精确地识别被验证性质的最小好/坏前缀. 展开更多

关键词 运行时验证 软件监控 预测监控器 参数化ltl(linear TEMPORAL logic) 参数化Büchi自动机

在线阅读 下载PDF 职称材料

LTL公式到自动机的转换 被引量：4

2

作者 郭建 边明明 韩俊岗 《计算机科学》 CSCD 北大核心 2008年第7期241-243,276,共4页

在LTL公式和自动机理论的基础上,给出了一种从LTL公式到自动机的转换算法。该算法先简化LTL公式,然后再对简化的LTL公式转换,形成选择Buchi自动机。此算法与其他算法相比,具有可扩展性的优点,可以在此基础上形成属性描述语言PSL向自动... 在LTL公式和自动机理论的基础上,给出了一种从LTL公式到自动机的转换算法。该算法先简化LTL公式,然后再对简化的LTL公式转换,形成选择Buchi自动机。此算法与其他算法相比,具有可扩展性的优点,可以在此基础上形成属性描述语言PSL向自动机的转换。 展开更多

关键词 模型检验 Buchi自动机 选择Buchi自动机 ltl公式

在线阅读 下载PDF 职称材料

用LTL模型检验的方法验证SpaceWire检错机制 被引量：7

3

作者 董玲玲 关永 +3 位作者 李晓娟 施智平 张杰 华伟 《计算机工程与应用》 CSCD 2012年第22期88-94,共7页

SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。... SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。提出用线性时态逻辑(LTL)模型检验的方法验证SpaceWire系统的检错机制。在检错模块中,该方法与用分支时态逻辑(CTL)验证方法相比,BDD分配数和状态数明显减少,提高了验证效率,还验证了错误优先级;对检错模块处理的五种错误的发生进行验证,验证结果均为正确。该方法实现了对检错机制的完备性验证。 展开更多

关键词 形式化验证 SpaceWire标准 模型检验 分支时态逻辑(CTL) 线性时态逻辑(ltl)

在线阅读 下载PDF 职称材料

一维取向LTL型分子筛荧光阵列的快速组装

4

作者 张斌兴 苏美慧 +4 位作者 马强 王政 韩乐 宋智 李山 《发光学报》 EI CAS CSCD 北大核心 2016年第11期1339-1345,共7页

通过有效控制合成液配比,合成出了形貌规则、结晶度高且具有不同长径比的LTL型分子筛晶粒。采用"瓶中造船法",在不同长径比的LTL型分子筛晶粒孔道中组装稀土有机配合物,制得LTL分子筛/Eu-TTA主-客体荧光材料。荧光光谱表征结... 通过有效控制合成液配比,合成出了形貌规则、结晶度高且具有不同长径比的LTL型分子筛晶粒。采用"瓶中造船法",在不同长径比的LTL型分子筛晶粒孔道中组装稀土有机配合物,制得LTL分子筛/Eu-TTA主-客体荧光材料。荧光光谱表征结果表明,在激发波长为350 nm时,长径比为0.2的LTL分子筛/Eu-TTA晶粒在617 nm处的5D0→7F2发光强度最大,而长径比为3的晶粒发光强度最小。最后,将长径比为0.2的LTL分子筛/Eu-TTA晶粒在PEI修饰的玻璃表面快速擦涂10 s后,就制得厘米尺寸的一维取向LTL型分子筛荧光阵列。SEM表征结果证实,该分子筛荧光阵列中几乎所有的LTL分子筛晶粒都沿着与底基表面垂直的c轴方向一维高密度、单层有序排列。在激发波长为365 nm时,该一维取向LTL分子筛荧光阵列发出鲜艳的红色荧光。 展开更多

关键词 ltl型分子筛 手工擦涂 荧光阵列 稀土有机配合物

在线阅读 下载PDF 职称材料

一种利用非确定规划的LTL合成方法

5

作者 陆旭 于斌 +1 位作者 田聪 段振华 《软件学报》 EI CSCD 北大核心 2022年第8期2769-2781,共13页

LTL合成(linear temporal logic synthesis)是程序合成(program synthesis)的一类重要子问题,旨在自动构建一个控制器(controller),且要求该控制器和环境(environment)的行为交互满足给定的LTL公式.一般来说,可以将LTL合成定义为二人博... LTL合成(linear temporal logic synthesis)是程序合成(program synthesis)的一类重要子问题,旨在自动构建一个控制器(controller),且要求该控制器和环境(environment)的行为交互满足给定的LTL公式.一般来说,可以将LTL合成定义为二人博弈(two-player game)问题,博弈的双方是环境和控制器,该问题的解称为合成策略.近年来,有研究从理论角度讨论了LTL合成与非确定规划(non-deterministicplanning)的相关性.基于此,提出了一种新的利用非确定规划求解LTL合成问题的方法,并证明了方法的正确性和完备性.具体而言,首先获得LTL公式对应的Büchi自动机,结合二人博弈定义,将LTL合成问题转换为完全可观测的非确定规划模型;然后交由高效规划器求解.通过实验结果说明:与其他LTL合成方法相比,提出的基于规划的合成方法在解质量方面具有较大的优势,能够获得规模较小的合成策略. 展开更多

关键词 二人博弈 BÜCHI自动机 ltl合成 非确定规划

在线阅读 下载PDF 职称材料

一种有效的基于LTL和Petri网的模型检测方法 被引量：1

6

作者 张斌 罗贵明 王平 《计算机应用》 CSCD 北大核心 2006年第10期2490-2493,共4页

模型检测的一个主要方法是构建线性与时序逻辑(LTL)公式φ的否定形式等价的B櫣chi自动机Aφ和系统模型M的正交积,并检测正交积的可接受语言是否为空。通过对GeneralizedB櫣chi自动机进行化简,可以减小自动机的状态空间,从而提高模型检... 模型检测的一个主要方法是构建线性与时序逻辑(LTL)公式φ的否定形式等价的B櫣chi自动机Aφ和系统模型M的正交积,并检测正交积的可接受语言是否为空。通过对GeneralizedB櫣chi自动机进行化简,可以减小自动机的状态空间,从而提高模型检测的效率。根据所提出的方法设计并实现的基于LTL和Petri网进行模型检测的工具包,可以有效地对基于Petri网表示的系统模型进行模型检测。 展开更多

关键词 模型检测 线性时序逻辑 自动机 PETRI网

在线阅读 下载PDF 职称材料

基于符号执行和LTL公式重写的测试用例产生方法 被引量：3

7

作者 陈冬火 刘全 《计算机研究与发展》 EI CSCD 北大核心 2013年第12期2661-2675,共15页

基于模型检验等形式化方法的测试用例自动产生技术成为测试自动化领域一项重要的进展.对于输入和输出为无界抽象数据类型的无限状态系统,利用传统模型检验技术难以有效地产生测试用例集合,提出基于符号执行和公式重写的测试用例产生方法... 基于模型检验等形式化方法的测试用例自动产生技术成为测试自动化领域一项重要的进展.对于输入和输出为无界抽象数据类型的无限状态系统,利用传统模型检验技术难以有效地产生测试用例集合,提出基于符号执行和公式重写的测试用例产生方法.通过建立程序的符号化执行模型,避免输入和输出变量数值化枚举而导致的无限状态系统的建模和状态爆炸问题;建立基于符号化执行模型的时序公式重写规则,并根据线性时序逻辑(linear temporal logic,LTL)公式的反例模式求取复杂属性及行为约束关系,利用约束求解的方法自动产生测试用例集合.这种方法集成了符号执行技术和时序公式状态重写——一种轻量级模型检验技术,成为基于复杂抽象数据类型系统与属性相关的测试用例自动产生的有效方法. 展开更多

关键词 测试用例自动产生 符号执行 公式重写 模型检验 线性时序逻辑 输入 输出符号变迁系统

在线阅读 下载PDF 职称材料

一种基于LTL性质的面向对象并发程序切片方法 被引量：1

8

作者 戎玫 何志学 张广泉 《计算机应用》 CSCD 北大核心 2008年第5期1300-1302,1306,共4页

为了缩减程序验证的状态空间,针对面向对象程序的并发机制,定义了程序中存在的依赖关系,提出一种从待验证的线性时序逻辑(LTL)性质中提取出切片准则对程序进行切片的方法。切片后的程序与原程序对待验证的LTL性质具有相同的可满足性,而... 为了缩减程序验证的状态空间,针对面向对象程序的并发机制,定义了程序中存在的依赖关系,提出一种从待验证的线性时序逻辑(LTL)性质中提取出切片准则对程序进行切片的方法。切片后的程序与原程序对待验证的LTL性质具有相同的可满足性,而其对应的状态转换图中的状态个数明显减少。 展开更多

关键词 程序切片 线性时序逻辑性质 并发程序 程序验证

在线阅读 下载PDF 职称材料

LTL概率模型检验工具的实现与优化

9

作者 林哲超 董威 《计算机工程与科学》 CSCD 北大核心 2017年第5期892-896,共5页

概率模型检验建立在非概率模型检验技术的基础上,不仅能够对系统进行定性的验证,还能够定量判断系统满足相关性质的概率,具有广泛的适用性。LTL概率模型检验算法的复杂度较高,达到双重指数级别,现有的工具如PRISM与MRMC均不支持对LTL性... 概率模型检验建立在非概率模型检验技术的基础上,不仅能够对系统进行定性的验证,还能够定量判断系统满足相关性质的概率,具有广泛的适用性。LTL概率模型检验算法的复杂度较高,达到双重指数级别,现有的工具如PRISM与MRMC均不支持对LTL性质的验证。针对这个问题,通过对原有的LTL概率模型检验算法进行优化,实现了一个高效的LTL概率模型检验工具。通过对比实验验证了该工具的有效性。 展开更多

关键词 ltl 概率模型检验 优化

在线阅读 下载PDF 职称材料

基于SPIN的LTL属性分解方法研究 被引量：2

10

作者 贺志宏 曾庆凯 《计算机应用与软件》 CSCD 北大核心 2014年第7期43-46,65,共5页

提出一种基于模型检测工具SPIN的LTL属性分解方法以解决状态空间爆炸问题。根据逻辑和时序操作符常见的组合情况,讨论不同的属性分解模式,根据子属性构建的切片准则进行程序切片,利用SPIN对切片后的等价简化模型进行检测,从而将对原模... 提出一种基于模型检测工具SPIN的LTL属性分解方法以解决状态空间爆炸问题。根据逻辑和时序操作符常见的组合情况,讨论不同的属性分解模式,根据子属性构建的切片准则进行程序切片,利用SPIN对切片后的等价简化模型进行检测,从而将对原模型上属性的检测转化成对复杂度较低的子模型上各子属性的分别检测。实验结果表明,该方法具有一定的有效性。 展开更多

关键词 线性时序逻辑属性 模型检测 属性分解 静态程序切片

在线阅读 下载PDF 职称材料

带时间约束的LTL性质的模型检测的实现 被引量：2

11

作者 部德振 《计算机工程与设计》 CSCD 北大核心 2011年第2期564-567,共4页

针对当前的模型检测工具不能对时间自动机直接检测带时间约束的线性时序逻辑性质的问题,对带时间约束的线性时序逻辑性质的模型检测进行了研究。带时间约束的线性时序逻辑公式转Büchi自动机后,性质自动机的迁移边上含有了时间约束... 针对当前的模型检测工具不能对时间自动机直接检测带时间约束的线性时序逻辑性质的问题,对带时间约束的线性时序逻辑性质的模型检测进行了研究。带时间约束的线性时序逻辑公式转Büchi自动机后,性质自动机的迁移边上含有了时间约束,在对性质自动机和模型自动机的复合进行空性检测时,通过使用不同方法对如何获取性质自动机迁移边上的时间约束进行了研究,实现了对带时间约束的线性时序逻辑性质的检测,扩展了工具CATV的检测范围,方便了用户的使用。 展开更多

关键词 时间自动机 模型检测 线性时序逻辑性质 时间约束 空性检测

在线阅读 下载PDF 职称材料

基于线性时序逻辑理论的仓储机器人路径规划 被引量：10

12

作者 禹鑫燚 陈浩 +3 位作者 郭永奎 程诚 欧林林 俞立 《高技术通讯》 CAS CSCD 北大核心 2016年第1期16-23,共8页

首先根据仓储物流环境的特点构建了可灵活扩展的仓储环境模型，并制定了适合仓储物流需求的机器人运动规则，使该模型能够适用于动态的仓储物流环境；其次采用线性时序逻辑任务公式描述具体的任务需求，使其可以适用于实际应用中更加复... 首先根据仓储物流环境的特点构建了可灵活扩展的仓储环境模型，并制定了适合仓储物流需求的机器人运动规则，使该模型能够适用于动态的仓储物流环境；其次采用线性时序逻辑任务公式描述具体的任务需求，使其可以适用于实际应用中更加复杂的任务；继而将任务需求与环境信息相融合，构建任务可行网络拓扑，避免分段任务搜索；然后采用Dijkstra算法在任务可行网络拓扑上搜索出最优路径，确保规划所得路径的最优性；最后将任务可行网络拓扑上的最优路径映射回加权切换系统，获得环境中满足任务需求的最优路径。与目前广泛使用的A＊算法相比，上述方法不仅能够满足复杂的任务需求，而且能够保证路径规划的最优性，而不是次优解。 展开更多

关键词 路径规划 线性时序逻辑(ltl) 仓储机器人 DIJKSTRA算法

在线阅读 下载PDF 职称材料

面向SOC芯片的跨时钟域设计和验证 被引量：5

13

作者 罗莉 何鸿君 +1 位作者 徐炜遐 窦强 《计算机科学》 CSCD 北大核心 2011年第9期279-281,297,共4页

随着高性能、低功耗芯片的发展,多时钟域和跨时钟域(Clock Domain Crossing,CDC)设计越来越多,CDC设计和验证越来越重要。阐述了5种常用的同步器设计模板。验证方法提出了层次化的验证流程:结构化检查,基于断言的验证(assertion-based v... 随着高性能、低功耗芯片的发展,多时钟域和跨时钟域(Clock Domain Crossing,CDC)设计越来越多,CDC设计和验证越来越重要。阐述了5种常用的同步器设计模板。验证方法提出了层次化的验证流程:结构化检查,基于断言的验证(assertion-based verification,ABV),对关键模块进行形式化验证。CDC设计应用于研发的一款65nm工艺SOC芯片(最高主频1GHz、10个时钟域设计、多种工作模式),该芯片已流片回来。经测试,芯片的功能正确,说明设计和验证方法是完备的。 展开更多

关键词 跨时钟域设计 基于断言的验证 PSL属性说明语言 符号模型检查 ltl线性时序逻辑

在线阅读 下载PDF 职称材料

从基于迁移的扩展Büchi自动机到Büchi自动机 被引量：7

14

作者 易锦 张文辉 《软件学报》 EI CSCD 北大核心 2006年第4期720-728,共9页

目前的模型检测方法中,有一种方法是基于自动机来实现的.具体做法是:将抽象出的系统模型用Büchi自动机来表示,将需要验证的性质用LTL(lineartemporallogic)公式来表达;然后将LTL公式取反后转化为Büchi自动机,并检查这两个自... 目前的模型检测方法中,有一种方法是基于自动机来实现的.具体做法是:将抽象出的系统模型用Büchi自动机来表示,将需要验证的性质用LTL(lineartemporallogic)公式来表达;然后将LTL公式取反后转化为Büchi自动机,并检查这两个自动机接受语言之间的包含关系.有一类LTL公式转化为Büchi自动机的算法是:在计算过程中,首先得到一个标注在迁移上的扩展Büchi自动机(transition-basedgeneralizedBüchiautomaton,简称TGBA),然后把这种扩展Büchi自动机转换成非扩展的Büchi自动机.针对这类转换算法,根据Büchi自动机接受语言的特点,重新定义了基于迁移的扩展Büchi自动机的求交运算,减少了需要复制的状态个数,使转换后的自动机具有较少的状态.测试的结果表明:对随机产生的公式,新算法相对于以往的算法有明显的优势. 展开更多

关键词 模型检测 Büehi自动机 ltl 公式 TGBA

在线阅读 下载PDF 职称材料

基于ASP的CSP并发系统验证研究 被引量：4

15

作者 赵岭忠 张超 钱俊彦 《计算机科学》 CSCD 北大核心 2012年第12期125-132,共8页

传统并发通信顺序进程(CSP)性质的验证通常使用3个不同的模型层面,从而增加了系统的复杂性和验证工具开发的难度;同时,主流的并发系统模型验证工具不支持在系统的一次运行中验证多个性质,这也降低了性质验证的效率。首先将CSP程序转换为... 传统并发通信顺序进程(CSP)性质的验证通常使用3个不同的模型层面,从而增加了系统的复杂性和验证工具开发的难度;同时,主流的并发系统模型验证工具不支持在系统的一次运行中验证多个性质,这也降低了性质验证的效率。首先将CSP程序转换为ASP程序,然后将CSP进程并发规则和以LTL/CTL公式表示的待验证性质转换为ASP规则,从而建立了基于ASP验证CSP并发系统性质的统一框架。实验结果表明,基于ASP的CSP并发系统验证技术易于实现,在保持较高验证效率的同时,能够支持在验证软件的一次执行中验证多条LTL/CTL公式。 展开更多

关键词 通信顺序进程 回答集编程 ltl CTL

在线阅读 下载PDF 职称材料

异步FIFO的模型检验方法 被引量：1

16

作者 罗莉 欧国东 +2 位作者 刘彬 徐炜遐 窦强 《计算机科学》 CSCD 北大核心 2012年第3期268-270,共3页

跨时钟域(Clock Domain Crossing,CDC)设计和验证是SOC系统芯片设计的关键问题。讨论了异步FIFO的模型检验方法,利用模型检验工具SMV,建立了异步FIFO的有限状态机模型,使用时序逻辑LTL对该模型和属性进行了描述和验证。实验结果达到要求... 跨时钟域(Clock Domain Crossing,CDC)设计和验证是SOC系统芯片设计的关键问题。讨论了异步FIFO的模型检验方法,利用模型检验工具SMV,建立了异步FIFO的有限状态机模型,使用时序逻辑LTL对该模型和属性进行了描述和验证。实验结果达到要求,同时表明该方法是行之有效的。与传统的模拟和仿真等验证方法相比较,模型检验具有能够自动进行、验证速度快、不用书写测试激励等优点。 展开更多

关键词 CDC(Clock Domain Crossing) 异步FIFO ltl 符号模型检验 SMV

在线阅读 下载PDF 职称材料

基于线性时序逻辑的移动端快递派送路径规划 被引量：3

17

作者 禹鑫燚 郭永奎 +3 位作者 欧林林 汪涛 卢靓 张爱美 《高技术通讯》 北大核心 2017年第6期544-553,共10页

研究了快递派送的路径规划。针对目前快递派送任务点较多,快递员不熟悉派送区域的问题,提出了一种基于线性时序逻辑(LTL)的移动端多点快递派送路径规划方法。该方法利用移动端的百度地图应用包实现快递员的定位与导航任务,提出两层(顶... 研究了快递派送的路径规划。针对目前快递派送任务点较多,快递员不熟悉派送区域的问题,提出了一种基于线性时序逻辑(LTL)的移动端多点快递派送路径规划方法。该方法利用移动端的百度地图应用包实现快递员的定位与导航任务,提出两层(顶层、底层)规划策略。顶层规划避开百度地图实际道路环境繁琐又庞大的建模,将快递派送问题转化为旅行推销员问题(TSP),仅将快递员派送任务地点建模为一个有限状态的加权切换系统,状态之间的切换权重基于百度地图的自驾导航距离,而非简单的直线距离,以达到底层规划结果符合实际环境,确保最后搜索的路径最优性,同时利用线性时序逻辑语言描述多点快递派送任务,从而将切换系统信息与派送任务信息相融合,构建一个任务可行网络拓扑,并在该网络拓扑上基于Dijkstra算法搜索出快递员离散的最优路径。底层规划完成离散路径的连续化,离散路径的任意相邻任务点间的路径规划基于百度地图实现,从而实现顶层规划的离散路径连续化,获得快递员可派单的实际派送路线。实验结果表明该方法能够解决多点派送任务与派送区域受约束的问题,并保证快递员派单路径的最优性。 展开更多

关键词 快递派送 路径规划 线性时序逻辑(ltl) 移动端

在线阅读 下载PDF 职称材料

时态逻辑描述能力比较研究 被引量：1

18

作者 黎升洪 缪淮扣 《计算机工程与应用》 CSCD 北大核心 2006年第22期75-77,共3页

时态逻辑在软件确认和模型检查中有广泛的应用。时态逻辑的不同变体有不同描述能力。正确理解时态逻辑的描述能力有助于书写系统特性的正确时态逻辑公式特性。论文从语法、语义域定义和语法到语义域映射三个方面对不同时态逻辑加以描述... 时态逻辑在软件确认和模型检查中有广泛的应用。时态逻辑的不同变体有不同描述能力。正确理解时态逻辑的描述能力有助于书写系统特性的正确时态逻辑公式特性。论文从语法、语义域定义和语法到语义域映射三个方面对不同时态逻辑加以描述,对时态逻辑描述能力进行了比较。 展开更多

关键词 时态逻辑 模型检查 CTL^＊ ltl

在线阅读 下载PDF 职称材料

基于抽象和组合方法的网络协议验证

19

作者 陈道喜 张广泉 +1 位作者 徐成凯 陈国彬 《计算机科学》 CSCD 北大核心 2015年第7期118-121,共4页

由于模型检测存在状态爆炸问题,多主体的网络协议组合模型检测往往难以进行。为了缓解该问题,分析了通信主体数量增加对状态数量的影响,提出了组合式的抽象验证方法。首先根据所需验证的LTL性质,建立各个通信主体的Kripke结构,再对该Kri... 由于模型检测存在状态爆炸问题,多主体的网络协议组合模型检测往往难以进行。为了缓解该问题,分析了通信主体数量增加对状态数量的影响,提出了组合式的抽象验证方法。首先根据所需验证的LTL性质,建立各个通信主体的Kripke结构,再对该Kripke结构进行抽象;然后组合抽象模型;最后运用Spin对组合抽象模型进行检验。为验证该方法的有效性,对NSPK协议进行了检测,结果表明,该方法所需的状态空间向量长度、搜索深度、存贮和遍历的状态数都有明显减少,有利于缓解状态爆炸问题。 展开更多

关键词 KRIPKE结构 状态爆炸 组合抽象模型 ltl模型检测

在线阅读 下载PDF 职称材料

基于自动机理论的符号模型检验

20

作者 钱俊彦 赵岭忠 《兰州理工大学学报》 CAS 北大核心 2008年第5期96-99,共4页

状态爆炸是模型检验需解决的一个关键问题.基于GPVW算法,以及从LTL公式导出识别该公式的Büchi自动机,用OBDD符号表示,通过符号操作求解自动机乘积.采用符号方法求解出含有初始状态或接受状态的最大连通图,判断自动机是否存在初始... 状态爆炸是模型检验需解决的一个关键问题.基于GPVW算法,以及从LTL公式导出识别该公式的Büchi自动机,用OBDD符号表示,通过符号操作求解自动机乘积.采用符号方法求解出含有初始状态或接受状态的最大连通图,判断自动机是否存在初始状态能否到达含有接收状态的最大连通分支,从而判定所接受的语言是否非空来模型检验LTL公式.采用本文所提出模型检验LTL公式的方法,能在一定程度上解决空间爆炸问题. 展开更多

关键词 ltl BÜCHI自动机 OBDD

在线阅读 下载PDF 职称材料