检索结果-南通市图书馆

福建工程学院学报 2018年第6期16卷 547-552页

作者：唐郑熠林佳音黄泽斌福建工程学院信息科学与工程学院福建福州350118 福建省大数据挖掘与应用技术重点实验室福建福州350118

以标号迁移系统为工具,探讨了系统行为的等价性问题,构建了模拟及互模拟关系的形式化模型,进而将互模拟的概念推广到了系统的层面,进一步探讨了模拟及互模拟关系的性质,揭示了互模拟概念的本质,为其在形式化分析及验证技术中的应用提供... 详细信息

以标号迁移系统为工具,探讨了系统行为的等价性问题,构建了模拟及互模拟关系的形式化模型,进而将互模拟的概念推广到了系统的层面,进一步探讨了模拟及互模拟关系的性质,揭示了互模拟概念的本质,为其在形式化分析及验证技术中的应用提供了基础。

关键词：系统行为等价标号迁移系统模拟互模拟

在线全文

学校读者我要写书评

暂无评论

异步通信系统的合理性检测

计算机集成制造系统 2024年第8期30卷 2936-2946页

作者：王帅代飞黄苾莫启付晓东西南林业大学大数据与智能工程学院云南昆明650224 云南大学软件学院云南昆明650091 昆明理工大学信息工程与自动化学院云南昆明650500

异步通信系统是一种并发分布式系统,由一组具有无界缓冲区的分布式组件通过异步通信构成。分析异步通信系统的核心问题是检测其合理性,即确保组成系统的分布式组件可以无错误地进行异步通信。然而,基于无界缓冲区的异步通信容易导致异... 详细信息

异步通信系统是一种并发分布式系统,由一组具有无界缓冲区的分布式组件通过异步通信构成。分析异步通信系统的核心问题是检测其合理性,即确保组成系统的分布式组件可以无错误地进行异步通信。然而,基于无界缓冲区的异步通信容易导致异步通信系统产生无穷状态空间,从而使得对无穷状态空间进行穷举分析是不可判定的。鉴于此,提出一种异步通信系统的合理性检测方法,用于分析具有无界缓冲区异步通信系统的合理性。首先,使用标号迁移系统建模分布式组件,并使用异步组合定义基于分布式组件的异步通信系统;其次,根据异步通信系统的特征,提出了三种合理性定义;然后,基于稳定性性质,提出了检测具有无界缓冲区异步通信系统合理性的充分条件;最后,使用进程分析工具实现了所提方法,实验结果表明了所提方法的有效性。

关键词：异步通信系统无界缓冲区合理性稳定性标号迁移系统

在线全文

学校读者我要写书评

暂无评论

解决变化问题的自底向上流程建模方法

计算机集成制造系统 2011年第8期17卷 1595-1602页

作者：严志民徐玮复旦大学计算机科学技术学院上海200433 杭州市房产信息中心浙江杭州310006

为使工作流适应业务快速发展而复杂多变的特点,提出一种全新的以数据为中心的业务流程定义和业务流程建模的说明性业务流程建模方法。以自底向上机制分析解剖业务流程,提取出原子工单、活动和业务策略等,将业务要素和业务变化的描述分... 详细信息

为使工作流适应业务快速发展而复杂多变的特点,提出一种全新的以数据为中心的业务流程定义和业务流程建模的说明性业务流程建模方法。以自底向上机制分析解剖业务流程,提取出原子工单、活动和业务策略等,将业务要素和业务变化的描述分离成不同的层次。执行语义上,以数据中心的业务流程建模的说明性业务流程建模方法借助有限状态自动机来描述单个工单的生命周期,利用标号迁移系统来描述工作流及多个工单间的交互。此外,还进行了从以数据中心的业务流程建模的说明性业务流程建模方法到实现可部署工作流的探讨,并结合杭州市房产管理局的实际工作流程,阐述了该方法的实际应用。

关键词：自底向上机制工单业务流程建模有限状态自动机标号迁移系统工作流

在线全文

学校读者我要写书评

暂无评论

一种可信虚拟机迁移模型构建方法

计算机研究与发展 2017年第10期54卷 2284-2295页

作者：石源张焕国吴福生武汉大学计算机学院武汉430072 空天信息安全与可信计算教育部重点实验室(武汉大学) 武汉430072

