跳到主要内容

Basic-REAL:分布式系统设计、规范和验证的集成方法

  • 会议文件
  • 首次在线:
集成形式化方法 (IFM 2002)

系列丛书的一部分: 计算机科学课堂讲稿((LNCS,第2335卷)

包含在以下会议系列中:

摘要

我们建议采用三级集成方法来设计、规范和验证分布式系统。该方法基于一种新设计的规范语言Basic-REAL(bREAL),包括(I)将分布式系统的高级设计转换为bREAR的执行规范,(II)将分布式体系的高级属性表示为bREAL的逻辑规范,(III)面向问题的组合演绎推理与模型选择相结合。本文介绍了bREAL在正式和非正式级别上的语法和语义,该语言的一些元属性(即结巴不变性和交错并发性),证明原理和进程属性的模型检查。还提供了一个示例(乘客和自动售货机)。

这是订阅内容的预览,通过机构登录 以检查访问。

访问本章

第章
29.95欧元
价格包括增值税(中国)
  • 以PDF格式提供
  • 在任何设备上读取
  • 即时下载
  • 永远拥有它
电子书
42.79欧元
价格包括增值税(中国)
  • 以PDF格式提供
  • 在任何设备上读取
  • 即时下载
  • 永远拥有它
软封面书籍
49.99欧元
价格不含增值税(中国)
  • 紧凑、轻量级版本
  • 3至5个工作日内发货
  • 全球免费送货-查看信息

税务计算将在结账时完成

购买仅供个人使用

机构认购

预览

无法显示预览。 下载预览PDF格式。

无法显示预览。 下载预览PDF格式。

工具书类

  1. Bergstra J.A.、Middelburg C.A.、Usenko Y.S.离散时间过程代数和SDL的语义。技术报告SEN-R9809,CWI,1998年6月。

    谷歌学者 

  2. Bodin E.V.、Kozura V.E.和Shilov N.V.在规范和验证项目REAL中对μ演算进行模型检查的实验。程序。第五届新西兰正式项目开发座谈会,IIMS技术报告99-1,1999年1月18日。

    谷歌学者 

  3. Bošnački D.等人,利用Spin对SDL进行模型检查,TACAS/ETAPS 2000,Lect。Comp.中的注释。科学。,2000, 363–377.

    谷歌学者 

  4. Bozga M.等人。IF:定时异步系统的中间表示和验证环境,FM'99,第一卷,Lect。Comp.中的注释。科学。,1999年,v.1708,307–327。

    谷歌学者 

  5. Broy M.走向规范和描述语言SDL的正式基础,计算的形式方面,v.3,n.1,1991,21–57。

    第条 谷歌学者 

  6. Broy M.,Grosu R.Klein C.实时与异步消息传递的协调,Lect。计算机科学笔记。,1997年,第1313、182-200节。

    谷歌学者 

  7. Cavalli A.R.,Horn F.使用有限状态机和时间逻辑证明规范属性,Proc。第七届IFIP协议规范、测试和验证大会,1987年,221–233。

    谷歌学者 

  8. Chandy K.M.,Misra J.并行程序设计,Addison-Wesley,1988年。

    谷歌学者 

  9. Clarke E.M.、Emerson E.A.、Sistla A.P.使用时序逻辑规范对有限状态并发系统进行自动验证,ACM Trans。编程语言与系统,1986年,8,编号2, 244–263.

    第条 数学 谷歌学者 

  10. Cleaveland R.、Klein M.、Steffen B.《模态微积分的更快模型检查》,《CAV-92会议录》,加拿大蒙特利尔,Lect。Comp.中的注释。科学。,第663节,第410-422页。

    谷歌学者 

  11. Eschbach R.等人。《SDL-2000的形式语义:基于抽象SDL机器的编译方法》,ASM 2000,Lect。Comp.中的注释。科学。,2000年,v.1912,242–265。

    谷歌学者 

  12. Gammelgaard A.,Kristensen J.E.从SDL翻译到CRL的正确性证明,Proc。第六届SDL论坛,1993年,205-219。

    谷歌学者 

  13. Gibson P.、Mery D.《电话功能验证:将SDL转换为TLA+》,CRIN报告,南希,1996年12月。

    谷歌学者 

  14. Harel D.一阶动态逻辑,Lect。Comp.中的注释。科学。,第68节,1979年。

    谷歌学者 

  15. Lamport L.并发程序的验证和规范-莱克特。Comp.中的注释。科学。,1994年,第803、347–374节。

    谷歌学者 

  16. Leue S.为SDL规范指定实时要求-基于时序逻辑的方法,Proc。第15届IFIP实习生。交响乐团。协议规范测试。和Verif.,1995年,华沙,第19-34页。

    谷歌学者 

  17. Manna Z.,Pnueli A.反应和并发系统的时序逻辑。Springer-Verlag,柏林/纽约,1991年。

    数学 谷歌学者 

  18. Manna Z.,Pnueli A.反应系统的临时验证:安全性。Springer-Verlag,柏林/纽约,1995年。

    谷歌学者 

  19. Mery D.、Mokkedem A.CROCOS:SDL规范交互验证的集成环境,Lect。Comp.中的注释。科学。,1993年,第663、343–356节。

    谷歌学者 

  20. Neponminaschy V.A.,Shilov N.V.Real92:实时通信过程的系统和属性的组合规范语言,Proc。编程形式方法及其应用国际会议,新西伯利亚,1993年,Lect。Comp.中的注释。科学。,v.735,1993,377–393。

    谷歌学者 

  21. Neponminaschy V.A.、Shilov N.V.、Bodin E.V.《分布式系统模型规范和验证的新语言Basic-REAL》,A.P.Ershov信息系统研究所第65号报告,新西伯利亚,1999年,39页(也可在http://www.iis.nsk.su/preprints/shilov/bre99/)

  22. Orava F.SDL规范的形式语义,Proc。第8届IFIP实习生。交响乐团。在协议规范测试中。,和Verif.,1988年,143–157。

    谷歌学者 

  23. Valiullin R.将静态SDL规范翻译为Basic-REAL,学士论文。新西伯利亚国立大学信息技术系,2001年(俄语)。

    谷歌学者 

下载参考资料

作者信息

作者和附属机构

作者

编辑器信息

编辑和附属机构

权利和权限

转载和许可

版权信息

©2002柏林海德堡施普林格-弗拉格出版社

关于本论文

引用本文

Nepominaschy,V.A.,Shilov,N.V.,Bodin,E.V.,Kozura,V.E.(2002)。Basic-REAL:分布式系统设计、规范和验证的集成方法。收录:Butler,M.,Petre,L.,Sere,K.(编辑)综合形式方法。IFM 2002。计算机科学课堂讲稿,第2335卷。施普林格,柏林,海德堡。https://doi.org/10.1007/3-540-47884-1_5

下载引文

  • 内政部:https://doi.org/10.1007/3-540-47884-1_5

  • 出版:

  • 发布者名称:施普林格、柏林、海德堡

  • 打印ISBN:978-3-540-43703-1

  • 在线ISBN:978-3-540-47884-3

  • 电子书包:斯普林格图书档案馆

与我们一起发布

政策和道德