×
乔治·卡林

CoLoSS：合并逻辑可满足性求解器。 （英语） Zbl 1347.68300号

Areces，Carlos（编辑）等人，《第五届模式方法研讨会论文集》（M4M5，2007年），法国卡尚，2007年11月29日至30日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记231，41-54（2009）。
概述：CoLoSS是一个协代数逻辑可满足性求解器，它以通用和组合的方式确定模态公式的可满足性。它实现了一个统一的多项式空间算法，以确定符合联合语义的模态逻辑的可满足性。这包括逻辑K、KD、Pauly的联盟逻辑、分级模态逻辑和概率模态逻辑。通过以特定格式提供其联合语义的完整公理化，逻辑很容易集成到CoLoSS中。此外，CoLoSS是组合的：它综合了逻辑的模块化组合的决策过程，其中包括作为特例的两个模态逻辑的融合。因此，人们可以自动获得推理支持，例如，对于通过概率自动机解释的逻辑，概率自动机以不同的方式结合了非确定性和概率。
关于整个系列，请参见[Zbl 1279.03015号].

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化
03B45号 模态逻辑（包括规范逻辑）
03B62号 组合逻辑
03G30型 分类逻辑，拓扑

关键词：

模态逻辑;自动证明;联合布拉格

软件：

哈斯克尔;CoLoSS公司;弹丸;赛车手;PolyLib公司;传真CT++
PDF格式BibTeX公司 XML格式引用
\textit{G.Calin}，电子。注释Theor。计算。科学。231、41-54（2009年；Zbl 1347.68300）
全文： 内政部

参考文献：

[1] （Gardner，P.；Yoshida，N.，并发理论。并发理论，CONCUR 04。并发理论。并发理论，CONCUR 04，Lect。注释计算。科学。，第3170卷（2004），Springer），258-275，早期版本·Zbl 1099.03018号
[2] Demri，S。；Lugiez，D.，Presburger模态逻辑仅完成PSPACE，（Furbach，U.；Shankar，N.，《自动推理。自动推理》，IJCAR 06。自动推理。自动推理，IJCAR 06，Lect。人工智能笔记，4130（2006），541-556·Zbl 1222.03024号
[3] 哈尔斯列夫，V。；Mller，R.，《RACER系统描述》（Goré，R.；Leitsch，A.；Nipkow，T.，《国际自动推理联合会议》，国际自动推理联委会，2001年。国际自动推理联合会议。国际自动推理联合会议，IJCAR 2001，Lect。注释计算。科学。，2083 (2001)), 701-705 ·Zbl 0988.68599号
[4] Hansson，H.和B.Jonsson，具有时间和概率的通信系统的演算实时系统，RTSS 90; Hansson，H.和B.Jonsson，具有时间和概率的通信系统的演算实时系统，RTSS 90
[5] 海菲茨，A。；Mongin，P.，类型空间的概率逻辑，博弈与经济行为，35，31-53（2001）·Zbl 0978.03017号
[6] 霍洛克斯，I。；Patel-Schneider，P.F.，《优化描述逻辑包容》，J.logic Comput。，9, 267-293 (1999) ·Zbl 0940.03038号
[7] Jones，M.P.，《函数依赖的类型类》，（Smolka，G.，《欧洲编程研讨会》，欧洲编程研讨会，ESOP 2000。欧洲编程研讨会。欧洲规划研讨会，ESOP 2000，Lect。注释计算。科学。，1782 (2000)), 230-244 ·Zbl 0971.68641号
[8] Jonsson，B。；Yi，W。；Larsen，K.G.，过程代数的概率扩张，（Bergstra，J.；Ponse，A.；Smolka，S.，《过程代数手册》（2001），Elsevier），685-710·Zbl 1062.68081号
[9] Larsen，K。；Skou，A.，通过概率测试的相互模拟，Inform。计算。，94, 1-28 (1991) ·Zbl 0756.68035号
[10] 诺雷尔，美国。；Jansson，P.，《haskell中的Polytypic编程》，（Trinder，P.W.；Michaelson，G.；Pena，R.，《函数语言的实现》，函数语言实现，IFL 2003。函数语言的实现。函数语言的实现，IFL 2003，Lect。注释计算。科学。，3145 (2003)), 168-184 ·Zbl 1108.68351号
[11] Olivetti，N。；Pozzato，G.L.，CondLean:条件逻辑的定理证明器，（Mayer，M.C.；Pirri，F.，《使用分析表和相关方法的自动推理》。使用分析表的自动推理和相关方法，Tableaux 2003。使用分析表和相关方法进行自动推理。使用分析表和相关方法的自动推理，Tableaux 2003，Lect。注释计算。科学。，2796 (2003)), 264-270 ·Zbl 1274.68414号
[12] Pacuit，E。；Salame，S.，《多数逻辑》（Dubois，D.；Welty，C.；Williams，M.-A.，《知识表示和推理原理》，KR 04（2004）），598-605
[13] Pauly，M.，游戏中联盟力量的模态逻辑，J.逻辑计算。，12, 149-166 (2002) ·Zbl 1003.91006号
[14] Peyton-Jones，S.，编辑，“Haskell 98语言和图书馆-修订报告”，剑桥，2003年，另见J.Funct。编程13; Peyton-Jones，S.，编辑，“Haskell 98语言和图书馆-修订报告”，剑桥，2003年，另见J.Funct。编程13·Zbl 1067.68041号
[15] 施罗德，L。；Pattinson，D.，《等级-1模态逻辑的PSPACE推理》，（Alur，R.，《计算机科学中的逻辑》，计算机科学逻辑，LICS 06（2006），IEEE），231-240，CoRR上可用的扩展版本
[16] 施罗德，L。；帕丁森，D.，《异构模态逻辑的模块化算法》，（Arge，L.；Tarlecki，A.；Cachin，C.，《自动机，语言与编程》，自动机，语言学与编程，ICALP 07。自动机、语言和编程。自动机，语言与程序设计，ICALP 07，Lect。注释计算。科学。，4596 (2007)), 459-471 ·Zbl 1126.03028号
[17] Segala，R.，“随机分布式实时系统的建模与验证”，麻省理工学院博士论文（1995年）；Segala，R.，“随机分布式实时系统的建模和验证”，麻省理工学院博士论文（1995）
[18] 塞加拉，R。；Lynch，N.，概率过程的概率模拟，《北欧计算杂志》，2250-273（1995）·Zbl 0839.68067号
[19] Sirin，E.、B.Parsia、B.C.Grau、A.Kalyanpur和Y.Katz，Pellet：一个实用的OWL-DL推理器; Sirin，E.，B.Parsia，B.C.Grau，A.Kalyanpur和Y.Katz，Pellet：一个实用的OWL-DL推理器
[20] Tsarkov，D。；Horrocks，I.，FaCT++描述逻辑推理器：系统描述，（Furbach，U.；Shankar，N.，《自动推理国际联合会议》，《自动化推理国际联合会》，IJCAR 2006。自动推理国际联合会议。国际自动推理联合会议，IJCAR 2006，人工智能讲义，4130（2006），292-297
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。