虚拟机的安全迁移是保障云环境安全可信的重要需求之一.对于包含虚拟可信平台模块(virtual TPM,vTPM)的可信虚拟机,还需要考虑vTPM的安全迁移问题.目前,已有一些针对可信虚拟机的安全迁移的研究,但是由于研究可信虚拟机的模型不统一,导... 详细信息

虚拟机的安全迁移是保障云环境安全可信的重要需求之一.对于包含虚拟可信平台模块(virtual TPM,vTPM)的可信虚拟机,还需要考虑vTPM的安全迁移问题.目前,已有一些针对可信虚拟机的安全迁移的研究,但是由于研究可信虚拟机的模型不统一,导致迁移模型解决问题的方案不能适用所有的迁移方案,存在一定的局限性.针对可信虚拟机的迁移缺乏统一的安全模型及测试方法的问题,参考虚拟机迁移中普遍存在的安全问题以及可信计算和云的相关规范,从整体系统层面对可信虚拟机的迁移进行安全需求分析;提出一种可信虚拟机迁移框架,将可信迁移的参与组件进行了抽象并描述了迁移协议中的关键步骤和状态;以标号迁移系统LTS为操作语义描述工具对可信迁移系统进行进一步的描述,以系统中迁移进程组件的建模为基础构建出动态的迁移系统状态迁移树;分析了LTS模型可以用于可信迁移协议的一致性测试,并通过与其他相关工作的比较说明了模型在考虑安全属性方面的完备性.

关键词：可信虚拟机虚拟机迁移安全协议标号迁移系统安全模型

在线全文

学校读者我要写书评

暂无评论

并发系统的安全性与活性的验证方法

计算机工程与应用 2008年第4期44卷 107-110页

作者：李杨程建华房鼎益陈晓江冯健西北大学信息科学与技术学院西安710127

网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式化验证时,面临着描述繁琐、复杂和难以理解的问题,特别是当并发系统的规模(并发进程数目)较大时其性质验... 详细信息

网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式化验证时,面临着描述繁琐、复杂和难以理解的问题,特别是当并发系统的规模(并发进程数目)较大时其性质验证时的效率问题更是严重阻碍了并发系统模型检测与验证技术的应用。将组合可达性分析和标号迁移系统的模块化思想与模型验证技术相结合,提出了一套有效的性质验证方法。论证、分析了三个并发系统安全性和活性验证定理,据此导出了并发系统的安全性与活性验证的有效算法。并通过一个简单实例,对算法有效性进行了初步验证。

关键词：并发系统安全性活性组合可达性标号迁移系统

在线全文

学校读者我要写书评

暂无评论

并行软件模型检测

计算机工程 2008年第19期34卷 23-25,29页

作者：邝宏斌罗贵明清华大学信息科学与技术国家实验室北京100084 清华大学软件学院北京100084

并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节... 详细信息

并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节点,由节点调用MAGIC完成验证。由于保证节点间只有少量的通信与同步,该方法能达到较好的并行加速比,具有良好的可扩展性。实验结果显示,该方法大幅压缩了检测时间,有利于大规模软件的形式化验证。

关键词：并行模型检测软件模型检测标号迁移系统模块化验证

在线全文

学校读者我要写书评

暂无评论

一种软件体系结构级测试序列生成技术

微电子学与计算机 2012年第1期29卷 117-120页

作者：徐士华吕莉媛赵磊黑龙江司法警官职业学院黑龙江哈尔滨150060 哈尔滨师范大学图书馆黑龙江哈尔滨150025 哈尔滨师范大学现代实验中心黑龙江哈尔滨150025

软件体系结构(software architecture,SA)通过对系统构件及其交互的抽象,提供了一个描述大型、复杂系统的高层次模型,软件体系结构的动态描述常被用来指导分析和测试.本文通过CHAM(chemical abstract ma-chine,CHAM)描述的SA规格说明生... 详细信息

软件体系结构(software architecture,SA)通过对系统构件及其交互的抽象,提供了一个描述大型、复杂系统的高层次模型,软件体系结构的动态描述常被用来指导分析和测试.本文通过CHAM(chemical abstract ma-chine,CHAM)描述的SA规格说明生成LTS,并根据测试需求进行测试功能的选取,提出了基于功能的最小LTS图(M-LTS)生成方法,根据McCabe覆盖方法生成M-LTS图的测试路径.最后以B/S结构为例,验证了该方法在生成SA级的测试路径上是可行的.

