通信顺序进程的扩充及其在协议形式化技术中的应用 被引量：4

1

作者 顾翔 赵保华 屈玉贵 《通信学报》 EI CSCD 北大核心 2004年第2期43-50,共8页

讨论了为进行协议形式化描述而进行的CSP扩充问题。向CSP中引入了可终止进程的概念,并给出了可终止进程的判定方法;针对CSP只能进行同步通信描述的缺陷,提出了用CSP来描述异步通信的手段;最后给出了AB协议的CSP描述,并在此基础上初步讨... 讨论了为进行协议形式化描述而进行的CSP扩充问题。向CSP中引入了可终止进程的概念,并给出了可终止进程的判定方法;针对CSP只能进行同步通信描述的缺陷,提出了用CSP来描述异步通信的手段;最后给出了AB协议的CSP描述,并在此基础上初步讨论了协议规范的正确性及测试用例的生成。 展开更多

关键词 协议工程 通信顺序进程 形式化描述技术 协议测试

在线阅读 下载PDF 职称材料

基于通信顺序进程的并发DEDS的规范和证实 被引量：1

2

作者 徐林 吴智铭 +1 位作者 杨根科 孟凡英 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1177-1180,共4页

在实时通信顺序进程 ( TCSP)的基础上对离散事件动态系统 ( DEDS)进行建模、规范和证实 .介绍了 TCSP中与 DEDS相关的一些研究成果 ,根据离散事件的特点作了符号语义上的改进 ,就两个具体的例子——自动导引小车 ( AGV)和火车道口系统... 在实时通信顺序进程 ( TCSP)的基础上对离散事件动态系统 ( DEDS)进行建模、规范和证实 .介绍了 TCSP中与 DEDS相关的一些研究成果 ,根据离散事件的特点作了符号语义上的改进 ,就两个具体的例子——自动导引小车 ( AGV)和火车道口系统建立了 TCSP模型 ,给出了它们需要满足的特性 。 展开更多

关键词 并发DEDS 实时通信顺序进程 refusal模型 离散事件动态系统 自动导引小车 火车道口系统

在线阅读 下载PDF 职称材料

基于通信顺序进程方法的RSSP-Ⅱ通信协议安全性分析 被引量：2

3

作者 陆德彪 和晟姣 王剑 《信息网络安全》 2016年第7期7-14,共8页

近年来,工业控制系统网络安全问题逐渐显现。铁路信号系统作为工业控制系统的一种特殊应用,除了保证系统设备可靠、功能完整之外,承载信息传输的网络安全问题也是迫切需要关注和解决的问题。文章分析了关乎铁路信号系统安全的RSSP-Ⅱ通... 近年来,工业控制系统网络安全问题逐渐显现。铁路信号系统作为工业控制系统的一种特殊应用,除了保证系统设备可靠、功能完整之外,承载信息传输的网络安全问题也是迫切需要关注和解决的问题。文章分析了关乎铁路信号系统安全的RSSP-Ⅱ通信协议,引入了形式化建模中的通信顺序进程方法,对通信协议的密钥服务流程和对等实体认证过程这两个关键内容进行了相应的建模研究工作。文章采用模型检测工具Casper-FDR对协议安全属性中的保密性、认证性进行了验证,分析了对应的验证结果。实验结果表明,访问状态数、转换状态数、状态转换时间参数均正常,反例个数为0,验证了RSSP-Ⅱ 在密钥服务和对等实体认证过程的安全性。 展开更多

关键词 RSSP-II 通信协议 安全性分析 通信顺序进程方法

在线阅读 下载PDF 职称材料

基于通信顺序进程与B方法的CBTC计算机联锁系统的形式化建模与验证 被引量：9

4

作者 王鲲 《中国铁道科学》 EI CAS CSCD 北大核心 2018年第3期101-109,共9页

针对CBTC联锁系统的复杂性,提出一种基于通信顺序进程(CSP)与B方法集成的形式化方法,即在通信顺序进程的通信事件与B方法抽象机的操作之间建立起一对一的映射关系,实现通信事件通过控制抽象机的操作、进而影响抽象机状态的目标,从而实... 针对CBTC联锁系统的复杂性,提出一种基于通信顺序进程(CSP)与B方法集成的形式化方法,即在通信顺序进程的通信事件与B方法抽象机的操作之间建立起一对一的映射关系,实现通信事件通过控制抽象机的操作、进而影响抽象机状态的目标,从而实现通信顺序进程和B方法之间的同步。以1个实际站场为例,采用B方法对具有复杂状态空间的CBTC联锁系统的逻辑状态运算建立抽象机,采用通信顺序进程对CBTC联锁系统与外部系统的并发交互行为建立进程,并通过映射关系使CBTC联锁系统的抽象机与外部交互行为进程同步,由此建立基于通信顺序进程与B方法的CBTC联锁系统的形式化模型。采用ProB工具对建立的CBTC联锁系统模型的安全性、无死锁性进行验证。发现并修改模型中的不一致、不完全、歧义等错误,从而验证了CBTC联锁系统的安全性和无死锁性,保证了系统的最终实现。 展开更多

