方，易;尼尔·皮特曼;阿米尔·普努利;勒诺尔·扎克 令人费解的排名。 （英语） Zbl 1126.68474号 Jensen，Kurt（编辑）等人，《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004，作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21299-X/pbk）。计算机科学课堂讲稿2988482-496（2004）。 摘要：不可见不变量和不可见排序方法最初是为了以全自动的方式验证参数化系统的时间特性而开发的。这些方法基于用于自动生成辅助构造的实例化项目和泛化启发式，以及一个小模型属性，这意味着在系统的小实例化中使用这些构造就足以检查演绎规则前提的有效性。以前版本的不可见排序方法仅限于进程的有用断言和排序函数仅依赖于该进程的局部状态而不依赖于任何相邻进程的情况，这严重限制了该方法的适用性，并且常常需要引入辅助变量。在本文中，我们将不可见排序方法扩展到一个过程的有用断言和排序函数也可以引用其他过程的情况。我们首先开发了小模型属性的增强版本，使其适用于同时引用进程及其近邻的断言。这使我们能够将不可见排序方法应用于具有环形拓扑的参数化系统。对于辅助断言涉及所有过程的情况，我们开发了一种新的证明规则，它简化了下一个有用转换的选择，并能够验证（旧）小模型定理下可能的前提。有关整个系列，请参见[Zbl 1046.68008号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{Y.Fang}等人，Lect。注释计算。科学。2988482--496（2004年；Zbl 1126.68474） 全文： 内政部