maple内部非线性实数运算的SMT求解器

IF 0.4 Q4 MATHEMATICS, APPLIED ACM Communications in Computer Algebra Pub Date : 2022-06-01 DOI:10.1145/3572867.3572880

AmirHosein Sadeghimanesh, M. England

{"title":"maple内部非线性实数运算的SMT求解器","authors":"AmirHosein Sadeghimanesh, M. England","doi":"10.1145/3572867.3572880","DOIUrl":null,"url":null,"abstract":"We report on work-in-progress to create an SMT-solver inside Maple for non-linear real arithmetic (NRA). We give background information on the algorithm being implemented: cylindrical algebraic coverings as a theory solver in the lazy SMT paradigm. We then present some new work on the identification of minimal conflicting cores from the coverings.","PeriodicalId":41965,"journal":{"name":"ACM Communications in Computer Algebra","volume":"56 1","pages":"76 - 79"},"PeriodicalIF":0.4000,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An SMT solver for non-linear real arithmetic inside maple\",\"authors\":\"AmirHosein Sadeghimanesh, M. England\",\"doi\":\"10.1145/3572867.3572880\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We report on work-in-progress to create an SMT-solver inside Maple for non-linear real arithmetic (NRA). We give background information on the algorithm being implemented: cylindrical algebraic coverings as a theory solver in the lazy SMT paradigm. We then present some new work on the identification of minimal conflicting cores from the coverings.\",\"PeriodicalId\":41965,\"journal\":{\"name\":\"ACM Communications in Computer Algebra\",\"volume\":\"56 1\",\"pages\":\"76 - 79\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2022-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Communications in Computer Algebra\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3572867.3572880\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Communications in Computer Algebra","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3572867.3572880","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

我们报告了在Maple内部为非线性实算术(NRA)创建smt求解器的工作。我们给出了正在实现的算法的背景信息:在惰性SMT范式中，圆柱形代数覆盖作为理论求解器。然后，我们提出了从覆盖层中识别最小冲突芯的一些新工作。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

An SMT solver for non-linear real arithmetic inside maple

We report on work-in-progress to create an SMT-solver inside Maple for non-linear real arithmetic (NRA). We give background information on the algorithm being implemented: cylindrical algebraic coverings as a theory solver in the lazy SMT paradigm. We then present some new work on the identification of minimal conflicting cores from the coverings.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