收藏切换
A Model-Based Diagnosis Method for Integrating Cardinality Constraints and Enqueueing at Once
收藏切换
Yang Qing, Dantong Ouyang, Huisi Zhou, Liming Zhang*
Journal of Computer Research and Development | 2025, 62(2) : 408 - 417
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(2): 408-417
• Artificial Intelligence •
A Model-Based Diagnosis Method for Integrating Cardinality Constraints and Enqueueing at Once
Full
Yang Qing, Dantong Ouyang, Huisi Zhou, Liming Zhang*
Affiliations
  • College of Computer Science and Technology, Jilin University, Changchun 130012
  • Key Laboratory of Symbol Computation and Knowledge Engineering (Jilin University), Ministry of Education, Changchun 130012
  • born in 2000. Master candidate. His main research interest includes model-based diagnosis

    born in 1968. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interests include the model-based diagnosis, SAT problem, and model checking

    born in 1995. PhD. Her main research interests include MaxSAT, model-based diagnosis

    born in 1980. PhD, senior engineer. Senior member of CCF. His main research interests include model-based diagnosis and SAT problem

About Author:

born in 2000. Master candidate. His main research interest includes model-based diagnosis

born in 1968. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interests include the model-based diagnosis, SAT problem, and model checking

born in 1995. PhD. Her main research interests include MaxSAT, model-based diagnosis

born in 1980. PhD, senior engineer. Senior member of CCF. His main research interests include model-based diagnosis and SAT problem

Published: 2025-02-01 doi: 10.7544/issn1000-1239.202330546
Outline
收藏切换

Model-based diagnosis (MBD) finds a growing number of uses in different settings. It includes software fault localization, debugging of spread sheets, Web services, and hardware designs, and also the analysis of biological systems, among many others. Motivated by these different uses, there have been significant improvements made to MBD algorithms in recent years. Nevertheless, the analysis of larger and more complex systems motivates further improvements to existing approaches. Since computing diagnosis is computationally challenging, some MBD algorithms by compacting the model are presented successively, such as dominated-based compacted model with multiple observations (D-CMMO) approach. In this paper, we propose one new diagnosis model, namely, cardinality-constrained compacted (CCM) model, to solve the problem in which a considerable amount of time is needed when multiple observations are given and more than one fault is injected. CCM uses two methods to optimize the process of solving MBD. Firstly, we propose to utilize relationship of faulty system-outs and faulty components to limit the scope of target solution. Secondly, the performance of the MaxSAT (maximum satisfiability) solver is effectively improved by enqueueing all assumptions at once. Furthermore, experiment evaluations on ISCAS85 and ITC99 benchmarks show that compared with D-CMMO, the latest encoding algorithms for MBD, the above two optimization methods effectively reduce the scope of MBD problem, reduce the difficulty of searching for the target solution by the MaxSAT solver, and thus return diagnostic solution in a shorter time. On average, the solving efficiency of CCM method is improved by 64.5% and 92.8% compared with D-CMMO method respectively.

model-based diagnosis  /  compacted model  /  cardinality-constraints-based algorithm  /  top-level diagnosis  /  enqueueing all assumptions at once
青杨, 欧阳丹彤, 周慧思, 张立明. 融合基数约束与单次入队的基于模型诊断方法. 计算机研究与发展, 2025 , 62 (2) : 408 -417 . DOI: 10.7544/issn1000-1239.202330546
Yang Qing, Dantong Ouyang, Huisi Zhou, Liming Zhang. A Model-Based Diagnosis Method for Integrating Cardinality Constraints and Enqueueing at Once[J]. Journal of Computer Research and Development, 2025 , 62 (2) : 408 -417 . DOI: 10.7544/issn1000-1239.202330546
Year 2025 volume 62 Issue 2
130
50
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330546
  • Receive Date:2023-06-24
  • Online Date:2026-11-10
  • Published:2025-02-01
Article Data
Affiliations
History
  • Received:2023-06-24
  • Revised:2023-12-07
Affiliations
    College of Computer Science and Technology, Jilin University, Changchun 130012
    Key Laboratory of Symbol Computation and Knowledge Engineering (Jilin University), Ministry of Education, Changchun 130012
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330546
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT