{"id":"https://openalex.org/W7163213661","doi":"https://doi.org/10.48550/arxiv.2606.00697","title":"MCSAT Modulo Transcendental Arithmetics","display_name":"MCSAT Modulo Transcendental Arithmetics","publication_year":2026,"publication_date":"2026-05-30","ids":{"openalex":"https://openalex.org/W7163213661","doi":"https://doi.org/10.48550/arxiv.2606.00697"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.00697","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00697","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.00697","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116167322","display_name":"Jorge Gallego-Hernandez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gallego-Hern\u00e1ndez, Jorge","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034444681","display_name":"E. Lipparini","orcid":"https://orcid.org/0009-0009-0428-4403"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lipparini, Enrico","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037329416","display_name":"Alessio Mansutti","orcid":"https://orcid.org/0000-0002-1104-7299"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mansutti, Alessio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.7239999771118164,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.7239999771118164,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.10970000177621841,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.050599999725818634,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.6385999917984009},{"id":"https://openalex.org/keywords/transcendental-number","display_name":"Transcendental number","score":0.6320000290870667},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5526000261306763},{"id":"https://openalex.org/keywords/trigonometry","display_name":"Trigonometry","score":0.5436999797821045},{"id":"https://openalex.org/keywords/transcendental-function","display_name":"Transcendental function","score":0.4934999942779541},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4603999853134155},{"id":"https://openalex.org/keywords/trigonometric-functions","display_name":"Trigonometric functions","score":0.4154999852180481},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.39469999074935913}],"concepts":[{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.6385999917984009},{"id":"https://openalex.org/C188370112","wikidata":"https://www.wikidata.org/wiki/Q173091","display_name":"Transcendental number","level":2,"score":0.6320000290870667},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.6150000095367432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6080999970436096},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5526000261306763},{"id":"https://openalex.org/C29001434","wikidata":"https://www.wikidata.org/wiki/Q8084","display_name":"Trigonometry","level":2,"score":0.5436999797821045},{"id":"https://openalex.org/C43321923","wikidata":"https://www.wikidata.org/wiki/Q864333","display_name":"Transcendental function","level":2,"score":0.4934999942779541},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4603999853134155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4478999972343445},{"id":"https://openalex.org/C178009071","wikidata":"https://www.wikidata.org/wiki/Q93344","display_name":"Trigonometric functions","level":2,"score":0.4154999852180481},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.39469999074935913},{"id":"https://openalex.org/C186661526","wikidata":"https://www.wikidata.org/wiki/Q13647261","display_name":"Sine","level":2,"score":0.39100000262260437},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C143936061","wikidata":"https://www.wikidata.org/wiki/Q2030088","display_name":"DPLL algorithm","level":4,"score":0.3871000111103058},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.3797999918460846},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.3601999878883362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3562000095844269},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.3192000091075897},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31349998712539673},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.2736000120639801},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.26980000734329224},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2603999972343445},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.00697","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00697","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.00697","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00697","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,101],"propose":[1],"a":[2,64],"framework":[3,26],"for":[4,37,96,110],"solving":[5],"quantifier-free":[6],"formulas":[7],"from":[8,41],"(undecidable)":[9],"extensions":[10],"of":[11,67,89],"non-linear":[12],"real":[13,42],"arithmetic":[14],"(NRA)":[15],"with":[16],"transcendental":[17],"functions,":[18,115],"such":[19],"as":[20,77],"exponential":[21,114],"and":[22,34,39,55,58,82,93,113,116,133],"trigonometric":[23],"ones.":[24],"The":[25],"extends":[27],"the":[28,50,68,83,87,90,98,106,111],"Model":[29],"Constructive":[30],"Satisfiability":[31],"calculus":[32],"(MCSAT),":[33],"leverages":[35],"procedures":[36],"NRA":[38,60,84],"methods":[40],"analysis.":[43],"At":[44],"its":[45],"core,":[46],"our":[47,103,125],"procedure":[48,104],"abstracts":[49],"input":[51],"formula":[52],"to":[53],"NRA,":[54],"lets":[56],"MCSAT":[57,81],"an":[59,78,118],"plugin":[61],"incrementally":[62],"build":[63],"partial":[65,91],"model":[66,92],"abstracted":[69,99],"formula.":[70,100],"A":[71],"Transcendental":[72],"Real":[73],"Arithmetic":[74],"plugin,":[75,85],"acting":[76],"intermediary":[79],"between":[80],"ensures":[86],"consistency":[88],"is":[94],"responsible":[95],"refining":[97],"implemented":[102],"in":[105],"Yices2":[107],"SMT":[108],"solver":[109],"sine":[112],"conducted":[117],"extensive":[119],"empirical":[120],"evaluation":[121],"that":[122,124],"shows":[123],"prototype":[126],"outperforms":[127],"state-of-the-art":[128],"solvers":[129],"on":[130],"both":[131],"SAT":[132],"UNSAT":[134],"instances.":[135]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-03T00:00:00"}