{"id":"https://openalex.org/W4237318380","doi":"https://doi.org/10.1109/fmcad.2016.7886657","title":"Reducing interpolant circuit size by ad-hoc logic synthesis and SAT-based weakening","display_name":"Reducing interpolant circuit size by ad-hoc logic synthesis and SAT-based weakening","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W4237318380","doi":"https://doi.org/10.1109/fmcad.2016.7886657"},"language":"en","primary_location":{"id":"doi:10.1109/fmcad.2016.7886657","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2016.7886657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 Formal Methods in Computer-Aided Design (FMCAD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5075485175","display_name":"Gianpiero Cabodi","orcid":"https://orcid.org/0000-0001-5839-8697"},"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":"G. Cabodi","raw_affiliation_strings":["Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082103190","display_name":"P. Camurati","orcid":"https://orcid.org/0000-0002-2476-2160"},"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":"P. E. Camurati","raw_affiliation_strings":["Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004060820","display_name":"Marco Palena","orcid":"https://orcid.org/0000-0003-0605-9014"},"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":"M. Palena","raw_affiliation_strings":["Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016873722","display_name":"Paolo Pasini","orcid":"https://orcid.org/0000-0001-6233-0994"},"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":"P. Pasini","raw_affiliation_strings":["Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029739943","display_name":"Danilo Vendraminetto","orcid":"https://orcid.org/0000-0002-5321-6513"},"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":"D. Vendraminetto","raw_affiliation_strings":["Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica ed Informatica Politecnico di Torino-Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177477856"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"3725","issue":null,"first_page":"25","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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.9983999729156494,"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.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.7173898220062256},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.67174232006073},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5580666065216064},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5033723711967468},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46156778931617737},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4444453716278076},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4393366873264313},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4336188733577728},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33031994104385376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19730940461158752}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7173898220062256},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.67174232006073},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5580666065216064},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5033723711967468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46156778931617737},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4444453716278076},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4393366873264313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4336188733577728},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33031994104385376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19730940461158752},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fmcad.2016.7886657","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2016.7886657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 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":36,"referenced_works":["https://openalex.org/W1497571013","https://openalex.org/W1510368738","https://openalex.org/W1528837436","https://openalex.org/W1542109900","https://openalex.org/W1555875814","https://openalex.org/W1566041312","https://openalex.org/W1805082449","https://openalex.org/W2027979159","https://openalex.org/W2046656028","https://openalex.org/W2090103321","https://openalex.org/W2098667711","https://openalex.org/W2100465945","https://openalex.org/W2105505058","https://openalex.org/W2114633883","https://openalex.org/W2123710050","https://openalex.org/W2151398141","https://openalex.org/W2158395308","https://openalex.org/W2159658760","https://openalex.org/W2170153960","https://openalex.org/W2400350570","https://openalex.org/W2913808178","https://openalex.org/W3140816671","https://openalex.org/W4241530675","https://openalex.org/W4250467866","https://openalex.org/W4250884204","https://openalex.org/W4254342428","https://openalex.org/W4254377784","https://openalex.org/W6630511988","https://openalex.org/W6631725144","https://openalex.org/W6674892196","https://openalex.org/W6675594755","https://openalex.org/W6682383673","https://openalex.org/W6683354071","https://openalex.org/W6683398262","https://openalex.org/W6712868223","https://openalex.org/W6833226503"],"related_works":["https://openalex.org/W2808944898","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2378211422","https://openalex.org/W1996614773","https://openalex.org/W4387820098","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517"],"abstract_inverted_index":{"We":[0,162],"address":[1,94],"the":[2,6,46,108,122,139,177,186,189],"problem":[3],"of":[4,8,26,82,111,138,176,188,195],"reducing":[5,45],"size":[7],"Craig":[9,16],"interpolants":[10,17,35,197],"used":[11,132],"in":[12,113,155],"SAT-based":[13],"Model":[14],"Checking.":[15],"are":[18,36],"AND-OR":[19],"circuits,":[20],"generated":[21],"by":[22,44,50,170],"post-processing":[23],"refutation":[24],"proofs":[25],"SAT":[27,129],"solvers.":[28],"Whereas":[29],"it":[30],"is":[31,41,131],"well":[32],"known":[33,89],"that":[34,150],"highly":[37],"redundant,":[38],"their":[39],"compaction":[40,77],"typically":[42],"tackled":[43],"proof":[47],"graph":[48],"and/or":[49],"exploiting":[51],"standard":[52],"logic":[53,84,90],"synthesis":[54,85,91],"techniques.":[55],"Furthermore,":[56],"strengthening":[57],"and":[58,96,100,202],"weakening":[59,119],"have":[60],"been":[61],"studied":[62],"as":[63],"an":[64,127,173,182],"option":[65],"to":[66,103,133,157,165],"control":[67],"interpolant":[68,76,114,118],"quality.":[69],"In":[70],"this":[71],"paper":[72,180],"we":[73],"propose":[74],"two":[75],"techniques:":[78],"(1)":[79],"A":[80],"set":[81,194],"ad-hoc":[83],"functions":[86],"that,":[87],"revisiting":[88],"approaches,":[92],"specifically":[93],"speed":[95],"scalability.":[97],"Though":[98],"general":[99],"not":[101],"restricted":[102],"interpolants,":[104],"these":[105],"techniques":[106],"target":[107],"main":[109],"sources":[110],"redundancy":[112],"circuits.":[115],"(2)":[116],"An":[117],"technique,":[120],"where":[121],"UNSAT":[123],"core":[124],"extracted":[125],"from":[126,199],"additional":[128],"query":[130],"obtain":[134,158],"a":[135,159,193],"gate-level":[136],"abstraction":[137,142],"interpolant.":[140,161],"The":[141,179],"introduces":[143],"fresh":[144],"new":[145],"variables":[146],"at":[147],"gate":[148],"cuts":[149],"must":[151],"be":[152],"quantified":[153],"out":[154],"order":[156],"valid":[160],"show":[163],"how":[164],"efficiently":[166],"quantify":[167],"them":[168],"out,":[169],"working":[171],"on":[172,192],"NNF":[174],"representation":[175],"circuit.":[178],"includes":[181],"experimental":[183],"evaluation,":[184],"showing":[185],"benefits":[187],"proposed":[190],"techniques,":[191],"benchmark":[196],"arising":[198],"both":[200],"hardware":[201],"software":[203],"model":[204],"checking":[205],"problems.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}