跳到主要内容
研究论文
开放式访问

简化并行程序的基于进度的派生

出版:2008年3月1日出版历史
跳过抽象节

摘要

摘要

Owicki和Gries的逻辑是验证并发程序安全属性的著名逻辑。使用这种逻辑,Feijen和van Gasteren描述了一种基于安全性派生并发程序的方法。在这项工作中,我们使用基于过程的推理探索并发程序的派生技术。我们使用的框架结合了Owicki和Gries的安全逻辑和UNITY的进度逻辑。通过减少形式证明和推导中的计算开销,我们的贡献提高了早期技术的适用性。为了证明我们的技术的有效性,给出了Dekker互斥算法的推导。这种推导导致发现了这个著名算法的一些新的、更简单的变体。

工具书类

  1. 阿拉03阿拉加萨米K关于著名互斥算法的一些误解SIGACT新闻2003349410310.1145/945526.945527谷歌学者谷歌学者数字图书馆数字图书馆
  2. 孟加拉塔卡03Bar-David Y,Taubenfeld G(2003)互斥算法的自动发现。摘自:《分布式计算国际会议论文集》(DISC 2003),第2848卷。LNCS公司。海德堡施普林格,第136-150页谷歌学者谷歌学者
  3. CM88型Chandy公里米斯拉J并行程序设计:基础1988美国艾迪生-韦斯利·朗曼717.68034谷歌学者谷歌学者数字图书馆数字图书馆
  4. DG06型Dongol B公司戈德森D用进步逻辑扩展Owicki和Gries的理论逻辑方法计算科学2006211252295765谷歌学者谷歌学者交叉引用交叉引用
  5. DH07型Dongol B,Hayes IJ(2007)《Owicki–Gries理论的跟踪语义与UNITY的进度逻辑相结合》。技术报告SSE-2007-02,澳大利亚昆士兰大学信息技术与电气工程学院系统与软件工程研究部,昆士兰4072,2007年4月谷歌学者谷歌学者
  6. 迪克68Dijkstra EW(1968)合作顺序过程。In:编程语言。纽约学术出版社,第43–112页谷歌学者谷歌学者
  7. 迪克76Dijkstra电子战编程学科1976恩格尔伍德克利夫斯普伦蒂斯·霍尔368.68005谷歌学者谷歌学者数字图书馆数字图书馆
  8. 第82页Dijkstra EW(1982)格里斯-奥维基理论的个人总结。收录:计算机文选:个人观点。海德堡施普林格,第188-199页谷歌学者谷歌学者
  9. DM06型Dongol B,Mooij AJ(2006)衍生并发程序的进展:强调稳定守卫的作用。摘自:《程序构造数学国际会议论文集》(MPC 2006),第4014卷。LNCS公司。海德堡施普林格,第140-161页谷歌学者谷歌学者
  10. 唐06Dongol B(2006)《非阻塞项目的进度特性形式化》。摘自:《正式工程方法国际会议论文集》(ICFEM 2006),第4260卷。LNCS公司。海德堡施普林格,第284–303页谷歌学者谷歌学者
  11. 飞05Feijen WHJ(2005)《避免完全僵局的方法》,由Diethard Michaelis提供。个人备忘WF2842005年6月谷歌学者谷歌学者
  12. 第86帧弗朗西斯·N公平1986海德堡施普林格602.68007谷歌学者谷歌学者
  13. FvG99型Feijen WHJ公司范·加斯特伦AJM多道程序设计的一种方法1999海德堡施普林格931.68047谷歌学者谷歌学者交叉引用交叉引用
  14. GD05型Goldson D、Dongol B(2005)《Owicki和Gries扩展理论中的并发程序设计》。摘自:《计算学报:澳大利亚理论研讨会》(CATS 2005),CRPIT第41卷。澳大利亚计算机学会,第41–50页谷歌学者谷歌学者
  15. Mis90(缺90)Misra J(1990)《关于加强防护的更多信息》。http://www.cs.utexas.edu/users/psp/unity/notes/19-90.pdf1990年7月谷歌学者谷歌学者
  16. 穆尔06Mooij AJ(2006)构造性形式化方法和协议标准化。埃因霍温理工大学博士论文,2006年10月谷歌学者谷歌学者
  17. MP92系列曼纳Z普努利P反应式和并发系统的时间验证:规范1992纽约施普林格谷歌学者谷歌学者
  18. MW03型Mooij AJ,Wesselink JW(2003)动态分布式生成树算法的形式化分析。2003年12月,埃因霍温理工大学数学和计算机科学系,计算机科学报告03-16谷歌学者谷歌学者
  19. MW05型Mooij AJ,Wesselink JW(2005)使用PVS对Owicki/Gries证明轮廓进行增量验证。在:正式工程方法国际会议论文集(ICFEM 2005),LNCS第3785卷。施普林格,海德堡,第390–404页谷歌学者谷歌学者
  20. 内尔89纳尔逊·GDijkstra演算的推广ACM跨程序语言系统198911451756110.1145/69558.69559谷歌学者谷歌学者数字图书馆数字图书馆
  21. OG76型Owicki S公司格雷斯D并行程序的公理证明技术IActa Inf公司19766319340312.680112007年10月10日/BF00268134413587谷歌学者谷歌学者数字图书馆数字图书馆
  22. 宠物81彼得森德国劳埃德船级社关于互斥问题的神话Inf进程Lett198112115116474.6803110.1016/0020-0190(81)90106-X谷歌学者谷歌学者交叉引用交叉引用
  23. 斯托90Stölen K(1990)在共享数据结构上开发并行程序。曼彻斯特大学博士论文谷歌学者谷歌学者

索引术语

  1. 简化基于进程的并发程序派生
            索引项已通过自动分类分配给内容。

            建议

            评论

            登录选项

            请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

            登录

            完全访问权限

            • 发布于

              封面图像计算的形式方面
              计算的形式方面 第20卷第2期
              2008年3月
              98页
              ISSN公司:0934-5043
              EISSN公司:1433-299X年
              期刊目录

              ©英国计算机学会2007

              出版商

              Springer-Verlag公司

              柏林,海德堡

              出版历史

              • 出版:2008年3月1日
              • 认可的:2007年4月27日
              • 收到:2006年8月30日
              发布于fac公司第20卷第2期

              限定符

              • 研究论文

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器