-
题名一种基于LTL性质的面向对象并发程序切片方法
被引量:1
- 1
-
-
作者
戎玫
何志学
张广泉
-
机构
暨南大学深圳旅游学院
苏州大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2008年第5期1300-1302,1306,共4页
-
基金
江苏省高校自然科学研究项目(05KJB520119)
重庆市自然科学基金资助项目(2006BB2259)
-
文摘
为了缩减程序验证的状态空间,针对面向对象程序的并发机制,定义了程序中存在的依赖关系,提出一种从待验证的线性时序逻辑(LTL)性质中提取出切片准则对程序进行切片的方法。切片后的程序与原程序对待验证的LTL性质具有相同的可满足性,而其对应的状态转换图中的状态个数明显减少。
-
关键词
程序切片
线性时序逻辑性质
并发程序
程序验证
-
Keywords
program slicing
Linear Temporal Logic (LTL) property
concurrent program
program verification
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名带时间约束的LTL性质的模型检测的实现
被引量:2
- 2
-
-
作者
部德振
-
机构
中国科学院软件研究所计算机科学国家重点实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第2期564-567,共4页
-
基金
国家自然科学基金项目(60673051
60736017
60873260)
-
文摘
针对当前的模型检测工具不能对时间自动机直接检测带时间约束的线性时序逻辑性质的问题,对带时间约束的线性时序逻辑性质的模型检测进行了研究。带时间约束的线性时序逻辑公式转Büchi自动机后,性质自动机的迁移边上含有了时间约束,在对性质自动机和模型自动机的复合进行空性检测时,通过使用不同方法对如何获取性质自动机迁移边上的时间约束进行了研究,实现了对带时间约束的线性时序逻辑性质的检测,扩展了工具CATV的检测范围,方便了用户的使用。
-
关键词
时间自动机
模型检测
线性时序逻辑性质
时间约束
空性检测
-
Keywords
timed automata
model checking
LTL property
clock constraint
emptiness checking
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-