×
M.海牙。；Ong，C.-H.L。

下推系统模态演算的饱和方法。 （英语） Zbl 1215.68151号

Inf.计算。 209，第5期，799-821（2011）.
摘要：我们提出了一种直接计算下推系统配置图上微积分公式（chi）的表示的算法。我们的方法将饱和技术首次扩展到全微积分。有限字自动机用于表示一组下推配置。从初始自动机开始，我们执行一系列自动机操作，这些操作通过公式结构上的递归计算表示。我们引入了欠近似（稳健性）和过近似（完整性）的概念，这些概念适用于自动机转换而非运行。我们的算法相对简单直接，避免了立即的指数膨胀。最后，我们通过实验证明了直接算法比通过还原为奇偶对策更有效。

引用于4文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B40型 组合逻辑与lambda演算
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

模态\（\mu\）-微积分；下推系统；平价游戏；获胜地区；全局模型检查；饱和法

软件：

SLAM公司；贝博普
PDF格式BibTeX公司 XML格式引用
\textit{M.Hague}和\textit{C.H.L.Ong}，Inf.Compute。209，第5号，799--821（2011；Zbl 1215.68151）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；南部乔杜里。；Madhusudan，P.，《本地和全球程序流的不动点演算》（POPL'06：第33届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（2006），ACM出版社：美国纽约州纽约市ACM出版社），153-165·Zbl 1370.68051号
[2] 阿诺德，A。；尼文斯基，D.，《微积分基础》（2001），爱思唯尔：荷兰阿姆斯特丹·兹比尔0968.03002
[3] 球，T。；Rajamani，S.K.，Bebop:布尔程序的符号模型检查器，（第七届SPIN模型检查和软件验证国际研讨会论文集（2000年），Springer-Verlag:英国伦敦Springer-Verlag），113-130·Zbl 0976.68540号
[4] T.Ball，S.K.Rajamani，《SLAM项目：通过静态分析调试系统软件》，载于：POPL'02会议记录：第29届ACM SIGPLAN-SIGACT编程语言原理研讨会，俄勒冈州波特兰，2002年1月16日至18日，第1-3页。；T.Ball，S.K.Rajamani，《SLAM项目：通过静态分析调试系统软件》，载于：POPL'02会议记录：第29届ACM SIGPLAN-SIGACT编程语言原理研讨会，俄勒冈州波特兰，2002年1月16-18日，第1-3页。
[5] Book，R.V.公司。；Otto，F.，《字符串重写系统》（1993），Springer-Verlag·Zbl 0832.68061号
[6] Bouajjani，A。；埃斯帕扎，J。；Maler，O.，下推自动机的可达性分析：在模型检查中的应用，（并发理论国际会议（1997）），135-150·兹比尔1512.68135
[7] 布拉德菲尔德，J.C。；Stirling，C.P.，模态逻辑和μ演算：导论，（过程代数手册（2001）），293-330·Zbl 1002.03021号
[8] O.伯克特。；Steffen，B.，下推过程的合成、分解和模型检查，Nord.J.Compute。，2, 2, 89-125 (1995) ·Zbl 0839.68028号
[9] O.伯克特。；Steffen，B.，《无限连续过程的全模态微积分检验模型》，Theor。计算。科学。，221, 1-2, 251-270 (1999) ·兹伯利0933.68063
[10] Cachat，T.，下推图游戏的符号策略合成，（ICALP'02:第29届国际自动化、语言和编程学术讨论会论文集（2002），Springer-Verlag:Springer-Verlag London），704-715·Zbl 1057.68046号
[11] T.Cachat，《关于下推图和扩展的游戏》，博士论文，亚琛RWTH，2003年。；T.Cachat，《下推图和扩展的游戏》，博士论文，亚琛工业大学，2003年·Zbl 1039.68063号
[12] 艾默生，E.A。；Jutla，C.S.，树自动机，mu-calculus和确定性，（SFCS’91：第32届计算机科学基础年度研讨会论文集（1991），Springer:Springer Washington，DC，USA），368-377
[13] 埃斯帕扎，J。；库切拉，A。；Schwoon，S.，《推倒系统定期估值的模型检查LTL》（2001年TACS会议记录）。TACS会议记录2001，计算机科学讲义，第2215卷（2001），306-339·Zbl 1087.68542号
[14] Etessami，K.，使用数据流方程分析递归博弈图，（VMCAI（2004）），282-296·Zbl 1202.68247号
[15] 芬克尔，A。；Willems，B。；Wolper，P.，《模型检验下推系统的直接符号方法》，（第二届无限状态系统验证国际研讨会论文集，1997年7月11-12日，意大利博洛尼亚）。第二届无限状态系统验证国际研讨会论文集（INFINITY’97），意大利博洛尼亚，1997年7月11日至12日，理论计算机科学电子笔记，第9卷（1997），爱思唯尔）·Zbl 0907.68126号
[16] M.海牙。；Ong，C.-H.L.，下推奇偶博弈的获胜区域：饱和方法，（并发理论，第20届国际会议论文集，CONCUR 2009，意大利博洛尼亚，2009年9月1-4日。并发理论，第20届国际会议论文集，CONCUR 2009，意大利博洛尼亚，2009年9月1日至4日，LNCS，第5710卷（2009），Springer-Verlag），384-398·Zbl 1254.68135号
[17] M.Hague，C.-H.L.Ong，《下推系统的微积分特性分析》，SPIN出版社。；M.Hague，C.-H.L.Ong，《下推系统的微积分特性分析》，SPIN出版社·Zbl 1215.68151号
[18] 琼斯，N.D。；Muchnick，S.S.，《即使是简单的程序也很难分析》（POPL’75：第二届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集（1975），ACM：美国纽约州纽约市ACM），106-118·Zbl 0361.68034号
[19] 北卡罗来纳州皮特曼。；Vardi，M.Y.，无限状态系统的全球模型检验，（CAV（2004）），387-400·Zbl 1103.68077号
[20] 代表，T。；Schwoon，S。；Jha，S。；Melski，D.，加权下推系统及其在程序间数据流分析中的应用，科学。计算。程序。，58, 1-2, 206-263 (2005) ·Zbl 1088.68040号
[21] S.Schwoon，模型检测下推系统，博士论文，慕尼黑技术大学，2002年。；S.Schwoon，模型检查下推系统，博士论文，慕尼黑工业大学，2002年。
[22] Serre，O.，《关于在常规条件下使用（\omega）进行下推游戏时获胜位置的说明》，Inform。过程。莱特。，85, 285-291 (2003) ·Zbl 1173.68558号
[23] Walukiewicz，I.，Pushdown processes:games and model checking，（Alur，Rajeev；Henzinger，Thomas A.，《第八届计算机辅助验证国际会议论文集》，第1102卷（1996），Springer-Verlag:Springer-Verlag New Brunswick，NJ，USA），62-74
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。