基于ASP的CSP模型验证性质反例生成技术研究 被引量：3

1

作者 王雪松 赵岭忠 张超 《计算机应用研究》 CSCD 北大核心 2013年第1期52-55,共4页

为了解决当前通信顺序进程(CSP)模型检测不支持在验证工具的一次运行中验证多个性质的问题,建立了基于ASP的CSP并发模型验证框架。主要研究在该框架下当待验证的系统性质不满足时生成相应性质反例的技术。把ASP程序调试中的ASP程序支撑... 为了解决当前通信顺序进程(CSP)模型检测不支持在验证工具的一次运行中验证多个性质的问题,建立了基于ASP的CSP并发模型验证框架。主要研究在该框架下当待验证的系统性质不满足时生成相应性质反例的技术。把ASP程序调试中的ASP程序支撑原因分析技术应用于该问题的研究,提出了相应的反例生成算法,实例表明了该算法的正确性。 展开更多

关键词 通信顺序进程 回答集编程 支撑原因

在线阅读 下载PDF 职称材料

基于Petri网的CSP并发系统验证技术研究 被引量：2

2

作者 刘彦青 赵岭忠 钱俊彦 《计算机科学》 CSCD 北大核心 2015年第10期244-250,291,共8页

通信顺序进程(CSP)和Petri网是两种重要的并发系统建模工具。CSP语言具有高度抽象性,可有效刻画并发进程之间的各种相互作用,但在物理结构的描述与验证分析方面显得不足。Petri网是一种形式化、图形化的并发系统建模和分析工具,侧重于... 通信顺序进程(CSP)和Petri网是两种重要的并发系统建模工具。CSP语言具有高度抽象性,可有效刻画并发进程之间的各种相互作用,但在物理结构的描述与验证分析方面显得不足。Petri网是一种形式化、图形化的并发系统建模和分析工具,侧重于系统的物理结构描述和性质分析。结合两者优点,首先利用CSP描述待验证的并发系统,然后将其转化为Petri网来分析系统的动态行为特性,最后利用性质分析工具TINA对系统性质进行分析和验证。实验结果表明,传统的CSP进程性质验证工具不能验证CSP进程的安全性,但其转化为Petri网后可有效地分析出导致安全性不能满足的危险因素,从而扩大了CSP描述的并发系统可验证性质的范围。 展开更多

关键词 通信顺序进程(csp) 并发系统 PETRI网 性质验证 安全性

在线阅读 下载PDF 职称材料

基于CSP和动态博弈的电子支付系统模型 被引量：1

3

作者 钟旭 程杰仁 +1 位作者 唐湘滟 史伟奇 《计算机工程》 CAS CSCD 北大核心 2008年第16期177-179,共3页

分析电子支付系统的安全问题,提出基于通信顺序进程和动态博弈的电子支付系统模型。该模型对协议主体的各种不诚实行为和3种质量的通信媒介建模,可以用于分析协议主体和通信媒介之间的合作和竞争行为。对进程失效和由于消息丢失或消息... 分析电子支付系统的安全问题,提出基于通信顺序进程和动态博弈的电子支付系统模型。该模型对协议主体的各种不诚实行为和3种质量的通信媒介建模,可以用于分析协议主体和通信媒介之间的合作和竞争行为。对进程失效和由于消息丢失或消息延迟导致的通信失效建模,能分析各种失效情况下协议的安全属性。 展开更多

关键词 公平性 电子支付协议 通信顺序进程 动态博弈 系统模型

在线阅读 下载PDF 职称材料

运输态势交互模型及其CSP形式化研究

4

作者 陆锡高 凌云翔 老松杨 《计算机工程》 CAS CSCD 北大核心 2009年第14期264-266,269,共4页

人机交互(HCI)技术的迅猛发展为自然高效和谐的HCI提供了基础支持,随着HCI行为的日益复杂,如何验证其过程的正确性成为研究HCI领域的重心。根据双手触摸光感应触控平台在运输态势的HCI,提出一种体现用户操作与设备响应相结合的运输态势... 人机交互(HCI)技术的迅猛发展为自然高效和谐的HCI提供了基础支持,随着HCI行为的日益复杂,如何验证其过程的正确性成为研究HCI领域的重心。根据双手触摸光感应触控平台在运输态势的HCI,提出一种体现用户操作与设备响应相结合的运输态势HCI模型,该模型采用通信顺序进程形式化描述,并结合甘特图验证其单用户操作的逻辑正确性和稳定性。 展开更多

