×

快照验证。 (英语) Zbl 1087.68055号

Halbwachs,Nicolas(ed.)等人,《系统构建和分析的工具和算法》。2005年4月4日至8日在英国爱丁堡举行的第11届国际会议,TACAS 2005,是欧洲软件理论与实践联合会议(ETAPS 2005)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-25333-5/pbk)。计算机科学课堂讲稿3440510-525(2005)。
概要:并发系统的经典模型基于观察全局状态的执行序列,这些状态通过原子转换相互分离。该模型直观简单,具有多种数学工具,例如有限自动机和线性时序逻辑,以及可用于测试和验证并发系统的算法。尽管该模型对于最常用的验证任务来说已经足够了,但并发系统的一些现象很难用其相关形式来表示。特别是,并非所有与执行相关的全局状态(快照)都出现在特定的执行序列上;一些出现在等价序列上。之前尝试进入基于更详细的执行模型的形式主义,例如,。基于因果关系的模型产生了具有固有高复杂性验证算法的规范形式。我们在这里研究的验证问题涉及允许执行序列模型从等效执行中观察过去的全局状态。我们展示了与我们的交织模型扩展相关的各种算法和复杂性结果。
关于整个系列,请参见[Zbl 1068.68006号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部