跳到主要内容
文章
开放式访问

行动的时间逻辑

出版:1994年5月1日出版历史
跳过抽象节

摘要

动作的时序逻辑(TLA)是一种用于指定和推理并发系统的逻辑。系统及其属性用同一逻辑表示,因此系统满足其规范的断言和一个系统实现另一个系统的断言都用逻辑蕴涵表示。TLA非常简单;它的语法和完整的形式语义在大约一页中进行了总结。然而,TLA不仅仅是逻辑学家的玩具;无论在原则上还是在实践中,它都是极其强大的。本报告介绍了TLA,并描述了如何使用它来指定和验证并发算法。TLA用于指定开放系统及其原因将在其他地方进行描述。

工具书类

  1. ABADI,M.和LAMPORT,L.1993年。连接规范。加州帕洛阿尔托系统研究中心数字设备公司Res.Rep.118。谷歌学者谷歌学者
  2. ABADI,M.和LAMPORT,L.1992年。一个老式的实时配方。研究报告91,加利福尼亚州帕洛阿尔托系统研究中心数字设备公司~谷歌学者谷歌学者
  3. ABADI,M.和LAMPORT,L.1991年。精化映射的存在。西奥。公司。科学。82,2(5月),253-284。谷歌学者谷歌学者
  4. ALPERN,B.和SCHNEIDER,F.B.1985。定义活力。信息处理。莱特。181-185年10月21日,4日。谷歌学者谷歌学者
  5. APT,K.R.1981年。霍尔十年的逻辑:调查——第一部分。ACM事务处理。程序。语言系统。3、4(10月),431-483。谷歌学者谷歌学者
  6. APT,K.R.和OLDEROG,E.-R.1990年。顺序和并发程序的验证。纽约施普林格-弗拉格。谷歌学者谷歌学者
  7. ASHCROFT,E.A.1975年。}证明关于并行程序的断言。J.计算。系统。科学。10, 110-135.谷歌学者谷歌学者
  8. BURCH,J.R.、CLARKE,E.M.~ MCMILLAN,K.L.、DILL,D.L.和HWANG,L.J.1992年。符号模型检查:102o状态及以上,输入Cornput。第98页,第2页(6月),第142-170页。谷歌学者谷歌学者
  9. CHANDY,K.M.和MISRA,J.1988年。并行程序设计。Addison-Wesley,重读,M ass。谷歌学者谷歌学者
  10. DE BAKKER,J.W.、HUIZING,C.、DE ROEVER,W.P.和ROZENBERG,G.(编辑)1992年。实时:理论在实践中,计算机科学课堂讲稿,第600卷。《REX实时研讨会论文集》,柏林斯普林格-弗拉格。谷歌学者谷歌学者
  11. DIJKSTRA,E.W.1968年。多道程序设计系统的结构。通信ACM 11,5(5月),341-346。谷歌学者谷歌学者
  12. DIJKSTRA,E.W.1976年。程序设计学科。新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔。谷歌学者谷歌学者
  13. ENCBERC,U.、GRONNING,P.和LAMPORT,L.1992年。使用TLA对并发系统进行机械验证。《计算机辅助验证》,计算机科学讲义,第四届国际会议论文集,CAV’92。柏林斯普林格·弗拉格。谷歌学者谷歌学者
  14. FLON,L.和铃木,N.1978。并行程序完全正确性的一致完整证明规则。第19届计算机科学基础年度研讨会论文集。IEEE,纽约,184-192年。谷歌学者谷歌学者
  15. FLOYD,R.W.1967年。为程序赋予意义,《应用数学研讨会论文集》。第19卷,美国数学学会,罗德岛州普罗维登斯,19-32。谷歌学者谷歌学者
  16. GARLAND,S.J.和GUTTAG,J.V.1989年。落叶松探测仪LP概述。《第三届重写技术与应用国际会议论文集》,N.DERSHOWITZ编辑,《计算机科学讲义》,第355卷。纽约斯普林格·弗拉格,137-151。谷歌学者谷歌学者
  17. HEHNER,E.C.R.1984年。预测性编程。通信A CM 27,2(2月),134-151。谷歌学者谷歌学者
  18. HOARE,C.1969年。计算机编程的公理基础。Comm.A CM 12,10(10月),576-583。谷歌学者谷歌学者
  19. KELLER,R.M.1976年。并行程序的形式验证。Comm.A CM 19,7(7月),371-384。谷歌学者谷歌学者
  20. LAM,S.S.和SHANKAR,A.U.1984年。通过预测进行方案验证。IEEE传输。柔和。Eng.SE-IO,4(7月),325-342。谷歌学者谷歌学者
  21. LAMPORT,L.1993年。TLA+中的混合系统。在Hybmd Systems中,R.L.GRoss-MAN、A.NERODE、A.P.RAVN和U.RISCHEL编辑,计算机科学讲义,第736卷。柏林施普林格-弗拉格,77-102。谷歌学者谷歌学者
  22. LAMPORT,L.1983a。指定并发程序模块。CM变速器。程序。语言系统5,2(4月),190-222。谷歌学者谷歌学者
  23. LAMPORT,L.1983b。好的是时间逻辑。《信息处理83:IFIP第九届世界大会会议记录》,R.E.A.MASON,Ed.North-Holland,阿姆斯特丹,657-668。谷歌学者谷歌学者
  24. LAMPORT,L.1977年。证明多进程程序的正确性。IEEE传输。柔和。工程SE-3,2(3月),125-143。谷歌学者谷歌学者
  25. LE~SENR~NG,公元1969年。数学逻辑和希尔伯特的电子符号。Gordon and Breach,纽约。谷歌学者谷歌学者
  26. LIPTON,R.J.1975年。归约:一种证明并行程序性质的方法。通信ACM 18,12(12月),717-721。谷歌学者谷歌学者
  27. 林奇,N.和塔特尔,M.1987。分布式算法的层次正确性证明。第六届分布式计算原理研讨会论文集,ACM,纽约,137-151。谷歌学者谷歌学者
  28. MANNA,Z.和PNUELI,A.1991年。Reactwe和并发系统的时间对数。Springer Vertag,纽约。谷歌学者谷歌学者
  29. MISRA,J.1990年。将并发对象指定为通信进程。科学。计算。程序。1~, 2-3, 159-184.谷歌学者谷歌学者
  30. OWICKI,S.1975年。并行程序的公理证明技术。纽约伊萨卡康奈尔大学博士论文。谷歌学者谷歌学者
  31. PNUELI,A.1979年。并发程序的时间语义。在并发计算的语义中,G.KAHN,Ed,Co~np~ter Science的讲义,第70卷。Springer Verlag,纽约,1-20。谷歌学者谷歌学者
  32. PNUELI,A.1977年。程序的时序逻辑。进程中(&I);第18届计算机科学基础年度研讨会,IEEE,纽约,46-57。谷歌学者谷歌学者
  33. SCHROEDER~M.D.、BIRRELL、A.D.、BURROWS、M.、MURRAY、H.、NEED-HAM、R.M.、RODEHEFFER、T.L.、SATERTHWAITE、E.H.和THACKER,C.P.,1990年。Autonet:使用点对点链接的高速、自我配置的局域网。加州帕洛阿尔托系统研究中心数字设备公司Res.Rep.59。谷歌学者谷歌学者
  34. SHANKAR,A.U.和LAM,S.S.1984。时间相关的通信协议。《通信和网络协议原理》,S.S.LAM编辑,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,504-519。谷歌学者谷歌学者

索引术语

  1. 行动的时间逻辑

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM编程语言和系统汇刊
          程序设计语言与系统学报 第16卷第3期
          1994年5月
          773页
          国际标准编号:0164-0925
          EISSN公司:1558-4593
          内政部:10.1145/177492
          期刊目录

          版权所有©1994 ACM

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1994年5月1日
          发布于托普拉斯第16卷第3期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器