关键词 人机交互(HCI) 用户操作 通信顺序进程 形式化方法

在线阅读 下载PDF 职称材料

CTCT-4级安全通信协议的形式化建模与验证 被引量：7

5

作者 胡晓辉 陈慧丽 +1 位作者 石广田 陈永 《计算机工程与应用》 CSCD 2014年第4期81-85,共5页

CTCS-4级列车运行控制系统是基于无线通信GSM-R传输信息的系统,而GSM-R系统是一种开放传输系统,它不能满足列控系统这种安全苛求系统的需求。主要根据GSM-R系统现有的安全威胁和应该采取的安全措施,引用一种改进的NSSK安全协议来保障车... CTCS-4级列车运行控制系统是基于无线通信GSM-R传输信息的系统,而GSM-R系统是一种开放传输系统,它不能满足列控系统这种安全苛求系统的需求。主要根据GSM-R系统现有的安全威胁和应该采取的安全措施,引用一种改进的NSSK安全协议来保障车载设备与RBC间安全通信,并利用形式化建模语言CSP和模型检测工具FDR对其建模和验证。 展开更多

关键词 GSM-R 安全协议 通讯顺序进程(csp) 故障 偏差 精炼检测器(FDR)

在线阅读 下载PDF 职称材料

WSC/ADL:Web Services组合系统体系结构描述语言 被引量：11

6

作者 杨鑫 陈俊亮 《软件学报》 EI CSCD 北大核心 2006年第5期1182-1194,共13页

Webservices组合是Webservices领域的研究热点,虽然已经提出了很多组合的方法,但从体系结构方面去研究Webservices组合,则是一个新的研究角度.BPEL4WS是当前工业界主流的Webservices组合描述语言.给出了基于BPEL4WS的Webservices组合系... Webservices组合是Webservices领域的研究热点,虽然已经提出了很多组合的方法,但从体系结构方面去研究Webservices组合,则是一个新的研究角度.BPEL4WS是当前工业界主流的Webservices组合描述语言.给出了基于BPEL4WS的Webservices组合系统体系结构风格,并针对这种风格设计了体系结构描述语言WSC/ADL(Webservicescomposition/architecturedescriptionlanguage),WSC/ADL是基于体系结构的、自顶向下的Webservices组合开发的研究基础,其组成包含描述Webservices的服务构件、描述Webservices之间交互的连接件以及建立服务构件和连接件实例联系的配置.给出了WSC/ADL的详细分析介绍和实例说明,并与相关工作进行了比较. 展开更多

关键词 WEB服务组合 软件体系结构 体系结构描述语言 BPEL4WS 通信顺序进程

在线阅读 下载PDF 职称材料

采用函数式语言的BPEL模型形式化验证方法 被引量：5

7

作者 祝义 黄志球 周航 《计算机科学与探索》 CSCD 北大核心 2018年第2期185-196,共12页

通信顺序进程(communicating sequential process,CSP)是一种经典的形式化方法,CSP_M是在CSP基础上提出的一种函数式语言。目前Web服务组合中BPEL(business process execution language)模型缺乏可执行的形式化编程语言,通过CSP_M提出... 通信顺序进程(communicating sequential process,CSP)是一种经典的形式化方法,CSP_M是在CSP基础上提出的一种函数式语言。目前Web服务组合中BPEL(business process execution language)模型缺乏可执行的形式化编程语言,通过CSP_M提出了一种基于函数式语言的BPEL模型验证方法。首先给出了基于CSP_M的BPEL模型建模与验证框架;其次给出了CSP_M的进程代数定义;再次详细描述了BPEL语言到CSP以及CSP_M的映射方法;最后以一个在线购物系统为例,讨论了该方法的使用效果。实验表明该方法可以提高BPEL模型的可靠性。 展开更多

