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

一个统一的程序验证框架

贾国平  郑国梁  
【摘要】:本文提出了一个简单的方法,其中程序和其性质都由一个逻辑:时序逻辑中的公式表示.文中给出了一个程序的转换模块的定义,提出了时序执行语义的概念.它是一个时序公式,精确地说明了一个程序.将时序逻辑作为规范语言,程序正确性就意味着说明程序的公式蕴含说明性质的公式,其中蕴含即为一般的逻辑蕴含.因此,本文的方法为并发程序的规范及验证提供了一个统一的框架.它允许充分利用现有的用于证明并发系统时序性质的各种完全证明系统.一个缓冲系统的简单例子用来说明本文的方法.此例子表明本文的方法是可行的

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘刚;陈意云;张志天;;循环不变形状图的自动推断[J];电子技术;2011年08期
2 田丰;邢建英;;一个基于Mathematica平台的程序安全性自动验证工具[J];计算机与现代化;2011年07期
3 李弋;;面向嵌套事务内存的多线程程序验证框架研究[J];电脑知识与技术;2011年25期
4 张志天;陈意云;刘刚;;一种验证指针程序的方法[J];微型机与应用;2011年16期
5 谢刚;杨波;;面向方面的模块化推理框架研究[J];山东大学学报(理学版);2011年09期
6 范大威;李兆鹏;蒋信予;;出具证明编译器中代码优化与程序规范转换[J];小型微型计算机系统;2011年07期
7 刘哲;;织物图像增强矩阵特征模型的建立[J];纺织学报;2011年08期
8 吴永刚;陆慧娟;程倬;陈江;;基于时间自动机的实时系统建模及验证[J];计算机时代;2011年06期
9 李沁;;面向计算机专业的数理逻辑实验课的教学改革[J];安徽工业大学学报(社会科学版);2011年03期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 黄正宝;张广泉;;一种基于时序逻辑的UML 2.0形式化语义[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 王瑞利;袁国兴;林忠;;科学计算程序的验证与确认[A];中国工程物理研究院科技年报(2008年版)[C];2009年
3 高静;曹子宁;;基于空间逻辑和计算树逻辑的模型检测[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
4 郑宇军;石海鹤;薛锦云;;Spec#语言中的形式化特性[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 王冬蕾;翟正军;姜红梅;马捷中;;基于FPGA的MⅢ总线接口仿真板的设计与实现[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
6 区汝就;;有限自动机在数字逻辑电路设计中的应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
7 崔益鹏;赵经成;高丽;;基于虚拟现实技术的分布式仿真架构的设计和实现[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
8 霍志璞;黄克正;宋政君;胡岩;刘怡;黄宝香;;Web嵌入式虚拟数控机床加工仿真系统[A];机床与液压学术研讨会论文集[C];2004年
9 沈焕生;;基于DM6446的嵌入式现场取证系统设计[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 梁睿;刘林霞;张自强;;基于运行时验证的AOP程序检测框架[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前10条
1 张南;命题投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2012年
2 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
3 舒新峰;投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2010年
4 徐鸣;程序验证与系统分析中的若干符号计算问题[D];华东师范大学;2010年
5 武斌;基于符号计算方法的程序验证技术研究[D];华东师范大学;2010年
6 郭宇;模块化构造软件系统安全性证明的研究[D];中国科学技术大学;2007年
7 赵岭忠;基于约束的Prolog语义及其在Prolog程序测试、分析及验证中的应用研究[D];西安电子科技大学;2007年
8 王振明;用于指针逻辑的自动定理证明器的设计与实现[D];中国科学技术大学;2009年
9 李兆鹏;汇编指针程序安全性验证的研究[D];中国科学技术大学;2008年
10 范文庆;分段符号执行模型及其环境交互问题研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 张志天;一个程序验证工具的设计和实现[D];中国科学技术大学;2011年
2 费丽娟;构件组装中“特征干扰问题”的时序逻辑检测方法研究[D];华中师范大学;2004年
3 郭夏;MSVL建模、仿真与验证软件的扩展及其应用[D];西安电子科技大学;2011年
4 曲文敬;Java语言的异常处理机制的公理语义[D];大连理工大学;2004年
5 王帆;基于UML的形式化规范说明研究[D];天津大学;2004年
6 黎吾平;模型检测在软件方面的应用[D];吉林大学;2008年
7 章程;VeriJava中静态验证器的设计与实现[D];上海交通大学;2007年
8 何志学;面向对象并发程序切片技术及其在程序验证中的应用[D];苏州大学;2008年
9 李根;基于SPIN的命题投影时序逻辑模型检查[D];西安电子科技大学;2008年
10 董护斌;面向实时系统的实时区域时态逻辑:RRTL[D];西北大学;2002年
中国重要报纸全文数据库 前3条
1 李楠;Vista Ready?我没兴趣![N];中国计算机报;2006年
2 权彦杰;软件测试与净室技术[N];中华读书报;2001年
3 本报记者 刘学习;杨芙清:中国软件工程铺路人[N];计算机世界;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978