×
Chris A.Vissers。;朱塞佩·斯科洛;范·辛德伦（Marten van Sinderen）;埃德·布林克斯马

分布式系统设计和验证中的规范样式。 （英语） Zbl 0772.68065号

西奥。计算。科学。 89，第1期，179-206（1991）.
摘要：在分布式系统设计中使用形式规范语言的大量经验表明，为形式规范寻找合适的结构是一个严重的、常常被低估的问题。它的解决方案对于确保需要沿着系统设计轨迹在不同抽象级别开发的各种设计的质量至关重要。本文介绍了四种规范风格，它们允许我们以不同的方式构造形式规范：整体式、面向约束、面向状态和面向资源的风格。这些风格的选择是基于它们是否适合通过构建规范来表达设计问题，以及它们是否适合追求定性设计原则，如通用性、正交性和开放性。通过给出一个使用ISO规范语言LOTOS的查询-应答服务的运行示例，详细讨论了这些样式。这些样式对验证和保持正确性转换的支持通过验证以不同样式表示的设计来体现。该验证基于（弱）互模拟等效的等式定律。

引用于9文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

分布式系统;规范;规范语言LOTOS

软件：

LOTOS公司
PDF格式BibTeX公司 XML格式引用
\textit{C.A.Vissers}等人，Theor。计算。科学。89，第1号，179--206（1991；Zbl 0772.68065）
全文： DOI程序

参考文献：

