×

使用\({(0,1,\infty)}\)-计数器抽象的活力。 (英语) Zbl 1010.68095号

Brinksma,Ed(编辑)等人,《计算机辅助验证》。2002年7月27日至31日,丹麦哥本哈根,第14届国际会议,CAV 2002。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2404, 107-122 (2002).
摘要:我们介绍了将无限大的参数化系统抽象为有限状态系统的计数器抽象方法。假设参数化系统中的每个进程都是有限状态的,抽象变量是有限计数器,对于进程的每个局部状态,它计算当前处于局部状态的进程数。计数器在\(2\)处饱和,这意味着每当有两个或多个进程处于状态\(s\)时,\(\kappa(s)=2\)。本文的重点是推导一组充分合理的公平性要求(弱公平性要求和强公平性要求),以证明抽象系统的活性性质,从中我们可以安全地得出原始参数化系统的相应活性性质。我们在一些参数化系统上说明了该方法,包括Szymanski的互斥算法。该方法还扩展到处理参数化系统,其进程可能具有无限多的局部状态,例如Bakery算法,方法是选择几个“有趣”的状态断言并计算满足它们的进程数。
关于整个系列,请参见[Zbl 0993.00049号].

MSC公司:

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