收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

反应系统的连续时序逻辑表示和验证

李广元  唐稚松  
【摘要】:引进一个称为LTLC的连续时间时序逻辑 ,用来对反应系统进行规范与验证 .LTLC的一个重要特点是它能在统一的逻辑框架下表示反应系统及其性质 ,这样就可将系统与性质间的满足关系转化为逻辑公式间的蕴涵关系 .同时 ,采用非负实数集作为时间域还使我们可以利用标准的存在量词来表示变量隐藏 ,并可用逻辑蕴涵来表示反应系统间的求精关系 .该文首先给出了LTLC的一个简单介绍 ,然后讨论了如何使用LTLC对反应系统进行表示与推理 ,最后证明了一个关于LTLC的可判定性结果 .此结果可用于有穷状态反应系统的自动验证 .

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张广泉;;基于转换系统的广义反应系统形式模型[J];计算机科学;2000年01期
2 张广泉;反应式系统的并发模型(Ⅰ)——抽象数学模型[J];重庆师范学院学报(自然科学版);1998年02期
3 张伟;;关于开放逻辑的可判定性[J];中国科学(F辑:信息科学);2009年07期
4 赵永哲,黄声烈,赵焱,邢磊;程序功能的局限性与密码系统[J];吉林大学学报(工学版);2004年03期
5 兰蓉;参数Kleene系统K_p的程度化[J];西安邮电学院学报;2005年03期
6 张广泉,戎玫;时态逻辑与并发程序[J];重庆大学学报(自然科学版);1999年01期
7 颜学雄;王清贤;;基于逻辑的访问控制研究[J];计算机科学;2009年04期
8 喻超;毋国庆;;自动测试中的状态生成算法[J];计算机工程;2010年19期
9 贾国平;郑国梁;;软件规范方法比较[J];计算机科学;1996年04期
10 颜锋;陈韬略;韩婷婷;吕建;;空间逻辑的一个定义框架及其可判定性[J];计算机科学;2006年06期
11 周绪川;钟勇;蔡利平;;机会发现在多智能体系统中的形式化描述方法[J];计算机工程;2011年11期
12 刘瑞胜,孙吉贵,刘叙华;认识逻辑(4):关于认识逻辑的可判定性[J];计算机学报;1998年S1期
13 张广泉;并发程序执行的一种粒度分析方法[J];计算机工程与应用;2000年05期
14 李广元,唐稚松;带有时钟变量的线性时序逻辑与实时系统验证[J];软件学报;2002年01期
15 常亮;史忠植;邱莉榕;林芬;;动态描述逻辑的Tableau判定算法[J];计算机学报;2008年06期
16 于爱民;冯登国;汪丹;;基于属性的远程证明模型[J];通信学报;2010年08期
17 张广泉;并发程序模型的可信性研究[J];重庆师范学院学报(自然科学版);2000年01期
18 李广元,唐稚松;基于线性时序逻辑的实时系统模型检查[J];软件学报;2002年02期
19 刘传领,宋玉杰,连祥凯;计算问题的空间难解性[J];商丘职业技术学院学报;2003年03期
20 高新岩;吴尽昭;闫炜;周宁;;非经典切片技术及其在形式验证中的应用综述[J];计算机工程与应用;2007年36期
中国重要会议论文全文数据库 前6条
1 杨秋妹;余阳;李长森;;基于Spin的工作流模型验证[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 周媛莎;李潇;徐玮;成伟华;张亮;;基于物件依赖关系的业务流程可达性分析[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
3 曾红卫;缪淮扣;;优化基于模型检验的测试生成[A];第六届中国测试学术会议论文集[C];2010年
4 荣凌燕;聂俊岚;刘国华;;XML多值依赖的成员籍问题研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 余兴超;马争先;王玉斌;董荣胜;;基于UPPAAL的简单网络支付协议形式化验证[A];广西计算机学会2010年学术年会论文集[C];2010年
6 曹发生;;描述逻辑系统UEVN中概念的包含算法[A];“回顾与前瞻:中国逻辑史研究30年”全国学术研讨会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 章衡;非单调逻辑的可判定性与可译性[D];清华大学;2011年
2 常志明;自适应系统软件体系结构的关键技术研究[D];国防科学技术大学;2009年
3 何超栋;CCS的基本问题研究[D];上海交通大学;2011年
4 石莲;面向语义Web的本体和规则结合方法研究[D];吉林大学;2009年
5 于洋;整体结构及其表示与推理[D];国防科学技术大学;2007年
6 郑骁庆;语义万维网的不确定知识表示与信任计算[D];浙江大学;2007年
7 徐悦竹;机会发现算法及其应用研究[D];哈尔滨工程大学;2010年
8 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
9 桂盛霖;安全关键嵌入式实时软件的关键非功能属性分析研究[D];电子科技大学;2011年
10 潘海玉;状态转换系统的格值量化验证方法研究[D];华东师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 符鸿飞;进程验证问题的可判定性和复杂性[D];上海交通大学;2010年
2 丁洁琦;自动化DMARF系统的形式化需求规范及性质验证[D];华东师范大学;2011年
3 许文艳;任务逻辑[D];陕西师范大学;2004年
4 张婵;约束关系模型的查询包含问题在实际数据库系统中不可判定的研究[D];太原科技大学;2008年
5 马思佳;基于方位关系定性空间逻辑的研究[D];吉林大学;2010年
6 田聪;命题投影时序逻辑的可判定性[D];西安电子科技大学;2007年
7 刘荣胜;离散实时Mobile Ambients[D];湖南师范大学;2007年
8 钱彦军;WS-CDL与CSP的映射及验证自动化研究[D];云南大学;2011年
9 郭夏;MSVL建模、仿真与验证软件的扩展及其应用[D];西安电子科技大学;2011年
10 王婷;基于偏序简化的并发系统模型检测技术的研究[D];西北大学;2007年
中国重要报纸全文数据库 前1条
1 孙瑞灼;打击违法广告须出重拳[N];中国工商报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978