框架时序逻辑程序设计解释器及模型检测工具
【摘要】：
本文主要讨论一个框架时序逻辑程序设计语言FTLL (Framed Temporal Logic Programming Language)的解释器及一个基于命题投影时序逻辑PPTL (Proposition Projection Temporal Logic)进行性质描述的模型检测工具的实现。文中首先介绍了实现解释器的基于范式的基本方法,然后给出了解释器的基本框架并详细说明了各个模块的功用。此外还对FTLL中几个重要的结构的实现做了详细说明,包括框架、等待、投影、指针等操作。作为该解释器应用,它可以作为由OWL-S描述的抽象模型的模拟器,文中给出了一个详细的例子。
随后,本文介绍了用FTLL为系统建模,PPTL进行性质描述,然后分别将系统和性质的非转换为各自的范式,接着对范式求交,并找它们的模型,看能否找到反例,从而进行模型检测的方法。并介绍了一个以此实现的模型检测工具,并给出了算法和一个例子。文章最后回顾了现有的模型检测工具。
|
|
|
|
| 1 |
杨琛;段振华;;支持Stutter-不变性的命题区间时序逻辑[J];西安电子科技大学学报;2011年02期 |
| 2 |
闫志华;李成;郑艳萍;;工作流模型检测研究[J];计算机应用;2007年06期 |
| 3 |
刘林霞;张自强;何安平;;基于模型检测的半结构化数据查询[J];计算机与数字工程;2009年08期 |
| 4 |
单卓为;鱼滨;;基于SPIN的CSCW系统的验证[J];计算机技术与发展;2008年04期 |
| 5 |
陆公正;戎玫;张广泉;;基于UML-Statecharts的工作流控制结构的验证[J];计算机科学;2006年05期 |
| 6 |
杨琛;段振华;王小兵;;面向命题投影时序逻辑的安全协议模型检测[J];西安交通大学学报;2010年08期 |
| 7 |
陆公正;吴澜波;于复生;张广泉;;UML Statechart图中数据流的语义及验证[J];苏州市职业大学学报;2009年01期 |
| 8 |
田聪;段振华;;基于命题投影时序逻辑的单调速率调度算法模型检测[J];软件学报;2011年02期 |
| 9 |
杨晋吉,苏开乐;电子商务中安全协议的验证方法[J];计算机工程与应用;2003年19期 |
| 10 |
王曦;徐中伟;梅萌;;基于模型检测的软件安全性验证方法[J];武汉大学学报(理学版);2010年02期 |
| 11 |
杨潇潇;段振华;;MSVL语言的公理系统的程序验证[J];西安电子科技大学学报;2010年01期 |
| 12 |
龚洁，唐若鹰，王霄，唐稚松;XYZ／CFC与XYZ／PAD：图形一文本程序设计环境[J];软件学报;1994年08期 |
| 13 |
易志明,林凌,郝丽宏,李树靖;SPI串行总线接口及其实现[J];自动化与仪器仪表;2002年06期 |
| 14 |
刘海庆,夏幼明,李晶,尹红丽;基于时序逻辑的多Agent系统协商模型及其推理与授权规则研究[J];武汉大学学报(信息科学版);2005年09期 |
| 15 |
贾国平,郑国梁;一个统一的程序验证框架[J];软件学报;1997年02期 |
| 16 |
肖德琴,周权,张焕国,刘才兴;基于时序逻辑的加密协议分析[J];计算机学报;2002年10期 |
| 17 |
蒋屹新,林闯,曲扬,尹浩;基于Petri网的模型检测研究[J];软件学报;2004年09期 |
| 18 |
何峰,毋国庆,姚剑;基于时序逻辑和SCR方法的需求分析方法[J];武汉大学学报(自然科学版);1999年05期 |
| 19 |
陆公正,戎玫,张广泉;基于稠密时间的实时系统模型检测的一个应用[J];苏州大学学报(工科版);2005年02期 |
| 20 |
喻超;毋国庆;;基于SAT工具的限界模型检测归约方法[J];计算机工程;2010年17期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心