关键词 函数式语言 通信顺序进程(csp) 业务流程执行语言(BPEL) 形式化验证 模型检测

在线阅读 下载PDF 职称材料

基于触摸自然手势的指挥所业务映射与验证方法研究 被引量：2

8

作者 凌云翔 叶挺 +1 位作者 陆锡高 谈益兴 《系统仿真学报》 CAS CSCD 北大核心 2011年第7期1398-1403,共6页

基于指挥所主流操作业务的应用需求,引入适于指挥所中人机交互的触摸自然手势,并在对完成触摸手势原语到操作任务的映射过程中,利用用户动作标记UAN(User Action Notation)完成了指挥所业务到双手触摸交互手势的映射,将UAN描述的用户操... 基于指挥所主流操作业务的应用需求,引入适于指挥所中人机交互的触摸自然手势,并在对完成触摸手势原语到操作任务的映射过程中,利用用户动作标记UAN(User Action Notation)完成了指挥所业务到双手触摸交互手势的映射,将UAN描述的用户操作模型转换成为通信顺序进程CSP(Communicating Sequential Processes)的形式化描述,并证明其单用户操作模型的正确性。最后以一个师级部队应急输送方案的仿真推演为例,说明了自然手势交互在指挥所操作业务中的具体应用。 展开更多

关键词 指挥所 自然手势 用户操作模型 用户动作标记 通信顺序进程

在线阅读 下载PDF 职称材料

基于通信序列进程的UML序列图形式化方法 被引量：1

9

作者 邓建波 张立臣 +1 位作者 邓惠敏 徐碧红 《计算机应用》 CSCD 北大核心 2010年第10期2727-2729,2734,共4页

UML2.0序列图是一种描述对象之间动态协作和事件发展时间关系的视图,但是UML序列图缺乏精确的形式化语义,所以不利于对其所描述的系统进行形式化验证。为此,根据UML2.0语义文档及组合碎片包概念,基于通信序列进程(CSP)给出了UML序列图... UML2.0序列图是一种描述对象之间动态协作和事件发展时间关系的视图,但是UML序列图缺乏精确的形式化语义,所以不利于对其所描述的系统进行形式化验证。为此,根据UML2.0语义文档及组合碎片包概念,基于通信序列进程(CSP)给出了UML序列图的基本元素和消息迹的形式化定义及生成规则,实现了UML序列图的形式化,为UML序列图在描述系统准确性和有效性方面提供了形式化的检验方法。最后通过ATM实例说明UML序列图这一过程的正确性。 展开更多

关键词 UML2.0序列图 形式语义 组合碎片包 通信序列进程

在线阅读 下载PDF 职称材料

可信应用环境的安全性验证方法 被引量：1

10

作者 陈亚莎 胡俊 沈昌祥 《计算机工程》 CAS CSCD 北大核心 2011年第23期152-154,共3页

针对可信应用环境的安全性验证问题,利用通信顺序进程描述系统应具有的无干扰属性,基于强制访问控制机制对系统中的软件包进行标记,并对系统应用流程建模。将该模型输入FDR2中进行实验,结果证明,系统应用在运行过程中达到安全可信状态,... 针对可信应用环境的安全性验证问题,利用通信顺序进程描述系统应具有的无干扰属性,基于强制访问控制机制对系统中的软件包进行标记,并对系统应用流程建模。将该模型输入FDR2中进行实验,结果证明,系统应用在运行过程中达到安全可信状态,可以屏蔽环境中其他应用非预期的干扰。 展开更多

关键词 无干扰 通信顺序进程 形式化描述 形式化验证 可信计算

在线阅读 下载PDF 职称材料

虚拟机监控器Xen的可靠性优化 被引量：1

11

作者 孟江涛 卢显良 《计算机应用》 CSCD 北大核心 2010年第9期2358-2361,共4页

