{"id":"https://openalex.org/W2786065370","doi":"https://doi.org/10.1109/tase.2017.8285627","title":"Optimizing backbone filtering","display_name":"Optimizing backbone filtering","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2786065370","doi":"https://doi.org/10.1109/tase.2017.8285627","mag":"2786065370"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2017.8285627","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2017.8285627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Symposium on Theoretical Aspects of Software Engineering (TASE)","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/A5101993716","display_name":"Yueling Zhang","orcid":"https://orcid.org/0000-0002-5290-5691"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yueling Zhang","raw_affiliation_strings":["Computer Science and Software Engineering Institute, East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621773","display_name":"Jianwen Li","orcid":"https://orcid.org/0000-0001-9286-8285"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwen Li","raw_affiliation_strings":["Computer Science and Software Engineering Institute, East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100402983","display_name":"Min Zhang","orcid":"https://orcid.org/0000-0003-1938-2902"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Zhang","raw_affiliation_strings":["Computer Science and Software Engineering Institute, East China Normal University","International Research Center of Trustworthy Software"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"International Research Center of Trustworthy Software","institution_ids":["https://openalex.org/I4210139618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054490662","display_name":"Geguang Pu","orcid":"https://orcid.org/0000-0001-9750-8334"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Geguang Pu","raw_affiliation_strings":["Computer Science and Software Engineering Institute, East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027425633","display_name":"Fu Song","orcid":"https://orcid.org/0000-0002-0581-2679"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu Song","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7178,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75170959,"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":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9986000061035156,"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.9986000061035156,"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/T10260","display_name":"Software Engineering Research","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9968000054359436,"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/literal","display_name":"Literal (mathematical logic)","score":0.839259684085846},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7444809675216675},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6372627019882202},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.4744188189506531},{"id":"https://openalex.org/keywords/propositional-formula","display_name":"Propositional formula","score":0.4611179828643799},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46036043763160706},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.4373531639575958},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33743399381637573},{"id":"https://openalex.org/keywords/propositional-variable","display_name":"Propositional variable","score":0.095863938331604}],"concepts":[{"id":"https://openalex.org/C2780882242","wikidata":"https://www.wikidata.org/wiki/Q14235582","display_name":"Literal (mathematical logic)","level":2,"score":0.839259684085846},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7444809675216675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6372627019882202},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.4744188189506531},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.4611179828643799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46036043763160706},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.4373531639575958},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33743399381637573},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.095863938331604},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2017.8285627","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2017.8285627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Symposium on Theoretical Aspects of Software Engineering (TASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W30044362","https://openalex.org/W93737390","https://openalex.org/W119554023","https://openalex.org/W1440788545","https://openalex.org/W1500570021","https://openalex.org/W1502387304","https://openalex.org/W1525387472","https://openalex.org/W1568917966","https://openalex.org/W1724491999","https://openalex.org/W1956710190","https://openalex.org/W1967585205","https://openalex.org/W1973898358","https://openalex.org/W2017127020","https://openalex.org/W2048644716","https://openalex.org/W2092520161","https://openalex.org/W2132740441","https://openalex.org/W2150932843","https://openalex.org/W2151398141","https://openalex.org/W2182363814","https://openalex.org/W2404266688","https://openalex.org/W2962961919","https://openalex.org/W6601220169","https://openalex.org/W6603775093","https://openalex.org/W6604895033","https://openalex.org/W6628329105","https://openalex.org/W6629986765","https://openalex.org/W6630229278","https://openalex.org/W6679892072"],"related_works":["https://openalex.org/W2354228963","https://openalex.org/W2353470215","https://openalex.org/W2368065130","https://openalex.org/W2079547420","https://openalex.org/W2375526953","https://openalex.org/W1592996790","https://openalex.org/W1549391871","https://openalex.org/W2130935769","https://openalex.org/W2315522835","https://openalex.org/W3104744353"],"abstract_inverted_index":{"Backbone":[0],"is":[1,14,89,95,116,123,130,209],"the":[2,19,58,63,78,145,205,213],"common":[3],"part":[4],"of":[5,21,62,207],"each":[6],"solution":[7],"in":[8,139,155],"a":[9,15,65,82,88,90,97,118,140],"given":[10],"propositional":[11],"formula,":[12],"which":[13],"key":[16],"to":[17,52,70,106],"improving":[18],"performance":[20],"SAT":[22,159],"solving":[23],"and":[24,31,48,149,158],"SAT-based":[25],"applications,":[26],"such":[27],"as":[28],"model":[29],"checking":[30],"program":[32],"analysis.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37,102],"propose":[38],"an":[39],"optimized":[40],"approach":[41,138],"that":[42,80,129,165,204],"combines":[43],"implication-driven":[44],"(IDF),":[45],"conflict-driven":[46],"(CDF),":[47],"unique-driven":[49],"(UDF)":[50],"heuristics":[51],"improve":[53],"backbone":[54,73,91,98,119],"computing.":[55],"IDF":[56],"uses":[57],"particular":[59],"binary":[60],"structure":[61],"form":[64],"\u2194":[66],"b":[67,94],"\u2227":[68],"c":[69],"find":[71],"more":[72,171,210],"literals.":[74],"CDF":[75],"comes":[76],"from":[77],"observation":[79],"for":[81],"clause":[83,125],"\u00aca":[84],"V":[85],"b,":[86],"if":[87,121],"literal,":[92,120],"then":[93],"also":[96,104],"literal.":[99],"Besides":[100],"CDF,":[101],"are":[103,215],"able":[105],"detect":[107],"new":[108],"non-backbone":[109],"literals":[110],"by":[111,133,187],"UDF.":[112],"A":[113],"literal":[114],"l":[115],"not":[117],"there":[122],"no":[124],"\u03a6":[126,128],"\u03f5":[127],"only":[131],"satisfied":[132],"l.":[134],"We":[135],"implemented":[136],"our":[137],"tool":[141],"named":[142],"DUCIBone":[143,166,193,208],"with":[144],"above":[146],"optimizations":[147],"(IDF+CDF+UDF),":[148],"conducted":[150],"experiments":[151],"on":[152],"formulas":[153,172,185,214],"used":[154],"previous":[156],"work":[157],"competitions":[160],"(2015,":[161],"2016).":[162],"Results":[163],"demonstrate":[164],"solved":[167,186],"4%":[168],"(507":[169],"formulas)":[170,177],"than":[173,198],"minibones":[174,199],"(minibones-RLD,":[175],"490":[176],"does":[178],"under":[179],"its":[180],"best":[181],"configuration.":[182],"Among":[183],"486":[184],"all":[188],"tools":[189],"(DUCIBone,":[190],"minibones-RLD,":[191],"minibonescb100),":[192],"reduced":[194],"7%":[195],"(35131":[196],"seconds)":[197],"(37454":[200],"seconds).":[201],"Experiments":[202],"indicate":[203],"advantage":[206],"obvious":[211],"when":[212],"harder.":[216]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}