×
乔·德弗里安特；巴特·博加特；莫里斯·布吕诺格；马克·德纳克

关于模型展开的局部域对称性。 （英语） Zbl 1379.68055号

理论与实践。日志。程序。 16号5-6，636-652（2016）.
摘要：组合问题中的对称性是一个被广泛研究的主题。我们继续在模型扩展问题的背景下进行这项研究，目的是自动化检测和破坏对称的工作流。我们专注于局部区域对称性它是由域元素的排列引起的，并且可以在一阶水平上进行检测。因此，我们的工作是模型生成系统对称性开发技术的延续，但它不同于最近在应答集编程中检测地面程序对称性的对称性破坏技术。我们的主要贡献是模型展开问题对称性的充分条件局部域互换性，以及通常用于局部域互换性和局部域对称性的有效对称性检测算法。我们的方法是在模型扩展系统IDP中实现的，我们的实验结果显示了我们的方法与用于答案集编程的对称破缺技术sbass相比的优缺点。

引用于三文件

MSC公司：

68N17号 逻辑编程
68卢比 计算机科学中的组合数学
68吨15 定理证明（演绎、解析等）（MSC2010）
68T27型 人工智能中的逻辑

软件：

南美林猫
PDF格式BibTeX公司 XML格式引用
\textit{J.Devriendt}等人，《理论与实践》。日志。程序。16、编号5--6636--652（2016；Zbl 1379.68055）
全文： 内政部 arXiv公司

参考文献：

[1] 阿卢夫。，拉马尼亚。，马尔科夫。和SakallahK.2002。在存在对称性的情况下解决困难的SAT实例。在2002年设计自动化会议上。诉讼程序。第39名。731-736.
[2] AloulF。A.、SakallahK。A.和MarkovI。2006年2月。布尔可满足性的有效对称破缺。IEEE计算机汇刊55，5，549-558.10.1109/TC.2006.75·doi:10.1109/TC.2006.75
[3] AudemardG公司。和BenhamouB.2002。有限模型生成中的对称推理和函数排序。《自动扣减——CADE-18》，第18届自动扣减国际会议，丹麦哥本哈根，2002年7月27日至30日，《程序集》，A.Voronkov，Ed.计算机科学讲稿，第2392卷。施普林格，226-240·兹比尔1072.68561
[4] 克莱森克。和Sörensson.2003。改进MACE型模型发现的新技术。模型计算研讨会（Model）。
[5] 类别B。，BogaertsB。，布吕诺赫姆。，詹森斯G。和DeneckerM.2016。谓词逻辑作为建模语言：IDP系统。CoRRabs/1401.6312版本2。
[6] DeneckerM.和TernovskaE.2008。非单调归纳定义的逻辑。ACM事务处理。计算。日志9，2（4月），14:1-14:52·Zbl 1367.68278号
[7] 德弗里恩特J。，波加特斯B。和BruynoogheM.2014。BreakIDGlucose:关于SAT中行对称性的重要性。第四届CSP和SAT（CSPSAT）交叉受精国际研讨会论文集。
[8] 德弗里恩特J。，BogaertsB。，BruynoogheM。和DeneckerM.2016。关于模型展开的局部区域对称性。可在http://arxiv.org/abs/1608.02688。
[9] 德雷舍尔。，TifreaO公司。和WalshT.2011。对称破缺答案集求解。IA通信24、2、177-194·Zbl 1215.68212号
[10] 恩德顿H。B.2001年。《逻辑数学导论》，第二版，学术出版社·Zbl 0992.03001号
[11] GebserM.、KaminskiR.、。，考夫曼B。和SchaubT.2014。Clingo=ASP+对照：初步报告。在第三十届逻辑编程国际会议（ICLP’14）的技术通信中，M.Leuschel和T.Schrijvers，Eds.Vol.14（4-5）。在线补充。
[12] 第I代。P.、PetrieK。E.和PugetJ-F.2006年。约束编程中的对称性。约束编程手册10，329-376。
[13] 卡特比。，萨卡拉。A.和MarkovI。2010年2月。对称性和可满足性：更新。在SAT中，O.Strichman和S.Szeider，编辑：LNCS，第6175卷。施普林格，113-127·Zbl 1306.68160号
[14] 萨卡拉。A.2009年。对称性和可满足性。人工智能和应用前沿，第185卷。IOS出版社，第10章，289-338·Zbl 1183.68568号
[15] ShlyakhterI.2007年。为搜索问题生成有效的破坏对称的谓词。离散应用程序。数学155，12（6月），1539-1548.10.1016/j.dam.2005.10.018·Zbl 1123.68120号 ·doi:10.1016/j.dam.2005.10.018
[16] 托拉克。和Jackson D.2007。Kodkod：关系模型查找器。在TACAS中，O.Grumberg和M.Huth，编辑：LNCS，第4424卷。施普林格，632-647·Zbl 1186.68304号
[17] WalshT.2012年。对称打断约束：最新结果。CoRRabs/1204.3348。
[18] 张杰。和张H.1995。Sem：枚举模型的系统。威斯康星州麦迪逊大学哲学系数学与计算机科学。298-303.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。