关键词 城市轨道交通 CBTC 计算机联锁系统 形式化方法 通信顺序进程 B方法

在线阅读 下载PDF 职称材料

补偿通信顺序进程的扩展及失败发散语义

5

作者 陈振邦 王戟 齐治昌 《计算机工程与科学》 CSCD 北大核心 2010年第3期89-95,110,共8页

补偿通信顺序进程(cCSP)是通信顺序进程用于长事务建模的扩展,可用来描述服务计算中的编制程序,比如WS-BPEL程序。目前,cCSP只有操作语义和基于迹的指称语义,对死锁和发散行为的推理支持不够。本文扩展了cCSP,引入新的组合操作子,给出扩... 补偿通信顺序进程(cCSP)是通信顺序进程用于长事务建模的扩展,可用来描述服务计算中的编制程序,比如WS-BPEL程序。目前,cCSP只有操作语义和基于迹的指称语义,对死锁和发散行为的推理支持不够。本文扩展了cCSP,引入新的组合操作子,给出扩展cCSP的失败发散语义;并根据该语义,给出新引入组合操作子的重要代数规则,用于语义的理解和佐证。最后,给出一个案例描述用于展示扩展cCSP。 展开更多

关键词 补偿通信顺序进程 指称语义 失败发散语义 代数规则

在线阅读 下载PDF 职称材料

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

6

作者 杨建书 吴尽昭 周瑾 《计算机应用》 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

7

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

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

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

在线阅读 下载PDF 职称材料

基于混合通信顺序进程的高速铁路列控系统形式化建模与验证方法 被引量：2

8

作者 吕继东 李开成 +1 位作者 唐涛 袁磊 《中国铁道科学》 EI CAS CSCD 北大核心 2012年第5期91-97,共7页

针对高速铁路列控系统的混杂特性,提出一种基于混合通信顺序进程(HCSP)的列控系统形式化建模与验证方法。引入了HCSP的假设条件,建立列控系统的行为模型;定义了HCSP到混合自动机(HA)的转换规则,将HCSP模型转换成HA模型;利用模型检验工具... 针对高速铁路列控系统的混杂特性,提出一种基于混合通信顺序进程(HCSP)的列控系统形式化建模与验证方法。引入了HCSP的假设条件,建立列控系统的行为模型;定义了HCSP到混合自动机(HA)的转换规则,将HCSP模型转换成HA模型;利用模型检验工具PHAVer对HA模型进行自动验证。以高速铁路列控系统典型的行车许可运营场景为例,建立区间闭塞分区行车许可场景的HCSP模型;根据转换规则将行车许可场景的HCSP模型转换成HA模型;用PHAVer验证了所建立的区间闭塞分区行车许可场景模型的正确性,从而证明了基于HCSP的高速铁路列控系统建模及验证方法的有效性。 展开更多

关键词 高速铁路列控系统 混合通信顺序进程 混合自动机 行车许可场景

在线阅读 下载PDF 职称材料

基于通信顺序进程的计算机网络通信协议形式化描述 被引量：6

9

作者 孙踊 杨宏戟 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 1997年第1期110-122,共13页

描述和设计计算机网络通信协议时，使用抽象的同步通信机制最为方便。但在实际中，使用异步通信机制将不可避免。基于霍尔的“通信顺序进程”和其他对通信协议描述与设计的理论研究结果，本文提出一个形式化方法。

关键词 通信顺序进程 计算机网络 协议 通信 形式化描述

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

通信顺序进程的证明规则

11

作者 宋国新 喻萌 《计算机学报》 EI CSCD 北大核心 1990年第5期374-381,共8页

本文把Brookes验证平行程序的思想应用于Hoare的通信顺序进程(CSP),提出了一组证明规则,以验证CSP程序的部分正确性。

关键词 通信顺序进程 证明规则

在线阅读 下载PDF 职称材料

基于进程迹的CSP模型验证框架 被引量：3

12

作者 赵岭忠 翟仲毅 钱俊彦 《计算机科学》 CSCD 北大核心 2013年第11期181-186,221,共7页

