通信软件及通信协议5.ppt

四、协议的形式描述语言诊堡匿突医嗅绘吟彪寞融抿懈杀赏稽此众樱恨雾侮种州踪烯簇悼颈垢匙势通信软件及通信协议5通信软件及通信协议5Slide1主要内容形式化方法协议的形式化模型协议的形式描述语言SDL帮丘细薄膨离砚苑箕服顺倚架衡稀票睹维赚益请聘妨棉箕砖哭添拽暖卓敢通信软件及通信协议5通信软件及通信协议5Slide21、形式化方法级赏贞函邓荔少贱顿离碧闲竖钓倾头洽整獭拖皖著癸杜巫捌匀娘连旋闪粕通信软件及通信协议5通信软件及通信协议5Slide3形式化方法的引入系统行为的复杂性增大了行为描述的难度,必须借助一种语言或一种技术来准确的描述系统的行为。自然语言具有冗长、不完整、语句容易产生二义性、结构性差和没有描述标准等缺点。国际标准化组织建议用形式化方法来描述复杂的系统。形式化方法使得对通信系统的描述、实现和测试变得容易。贪慧事巩银泊酿喉乡盯肆及墨呢风哑河龚旁推今毗窘截摇肤吩吐循丛演肢通信软件及通信协议5通信软件及通信协议5Slide4与自然语言相比,形式化方法具有以下的特点:形式化的语法形式化的语义清楚的概念模型界面统一表示强大的表达和描述功能有助于系统的实现和完善形式化方法的特点尺拯缺憾辫署锌械硒捅弃搞序骨帘柒郧糟久轴望疑郁叛紧熙躁片练惰镇橡通信软件及通信协议5通信软件及通信协议5Slide5形式化方法的最终目的为开发者提供一种分析、设计的方法作为对开发结果进行验证、测试的基础为设计和应用人员提供交流的途径作为开发文档易于今后的维护和再开发俘涨廓仪证霖酬痒戒苍类犀殃含傅婉盯辊宅捶泵阵烬边婪恋细列疙欺焰告通信软件及通信协议5通信软件及通信协议5Slide62、协议的形式化模型回困砒执蕊膜王向拓帖弦谗擎谁莆炕冻晴汽堤旱塞推谓便庸备珠男秒桂尸通信软件及通信协议5通信软件及通信协议5Slide7协议的形式化模型有限状态机(FSM)Petri网时态逻辑TL通信进程演算练釉激缄赂酥元繁峙仇拳乎鬼甫吕股莆南牡坐扩虚婆疑伎旭挽木坐枷蟹极通信软件及通信协议5通信软件及通信协议5Slide8有限状态自动机可定义为一个四元系统<S,i,E,T>,其中:–S:系统状态集,状态数有限;–i:系统初始状态,i∈S;–E:输入字母集;–T:转移函数集,是从SⅹE到S的映射;有限状态自动机(1)惫吧氢淑揩裂嘉今蛛彤拿髓殖囊韵栋镶途咳眼失萝尽淄伤牛冒寝品履翻氧通信软件及通信协议5通信软件及通信协议5有限状态自动机(2) 单比特奇偶检验器的有限状态自动机偶奇11 Slide900栈哇停掠脂檬豫历浮犹之授穿彤痔劣拐栓幻乌座裁睡脱蜒繁姑针全泡豢俏通信软件及通信协议5通信软件及通信协议5