题名 基于进程迹的CSP模型验证框架
被引量：3
1
作者
赵岭忠 翟仲毅 钱俊彦
机构
桂林电子科技大学计算机科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2013年第11期181-186,221,共7页
基金
国家自然科学基金(61262008 61063002) +2 种基金 广西自然基金(2011GXNSFA018166 2011GXNSFA018164) 广西可信软件重点实验室基金(kx201113)资助
文摘
CSP(Communicating Sequential Processes)是构建并发系统和网络安全协议的经典方法。当前主流的CSP模型验证方法需将进程转化为迁移系统,转化过程比较复杂;性质采用迹进行规范,不利于活性的描述。提出了一种基于进程迹的CSP模型验证框架,其性质采用通用的规范方法LTL进行描述。利用ASP(Answer Set Programming)技术实现了一个CSP验证系统。实验表明,与类似系统相比,该系统的描述能力更强,验证结果的准确性更高,在性质不满足时还可提供反例。
关键词
通信顺序进程 (csp ) 并发系统 迹模型 回答集编程(ASP)
Keywords
Communicating sequential processes, Concurrent system, Trace model, Answer set programming
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于Petri网的CSP并发系统验证技术研究
被引量：2
2
作者
刘彦青 赵岭忠 钱俊彦
机构
桂林电子科技大学计算机科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2015年第10期244-250,291,共8页
基金
国家自然科学基金(61262008 61100186) +4 种基金 广西自然科学基金(2013GXNSFBA019267) 广西教育厅重点项目:高可信软件的安全性验证研究 广西高等学校高水平创新团队及卓越学者计划 广西可信软件重点实验室基金项目(kx201113) 桂林电子科技大学创新团队资助
文摘
通信顺序进程(CSP)和Petri网是两种重要的并发系统建模工具。CSP语言具有高度抽象性,可有效刻画并发进程之间的各种相互作用,但在物理结构的描述与验证分析方面显得不足。Petri网是一种形式化、图形化的并发系统建模和分析工具,侧重于系统的物理结构描述和性质分析。结合两者优点,首先利用CSP描述待验证的并发系统,然后将其转化为Petri网来分析系统的动态行为特性,最后利用性质分析工具TINA对系统性质进行分析和验证。实验结果表明,传统的CSP进程性质验证工具不能验证CSP进程的安全性,但其转化为Petri网后可有效地分析出导致安全性不能满足的危险因素,从而扩大了CSP描述的并发系统可验证性质的范围。
关键词
通信顺序进程 (csp ) 并发系统 PETRI网 性质验证 安全性
Keywords
Communicating sequential processes （csp ）, Concurrent systems, Petri net, Property verification, Safety
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 CTCT-4级安全通信协议的形式化建模与验证
被引量：7
3
作者
胡晓辉 陈慧丽 石广田 陈永
机构
兰州交通大学电子与信息工程学院 兰州交通大学艺术设计学院
出处
《计算机工程与应用》
CSCD
2014年第4期81-85,共5页
基金
国家自然科学基金(No.61163009)
文摘
CTCS-4级列车运行控制系统是基于无线通信GSM-R传输信息的系统,而GSM-R系统是一种开放传输系统,它不能满足列控系统这种安全苛求系统的需求。主要根据GSM-R系统现有的安全威胁和应该采取的安全措施,引用一种改进的NSSK安全协议来保障车载设备与RBC间安全通信,并利用形式化建模语言CSP和模型检测工具FDR对其建模和验证。
关键词
GSM-R 安全协议 通讯 顺序进程 (csp )故障 偏差 精炼检测器(FDR)
Keywords
GSM-R security protocol Communicating Sequential Process（csp ） Failures Divegences Refinement checker（FDR）
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
题名 采用函数式语言的BPEL模型形式化验证方法
被引量：6
4
作者
祝义 黄志球 周航
机构
南京航空航天大学计算机科学与技术学院 江苏师范大学计算机科学与技术学院
出处
《计算机科学与探索》
CSCD
北大核心
2018年第2期185-196,共12页
基金
国家自然科学基金No.61502212 江苏省博士后基金No.1501055B~~
文摘
通信顺序进程(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) 形式化验证 模型检测
Keywords
functional programming language communicating sequential process(csp ) business process execution language(BPEL) formal verification model checking
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 Powerlink协议异步调度机制的建模与分析
被引量：2
5
作者
陈睿 庞海萍 郝丽 厉达 杨栋
机构
国网上海市电力公司电力科学研究院 华东师范大学国家可信嵌入式软件工程技术研究中心 上海赛璞乐电力科技有限公司 上海丰蕾信息科技有限公司
出处
《计算机工程与应用》
CSCD
北大核心
2019年第17期259-265,共7页
文摘
针对通信协议进行形式化建模与分析,能够很大程度上提高工控协议的安全性。通过分析开源实时以太网Powerlink的同步、异步阶段的不同通信行为,以及在同步阶段的不同通信模式,提出一种利用CSP(Communication Sequential Process)语言对Powerlink协议进行形式化建模的方法。使用该方法能够描述Powerlink在数据链路层上不同节点之间的通信行为,以及描述在随机产生异步请求的情况下,异步阶段的异步请求调度行为。同时,该方法也准确模拟了协议运行过程中,错误处理机制对丢失帧情况的处理过程。最后利用软件PAT(Process Analysis Toolkit)验证了这些异步调度过程是否满足优先级顺序等性质,有助于对协议的运行机制进行深入分析。
关键词
POWERLINK 通信顺序进程 (csp ) 建模 验证 流程分析工具箱(PAT)
Keywords
Powerlink Communication Sequential Process(csp ) modeling verification Process Analysis Toolkit(PAT)
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
题名 协同业务过程的随机行为分析方法
6
作者
赵莹 潘华 孙金艳 莫启 代飞
机构
云南电力调度控制中心 云南云电同方科技有限公司 云南大学软件学院 西南林业大学大数据与智能工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第3期245-251,265,共8页
基金
国家自然科学基金(No.61462095 No.61702442) 云南省自然科学基金(No.2016FB102)
文摘
参与组织随机行为是评价业务协同有效实施的一个关键因素。结合进程代数和马尔科夫链,提出了一种协同业务过程的随机行为分析方法。首先,使用有限状态自动机建模每个参与组织的业务过程,通过引入异步消息通信关系定义协同业务过程。其次,提出将参与组织业务过程转换成通信顺序进程(Communication Sequential Process,CSP)方法,进而将每个参与组织业务过程对应CSP进程并发组合得到协同业务过程对应的CSP进程,并根据CSP操作语义构建协同业务过程的状态迁移模型。最后,引入状态迁移模型正则化概念,从理论上证明正则化的状态迁移模型与一个齐次马尔科夫链相对应,进而根据平衡方程求得状态迁移系统中每个状态的稳定概率,以此为基础实现参与组织随机行为分析。通过对电设备采购过程建模与随机行为分析阐述该方法的可行性和有效性。
关键词
协同业务过程 异步消息通信 随机行为 通信顺序进程 (csp ) 马尔科夫链
Keywords
collaborative business process asynchronous message communication random behavior Communication Sequential Process(csp ) Markov chain
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
