-
题名软件动态正确性的形式化描述
被引量：4
- 1
-
-
作者
马艳芳
张敏
陈仪香
-
机构
淮北师范大学计算机科学与技术学院
上海市高可信计算重点实验室(华东师范大学软件学院)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第3期626-635,共10页
-
基金
国家自然科学基金项目(91118007)
中央高校基本科研业务费专项基金项目(78210045)
+3 种基金
安徽省高等学校省级自然科学研究项目(KJ2011A248
KJ2012Z347)
上海市高可信计算重点实验室开放课题项目(07dz22304201004)
安徽省淮北师范大学青年科学基金项目(700583)
-
文摘
软件正确性是一个逐渐改进的过程.通过不断地修改,软件越来越接近于正确.同时软件的执行依赖于环境.为了刻画软件的动态正确性并考虑环境的因素,以参数化互模拟为基础,利用极限的观点,建立软件动态正确性的形式化描述.首先建立参数化互模拟的无限演化理论,给出参数化极限互模拟的定义,并给出几个特殊的参数化极限互模拟实例.其次,建立参数化互模拟极限,给出参数化互模拟极限的规约刻画.最后,证明参数化互模拟极限的唯一性、与参数化互模拟的相容性等代数性质.
-
关键词
软件正确性
参数化互模拟
形式化
极限
拓扑
-
Keywords
correctness of software
parameterized bisimulation
formalization
limit
topology
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名运行时验证技术的研究进展
被引量：6
- 2
-
-
作者
张硕
贺飞
-
机构
清华大学软件学院
信息系统安全教育部重点实验室
清华信息科学与技术国家实验室(筹)
-
出处
《计算机科学》
CSCD
北大核心
2014年第B11期359-363,共5页
-
基金
973项目(2010CB328003)
国家自然科学基金项目(60903030
+4 种基金
61272001
91218302)
国家科技支撑计划(SQ2012BAJY4052)
清华大学自主科研计划
北京市属高等学校高层次人才引进与培养计划项目(YETP0167)资助
-
文摘
运行时验证是一种轻量级的验证方法,通过实时地监测系统的行为,验证系统的正确性,及时发现冲突,并发出警告或作出反应。运行时验证技术已经得到了越来越多的应用,以确保软件系统的正确性。总结了近年来运行时验证技术的研究进展,首先介绍了运行时验证的概念、原理和分类,接着深入分析了现有的几种解决方案,并对该领域中的研究热点进行了深入探讨,最后分析了运行时验证技术面临的主要挑战,并对未来该领域的研究方向进行了展望。
-
关键词
运行时验证
运行时监控
软件正确性
形式化方法
-
Keywords
Runtime verification
Runtime monitoring
Correctness of software
Formal methods
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