对一个开源的、主流的虚拟机监控器Xen进行了优化研究。用通信顺序进程(CSP)和软件体系结构等形式化方法描述了Xen的块设备I/O体系结构,增加了约束其构件并发交互行为的设计准则,理论上确保了并发交互不死锁,提高了系统的可靠性。以这... 对一个开源的、主流的虚拟机监控器Xen进行了优化研究。用通信顺序进程(CSP)和软件体系结构等形式化方法描述了Xen的块设备I/O体系结构,增加了约束其构件并发交互行为的设计准则,理论上确保了并发交互不死锁,提高了系统的可靠性。以这些设计准则为指导,重新优化设计了相关程序。实验表明优化虽然减小了I/O吞吐量,但系统的可靠性得到了增强,优化仍具有价值。 展开更多

关键词 虚拟机监控器 通信顺序进程 死锁 可靠性 I/O吞吐量

在线阅读 下载PDF 职称材料

基于不干扰理论的信道控制策略及其自动化验证方法

12

作者 崔隽 黄皓 《计算机应用》 CSCD 北大核心 2010年第3期708-714,共7页

通过研究信道与那些向其输入信息或从其获得信息的信息域之间直接或间接的干扰关系,来定义信道的语义和作用。明确描述和严格控制系统模块和进程之间的信息通道,有利于最大限度地保障模块或进程的完整性和可控性。所提出的信道控制策略... 通过研究信道与那些向其输入信息或从其获得信息的信息域之间直接或间接的干扰关系,来定义信道的语义和作用。明确描述和严格控制系统模块和进程之间的信息通道,有利于最大限度地保障模块或进程的完整性和可控性。所提出的信道控制策略正是基于上述目的。而针对信道控制策略复杂而不便于手工验证的特点,提出了基于通信顺序进程(CSP)的系统和策略描述方法以及基于FDR2的系统信息流策略自动化验证方法。该方法能够在少量的人工参与的情况下有效地分析信道控制策略,发现大部分存储隐蔽通道。 展开更多

关键词 不干扰模型 信道控制 信息流 通信顺序进程 形式化验证

在线阅读 下载PDF 职称材料

体系结构动态演化中的构件行为分析 被引量：3

13

作者 黄崇德 彭鑫 赵文耘 《计算机工程与应用》 CSCD 北大核心 2007年第10期87-92,共6页

在体系结构演化的过程中,关闭运行时系统升级的代价增高和频繁改变的业务需求使得研究者考虑动态的软件升级机制.但在体系结构的动态升级过程中,由于构件风格、功能及交互方式等方面的差别,强制的构件升级会影响系统的稳定性和正确性。... 在体系结构演化的过程中,关闭运行时系统升级的代价增高和频繁改变的业务需求使得研究者考虑动态的软件升级机制.但在体系结构的动态升级过程中,由于构件风格、功能及交互方式等方面的差别,强制的构件升级会影响系统的稳定性和正确性。从构件行为的角度考虑,采用基于Wright的软件体系结构描述语言和通信顺序进程中对于进程的描述方法,描述构件行为并在构件替换之前分析原构件和新构件间的行为特性,在演化前确认构件的行为一致性,从而保证动态升级过程的正确性和合法性,以及提高系统演化的自适应性。 展开更多

关键词 软件体系结构 动态升级 构件行为 csp WRIGHT

在线阅读 下载PDF 职称材料

基于通信顺序进程的OWL-S语义分析与建模 被引量：2

14

作者 杨建书 吴尽昭 周瑾 《计算机应用》 CSCD 北大核心 2010年第8期2173-2176,2196,共5页

为了实现OWL-S过程模型正确性的自动化验证,提出了基于进程代数CSP的OWL-S过程模型的语义建模方法,建立了CSP的形式化语义模型,并利用该模型为OWL-S过程定义了形式化语义。最后以机票预订为例说明了采用CSP模型为OWL-S过程添加形式化语... 为了实现OWL-S过程模型正确性的自动化验证,提出了基于进程代数CSP的OWL-S过程模型的语义建模方法,建立了CSP的形式化语义模型,并利用该模型为OWL-S过程定义了形式化语义。最后以机票预订为例说明了采用CSP模型为OWL-S过程添加形式化语义的完整流程。由于该方法具备良好的数学基础,所以可以基于该方法开发出自动化验证OWL-S过程模型的工具,提高系统的安全性。 展开更多

关键词 OWL-S过程模型 自动化验证 通信顺序进程 形式化语义 建模

在线阅读 下载PDF 职称材料

