{"id":"https://openalex.org/W2139228348","doi":"https://doi.org/10.1145/1217975.1217981","title":"Parameterized congruences in ACL2","display_name":"Parameterized congruences in ACL2","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2139228348","doi":"https://doi.org/10.1145/1217975.1217981","mag":"2139228348"},"language":"en","primary_location":{"id":"doi:10.1145/1217975.1217981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1217975.1217981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications  - ACL2 '06","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035839485","display_name":"David Greve","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David Greve","raw_affiliation_strings":["Rockwell Collins Advanced Technology Center, Cedar Rapids, IA"],"affiliations":[{"raw_affiliation_string":"Rockwell Collins Advanced Technology Center, Cedar Rapids, IA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035839485"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9035,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81253108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"28","last_page":"28"},"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.9986000061035156,"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.9986000061035156,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9891999959945679,"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.9757999777793884,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.889040470123291},{"id":"https://openalex.org/keywords/congruence-relation","display_name":"Congruence relation","score":0.8698234558105469},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.7544947862625122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7215968370437622},{"id":"https://openalex.org/keywords/congruence","display_name":"Congruence (geometry)","score":0.5527547001838684},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.5463314056396484},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5172179937362671},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5148536562919617},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4570153057575226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4199157953262329},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36577653884887695},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24045485258102417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2205653190612793}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.889040470123291},{"id":"https://openalex.org/C9973445","wikidata":"https://www.wikidata.org/wiki/Q8349849","display_name":"Congruence relation","level":2,"score":0.8698234558105469},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7544947862625122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7215968370437622},{"id":"https://openalex.org/C132074034","wikidata":"https://www.wikidata.org/wiki/Q154210","display_name":"Congruence (geometry)","level":2,"score":0.5527547001838684},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5463314056396484},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5172179937362671},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5148536562919617},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4570153057575226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4199157953262329},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36577653884887695},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24045485258102417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2205653190612793},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1217975.1217981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1217975.1217981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications  - ACL2 '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4300000071525574,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2103571401"],"related_works":["https://openalex.org/W77573719","https://openalex.org/W2385511935","https://openalex.org/W3134823879","https://openalex.org/W2382432157","https://openalex.org/W2801977597","https://openalex.org/W2382598115","https://openalex.org/W2594479762","https://openalex.org/W2254343561","https://openalex.org/W2963246490","https://openalex.org/W2348886161"],"abstract_inverted_index":{"Support":[0],"for":[1,87],"congruence-based":[2,90],"rewriting":[3,91],"is":[4,59],"built":[5],"into":[6],"ACL2.":[7],"This":[8,66],"capability":[9],"allows":[10,24],"ACL2":[11,95],"to":[12,31,37,46,132],"treat":[13],"certain":[14],"predicate":[15],"relations":[16,30,62],"\"just":[17],"like":[18],"equality\"":[19],"under":[20],"appropriate":[21],"conditions":[22],"and":[23,100,115,137],"specific":[25],"theorems":[26],"involving":[27],"those":[28],"equivalence":[29,61],"be":[32,47,64],"used":[33],"as":[34],"rewrite":[35],"rules":[36],"guide":[38],"the":[39,127],"simplification":[40],"process.":[41],"Although":[42],"this":[43,130],"has":[44],"proven":[45],"an":[48],"extremely":[49],"powerful":[50],"capability,":[51],"it":[52],"comes":[53],"with":[54,119],"limitations.":[55],"One":[56],"significant":[57],"limitation":[58],"that":[60,109],"cannot":[63],"parameterized.":[65],"precludes":[67],"one":[68],"very":[69],"natural":[70],"application":[71,128],"of":[72,113,123,129],"congruences:":[73],"their":[74],"use":[75],"in":[76,134],"reasoning":[77],"about":[78],"arbitrary":[79],"modulus":[80],"arithmetic.":[81],"We":[82,102,125],"have":[83,103],"developed":[84,105],"a":[85,93,106,111,120],"technique":[86],"emulating":[88],"parameterized":[89],"on":[92],"stock":[94],"system":[96],"using":[97],"binding":[98],"hypotheses":[99],"bind-free.":[101],"also":[104],"library":[107,131],"(nary)":[108],"provides":[110],"means":[112],"expressing":[114],"utilizing":[116],"such":[117],"congruences":[118],"high":[121],"degree":[122],"automation.":[124],"demonstrate":[126],"problems":[133],"modular":[135],"arithmetic":[136],"other":[138],"similar":[139],"domains.":[140]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}