×

SDL的定时重写逻辑语义:交替位协议的案例研究。 (英语) Zbl 0917.68116号

Kirchner,Claude(编辑)等人,重写逻辑及其应用国际研讨会。1998年9月,法国蓬塔·穆松修道院。阿姆斯特丹:爱思唯尔,理论计算机科学电子笔记。15,电子文件第20号(1998年)。
概要:SDL是电信系统的工业标准形式化描述技术。尽管它的广泛应用和工业重要性,但目前还缺乏一种充分的形式语义,将其静态、动态和实时方面整合在一起。时间重写逻辑(TRL)是重写逻辑的一种新变体,它是一种代数形式主义,允许使用重写规则将系统的动态行为公理化。在TRL中,重写规则可以标记为时间约束,这为实时系统中的时间消逝提供了一种推理方法。TRL已被用于为分布式实时系统开发面向对象的规范语言Timed Maude。本文通过将Timed Maude应用于SDL形式语义的定义,展示了它的表达能力和多功能性。我们开发的语义以直观的方式捕获了SDL规范的层次结构,并将SDL系统的静态和动态方面集成在一种形式主义中。我们通过详细考虑基准交替位协议的案例研究来演示和激发我们开发的语义。
关于整个系列,请参见[Zbl 0903.00070号].

MSC公司:

2012年第68季度 语法和重写系统

关键词:

定时重写逻辑

软件:

莫德
PDF格式BibTeX公司 XML格式引用
全文: 链接