×
佐尔坦科瓦奇;克里斯托弗·布朗;托马斯·雷西奥;洛伯特·瓦伊达

在web浏览器中使用Tarski公式和半代数集进行计算。 （英语） Zbl 07725360号

J.塞姆。计算。 120，文章ID 102235，17 p.（2024）.
摘要：我们报告成功移植塔尔斯基用于将Tarski公式（实数上多项式符号条件的布尔组合）计算到Javascript的系统，从而允许它在浏览器中运行。塔尔斯基是一个用C/C++编写的开源软件包，它为Tarski公式提供了公式简化和量词消除等操作。利用Emscripten C++到JavaScript/WebAssembly编译器工具，我们能够移植塔尔斯基到Javascript并将其作为模块提供(眼镜猴)可以嵌入到其他基于web的项目中。我们报告了两个这样做的项目的非平凡例子。第一个是塔尔斯基终端(韦伯塔斯基)嵌入网页并完全在浏览器中运行，从而使塔尔斯基几乎任何人都可以使用。第二个是著名的动态几何软件包GeoGebra的实验叉，它使用眼镜猴提供需要消除实际量词的新功能。模块塔斯基是开源的，可以通过GitHub免费获得。

MSC公司：

68瓦xx 计算机科学中的算法
03Cxx号 模型理论
68泰克 人工智能

关键词：

实几何;实量词消去;Web程序集;端口;web浏览器;C类++

软件：

Giac公司;GeoGebra公司;QEPCAD公司;SYNRAC公司;题词;塔尔斯基;SMT-LIB公司;平方米;重新记录
PDF格式BibTeX公司 XML格式引用
\textit{Z.Kovács}等人，J.Symb。计算。120，文章ID 102235，17 p.（2024；Zbl 07725360）
全文： 内政部

参考文献：

