{"id":"https://openalex.org/W1416313964","doi":"https://doi.org/10.1109/fmcad.2015.7542250","title":"Compositional safety verification with Max-SMT","display_name":"Compositional safety verification with Max-SMT","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W1416313964","doi":"https://doi.org/10.1109/fmcad.2015.7542250","mag":"1416313964"},"language":"en","primary_location":{"id":"doi:10.1109/fmcad.2015.7542250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2015.7542250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Formal Methods in Computer-Aided Design (FMCAD)","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/A5040207663","display_name":"Marc Brockschmidt","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Marc Brockschmidt","raw_affiliation_strings":["Microsoft Research, Cambridge","Microsoft Research - Cambridge)"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft Research - Cambridge)","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054784931","display_name":"Daniel Larraz","orcid":"https://orcid.org/0000-0001-5305-7340"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Daniel Larraz","raw_affiliation_strings":["Universitat Politecnica de Catalunya"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087949614","display_name":"Albert Oliveras","orcid":"https://orcid.org/0000-0002-5893-1911"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Albert Oliveras","raw_affiliation_strings":["Universitat Politecnica de Catalunya"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091244452","display_name":"Enric Rodr\u00edguez-Carbonell","orcid":"https://orcid.org/0000-0003-1061-3954"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Enric Rodr\u0131guez-Carbonell","raw_affiliation_strings":["Universitat Politecnica de Catalunya"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021913033","display_name":"Albert Rubio","orcid":"https://orcid.org/0000-0002-0501-9830"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Albert Rubio","raw_affiliation_strings":["Universitat Politecnica de Catalunya"],"affiliations":[{"raw_affiliation_string":"Universitat Politecnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5040207663"],"corresponding_institution_ids":["https://openalex.org/I4210164937"],"apc_list":null,"apc_paid":null,"fwci":2.606,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89243531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"40"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9984999895095825,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/precondition","display_name":"Precondition","score":0.9698305726051331},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7353922724723816},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5832536220550537},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5666542053222656},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.564568817615509},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5444915294647217},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5291046500205994},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.43460845947265625},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.42662158608436584},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.4196825623512268},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.41066741943359375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.367931604385376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3485912084579468},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.16116446256637573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15042507648468018},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.09430640935897827},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0767723023891449}],"concepts":[{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.9698305726051331},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7353922724723816},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5832536220550537},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5666542053222656},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.564568817615509},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5444915294647217},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5291046500205994},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.43460845947265625},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.42662158608436584},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.4196825623512268},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.41066741943359375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.367931604385376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3485912084579468},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.16116446256637573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15042507648468018},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.09430640935897827},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0767723023891449},{"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/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fmcad.2015.7542250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2015.7542250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Formal Methods in Computer-Aided Design (FMCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W81626549","https://openalex.org/W176283517","https://openalex.org/W577336618","https://openalex.org/W967948971","https://openalex.org/W1416313964","https://openalex.org/W1493060511","https://openalex.org/W1496468608","https://openalex.org/W1531054827","https://openalex.org/W1535237014","https://openalex.org/W1549166962","https://openalex.org/W1562679818","https://openalex.org/W1563374593","https://openalex.org/W1565898282","https://openalex.org/W1566132409","https://openalex.org/W1569885273","https://openalex.org/W1579638562","https://openalex.org/W1586677474","https://openalex.org/W1594653664","https://openalex.org/W1596552075","https://openalex.org/W1608799719","https://openalex.org/W1708197474","https://openalex.org/W1775468415","https://openalex.org/W1848981483","https://openalex.org/W1879823367","https://openalex.org/W1925669739","https://openalex.org/W1963547452","https://openalex.org/W1970168990","https://openalex.org/W1972085995","https://openalex.org/W1973291036","https://openalex.org/W1974368544","https://openalex.org/W1992012690","https://openalex.org/W2010570907","https://openalex.org/W2017112612","https://openalex.org/W2043100293","https://openalex.org/W2073264387","https://openalex.org/W2098022036","https://openalex.org/W2098698656","https://openalex.org/W2107794009","https://openalex.org/W2112350720","https://openalex.org/W2134875273","https://openalex.org/W2144196848","https://openalex.org/W2148177688","https://openalex.org/W2158493209","https://openalex.org/W2161253570","https://openalex.org/W2168496583","https://openalex.org/W2170120409","https://openalex.org/W2294635730","https://openalex.org/W2998601343","https://openalex.org/W3005318059","https://openalex.org/W3009272933","https://openalex.org/W3019119050","https://openalex.org/W3097169496","https://openalex.org/W3104094248","https://openalex.org/W3138459719","https://openalex.org/W3158747708","https://openalex.org/W4206807714","https://openalex.org/W4210999552","https://openalex.org/W4213255380","https://openalex.org/W4229576726","https://openalex.org/W4243887386","https://openalex.org/W4247047556","https://openalex.org/W6603328293","https://openalex.org/W6634784941","https://openalex.org/W6635705605","https://openalex.org/W6677008322","https://openalex.org/W6684837874"],"related_works":["https://openalex.org/W3152373127","https://openalex.org/W2287565210","https://openalex.org/W2184716478","https://openalex.org/W2599631825","https://openalex.org/W2143744897","https://openalex.org/W2399578172","https://openalex.org/W2185159868","https://openalex.org/W4321434118","https://openalex.org/W2565061727","https://openalex.org/W2276185690"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2,37,147],"automated":[3],"compositional":[4],"program":[5,19,69,77,83,114,149],"verification":[6,70],"technique":[7],"for":[8,81,107],"safety":[9],"properties":[10],"based":[11],"on":[12],"conditional":[13],"inductive":[14,38],"invariants.":[15],"For":[16],"a":[17,22,26,34,42,67,95,121],"given":[18],"part":[20],"(e.g.,":[21],"single":[23],"loop)":[24],"and":[25,57,127,144],"postcondition":[27],"\u03d5,":[28],"we":[29,65],"show":[30],"how":[31],"to,":[32],"using":[33,97],"Max-SMT":[35],"solver,":[36],"invariant":[39,56,60],"together":[40],"with":[41],"precondition":[43,50],"can":[44,132],"be":[45,118,133],"synthesized":[46],"so":[47],"that":[48,58,72],"the":[49,52,55,59,92,98,104,142],"ensures":[51],"validity":[53,93],"of":[54,75,94,141],"implies":[61],"\u03d5.":[62],"From":[63],"this,":[64],"build":[66],"bottom-up":[68],"framework":[71],"propagates":[73],"preconditions":[74],"small":[76,113],"parts":[78,115,140],"as":[79,135],"postconditions":[80],"preceding":[82],"parts.":[84],"The":[85,129],"method":[86,124],"recovers":[87],"from":[88],"failures":[89],"to":[90,102,117],"prove":[91],"precondition,":[96],"obtained":[99],"intermediate":[100],"results":[101],"restrict":[103],"search":[105],"space":[106],"further":[108],"proof":[109],"attempts.":[110],"As":[111],"only":[112],"need":[116],"handled":[119],"at":[120],"time,":[122],"our":[123],"is":[125],"scalable":[126],"distributable.":[128],"derived":[130],"conditions":[131],"viewed":[134],"implicit":[136],"contracts":[137],"between":[138],"different":[139],"program,":[143],"thus":[145],"enable":[146],"incremental":[148],"analysis.":[150]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}