{"id":"https://openalex.org/W1976451429","doi":"https://doi.org/10.1145/2003476.2003481","title":"Incremental checking of well-founded recursive specifications modulo axioms","display_name":"Incremental checking of well-founded recursive specifications modulo axioms","publication_year":2011,"publication_date":"2011-07-20","ids":{"openalex":"https://openalex.org/W1976451429","doi":"https://doi.org/10.1145/2003476.2003481","mag":"1976451429"},"language":"en","primary_location":{"id":"doi:10.1145/2003476.2003481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2003476.2003481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ideals.illinois.edu/items/24006/bitstreams/106037/data.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082825733","display_name":"Felix Schernhammer","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Felix Schernhammer","raw_affiliation_strings":["University of Technology, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102754614","display_name":"Jos\u00e9 Meseguer","orcid":"https://orcid.org/0000-0003-4779-3848"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Meseguer","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, USA","University of Illinois at Urbana Champaign, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082825733"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":1.3155,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83489406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"5","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10142","display_name":"Formal Methods in Verification","score":0.9977999925613403,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.8514941930770874},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.8429251909255981},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.7557324171066284},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.6066786646842957},{"id":"https://openalex.org/keywords/commutative-property","display_name":"Commutative property","score":0.6058619022369385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4814159870147705},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.4534745514392853},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4484635591506958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3700457513332367},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3434552550315857},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2993985712528229},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23757421970367432},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.22277197241783142}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.8514941930770874},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.8429251909255981},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.7557324171066284},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6066786646842957},{"id":"https://openalex.org/C183778304","wikidata":"https://www.wikidata.org/wiki/Q165474","display_name":"Commutative property","level":2,"score":0.6058619022369385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4814159870147705},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.4534745514392853},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4484635591506958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3700457513332367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3434552550315857},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2993985712528229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23757421970367432},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22277197241783142},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2003476.2003481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2003476.2003481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming","raw_type":"proceedings-article"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/32095","is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/32095","pdf_url":"https://www.ideals.illinois.edu/items/24006/bitstreams/106037/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.222.8853","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.8853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.logic.at/people/schernhammer/papers/ppdp11_techrep.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.5372","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.5372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/23865","is_oa":false,"landing_page_url":"http://hdl.handle.net/2142/23865","pdf_url":null,"source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/32095","is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/32095","pdf_url":"https://www.ideals.illinois.edu/items/24006/bitstreams/106037/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4294472841","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321004","funder_display_name":"\u00d6sterreichischen Akademie der Wissenschaften"},{"id":"https://openalex.org/G4735148378","display_name":null,"funder_award_id":"CCF 09-05584","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321004","display_name":"\u00d6sterreichischen Akademie der Wissenschaften","ror":"https://ror.org/03anc3s24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1976451429.pdf","grobid_xml":"https://content.openalex.org/works/W1976451429.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W46056243","https://openalex.org/W91193428","https://openalex.org/W193668645","https://openalex.org/W335827838","https://openalex.org/W1504007491","https://openalex.org/W1513231895","https://openalex.org/W1528050552","https://openalex.org/W1552961498","https://openalex.org/W1553416476","https://openalex.org/W1555815308","https://openalex.org/W1570621944","https://openalex.org/W1572529976","https://openalex.org/W1575771936","https://openalex.org/W1583295953","https://openalex.org/W1589182689","https://openalex.org/W1608858705","https://openalex.org/W1820313840","https://openalex.org/W1833403382","https://openalex.org/W1862544530","https://openalex.org/W1979101142","https://openalex.org/W1980527029","https://openalex.org/W2029176884","https://openalex.org/W2031515077","https://openalex.org/W2042924775","https://openalex.org/W2047406870","https://openalex.org/W2056016391","https://openalex.org/W2077956228","https://openalex.org/W2126018011","https://openalex.org/W2127971324","https://openalex.org/W2128620109","https://openalex.org/W2147892488","https://openalex.org/W2914995812","https://openalex.org/W4234315090","https://openalex.org/W7071626199"],"related_works":["https://openalex.org/W2282814833","https://openalex.org/W1723526129","https://openalex.org/W1850690851","https://openalex.org/W1576049389","https://openalex.org/W4288570797","https://openalex.org/W1974287725","https://openalex.org/W4295253537","https://openalex.org/W2795912694","https://openalex.org/W2063752695","https://openalex.org/W2059672880"],"abstract_inverted_index":{"We":[0],"introduce":[1],"the":[2,107,111],"notion":[3],"of":[4,54,83,110],"well-founded":[5,19,27],"recursive":[6,28,66],"order-sorted":[7],"equational":[8],"logic":[9],"
\\n(OS)":[10],"theories":[11,15,29,56,68],"modulo":[12,69],"axioms.":[13,76],"Such":[14],"de???ne":[16],"functions":[17],"by":[18,103],"recursion":[20],"and":[21,35,74,86,95],"
\\nare":[22],"inherently":[23],"terminating.":[24],"Moreover,":[25],"for":[26,40,52],"important":[30],"properties":[31,51],"such":[32,55],"as":[33],"con???uence":[34],"sufficient":[36],"completeness":[37],"are":[38],"modular":[39,61],"so-called":[41],"fair":[42],"extensions.":[43],"
\\nThis":[44],"enables":[45],"us":[46],"to":[47,79,92],"incrementally":[48],"check":[49],"these":[50],"hierarchies":[53],"that":[57],"
\\noccur":[58],"naturally":[59],"in":[60,106],"rule-based":[62],"functional":[63],"programs.":[64],"Well-founded":[65],"OS":[67],"axioms":[70,102],"contain":[71],"only":[72],"commutativity":[73,85],"associativity-commutativity":[75],"
\\nIn":[77],"order":[78],"support":[80],"arbitrary":[81],"combinations":[82],"associativity,":[84],"identity":[87,94],"axioms,":[88],"we":[89],"show":[90],"how":[91],"eliminate":[93],"(under":[96],"certain":[97],"conditions)":[98],"associativity":[99],"(without":[100],"
\\ncommutativity)":[101],"theory":[104],"transformations":[105],"last":[108],"part":[109],"paper.":[112]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}