D.博基尔。;A.斯利森科。 一阶时间逻辑中基于周期的可判定类。 （英语） Zbl 1094.03017号 Ann.纯粹应用。逻辑 139，编号1-3，43-73（2006）. 描述了一阶时间逻辑（FOTL）中基于广义小模型属性的可判定公式类（如果公式具有模型，则其模型由有限个“最终重复”模型组成）。证明了对于给定的FOTL公式，可以用可判定理论中的无量词公式描述给定复杂度的所有反模型。这种反模型有助于检测规范中的错误。这类公式涵盖了在验证具有度量时间约束的实时分布式系统时产生的广泛属性，它使参数系统，特别是具有实时参数的系统的属性的描述变得容易，具有涉及算术运算的参数化进程和属性数。审核人：达马斯·格鲁斯卡（布拉迪斯拉发） 引用于1文件 MSC公司： 03B70号 计算机科学中的逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B25号 理论和句子集的可决定性 03B44号 时间逻辑 64岁以下 分布式系统 关键词：验证;一阶定时逻辑;可判定性;周期模型 PDF格式BibTeX公司 XML格式引用 \textit{D.Beauquier}和\textit{A.Slissenko}，Ann.纯粹应用。逻辑139，编号1-3-43-73（2006；Zbl 1094.03017） 全文： 内政部 哈尔 参考文献： [1] 阿鲁尔（Alur，R.）。；Dill，D.，《时间自动机理论》，理论计算机科学，126183-235（1994）·Zbl 0803.68071号 [2] 贝拉德，B。；比多特，M。；芬克尔，A。；拉鲁西尼，F。；佩蒂特，A。；佩特鲁奇。；Schnoebelen，P.，《系统和软件验证：模型检查技术和工具》（2001），Springer-Verlag·Zbl 1002.68029号 [3] D.Beauquier、T.Crolard、E.Prokofieva，《实时系统的自动验证：案例研究》，载于：《关键系统自动验证第三次研讨会》，2003年，南安普敦大学，第98-108页；D.Beauquier、T.Crolard、E.Prokofieva，《实时系统的自动验证：案例研究》，载于：《关键系统自动验证第三次研讨会》，2003年，南安普敦大学，第98-108页 [4] Beauquier，D。；克罗拉德，T。；Prokofieva，E.，基于抽象状态机和一阶时序逻辑的根竞争协议的自动参数验证，（Jensen，K。；Podelski，A.，《系统构建和分析的工具和算法：第十届国际会议》。系统构建和分析的工具和算法：第十届国际会议，2004年3月29日至4月2日，西班牙巴塞罗那。系统构建和分析的工具和算法：第十届国际会议。系统构建和分析的工具和算法：第十届国际会议，2004年3月29日至4月2日，西班牙巴塞罗那，Lect。计算中的注释。科学。，第2988卷（2004），《斯普林格·弗拉格：斯普林格尔·弗拉格·海德堡》，第372-387页·Zbl 1126.68318号 [5] D.Beauquier，T.Crolard，A.Slissenko，实时Gurevich抽象状态机机械验证的谓词逻辑框架：PVS案例研究，技术报告00-25，巴黎大学12，信息学系，2000年。可在http://www.univ-paris12.fr/lacl/; D.Beauquier，T.Crolard，A.Slissenko，实时Gurevich抽象状态机机械验证的谓词逻辑框架：PVS案例研究，技术报告00-25，巴黎大学12，信息学系，2000年。可在http://www.univ-paris12.fr/lacl/ [6] Beauquier，D。；Slissenko，A.，时间谓词逻辑中验证问题的可判定类，（第12届计算理论基础实习生研讨会，FCT’99）。程序。第12名实习生。交响乐团。《计算理论基础》，FCT’99，1999年8月30日至9月3日，罗马尼亚Iasi。程序。第12名实习生。交响乐团。计算理论基础，FCT’99。程序。第12期实习生。交响乐团。《计算理论基础》，FCT’99，1999年8月30日至9月3日，罗马尼亚Iasi，Lect。计算中的注释。《科学》，第1684卷（1999年），施普林格出版社，100-111·Zbl 0941.03017号 [7] Beauquier，D。；Slissenko，A.，一阶逻辑中指定的可约时间自动机的可判定验证，理论计算机科学，275，1-2，347-388（2002）·Zbl 1026.68079号 [8] Beauquier，D。；Slissenko，A.，《时间算法规范的一阶逻辑：基本属性和可判定类》，《纯粹和应用逻辑年鉴》，113，1-3，13-52（2002）·Zbl 0988.03055号 [9] 克拉克，E。；Kroening，D。；Ouaknine，J。；Strichman，O.，《有界模型检验的完整性和复杂性》，（Levi，G.；Steffen，B.，《第五届验证、模型检验和抽象解释国际会议论文集》，VMCAI’2004。2004年1月11日至13日在意大利威尼斯举行的第五届验证、模型检查和抽象解释国际会议记录。2004年第五届验证、模型检验和抽象解释国际会议记录。第五届验证、模型检查和抽象解释国际会议记录，VMCAI’2004，2004年1月11-13日，意大利威尼斯，计算机科学讲义，第2937卷（2004），Springer-Verlag:Springer-Verlag-Heidelberg），85-96·Zbl 1202.68244号 [10] Gurevich，Y.，《进化代数1993：Lipari指南》，（Börger，E.，规范和验证方法（1995），牛津大学出版社），9-93·Zbl 0852.68053号 [11] Gurevich，Y.，顺序抽象状态机捕获顺序算法，ACM计算逻辑事务，1,1,77-111（2000）·Zbl 1365.68258号 [12] Naumovich，G。；Clarke，L.，《属性分类：安全活性分类的替代方法》（Rosenblum，David S.，《ACM SIGSOFT第八届软件工程基础国际研讨会论文集》，FSE-00。ACM SIGSOFT第八届软件工程基础国际研讨会论文集，FSE-00，2000年11月8日至10日。ACM SIGSOFT第八届软件工程基础国际研讨会论文集，FSE-00。ACM SIGSOFT第八届软件工程基础国际研讨会论文集，FSE-00，2000年11月8日至10日，ACM软件工程笔记，第25卷，第6卷（2000），ACM出版社：ACM出版社纽约），159-168 [13] Paulson，L.，《验证密码协议的归纳方法》，《计算机安全杂志》，6，1，85-128（1998） [14] Slissenko，A.，最小化知识表示熵，（第二届计算机科学和信息技术国际会议的会议记录，第二届国际计算机科学与信息技术会议记录，1999年8月17日至22日，亚美尼亚埃里温（1999），亚美尼亚国家科学院），2-6 [15] Slissenko，A.，《信息系统安全分析中的复杂性问题》，（Gorodetsky，V.；Popyack，L.；Skormin，V.，计算机网络安全数学方法、模型和体系结构第二届实习生研讨会论文集，MMM-ACNS-2003。程序。第二个实习生。计算机网络安全的数学方法、模型和架构研讨会，MMM-ACNS-2003，2003年9月21日至23日，俄罗斯圣彼得堡。程序。第二个实习生。计算机网络安全数学方法、模型和体系结构研讨会，MMM-ACNS-2003。程序。第二个实习生。计算机网络安全的数学方法、模型和架构研讨会，MMM-ACNS-2003，2003年9月21日至23日，俄罗斯圣彼得堡，Lect。计算中的注释。《科学》，第2776卷（2003年），斯普林格-Verlag），48-57，（受邀演讲） [16] A.Slissenko，《验证定时分布式算法的逻辑框架》，2001年4月版，技术报告TR 2003-04，巴黎大学12，算法、复杂性和逻辑实验室（LACL），2003年。可在http://www.univ-paris12.fr/lacl/; A.Slissenko，《验证定时分布式算法的逻辑框架》，2001年4月版，技术报告TR 2003-04，巴黎大学12，算法、复杂性和逻辑实验室（LACL），2003年。可在http://www.univ-paris12.fr/lacl/ ·Zbl 1082.68068号 [17] Slissenko，A.，《验证定时算法的逻辑框架》，《信息基础》，69，1-39（2004） [18] Sorea，M.，时间自动机的有界模型检验，理论计算机科学电子笔记，68，5（2002）·Zbl 1270.68177号 [19] （Tel，G.，《分布式算法导论》（2000），剑桥大学出版社）·Zbl 0961.68157号 [20] 魏斯芬宁，V.，混合实整数线性量词消除，（1999年符号和代数计算国际研讨会论文集，ISSAC’99（1999），ACM出版社），129-136 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。