关于最小不动点公式负标记的注记

迪利安·古罗夫;布鲁斯·卡普伦

RAIRO-理论信息学与应用(2010)

  • 第33卷,第4-5期,第383-392页
  • 国际标准编号:0988-3754

摘要

顶部
具有形式序列的证明系统U⊢Φ用于命题有效性的证明U集上的模态μ-演算公式Φ给定模型中的状态通常处理通过展开的定点公式,从而允许这样的公式在校样中重新出现。标签是由温斯克发明的一种技术用信息注释定点公式关于这些展开的证明状态。此信息在后面的证明中使用,以避免不必要的展开必须调查证据的历史。取决于是否标签用于接受或拒绝证明中的分支树,我们分别指“积极”或“消极”标记。在最简单的形式中,标记由集合U组成,其中展开了不动点公式。在本文中,我们总结了一些结果Andersen等人早期的工作。在这种情况下的最小不动点公式,仅适用于单U集。

如何引用

顶部

古罗夫、狄利安和卡普伦、布鲁斯。“关于最小固定点公式的负标记的注释。”RAIRO-理论信息学与应用33.4-5 (2010): 383-392. <http://eudml.org/doc/222092>.

@文章{Gurov2010,
抽象={具有形式序列的证明系统U⊢Φ用于命题有效性的证明U集上的模态μ-演算公式Φ给定模型中的状态通常处理通过展开的定点公式,从而允许这样的公式在校样中重新出现。标签是由温斯克发明的一种技术用于使用信息注释定点公式关于这些展开的证明状态。此信息在后面的证明中使用,以避免不必要的展开必须调查证据的历史。取决于是否标签用于接受或拒绝证明中的分支树,我们分别指“阳性”或“阴性”标记。在最简单的形式中,标记由集合U组成,其中展开了不动点公式。在本文中,我们总结了一些结果Andersen等人早期的工作。在这种情况下的最小不动点公式,仅适用于单U集。},
作者={Gurov,Dilian,Kapron,Bruce},
journal={RAIRO-理论信息学与应用},
关键词={命题模态演算;分支时间属性;证明系统;展开;证明树;标记;最小不动点公式},
语言={eng},
月份={3},
数字={4-5},
页码={383-392},
publisher={EDP Sciences},
title={关于最小固定点公式的负标记的注释},
url={http://eudml.org/doc/222092},
体积={33},
年份={2010},
}

TY-JOUR公司
澳大利亚-古罗夫,帝力
澳大利亚——布鲁斯·卡普伦
TI——关于最小不动点公式的负标记的注记
JO-RAIRO-理论信息学与应用
陆军部-2010/3//
PB-EDP科学
VL-33
IS-4-5标准
SP-383
EP-392
AB-公司具有形式序列的证明系统U⊢Φ用于命题有效性的证明在集合U上的模态μ-微积分公式Φ给定模型中的状态通常处理通过展开的定点公式,从而允许这样的公式在校样中重新出现。标签是由温斯克发明的一种技术用信息注释定点公式关于这些展开的证明状态。此信息在后面的证明中使用,以避免不必要的展开必须调查证据的历史。取决于是否标签用于接受或拒绝证明中的分支树,我们分别指“积极”或“消极”标记。在最简单的形式中,标记由集合U组成,其中展开定点公式。在本文中,我们总结了一些结果Andersen等人早期的工作。在这种情况下的最小不动点公式,仅适用于单U集。
洛杉矶-eng
KW-命题模态演算;分支时间特性;证据制度;展开;证明树;标签;最小不动点公式
UR-(欧元)http://eudml.org/doc/222092
急诊室-

工具书类

顶部
  1. H.R.Andersen,并发系统时间特性的验证。丹麦奥胡斯大学计算机科学系博士论文(1993年)。 
  2. H.R.Andersen、C.Stirling和G.Winskel,模态微积分的成分证明系统,收录于Proc。LICS’94(1994)。 
  3. J.Bradfield,《验证系统的时间特性》。Birkhauser(1992)。 
  4. M.Dam、CTL*和ECTL*作为模态微积分的片段。理论。计算。科学.126(1994)77-96。 
  5. M.Dam,《证明动态过程网络的特性》。通知。和计算140(1998)95-114。 
  6. M.Dam、L.Fredlund和D.Gurov,面向开放分布式系统的参数验证,H.Langmaack、A.Pnueli和W.-P.De Roever,编辑,组成性:显著差异。施普林格,《计算机讲义》。科学.1536(1998)150-158。 
  7. D.Gurov、S.Berezin和B.Kapron,值传递过程的模态微积分和证明系统。电子。注释理论。计算。《科学》第5卷(1996年)。 
  8. D.Kozen,命题微积分的结果。理论。计算。科学27(1983)333-354。 
  9. C.Stirling和D.Walker,模态μ演算中的局部模型检查。理论。计算。科学89(1991)161-177。 
  10. R.S.Streett和E.A.Emerson,命题微积分的自动机理论决策程序。通知。和计算81(1989)249-264。 
  11. G.Winskel,关于模型检查模态数值的注释。理论。计算。科学83(1991)157-167。 

注意事项嵌入 ?

顶部

您必须登录才能发表评论。

要在页面上嵌入这些注释,请在希望注释出现的页面上包含以下JavaScript代码。

只有小部件的控件将以您选择的语言显示。注释将以其创作语言显示。

告诉小部件每页要显示多少注释。您可以使用下一个和上一个控件循环查看其他注释。

    
                

注意:最佳实践建议在结束之前放置JavaScript代码</body>标签。