期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
模型转换的重写逻辑构架研究 被引量:2
1
作者 尹剑飞 王学斌 《计算机工程与应用》 CSCD 北大核心 2006年第2期14-16,19,共4页
规则式的模型转换技术在模型驱动构架的模型转换实施中占有重要地位,但目前诸实施对于转换规则的定义存在多种解释、转换的协调方面、终止性和一致性等数学属性缺乏支持。该文提出一种Maude重写逻辑基础的构架(RLBA)以实施模型转换,通... 规则式的模型转换技术在模型驱动构架的模型转换实施中占有重要地位,但目前诸实施对于转换规则的定义存在多种解释、转换的协调方面、终止性和一致性等数学属性缺乏支持。该文提出一种Maude重写逻辑基础的构架(RLBA)以实施模型转换,通过产生式规范、多方法风格的重写规则集设计、OC(对象配置)和OM(对象消息)重写规则分类等技术并结合模型检查工具,为自动产生元模型和模型的面向对象可执行代数规范、转换规则的严格形式化定义、转换协调方面的刻画、终止性和一致性等的验证提供支持。 展开更多
关键词 模型转换 重写逻辑 可执行代数规范 模型驱动构架
下载PDF
基于重写逻辑的Web服务事务处理形式化描述 被引量:1
2
作者 戚正伟 毛宏燕 尤晋元 《计算机学报》 EI CSCD 北大核心 2005年第4期661-666,共6页
Web服务的事务处理研究越来越活跃,对于 Web服务中的长、短事务进行形式化描述与验证是很重要的,但目前还没有成熟的方法.该文提出了一种基于重写逻辑的 Web服务事务处理形式化描述方法,采用重写逻辑工具Maude,对于描述Web事务的细胞... Web服务的事务处理研究越来越活跃,对于 Web服务中的长、短事务进行形式化描述与验证是很重要的,但目前还没有成熟的方法.该文提出了一种基于重写逻辑的 Web服务事务处理形式化描述方法,采用重写逻辑工具Maude,对于描述Web事务的细胞膜演算,给出一个事务处理的通用框架,采用重写逻辑中的规则描述事务的具体活动,并且引入事务补偿机制刻画长事务的运行;并应用该模型形式化描述文中的 Web事务经典例子,得到一个可执行的重写逻辑模型,便于以后采用Maude线性时序逻辑分析器进行形式化分析. 展开更多
关键词 WEB服务 事务处理 重写逻辑 形式化方法 细胞膜演算
下载PDF
基于重写逻辑的UML模型一致性检查方法 被引量:1
3
作者 尹剑飞 郭荷清 欧毓毅 《计算机工程》 EI CAS CSCD 北大核心 2006年第8期23-25,31,共4页
在模型驱动开发的场景下,保证UML模型的一致性具有重要意义,但目前大多数UML/MDA工具仅提供了有限支持。该文提出了一种基于代数重写逻辑的UML模型一致性检查的方法。首先定义了基于两级代数规范的实施构架以分别检查UML模型的设计时和... 在模型驱动开发的场景下,保证UML模型的一致性具有重要意义,但目前大多数UML/MDA工具仅提供了有限支持。该文提出了一种基于代数重写逻辑的UML模型一致性检查的方法。首先定义了基于两级代数规范的实施构架以分别检查UML模型的设计时和运行时语义一致性,其次定义了检查包括类图、状态机图和顺序图在内的多图一致性的重写规则。该方法为保持面向可执行的UML模型的一致性提供了有效支持。 展开更多
关键词 模型检查 重写逻辑 代数规范 UML
下载PDF
Formalization of P Systems by Maude 被引量:3
4
作者 戚正伟 尤晋元 《Journal of Shanghai Jiaotong university(Science)》 EI 2005年第3期260-264,共5页
Rewriting logic is a unified model of concurrency, which provides a formal commo n framework of well-known models of concurrent systems. A new formal method of t he specification and execution of P systems using rewri... Rewriting logic is a unified model of concurrency, which provides a formal commo n framework of well-known models of concurrent systems. A new formal method of t he specification and execution of P systems using rewriting logic was proposed. The powerful tool Ma ude 2.0 is used to implement this specification. In order to present the general ideas in a concr ete case study, a simple and classical example from the literature is adopted to present how to formally spe cify and execute a P system. 展开更多
关键词 rewriting logic P systems MAUDE
下载PDF
重写技术在面向对象程序维护中的应用
5
作者 姜利 孙永强 《上海交通大学学报》 EI CAS CSCD 北大核心 1998年第4期104-108,共5页
在面向对象程序的系统中,如何有效地实现程序的测试和维护是软件工程研究所关注的和比较难以解决的问题.结合面向对象程序设计的思想和重写技术的应用,提出了程序重写技术的基本思想及其框架结构,该模型在借鉴了抽象的重写系统和重... 在面向对象程序的系统中,如何有效地实现程序的测试和维护是软件工程研究所关注的和比较难以解决的问题.结合面向对象程序设计的思想和重写技术的应用,提出了程序重写技术的基本思想及其框架结构,该模型在借鉴了抽象的重写系统和重写逻辑的基础上,构造了面向对象程序的重写理论,并定义了重写系统的模型.在该模型中,通过研究并定义对象行为的三种状态(即初态,中态,终态)变换,结合实际可能使用的重写规则,可将对程序行为的描述重写成所包含对象状态变换的描述,进而实现用对象运行状态的范式形式来描述程序行为的目的.在严格地定义了相关概念后,给出了该模型的语义解释及其在程序测试和维护中的应用. 展开更多
关键词 面向对象 程序设计 程序重写 重写系统
下载PDF
实时系统规范语言STeC的Maude重写系统 被引量:2
6
作者 栾天骄 陈仪香 王江涛 《计算机工程》 CAS CSCD 2013年第10期57-62,67,共7页
信息物理融合系统的网络化、系统化和信息化等特性使得软件系统的复杂程度不断增加。为此,引入实时系统的规范语言STeC,用于刻画具有时空一致性要求的实时系统。对于STeC语言的自动逻辑推理问题,通过拓展Maude中的关系等式和重写规则,将... 信息物理融合系统的网络化、系统化和信息化等特性使得软件系统的复杂程度不断增加。为此,引入实时系统的规范语言STeC,用于刻画具有时空一致性要求的实时系统。对于STeC语言的自动逻辑推理问题,通过拓展Maude中的关系等式和重写规则,将STeC语言转化为可执行的基于Maude的形式化描述,使用Maude自动推导功能,自动推导出系统的时间正确性。实例结果表明,该形式化描述语言Maude可有效对实时系统进行安全性验证。 展开更多
关键词 实时系统 实时系统的规范语言 重写逻辑 形式化分析 时空一致性 操作语义
下载PDF
一种基于活性顺序图的运行时验证研究 被引量:1
7
作者 叶俊民 张坤 +2 位作者 叶竹君 陈盼 陈曙 《计算机科学》 CSCD 北大核心 2016年第8期137-141,164,共6页
运行时验证是一种轻量级的形式化验证方法,使用可视化的需求规约描述语言建模需求规约场景是运行时验证领域的研究热点。针对目前基于活性顺序图的运行时验证方法中容易产生冗余性质、二值语义的验证结果不准确、基于Maude工具引擎的重... 运行时验证是一种轻量级的形式化验证方法,使用可视化的需求规约描述语言建模需求规约场景是运行时验证领域的研究热点。针对目前基于活性顺序图的运行时验证方法中容易产生冗余性质、二值语义的验证结果不准确、基于Maude工具引擎的重写逻辑验证算法效率较低等问题,提出一种基于活性顺序图的运行时验证的改进方法,以支持现有的运行时验证技术。实验表明,改进方法验证结果准确,且验证过程开销较小。 展开更多
关键词 活性顺序图 线性时序逻辑 重写逻辑 运行时验证
下载PDF
活性细胞膜计算的可执行性描述与实现 被引量:1
8
作者 张民 戚正伟 董笑菊 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第10期1635-1639,共5页
基于重写逻辑理论,利用Maude语言对活性细胞膜计算模型进行可执行性描述,实现了借助于计算机自动验证计算模型的正确性、完整性,以及辅助研究模型的性质等功能.通过采用Maude语言对活性细胞膜计算中6条基本规则的定义,给出了模型通用的... 基于重写逻辑理论,利用Maude语言对活性细胞膜计算模型进行可执行性描述,实现了借助于计算机自动验证计算模型的正确性、完整性,以及辅助研究模型的性质等功能.通过采用Maude语言对活性细胞膜计算中6条基本规则的定义,给出了模型通用的描述方法.利用该方法描述与验证了可满足性问题在活性细胞膜计算中的模型.通过对计算结果的分析,说明了方法的可行性与正确性. 展开更多
关键词 活性细胞膜计算 重写逻辑 可满足性问题
下载PDF
逻辑程序系统处理表达式的等式扩展方法 被引量:1
9
作者 林琪 贺松云 《指挥技术学院学报》 1997年第1期85-89,共5页
讨论了在逻辑程序系统中处理表达式的等式扩展方法,描述了表达式建立类型并在重写机制的基础上改进传统的合一操作,实现了高效的等式逻辑。该方法已在SC-PROLOG解释系统得到实现。
关键词 等式扩展方法 表达式 逻辑程序系统
下载PDF
一种基于逻辑的数据集成查询处理器设计 被引量:1
10
作者 谢兴生 李斌 +1 位作者 方翔 庄镇泉 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第11期1214-1220,共7页
提出一种新的、基于逻辑的数据集成应用方案:用描述逻辑表达中介模式,能实现基于LAV源描述法的虚拟数据集成技术与物化数据仓库技术的无缝结合.在该集成应用框架下,利用Datalog谓词逻辑推理与描述逻辑自动推理相结合的混合推理机制,设... 提出一种新的、基于逻辑的数据集成应用方案:用描述逻辑表达中介模式,能实现基于LAV源描述法的虚拟数据集成技术与物化数据仓库技术的无缝结合.在该集成应用框架下,利用Datalog谓词逻辑推理与描述逻辑自动推理相结合的混合推理机制,设计了一个集成查询重写处理算法,并将其作为实现集成系统查询处理器的基础.结果表明,当查询表达和源视图描述规则均为合取形式的规则时,该算法总能返回一个具有最大包含的查询重写,且对源描述规则数目增加不敏感,有较好的线性可伸缩性,能适应大量数据的集成处理. 展开更多
关键词 数据集成 中介模式 查询重写 描述逻辑 DATALOG 混合推理
下载PDF
线性递归DataLog程序优化算法 被引量:3
11
作者 王家华 曹路 +1 位作者 金祥意 姚天顺 《控制与决策》 EI CSCD 北大核心 2000年第1期59-62,共4页
提出了线性齐次DataLog 逻辑程序的概念,并为该类程序设计了一个优化的求解算法。在此基础上提出了求解一般线性DataLog 程序的优化算法。该算法利用带有约束条件的递归调用方法,将线性DataLog 程序求解问题变... 提出了线性齐次DataLog 逻辑程序的概念,并为该类程序设计了一个优化的求解算法。在此基础上提出了求解一般线性DataLog 程序的优化算法。该算法利用带有约束条件的递归调用方法,将线性DataLog 程序求解问题变换成齐次程序求解问题。算法简单,易于实现,可应用于任何线性Data-Log 展开更多
关键词 逻辑程序 DATALOG程序 程序设计 优化算法
下载PDF
基于符号执行和LTL公式重写的测试用例产生方法 被引量:3
12
作者 陈冬火 刘全 《计算机研究与发展》 EI CSCD 北大核心 2013年第12期2661-2675,共15页
基于模型检验等形式化方法的测试用例自动产生技术成为测试自动化领域一项重要的进展.对于输入和输出为无界抽象数据类型的无限状态系统,利用传统模型检验技术难以有效地产生测试用例集合,提出基于符号执行和公式重写的测试用例产生方法... 基于模型检验等形式化方法的测试用例自动产生技术成为测试自动化领域一项重要的进展.对于输入和输出为无界抽象数据类型的无限状态系统,利用传统模型检验技术难以有效地产生测试用例集合,提出基于符号执行和公式重写的测试用例产生方法.通过建立程序的符号化执行模型,避免输入和输出变量数值化枚举而导致的无限状态系统的建模和状态爆炸问题;建立基于符号化执行模型的时序公式重写规则,并根据线性时序逻辑(linear temporal logic,LTL)公式的反例模式求取复杂属性及行为约束关系,利用约束求解的方法自动产生测试用例集合.这种方法集成了符号执行技术和时序公式状态重写——一种轻量级模型检验技术,成为基于复杂抽象数据类型系统与属性相关的测试用例自动产生的有效方法. 展开更多
关键词 测试用例自动产生 符号执行 公式重写 模型检验 线性时序逻辑 输入 输出符号变迁系统
下载PDF
Petri网的重写逻辑模型及其属性验证 被引量:1
13
作者 聂锡宁 蔡国永 《桂林电子科技大学学报》 2011年第3期208-212,共5页
为了对大规模或复杂结构的系统进行规格,人们在经典的库所/迁移Petri网基础上加入层次、时间等来扩展它。为此,提出使用重写逻辑表达Petri网的新方法来探索对Petri网的替代。通过把异步并发系统的Petri网图形表达转化为重写逻辑理论,可... 为了对大规模或复杂结构的系统进行规格,人们在经典的库所/迁移Petri网基础上加入层次、时间等来扩展它。为此,提出使用重写逻辑表达Petri网的新方法来探索对Petri网的替代。通过把异步并发系统的Petri网图形表达转化为重写逻辑理论,可以更容易和更直接地验证原系统的安全性、活性和可达性等行为属性,而不需要建立标识图或搜索网络不变量。以银行家问题为例,展示模型转化过程,并检测了该模型的无死锁性。结果表明,库所/变迁Petri网可以等效转化为重写规则代数组合的重写逻辑,并能在重写逻辑软件Maude中验证保留的基本属性。 展开更多
关键词 PETRI网 重写逻辑 验证 形式化方法 MAUDE
下载PDF
基于改进的网重写系统的Petri网逻辑控制器的自重构方法
14
作者 李俊 戴先中 孟正大 《南京理工大学学报(社会科学版)》 2005年第S1期47-51,共5页
提出一种基于改进的网重写系统的可重构制造系统的Petri网模型的自重构方法。通过改进,克服了网重写系统的若干固有缺陷,提出了Petri网逻辑控制器的自重构方法,这种方法能保证重构中逻辑控制器的正确性,避免复杂的数学分析验证。通过可... 提出一种基于改进的网重写系统的可重构制造系统的Petri网模型的自重构方法。通过改进,克服了网重写系统的若干固有缺陷,提出了Petri网逻辑控制器的自重构方法,这种方法能保证重构中逻辑控制器的正确性,避免复杂的数学分析验证。通过可重构制造单元的实例演示了该方法,并验证了其有效性。 展开更多
关键词 可重构制造系统 PETRI网 网重写系统 逻辑控制器 控制重构
下载PDF
基于重写逻辑的PKMv3协议形式化建模与验证
15
作者 佘葭 张民 《计算机应用与软件》 2017年第11期270-277,共8页
IEEE802.16m标准在MAC安全子层定义了密钥管理PKMv3协议,用于认证和授权信息的传输以及密钥的交换。由于宽带无线网络具有易遭受攻击的特性,引入入侵者模型分析密钥管理协议的安全机制。利用一种基于重写逻辑的形式化建模语言Maude,实现... IEEE802.16m标准在MAC安全子层定义了密钥管理PKMv3协议,用于认证和授权信息的传输以及密钥的交换。由于宽带无线网络具有易遭受攻击的特性,引入入侵者模型分析密钥管理协议的安全机制。利用一种基于重写逻辑的形式化建模语言Maude,实现对PKMv3网络环境中的通信主体以及系统状态的建模,并利用其自带的模型检测工具验证协议的安全特性。验证结果表明,PKMv3协议能保证密钥的机密性以及认证的可靠性,但仍有可能遭遇到中间人攻击破坏消息传输的完整性。 展开更多
关键词 IEEE802. 16m 标准 PKMv3 协议 密钥管理 重写逻辑 MAUDE 语言 形式化验证
下载PDF
Formal Semantics of OWL-S with Rewrite Logic 被引量:1
16
作者 Ning Huang Xiaojuan Wang Camilo Rocha 《Journal of Software Engineering and Applications》 2009年第1期25-33,共9页
SOA is built upon and evolving from older concepts of distributed computing and modular programming, OWL-S plays a key role in describing behaviors of web services, which are the essential of the SOA software. Althoug... SOA is built upon and evolving from older concepts of distributed computing and modular programming, OWL-S plays a key role in describing behaviors of web services, which are the essential of the SOA software. Although OWL-S has given semantics to concepts by ontology technology, it gives no semantics to control-flow and data-flow. This paper presents a formal semantics framework for OWL-S sub-set, including its abstraction, syntax, static and dynamic seman-tics by rewrite logic. Details of a consistent transformation from OWL-S SOS of control-flow to corresponding rules and equations, and dataflow semantics including “Precondition”, “Result” and “Binding” etc. are explained. This paper provides a possibility for formal verification and reliability evaluation of software based on SOA. 展开更多
关键词 SOA Web Services OWL-S FORMAL SEMANTICS rewrite logic CONSISTENT TRANSFORMATION Reliability Evaluation
下载PDF
OWL-S模型转化为重写逻辑模型的方法 被引量:1
17
作者 沈雅芬 黄宁 彭永义 《计算机应用》 CSCD 北大核心 2011年第6期1491-1494,共4页
OWL-S模型在基于服务的软件设计中具有重要作用,但由于其非完全形式化的模型,不能直接对其进行形式化分析与验证。基于OWL-S模型的重写逻辑语义框架,通过对数据类型、表达式、控制结构与Process的转换,设计并实现了OWL-S模型到重写逻辑... OWL-S模型在基于服务的软件设计中具有重要作用,但由于其非完全形式化的模型,不能直接对其进行形式化分析与验证。基于OWL-S模型的重写逻辑语义框架,通过对数据类型、表达式、控制结构与Process的转换,设计并实现了OWL-S模型到重写逻辑模型的自动转化工具,为能够在软件实现前为设计模型的形式化分析与验证,以及可靠性分析提供基础。 展开更多
关键词 软件可靠性 Web服务本体 重写逻辑 模型转化 形式化验证
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部