×

兹马思-数学第一资源

CSP的跟踪语义。(英语) Zbl 1286.68083
Bolduc,Claude(ed.)等人,《程序构造数学》。2010年6月21日至23日,加拿大魁北克市,MPC 2010年第10届国际会议。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-13320-6/pbk)。计算机科学课堂讲稿6120248-270(2010)。
概要:CSP是一种用于指定复杂并发系统的强大语言。由于进程的执行顺序和同步的不确定性,许多分析如死锁分析、可靠性分析和程序切片等都试图预测规范的属性,以保证最终系统的质量。这些分析通常依赖于CSP轨迹的使用。在这项工作中,我们介绍了在进程代数(如CSP)中跟踪并发和显式同步计算的理论基础。跟踪计算是一项困难的任务,因为底层操作语义的微妙之处,它结合了并发性、非确定性和不终止性。我们定义了一个工具化的操作语义,作为副作用生成一个适当的数据结构(track),它可以用来跟踪计算。跟踪语义的形式化定义提高了对跟踪过程的理解,同时也允许形式化地证明所计算轨迹的正确性。
整个系列请参见[Zbl 1192.68006].

理学硕士:
6830号 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部