×

兹马思-数学第一资源

最佳卫星:优化模理论的工具。(英语) Zbl 07176604
摘要:优化模理论((\text{OMT})是SMT的扩展,它允许寻找优化给定目标的模型。最佳卫星是一个OMT解算器,它允许在具有线性目标函数的SMT公式上求解一系列优化问题-布尔域、有理域和整数域及其组合-包括(部分加权)最大值. 多个和异构的目标函数可以组合在一起,可以独立处理,也可以按字典法处理,也可以线性或最小-最大/最大-最小组合来处理。最佳卫星提供了一个增量接口,它既支持SMT-LIBv2语言的扩展版本,也支持Flatzin语言的子集,并且可以通过API进行接口。在本文中我们描述最佳卫星以及它的用法。

理学硕士:
68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] CGM工具。http://www.cgm-tool.eu
[2] D波2x技术概述。https://www.dwavesys.com/sites/default/files/D-Wave
[3] 实验数据。http://disi.unitn.it/trentin/resources/jar2017.tar.gz
[4] 扁平锌1.6。http://www.minizinc.org/downloads/doc-1.6/flatzinc-spec.pdf
[5] LMT公司。http://disi.unitn.it/teso/lmt/lmt.tgz公司
[6] 微量锌1.6。http://www.minizinc.org/downloads/doc-1.6/zinc-spec.pdf
[7] OptiMathSAT公司。http://optimathsat.disi.unitn.it
[8] 派尔蒙特。http://www.bitbucket.org/stefanoteso/pylmt
[9] OptiMathSAT中的扁平锌支架。http://optimathsat.disi.unitn.it/pages/fznreference.html
[10] WCET OMT公司。https://github.com/PatrickTrentin88/wcet_omt
[11] 阿比奥,伊格纳西;尼尤文胡斯,罗伯特;奥利维拉斯,阿尔伯特;Rodríguez Carbonell,Enric,《基数约束更小更好编码的参数化方法》,《计算机科学课堂讲稿》,80-96(2013),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡
[12] Achterberg,T.,Scip:求解约束整数程序,数学。程序。计算,1,1,1-41(2009)·Zbl 1171.90476
[13] Achterberg,T.,Berthold,T.,Koch,T.,Wolter,K.:约束整数规划:集成CP和MIP的新方法。摘自:《2008年注册会计师会议录》,LNCS,第6-20页。斯普林格(2008年)·Zbl 1142.68504
[14] Ansótegui,C.,Bofill,M.,PalahíM.,Suy,J.,Villaret,M.:可满足性模理论:资源受限项目调度问题的有效方法。In:萨拉(2011)·Zbl 1309.90083号
[15] 选言规划:可行点凸包的性质,离散应用。数学,89,1-3,3-44(1998)·Zbl 0921.90118
[16] Barrett,C.,Ranise,S.,Stump,A.,Tinelli,C.:可满足性模理论库(smt-lib)(2010)。http://www.smtlib.org
[17] 巴雷特,C。;塞巴斯蒂安尼,右。;塞希亚,南非;蒂内利,C。;Biere,A.,可满足性模理论,第26章,可满足性手册,825-885(2009),阿姆斯特丹:IOS出版社,阿姆斯特丹
[18] 边,Z。;查达克,F。;以色列,R。;拉克基。;麦格雷迪,工作组;Roy,A.,稀疏伊辛模型上使用量子退火的离散优化,前沿。Phys.,2156(2014年)
[19] 边,Z。;查达克,F。;麦克雷迪,W。;罗伊,A。;塞巴斯蒂安尼,右。;瓦罗蒂S。;狄克逊,C。;Finger,M.,用量子退火器求解SAT和MaxSAT:基础和初步报告,组合系统前沿,LNCS,153-171(2017),柏林:斯普林格,柏林·Zbl 06821632
[20] Biere,A.,Heule,M.J.H.,van Maaren,H.,Walsh,T(可满足性手册。IOS出版社,阿姆斯特丹(2009)·Zbl 1183.68568
[21] Bjorner,N.:个人沟通,02(2016)
[22] Bjorner,N.,Phan,A.-D.:\(\nu{}Z\)——对Z3的最大满意度。In:软件科学中符号计算国际研讨会论文集,突尼斯,Gammart,2014年12月。EasyChair计算论文集(EPiC)。http://www.easychair.org/publications/?page=862275542
[23] Bjorner,N.,Phan,A.-D.,Fleckenstein,L.:Z3优化SMT求解器。摘自:《塔卡斯会刊》,LNCS,第9035卷。斯普林格,柏林(2015)
[24] Bofill,M.,Palahı,M.,Suy,J.,Villaret,M.:简单:从csp建模语言到smt-lib格式的编译器。In:第八届约束建模和重新制定国际研讨会论文集,第30-44页(2009年)
[25] 博菲尔,M。;帕拉希,M。;苏伊,J。;Villaret,M.,用SAT模理论解决约束满足问题,约束,17,3,273-303(2012)·Zbl 1309.90099
[26] Bofill,M.,Palahı,M.,Villaret,M.:通过可满足模理论求解CSP的系统。IX Jornadas sobre Programación y Lenguajes(序言09),第303-312页(2009年)
[27] 波菲尔,米克尔;苏伊,约瑟普;Villaret,Mateu,用SMT解决约束满足问题的系统,可满足性测试的理论和应用-SAT 2010,300-305(2010),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡·Zbl 1306.68153
[28] 博扎诺,M。;布鲁托梅索,R。;西马蒂,A。;佐治亚州朱蒂拉;拉尼丝,S。;范罗森,P。;Sebastianin,R.,《通过布尔搜索进行有效理论组合》,Inf.Comput.,204,10,1493-1525(2006)·Zbl 1137.68578号
[29] 布莱恩,马丁;德席尔瓦,维杰;格里吉奥,阿尔伯托;哈勒,利奥波德;Kroneing,Daniel,《基于插值的浮点程序验证与抽象CDCL》,静态分析,412-432(2013),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡·Zbl 1426.68249
[30] 大脑,M。;德席尔瓦,V。;格里吉奥,A。;哈勒,L。;Kroneing,D.,用抽象冲突驱动从句学习决定浮点逻辑,形式。方法系统。Des.,45,22213-245(2014年)·Zbl 1317.68110
[31] 伯德,右侧;美国佐治亚州高盛;海勒,M.,《识别无限整数程序的技术说明》,Oper。第35、1140-142页(1987年)·Zbl 0614.90080
[32] Cimatti,A.,Franzén,A.,Griggio,A.,Sebastiani,R.,Stenico,C.:成本理论的可满足性模块:基础和应用。在:塔卡斯,LNCS,第6015卷,第99-113页。柏林斯普林格(2010)·兹布1284.68388
[33] 西马蒂,A。;格里吉奥,A。;艾尔凡,A。;罗维里,M。;Sebastianini,R.,《通过使用EUF增量减少到LRA对NRA过渡系统的不变检查》,58-75(2017),柏林:斯普林格,柏林
[34] 亚历山德罗·西马蒂;格里吉奥,阿尔伯托;艾哈迈德·伊尔凡;罗维里,马可;Sebastianini,Roberto,《通过增量线性化实现可满足模超越函数》,自动演绎-CADE 2695-113(2017),Cham:Springer International Publishing,Cham·Zbl 06778399
[35] 亚历山德罗·西马蒂;格里吉奥,阿尔伯托;沙夫斯玛,巴斯蒂安·乔斯特;Sebastianini,Roberto,《MaxSAT模理论、可满足性测试理论与应用的模块化方法》——SAT 2013,150-165(2013),柏林,海德堡:斯普林格-柏林-海德堡,柏林,海德堡·680.572升
[36] 亚历山德罗·西马蒂;格里吉奥,阿尔伯托;沙夫斯玛,巴斯蒂安·乔斯特;Sebastianini,Roberto,《MathSAT5 SMT解算器,系统构建和分析的工具和算法》,93-107(2013),柏林,海德堡:斯普林格-柏林-海德堡,柏林,海德堡·Zbl 1381.68153
[37] 西马蒂,A。;格里吉奥,A。;Sebastianin,R.,可满足模理论中craig插值的有效生成,ACM Trans。计算机。逻辑目录,12,1,7(2010)·Zbl 1351.68247
[38] 西马蒂,A。;格里吉奥,A。;塞巴斯蒂安尼,R.,计算SAT模理论中的小不满意核,J。人工制品。因特尔。《贾伊尔案》,第40701-728页(2011年)·Zbl 1216.68241
[39] Dutertre,B.,de Moura,L.:DPLL(T)的快速线性算法求解器。In:CAV,LNCS,第4144卷(2006)
[40] Dutertre,B.,de Moura,L.:系统描述:Yices 1.0。在:第二届SMT竞赛论文集,SMT-COMP'06(2006)。https://www.yices.csl.sri.com/papers/yices-smtcomp06.pdf
[41] 伊恩,尼格拉斯;Sörensson,Niklas,可扩展SAT解算器,可满足性测试理论与应用,502-518(2004),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡·Zbl 1204.68191
[42] 费迪,蒂博;Stuckey,Peter J.,Lazy Clause Generation Reengineerined,约束编程的原则和实践-CP 2009,352-366(2009),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡
[43] 可满足模线性整数算法的实用方法。萨提夫。布尔模型。计算机。JSAT,8,1-27(2012年)·Zbl 1331.68207
[44] Haller,L.,Griggio,A.,Brain,M.,Kroneing,D.:用系统抽象决定浮点逻辑。在:FMCAD会议录(2012年)(待发表)·Zbl 1317.68110
[45] 亨利,J。;阿萨沃,M。;蒙尼亚,D。;Maïza,C.,How to compute the worst case execution time by optimization module theory and a glew encoding of program semantics.如何通过优化模理论和程序语义的巧妙编码来计算最坏情况下的执行时间,SIGPLAN Not.,49,5,43-52,06(2014)
[第四十六条] 约翰逊,Mw;阿明,Mhs;吉尔德特,S。;兰亭,T。;哈姆泽,F。;迪克森,N。;哈里斯,R。;伯克利,Aj;约翰森,J。;布尼克,P。;查普,Em;恩德鲁德,C。;希尔顿,日本;卡里米,K。;拉迪津斯基。;拉迪津斯基,N。;哦,T。;佩尔米诺夫,I。;里奇,C。;托姆,Mc;托尔卡切瓦。;特伦奇,Cjs;乌查金S。;王,J。;威尔逊,B。;Rose,G.,量子退火与人造自旋,自然,473,7346,194-198(2011)
[47] 拉希里,Shuvendu K。;尼尤文胡斯,罗伯特;Oliveras,Albert,用于快速谓词抽象的SMT技术,计算机辅助验证,424-437(2006),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡
[48] Larraz,D.,Oliveras,A.,Rodríguez Carbonell,E.,Rubio,A.:求解多项式约束和扩张的最小模型引导方法。入:SAT(2014年)·Zbl 1423.68457
[49] Laumanns,M.,Thiele,L.,Zitzler,E.:基于epsilon约束方法生成pareto前沿的自适应方案。In:Branke,J.,Deb,K.,Miettinen,K.,Steuer,R.E.:(编辑),《多目标优化的实用方法》,第04461号,Dagstuhl研讨会论文集,德国达格斯图尔(2005年)。德国达格施图尔国际青年基金会(IBFI)
[50] 莱格里尔,J。;勒格尔尼奇,C。;棉花,S。;马勒,O。;埃斯帕扎,J。;Majumdar,R.,多准则优化问题的帕累托前沿逼近,系统构建和分析的工具和算法,LNCS,69-83(2010),柏林:斯普林格,柏林·900ZB1284万升
[51] Li,Y.,Albarghouthi,A.,Kincad,Z.,Gurfinkel,A.,Chechik,M.:SMT求解器的符号优化。输入:POPL(2014)·Zbl 1284.68410
[52] 洛迪,A。;Jünger,M.,混合整数规划计算,50年整数规划1958-2008,619-645(2009),柏林:斯普林格,柏林·Zbl 1187.90206
[53] 马诺里奥斯,帕纳吉奥蒂斯;Papavasileiou,Vasilis,ILP模理论,计算机辅助验证,662-677(2013),柏林,海德堡:斯普林格柏林海德堡,柏林,海德堡
[54] 席尔瓦侯爵。;阿格里希,J。;格拉,A。;林奇,I.,布尔字典优化:算法应用,人工神经网络。数学。人工制品。国际年鉴,第62页,第3-4页,第317-343页(2011年)·Zbl 1242.90199
[55] 席尔瓦侯爵,日本;林奇,I。;马利克,S。;Biere,M.,《冲突驱动条款学习SAT解决方案》,第4章,《可满足性手册》,131-153(2009),柏林:斯普林格,柏林
[56] 微量锌。www.minizinc.org
[57] 纳德尔,A。;里夫钦,V。;切奇克,M。;Raskin,Jf,位向量优化,系统构建和分析的工具和算法,TACAS 2016,LNCS(2016),柏林:斯普林格,柏林
[58] Narodytska,N.,Bacchus,F.:使用核心引导最大卫星分辨率的最大可满足性。摘自:《第二十八届AAAI人工智能会议论文集》,2014年7月27日至31日,加拿大魁北克省魁北克市,第2717-2723页。AAAI出版社(2014年)
[59] 阮志美;塞巴斯蒂安尼,罗伯托;乔治尼,保罗;Mylopoulos,John,带约束目标模型的多目标推理,需求工程,23,2199-225(2016)
[60] Nguyen,C.M.,Sebastiani,R.,Giorgini,P.,Mylopulos,J.:需求演化和约束目标模型下的需求演化。第37届概念建模国际会议论文集-ER16,LNCS。斯普林格(2016)
[61] Nieuwenhuis,R.,Oliveras,A.:关于SAT模理论和优化问题。在:满足性测试的理论和应用论文集,2006年SAT,LNCS,第4121卷。斯普林格(2006年)·Zbl 1187.68558号
[62] Nieuwenhuis,R。;奥利维拉斯,A。;解决SAT和SAT模理论:从抽象的Davis-Putnam-Logemann-Loveland程序到DPLL(T),J。ACM,53,6,937-977(2006年)·Zbl 1326.68164
[63] 奥里门科。;斯塔基,Pj;Codish,M.,Propagation=Lazy Clause Generation,544-558(2007),柏林:斯普林格,柏林·Zbl 1145.68527
[64] 奥里门科。;斯塔基,Pj;Codish,M.,《通过惰性子句生成传播,约束》,14,3,357-391(2009)·Zbl 1192.68654
〔65〕 拉曼,R。;Grossmann,I.,基于逻辑的整数规划的建模和计算技术,计算机。化学。英国,18,7,563-578(1994)
[66] Rayside,D.,Estler,H.-C.,Jackson,D.:精确、通用、多目标组合优化的指导改进算法。技术报告,麻省理工学院,剑桥,07(2009)
[67] 西北萨瓦亚;Grossmann,即求解线性广义析取规划问题的割平面法,计算机。化学。英国,29,9,1891-1913(2005)
[68] 西北萨瓦亚;Grossmann,即线性广义析取规划的松弛层次,欧洲。J。操作。第216、170-82号决议(2012年)·Zbl 1266.90132
〔69〕 《懒惰可满足性模理论》,J。萨提夫。布尔模型。计算机。JSAT,3,3-4,141-224(2007年)·Zbl 1145.68501
[70] 函数:Sebastir,Smastir。In:IJCAR,LNAI,第7364卷,第484-498页。斯普林格(2012)·Zbl 1358.68264
[71] 塞巴斯蒂安尼,右。;Tomasi,S.,线性合理成本的优化模理论,ACM Trans。计算机。逻辑学,16,2,12(2015)·Zbl 1354.68233
[72] Sebastianin,R.,Trentin,P.:OptiMathSAT:优化模理论的工具。In:计算机辅助验证国际会议记录,CAV 2015,LNCS,第9206卷。Springer(2015)·Zbl 1420.68197
[73] Sebastianin,R.,Trentin,P.:用线性算术代价函数推动优化模理论的包络。In:《系统构建与分析工具与算法国际会议论文集》,TACAS'15,LNCS,第9035卷。Springer(2015)·Zbl 1420.68197
[74] Sebastianin,R.,Trentin,P.:优化模理论,maxsmt和排序网络。In:《系统构建与分析工具与算法国际会议论文集》,TACAS'17,LNCS,第10205卷。Springer(2017)
[75] 辛茨,C。;范比克,P.,走向布尔基数约束的最佳CNF编码,约束编程原理与实践,CP,LNCS,827-831(2005),柏林:Springer,柏林·Zbl 1153.68488号
[76] 特索公司。;塞巴斯蒂安尼,右。;Passerini,A.,结构化学习模理论,人工智能。国际,244166-187(2017年)·Zbl 1404.68121号
[77] vanlamsweerde,A.:面向目标的需求工程:一个导游。在:第五届IEEE国际需求工程会议论文集,RE'01,第249页。IEEE计算机学会(2001)
[78] Vecchietti,A.,Grossmann,I.:logmip解决线性和非线性析取规划问题的计算经验。在:FOCAPD会议录,第587-590页(2004年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。