托马斯·博兰德;延斯·乌尔里克·汉森;迈克尔·汉森。 混合持续时间演算的可判定性。 （英语） Zbl 1278.03040号 Patrick Blackburn等人，《混合逻辑国际研讨会论文集》（HyLo 2006），西雅图，华盛顿州，美国，2006年8月11日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》174，第6期，113-133页（2007年）。 摘要：我们提出了一种称为混合持续时间演算（HDC）的逻辑。HDC是通过将以下混合逻辑机制添加到限制持续时间演算（RDC）中获得的：名义值、满足运算符、向下绑定器和全局模态。RDC是已知的可判定的，在本文中，我们证明了在添加混合逻辑机时保留了可判定性。通过将可满足性问题简化为一元二阶序理论的可满足性，证明了HDC的可判定性。我们通过显示HDC与RDC相比可以表达所有13种可能的区间关系来说明杂交RDC获得的增强表达能力。有关整个系列，请参见[Zbl 1273.68016号]. 引用于3文件 MSC公司： 03B44号 时间逻辑 03B25号 理论和句子集的可决定性 03B70号 计算机科学中的逻辑 关键词：时段演算;混合逻辑;决策方法;一元二阶序理论 软件：直流有效;MONA公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Bolander}等人，《电子》。理论注释。计算。科学。174，第6号，113--133（2007；Zbl 1278.03040） 全文： 内政部 参考文献： [1] Allen，J.F.，《走向行动与时间的一般理论》，《人工智能》，第23期，第123-154页（1984年）·Zbl 0567.68025号 [2] 布莱克本，P。；de Rijke，M。；《模态逻辑》，《剑桥理论计算机科学丛书》，53（2001），剑桥大学出版社·Zbl 0988.03006号 [3] Bolander，T.和T.Braüner，混合逻辑的两种基于表的决策过程第四种模态方法（M4M）研讨会会议记录；Bolander，T.和T.Braüner，混合逻辑的两种基于表的决策过程第四种模态方法（M4M）研讨会会议记录 [4] 布雷索林，D。；Montanari，A.，右命题邻域逻辑的基于表格的决策程序（TABLEAUX 2005）。TABLEAUX 2005，LNAI，3702（2005）），63-77·Zbl 1141.03307号 [5] Buchi，J.，《弱二阶算法和有限自动机》，Z.Math。罗奇·格伦德尔。数学，666-92（1960）·Zbl 0103.24705号 [6] Chetcuti Sperandio，N.，基于Tableau的持续时间演算自动推导，（TABLEAUX 2002。TABLEAUX 2002，计算机科学讲稿，2381（2002）），53-69·Zbl 1015.03013号 [7] Chetcuti-Sperandio，N。；del Cerro，L.F.，持续时间演算的决策方法，《通用计算机科学杂志》，5743-764（1999）·Zbl 0968.68146号 [8] Chetcuti-Sperandio，N。；del Cerro，L.F.，持续时间演算的混合决策方法，《逻辑与计算杂志》，10877-895（2000）·Zbl 0965.03013号 [9] Elgot，C.，有限自动机设计和相关算术的决策问题，美国数学学会学报，98，21-52（1961）·Zbl 0111.01102号 [10] Fitting，M.，《模态逻辑和直觉逻辑的证明方法》，综合图书馆，169（1983），D.Reidel Publishing Co.：D.Reider Publishing Co.Dordrecht，viii+555 pp·Zbl 0523.03013号 [11] Fränzle，M.，“时序逻辑的控制器设计：不可解释性不重要”，基尔阿尔布雷茨大学信息与实践研究所博士论文。(1997); Fränzle，M.，“时序逻辑中的控制器设计：不确定性不重要”，基尔大学信息与数学研究所博士论文。(1997) [12] Fránzle，M.，Take it np-easy:持续演算的有界模型构造，（Damm，W.；Olderog，E.-R.，《实时和容错系统中的形式化技术》，实时和容错体系中的形式技术，计算机科学讲义，2469（2002），245-264·Zbl 1278.68170号 [13] Fränzle，M.，《模型检验密集时长演算》，《计算的形式方面》，第16期，第121-139页（2004年）·Zbl 1084.68071号 [14] 戈兰科，V。；Montanari，A。；Sciavicco，G.，区间时序逻辑和持续时间计算的路线图，应用非经典逻辑杂志，14，9-54（2004）·Zbl 1181.03012号 [15] Halpern，J。；莫斯科夫斯基，B。；Manna，Z.，《基于时间间隔的硬件语义》（ICALP’83）。ICALP’83，《计算机科学讲义》，154（1983）），278-291·Zbl 0534.68025号 [16] Halpern，J.Y。；S.Y.，时间间隔的命题模态逻辑，ACM杂志，33，935-962（1991）·Zbl 0799.68175号 [17] Hansen，M.R。；Chaochen，Z.，持续演算：逻辑基础，计算的形式方面，9283-330（1997）·Zbl 0887.68101号 [18] 休斯，G.E。；Cresswell，M.J.，《模态逻辑新导论》（1996），劳特利奇：劳特利奇·伦敦，x+421页·Zbl 0855.0302号 [19] Klarlund，N.和A.Möller，Mona 1.4版：用户手册http://www.brics.dk/mona；Klarlund，N.和A.Möller，Mona 1.4版：用户手册http://www.brics.dk/mona [20] 潘迪亚，P.K。，使用DCVALID指定和确定量化离散时间演算公式；潘迪亚，P.K。，使用DCVALID指定和确定量化离散时间演算公式 [21] 奎塞尔，J.-D。；Schäfer，A.，移动实时系统的时空模型检查，（ICTAC'06。ICTAC’06，计算机科学讲稿，4281（2006），347-361·Zbl 1168.68427号 [22] Rabinovich，A.M.，命题时长演算的非元素下限，《信息处理快报》，66，7-11（1998），URL·Zbl 0925.68062号 [23] Rabinovich，A.M.，《关于连续时间规范形式的可判定性》，《逻辑与计算杂志》，8669-678（1998），网址·Zbl 0913.03018号 [24] Ravn，A。；Rischel，H。；Hansen，K.，《规定和验证实时系统的要求》，IEEE Trans。柔和。工程师，19，1，41-55（1993） [25] 周，C。；Hansen，M.R.，充分的一阶区间逻辑，计算机科学讲义，15361584-608（1998），网址 [26] 周，C。；Hansen，M.R.，《持续时间微积分：实时系统的形式化方法》，（EATCS:理论计算机科学专著（2004），Springer），第257页·Zbl 1071.68062号 [27] 周，C。；Hansen，M.R。；Sestoft，P.，《持续演算的可判定性和不可判定性结果》，（Enjalbert，P.；Finkel，A.；Wagner，K.W.，STACS’93）。STACS’93，计算机科学讲稿，665（1993）），58-68·Zbl 0811.68115号 [28] Zhou，C.、C.A.R.Hoare和A.P.Ravn，持续时间的计算40；Zhou，C.、C.A.R.Hoare和A.P.Ravn，持续时间的计算40·Zbl 0743.68097号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。