您好、欢迎来到现金彩票网!
当前位置:神州彩票app下载 > 公理语义 >

有穷时间投影时序逻辑的完备公理系统

发布时间:2019-05-27 14:20 来源:未知 编辑:admin

  为采用定理证明的方法对并发及交互式系统进行验证,研究了有穷论域下有穷时间一阶投影时序逻辑(projection temporal logic,简称PTL)的一个完备公理系统.在介绍PTL的语法、语义并给出公理系统后,提出了PTL公式的正则形(normal form,简称NF)和正则图(normal form graph,简称NFG).基于NF给出了NFG的构造算法,并利用NFG可描述公式模型的性质证明PTL公式的可满足性判定定理和公理系统的完备性.最后,结合实例展示了PTL及其公理系统在系统验证中的应用.结果表明,基于PTL的定理证明方法可方便用于并发系统的建模与验证.

  :西安电子科技大学计算理论与技术研究所;西安电子科技大学ISN国家重点实验室;西安邮电学院计算机学院;

  王小兵;段振华;;面向对象的时序逻辑语言[J];电子科技大学学报;2009年01期

  肖美华,薛锦云;时态逻辑形式化描述并发系统性质[J];海军工程大学学报;2004年05期

  雷丽晖;段振华;;基于扩展投影时序逻辑的组合Web服务描述与验证[J];西安交通大学学报;2007年10期

  舒新峰;段振华;;投影时序逻辑的公理系统与形式验证[J];西安电子科技大学学报;2009年04期

  肖美华;熊昊;;模型检测中反例最小化分析[J];南昌大学学报(工科版);2008年04期

  王小兵;段振华;;时序逻辑程序的模型检测[J];计算机科学;2009年10期

  黎升洪;冯艳清;;SPIN语义引擎执行方式研究[J];计算机与现代化;2009年11期

  程莹;肖美华;;Otway-Rees协议的分析及改进[J];计算机与现代化;2010年06期

  程莹;康汶;;基于SPIN的SSL3.0握手协议模型检测[J];计算机与数字工程;2010年08期

  王小兵;段振华;;面向投影时序逻辑的Web服务模型检测[J];西安交通大学学报;2009年04期

  舒新峰;段振华;;投影时序逻辑的公理系统与形式验证[J];西安电子科技大学学报;2009年04期

  朱正东;胡亚红;伍卫国;王勇;李增智;;内容寻址网络的P2P语义Web服务组合系统架构[J];西安交通大学学报;2010年02期

  舒新峰;段振华;;利用投影时序逻辑的多内核进程调度建模与验证[J];西安交通大学学报;2010年03期

  王小兵;段振华;;框架时序逻辑语言MSVL中面向对象机制的实现[J];西安电子科技大学学报;2010年03期

  包力;Web服务组合形式化建模与验证研究[D];大连海事大学;2009年

  王小兵;面向对象MSVL语言及其在组合Web服务验证中的应用[D];西安电子科技大学;2009年

  王胜;基于SystemC的时态逻辑属性验证方法研究[D];北京化工大学;2009年

  舒良春;基于SPIN/Promela的UML模型验证工具设计与实现[D];南昌大学;2009年

  刘俏威;SPIN模型检测的形式化分析机理研究及应用[D];南昌大学;2008年

  熊昊;模型检测形式化分析中若干关键问题研究[D];南昌大学;2008年

  安鑫;面向一类基于轮数的分布式算法的状态空间分析与模型检测[D];山东大学;2010年

  郭亮,唐稚松;XYZ/E面向对象程序语义概述[J];软件学报;2003年03期

  雷丽晖;段振华;;基于扩展投影时序逻辑的组合Web服务描述与验证[J];西安交通大学学报;2007年10期

  张海宾;段振华;;稠密时间区间时序逻辑的可满足性判定[J];西安电子科技大学学报;2007年03期

  雷丽晖;段振华;;使用扩展区间时序逻辑为并发工作流建模[J];西安电子科技大学学报;2007年04期

  王小兵;段振华;;框架投影时序逻辑程序设计语言中的指针[J];西安电子科技大学学报;2008年06期

  龚洁静;张广泉;肖刚;;一种适用于软件生命周期系统模型的需求获取方法研究[J];微型电脑应用;2010年02期

  舒新峰;段振华;;利用投影时序逻辑的多内核进程调度建模与验证[J];西安交通大学学报;2010年03期

  曹源;唐涛;徐田华;穆建成;;形式化方法在列车运行控制系统中的应用[J];交通运输工程学报;2010年01期

  肖美华;尹传文;舒良春;胡波;邹芳红;;基于JPF的Java程序验证[J];南昌大学学报(工科版);2010年01期

  王大伟;张大方;缪力;;一种自动化模型检测ANSI-C程序的实用方法[J];计算机工程与科学;2010年04期

  包丽梅;张玉春;张世铮;;关于形式化方法与软件可靠性的研究[J];内蒙古民族大学学报(自然科学版);2010年02期

  程亮;张阳;冯登国;;一种基于安全状态转移的简并测试集生成方法[J];软件学报;2010年03期

  姚全珠;王江;;基于UML的软件形式化需求分析与验证[J];计算机工程;2010年13期

  苏昭;薛锦云;杨晨;;形式化方法在高中算法教学中的应用研究[J];计算机与现代化;2010年07期

  ;《软件学报》形式化方法和工具专刊征文通知[J];软件学报;2010年07期

  李廷元;宋劲;郑涛;袁小珂;张建学;;认证测试方法在安全协议形式化分析中的应用研究[A];2010国际信息技术与应用论坛论文集[C];2010年

  陈博文;郭琦;沈海华;;浮点乘加部件的自动化形式验证[A];第六届中国测试学术会议论文集[C];2010年

  石海鹤;薛锦云;;一种基于PAR的高可靠算法程序设计技术[A];第六届中国测试学术会议论文集[C];2010年

  李震;刘斌;殷永峰;李晓勋;;基于改进Petri网的可信软件模型验证和测试研究[A];第六届中国测试学术会议论文集[C];2010年

  张功源;李必信;邱栋;吉顺慧;;一种基于并发的BPEL控制流模型的分析及验证[A];第六届中国测试学术会议论文集[C];2010年

  郝清赋;吴唏;沈敏;;基于逻辑推演理论的船舶避碰决策研究[A];1995-2009航海技术论文选集(第2集)[C];2010年

  何涛;徐守祥;梁永生;李华忠;;网络软件构件交互的形式化研究[A];Proceedings of 2010 Second International Conference on E-Learning, E-Business, Enterprise Information Systems, and E-Government (EEEE 2010) Volume 2[C];2010年

  何涛;陈建刚;梁永生;覃国蓉;;软件需求元框架的映射和建模[A];Proceedings of 2010 Second International Conference on E-Learning, E-Business, Enterprise Information Systems, and E-Government (EEEE 2010) Volume 2[C];2010年

  杨柳;何婷婷;涂新辉;;基于网络百科全书的中文关联语义知识获取[A];第五届全国青年计算语言学研讨会论文集[C];2010年

  李蓬;崔宝江;;基于C/C++代码的静态分析工具的比较研究[A];2010国际计算机科学技术与应用论坛论文集[C];2010年

  汉滨高中 李爱霞;数学教学中如何发展思维能力[N];安康日报;2008年

  王华悟王忠勋;由“达维多定律”引发的思考[N];解放军报;2008年

  天津市第一中级人民法院 李宝明;法官的职业思维探析[N];人民法院报;2008年

  中国科学院计算所 林芬张大鹏 史忠植;主体计算促信息处理走向智能化[N];计算机世界;2007年

  上海交通大学APEX数据和知识管理实验室 王昊奋俞勇;语义Web推动下一代搜索[N];计算机世界;2007年

  王赢;非Lipschitz倒向随机微分方程及其相关问题研究[D];山东大学;2010年

  严亚军;曲面上初始曲率无下界情形Ricci flow的存在性、唯一性[D];中国科学技术大学;2010年

  邢学智;基于TTCN-3语言的测试理论与技术研究[D];中国科学技术大学;2010年

  王德俊;面向服务的分布式系统动态更新研究[D];上海交通大学;2010年

  李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年

  马卓;无线网络可信接入理论及其应用研究[D];西安电子科技大学;2010年

  付兴尊;基于进程代数的多路访问协议模型研究与实现[D];华东师范大学;2010年

  康娟花;移动通信系统中移动性管理的形式化描述与验证[D];华东师范大学;2010年

  雪飞恩;Hardy-Littlewood平均算子的交换子[D];大连海事大学;2010年

  高丹丹;无线认证协议的模型检测与分析研究[D];长春理工大学;2010年

  鲁薇;P2P网络中基于节点状态的激励机制研究[D];西南大学;2010年

  程书娟;一体化集成软件——业务流管理系统[D];中国地质大学(北京);2010年

  卯福启;Petri网技术在工作流模型检验中的应用研究[D];北方工业大学;2010年

  熊芳;基于CNMARC标准的测试用例生成方法的研究与应用[D];北方工业大学;2010年

http://39-5963.net/gongliyuyi/247.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有