{"id":"https://openalex.org/W2116555082","doi":"https://doi.org/10.1109/tcad.2010.2041847","title":"Partitioning Interpolant-Based Verification for Effective Unbounded Model Checking","display_name":"Partitioning Interpolant-Based Verification for Effective Unbounded Model Checking","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2116555082","doi":"https://doi.org/10.1109/tcad.2010.2041847","mag":"2116555082"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2010.2041847","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2041847","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5061131444","display_name":"G. Cabodi","orcid":null},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianpiero Cabodi","raw_affiliation_strings":["Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113668158","display_name":"Luz Amanda Garcia","orcid":null},"institutions":[{"id":"https://openalex.org/I2801562428","display_name":"Alenia Aermacchi","ror":"https://ror.org/05mmh5r64","country_code":"IT","type":"company","lineage":["https://openalex.org/I2801562428","https://openalex.org/I2802798279"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luz Amanda Garcia","raw_affiliation_strings":["Alenia SIA, Turin, Italy","AleniaSIA, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alenia SIA, Turin, Italy","institution_ids":["https://openalex.org/I2801562428"]},{"raw_affiliation_string":"AleniaSIA, Turin, Italy","institution_ids":["https://openalex.org/I2801562428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030055236","display_name":"Marco Murciano","orcid":null},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Murciano","raw_affiliation_strings":["Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075895946","display_name":"Sergio Nocco","orcid":null},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sergio Nocco","raw_affiliation_strings":["Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023997315","display_name":"Stefano Quer","orcid":"https://orcid.org/0000-0001-6835-8277"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Quer","raw_affiliation_strings":["Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica e Informatica, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3531,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8178818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"3","first_page":"382","last_page":"395"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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.9922999739646912,"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/reachability","display_name":"Reachability","score":0.8530789613723755},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7991943359375},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7399835586547852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6513957977294922},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5722109079360962},{"id":"https://openalex.org/keywords/variable-elimination","display_name":"Variable elimination","score":0.5717196464538574},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5290514230728149},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48346954584121704},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.46601253747940063},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.462168425321579},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.414511114358902},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33995193243026733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2597997784614563},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1089017391204834},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.08459585905075073}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8530789613723755},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7991943359375},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7399835586547852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6513957977294922},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5722109079360962},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.5717196464538574},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5290514230728149},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48346954584121704},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.46601253747940063},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.462168425321579},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.414511114358902},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33995193243026733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2597997784614563},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1089017391204834},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.08459585905075073},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2010.2041847","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2041847","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1494481937","https://openalex.org/W1495266209","https://openalex.org/W1510368738","https://openalex.org/W1516564968","https://openalex.org/W1542109900","https://openalex.org/W1549820563","https://openalex.org/W1805082449","https://openalex.org/W1814068099","https://openalex.org/W1972122408","https://openalex.org/W1979520342","https://openalex.org/W1994049223","https://openalex.org/W2024148935","https://openalex.org/W2028329758","https://openalex.org/W2044095368","https://openalex.org/W2056597596","https://openalex.org/W2069560114","https://openalex.org/W2090103321","https://openalex.org/W2095698047","https://openalex.org/W2100465945","https://openalex.org/W2110737535","https://openalex.org/W2114633883","https://openalex.org/W2123710050","https://openalex.org/W2129952473","https://openalex.org/W2130967023","https://openalex.org/W2138053239","https://openalex.org/W2144883917","https://openalex.org/W2151398141","https://openalex.org/W2168305340","https://openalex.org/W3143290261","https://openalex.org/W3143644390","https://openalex.org/W4241233758","https://openalex.org/W4241530675","https://openalex.org/W4250225510","https://openalex.org/W4255371118","https://openalex.org/W4302078184","https://openalex.org/W6630511988","https://openalex.org/W6657537885","https://openalex.org/W6664585280"],"related_works":["https://openalex.org/W2884574904","https://openalex.org/W2803843036","https://openalex.org/W2542904743","https://openalex.org/W1583869287","https://openalex.org/W2471151559","https://openalex.org/W2611966366","https://openalex.org/W2584649593","https://openalex.org/W1561659860","https://openalex.org/W2079848794","https://openalex.org/W2006962382"],"abstract_inverted_index":{"Interpolant-based":[0],"model":[1],"checking":[2],"has":[3],"been":[4],"shown":[5],"to":[6,36,93,99,131,143],"be":[7],"effective":[8],"on":[9,29,67,135],"large":[10],"verification":[11,137,145],"instances,":[12],"as":[13],"it":[14],"efficiently":[15],"combines":[16,57],"automated":[17],"abstraction":[18,59],"and":[19,83,101,106],"reachability":[20],"fixed-point":[21,84],"checks.":[22,85],"On":[23],"the":[24,42,58,103,107,110,148],"other":[25],"hand,":[26],"methods":[27],"based":[28],"variable":[30,81],"quantification":[31,82],"have":[32],"proved":[33],"their":[34,133],"ability":[35],"remove":[37],"free":[38],"inputs,":[39],"thus":[40],"projecting":[41],"search":[43,104],"space":[44,105],"over":[45],"state":[46],"variables.":[47],"In":[48],"this":[49,90],"paper,":[50],"we":[51],"propose":[52],"an":[53],"integrated":[54,124],"approach":[55],"which":[56,118],"power":[60],"of":[61,77,89,109,117,150],"interpolation":[62],"with":[63,125],"techniques":[64],"that":[65],"rely":[66],"and-inverter":[68],"graph":[69],"(AIG)":[70],"and/or":[71],"binary":[72],"decision":[73],"diagram":[74],"(BDD)":[75],"representations":[76],"states,":[78],"directly":[79],"supporting":[80],"The":[86,113],"underlying":[87],"idea":[88],"combination":[91],"is":[92],"adopt":[94],"AIG":[95],"or":[96],"BDD-based":[97],"quantifications":[98],"limit":[100],"restrict":[102],"complexity":[108],"interpolant-based":[111],"approach.":[112,152],"exploited":[114],"strategies,":[115],"most":[116],"are":[119,123],"individually":[120],"well":[121],"known,":[122],"a":[126],"new":[127],"flavor,":[128],"specifically":[129,141],"designed":[130],"improve":[132],"effectiveness":[134],"difficult":[136],"instances.":[138],"Experimental":[139],"results,":[140],"oriented":[142],"hard-to-solve":[144],"problems,":[146],"show":[147],"robustness":[149],"our":[151]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}