{"id":"https://openalex.org/W4386363496","doi":"https://doi.org/10.1007/978-3-031-38499-8_3","title":"On Incremental Pre-processing for\u00a0SMT","display_name":"On Incremental Pre-processing for\u00a0SMT","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386363496","doi":"https://doi.org/10.1007/978-3-031-38499-8_3"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-38499-8_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_3.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_3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091080723","display_name":"Nikolaj Bj\u00f8rner","orcid":"https://orcid.org/0000-0002-1695-2810"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nikolaj Bj\u00f8rner","raw_affiliation_strings":["Microsoft Research, Redmond, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060843870","display_name":"Katalin Fazekas","orcid":"https://orcid.org/0000-0002-0497-3059"},"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":false,"raw_author_name":"Katalin Fazekas","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091080723"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":5.7693,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.9637037,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9979000091552734,"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.9979000091552734,"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.9977999925613403,"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/T10260","display_name":"Software Engineering Research","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/soundness","display_name":"Soundness","score":0.8006439208984375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7909203767776489},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6547390818595886},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5319172739982605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4732763469219208},{"id":"https://openalex.org/keywords/pi-calculus","display_name":"Pi calculus","score":0.469226211309433},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4593811631202698},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.430936723947525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4228411316871643},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36350393295288086},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3262297213077545},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22995290160179138},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16471081972122192},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13327059149742126}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8006439208984375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7909203767776489},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6547390818595886},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5319172739982605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4732763469219208},{"id":"https://openalex.org/C2984882572","wikidata":"https://www.wikidata.org/wiki/Q602886","display_name":"Pi calculus","level":2,"score":0.469226211309433},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4593811631202698},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.430936723947525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4228411316871643},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36350393295288086},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3262297213077545},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22995290160179138},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16471081972122192},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13327059149742126},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-38499-8_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_3.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_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-38499-8_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-38499-8_3.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":[],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386363496.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W99602494","https://openalex.org/W156574570","https://openalex.org/W1518705996","https://openalex.org/W1533439771","https://openalex.org/W1554551469","https://openalex.org/W1561543482","https://openalex.org/W1572167572","https://openalex.org/W1600869845","https://openalex.org/W1656268799","https://openalex.org/W1950282396","https://openalex.org/W2021870295","https://openalex.org/W2023299380","https://openalex.org/W2062897452","https://openalex.org/W2104481363","https://openalex.org/W2106106289","https://openalex.org/W2125506391","https://openalex.org/W2293809538","https://openalex.org/W2385667943","https://openalex.org/W2495572426","https://openalex.org/W2495691688","https://openalex.org/W2587095554","https://openalex.org/W2593389390","https://openalex.org/W2613671682","https://openalex.org/W2735126037","https://openalex.org/W2768948804","https://openalex.org/W2913257024","https://openalex.org/W2918119152","https://openalex.org/W2956139423","https://openalex.org/W3081419633","https://openalex.org/W3137139687","https://openalex.org/W3214504269","https://openalex.org/W4225922019","https://openalex.org/W4289104012","https://openalex.org/W4298140626","https://openalex.org/W4315630873","https://openalex.org/W4316662581","https://openalex.org/W4375860224"],"related_works":["https://openalex.org/W1511249877","https://openalex.org/W2466303427","https://openalex.org/W1578828174","https://openalex.org/W2000943029","https://openalex.org/W1548365164","https://openalex.org/W154767665","https://openalex.org/W1573313186","https://openalex.org/W2069732957","https://openalex.org/W1505531937","https://openalex.org/W2013672985"],"abstract_inverted_index":{"Abstract":[0],"We":[1,65,88],"introduce":[2],"a":[3,55,67],"calculus":[4],"for":[5,8],"incremental":[6,39,96],"pre-processing":[7,70,97],"SMT":[9],"and":[10],"instantiate":[11],"it":[12],"in":[13,38],"the":[14,48,91,94],"context":[15],"of":[16,50,57,69,93],"z3.":[17],"It":[18],"identifies":[19],"when":[20,27],"powerful":[21],"formula":[22],"simplifications":[23],"can":[24,41],"be":[25,36,43,86],"retained":[26],"adding":[28],"new":[29,76],"constraints.":[30],"Use":[31],"cases":[32,74],"that":[33,59,72],"could":[34],"not":[35,63],"solved":[37,44],"mode":[40],"now":[42],"incrementally":[45],"thanks":[46],"to":[47,85],"availability":[49],"pre-processing.":[51],"Our":[52],"approach":[53],"admits":[54],"class":[56],"transformations":[58],"preserve":[60],"satisfiability,":[61],"but":[62],"equivalence.":[64],"establish":[66],"taxonomy":[68],"techniques":[71],"distinguishes":[73],"where":[75],"constraints":[77,81],"are":[78],"modified":[79],"or":[80],"previously":[82],"added":[83],"have":[84],"replayed.":[87],"then":[89],"justify":[90],"soundness":[92],"proposed":[95],"calculus.":[98]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}