跳到主要内容
文章
免费访问

归约:证明并行程序属性的一种方法

出版:1975年12月1日出版历史
跳过抽象节

摘要

在证明并行程序具有给定属性时,通常可以方便地假设语句是不可分割的,即语句不能与程序的其余部分交错。这里获得了充分的条件,以表明可以放宽语句不可分割的假设,并且仍然保留诸如暂停之类的属性。因此,并行系统的正确性证明通常可以大大简化。

工具书类

  1. 1Ashcroft,E.A.证明关于并行程序的断言。应用分析与计算机科学系研究代表CS-73-01。,滑铁卢大学,1973年。谷歌学者谷歌学者
  2. 2Dijkstra,E.W.合作顺序过程。《编程语言》,F.Genuys(编辑),学术出版社,1968年,第43-112页。谷歌学者谷歌学者
  3. Floyd,R.W.为程序指定含义。在计算机科学的数学方面,Amer。数学。Soc.,1967年,第19-32页。谷歌学者谷歌学者
  4. 4Habermann,A.N.通信过程的同步。Comm.ACM 15,3(1972年3月),171-176。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5Lauer,H.C.操作系统的正确性。卡内基梅隆大学博士,1972年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6Levit,K.N,《程序验证技术在同步过程验证中的应用》。AFIPS确认程序。,第41卷,第1部分,1972年秋季联合计算机会议,AFIPS出版社,新泽西州蒙特瓦尔,1972年,第33-47页。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 归约:证明并行程序属性的一种方法

                  建议

                  评论

                  登录选项

                  检查您是否可以通过登录凭据或您的机构访问本文。

                  登录

                  完全访问权限

                  • 发布于

                    ACM的封面图像通信
                    ACM通信 第18卷第12期
                    1975年12月
                    62页
                    国际标准编号:0001-0782年
                    EISSN公司:1557-7317
                    内政部:10.1145/361227
                    问题目录

                    版权所有©1975 ACM

                    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

                    出版商

                    计算机协会

                    美国纽约州纽约市

                    出版历史

                    • 出版:1975年12月1日

                    权限

                    请求有关此文章的权限。

                    请求权限

                    检查更新

                    限定符

                    • 文章

                  PDF格式

                  以PDF文件查看或下载。

                  PDF格式

                  电子阅读器

                  使用eReader联机查看。

                  电子阅读器