题名 异步通信系统的合理性检测
1
作者
王帅 代飞 黄苾 莫启 付晓东
机构
西南林业大学大数据与智能工程学院 云南大学软件学院 昆明理工大学信息工程与自动化学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第8期2936-2946,共11页
基金
国家自然科学基金资助项目(61862065,62262063) 云南省重点研发项目(202402AD080002-5) +4 种基金 云南省基础研究面上项目(202001BB050031) 云南省软件工程重点实验室开放基金青年项目(2020SE401) 云南省窦万春专家工作站资助项目(202105AF150013) 云南省“兴滇英才支持计划”产业创新人才资助项目(XDYC-CYCX-2022-0009) 云南省科协青年科技人才托举工程资助项目。
文摘
异步通信系统是一种并发分布式系统,由一组具有无界缓冲区的分布式组件通过异步通信构成。分析异步通信系统的核心问题是检测其合理性,即确保组成系统的分布式组件可以无错误地进行异步通信。然而,基于无界缓冲区的异步通信容易导致异步通信系统产生无穷状态空间,从而使得对无穷状态空间进行穷举分析是不可判定的。鉴于此,提出一种异步通信系统的合理性检测方法,用于分析具有无界缓冲区异步通信系统的合理性。首先,使用标号迁移系统建模分布式组件,并使用异步组合定义基于分布式组件的异步通信系统;其次,根据异步通信系统的特征,提出了三种合理性定义;然后,基于稳定性性质,提出了检测具有无界缓冲区异步通信系统合理性的充分条件;最后,使用进程分析工具实现了所提方法,实验结果表明了所提方法的有效性。
关键词
异步通信系统 无界缓冲区 合理性 稳定性 标号迁移系统
Keywords
asynchronous communication system unbounded buffers soundness stability labelled transition systems
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 一种可信虚拟机迁移模型构建方法
被引量：6
2
作者
石源 张焕国 吴福生
机构
武汉大学计算机学院 空天信息安全与可信计算教育部重点实验室(武汉大学)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2017年第10期2284-2295,共12页
基金
国家自然科学基金项目(61332019) 国家"九七三"重点基础研究发展计划基金项目(2014CB340601) 国家"八六三"高技术研究发展计划基金项目(2015AA016002)~~
文摘
虚拟机的安全迁移是保障云环境安全可信的重要需求之一.对于包含虚拟可信平台模块(virtual TPM,vTPM)的可信虚拟机,还需要考虑vTPM的安全迁移问题.目前,已有一些针对可信虚拟机的安全迁移的研究,但是由于研究可信虚拟机的模型不统一,导致迁移模型解决问题的方案不能适用所有的迁移方案,存在一定的局限性.针对可信虚拟机的迁移缺乏统一的安全模型及测试方法的问题,参考虚拟机迁移中普遍存在的安全问题以及可信计算和云的相关规范,从整体系统层面对可信虚拟机的迁移进行安全需求分析;提出一种可信虚拟机迁移框架,将可信迁移的参与组件进行了抽象并描述了迁移协议中的关键步骤和状态;以标号迁移系统LTS为操作语义描述工具对可信迁移系统进行进一步的描述,以系统中迁移进程组件的建模为基础构建出动态的迁移系统状态迁移树;分析了LTS模型可以用于可信迁移协议的一致性测试,并通过与其他相关工作的比较说明了模型在考虑安全属性方面的完备性.
关键词
可信虚拟机 虚拟机迁移 安全协议 标号迁移系统 安全模型
Keywords
trusted virtual machine virtual machine migration security protocol labeled transition system security model
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 并发系统的安全性与活性的验证方法
3
作者
李杨 程建华 房鼎益 陈晓江 冯健
机构
西北大学信息科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第4期107-110,共4页
基金
陕西省自然科学基金(the Natural Science Foundation of Shaanxi Province of China under Grant No.2003F20 No.2007F06) 陕西省教育厅产业化重点项目(the Key Project of Industrialization of Shaanxi Province Educational Commission of China under Grant No.05JC27)
文摘
网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式化验证时,面临着描述繁琐、复杂和难以理解的问题,特别是当并发系统的规模(并发进程数目)较大时其性质验证时的效率问题更是严重阻碍了并发系统模型检测与验证技术的应用。将组合可达性分析和标号迁移系统的模块化思想与模型验证技术相结合,提出了一套有效的性质验证方法。论证、分析了三个并发系统安全性和活性验证定理,据此导出了并发系统的安全性与活性验证的有效算法。并通过一个简单实例,对算法有效性进行了初步验证。
关键词
并发系统 安全性 活性 组合可达性 标号迁移系统
Keywords
concurrent system safety liveness compositional reachability analysis labeled transition system
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于扩展CHAM模型的软件集成测试方法
被引量：3
4
作者
叶俊民 罗景 朱凯 赵良 赵恒 王振宇
机构
华中师范大学计算机科学系 哈尔滨工程大学计算机科学与技术学院 武汉大学软件工程国家重点实验室
出处
《计算机科学》
CSCD
北大核心
2005年第6期199-201,205,共4页
基金
国防预研基金(413150601) 武汉大学软件工程国家重点实验室基金(SKLSE04-20)
文摘
基于构件的软件工程(Component-Based Software Engineering,CBSE)正逐渐成为软件开发的一种新趋势。目前构件提供者所交付的构件仅仅包括其功能描述和接口描述,而代码通常是不可见的,这给软件系统的集成测试带来较大困难。本文针对软件体系结构(Software Architecture,SA)层中的构件规格说明,提出一种集成测试方法。首先使用扩展的化学抽象自动机(Extend Chemical Abstract Machine,E-CHAM)模型描述软件系统的体系结构;接着使用LTS状态树生成算法,生成标号迁移系统(Labeled Transition System,LTS)表示单一构件的动态行为;最后按照自底向上的集成测试策略完成了整个系统的测试。
关键词
集成测试 软件体系结构 化学抽象自动机 标号迁移系统 覆盖准则
Keywords
Integration testing Software architecture CHAM LTS Coverage criteria
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
TP317
[自动化与计算机技术—计算机软件与理论]
题名 解决变化问题的自底向上流程建模方法
被引量：4
5
作者
严志民 徐玮
机构
复旦大学计算机科学技术学院 杭州市房产信息中心
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第8期1595-1602,共8页
基金
国家自然科学基金资助项目(60873115)~~
文摘
为使工作流适应业务快速发展而复杂多变的特点,提出一种全新的以数据为中心的业务流程定义和业务流程建模的说明性业务流程建模方法。以自底向上机制分析解剖业务流程,提取出原子工单、活动和业务策略等,将业务要素和业务变化的描述分离成不同的层次。执行语义上,以数据中心的业务流程建模的说明性业务流程建模方法借助有限状态自动机来描述单个工单的生命周期,利用标号迁移系统来描述工作流及多个工单间的交互。此外,还进行了从以数据中心的业务流程建模的说明性业务流程建模方法到实现可部署工作流的探讨,并结合杭州市房产管理局的实际工作流程,阐述了该方法的实际应用。
关键词
自底向上机制 工单 业务流程建模 有限状态自动机 标号迁移系统 工作流
Keywords
bottom-up mechanism artifacts business process modeling finite automata labeled transition systems workflow
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 TSP及其操作语义模型研究
6
作者
叶俊民 王振宇 黄萍 赵恒
机构
哈尔滨工程大学计算机学院 武汉大学计算机软件工程国家重点实验室
出处
《海军工程大学学报》
CAS
北大核心
2005年第2期12-18,27,共8页
基金
国防科技预研基金资助项目 国家重点实验室开放基金资助项目(SKL(4)020)
文摘
在有限状态进程(Finite State Process, FSP)和时间自动机(Timed Automata, TA)的基础上,提出了一种描述分布式实时系统(Distributed Real Time System, DRTS)行为的模型:时间状态进程(Timed StateProcess, TSP).TSP包括4个常量进程IDLE进程、SKIP进程、STOP进程和ERROR进程;以及前缀进程、超时进程、时钟复位进程、卫式条件进程、非确定性选择进程、数据(/消息/应答消息)发送进程、数据(/消息/应答消息)接收进程、组合进程和顺序进程.定义了TSP模型的结构化操作语义,以及TSP到时间标号迁移系统(Timed Labeled Transition System , TLTS)的转换规则.
关键词
FSP TSP 时间标号迁移系统 操作语义
Keywords
FSP TSP timed labeled transition system operational semantic
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 并行软件模型检测
被引量：3
7
作者
邝宏斌 罗贵明
机构
清华大学信息科学与技术国家实验室 清华大学软件学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第19期23-25,29,共4页
基金
国家自然科学基金资助项目(60474026,60672110) 清华大学研究基金资助项目 清华大学信息学院基金资助项目
文摘
并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节点,由节点调用MAGIC完成验证。由于保证节点间只有少量的通信与同步,该方法能达到较好的并行加速比,具有良好的可扩展性。实验结果显示,该方法大幅压缩了检测时间,有利于大规模软件的形式化验证。
关键词
并行模型检测 软件模型检测 标号迁移系统 模块化验证
Keywords
parallel model checking software model checking Labeled Transition Systems（LTS） MAGIC
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 生成诊断公式的有限状态进程等价验证
被引量：1
8
作者
李明
机构
中国科学院软件研究所计算机科学国家重点实验室 中国科学院研究生院
出处
《计算机工程与设计》
CSCD
北大核心
2010年第2期344-347,共4页
文摘
分析有限状态进程互模拟等价判定技术,探讨了诊断公式的生成问题。给出了将有限状态进程转化为带标号的迁移系统,修改了Paige和Trajan求解最粗划分的算法,使其适用于带标号的迁移系统。给出生成Hennessy-Milner逻辑描述的诊断公式的算法,当两个进程不能互模拟时,产生两个诊断公式。算法的时间复杂度为O(mlogn),空间复杂度为O(m+n)。
关键词
互模拟 形式验证 带标号 的迁移 系统 有限状态进程 Hennessy-Milner逻辑
Keywords
bisimulation forma verification labeled transition system finite state processes Hennessy-Miluer logic
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
