{"id":"https://openalex.org/W2165539025","doi":"https://doi.org/10.1145/2568225.2568253","title":"Symbolic assume-guarantee reasoning through BDD learning","display_name":"Symbolic assume-guarantee reasoning through BDD learning","publication_year":2014,"publication_date":"2014-05-20","ids":{"openalex":"https://openalex.org/W2165539025","doi":"https://doi.org/10.1145/2568225.2568253","mag":"2165539025"},"language":"en","primary_location":{"id":"doi:10.1145/2568225.2568253","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2568225.2568253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th International Conference on Software Engineering","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/A5042735025","display_name":"Fei He","orcid":"https://orcid.org/0000-0002-4266-875X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fei He","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023111671","display_name":"Bow-Yaw Wang","orcid":"https://orcid.org/0000-0002-5757-545X"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bow-Yaw Wang","raw_affiliation_strings":["Academia Sinica, Taiwan"],"affiliations":[{"raw_affiliation_string":"Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101846770","display_name":"Liangze Yin","orcid":"https://orcid.org/0000-0002-1645-2787"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangze Yin","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113171597","display_name":"Lei Zhu","orcid":"https://orcid.org/0009-0006-4893-2909"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhu","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042735025"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.7804,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85860053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1071","last_page":"1082"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9990000128746033,"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.9990000128746033,"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.9965999722480774,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.996399998664856,"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.8114585876464844},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.809569239616394},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.6925964951515198},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.6089969873428345},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5866023898124695},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.574623703956604},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5733382701873779},{"id":"https://openalex.org/keywords/the-symbolic","display_name":"The Symbolic","score":0.5246255993843079},{"id":"https://openalex.org/keywords/symbolic-data-analysis","display_name":"Symbolic data analysis","score":0.4977627098560333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49772217869758606},{"id":"https://openalex.org/keywords/model-based-reasoning","display_name":"Model-based reasoning","score":0.4260491728782654},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.418226033449173},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4082099497318268},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3321422040462494},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21642687916755676},{"id":"https://openalex.org/keywords/knowledge-representation-and-reasoning","display_name":"Knowledge representation and reasoning","score":0.16807806491851807},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1021299958229065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8114585876464844},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.809569239616394},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.6925964951515198},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.6089969873428345},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5866023898124695},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.574623703956604},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5733382701873779},{"id":"https://openalex.org/C2776095079","wikidata":"https://www.wikidata.org/wiki/Q489538","display_name":"The Symbolic","level":2,"score":0.5246255993843079},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.4977627098560333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49772217869758606},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.4260491728782654},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.418226033449173},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4082099497318268},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3321422040462494},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21642687916755676},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.16807806491851807},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1021299958229065},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2568225.2568253","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2568225.2568253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th International Conference on Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W98666333","https://openalex.org/W1494434836","https://openalex.org/W1497571013","https://openalex.org/W1501747543","https://openalex.org/W1507321568","https://openalex.org/W1508602846","https://openalex.org/W1518363720","https://openalex.org/W1520252399","https://openalex.org/W1530746763","https://openalex.org/W1543034107","https://openalex.org/W1574030932","https://openalex.org/W1576972802","https://openalex.org/W1586728410","https://openalex.org/W1589047548","https://openalex.org/W1590437595","https://openalex.org/W1656403910","https://openalex.org/W1969880832","https://openalex.org/W1972085995","https://openalex.org/W1989445634","https://openalex.org/W2010450539","https://openalex.org/W2013887890","https://openalex.org/W2030511855","https://openalex.org/W2061438988","https://openalex.org/W2064880497","https://openalex.org/W2071668340","https://openalex.org/W2087811006","https://openalex.org/W2098039922","https://openalex.org/W2114114829","https://openalex.org/W2126145967","https://openalex.org/W2127574686","https://openalex.org/W2130826964","https://openalex.org/W2139609292","https://openalex.org/W2157406118","https://openalex.org/W2161825580","https://openalex.org/W2166422915","https://openalex.org/W2294152467","https://openalex.org/W2561675875","https://openalex.org/W2913459036","https://openalex.org/W3003153370","https://openalex.org/W6632461927","https://openalex.org/W6634374009","https://openalex.org/W6658069066","https://openalex.org/W6679479249","https://openalex.org/W6684644128"],"related_works":["https://openalex.org/W2101264565","https://openalex.org/W2514597554","https://openalex.org/W3141167149","https://openalex.org/W345638404","https://openalex.org/W2044213223","https://openalex.org/W4245197793","https://openalex.org/W2147015581","https://openalex.org/W4254035807","https://openalex.org/W3170793698","https://openalex.org/W1552900908"],"abstract_inverted_index":{"Both":[0],"symbolic":[1,71,104,111,128],"model":[2,15,53,72,105,112,129],"checking":[3,16,73,113,130],"and":[4,21,74,135],"assume-guarantee":[5,27,75,94,116],"reasoning":[6,76,95,117],"aim":[7],"to":[8,60,96],"circumvent":[9],"the":[10,30,50],"state":[11],"explosion":[12],"problem.":[13],"Symbolic":[14],"explores":[17],"many":[18],"states":[19],"simultaneously":[20],"reports":[22],"numerous":[23,57],"erroneous":[24,39,58],"traces.":[25,40],"Automated":[26],"reasoning,":[28],"on":[29],"other":[31],"hand,":[32],"infers":[33],"contextual":[34,62],"assumptions":[35,63],"by":[36,118],"inspecting":[37],"spurious":[38],"One":[41],"would":[42],"expect":[43],"that":[44],"their":[45],"integration":[46,69],"could":[47],"further":[48],"improve":[49],"capacity":[51],"of":[52,70,100],"checking.":[54],"Yet":[55],"examining":[56],"traces":[59,101],"deduce":[61],"can":[64],"be":[65],"very":[66],"time-consuming.":[67],"The":[68],"is":[77],"thus":[78],"far":[79],"from":[80,102],"clear.":[81],"In":[82],"this":[83],"paper,":[84],"we":[85],"present":[86],"a":[87,98],"progressive":[88],"witness":[89],"analysis":[90],"algorithm":[91],"for":[92],"automated":[93,115],"exploit":[97],"multitude":[99],"BDD-based":[103],"checkers.":[106],"Our":[107],"technique":[108],"successfully":[109],"integrates":[110],"with":[114],"directly":[119],"inferring":[120],"BDD's":[121],"as":[122],"implicit":[123],"assumptions.":[124],"It":[125],"outperforms":[126],"monolithic":[127],"in":[131,140],"four":[132],"benchmark":[133],"problems":[134],"an":[136],"industrial":[137],"case":[138],"study":[139],"experiments.":[141]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}