CSP(Communicating Sequential Processes)是构建并发系统和网络安全协议的经典方法。当前主流的CSP模型验证方法需将进程转化为迁移系统,转化过程比较复杂;性质采用迹进行规范,不利于活性的描述。提出了一种基于进程迹的CSP模型验证框... CSP(Communicating Sequential Processes)是构建并发系统和网络安全协议的经典方法。当前主流的CSP模型验证方法需将进程转化为迁移系统,转化过程比较复杂;性质采用迹进行规范,不利于活性的描述。提出了一种基于进程迹的CSP模型验证框架,其性质采用通用的规范方法LTL进行描述。利用ASP(Answer Set Programming)技术实现了一个CSP验证系统。实验表明,与类似系统相比,该系统的描述能力更强,验证结果的准确性更高,在性质不满足时还可提供反例。 展开更多

关键词 通信顺序进程(csp) 并发系统 迹模型 回答集编程(ASP)

在线阅读 下载PDF 职称材料

基于CSP的进程行为取证方法研究

13

作者 孙国梓 俞超 陈丹伟 《南京邮电大学学报（自然科学版）》 2009年第6期48-53,共6页

针对取证过程中所获取的进程异常行为,提出进程行为事件重建犯罪过程的方法。该方法使用CSP(通信顺序进程)理论来形式化描述具有威胁乃至破坏性的进程操作及进程间的通信,根据系统保存的进程行为记录建立进程通信状态模型,使用基于路径... 针对取证过程中所获取的进程异常行为,提出进程行为事件重建犯罪过程的方法。该方法使用CSP(通信顺序进程)理论来形式化描述具有威胁乃至破坏性的进程操作及进程间的通信,根据系统保存的进程行为记录建立进程通信状态模型,使用基于路径搜索的进程行为解释算法分析模型内所有可能的进程通信序列,形成进程通信行为规则,在排除不符合规则的通信序列的基础上,找到能够形成合理证据链的通信序列。通过案例分析进行了证据的形式化及CSP建模,给出了进程行为的具体分析解释和原型系统,验证该方法的可行性和有效性。 展开更多

关键词 计算机取证 csp 进程行为 通信序列

在线阅读 下载PDF 职称材料

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

14

作者 胡晓辉 陈慧丽 +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 职称材料

基于进程代数规约生成软件体系结构模型的方法 被引量：5

15

作者 祝义 黄志球 +1 位作者 周航 刘林源 《计算机研究与发展》 EI CSCD 北大核心 2011年第2期241-250,共10页

需求规约到软件体系结构(SA)模型的转换是软件工程领域的一个研究热点,UML-RT广泛用于实时系统软件体系结构建模,然而基于自然语言规约建立的UML-RT模型往往是不精确的,存在二义性,为了解决这一问题,需要赋予UML-RT模型形式化语义.进程... 需求规约到软件体系结构(SA)模型的转换是软件工程领域的一个研究热点,UML-RT广泛用于实时系统软件体系结构建模,然而基于自然语言规约建立的UML-RT模型往往是不精确的,存在二义性,为了解决这一问题,需要赋予UML-RT模型形式化语义.进程代数是一种用来解决并发系统通信问题的形式化方法,具有精确的语法和语义,并且便于机器自动检验与验证.TCSP是进程代数CSP的实时扩展,适合于规约实时系统带有时间约束的行为.提出一种基于进程代数规约生成SA模型的方法.首先建立了自然语言规约到SA模型的转换框架;然后使用时间通信顺序进程(TCSP)描述实时系统需求规约,通过建立TCSP到UML-RT的转换机制,从而实现进程代数规约到SA模型的转换;最后通过一个实例来验证该方法在实时软件建模过程中的有效性.实验分析表明通过该方法建立的UML-RT模型能够从整体上提高实时系统SA设计的可信性. 展开更多

关键词 进程代数规约 软件体系结构 UML-RT 实时系统 时间通信顺序进程

在线阅读 下载PDF 职称材料

用进程代数描述可适应工作流的模型方法 被引量：7

16

作者 魏丫丫 林闯 田立勤 《电子学报》 EI CAS CSCD 北大核心 2002年第11期1624-1628,共5页

工作流模型技术是当前的一个研究热点 ,工作流模型必须支持动态可适应性并且能够模型大规模的复杂系统才能被广泛应用 .作者首次提出用进程代数———通信顺序进程 (CommunicationSequentialProcess ,CSP)描述工作流的方法 ,并给出了模... 工作流模型技术是当前的一个研究热点 ,工作流模型必须支持动态可适应性并且能够模型大规模的复杂系统才能被广泛应用 .作者首次提出用进程代数———通信顺序进程 (CommunicationSequentialProcess ,CSP)描述工作流的方法 ,并给出了模型可适应问题的解决方法 .进程代数的合并 (composition)特点可以将简单的工作流模型组合成复杂的工作流模型 ,从而解决复杂系统的模型问题 。 展开更多

