发布求助
文献互助 智能选刊 最新文献

Journal of Formalized Reasoning最新文献

筛选
英文 中文
A Decision Procedure for Univariate Polynomial Systems Based on Root Counting and Interval Subdivision 基于根计数和区间细分的一元多项式系统决策过程
Journal of Formalized Reasoning Pub Date : 2018-05-29 DOI: 10.6092/ISSN.1972-5787/8212
C. Muñoz, Anthony Narkawicz, Aaron Dutle
{"title":"A Decision Procedure for Univariate Polynomial Systems Based on Root Counting and Interval Subdivision","authors":"C. Muñoz, Anthony Narkawicz, Aaron Dutle","doi":"10.6092/ISSN.1972-5787/8212","DOIUrl":"https://doi.org/10.6092/ISSN.1972-5787/8212","url":null,"abstract":"This paper presents a formally verified decision procedure for determinining the satisfiability of a system of univariate polynomial relations over the real line. The procedure combines a root counting function, based on Sturm's theorem, with an interval subdivision algorithm. Given a system of polynomial relations over the same variable, the decision procedure progressively subdivides the real interval into smaller intervals. The subdivision continues until the satisfiability of the system can be determined on each subinterval using Sturm's theorem on a subset of the system's polynomials. The decision procedure has been formally verified in the Prototype Verification System (PVS). In PVS, the decision procedure is specified as a computable boolean function on a deep embedding of polynomial relations. This function is used to define a proof producing strategy for automatically proving existential and universal statements on polynomial systems. The soundness of the strategy solely depends on the internal logic of PVS.","PeriodicalId":41454,"journal":{"name":"Journal of Formalized Reasoning","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41520099","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信