基于ASM的SDL语义形式定义研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:shuguang_888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的重点是SDL的形式语义定义方法,在分析SDL-88和SDL-2000语义定义方法的基础上提一种改进的SDL-2000形式语义的方法。另一方面,考虑到SDL与UML结合使用的发展趋势,提出用ASM定义UML形式语义的思想,使SDL和UML可以在语义级统一起来。此外,本文对形式验证SDL规范的相关问题作了初步探讨,以期扩展SDL形式语义定义的应用。 针对SDL静态语义,本文提出的方法将语法域中元素视为项,SDL规范的所有子项可以表示为作用于该SDL规范的函数形式。从这个角度看,良形式条件定义了SDL规范及其子项之间的约束关系;转换规则定义了用基本概念子项替换SDL规范中补充概念子项的模型;映射规则定义了从AS0的语法域到AS1的语法域的对应关系。其中,转换规则直接采用ASM的更新规则定义局部SDL规范的更新;映射规则应用一系列t-函数实现,从而不必引入重写规则或使用嵌套模式。 针对SDL动态语义,本文提出的方法采用解释执行的方式通过跟踪具有执行权的agent实例的当前状态及其关联的动作序列,解释执行动作序列中的动作。这样,SDL规范与其ASM语义模型可以直接关联起来,从而提高了语义定义的连贯性和可理解性。对于复杂的动作,可以通过引入辅助动作来帮助描述复杂动作的细节。对于面向对象的语法概念,可以通过特定函数计算或构造完整的展开定义。此外,这种方法将系统实例创建为实例结构树的形式,可以简化处理过程调用和选择异常处理器时保存和恢复控制信息的问题;信号流模型可以从gate的角度定义。这种动态语义定义方法可以采用基本ASM来描述以便于形式验证(如ModelChecking)的需要。 UML的出现和普及对SDL语言在面向对象方面的发展产生了深远影响。建议Z.109专门制定了从UML到SDL的映射规范。为了放宽对SDL与UML结合使用的约束,采用相同的元语言定义动态语义可以促进SDL与UML一致地结合使用。考虑到ITU-T已采用ASM定义SDL的形式语义,因此,采用ASM定义UML的形式语义可以使SDL和UML在语义级一致地表示为ASM模型。考虑到UML的复杂性,本文主要给出了定义UML状态机动态语义的方法框架,与现有的其它方法相比,这种语义定义可以反映UML状态机的全部语义特征。 由于基本ASM模型可以视为基于ASM理论的可执行规范语言AsmL的伪代码,ASM语义模型可以方便地转换为相应的AsmL程序。这样,利用AsmL集成环境提供的从AsmL程序生成状态变迁图的功能,本文给出通过ASM语义模型采用ModelChecking验证SDL规范的方法框架。此外,考虑到用于ModelChecking的时序逻辑公式过于数学化,本文给出用直观明了的路径模式法来表示系统特性以及采用这种表示法构造Büchi自动机的方法。
其他文献
  本论文在总结和分析了现有磁悬浮列车的数据采集方式与控制系统工作模式的基础上,对光纤光栅的光学特性进行了研究和分析,结合前人的相关研究成果,提出了采用光纤光栅传感理
图像恢复的经典方法包括逆滤波、维纳滤波、约束最小二乘滤波等方法。图像的盲恢复方法也是目前图像恢复领域中的一个研究热点。本文主要讨论了有噪情况下的改进的约束最小二
混沌与密码学之间存在本质联系,但仅依赖遍历性与初值敏感性混沌密码的安全性没有获得突破性的进展。因此新非线性动力学机制的探索是混沌密码研究的一种关键手段。具有短期
本文在简要介绍了Cradle公司的多处理器芯片CT3400的结构、功能的基础上,设计了适合基于CT3400的视频编解码系统的I/O模块:包括视频输入输出设备及其接口的配置、I/O子系统和
本文论述了论文要实现的目标是:优化后的H.264编解码器可以达到实时编解码。具体功能包括本地视频文件编解码演示,实时视频捕捉,编码,网络传送,接收,解码,播放。软件基于windows平台
语音编码是实现语音数字化传输和存储的基础。拥有长途话音质量的4kb/s及4kb/s 以下速率的语音编码器是当前研究的热点。本文基于码激励线性预测语音编码模型,以散布脉冲码激
支持高质量高速率的移动多媒体业务的新一代无线通信技术的研究已经在世界各国展开。国家863 FuTURE研究计划已经拟定了关于新一代蜂窝移动通信系统的研究目标,根据这个目标,
1993年,法国的C.Berrou等人发表了“一种接近Shannon极限纠错控制编码和译码的码:Turbo码”的论文,Turbo码的提出使人们可以在很低的信噪比下而得到较高的通信可信度,获得这样的
近年来,随着通信技术的发展,通信网络的地位越来越重要,国际公用电话设备已向提供综合资讯的多媒体终端发展。基于这个原因,该项目打破原有IC卡公话提供单一通话功能的限制,开发出
本文介绍了连续相位调制fCPM在通信系统中的应用。作为一类高谱效、高能效的编码调整方案,CPM调制在无线通信系统中得到了广泛应用。最近,学术界关于CPM的讨论扩展至多用户理论