城市，卡特里娜；安托万·米内 通过抽象解释来证明时间属性的排序函数的推断。 （英语） Zbl 1379.68101号 计算。语言系统。结构。 47，第1部分，77-103（2017）. 摘要：我们提出了新的静态分析方法来证明程序的活性属性。特别是，关于Z.曼纳和A.普努利[“时间属性的层次结构”，载：第九届ACM分布式计算原理年度研讨会论文集，PODC'90。纽约州纽约市：计算机协会（ACM）。377–410 (1990;doi:10.1145/93385.93442)]，我们专注于保证（即“发生了好事至少一次”）和复发（即“发生了好事”无限频繁地“）时间属性。我们推广了由P.库索特和R.库索特[摘自：第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL’12。纽约州纽约市：计算机协会（ACM）。245–258 (2012;Zbl 1321.68190号)]. 具体地说，通过抽象程序操作跟踪语义，系统地导出了保证和递归时间属性的静态分析。这些方法通过基于分段定义的排序函数重用现有的数字抽象域，自动推断出时间属性的充分前提条件。我们用新的抽象操作符来扩充这些抽象域，包括双重扩展。为了说明所提方法的潜力，我们为以类C语法编写的程序实现了一个研究原型静态分析器，该分析器产生了有趣的初步结果。 引用于1文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题55 计算理论中的语义学 关键词：静态分析；抽象解释；活泼；时间特性；排序函数；终止 引文：Zbl 1321.68190号 软件：停机坪 PDF格式BibTeX公司 XML格式引用 \textit{C.Urban和\textit{A.Miné}，计算。语言系统。结构。47，第1部分，77--103（2017；Zbl 1379.68101） 全文： 内政部 哈尔 参考文献： [1] Lamport，L.，《证明多进程程序的正确性》，IEEE Trans-Softw Eng，3，2，125-143（1977）·Zbl 0349.68006号 [9] Francez，N.，《公平》（1986），《施普林格：纽约施普林格》·Zbl 0602.68007号 [10] 库索特，P.，通过抽象解释对过渡系统语义层次的构造性设计，电子非理论计算科学，677-102（1997） [14] Park，D.，程序属性的定点归纳和证明，Mach Intell，559-78（1969）·Zbl 0219.68007号 [17] Miné，A.，八角形抽象域，高阶符号计算，19，1，31-100（2006）·Zbl 1105.68069号 [23] Biere，A。；Artho，C。；Schuppan，V.，作为安全检查的活体检查，电子非理论或计算科学，66，2，160-177（2002） [27] Vardi，M.Y.，《并发程序的验证：自动机理论框架》，Ann Pure Appl Logic，51，1-2，79-98（1991）·兹比尔0725.03013 [35] 克拉克，E.M。；格伦伯格，O。；Jha，S。；卢，Y。；Veith，H.，符号模型检查的反示例引导抽象求精，J ACM，50，5，752-794（2003）·Zbl 1325.68145号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。