布莱特，柯蒂斯;维杰·加内什;阿尔伯特·海因勒;伊利亚斯·科齐里亚斯;赛义德·内贾蒂;Czarnecki、Krzysztof 数学检查2:用于组合猜想的SAT+CAS验证器。 （英语） Zbl 1453.05001号 Gerdt，Vladimir P.（编辑）等人，《科学计算中的计算机代数》。2016年9月19-23日在罗马尼亚布加勒斯特举行的2016年中国社会科学院第18届国际研讨会。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9890, 117-133 (2016). 摘要：在本文中，我们介绍数学检查2，一个结合了当前复杂搜索过程的工具坐由计算机代数系统（CAS）中实现的算法提供领域特定知识的解算器。数学检查2的目的是在我们之前关于数学检查系统。使用数学检查2我们从设计理论中验证了Hadamard猜想，其中矩阵的秩为136，其他一些秩为156。此外，我们对35阶威廉姆森矩阵不存在的说法进行了独立的验证，并首次证明35是具有此性质的最小数。最后，我们向岩浆不等同于该数据库中之前包含的任何矩阵的Hadamard数据库。关于整个系列，请参见[Zbl 1346.68010号]. 引用于5文件 MSC公司： 05-04 与组合学有关的问题的软件、源代码等 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68瓦30 符号计算和代数计算 软件：岩浆;Coq公司;枫树;糠;减少;SageMath公司;数学软件;真实性T;数学检查;单一;nsoks公司;精益;哈达玛 PDF格式BibTeX公司 XML格式引用 \textit{C.Bright}等人，Lect。注释计算。科学。9890、117--133（2016；Zbl 1453.05001） 全文： 内政部 参考文献： [1] Ábrahám，E.：在符号计算和可满足性检查之间架起桥梁。在：2015年ACM符号和代数计算国际研讨会论文集，第1-6页。ACM，纽约（2015）·Zbl 1345.68279号 ·doi:10.1145/2755996.2756636 [2] Armand，M.、Faure，G.、Grégoire，B.、Keller，C.、Théry，L.、Wener，B.：验证CoQ中的SAT和SMT，以实现完全自动化的决策程序。收录于：PSATTT 2011：公理化理论和类型理论实证研究国际研讨会，第11-25页（2011） [3] Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）：可满足性手册。人工智能和应用前沿，第185卷。IOS出版社（2009）·Zbl 1183.68568号 [4] Bosma，W.，Cannon，J.，Playout，C.：岩浆代数系统I：用户语言。J.符号计算。24(3), 235–265 (1997) ·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125 [5] Bouton，T.、Caminha B.de Oliveira，D.、Déharbe，D.、Fontaine，P.：veriT：一个开放、可信任和高效的SMT-Solver。收录：Schmidt，R.A.（编辑）CADE-22。LNCS，第5663卷，第151-156页。斯普林格，海德堡（2009）·Zbl 05587935号 ·doi:10.1007/978-3642-02959-2-12 [6] Char，B.W.，Fee，G.J.，Geddes，K.O.，Gonnet，G.H.，Monagan，M.B.：枫叶教程简介。J.符号计算。2(2), 179–200 (1986) ·doi:10.1016/S0747-7171（86）80021-9 [7] Colbourn，C.J.，Dinitz，J.H.（编辑）：组合设计手册。《离散数学及其应用》（Boca Raton），第2版。查普曼和霍尔/CRC，博卡拉顿（2007）·Zbl 1101.05001号 [8] Cox，D.、Little，J.、O'Shea，D.：理想、多样性和算法，第二版。施普林格，纽约（1992）·数字对象标识代码：10.1007/978-1-4757-2181-2 [9] Decker，W.，Greuel，G.M.，Pfister，G.，Schönemann，H.：奇异4-0-2–多项式计算的计算机代数系统（2015）。http://www.singular.uni-kl.de [10] Hadamard，J.：关于辅助术语的统一问题的解决方案。牛市。科学。数学。17(1), 240–246 (1893) ·JFM 25.0221.02号 [11] Hearn，A.：Reduce用户手册3.8版（2004） [12] Hedayat，A.，Wallis，W.：哈达玛矩阵及其应用。Ann.Stat.6（6），1184-1238（1978）·Zbl 0401.62061号 ·doi:10.1214/aos/1176344370 [13] Hnich，B.、Prestwich，S.D.、Selensky，E.、Smith，B.M.：覆盖测试问题的约束模型。约束11（2），199-219（2006）·Zbl 1103.68810号 ·doi:10.1007/s10601-006-7094-9 [14] Holzmann，W.H.，Kharaghani，H.，Tayfeh-Rezaie，B.：威廉姆森矩阵，59阶以下。设计。密码地穴。46(3), 343–352 (2008) ·Zbl 1179.05023号 ·doi:10.1007/s10623-007-9163-5 [15] Junges，S.，Loup，U.，Corzilius，F.，Ábrahám，E.：在实数上可满足性模理论求解的Gröbner基上。In：Muntean，T.，Poulakis，D.，Rolland，R.（编辑）CAI 2013。LNCS，第8080卷，第186-198页。斯普林格，海德堡（2013）·Zbl 1398.68696号 ·doi:10.1007/978-3-642-40663-8_18 [16] Konev，B.，Lisitsa，A.：对鄂尔多斯差异猜想的SAT攻击。摘自：Sinz，C.，Egly，U.（编辑）SAT 2014。LNCS，第8561卷，第219-226页。斯普林格，海德堡（2014）·Zbl 1343.68217号 ·doi:10.1007/978-3-319-09284-3_17 [17] Kotsireas，I.S.：组合矩阵的算法和元启发式。摘自：《组合优化手册》，第283–309页。施普林格，纽约（2013）·doi:10.1007/978-1-4419-7997-1_13 [18] Liang，J.H.，Ganesh，V.，Poupart，P.，Czarnecki，K.：SAT求解者基于学习率的分支启发式。收录人：Creignou，N.，Le Berre，D.，Le Berre，D.，勒贝雷，D.，勒贝雷，D.Le Berre.（编辑）SAT 2016。LNCS，第9710卷，第123–140页。斯普林格，海德堡（2016）。doi:10.1007/978-3-319-40970-29·Zbl 1475.68348号 ·doi:10.1007/978-3-319-40970-29 [19] Liang，J.H.，Ganesh，V.，Poupart，P.，Czarnecki，K.：SAT求解器的指数近因加权平均分支启发式。致：2016年AAAI会议记录（2016）·Zbl 1475.68348号 [20] Marques-Silva，J.P.，Sakallah，K.等人：GRASP：命题可满足性的搜索算法。IEEE传输。计算。48(5), 506–521 (1999) ·Zbl 01935259号 ·数字对象标识代码：10.1109/12.769433 [21] Moskewicz，M.W.，Madigan，C.F.，Zhao，Y.，Zhang，L.，Malik，S.：Chaff：设计一个高效的SAT求解器。摘自：第38届设计自动化年会论文集，第530-535页。ACM，纽约（2001）·数字对象标识代码：10.1145/378239.379017 [22] de Moura，L.，Kong，S.，Avigad，J.，van Doorn，F.，von Raumer，J.：精益定理证明器（系统描述）。收件人：Felty，P.A.，Middeldorp，A.（编辑）CADE-25。LNCS，第9195卷，第378-388页。施普林格，瑞士（2015）·Zbl 1465.68279号 ·doi:10.1007/978-3-319-21401-626 [23] 穆勒，D.E.：布尔代数在开关电路设计和错误检测中的应用。电子。计算。事务处理。IRE电子集团教授。计算。EC-3（3），6-12（1954）·doi:10.1109/IREPGELC.1954.6499441 [24] Nadel，A.，Ryvchin，V.：假设条件下的高效SAT求解。收录：Cimatti，A.，Sebastiani，R.（编辑）SAT 2012。LNCS，第7317卷，第242-255页。斯普林格，海德堡（2012）·兹比尔1273.68358 ·文件编号：10.1007/978-3-642-31612-8_19 [25] 德约科维奇：威廉姆森阶矩阵\[4个\]的\[n=33\], \[35\], \[39\]离散数学。115(1), 267–271 (1993) ·Zbl 0771.05024号 ·doi:10.1016/0012-365X（93）90495-F [26] Đoković，D.đ。，Kotsireas，I.S.：周期互补序列的压缩及其应用。设计。密码地穴。74(2), 365–377 (2015) ·Zbl 1307.05033号 ·doi:10.1007/s10623-013-9862-z [27] Paley，R.E.：关于正交矩阵。数学杂志。物理学。12(1), 311–320 (1933) ·Zbl 0007.10004 ·doi:10.1002/sapm1933121311 [28] Prestwich，S.D.、Hnich，B.、Simonis，H.、Rossi，R.、塔里木，S.A.：通过组中的局部搜索打破部分对称。约束17（2），148-171（2012）·Zbl 06054183号 ·doi:10.1007/s10601-012-9117-z [29] Reed，I.：一类多重纠错码和解码方案。事务处理。IRE集团信息理论教授4（4），38-49（1954）·doi:10.1109/TIT.1954.1057465号文件 [30] 瑞尔·J·：nsoks:一种用于写作的枫叶脚本\[n个\]总计\[k个\]正方形 [31] Seberry，J.：威廉姆森矩阵图书馆。网址：http://www.uow.edu.au/珍妮·威廉姆森/威廉姆森.html·Zbl 0321.05021号 [32] 斯隆，N.：哈达玛矩阵库。http://neilsloane.com/hadamard/ [33] Sylvester，J.J.：关于逆正交矩阵、同时符号序列和两种或多种颜色的镶嵌路面的思考，以及牛顿法则、装饰瓷砖和数字理论的应用。伦敦爱丁堡。都柏林菲洛斯。《科学杂志》。34(232), 461–475 (1867) [34] 供应链\[｛｛｝^｛2｝｝\]：可满足性检查和符号计算。http://www.sc-square.org/ [35] Sage开发者：Sage数学软件（7.0版）（2016年）。http://www.sagemath.org [36] Walsh，J.L.：正规正交函数的闭集。美国数学杂志。45(1), 5–24 (1923) ·JFM 49.0293.03号 ·doi:10.2307/2387224 [37] 威廉姆森，J.：哈达玛行列式定理和四个平方和。杜克大学数学。J 11（1），65–81（1944）·Zbl 0060.03202号 ·doi:10.1215/S0012-7094-44-01108-7 [38] Wolfram，S.：《数学书》，第4版。剑桥大学出版社（1999）·Zbl 0924.65002号 [39] Zulkoski，E.，Ganesh，V.，Czarnecki，K.：MathCheck：通过计算机代数系统和SAT解题器组合的数学助理。收件人：Felty，P.A.，Middeldorp，A.（编辑）CADE-25。LNCS，第9195卷，第607-622页。施普林格，瑞士（2015）·Zbl 1465.68300号 ·doi:10.1007/978-3-319-21401-641 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。