期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
A Hybrid Formal Description Method Based on FSM,CSP and ADT for Communication Protocol
1
作者 Li Layman(Wuhan Transportation Universityl 430063, P. R. China) 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 1998年第3期29-38,共10页
Since communication protocol deals with complex issues related to distribution such as communication, concurrency and synchronization, their development needs to be traced by using sophisticated formal description met... Since communication protocol deals with complex issues related to distribution such as communication, concurrency and synchronization, their development needs to be traced by using sophisticated formal description methods. This paper presents a new hybrid formal method for communication protocol specification. In this method, finite state machine (FSM), communication sequential process (CSP) and abstract data type (ADT) are mixed and the best features of these approaches are offered. In this paper, the main formal description techniques (FDT) for protocol engineering are brieny introduced and a hybrid formal description method based on the FSM, CSP and ADT for communication protocol is described. Finally, this paper presents the formal specification of an example protocol for LAN by using the proposed hybrid formal method. The results of studies show that the hybrid formal description method for communication protocol is an available and effective approach. 展开更多
关键词 Communication protocol formal description techniques protocol engineering Hybrid formal method
在线阅读 下载PDF
从Petri网到形式描述技术和协议工程 被引量:41
2
作者 罗军舟 seu.edu.cn +1 位作者 沈俊 顾冠群 《软件学报》 EI CSCD 北大核心 2000年第5期606-615,共10页
协议是计算机网络的命脉 ,协议复杂性的提高导致了协议工程学科的出现 .该文首先分析了协议工程各项活动的内容、方法和相互关系 ,讨论了各种形式描述技术 ( formal description technique,简称 FDT)的特性及其优缺点 ,从而引出基于 Pe... 协议是计算机网络的命脉 ,协议复杂性的提高导致了协议工程学科的出现 .该文首先分析了协议工程各项活动的内容、方法和相互关系 ,讨论了各种形式描述技术 ( formal description technique,简称 FDT)的特性及其优缺点 ,从而引出基于 Petri网理论的 FDT.该文说明了 Petri网作为协议描述技术的优势 ,指出当前基于Petri网的协议工程研究的难点 ,其中面向协议开发的网工具是一项重要的研究内容 .按照开放系统互连参考模型的层次 ,总结了国际上的研究进展情况 ,并阐述了未来的研究趋势 .最后从协议描述、协议验证与分析以及辅助测试与实现这 3个角度给出了基于 展开更多
关键词 协议工程 形式描述 PETRI网 计算机网络
在线阅读 下载PDF
一种基于RSL的协议形式化描述技术的研究 被引量:5
3
作者 赵静 屈玉贵 赵保华 《计算机科学》 CSCD 北大核心 2003年第1期97-98,共2页
This paper presents a formal technique of protocols based on RSL,which can efficiently connect the formaldescription ,validation,implementation and testing of protocols. It mainly discusses the formal description of p... This paper presents a formal technique of protocols based on RSL,which can efficiently connect the formaldescription ,validation,implementation and testing of protocols. It mainly discusses the formal description of protocolsbased on RSL,and also provides an algorithm about this. Finally,taking the protocol AB as an example,a formal de-scription based on RSL is given. 展开更多
关键词 RSL 形式化描述技术 通信协议 协议工程学 计算机网络
在线阅读 下载PDF
通信顺序进程的扩充及其在协议形式化技术中的应用 被引量:4
4
作者 顾翔 赵保华 屈玉贵 《通信学报》 EI CSCD 北大核心 2004年第2期43-50,共8页
讨论了为进行协议形式化描述而进行的CSP扩充问题。向CSP中引入了可终止进程的概念,并给出了可终止进程的判定方法;针对CSP只能进行同步通信描述的缺陷,提出了用CSP来描述异步通信的手段;最后给出了AB协议的CSP描述,并在此基础上初步讨... 讨论了为进行协议形式化描述而进行的CSP扩充问题。向CSP中引入了可终止进程的概念,并给出了可终止进程的判定方法;针对CSP只能进行同步通信描述的缺陷,提出了用CSP来描述异步通信的手段;最后给出了AB协议的CSP描述,并在此基础上初步讨论了协议规范的正确性及测试用例的生成。 展开更多
关键词 协议工程 通信顺序进程 形式化描述技术 协议测试
在线阅读 下载PDF
基于RSL的协议形式化描述与验证方法 被引量:3
5
作者 顾翔 邱建林 邵浩然 《计算机工程》 CAS CSCD 北大核心 2009年第23期41-43,共3页
讨论使用RAISE规范语言(RSL)描述6种协议元素的方法。在RSL描述的基础上,借助操作符的运算规则、并行扩展规则和同步会合事件隐藏规则,对协议的相关性质进行验证,以一个简化的停止等待协议规范的描述和验证实例证明,与其他形式化方法相... 讨论使用RAISE规范语言(RSL)描述6种协议元素的方法。在RSL描述的基础上,借助操作符的运算规则、并行扩展规则和同步会合事件隐藏规则,对协议的相关性质进行验证,以一个简化的停止等待协议规范的描述和验证实例证明,与其他形式化方法相比,RSL表现出较强的描述能力。 展开更多
关键词 协议工程 形式化描述 RAISE规范语言 协议验证
在线阅读 下载PDF
RSL在协议形式化描述中的应用研究 被引量:3
6
作者 顾翔 邱建林 蒋峥峥 《计算机应用》 CSCD 北大核心 2007年第9期2236-2238,共3页
将RSL引入协议工程,探讨了对协议进行形式化描述的一条新途径。为RSL扩充了时间描述机制,讨论了基于两类基本模型(状态模型和进程模型)的协议描述方法及一般描述步骤。以示例方式给出了RIP路由简化算法的RSL形式化描述。与其他方法相比... 将RSL引入协议工程,探讨了对协议进行形式化描述的一条新途径。为RSL扩充了时间描述机制,讨论了基于两类基本模型(状态模型和进程模型)的协议描述方法及一般描述步骤。以示例方式给出了RIP路由简化算法的RSL形式化描述。与其他方法相比,扩充后的RSL描述能力强,描述手段灵活,能更有效地支持验证、测试等后续阶段的工作。 展开更多
关键词 协议工程 形式化描述 RSL
在线阅读 下载PDF
基于UML扩展机制的MDA协议建模语言研究 被引量:3
7
作者 宋瑾钰 蒋国明 高会聪 《计算机工程与设计》 CSCD 北大核心 2009年第5期1113-1114,1291,共3页
由于UML缺少精确的形式化语义,从标准的UML记法产生一个有效的协议实现是比较困难的。为了满足协议工程的要求,通过UML的Profile扩展机制,提出了一种基于模型驱动构架的协议建模语言——交互抽象状态机描述语言IASMsDL,并说明了如何使... 由于UML缺少精确的形式化语义,从标准的UML记法产生一个有效的协议实现是比较困难的。为了满足协议工程的要求,通过UML的Profile扩展机制,提出了一种基于模型驱动构架的协议建模语言——交互抽象状态机描述语言IASMsDL,并说明了如何使用该语言描述通信协议,填补UML这方面的缺陷。 展开更多
关键词 形式化语义 协议工程 UML扩展机制 模型驱动构架 交互抽象状态机描述语言
在线阅读 下载PDF
用于通信网络协议开发的形式化方法 被引量:8
8
作者 潘红艳 于全 《计算机工程》 CAS CSCD 北大核心 2004年第2期129-130,134,共3页
阐述了在开发通信网络协议中遇到的困难,提出用协议工程的方法来开发通信网络协议。介绍了协议工程、形式化方法及核心技术形式描述技术和几个应用较广泛、较常见的形式化方法,即SDL、ESTELLE、Petri网、LOTOS,并给出了对这些形式化方... 阐述了在开发通信网络协议中遇到的困难,提出用协议工程的方法来开发通信网络协议。介绍了协议工程、形式化方法及核心技术形式描述技术和几个应用较广泛、较常见的形式化方法,即SDL、ESTELLE、Petri网、LOTOS,并给出了对这些形式化方法的分析和评价。 展开更多
关键词 协议工程 形式化方法 形式描述技术 SDL ESTELLE PETRI网 LOTOS
在线阅读 下载PDF
基于输入/输出动作的协议形式化描述和测试用例生成方法 被引量:1
9
作者 顾翔 邱建林 严燕 《计算机应用》 CSCD 北大核心 2008年第6期1471-1474,共4页
通信协议的形式化描述及在其基础之上的协议测试用例生成,一直是协议工程的重要研究内容。为此尝试将RSL引入协议形式化描述:首先探讨了一种基于输入/输出动作模型的协议形式化描述方法;随后对基于RSL描述的协议测试技术展开了讨论,提... 通信协议的形式化描述及在其基础之上的协议测试用例生成,一直是协议工程的重要研究内容。为此尝试将RSL引入协议形式化描述:首先探讨了一种基于输入/输出动作模型的协议形式化描述方法;随后对基于RSL描述的协议测试技术展开了讨论,提出了一种基于输入/输出动作的协议测试序列生成法则以及基于此法则的测试用例生成方法,并对使用该方法生成的测试用例的性质进行了讨论。 展开更多
关键词 协议测试 形式化描述 RAISE规范语言
在线阅读 下载PDF
一种基于CSP的协议模型技术
10
作者 顾翔 赵保华 屈玉贵 《小型微型计算机系统》 CSCD 北大核心 2004年第5期807-810,共4页
讨论了为建立协议模型而进行的 CSP扩充问题 .主要向 CSP中引入了可终止进程的概念 ,给出了可终止进程的判定方法 ;提出了用 CSP来描述异步通信的手段 ;介绍了如何实现从 FSM模型向 CSP模型的转换 ;最后给出了 AB协议的
关键词 协议工程 通信顺序进程 进程 形式化描述语言
在线阅读 下载PDF
面向实现的协议形式化描述语言
11
作者 刘才兴 肖德琴 谢洁锐 《计算机工程与应用》 CSCD 北大核心 2003年第19期81-83,145,共4页
该文在多种形式化描述语言(FDL)和时序逻辑原理的研究基础上,针对通讯协议的特点提出了一个协议模型思想,并设计了实现此模型的协议描述语言。该语言对事件有强的描述能力,并且引入了面向对象的概念,让描述更接近于现实;它扩展了对事件... 该文在多种形式化描述语言(FDL)和时序逻辑原理的研究基础上,针对通讯协议的特点提出了一个协议模型思想,并设计了实现此模型的协议描述语言。该语言对事件有强的描述能力,并且引入了面向对象的概念,让描述更接近于现实;它扩展了对事件的描述,能描述事件的随机发生,笔者已将之成功地应用于对HTTP协议和HTTP-NG协议的描述。 展开更多
关键词 协议工程 协议描述语言 面向实现
在线阅读 下载PDF
通信协议的实体行为描述语言CPEBSDL
12
作者 范昊 吴哲辉 《计算机研究与发展》 EI CSCD 北大核心 2007年第11期1839-1848,共10页
提出了一种通信协议的实体描述语言CPEBSDL.CPEBSDL语言是一种描述能力很强的语言,它可以对协议实体的状态、行为及协议实体对资源的控制和访问进行形式化的描述,同以往的描述语言不同,CPEBSDL语言把协议实体之间复杂的交互行为看做是... 提出了一种通信协议的实体描述语言CPEBSDL.CPEBSDL语言是一种描述能力很强的语言,它可以对协议实体的状态、行为及协议实体对资源的控制和访问进行形式化的描述,同以往的描述语言不同,CPEBSDL语言把协议实体之间复杂的交互行为看做是实体对协议中共同使用到的资源的控制和访问,从而简化了交互行为描述的复杂性,便于对协议进行分析和测试.给出CPEBSDL语言规则对应的上下文无关文法G(CPEBSDL),并给出了G(CPEBSDL)的乔姆斯基范式,在此基础上给出了一个判定协议行为的CPEBSDL语言描述是否合法的判定算法——CYK协议行为序列的合法性验证算法.作为一个实例,用CPEBSDL语言对ISDN数据链路层协议LAPD的链接过程进行了完整的描述,并给出了一个判定协议行为序列是否合法的例子. 展开更多
关键词 通信协议 描述语言 交互行为 实体 BSDL语言 行为描述 语言规则 CPE
在线阅读 下载PDF
基于时态逻辑的协议RSL形式化描述
13
作者 顾翔 邱建林 《计算机工程》 CAS CSCD 北大核心 2011年第5期7-9,共3页
研究以RAISE规范语言(RSL)描述时态逻辑中always算子、sometimes算子和until算子的方法以及对复合时态算子的描述方法,提出在时态逻辑模型基础上用RSL对协议进行形式化描述的步骤,以AB协议为示例,给出其基于时态逻辑模型的RSL描述,从而... 研究以RAISE规范语言(RSL)描述时态逻辑中always算子、sometimes算子和until算子的方法以及对复合时态算子的描述方法,提出在时态逻辑模型基础上用RSL对协议进行形式化描述的步骤,以AB协议为示例,给出其基于时态逻辑模型的RSL描述,从而证明该描述模型有利于协议验证和协议测试用例生成的自动实现。 展开更多
关键词 时态逻辑 RAISE规范语言 形式化描述 协议工程
在线阅读 下载PDF
协议形式描述语言Estelle的交互生成方法
14
作者 张尧学 肖淑男 史美林 《计算机研究与发展》 EI CSCD 北大核心 1993年第1期18-26,共9页
形式描述是协议工程的基础。本文提出一种支持国际标准形式描述语言Estelle 描述生成的交互式生成方法。协议文本可划分为用有限状态自动机(FSM)描述的协议功能部分和用自然语言描述的动作部分。该方法把FSM 描述自动变换成Estelle 描述... 形式描述是协议工程的基础。本文提出一种支持国际标准形式描述语言Estelle 描述生成的交互式生成方法。协议文本可划分为用有限状态自动机(FSM)描述的协议功能部分和用自然语言描述的动作部分。该方法把FSM 描述自动变换成Estelle 描述,把动作描述由自然语言交互地变换成Estelle 描述后,再组合得到完整的Estelle 描述。 展开更多
关键词 计算机网络 协议工程 形式描述
在线阅读 下载PDF
小型文件传输协议TFTP的形式化描述和自动生成工具EIT 被引量:4
15
作者 丁晋 杨培根 《计算机研究与发展》 EI CSCD 北大核心 1997年第S1期136-140,共5页
文中给出了小型文件传输协议TFTP的ESTELLE语言的形式化描述及自动生成工具EIT,并对ESTELLE语言进行了扩展.引入限定注释机制,使描述功能增强,协议描述与实现环境更加独立,提高了协议软件的可移植性.
关键词 形式化描述 协议 协议工程 ESTELLE 自动生成
在线阅读 下载PDF
一种描述安全协议的形式化规范语言 被引量:2
16
作者 刘政 赵保华 屈玉贵 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1246-1249,共4页
安全协议的设计和分析是复杂而且容易出错的 .使用形式化的语言有利于安全协议的正确性和完整性 .现有的安全协议的描述方法大多很复杂而且容易导致二义 ,从而导致协议隐含着种种的安全隐患 .引入了基于构造类别代数的形式化规范语言来... 安全协议的设计和分析是复杂而且容易出错的 .使用形式化的语言有利于安全协议的正确性和完整性 .现有的安全协议的描述方法大多很复杂而且容易导致二义 ,从而导致协议隐含着种种的安全隐患 .引入了基于构造类别代数的形式化规范语言来规范安全协议 ,通过规则集合和公理集合对安全协议进行精确地描述 ,有利于协议设计地规范化和协议漏洞地发现 ,同时对 Needham- 展开更多
关键词 安全协议 构造类别代数 形式化描述语言
在线阅读 下载PDF
基于CSP的网络协议描述与仿真 被引量:3
17
作者 宋金晶 沈军 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第A01期28-33,共6页
首先提出一种基于CSP的协议形式化描述方法.这种方法把协议看成交互实体,从而能很方便地描述协议间的交互关系以及仿真一个协议交互系统.在此基础上,提出了基于CSP的网络协议仿真方法,介绍了仿真流程及其核心模块.这种仿真方法以CSP文... 首先提出一种基于CSP的协议形式化描述方法.这种方法把协议看成交互实体,从而能很方便地描述协议间的交互关系以及仿真一个协议交互系统.在此基础上,提出了基于CSP的网络协议仿真方法,介绍了仿真流程及其核心模块.这种仿真方法以CSP文档的解析为起始,随后生成协议交互的仿真场景,最终调用仿真核心模块输出仿真结果.给出了TCP协议描述的实例,并以此为输入对TCP协议的连接过程进行了仿真,生成了可视化的仿真结果.这些研究表明这种协议形式化描述及其仿真的方法具有较好的理论和应用价值,并为实现自动化的协议开发平台奠定了基础. 展开更多
关键词 形式化描述语言 通信顺序进程 协议仿真 系统建模
在线阅读 下载PDF
NEUT-TP4:一个MAP传送层协议的描述及其半自动的实现
18
作者 张伟 刘积仁 李华天 《小型微型计算机系统》 CSCD 北大核心 1993年第6期1-9,共9页
MAP协议是一套用于工业自动化的计算机通讯协议,国际标准化组织所开发的七层协议模型中的第四层——传送层(第四类)是MAP协议集的核心部分。该协议可为不同主机上的用户进程提供可靠的“端——端”(end——end)数据传送服务。本文介绍... MAP协议是一套用于工业自动化的计算机通讯协议,国际标准化组织所开发的七层协议模型中的第四层——传送层(第四类)是MAP协议集的核心部分。该协议可为不同主机上的用户进程提供可靠的“端——端”(end——end)数据传送服务。本文介绍了东北工学院计算机系软件与网络工程研究室在MAP协议开发中,用Estell,语言描述一个符合ISO传送层Class 4协议标准的软件包NEUT—TP4并且使用协议开发工具Estelle编译器将它半自动地实现出来的过程。 展开更多
关键词 计算机网络 形式描述技术 通信协议
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部