使用“通信顺序进程”机制的神经网络仿真 被引量：1

15

作者 孙亚军 曹磊 虞厥邦 《小型微型计算机系统》 CSCD 北大核心 1996年第4期35-39,共5页

本文引入了“通信顺序进程”的概念，同时介绍了一种实现环境──ＲＩＳＣ结构的Ｔｒａｎｐｕｔｅｒ处理器及Ｏｃｃａｍ并行化编程语言，并阐述了用“通信顺序进程”机制来仿真人工神经网络的方法。

关键词 神经网络 仿真 通信顺序进程

在线阅读 下载PDF 职称材料

Powerlink协议异步调度机制的建模与分析 被引量：2

16

作者 陈睿 庞海萍 +2 位作者 郝丽 厉达 杨栋 《计算机工程与应用》 CSCD 北大核心 2019年第17期259-265,共7页

针对通信协议进行形式化建模与分析,能够很大程度上提高工控协议的安全性。通过分析开源实时以太网Powerlink的同步、异步阶段的不同通信行为,以及在同步阶段的不同通信模式,提出一种利用CSP(Communication Sequential Process)语言对Po... 针对通信协议进行形式化建模与分析,能够很大程度上提高工控协议的安全性。通过分析开源实时以太网Powerlink的同步、异步阶段的不同通信行为,以及在同步阶段的不同通信模式,提出一种利用CSP(Communication Sequential Process)语言对Powerlink协议进行形式化建模的方法。使用该方法能够描述Powerlink在数据链路层上不同节点之间的通信行为,以及描述在随机产生异步请求的情况下,异步阶段的异步请求调度行为。同时,该方法也准确模拟了协议运行过程中,错误处理机制对丢失帧情况的处理过程。最后利用软件PAT(Process Analysis Toolkit)验证了这些异步调度过程是否满足优先级顺序等性质,有助于对协议的运行机制进行深入分析。 展开更多

关键词 POWERLINK 通信顺序进程(csp) 建模 验证 流程分析工具箱(PAT)

在线阅读 下载PDF 职称材料

使用“通信顺序进程”机制的神经网络仿真

17

作者 孙亚军 曹磊 虞厥邦 《计算机应用与软件》 CSCD 1998年第5期32-37,共6页

本文引入了“通信顺序进程”的概念,同时介绍了一种实现环境——RISC结构的Tansputer处理器及Occam并行化编程语言,并阐述了用“通信顺序进程”机制来仿真人工神经网络的方法。

关键词 神经网络 仿真 通信顺序进程

在线阅读 下载PDF 职称材料

协同业务过程的随机行为分析方法

18

作者 赵莹 潘华 +2 位作者 孙金艳 莫启 代飞 《计算机工程与应用》 CSCD 北大核心 2019年第3期245-251,265,共8页

参与组织随机行为是评价业务协同有效实施的一个关键因素。结合进程代数和马尔科夫链,提出了一种协同业务过程的随机行为分析方法。首先,使用有限状态自动机建模每个参与组织的业务过程,通过引入异步消息通信关系定义协同业务过程。其次... 参与组织随机行为是评价业务协同有效实施的一个关键因素。结合进程代数和马尔科夫链,提出了一种协同业务过程的随机行为分析方法。首先,使用有限状态自动机建模每个参与组织的业务过程,通过引入异步消息通信关系定义协同业务过程。其次,提出将参与组织业务过程转换成通信顺序进程(Communication Sequential Process,CSP)方法,进而将每个参与组织业务过程对应CSP进程并发组合得到协同业务过程对应的CSP进程,并根据CSP操作语义构建协同业务过程的状态迁移模型。最后,引入状态迁移模型正则化概念,从理论上证明正则化的状态迁移模型与一个齐次马尔科夫链相对应,进而根据平衡方程求得状态迁移系统中每个状态的稳定概率,以此为基础实现参与组织随机行为分析。通过对电设备采购过程建模与随机行为分析阐述该方法的可行性和有效性。 展开更多

关键词 协同业务过程 异步消息通信 随机行为 通信顺序进程(csp) 马尔科夫链

在线阅读 下载PDF 职称材料