跳到主要内容
10.1145/567446.567462acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条
免费访问

公平的时间分析

出版:1980年1月28日 出版历史
  • 获取引文提醒
  • 摘要

    回顾了时序逻辑形式主义在程序推理中的应用。分析了响应性和公平性的几个方面,导致需要额外的时间运算符:“直到”运算符-U。然后讨论了涉及“直到”操作符的一些一般问题。结果表明,随着这个操作符的添加,时间语言变得表达完整。然后,分别证明了两个演绎系统DX和DUX对于不带新算子和带新算子的语言是完备的。

    工具书类

    [1]
    {FL}-Fischer,M.J.和R.L.Ladner:“程序的命题模态逻辑”,Proc。第九交响乐团。《计算理论》,Boulder,Col.May(1977)。
    [2]
    {G1}-Gabbay,D.:《程序逻辑公理化》,手稿,1977年11月。
    [3]
    {G2}-Gabbay,D.:“时态逻辑的分离性质”,手稿,1979年9月。
    [4]
    {GR}-Gries,D.:“Reim的符号实现with-when语句的正确性证明”,技术报告TR 77-314,康奈尔大学,伊萨卡,纽约。
    [5]
    {K1}-Kamp,H.W.:“时态逻辑与线性秩序理论”,加州大学洛杉矶分校博士论文,1968年。
    [6]
    {K2}-Kamp H.W.:时间逻辑中的完整性”,预印本(1978)。
    [7]
    {KR}-Krablin,L.:“公平的时间分析”,宾夕法尼亚大学硕士论文(1979年)
    [8]
    {L1}-Lamport,L:“证明多进程程序的正确性”,IEEE Trans。《软件工程》,SE-3,7(1977年3月),第125-132页。
    [9]
    {L2}-Lamport,L.:“证明多进程程序的正确性”,ACM TOPLAS,第1卷,第1期(1979年7月),第84-97页。
    [10]
    {MP}-Manna,Z.,Pnueli,A.:“程序的模态逻辑”,自动化国际会议,语言与编程,格拉茨(1979年7月)。
    [11]
    {MY}-Myers,T.J.和A.Pnueli:“到目前为止的时态”,技术说明,宾夕法尼亚大学(1979年)。
    [12]
    {P1}-Pnueli,A.:“节目的时间逻辑”,第19届年度交响乐团。计算机科学基础,普罗维登斯,R.I。
    [13]
    {P2}-Pnueli,A.:“并发程序的时间语义”,国际交响乐团。并发计算的语义,Evian,1979年7月。
    [14]
    {SS}-Shelah,S.,J.Stavi:“时间逻辑的表达完整性”,即将出版。

    引用人

    查看全部
    • (2024)线性时序逻辑的高效规范化美国医学会杂志10.1145/365115271:2(1-42)在线发布日期:2024年4月10日
    • (2024)时间模式匹配的要素嵌入式计算系统ACM事务10.1145/364511423:4(1-45)在线发布日期:2024年2月10日
    • (2024)为人工智能建模$$\mathscr{C}^{0}$$系列逻辑:目标推理的时序逻辑KI-Künstliche Intelligenz公司2007年10月17日/13218-024-00848-7在线发布日期:2024年5月24日
    • 显示更多引用者
    1. 公平的时间分析

      建议

      评论

      信息和贡献者

      问询处

      发布于

      封面图片ACM会议
      POPL’80:第七届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录
      1980年1月
      261页
      国际标准图书编号:0897910117
      内政部:10.1145/567446
      允许制作本作品的全部或部分数字或硬拷贝供个人或课堂使用,但不收取任何费用,前提是复制品的制作或分发不是为了盈利或商业利益,并且复制品在首页注明本通知和完整引文。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      赞助商

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      出版:1980年1月28日

      权限

      请求对此文章的权限。

      检查更新

      限定符

      • 第条

      接受率

      4130份提交文件的总体接受率为824份,20%

      即将召开的会议

      流行乐'25
      第52届ACM SIGPLAN编程语言原理年会
      2025年1月19日至25日
      丹佛,有限公司,美国

      贡献者

      其他指标

      文献计量学和引文

      文献计量学

      文章指标

      • 下载次数(过去12个月)290
      • 下载次数(最近6周)33

      其他指标

      引文

      引用人

      查看全部
      • (2024)线性时序逻辑的高效规范化美国医学会杂志10.1145/365115271:2(1-42)在线发布日期:2024年4月10日
      • (2024)时间模式匹配的要素嵌入式计算系统ACM事务10.1145/364511423:4(1-45)在线发布日期:2024年2月10日
      • (2024)为人工智能建模$$\mathscr{C}^{0}$$系列逻辑:目标推理的时序逻辑KI-Künstliche Intelligenz公司2007年10月17日/13218-024-00848-7在线发布日期:2024年5月24日
      • (2024)扩展有界响应LTL+P综合的公平性、假设和保证软件和系统建模(SoSyM)10.1007/s10270-023-01122-423:2(427-453)在线发布日期:2024年4月1日
      • (2024)关于异步TeamLTL和HyperLTL的可表达性的一点注记信息和知识系统基础10.1007/978-3-031-56940-1_15(275-286)在线发布日期:2024年4月8日
      • (2023)与菲内斯特一起处理过去和未来+理论计算机科学中的电子论文集10.4204/EPTCS.390.3390(33-49)在线发布日期:2023年9月30日
      • (2023)线性时序逻辑单参数扩展的可满足性与模型检验自动控制与计算机科学10.3103/014641162207005756:7(649-660)在线发布日期:2023年2月19日
      • (2023)超属性的逻辑与算法ACM SIGLOG新闻10.1145/3610392.361039410:2(4-23)在线发布日期:2023年7月19日
      • (2023)Electrum和DynAloy动态行为符号的研究IEEE软件工程汇刊10.1109/TSE.2023.332062549:11(4946-4963)在线发布日期:2023年11月
      • (2023)工业机器人手臂的形式化建模与验证——一个案例研究2023 IEEE第23届国际软件质量、可靠性和安全会议(QRS-C)10.1109/QRS-C60940.2023.00106(499-508)在线发布日期:2023年10月22日
      • 显示更多引用者

      视图选项

      视图选项

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用联机查看电子阅读器.

      电子阅读器

      获取访问权限

      登录选项

      完全访问权限

      媒体

      数字

      其他

      桌子

      分享

      分享

      共享此出版物链接

      在社交媒体上分享