{"id":"https://openalex.org/W4386363566","doi":"https://doi.org/10.1007/978-3-031-38499-8_32","title":"Incremental Rewriting Modulo SMT","display_name":"Incremental Rewriting Modulo SMT","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386363566","doi":"https://doi.org/10.1007/978-3-031-38499-8_32"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-38499-8_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_32","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_32.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_32.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001574582","display_name":"Gerald Whitters","orcid":null},"institutions":[{"id":"https://openalex.org/I922845939","display_name":"Philadelphia University","ror":"https://ror.org/03zzmyz63","country_code":"US","type":"education","lineage":["https://openalex.org/I922845939"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gerald Whitters","raw_affiliation_strings":["UPENN, Philadelphia, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UPENN, Philadelphia, USA","institution_ids":["https://openalex.org/I922845939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080152569","display_name":"Vivek Nigam","orcid":"https://orcid.org/0000-0003-4089-1218"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vivek Nigam","raw_affiliation_strings":["Federal University of Para\u00edba, Jo\u00e3o Pessoa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Para\u00edba, Jo\u00e3o Pessoa, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090498111","display_name":"Carolyn Talcott","orcid":"https://orcid.org/0000-0003-2845-7144"},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]},{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carolyn Talcott","raw_affiliation_strings":["SRI International, Menlo Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SRI International, Menlo Park, USA","institution_ids":["https://openalex.org/I1298353152","https://openalex.org/I4210099336"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001574582"],"corresponding_institution_ids":["https://openalex.org/I922845939"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.8462,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.93518519,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"560","last_page":"576"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9997000098228455,"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/T11424","display_name":"Security and Verification in Computing","score":0.9987000226974487,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/rewriting","display_name":"Rewriting","score":0.9784368872642517},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.9400793313980103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8068521618843079},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5168755054473877},{"id":"https://openalex.org/keywords/confluence","display_name":"Confluence","score":0.4815152585506439},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4321422576904297},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42379799485206604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14666777849197388},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07910791039466858}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.9784368872642517},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.9400793313980103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8068521618843079},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5168755054473877},{"id":"https://openalex.org/C77906462","wikidata":"https://www.wikidata.org/wiki/Q1140902","display_name":"Confluence","level":2,"score":0.4815152585506439},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4321422576904297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42379799485206604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14666777849197388},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07910791039466858}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-38499-8_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_32","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_32.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-38499-8_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_32","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_32.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3310294320","display_name":null,"funder_award_id":"N00014-20-1-2644","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320309370","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386363566.pdf"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W338608548","https://openalex.org/W1480909796","https://openalex.org/W1483514239","https://openalex.org/W1976195354","https://openalex.org/W2052524124","https://openalex.org/W2127820743","https://openalex.org/W2150470619","https://openalex.org/W2531460317","https://openalex.org/W2927889296","https://openalex.org/W3128588605","https://openalex.org/W4234315090","https://openalex.org/W4288768859","https://openalex.org/W4288768903","https://openalex.org/W4386363566"],"related_works":["https://openalex.org/W1761458962","https://openalex.org/W2463026518","https://openalex.org/W1515515243","https://openalex.org/W4206221271","https://openalex.org/W3172487478","https://openalex.org/W2504157767","https://openalex.org/W2475418661","https://openalex.org/W1504820687","https://openalex.org/W2491573813","https://openalex.org/W4312716460"],"abstract_inverted_index":{"Abstract":[0],"Rewriting":[1,15,32,53,82,106,127],"Modulo":[2,33,54,83,107,128],"SMT":[3,27,34,45,65,84,129],"combines":[4,132],"two":[5],"powerful":[6],"automated":[7],"deduction":[8],"techniques":[9],"(1)":[10],"rewriting":[11,24,92],"and":[12,44,116,135],"(2)":[13],"SMT-solving.":[14,141],"enables":[16],"the":[17,59,110,151],"specification":[18],"of":[19,21,105,112,147],"behavior":[20],"systems":[22],"using":[23],"rules,":[25],"while":[26],"theories":[28],"specify":[29],"system":[30],"properties.":[31],"is":[35,87],"enabled":[36],"by":[37,79],"combining":[38],"existing":[39,148],"tools,":[40],"such":[41],"as":[42,67],"Maude":[43],"solvers.":[46],"Search":[47],"algorithms":[48],"used":[49,101],"for":[50,125],"carrying":[51],"out":[52,97],"SMT,":[55,108],"however,":[56],"cannot":[57],"exploit":[58],"incremental":[60,140],"solving":[61],"features":[62],"available":[63],"in":[64,102,161],"solvers":[66],"they":[68],"are":[69],"based":[70],"on":[71],"breadth-first":[72,133],"search.":[73],"This":[74,94],"paper":[75],"addresses":[76],"this":[77],"limitation":[78],"proposing":[80],"Incremental":[81,126],"Theories,":[85],"which":[86],"a":[88,122,145,156],"syntactical":[89],"restriction":[90,95],"to":[91,98],"rules.":[93],"turns":[96],"naturally":[99],"be":[100],"several":[103],"applications":[104],"including":[109],"verification":[111,162],"algorithms,":[113],"cyber-physical":[114],"systems,":[115],"security":[117],"protocols.":[118],"Moreover,":[119],"we":[120],"propose":[121],"Hybrid-Search":[123,152],"algorithm":[124,153],"Theories":[130],"that":[131,150],"search":[134],"depth-first":[136],"search,":[137],"thus":[138],"enabling":[139],"We":[142],"demonstrate":[143],"through":[144],"collection":[146],"benchmarks":[149],"can":[154],"achieve":[155],"10":[157],"times":[158],"performance":[159],"improvement":[160],"times.":[163]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}