Modeling and Verifying Concurrent Programs with Finite Chu Spaces

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:iamfly2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Finite Chu spaces are proposed for the modeling and verification of concurrent programs.In order to model not only typical concurrent behaviors but also modern exception handling and synchronization mechanisms,we design an enriched process algebra of Chu spaces from a practical point of view.To illustrate the power of finite Chu spaces and the process algebra while abstracting away from language-specific details,an imaginary concurrent programming language (ICL) is designed.A denotational semantics of ICL is presented using finite Chu spaces and the enriched process algebra.The valuation functions are fairly straightforward since the carefully designed operators have done much of the job.The enriched process algebra is also used as the specification language for Chu spaces,with which process-algebraic properties can be specified.Verification algorithms are presented with their time complexities discussed.
其他文献
目的 观察无抽搐电痉挛治疗(MECT)后抽搐发作延长的发生率和心肌损伤标志物的变化.方法 26例MECT后抽搐发作延长者为发作延长组,41例MECT后无抽搐发作延长者为正常发作组,同
语法研究中的配价思想是源于化学学科在其领域外的跨越式发展,从其被引入语言学界的研究应用以来引起了各家广泛的争鸣和探讨.基于汉语的自身特点,本文探讨了配价理论的形成
目的探讨生理水平的二氧化硫(SO2)预处理对大鼠离体心肌缺血再灌注(I/R)损伤的保护作用,通过使用内质网应激抑制剂4-苯基丁酸(4-PBA)来探讨SO2预处理的作用机制。方法应用Lan
The influences of binder and molding method on the catalytic performance of methane aromatization in the absence of O2 over MoO3/ZSM-5 catalysts were investigat
著名心理学家布卢姆指出:“发现不限于寻求人类尚未知晓达到事物,确切地说,它包括用自己的头脑亲自获得知识的方法。”他认为最好的教学方法是让学生去发现和回答自己的疑问
The conical spiral tube bundle is a new type of heat transfer elements used to enhance heat transfer through flow-induced vibration.The effect of the external f
An intelligent shearer height adjusting system is a key technology for mining at a man-less working face.A control strategy for a shearer height adjusting syste
The quality of a software system is partially determined by its structure (topological structure),so the need to quantitatively analyze the quality of the struc
Given that fretting wear causes failure in steel wires, we carried out tangential fretting wear tests of steel wires on a self-made fretting wear test rig under
模因(meme)是文化传递单位,它的核心是模仿。模因有复制保真度、多产性和长久性三个特点,模因的生命周期可分为同化、记忆、表达、传输四个阶段。语言模因复制和传播的方式可