[1] E·阿尔布拉哈姆。；雅培，J。；贝克尔，B。；比加蒂，A.M。；大脑，M。；Buchberger，B。；Cimatti，A。；Davenport，J.H。；英格兰，M。；Fontaine，P。；Forrest，S。；格里乔，A。；Kroening，D。；塞勒，W.M。；Sturm，T.，\（S C^2）：可满足性检查满足符号计算，（Kohlhase，M.；Johansson，M.，Miller，B.；de Moura，L.；Tompa，F.，《智能计算机数学》（2016），Springer International Publishing:Springer国际出版公司Cham），28-43·Zbl 1344.68198号
[2] E·阿尔布拉哈姆。；Davenport，J。；英格兰，M。；Kremer，G.，使用柱面代数覆盖确定非线性实数算术约束与冲突驱动搜索的一致性，J.Log。代数方法程序。，119，第100633条pp.（2021）·Zbl 1509.68243号
[3] 阿奈，H。；Yanami，H.，SyNRAC：求解实代数约束的Maple包，（《第一届国际计算科学会议论文集：第一部分》，ICCS’03（2003），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），828-837·兹比尔1033.68960
[4] Arnon，D.S。；柯林斯，G.E。；McCallum，S.，《圆柱代数分解II：平面的邻接算法》，SIAM J.Compute。，13, 878-889 (1984) ·Zbl 0562.14001号
[5] 巴雷特，C。；Stump，A。；Tinelli，C.，SMT-LIB标准：2.0版，（Gupta，A.；Kroening，D.，《第八届可满足模理论国际研讨会论文集》，第八届满意模理论国际会议论文集，英国爱丁堡（2010））
[6] 巴雷特，C。；Fontaine，P。；Tinelli，C.，可满足性模理论库（SMT-LIB）（2016）
[7] Basu，S.，实闭域上量词消去的新结果及其在约束数据库中的应用，J.ACM，46537-55（1999）·Zbl 1065.03507号
[8] 巴苏，S。；波拉克，R。；Roy，M.F.，关于量词消去的组合和代数复杂性，（IEEE计算机科学基础研讨会（1994）），632-641
[9] Bowman，A.W.，Azzalini，A.，2013年。软件包sm：非参数平滑方法（版本2.2-5）。
[10] Brown，C.W.，《QEPCAD B概述：实量词消除和公式简化工具》，J.Jpn。Soc.符号。代数计算。，10, 13-22 (2003)
[11] Brown，C.W.，《基于单项式不等式的Tarski公式快速简化》，J.Symb。计算。，47, 859-882 (2012) ·Zbl 1262.68189号
[12] 布朗，C.W。；Strzeboñski，A.，黑盒/白盒简化和量词消除的应用，（ISSAC’10：2010年符号和代数计算国际研讨会论文集·Zbl 1321.68525号
[13] 布朗，C.W。；科瓦奇，Z。；Vajda，R.，《支持使用Tarski证明和发现GeoGebra中的几何不等式》，（Janićić，P.；Kovács，Z.，《第十三届几何自动演绎国际会议论文集》，第十三届国际几何自动演绎会议论文集，奥地利哈根堡/虚拟，2001年9月15日至17日。第十三届几何自动演绎国际会议论文集。第十三届几何自动演绎国际会议论文集，奥地利哈根堡/虚拟，2001年9月15日至17日，理论计算机科学电子论文集，第352卷（2021年），开放出版协会，156-166
[14] 布朗，C.W。；科瓦奇，Z。；雷西奥，T。；瓦伊达·R。；Vélez，M.P.，计算机代数准备好在课堂上猜测和证明几何不等式了吗？，数学。计算。科学。，16, 31 (2022) ·Zbl 07700011号
[15] 陈，C。；Maza，M.M.，《计算柱面代数分解的增量算法》，（Feng，R.；Lee，W.；Sato，Y.，《计算机数学》，第九届亚洲研讨会（ASCM 2009），日本福冈，2009年12月。计算机数学，第九届亚洲研讨会（ASCM 2009），日本福冈，2009年12月，第十届亚洲研讨会（ASCM 2012），中国北京，2012年10月。计算机数学，第九届亚洲研讨会（ASCM 2009），日本福冈，2009年12月。计算机数学，第九届亚洲研讨会（ASCM 2009），日本福冈，2009年12月，第十届亚洲研讨会·Zbl 1352.68291号
[16] 陈，C。；Maza，M.M.，基于正则链的柱面代数分解量词消除，J.Symb。计算。，75, 74-93 (2016) ·Zbl 1398.68695号
[17] Collins，G.E.，通过圆柱代数分解实现实闭域基本理论的量词消除，计算机科学讲义，第33卷，134-183（1975），Springer-Verlag:Springer-Verlag Berlin·Zbl 0318.02051号
[18] Davenport，J.H。；吨，Z.P。；Uncu，A.K.，量词消除的多算法方法（2023），CoRR
[19] Dolzmann，A。；Sturm，T.，有序域上无量词公式的简化，J.Symb。计算。，24209-231（1997年），关于量词消去法应用的特刊·Zbl 0882.03030号
[20] Dolzmann，A。；Sturm，T.，Redlog：计算机代数与计算机逻辑，ACM SIGSAM Bull。，31, 2-9 (1997)
[21] Dolzmann，A。；Sturm，T。；魏斯芬宁，V.，实际中的实量词消除，算法代数数论，221-247（1998）·Zbl 0934.68130号
[22] Dolzmann，A。；塞德尔，A。；Sturm，T.，CAD的有效投影顺序，（Gutierrez，J.，2004年符号和代数计算国际研讨会论文集（ISSAC 2004）。2004年符号和代数计算国际研讨会论文集（ISSAC 2004），西班牙桑坦德（2004），ACM·Zbl 1134.68575号
[23] 哈斯，A。；Rossberg，A。；舒夫，D.L。；滴定剂，B.L。；戈曼，D。；瓦格纳，L。；Zakai，A。；Bastien，J。；Holman，M.，通过WebAssembly加快网络速度，（第38届ACM SIGPLAN编程语言设计与实现会议论文集（2017），计算机协会），185-200
[24] Hong，H.，基于柱面代数分解的量词消除中的简单解公式构造，（ISSAC’92：符号与代数计算国际研讨会论文。ISSAC‘92：符号和代数计算国际会议论文，美国纽约州纽约市（1992），ACM），177-188·Zbl 0919.03029号
[25] 黄，Z。；英格兰，M。；Wilson，D。；Davenport，J.H。；保尔森，L.C。；Bridge，J.，《将机器学习应用于选择启发式方法以选择圆柱代数分解的变量顺序问题》，92-107（2014），Springer International Publishing：Springer国际出版公司Cham·兹比尔1304.68224
[26] Jangda，A。；权力，B。；伯杰，E.D。；Guha，A.，《不那么快：分析WebAssembly与本机代码的性能》，（2019年USENIX年度技术会议（USENIXATC 19）（2019），USENIX-协会：USENIX-Association Renton，WA），107-120
[27] Jovanović，D。；de Moura，L.，《解决非线性算法》，（Gramlich，B.；Miller，D.；Sattler，U.，《自动推理》，《计算机科学讲义》，第7364卷（2012），施普林格：施普林格-柏林-海德堡），339-354·兹比尔1358.68257
[28] 科瓦奇，Z。；Parisse，B.，Giac和GeoGebra–改进的Gröbner基计算·Zbl 1434.68708号
[29] Kovács，Z。；Recio，T.，《课堂上真正的量词消除》（亚洲数学技术会议论文集（2022）），77-90
[30] 科瓦奇，Z。；Vajda，R.，GeoGebra中几何量的符号比较，（Marcos，J.a.；Neuper，W.；Quaresma，P.，Proceedings 10th International Workshop on Theorem Proving Components for Educational Software。Proceedings 10th International Workshop on Theorem Proving Components for Educational Software，（远程）卡耐基梅隆大学，匹兹堡，美国宾夕法尼亚州，2021年7月11日。第十届教育软件定理证明组件国际研讨会论文集。第十届教育软件定理证明组件国际研讨会论文集，（远程）卡内基梅隆大学，匹兹堡，宾夕法尼亚州，美国，2021年7月11日，理论计算机科学电子论文集，第354卷（2022年），开放出版协会，13-25
[31] 科瓦奇，Z。；雷西奥，T。；Vélez，M.P.，GeoGebra发现中的自动推理工具，ACM Commun。计算。代数，55，39-43（2021）·Zbl 07581915号
[32] 科瓦奇，Z。；布朗，C.W。；雷西奥，T。；Vajda，R.，Tarski的网络版，使用Tarski公式和半代数集进行计算的系统，（2022年第24届科学计算符号和数字算法国际研讨会（SYNASC）（2022）），59-62
[33] 科瓦奇，Z。；雷西奥，T。；Vélez，M.P.，GeoGebra的自动推理工具：它们是什么？它们有什么好处？，（Richard，P.R.；Vélez，M.P.；Van Vaerenbergh，S.，《人工智能时代的数学教育：人工智能如何为人类数学学习服务》（2022），Springer国际出版：Springer International Publishing Cham），23-44
[34] Kronk，H.，尽管清除了1亿用户，GeoGebra仍然忠实于其创始人的愿景（2018年）
[35] 米兰达，I。；Recio，T.，实几何中的Thom引理，Banach Cent。出版物。，20, 299-302 (1988) ·Zbl 0681.14010号
[36] Renegar，J.，《关于实一阶理论的计算复杂性和几何》，第一部分至第三部分，J.Symb。计算。，13, 255-352 (1992) ·Zbl 0798.68073号
[37] Strzeboński，A.，使用经验证的数字的柱面代数分解，J.Symb。计算。，41, 1021-1038 (2006) ·Zbl 1124.68123号
[38] Strzeboñski，A.，求解柱代数公式表示的半代数集上的多项式系统，（第37届符号和代数计算国际研讨会论文集（2012），ACM），335-342·Zbl 1308.68191号
[39] Strzeboáski，A.，《使用验证数值进行CAD邻接计算》，（2017年ACM符号和代数计算国际研讨会论文集。2017年ACM符号和代数计算机国际会议论文集，ISSAC’17（2017），计算机械协会：美国纽约州纽约市计算机械协会），413-420·Zbl 1458.14067号
[40] Strzeboñski，A.，基于CAD的有理函数极限计算方法的比较，（2018年ACM符号和代数计算国际研讨会论文集。2018年ACM符号和代数运算国际研讨会论文集中，ISSAC’18（2018），计算机械协会：美国纽约州纽约市计算机械协会），375-382·兹比尔1467.68233
[41] Sturm，T.，《虚拟替代的三十年：基础、技术、应用》，（2018年ACM符号和代数计算国际研讨会论文集。2018年ACM符号和代数计算机国际研讨会论文集中，ISSAC’18，美国纽约州纽约市（2018），ACM），11-16·Zbl 1460.03007号
[42] Tarski，A.，《初等代数和几何的决策方法》（1951年），加州大学出版社：加州大学伯克利分校出版社·Zbl 0044.25102号
[43] 瓦伊达·R。；Kovács，Z.，realgeom，一个解决真实几何问题的工具（2018），GitHub项目
[44] 瓦伊达·R。；Kovács，Z.，GeoGebra and the realgeom reasoning tool，（Fontaine，P.；Korovin，K.；Kotsireas，I.S.；Rümmer，P.，Torret，S.，PAAR+SC-Square 2020）。自动推理、可满足性检查和符号计算实用方面研讨会2020（2020），204-219
[45] Vale-Enriquez，F。；Brown，C.W.，《塔斯基的多项式约束和不饱和核》，（Davenport，J.H.；Kauers，M.；Labahn，G.；Urban，J.，《数学软件-ICMS 2018》。数学软件-ICMS 2018，计算机科学课堂讲稿。，第10931卷（2018年），《施普林格：施普林格-查姆》，466-474·Zbl 1395.68353号
[46] W3C、WebAssembly核心规范
[47] Zakai，A.，《Emscripten：LLVM-to-JavaScript编译器》（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。