BÜCHI自动机

作品数：27被引量：46H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李永明易锦徐中伟田聪段振华更多>>
相关机构：桂林电子科技大学陕西师范大学西安电子科技大学中国科学院软件研究所更多>>
相关期刊：《清华大学学报（自然科学版）》《计算机与现代化》《计算机应用与软件》《小型微型计算机系统》更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Büchi自动机确定化分析工具
《软件学报》2024年第9期4310-4323,共14页马润哲 田聪 王文胜 段振华 
国家自然科学基金(62192734);国家重点研发计划(2018AAA0103202)。
无限字自动机的确定化是理论计算机研究重要的一部分,在形式化验证,时序逻辑,模型检测等方面有重要应用.自Büchi自动机提出半个世纪以来,其自动机的确定化算法始终是其中的基础.有别于当初只是在理论上对其大小上下界的探索,利用日新...
关键词：BÜCHI自动机 Rabin自动机 无限字自动机确定化 
一种利用非确定规划的LTL合成方法
《软件学报》2022年第8期2769-2781,共13页陆旭 于斌 田聪 段振华 
国家自然科学基金(61806158,61732013,62172322,62002290);中国博士后科学基金(2019T120881,2018M643585);国家重点研发计划(2018AAA0103202);陕西省重点科技创新团队(2019TD-001);陕西省自然科学基础研究计划(2021JQ-208)。
LTL合成(linear temporal logic synthesis)是程序合成(program synthesis)的一类重要子问题,旨在自动构建一个控制器(controller),且要求该控制器和环境(environment)的行为交互满足给定的LTL公式.一般来说,可以将LTL合成定义为二人博...
关键词：二人博弈 BÜCHI自动机 LTL合成 非确定规划 
线性时序逻辑约束下的滚动时域控制路径规划被引量：2
《智能系统学报》2020年第2期281-288,共8页焦梦甜 宋运忠 
国家自然科学基金项目(61340041,61374079);河南省自然科学基金资助项目(182300410112)。
针对有限确定性系统中的路径规划问题,本文提出了一种线性时序逻辑约束下的在线实时求解滚动时域控制的新方法。该方法将滚动时域控制方法和满足线性时序逻辑公式的策略相结合,控制目标是在满足高级别任务规范的同时,使收集的累积回报...
关键词：线性时序逻辑 滚动时域控制 路径规划 最优控制 有限确定性系统 BÜCHI自动机 Product自动机 地势影响因子 
基于Büchi自动机化简的JavaMOP监控器构造方法被引量：1
《桂林电子科技大学学报》2019年第5期374-378,共5页叶玲玲 钱俊彦 查显伟 
国家自然科学基金(61562015);广西自然科学基金(2018GXNSFDA138003);桂林电子科技大学研究生教育创新计划(2017YJCX51)
为了提高JavaMOP对程序运行时验证的效率,提出一种基于Büchi自动机化简的JavaMOP监控器构造方法,降低JavaMOP运行时验证的时间和内存开销。该方法将线性时态逻辑(linear temporal logic,简称LTL)描述的属性规范转化为Büchi自动机,利...
关键词：运行时验证 JavaMOP 监控器 线性时态逻辑 BÜCHI自动机 
APTL公式的可满足性检查工具
《软件学报》2018年第6期1635-1646,共12页王海洋 段振华 田聪 
国家自然科学基金(61732013,61420106004)
交替投影时序逻辑(alternating projection temporal logic,简称APTL)公式简单易懂,表达能力强;不仅可以描述经典时序逻辑LTL可以描述的性质,而且可以描述与区间相关的顺序和循环性质以及开放系统和多智能体系统中与博弈相关的性质.在...
关键词：交替投影时序逻辑 范式 标记范式图 基于并发博弈结构的交替Büchi自动机 可满足性 
模糊线性时序逻辑的可实现性被引量：5
《电子学报》2018年第2期341-346,共6页范艳焕 李永明 
国家自然科学基金(No.11671244;No.61261047);教育部博士点基金(No.20130202110001);青海省自然基金项目:不确定性信息物理融合系统的可靠性计算及智能控制关键技术研究(No.2014-ZJ-908)
模糊线性时序逻辑(fuzzy linear temporal logic)被应用于刻画模糊系统的规范语言,其可实现性(realizability)用于判断满足该时序逻辑公式的开放系统模型是否存在.模糊线性时序逻辑可实现性和系统合成(synthesis)的基本思想是:给定模糊...
关键词：模糊线性时序逻辑 模糊Büchi自动机 可实现性 模糊博弈 
基于惰性切片的线性时态逻辑性质验证被引量：1
《吉林大学学报（工学版）》2015年第1期245-251,共7页黄宏涛 王静 叶海智 黄少滨 
国家科技支撑计划项目(2012BAH08B02);河南省科技攻关计划项目(082400420250;112300410008);河南省教育厅科学技术研究重点项目(13A520508);河南师范大学博士科研启动基金项目(qd12107);河南师范大学青年科学基金项目(2013qk33)
惰性切片是一种有效的状态空间缩减方法,但是它无法直接判定一个模型是否满足所期望的线性时间性质。针对该问题,提出了一种基于惰性切片的线性时态逻辑公式验证方法。该方法首先构造给定线性时态逻辑公式的否定Büchi自动机与系统模型...
关键词：计算机软件 模型检测 惰性切片 线性时态逻辑 BÜCHI自动机 乘积自动机 
线性时序逻辑转换Büchi自动机的按需即时算法被引量：2
《清华大学学报（自然科学版）》2014年第2期281-288,共8页单来祥 覃征 卢欣晔 卢正才 
国防"十二五"预研基金重点项目(9140A1550212JW01047);高等学校博士学科点专项科研基金优先发展领域课题(20120002130007)
将线性时序逻辑公式转换成Büchi自动机是显式模型检测中的关键环节,Tableau规则是常用转换算法。该文提出了基于Tableau规则的改进算法,将线性时序逻辑公式转换成基于迁移的Büchi自动机。通过在状态和迁移中加入∪公式的满足信息,实...
关键词：线性时序逻辑 基于迁移的Büchi自动机 按需即时 
基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测被引量：2
《计算机科学》2013年第10期166-171,共6页朱创营 常亮 徐周波 李凤英 
国家自然科学基金(61363030;61100025;61262030);广西自然科学基金(2012GXNSFBA053169;2012GXNSFAA053220)资助
时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画。为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题。一方面,使用时态描述逻辑ALC-LT...
关键词：线性时态描述逻辑 模型检测 标记büchi自动机 ALC-类 乘积自动机 判空问题 语义WEB 
模糊Büchi自动机的等价刻画被引量：1
《计算机学报》2013年第6期1235-1245,共11页韩召伟 李永明 
国家自然科学基金(11271237;11226266);陕西师范大学科研启动基金(999553)资助~~
模糊语言的研究是形式语言研究的焦点之一,然而如何对模糊语言进行刻画甚至更好地分类是其中一个重要研究方向.文章在模糊ω-语言的研究基础上,从模糊逻辑角度研究了模糊ω-正则语言的等价刻画.首先借助广义子集构造方法,证明了任一模糊...
关键词：模糊逻辑 模糊Büchi自动机 模糊ω-正则语言 单体二阶Lukasiewicz逻辑 刻画 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部