{"id":"https://openalex.org/W2015802296","doi":"https://doi.org/10.2298/csis101019024z","title":"Extracting minimal unsatisfiable subformulas in satisfiability modulo theories","display_name":"Extracting minimal unsatisfiable subformulas in satisfiability modulo theories","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2015802296","doi":"https://doi.org/10.2298/csis101019024z","mag":"2015802296"},"language":"en","primary_location":{"id":"doi:10.2298/csis101019024z","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis101019024z","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100024Z","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100024Z","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100444663","display_name":"Jianmin Zhang","orcid":"https://orcid.org/0000-0002-3184-1502"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianmin Zhang","raw_affiliation_strings":["Dept. of Computer Science, National University of Defense Technology Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, National University of Defense Technology Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102867019","display_name":"Shengyu Shen","orcid":"https://orcid.org/0009-0006-6756-5825"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengyu Shen","raw_affiliation_strings":["Dept. of Computer Science, National University of Defense Technology Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, National University of Defense Technology Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100666966","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0003-2169-8041"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Dept. of Computer Science, National University of Defense Technology Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, National University of Defense Technology Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100623943","display_name":"Weixia Xu","orcid":"https://orcid.org/0009-0007-6327-7372"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixia Xu","raw_affiliation_strings":["Dept. of Computer Science, National University of Defense Technology Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, National University of Defense Technology Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073968910","display_name":"Sikun Li","orcid":"https://orcid.org/0000-0001-9911-6748"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"LI. Sikun","raw_affiliation_strings":["Dept. of Computer Science, National University of Defense Technology Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, National University of Defense Technology Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100444663"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.319282,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.58115364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"3","first_page":"693","last_page":"710"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9944999814033508,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9932000041007996,"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.8016728758811951},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.7290877103805542},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.6960194706916809},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5485665202140808},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.5018384456634521},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44994086027145386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4467754364013672},{"id":"https://openalex.org/keywords/dpll-algorithm","display_name":"DPLL algorithm","score":0.41172653436660767},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.27527064085006714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15604561567306519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8016728758811951},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.7290877103805542},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6960194706916809},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5485665202140808},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5018384456634521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44994086027145386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4467754364013672},{"id":"https://openalex.org/C143936061","wikidata":"https://www.wikidata.org/wiki/Q2030088","display_name":"DPLL algorithm","level":4,"score":0.41172653436660767},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27527064085006714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15604561567306519},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C12707504","wikidata":"https://www.wikidata.org/wiki/Q52637","display_name":"Phase-locked loop","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2298/csis101019024z","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis101019024z","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100024Z","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:doiserbia:1820-02141100024Z","is_oa":false,"landing_page_url":"http://doi.org/10.2298/CSIS101019024Z","pdf_url":null,"source":{"id":"https://openalex.org/S4306400515","display_name":"Digital Object Identifier (DOI) Repository Serbia (National Library of Serbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210142455","host_organization_name":"National Library of Serbia","host_organization_lineage":["https://openalex.org/I4210142455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":". 8(3) 693-710"}],"best_oa_location":{"id":"doi:10.2298/csis101019024z","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis101019024z","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100024Z","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2015802296.pdf","grobid_xml":"https://content.openalex.org/works/W2015802296.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W157753919","https://openalex.org/W1488424150","https://openalex.org/W1505051593","https://openalex.org/W1510595267","https://openalex.org/W1513137521","https://openalex.org/W1515175581","https://openalex.org/W1515278398","https://openalex.org/W1545513444","https://openalex.org/W1556687538","https://openalex.org/W1593288312","https://openalex.org/W1593691693","https://openalex.org/W1595276356","https://openalex.org/W1605748995","https://openalex.org/W1630321466","https://openalex.org/W1966998067","https://openalex.org/W1973614029","https://openalex.org/W1997150177","https://openalex.org/W1998335356","https://openalex.org/W2005030466","https://openalex.org/W2020169768","https://openalex.org/W2022846948","https://openalex.org/W2027164550","https://openalex.org/W2053580308","https://openalex.org/W2073487961","https://openalex.org/W2073776354","https://openalex.org/W2112433664","https://openalex.org/W2125967324","https://openalex.org/W2126900870","https://openalex.org/W2139906094","https://openalex.org/W2147521650","https://openalex.org/W2150310937","https://openalex.org/W2159503942","https://openalex.org/W2164829820","https://openalex.org/W2913931946"],"related_works":["https://openalex.org/W2159786179","https://openalex.org/W2007316622","https://openalex.org/W2408711288","https://openalex.org/W1024451821","https://openalex.org/W2585406248","https://openalex.org/W2048447692","https://openalex.org/W2089119454","https://openalex.org/W2433853642","https://openalex.org/W1572868659","https://openalex.org/W2518934056"],"abstract_inverted_index":{"Explaining":[0],"the":[1],"causes":[2],"of":[3,5,29,38,62],"infeasibility":[4,30],"formulas":[6,45],"has":[7,46,57],"practical":[8],"applications":[9],"in":[10,51,65,86],"various":[11],"fields,":[12],"such":[13],"as":[14],"formal":[15],"verification":[16],"and":[17,31,77,94],"electronic":[18],"design":[19],"automation.":[20],"A":[21],"minimal":[22,40,83],"unsatisfiable":[23,41,63,84],"subformula":[24],"provides":[25],"a":[26,74,78,100],"succinct":[27],"explanation":[28],"is":[32],"valuable":[33],"for":[34],"applications.":[35],"The":[36],"problem":[37],"deriving":[39],"cores":[42,85],"from":[43,99],"Boolean":[44],"been":[47,58],"addressed":[48],"rather":[49],"frequently":[50],"recent":[52],"years.":[53],"However":[54],"little":[55],"attention":[56],"concentrated":[59],"on":[60,104],"extraction":[61],"subformulas":[64],"Satisfiability":[66],"Modulo":[67],"Theories(SMT).":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"propose":[73],"depth-firstsearch":[75],"algorithm":[76,80],"breadth-first-search":[79],"to":[81],"compute":[82],"SMT,":[87],"adopting":[88],"different":[89],"searching":[90],"strategy.":[91],"We":[92],"report":[93],"analyze":[95],"experimental":[96],"results":[97],"obtaining":[98],"very":[101],"extensive":[102],"test":[103],"SMT-LIB":[105],"benchmarks.":[106]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2016-06-24T00:00:00"}