拉杰夫·阿鲁尔；库沙·埃特萨米；马杜苏丹，P。 嵌套调用和返回的时间逻辑。 （英语） Zbl 1126.68466号 Jensen，Kurt（编辑）等人，《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004，作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21299-X/pbk）。计算机科学课堂讲稿2988467-481（2004）。 概述：关于下推系统的线性时序逻辑（LTL）规范的模型检查已被证明是分析具有潜在递归过程的程序的有用工具。然而，LTL只能指定常规属性，而诸如与前置和后置条件相关的过程的正确性之类的属性则不是常规属性，这些属性需要匹配调用和返回。我们引入了调用和返回的时态逻辑（CaRet），用于规范和算法验证结构化程序的正确性要求。CaRet的公式在用特殊符号call和ret标记的命题估值序列上进行解释。除了标准的全局时态模式外，CaRet还允许抽象下一个操作符，该操作符允许路径从调用跳到匹配的返回。此运算符可用于指定各种非常规属性，例如程序块相对于前置和后置条件的部分和全部正确性。其他时态模式的抽象版本可用于指定跳过对其他过程的调用的过程中本地路径的常规属性。CaRet还允许调用者模式跳转到最近的挂起呼叫，并且此类调用者形式允许指定涉及检查调用堆栈的各种安全属性。尽管验证下推系统的无上下文属性是不可判定的，但我们表明，根据下推模型检查CaRet公式的模型是可判定的。我们提出了一种表结构，将我们的模型检验问题简化为Büchi下推系统的空性问题。模型检查CaRet公式的复杂性与检查LTL公式的复杂性相同，即模型中的多项式和规范大小的单指数。有关整个系列，请参见[Zbl 1046.68008号]. 引用于三评论引用于45文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 软件：自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{R.Alur}等人，Lect。票据计算。科学。2988467--481（2004年；Zbl 1126.68466） 全文： 内政部