{"id":"https://openalex.org/W4223620618","doi":"https://doi.org/10.1007/s10703-022-00391-x","title":"Practical algebraic calculus and Nullstellensatz with the checkers Pacheck and Past\u00e8que and Nuss-Checker","display_name":"Practical algebraic calculus and Nullstellensatz with the checkers Pacheck and Past\u00e8que and Nuss-Checker","publication_year":2022,"publication_date":"2022-04-11","ids":{"openalex":"https://openalex.org/W4223620618","doi":"https://doi.org/10.1007/s10703-022-00391-x","pmid":"https://pubmed.ncbi.nlm.nih.gov/39736997"},"language":"en","primary_location":{"id":"doi:10.1007/s10703-022-00391-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-022-00391-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-022-00391-x.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10703-022-00391-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089792650","display_name":"Daniela Kaufmann","orcid":"https://orcid.org/0000-0002-5645-0292"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Daniela Kaufmann","raw_affiliation_strings":["Institute for Formal Models and Verification, Johannes Kepler University, Linz, Austria"],"raw_orcid":"https://orcid.org/0000-0002-5645-0292","affiliations":[{"raw_affiliation_string":"Institute for Formal Models and Verification, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086520801","display_name":"Mathias Fleury","orcid":"https://orcid.org/0000-0002-1705-3083"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Mathias Fleury","raw_affiliation_strings":["Institute for Formal Models and Verification, Johannes Kepler University, Linz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Formal Models and Verification, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082596567","display_name":"Armin Biere","orcid":"https://orcid.org/0000-0001-7170-9242"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Armin Biere","raw_affiliation_strings":["Chair of Computer Architecture, Albert-Ludwigs-University, Freiburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Computer Architecture, Albert-Ludwigs-University, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007541022","display_name":"Manuel Kauers","orcid":"https://orcid.org/0000-0001-8641-6661"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Manuel Kauers","raw_affiliation_strings":["Institute for Algebra, Johannes Kepler University, Linz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Algebra, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2690,"currency":"EUR","value_usd":3490},"apc_paid":{"value":2690,"currency":"EUR","value_usd":3490},"fwci":0.6085,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69487629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"64","issue":"1-3","first_page":"73","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.48339998722076416,"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.48339998722076416,"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/T10126","display_name":"Logic, programming, and type systems","score":0.28040000796318054,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.15680000185966492,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.562355101108551},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5370388031005859},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4659743309020996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34354496002197266},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.15873554348945618},{"id":"https://openalex.org/keywords/orthodontics","display_name":"Orthodontics","score":0.06977313756942749},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06403732299804688}],"concepts":[{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.562355101108551},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5370388031005859},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4659743309020996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34354496002197266},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.15873554348945618},{"id":"https://openalex.org/C29694066","wikidata":"https://www.wikidata.org/wiki/Q118301","display_name":"Orthodontics","level":1,"score":0.06977313756942749},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06403732299804688}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10703-022-00391-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-022-00391-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-022-00391-x.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},{"id":"pmid:39736997","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39736997","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal methods in system design","raw_type":null},{"id":"pmh:oai:epub.jku.at/:8647464","is_oa":true,"landing_page_url":"https://resolver.obvsg.at/urn:nbn:at:at-ubl:3-18480","pdf_url":null,"source":{"id":"https://openalex.org/S4306401788","display_name":"University Library Linz repository (Johannes Kepler Universitat Linz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I121883995","host_organization_name":"Johannes Kepler University of Linz","host_organization_lineage":["https://openalex.org/I121883995"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:11682020","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11682020","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Form Methods Syst Des","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s10703-022-00391-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-022-00391-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-022-00391-x.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2586975798","display_name":null,"funder_award_id":"P31571-N32","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4223620618.pdf","grobid_xml":"https://content.openalex.org/works/W4223620618.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W60439658","https://openalex.org/W1216298300","https://openalex.org/W1523874359","https://openalex.org/W1524423628","https://openalex.org/W1955004327","https://openalex.org/W1976325818","https://openalex.org/W1983598602","https://openalex.org/W1988882144","https://openalex.org/W1990932978","https://openalex.org/W2037028865","https://openalex.org/W2053860863","https://openalex.org/W2056382067","https://openalex.org/W2071233438","https://openalex.org/W2126690912","https://openalex.org/W2132489129","https://openalex.org/W2159430067","https://openalex.org/W2293405767","https://openalex.org/W2299068895","https://openalex.org/W2323554188","https://openalex.org/W2564212270","https://openalex.org/W2744897459","https://openalex.org/W2746765002","https://openalex.org/W2795943567","https://openalex.org/W2818570966","https://openalex.org/W2884110986","https://openalex.org/W2899780216","https://openalex.org/W2904295142","https://openalex.org/W2942139435","https://openalex.org/W2946097251","https://openalex.org/W2954436830","https://openalex.org/W2964396926","https://openalex.org/W2983688775","https://openalex.org/W3035773433","https://openalex.org/W3036041789","https://openalex.org/W3047833035","https://openalex.org/W3093790569","https://openalex.org/W3097700653","https://openalex.org/W3102065507","https://openalex.org/W3137859721","https://openalex.org/W4243098353","https://openalex.org/W4250501683","https://openalex.org/W4250846042","https://openalex.org/W4255304621","https://openalex.org/W6928999295"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Automated":[0],"reasoning":[1,46],"techniques":[2,192],"based":[3],"on":[4,218],"computer":[5],"algebra":[6],"have":[7],"seen":[8],"renewed":[9],"interest":[10],"in":[11,20,44,63,95,194,237,252,279],"recent":[12],"years":[13],"and":[14,34,55,60,144,169,207,226,247],"are":[15,58,61,161,175],"for":[16,204],"example":[17],"heavily":[18],"used":[19,275],"formal":[21,238],"verification":[22,28,225],"of":[23,80,84,90,110,128,202,222],"arithmetic":[24,223],"circuits.":[25],"However,":[26],"the":[27,42,88,91,121,129,140,214,219,242,261,267,280],"process":[29],"might":[30],"contain":[31],"errors.":[32],"Generating":[33],"checking":[35],"proof":[36,52,64,68,181,216,243,268],"certificates":[37],"is":[38,263,274],"important":[39],"to":[40,165,178,188,276],"increase":[41],"trust":[43],"automated":[45],"tools.":[47],"For":[48,196],"algebraic":[49,113,123,142,148,254],"reasoning,":[50],"two":[51],"systems,":[53],"Nullstellensatz":[54,67,168,281],"polynomial":[56,72,96,102,130,170],"calculus,":[57],"available":[59,291],"well-known":[62],"complexity.":[65],"A":[66],"captures":[69],"whether":[70],"a":[71,77,81,101,107,235],"can":[73,103,133,231],"be":[74,104,134,232],"represented":[75],"as":[76,125,234],"linear":[78,92,151,155],"combination":[79],"given":[82,108],"set":[83,109],"polynomials":[85,111,206],"by":[86],"providing":[87],"co-factors":[89],"combination.":[93],"Proofs":[94],"calculus":[97,124,131,143,149,171,255],"dynamically":[98],"capture":[99],"that":[100,132,153],"derived":[105],"from":[106],"using":[112,266],"ideal":[114],"theory.":[115],"In":[116,157],"this":[117,158],"article":[118],"we":[119,160,174,184,198],"present":[120,241],"practical":[122,141,253],"an":[126],"instantiation":[127],"checked":[135],"efficiently.":[136],"We":[137,212,240],"further":[138],"modify":[139],"gain":[145],"LPAC":[146],"(practical":[147],"+":[150],"combinations)":[152],"includes":[154],"combinations.":[156],"way":[159],"not":[162],"only":[163],"able":[164,177],"represent":[166],"both":[167,180],"proofs,":[172],"but":[173,260],"also":[176,199],"blend":[179],"formats.":[182],"Furthermore,":[183],"introduce":[185],"extension":[186],"rules":[187,210],"simulate":[189],"essential":[190],"rewriting":[191],"required":[193],"practice.":[195],"efficiency":[197],"make":[200],"use":[201,220],"indices":[203],"existing":[205],"include":[208],"deletion":[209],"too.":[211],"demonstrate":[213],"different":[215],"formats":[217],"case":[221],"circuit":[224],"discuss":[227],"how":[228],"these":[229],"proofs":[230,251,278],"produced":[233],"by-product":[236],"verification.":[239],"checkers":[244],"Pacheck,":[245],"Past\u00e8que,":[246,259],"Nuss-Checker.":[248],"Pacheck":[249],"checks":[250],"more":[256],"efficiently":[257],"than":[258],"latter":[262],"formally":[264],"verified":[265],"assistant":[269],"Isabelle/HOL.":[270],"The":[271,285],"tool":[272],"Nuss-Checker":[273],"check":[277],"format.":[282],"Supplementary":[283],"Information:":[284],"online":[286],"version":[287],"contains":[288],"supplementary":[289],"material":[290],"at":[292],"10.1007/s10703-022-00391-x.":[293]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}