[1] Abramsky，S.，作为测试等价的观测等价，定理。计算。科学。，53, 225-241 (1987) ·Zbl 0626.68016号
[2] 布劳，G.A。；Brooks，F.P.，《计算机体系结构》，第1卷：设计决策（1989），北卡罗来纳大学
[3] 博洛涅西，T。；Brinksma，E.，ISO规范语言LOTOS简介，计算。网络ISDN系统，14，1，25-59（1987）
[4] Brinksma，E。；Scollo，G。；Steenbergen，C.，LOTOS规范及其实现和测试，（IFIP WG6.1程序，协议规范、测试和验证VI，IFIP WG61程序，协议规格、测试和检验VI，加拿大蒙特利尔（1987）），349-360
[5] Brinksma，E.，《关于扩展LOTOS的设计》（Twente大学博士论文（1988））
[6] Brinksma，E.，《构造性规范技术中的面向约束规范》，（《分布式系统逐步优化的雷克斯研讨会Proc.Rex Workshop on Stepwise Refinement of Distributed Systems》，荷兰穆克，1989年。程序。分布式系统逐步优化雷克斯研讨会。程序。分布式系统逐步优化雷克斯研讨会，荷兰穆克，1989年，计算机科学讲稿，第430卷（1990），施普林格：施普林格柏林），130-152
[7] 布鲁克斯，S.D。；霍尔，C.A.R。；Roscoe，A.W.，《通信顺序过程理论》，J.Assoc.Compute。马赫数。，31, 560-599 (1984) ·Zbl 0628.68025号
[8] 德尼古拉，R。；Hennessy，M.C.B.，《过程等效性测试》，理论。计算。科学。，34, 83-133 (1984) ·Zbl 0985.68518号
[9] De Nicola，R.，《过渡系统的扩展等价性》，《信息学报》。，24, 211-237 (1987) ·Zbl 0636.68069号
[10] Ehrig，H。；Mahr，B.，《代数规范基础1》（1985），施普林格出版社：柏林施普林格·Zbl 0557.68013号
[11] Goguen，J.A。；撒切尔，J.W。；Wagner，E.G.，《抽象数据类型的规范、正确性和实现的初始代数方法》，（Yeh，R.，《编程方法学的当前趋势IV》（1978），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯），80-149
[12] Gotzhein，R.，《使用LOTOS指定抽象类型》（Proc.IFIP WC6.1，协议规范、测试和验证VI，Proc.IFIP WC6.1，议定书规范、测试与验证VI，加拿大蒙特利尔（1987）），13-22
[13] Hoare，C.A.R.，《沟通顺序过程》（1985），《普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德悬崖》·Zbl 0637.68007号
[14] 开放系统互连的基本参考模型（国际标准ISO 7498（1984），ISO）
[15] 运输服务定义（国际标准ISO 8072（1985），ISO）
[16] 基本面向连接的会话服务定义（国际标准ISO 8326（1987），ISO）
[17] LOTOS——一种基于观察行为时间顺序的形式化描述技术，（国际标准ISO 8807（1989），ISO）
[18] OSI服务公约（技术报告ISO/TR 8509（1987），ISO）
[19] 《新工作项提案：形式描述技术的体系结构语义》，ISO/IEC JTC1/N58（1987年10月）
[20] Lagemat，J.v.d。；Scollo，G.，《关于使用LOTOS对传输协议进行形式化描述》，（Proc.FORTE 88，形式化描述技术1。程序。FORTE 88，形式描述技术1，斯特林，苏格兰（1989），247-261
[21] 曼卡，V。；Salibra，A。；Scollo，G.，等式型逻辑，理论。计算。科学。，77, 131-159 (1990) ·Zbl 0716.03022号
[22] 米尔纳，R.，同步和异步微积分，定理。计算。科学。，25, 210-267 (1983) ·Zbl 0512.68026号
[23] Milne，G.J.，《CIRCAL与通信、并发和时间的表示》，ACM TOPLAS，7，2，270-298（1985）·Zbl 0562.68017号
[24] Park，D.，无限序列上的并发性和自动机，（第五届GI会议，第五届GIS会议，计算机科学讲稿，第104卷（1981），Springer:Springer-Berlin）·Zbl 0457.68049号
[25] Parnas，D.L.，《关于将系统分解为模块时使用的标准》，美国陆军司令部，15，12，1053-1058（1972）
[26] Reichel，H.，《初始可计算性、代数规范和部分代数》（1987），克拉伦登出版社：克拉伦登牛津出版社·Zbl 0634.68001号
[27] 施瓦茨，R.L。；Melliar-Smith，P.M.，《从状态机到时序逻辑：协议标准的规范方法》，IEEE Trans。Comm.，30，12，2486-2496（1982）
[28] Scollo，G。；Vissers，C.A。；Di Stefano，A.，《LOTOS实践》（第十届世界大会IFIP 86号议事录，第十届爱尔兰都柏林世界大会IFIP86号议事稿，1986年），869-875
[29] Scollo，G。；Sinderen，M.v.，《关于LOTOS中会话标准正式规范的架构设计》（Proc.IFIP WG6.1，协议规范、测试和验证VI，Proc.IFIP WG6.1，Protocol specification，Testing，and Verification VI，Montreal，Canada（1987）），3-14
[30] Scollo，G.，《关于在软件工程和协议设计中使用等式逻辑》，（第1届马格里宾人工智能和软件工程会议，第1届马格里宾人工智慧和软件工程大会，Constantine Algeria（1989）），24-27
[31] ISO/IEC-JTC1/SC21战略规划特别工作组报告员呼吁为在佛罗伦萨举行的SC21会议期间举行的关于提高标准质量的会议作出贡献。ISO/IEC-JTC1/SC21战略规划特别工作组报告员呼吁为在佛罗伦萨举行的SC21会议期间举行的关于提高标准质量的会议作出贡献，ISO/IEC-GTC1/SC21/N3424（1989年1月）
[32] M.v.Sinderen。；阿朱比，I。；Caneschi，F.，LOTOS在ISO会话层形式化描述中的应用，（Proc.FORTE 88，formal description Techniques I.Proc.FORT 88，Formali description Teiques I，Stirling，Scotland（1989）），263-277
[33] Sinderen，M.v.，与LOTOS中规范样式相关的验证活动，（备忘录INF-89-18（1989年3月），特温特大学）
[34] Vissers，C.A.，分布式系统时间顺序规范的体系结构要求，（EUTECO欧洲远程信息学会议（1983年）议事录），79-95
[35] Vissers，C.A。；Scollo，G.，OSI的正式规范，（Muller，G.；Blanc，R.，《开放系统中的网络》，国际研讨会论文集。开放系统中的网络，国际研讨会论文集，奥地利奥伯莱赫，1986年8月。开放系统中的网络，Proc。国际研讨会。开放系统中的网络，Proc。奥地利奥伯莱赫国际研讨会，1986年8月，计算机科学讲义，第248卷（1987），施普林格：施普林格柏林），338-359
[36] Vissers，C.A。；Scollo，G。；Sinderen，M.v.，《分布式系统正式描述中的架构和规范风格》（Proc.IFIP WG6.1，协议规范、测试和验证VIII.Proc.IFIP WG6.1，议定书规范、测试与验证VIII，大西洋城（1989）），189-204
[37] Vissers，C.A。；Scollo，G。；奥尔德登，R。；肖特，J。；Ferreira Pires，L.，交互系统的架构，课程笔记（1989年3月），特温特大学，：特温特大学，荷兰恩斯赫德
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。