关键词：软件体系结构软件测试标号迁移系统测试序列

在线全文

学校读者我要写书评

暂无评论

基于扩展CHAM的SA级路径覆盖方法

微电子学与计算机 2011年第9期28卷 22-26页

化学抽象机形式化语言(CHAM)通过把化学反应和抽象机的概念有机地结合来描述系统状态的变化,以此来指导分析和测试.针对软件体系结构(SA)中构件的概念,采用CHAM对SA中的构件进行建模,并据此导出该构件的标号迁移系统(LTS),以表示该构件... 详细信息

化学抽象机形式化语言(CHAM)通过把化学反应和抽象机的概念有机地结合来描述系统状态的变化,以此来指导分析和测试.针对软件体系结构(SA)中构件的概念,采用CHAM对SA中的构件进行建模,并据此导出该构件的标号迁移系统(LTS),以表示该构件与其它构件之间的行为交互,并根据选取的测试覆盖准则,生成基于此构件的LTS中的所有测试路径.最后以B/S体系结构为例,通过实验验证了该方法在生成DB构件的测试路径上是可行的.

关键词：测试路径标号迁移系统测试覆盖准则化学抽象机

在线全文

学校读者我要写书评

暂无评论

基于CHAM的SA级全路径覆盖方法

微电子学与计算机 2010年第4期27卷 140-144页

作者：赵磊徐士华赵国生伦立军哈尔滨师范大学现代教育技术中心黑龙江哈尔滨150025 黑龙江司法警官职业学院黑龙江哈尔滨150060 哈尔滨师范大学计算机科学与信息工程学院黑龙江哈尔滨150025

文中提出了通过CHAM描述的SA规格说明生成LTS,并根据测试需求进行测试覆盖准则的选取,然后利用全路径测试方法,生成基于此覆盖准则的测试路径.最后以B/S结构为例,验证了该方法在生成SA级的测试路径上是可行的.

关键词：软件体系结构测试路径标号迁移系统测试覆盖准则化学抽象机

在线全文

学校读者我要写书评

暂无评论

基于CHAM的类测试用例生成

基于CHAM的类测试用例生成

作者：赵艳军太原理工大学

学位级别：硕士

软件测试在软件开发过程中是一个极其重要的环节,但是软件测试本身却是一个过程复杂、耗时耗力且具有较高重复性的工作。为了提高软件测试的效率人们开发了多种适用于软件生命周期的自动化测试工具。测试用例是软件测试的基础,测试用例... 详细信息

软件测试在软件开发过程中是一个极其重要的环节,但是软件测试本身却是一个过程复杂、耗时耗力且具有较高重复性的工作。为了提高软件测试的效率人们开发了多种适用于软件生命周期的自动化测试工具。测试用例是软件测试的基础,测试用例对于软件测试的质量和效率有很重要的影响,因此测试用例的自动生成和测试用例集的精简也就成了软件自动化测试的一个重要研究方向。随着面向对象软件开发技术的广泛应用,面向对象所特有的一些特性诸如：多态性、继承性、封装性等等,对于软件测试提出了新的要求。本文介绍了当前国内外软件测试的研究现状,简要分析了面向对象的软件开发技术中一些特性对软件测试所产生的影响。详细介绍了目前测试用例的主要生成方法,并对面向对象的测试用例自动生成技术进行了分析。类的测试用例主要包括测试序列和测试数据,本文详细分析了适用于面向对象测试序列生成的基于形式化规格说明的方法和基于状态的方法,以及结构测试数据生成技术,详细介绍了现代启发式算法在测试数据生成上的应用。本文提出以化学抽象机为基础的类测试序列生成方法,通过使用化学抽象机来对类的状态进行描述,以化学抽象机的反应规则来表示状态间的交互行为。选择标号迁移系统作为化学抽象机动态行为的表述工具。最后按照状态测试的覆盖标准生成测试序列。在以上分析的基础上本文以ATM状态图为例介绍了CHAM模型的构建、溶液的反应过程以及LTS的建立,在LTS的基础上按照状态和迁移覆盖准则生成了相应的测试序列。本文所涉及到的算法均在VC环境下实现。

关键词：面向对象软件测试化学抽象机标号迁移系统