{"id":"https://openalex.org/W4308644101","doi":"https://doi.org/10.1145/3540250.3549166","title":"Multi-phase invariant synthesis","display_name":"Multi-phase invariant synthesis","publication_year":2022,"publication_date":"2022-11-07","ids":{"openalex":"https://openalex.org/W4308644101","doi":"https://doi.org/10.1145/3540250.3549166"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3540250.3549166","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5103466468","display_name":"Daniel Riley","orcid":"https://orcid.org/0009-0008-0789-1535"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Riley","raw_affiliation_strings":["Florida State University, USA"],"affiliations":[{"raw_affiliation_string":"Florida State University, USA","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027818967","display_name":"Grigory Fedyukovich","orcid":"https://orcid.org/0000-0003-1727-4043"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grigory Fedyukovich","raw_affiliation_strings":["Florida State University, USA"],"affiliations":[{"raw_affiliation_string":"Florida State University, USA","institution_ids":["https://openalex.org/I103163165"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.651,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.749787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":87},"biblio":{"volume":null,"issue":null,"first_page":"607","last_page":"619"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997,"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.9997,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9993,"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/lemma","display_name":"Lemma (botany)","score":0.57722795},{"id":"https://openalex.org/keywords/precondition","display_name":"Precondition","score":0.51671356}],"concepts":[{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.7362212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6358098},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.57722795},{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.51671356},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48550463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45563003},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4357927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21251711},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14820638},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06308934},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3540250.3549166","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"2106949"}],"datasets":[],"versions":[],"referenced_works_count":47,"referenced_works":["https://openalex.org/W145069693","https://openalex.org/W1480909796","https://openalex.org/W1498946538","https://openalex.org/W1515621470","https://openalex.org/W1526520004","https://openalex.org/W1570919259","https://openalex.org/W1583869287","https://openalex.org/W1592751104","https://openalex.org/W1603182045","https://openalex.org/W1848981483","https://openalex.org/W1928820179","https://openalex.org/W2062071335","https://openalex.org/W2083150975","https://openalex.org/W2094878426","https://openalex.org/W2122599614","https://openalex.org/W2124909257","https://openalex.org/W2140673956","https://openalex.org/W2156590219","https://openalex.org/W2294635730","https://openalex.org/W2416392025","https://openalex.org/W2467005784","https://openalex.org/W2487425287","https://openalex.org/W2514073783","https://openalex.org/W2598606149","https://openalex.org/W2741361950","https://openalex.org/W2767948565","https://openalex.org/W2889520176","https://openalex.org/W2896700544","https://openalex.org/W2910565741","https://openalex.org/W2911375523","https://openalex.org/W2955879452","https://openalex.org/W2956274457","https://openalex.org/W2956992268","https://openalex.org/W2959263575","https://openalex.org/W2998275713","https://openalex.org/W3001561552","https://openalex.org/W3004024657","https://openalex.org/W3011838635","https://openalex.org/W3046688479","https://openalex.org/W3099870977","https://openalex.org/W3112626473","https://openalex.org/W3140308147","https://openalex.org/W3157813120","https://openalex.org/W4237325055","https://openalex.org/W4253182982","https://openalex.org/W4253196470","https://openalex.org/W86344006"],"related_works":["https://openalex.org/W58099322","https://openalex.org/W4226162972","https://openalex.org/W2953046944","https://openalex.org/W2368102490","https://openalex.org/W2367100904","https://openalex.org/W2294916142","https://openalex.org/W2185407019","https://openalex.org/W2060305346","https://openalex.org/W1988458526","https://openalex.org/W1581362285"],"abstract_inverted_index":{"Loops":[0],"with":[1,120],"multiple":[2],"phases":[3,70],"are":[4],"challenging":[5,93],"to":[6,53,66,75,104,117],"verify":[7,118],"because":[8],"they":[9],"require":[10],"disjunctive":[11],"invariants.":[12],"Invariants":[13],"could":[14],"also":[15],"have":[16,125],"the":[17,25,34,68,86,92],"form":[18],"of":[19,95],"implication":[20,55,101],"between":[21],"a":[22,28,49],"precondition":[23],"for":[24,57],"phase":[26,122],"and":[27,71,127],"lemma":[29],"that":[30],"is":[31,39,89],"valid":[32],"throughout":[33],"phase.":[35],"Such":[36],"invariant":[37],"structure":[38],"however":[40],"not":[41],"widely":[42],"supported":[43],"in":[44,85,91,114],"state-of-the-art":[45,133],"verification.":[46],"We":[47,124],"present":[48],"novel":[50],"SMT-based":[51],"approach":[52,109],"synthesize":[54],"invariants":[56,102],"multi-phase":[58],"loops.":[59],"Our":[60,108],"technique":[61],"computes":[62],"Model":[63],"Based":[64],"Projections":[65],"discover":[67],"program's":[69],"leverages":[72],"data":[73],"learning":[74],"get":[76],"relationships":[77],"among":[78],"loop":[79],"variables":[80],"at":[81],"an":[82],"arbitrary":[83],"place":[84],"loop.":[87],"It":[88],"effective":[90],"cases":[94],"mutually-dependent":[96],"periodic":[97],"phases,":[98],"where":[99],"many":[100],"need":[103],"be":[105],"discovered":[106],"simultaneously.":[107],"has":[110],"shown":[111],"promising":[112],"results":[113],"its":[115],"ability":[116],"programs":[119],"complex":[121],"structures.":[123],"implemented":[126],"evaluated":[128],"our":[129],"algorithm":[130],"against":[131],"several":[132],"solvers.":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4308644101","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2024-12-11T05:43:42.712822","created_date":"2022-11-13"}