关键词 进程代数 可适应工作流 一致性 有效性 通信顺序进程

在线阅读 下载PDF 职称材料

基于ASP的CSP并发系统验证研究 被引量：4

17

作者 赵岭忠 张超 钱俊彦 《计算机科学》 CSCD 北大核心 2012年第12期125-132,共8页

传统并发通信顺序进程(CSP)性质的验证通常使用3个不同的模型层面,从而增加了系统的复杂性和验证工具开发的难度;同时,主流的并发系统模型验证工具不支持在系统的一次运行中验证多个性质,这也降低了性质验证的效率。首先将CSP程序转换为... 传统并发通信顺序进程(CSP)性质的验证通常使用3个不同的模型层面,从而增加了系统的复杂性和验证工具开发的难度;同时,主流的并发系统模型验证工具不支持在系统的一次运行中验证多个性质,这也降低了性质验证的效率。首先将CSP程序转换为ASP程序,然后将CSP进程并发规则和以LTL/CTL公式表示的待验证性质转换为ASP规则,从而建立了基于ASP验证CSP并发系统性质的统一框架。实验结果表明,基于ASP的CSP并发系统验证技术易于实现,在保持较高验证效率的同时,能够支持在验证软件的一次执行中验证多条LTL/CTL公式。 展开更多

关键词 通信顺序进程 回答集编程 LTL CTL

在线阅读 下载PDF 职称材料

基于关键迹和ASP的CSP模型检测 被引量：3

18

作者 赵岭忠 翟仲毅 +1 位作者 钱俊彦 郭云川 《软件学报》 EI CSCD 北大核心 2015年第10期2521-2544,共24页

模型检测是通信顺序进程(communicating sequential processes,简称CSP)形式化验证的重要手段.当前,CSP模型检测方法基于操作语义,需将进程转化为迁移系统,进而提取语义模型,但转化过程较为复杂;待验证性质采用CSP语言进行描述,虽然有... 模型检测是通信顺序进程(communicating sequential processes,简称CSP)形式化验证的重要手段.当前,CSP模型检测方法基于操作语义,需将进程转化为迁移系统,进而提取语义模型,但转化过程较为复杂;待验证性质采用CSP语言进行描述,虽然有利于精炼检测(refinement checking),但描述能力较弱,通用性不强.鉴于此,提出了一种新的CSP指称语义模型——关键迹模型(critical-trace model)及基于该指称语义模型的CSP模型检测方法,并证明了其验证的可靠性,避免了上述问题.关键迹模型采用递归策略计算,待验证性质采用线性时态逻辑(linear temporal logic,简称LTL)描述.基于回答集程序设计(answer set programming,简称ASP)实现了关键迹模型的自动生成及LTL的自动验证,并开发了一个CSP模型检测原型系统——T_ASP.实验结果表明:与类似系统相比,该系统的描述能力更强,验证结果的准确性更高,且可同时验证多条性质,在性质不满足时还可提供多条反例. 展开更多

关键词 模型检测 通信顺序进程 关键迹模型 线性时态逻辑 回答集程序设计

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

物联网中安全通信协议的形式化分析 被引量：6

20

作者 吴名欢 程小辉 《桂林理工大学学报》 CAS 北大核心 2013年第2期333-338,共6页

针对物联网通信协议安全性不足和使用非形式化方法进行分析时容易出现错误的问题,提出了一种物联网安全通信协议,建立了协议主体模型和攻击者模型,采用通信顺序进程CSP的形式化方法对协议模型进行了分析。该通信协议对传送的信息进行加... 针对物联网通信协议安全性不足和使用非形式化方法进行分析时容易出现错误的问题,提出了一种物联网安全通信协议,建立了协议主体模型和攻击者模型,采用通信顺序进程CSP的形式化方法对协议模型进行了分析。该通信协议对传送的信息进行加密,采用的加密方式是散列函数结合异或运算。协议主体进行了相互认证,认证服务器为协议主体通信分配了会话密钥,解决了读写器非法扫描和信息安全传送的问题。利用故障发散改进检测器(FDR)对该协议模型CSP进程进行了检测,结果表明:该协议主体进行了相互认证,会话密钥是安全的,所提出的物联网通信协议是安全可靠的,CSP方法用于分析协议的安全性是可行的。 展开更多

关键词 物联网 形式化分析 安全协议 通信顺序进程

在线阅读 下载PDF 职称材料