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

CIRCAL和通信、并发和时间的表示

出版:1985年4月1日出版历史
跳过抽象节

摘要

CIRCAL演算是一个数学框架,用于描述和分析并发系统,无论是硬件还是软件。

这个点运算符用于组成CIRCAL描述,正是此运算符允许异步的自然建模同时行为,从而可以表示和分析系统计时特性,如电路中的特性。

CIRCAL框架使用抽象操作员可以在不同的详细程度上对系统进行建模。真实系统的行为复杂性使得抽象在生成易于处理的模型时至关重要,我们举例说明了抽象如何引入不确定性到系统表示中。

操作语义,接受引入了语义,它就是根据这个主动实验CIRCAL语法具有这种含义,因此可以构造系统属性的证明。

工具书类

  1. 1}3OCHMANN,G.带时序逻辑的硬件规范:示例。IEEE传输。计算。C-31,3(1982),223-231。谷歌学者谷歌学者
  2. 2坎贝尔,R.和哈伯曼,A.通过路径表达式实现进程同步的规范。计算机科学讲义,第16卷。施普林格·弗拉格,纽约,1974年。谷歌学者谷歌学者
  3. GORDOn,M.nMOS序列行为的一个非常简单的模型。诉讼VLS!81(苏格兰爱丁堡,1981年)。纽约学术出版社。谷歌学者谷歌学者
  4. 4HENNESSY,M.和MILNER,R.关于观察不确定性和并发性。计算机科学讲义,第85卷。Springer-Verlag,纽约,1980年。谷歌学者谷歌学者
  5. 5HOARE,C.A.R.通信顺序过程。Commun公司。ACM 21,8(1978),666-677。谷歌学者谷歌学者
  6. 6HOARE,C.A.g.,BROOKES,S.和ROSCOE,W.A.一种通信顺序过程的理论。牛津大学项目技术代表PGR-16。牛津研究小组,1981年。谷歌学者谷歌学者
  7. 7MANNA,Z.和PNUELI,A.程序的模态逻辑。代表STAN-CS-79-751,计算机科学,斯坦福大学,加利福尼亚州斯坦福,1979年。谷歌学者谷歌学者
  8. 8MEAD,C.和CONWAY,L.超大规模集成电路系统简介。艾迪森·韦斯利,雷丁,马萨诸塞州,1980年。谷歌学者谷歌学者
  9. 9MILNE,G.和MILNER,R.并发进程及其语法。《美国临床医学杂志》26,2(1979),302-321。谷歌学者谷歌学者
  10. 10MILNE,G.并发计算的数学模型。1978年,苏格兰爱丁堡爱丁堡大学博士论文。谷歌学者谷歌学者
  11. 11MILNE,G.通过同步过程对分布式数据库协议进行建模。苏格兰爱丁堡爱丁堡大学计算机科学代表CSR-34-78,1978年。谷歌学者谷歌学者
  12. 12MILNE,G.通信和并发的表示。代表4088,计算机科学,加利福尼亚理工学院,1980年。谷歌学者谷歌学者
  13. 13MILNE,G.CIRCAL:电路描述的微积分。整合,VLSIJournal 1、2和3(1983),121-160。谷歌学者谷歌学者
  14. 14MILNE,G.简单硅编译器的正确性。第六国际交响乐会议录。计算机硬件描述语言及其应用(宾夕法尼亚州匹兹堡,1983年5月),Elsevier North-Holland,纽约。谷歌学者谷歌学者
  15. 15MILNE,G.并发系统中的抽象和不确定性。在第三届国际会议论文集《分布式计算系统》中。IEEE计算机学会出版社,纽约,1982年。谷歌学者谷歌学者
  16. 16MILNE,G.硬件描述和验证模型。《第21届设计自动化会议论文集》(新墨西哥州阿尔伯克基,1984年6月)。IEEE计算机学会出版社,纽约。谷歌学者谷歌学者
  17. 17MIL~ER,R.通信系统微积分。LNCS 92,Springer-Verlag,纽约,1980年。谷歌学者谷歌学者
  18. 18MINNER,R.同步和异步计算。西奥。计算。Sc~25,3,267-310。谷歌学者谷歌学者
  19. 19MOSZKOWSKI,B.关于硬件推理的时序逻辑。《第六届国际会议论文集计算机硬件描述语言》(宾夕法尼亚州匹兹堡,1983年5月)。纽约州北霍兰德。谷歌学者谷歌学者
  20. 20SCOTT,D.和STRACHEY,C.走向计算机语言的数学语义。会议记录糖浆。计算机与自动化(纽约布鲁克林理工学院微波研究所,1971年)。谷歌学者谷歌学者
  21. 21一个基于Lisp的CIRCAL环境。众议员CSR-152-83,计算机科学,爱丁堡大学,苏格兰爱丁堡,1983年。谷歌学者谷歌学者

索引术语

  1. CIRCAL和通信、并发和时间的表示

                          建议

                          评论

                          马丁·雷姆

                          与CCS[1]一样,CIRCAL是通信组件的演算。不同的组件可以组装成更大的组件。沟通是即时的,没有方向。CIRCAL与CCS的主要区别在于,它包含多点通信,因此也包含多点同步。这引入了两种并发:并发事件和无序事件。在CIRCAL中,这些都是不同的:如果两个刺激同时发生,则组件可能需要对两个刺激做出不同的反应,而不是相继发生。CIRCAL有四个用于构建组件的操作符:保护、确定性选择、非确定性选择和终止。然而,使用运算符构造的用于确定性选择的组件可能是不确定性的,因为它可能涉及在具有相同保护的备选方案之间进行选择。组件可以使用并发组合操作符组装成系统。通过应用抽象操作符,可以隐藏系统中的内部通信。还有一个隐藏操作符,但该操作符不隐藏通信:它禁止通信。这个操作符的用途还不清楚。本文给出了一些组件及其系统的简单示例。这些例子很好地说明了微积分。它显示了如何使用CIRCAL来证明系统符合其规范。然而,有人预计,在这种演示中所需的大量形式化操作将使更复杂的示例快速无法撤销。Milne建议对复杂系统采用基于CIRCAL的机械验证。

                          访问计算机文献的关键评论在这里

                          成为评论员计算评论。

                          评论

                          登录选项

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

                          登录

                          完全访问权限

                          • 发布于

                            封面图片ACM编程语言和系统汇刊
                            程序设计语言与系统学报 第7卷第2期
                            计算机科学第174卷课堂讲稿
                            1985年4月
                            175页
                            国际标准编号:0164-0925
                            EISSN公司:1558-4593
                            内政部:10.1145/3318
                            期刊目录

                            版权所有©1985 ACM

                            出版商

                            计算机协会

                            美国纽约州纽约市

                            出版历史

                            • 出版:1985年4月1日
                            发布于托普拉斯第7卷第2期

                            权限

                            请求有关此文章的权限。

                            请求权限

                            检查更新

                            限定符

                            • 文章

                          PDF格式

                          以PDF文件查看或下载。

                          PDF格式

                          电子阅读器

                          使用eReader联机查看。

                          电子阅读器