{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:29:24Z","timestamp":1773930564757,"version":"3.50.1"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972360"],"award-info":[{"award-number":["61972360"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072392"],"award-info":[{"award-number":["62072392"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62076108"],"award-info":[{"award-number":["62076108"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Rel."],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1109\/tr.2021.3115130","type":"journal-article","created":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T09:14:52Z","timestamp":1634634892000},"page":"1596-1610","source":"Crossref","is-referenced-by-count":4,"title":["TreeMerge: Efficient Generation of Minimal Hitting-Sets for Conflict Sets in Tree Structure for Model-Based Fault Diagnosis"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5870-5730","authenticated-orcid":false,"given":"Xiangfu","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4855-3723","authenticated-orcid":false,"given":"Xiangrong","family":"Tong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4504-1423","authenticated-orcid":false,"given":"Dantong","family":"Ouyang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8263-4194","authenticated-orcid":false,"given":"Liming","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanzhi","family":"Hou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"813","article-title":"Sequential diagnosis of high cardinality faults in knowledge-bases by direct diagnosis generation","author":"shchekotykhin","year":"0","journal-title":"Proc 21st Eur Conf Artif Intell"},{"key":"ref38","first-page":"3221","article-title":"Mergexplain: Fast computation of multiple conflicts for diagnosis","author":"shchekotykhin","year":"0","journal-title":"Proc 24th Int Joint Conf Artif Intell"},{"key":"ref33","first-page":"209","article-title":"Local consistency and junction tree for diagnosis of discrete-event systems","author":"john","year":"0","journal-title":"Proc 18th Eur Conf Artif Intell"},{"key":"ref32","first-page":"535","article-title":"A scalable jointree algorithm for diagnosability","author":"schumann","year":"0","journal-title":"Proc 23rd AAAI Conf Artif Intell"},{"key":"ref31","first-page":"581","article-title":"Hierarchical diagnosis of multiple faults","author":"siddiqi","year":"0","journal-title":"Proc 20th Int Joint Conf Artif Intell"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICInfA.2016.7831989"},{"key":"ref37","first-page":"167","article-title":"Quickxplain: Preferred explanations and relaxations for over-constrained problems","author":"junker","year":"0","journal-title":"Proc 19th AAAI Conf Artifical Intell"},{"key":"ref36","first-page":"397","article-title":"Mininimum cardinality candidate generation","author":"kleer","year":"0","journal-title":"Proc DX-09"},{"key":"ref35","first-page":"383","article-title":"First international diagnosis competition—DXC’09","author":"kurtoglu","year":"0","journal-title":"Proc 20th Int Workshop Princ Diagnosis"},{"key":"ref34","first-page":"695","article-title":"A neutral netlist of 10 combinational benchmark circuits and a target translator in fortran","author":"brglez","year":"0","journal-title":"Proc 1985 IEEE Int Symp Circuits Syst"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-2122-1"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-017-0971-7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90063-4"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90062-2"},{"key":"ref20","first-page":"2","article-title":"A low-cost approximate minimal hitting set algorithm and its application to model-based diagnosis","author":"abreu","year":"0","journal-title":"Proc 8th Symp Abstraction Reformulation Approximation"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9084-z"},{"key":"ref21","first-page":"1","article-title":"New approaches for efficient solution of hitting set problem","author":"fijany","year":"0","journal-title":"Proc Winter Int Symp Inf Commun Technol"},{"key":"ref24","first-page":"33","article-title":"A distributed strategy for deriving minimal hitting-sets","author":"zhao","year":"0","journal-title":"Proc 24th Int Workshop Princ Diagnosis"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.04.017"},{"key":"ref26","first-page":"25","article-title":"MHS$^2$: A map-reduce heuristic-driven minimal hitting set search algorithm","author":"cardoso","year":"0","journal-title":"Proc 2nd Int Conf Multicore Softw Eng Perform Tools"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2015.2400423"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2020.3002431"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.isatra.2020.06.024","article-title":"Evidence combination based on prospect theory for multi-sensor data fusion","volume":"106","author":"xiao","year":"2020","journal-title":"ISA Trans"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00166-6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(89)90079-9"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i03.5670"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ISSREW.2015.7392050"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00506-9"},{"key":"ref14","first-page":"100","article-title":"Hitting set algorithms for model-based diagnosis","author":"kleer","year":"0","journal-title":"Proc 22nd Int Workshop Princ Diagnosis"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1080\/10020070612331343209","article-title":"A method of combining SE-tree to compute all minimal hitting sets","volume":"16","author":"zhao","year":"2006","journal-title":"Prog Natural Sci"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74171-8_16"},{"key":"ref17","first-page":"648","article-title":"Optimizations for the Boolean approach to computing minimal hitting sets","author":"pill","year":"0","journal-title":"Proc 20th Eur Conf Artif Intell"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.10.022"},{"key":"ref19","first-page":"911","article-title":"Computing minimal diagnoses by greedy stochastic search","author":"feldman","year":"0","journal-title":"Proc 23 rd AAAI Conf Artif Intell"},{"key":"ref4","article-title":"The livingstone model-based diagnosis system","year":"2017"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2007.903132"},{"key":"ref6","first-page":"828","article-title":"Exploring the duality in conflict-directed model-based diagnosis","author":"stern","year":"0","journal-title":"Proc 26th AAAI Conf Artif Intell"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1613\/jair.462"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/155"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1613\/jair.5001"},{"key":"ref9","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39799-8_39"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2902598"},{"key":"ref48","first-page":"1503","article-title":"Parallelized hitting set computation for model-based diagnosis","author":"jannach","year":"0","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"ref47","first-page":"1980","article-title":"Prime compilation of non-clausal formulae","author":"previti","year":"0","journal-title":"Proc Int Joint Conf Artif Intell"},{"key":"ref42","first-page":"185","article-title":"Solving model-based diagnosis problems with max-sat solvers and vice versa","author":"feldman","year":"0","journal-title":"Proc 21st Int Workshop Princ Diagnosis"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1613\/jair.4503"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2019.2951866"},{"key":"ref43","first-page":"77","article-title":"Computing minimal hitting sets with genetic algorithm","author":"lin","year":"0","journal-title":"Proc 13th Int Workshop Princ Diagnosis"}],"container-title":["IEEE Transactions on Reliability"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/24\/9629389\/09577218.pdf?arnumber=9577218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,8]],"date-time":"2022-03-08T21:18:16Z","timestamp":1646774296000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9577218\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":51,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tr.2021.3115130","relation":{},"ISSN":["0018-9529","1558-1721"],"issn-type":[{"value":"0018-9529","type":"print"},{"value":"1558-1721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]}}}