古罗夫，帝力；布鲁斯·卡普伦 关于最小定点公式的负标记的注释。 （英语） Zbl 0940.03034号 西奥。通知。申请。 33，编号4-5，383-392（1999）. 摘要：具有（U\vdash\Phi）形式序列的证明系统，用于证明命题模态演算公式（Phi）在给定模型中的状态集（U）上的有效性，通常通过展开处理定点公式，从而允许此类公式在证明中重现。标记是一种由Winskel发明的技术，用于用有关展开定点公式的证明状态的信息注释定点公式。该信息稍后在证明中使用，以避免不必要的展开，而无需调查证明的历史。根据标记是用于接受还是拒绝证明树中的分支，我们分别指“肯定”或“否定”标记。在最简单的形式中，标记由集合（U）组成，在这些集合上展开定点公式。本文推广了{H.R.Andersen}等人早期工作的结果，在最小不动点公式的情况下，这些结果仅适用于单（U）集。 MSC公司： 03B70号 计算机科学中的逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 07年3月 证明的结构 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B44号 时间逻辑 关键词：命题模态演算；分支时间属性；证明系统；展开；证明树；标记；最小不动点公式 PDF格式BibTeX公司 XML格式引用 \textit{D.Gurov}和\textit{B.Kapron}，Theor。通知。申请。33，编号4--5，383--392（1999；Zbl 0940.03034） 全文： 内政部 Numdam编号 欧洲DML 参考文献： [1] H.R.Andersen，并发系统时间特性的验证。丹麦奥胡斯大学计算机科学系博士论文（1993年）。 [2] H.R.Andersen、C.Stirling和G.Winskel，模态微积分的成分证明系统，收录于Proc。LICS’94（1994）。 [3] J.Bradfield，《验证系统的时间特性》。Birkhauser（1992）。兹比尔0753.68065·Zbl 0753.68065号 [4] M.Dam、CTL*和ECTL*作为模态演算的片段。理论。计算。Sci.126（1994）77-96·Zbl 0798.03018号 ·doi:10.1016/0304-3975（94）90269-0 [5] M.Dam，《证明动态过程网络的特性》。通知。和Comput.140（1998）95-114。Zbl0892.68034号·Zbl 0892.68034号 ·doi:10.1006/inco.1997.2680 [6] M.Dam、L.Fredlund和D.Gurov，面向开放分布式系统的参数验证，H.Langmaack、A.Pnueli和W.-P.De Roever，Eds.，《组成性：显著差异》。斯普林格，计算机课堂讲稿。科学.1536（1998）150-158。 [7] D.Gurov、S.Berezin和B.Kapron，值传递过程的模式演算和证明系统。电子。注释理论。计算。《科学》第5卷（1996年）。Zbl0912.68185号·Zbl 0912.68185号 [8] D.Kozen，命题演算的结果。理论。计算。科学27（1983）333-354·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [9] C.斯特林和D.沃克，模态微积分中的局部模型检验。理论。计算。科学89（1991）161-177。Zbl0745.03027号·Zbl 0745.03027号 ·doi:10.1016/0304-3975（90）90110-4 [10] R.S.Streett和E.A.Emerson，命题微积分的自动机理论决策程序。通知。和计算81（1989）249-264。Zbl0671.03023号·Zbl 0671.03023号 ·doi:10.1016/0890-5401（89）90031-X [11] G.Winskel，关于模型检查模态数值的注释。理论。计算。科学83（1991）157-167·Zbl 0745.68083号 ·doi:10.1016/0304-3975（91）90043-2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。