Article(id=1327012519912256271, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327012311115608215, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330546, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1687536000000, receivedDateStr=2023-06-24, revisedDate=1701878400000, revisedDateStr=2023-12-07, acceptedDate=null, acceptedDateStr=null, onlineDate=1794314039447, onlineDateStr=2026-11-10, pubDate=1738339200000, pubDateStr=2025-02-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794314039447, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794314039447, creator=13701087609, updateTime=1794314039447, updator=13701087609, issue=Issue{id=1327012311115608215, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='2', pageStart='285', pageEnd='541', issueExtLink='null', onlineDate='null', pubDate='1738339200000', pubDateStr='2025-02-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794313989665, creator='13701087609', updateTime=1794376696965, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275325060395748, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327012311115608215, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275325060395749, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327012311115608215, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=408, endPage=417, ext={EN=ArticleExt(id=1327012520096805648, articleId=1327012519912256271, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=A Model-Based Diagnosis Method for Integrating Cardinality Constraints and Enqueueing at Once, columnId=1325489891789910943, journalTitle=Journal of Computer Research and Development, columnName=Artificial Intelligence, runingTitle=null, highlight=null, articleAbstract=
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.
, authors=Yang Qing, Dantong Ouyang, Huisi Zhou, Liming Zhang*, authorsList=Yang Qing, Dantong Ouyang, Huisi Zhou, Liming Zhang, authorCompany=null, correspAuthors=Liming Zhang, authorNote=
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
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327012524454687530, articleId=1327012519912256271, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=融合基数约束与单次入队的基于模型诊断方法, columnId=1325489892104483745, journalTitle=计算机研究与发展, columnName=人工智能, runingTitle=null, highlight=null, articleAbstract=
基于模型诊断(MBD)方法在不同的环境中有越来越多的用途,包括软件故障定位、电子表格的调试、Web服务和硬件设计,以及生物系统的分析等. 受这些不同用途的启发,近年来MBD算法改进成效显著. 然而,对体系庞大、结构复杂的系统,需要对现有方法进一步改进. 由于求解诊断解在计算上具有挑战性,因此相继提出了一些通过压缩模型的MBD算法来提高诊断效率,如基于统治的多观测压缩模型(dominated-based compacted model with multiple observations,D-CMMO)算法. 对于给定多个观测值且注入1个以上错误需要大量时间的诊断问题,提出了一个新的诊断模型CCM(cardinality-constrained compacted model)来解决. 基于基数约束的压缩模型算法使用2种方法对求解过程进行优化:首先,利用系统观测的故障输出和故障组件数量之间的约束关系来限制目标解的范围; 其次,通过对假设集采用单次入队方法, 进而有效提升MaxSAT(maximum satisfiability)求解器的性能. 此外,在ISCAS85和ITC99基准测试用例上的实验结果表明,与目前最新的MBD求解方法D-CMMO 相比,上述2种优化方法有效缩小了MBD问题的求解范围,降低 MaxSAT 求解器搜索目标解的难度,进而能在更短的时间内返回一个诊断解. 在平均状况下,CCM方法相比D-CMMO方法求解效率分别提升64.5%和92.8%.
, authors=青杨, 欧阳丹彤, 周慧思, 张立明*, authorsList=青杨, 欧阳丹彤, 周慧思, 张立明, authorCompany=null, correspAuthors=张立明, authorNote=
 |
2000年生. 硕士研究生. 主要研究方向为基于模型的诊断 |
 |
1968年生. 博士,教授,博士生导师,CCF高级会员. 主要研究方向为基于模型的诊断、可满足性问题、模型检测 |
 |
1995年生. 博士. 主要研究方向为最大可满足性问题、基于模型的诊断 |
 |
1980年生. 博士,高级工程师. CCF高级会员. 主要研究方向为基于模型诊断、可满足性问题 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=RHsI4Nc+t0KkVoXhcxYinw==, magXml=8UBhp8gmWUqQM0WmRcQpeQ==, pdfUrl=null, pdf=06GJJ3iQGXPZEQx0xnDePg==, pdfFileSize=1895665, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=CD5MFPtqGIdxB4IHgpn72w==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=EbD1dBD8O36SKRHyOKXMDg==, mapNumber=null, fund=null)}, authors=[Author(id=1327012524958004018, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=qingyang3696@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012525037695795, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012524958004018, language=EN, stringName=Yang Qing, firstName=Yang, middleName=null, lastName=Qing, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
born in 2000. Master candidate. His main research interest includes model-based diagnosis
"}, bioImg=null, bioContent=
born in 2000. Master candidate. His main research interest includes model-based diagnosis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012525108998964, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012524958004018, language=CN, stringName=青杨, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"R7wqndAGE1ORRmfQHQOWsA==","content":"
2000年生. 硕士研究生. 主要研究方向为基于模型的诊断
"}, bioImg=R7wqndAGE1ORRmfQHQOWsA==, bioContent=
2000年生. 硕士研究生. 主要研究方向为基于模型的诊断
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1327012525188690742, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012525251605303, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012525188690742, language=EN, stringName=Dantong Ouyang, firstName=Dantong, middleName=null, lastName=Ouyang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
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
"}, bioImg=null, bioContent=
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
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012525310325560, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012525188690742, language=CN, stringName=欧阳丹彤, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"wl5zymf6zVpFBr8Aa2xUsg==","content":"
1968年生. 博士,教授,博士生导师,CCF高级会员. 主要研究方向为基于模型的诊断、可满足性问题、模型检测
"}, bioImg=wl5zymf6zVpFBr8Aa2xUsg==, bioContent=
1968年生. 博士,教授,博士生导师,CCF高级会员. 主要研究方向为基于模型的诊断、可满足性问题、模型检测
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1327012525419377466, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327012525528429371, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012525419377466, language=EN, stringName=Huisi Zhou, firstName=Huisi, middleName=null, lastName=Zhou, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"
born in 1995. PhD. Her main research interests include MaxSAT, model-based diagnosis
"}, bioImg=null, bioContent=
born in 1995. PhD. Her main research interests include MaxSAT, model-based diagnosis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012525608121148, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012525419377466, language=CN, stringName=周慧思, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"K0Ly+HHaEhd+41tAPaM5qA==","content":"
1995年生. 博士. 主要研究方向为最大可满足性问题、基于模型的诊断
"}, bioImg=K0Ly+HHaEhd+41tAPaM5qA==, bioContent=
1995年生. 博士. 主要研究方向为最大可满足性问题、基于模型的诊断
, aboutCorrespAuthor=null)}, companyList=null), Author(id=1327012525683618622, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=limingzhang@jlu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327012527352951615, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012525683618622, language=EN, stringName=Liming Zhang, firstName=Liming, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"content":"
born in 1980. PhD, senior engineer. Senior member of CCF. His main research interests include model-based diagnosis and SAT problem
"}, bioImg=null, bioContent=
born in 1980. PhD, senior engineer. Senior member of CCF. His main research interests include model-based diagnosis and SAT problem
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327012527432643392, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, authorId=1327012525683618622, language=CN, stringName=张立明, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"img":"j4UnXzeHMirJnBmd2f4+Fw==","content":"
1980年生. 博士,高级工程师. CCF高级会员. 主要研究方向为基于模型诊断、可满足性问题
"}, bioImg=j4UnXzeHMirJnBmd2f4+Fw==, bioContent=
1980年生. 博士,高级工程师. CCF高级会员. 主要研究方向为基于模型诊断、可满足性问题
, aboutCorrespAuthor=null)}, companyList=null)], keywords=[Keyword(id=1327012527550083905, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, orderNo=1, keyword=model-based diagnosis), Keyword(id=1327012527629775682, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, orderNo=2, keyword=compacted model), Keyword(id=1327012527688495939, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, orderNo=3, keyword=cardinality-constraints-based algorithm), Keyword(id=1327012527763993412, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, orderNo=4, keyword=top-level diagnosis), Keyword(id=1327012527961125701, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, orderNo=5, keyword=enqueueing all assumptions at once), Keyword(id=1327012528028234566, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, orderNo=1, keyword=基于模型诊断), Keyword(id=1327012528099537735, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, orderNo=2, keyword=压缩模型), Keyword(id=1327012528170840904, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, orderNo=3, keyword=基于基数约束的算法), Keyword(id=1327012528292475721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, orderNo=4, keyword=顶层诊断解), Keyword(id=1327012528355390282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, orderNo=5, keyword=单次入队)], refs=[Reference(id=1327012532327396191, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Reiter R. A theory of diagnosis from first principles[J]. Artificial Intelligence, 1987, 32(1): 57−95, articleTitle=null, refAbstract=null), Reference(id=1327012532386116448, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Friedrich G, Gottlob G, Nejdl W. Hypothesis classification, abductive diagnosis and therapy[C]//Proc of the Expert Systems in Engineering Principles and Applications. Berlin: Springer, 1990: 69–78, articleTitle=null, refAbstract=null), Reference(id=1327012532449031009, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Feldman A, Pill I, Wotawa F, et al. Efficient model-based diagnosis of sequential circuits[C]//Proc of the 34th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2020: 2814–2821, articleTitle=null, refAbstract=null), Reference(id=1327012532511945570, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Struss P, Price C. Model-based systems in the automotive industry[J]. AI Magazine, 2004, 24(4): 17−34, articleTitle=null, refAbstract=null), Reference(id=1327012532566471523, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Ardissono L, Console L, Goy A, et al. Cooperative model-based diagnosis of web services[C]//Proc of the 16th Int Workshop on Principles of Diagnosis. Paris: CEUR-WS, 2005: 125–130, articleTitle=null, refAbstract=null), Reference(id=1327012532633580388, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Jannach D, Schmitz T. Model-based diagnosis of spreadsheet programs: A constraint-based debugging approach[J]. Automated Software Engineering, 2016, 23(1): 105−144, articleTitle=null, refAbstract=null), Reference(id=1327012532717466469, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Jose M, Majumdar R. Cause clue clauses: Error localization using maximum satisfiability[J]. ACM SIGPLAN Notices, 2011, 46(6): 437−446, articleTitle=null, refAbstract=null), Reference(id=1327012532809741158, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Feldman A, Provan G M, Van Gemund A J C. Computing minimal diagnoses by greedy stochastic search[C]//Proc of the 23rd AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2008: 911–918, articleTitle=null, refAbstract=null), Reference(id=1327012532889432935, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Siddiqi S A, Huang Jinbo. Hierarchical diagnosis of multiple faults[C]//Proc of the 20th Int Joint Conf on Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 2007: 581–586, articleTitle=null, refAbstract=null), Reference(id=1327012532973319016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Jannach D, Schmitz T, Shchekotykhin K M. Parallelized hitting set computation for model-based diagnosis[C]//Proc of the 29th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2015: 1503–1510, articleTitle=null, refAbstract=null), Reference(id=1327012533048816489, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Ansótegui C, Bonet M L, Levy J. SAT-based MaxSAT algorithms[J]. Artificial Intelligence, 2013, 196(1): 77−105, articleTitle=null, refAbstract=null), Reference(id=1327012533153674090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Feldman A, Provan G, de Kleer J. Solving model-based diagnosis problems with Max-SAT solvers and vice versa[C]//Proc of the 21st Int Workshop on Principles of Diagnosis. New York: PHM Society, 2010: 185–192, articleTitle=null, refAbstract=null), Reference(id=1327012533245948779, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Stern R T, Kalech M, Feldman A. Exploring the duality in conflict-directed model-based diagnosis[C]//Proc of the 26th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2012: 828–834, articleTitle=null, refAbstract=null), Reference(id=1327012533308863340, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Ignatiev A, Morgado A, Weissenbacher G, et al. Model-based diagnosis with multiple observations[C]//Proc of the 28th Int Joint Conf on Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 2019: 1108–1115, articleTitle=null, refAbstract=null), Reference(id=1327012533375972205, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Lamraoui S, Nakajima S. A formula-based approach for automatic fault localization of imperative programs[C]//Proc of the 16th Int Conf on Formal Engineering Methods. Berlin: Springer, 2014: 251–266, articleTitle=null, refAbstract=null), Reference(id=1327012533493412718, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Lamraoui S, Nakajima S. A formula-based approach for automatic fault localization of multi-fault programs[J]. Journal of Information Processing, 2016, 24(1): 88−98, articleTitle=null, refAbstract=null), Reference(id=1327012533577298799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Narodytska N, Bacchus F. Maximum satisfiability using core-guided MaxSAT resolution[C]//Proc of the 28th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2014: 2717–2723, articleTitle=null, refAbstract=null), Reference(id=1327012533661184880, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Cai Shaowei, Lei Zhendong. Old techniques in new ways: Clause weighting, unit propagation and hybridization for maximum satisfiability[J]. Artificial Intelligence, 2020, 287: 103354−103354, articleTitle=null, refAbstract=null), Reference(id=1327012533732488049, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Marques-Silva J, Heras F, Janota M, et al. On computing minimal correction subsets[C]//Proc of the 23rd Int Joint Conf on Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 2013: 615–622, articleTitle=null, refAbstract=null), Reference(id=1327012533795402610, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Previti A, Mencía C, Järvisalo M, et al. Premise set caching for enumerating minimal correction subsets[C]//Proc of the 32nd AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2018: 6633–6640, articleTitle=null, refAbstract=null), Reference(id=1327012533883482995, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Huisi, Ouyang Dantong, Zhang Liming, et al. Model-based diagnosis with improved implicit hitting set dualization. Forthcoming[J]. Applied Intelligence, 2022, 52(2): 2111−2118, articleTitle=null, refAbstract=null), Reference(id=1327012533958980468, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Kalech M, Stern R, Lazebnik E. Minimal cardinality diagnosis in problems with multiple observations[J]. Diagnostics, 2021, 11(5): 780−780, articleTitle=null, refAbstract=null), Reference(id=1327012534030283637, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Gu Jun, Purdom P W, Franco J, et al. Algorithms for the Satisfiability Problem[M]//Handbook of Combinatorial Optimization. Berlin: Springer, 1999: 379–572, articleTitle=null, refAbstract=null), Reference(id=1327012534101586806, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Huisi, Ouyang Dantong, Zhao Xiangfu, et al. Two compacted models for efficient model-based diagnosis[C]//Proc of the 34th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2022: 3885−3893, articleTitle=null, refAbstract=null), Reference(id=1327012534177084279, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Metodi A, Stern R, Kalech M, et al. A novel SAT-based approach to model based diagnosis[J]. Journal of Artificial Intelligence, 2014, 51(1): 377−411, articleTitle=null, refAbstract=null), Reference(id=1327012534248387448, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Marques-Silva J , Mikoláš J, Ignatiev A , et al. Efficient model based diagnosis with maximum satisfiability[C]//Proc of the 24th Int Joint Conf on Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 2015: 1966−1972, articleTitle=null, refAbstract=null), Reference(id=1327012534323884921, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Amit M, Roni S, Meir K, et al. Compiling model-based diagnosis to Boolean satisfaction[C]//Proc of the 26th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2012: 793−799, articleTitle=null, refAbstract=null), Reference(id=1327012534399382394, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Thomas L, Robert E T. A fast algorithm for finding dominators in a flowgraph[J]. ACM Transactions Programming Languages and Systems, 1979, 1(1): 121−141, articleTitle=null, refAbstract=null), Reference(id=1327012534617486203, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=刘梦,欧阳丹彤,刘伯文,等. 结合问题特征的分组式诊断方法[J] 电子学报,2018,46(3):589−594, articleTitle=null, refAbstract=null), Reference(id=1327012536572031868, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Meng, Ouyang Dantong, Liu Bowen, et al. Grouped diagnosis approach using the feature of problem[J]. Acta Electronica Sinica, 2018, 46(3): 589−594 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327012536756581245, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=欧阳丹彤,刘伯文,刘梦,等. 结合电路结构基于分块的诊断方法[J] 电子学报,2018,46(7):1571−1577, articleTitle=null, refAbstract=null), Reference(id=1327012536869827454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Ouyang Dantong, Liu Bowen, Liu Meng, et al. A block-based diagnostic method combing with the circuit structure[J]. Acta Electronica Sinica, 2018, 46(7): 1571−1577 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327012537012433791, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=周慧思,欧阳丹彤,田鑫亮,等. 基于模型诊断的一种新编码方法[J] 计算机研究与发展,2023,60(1):95−102, articleTitle=null, refAbstract=null), Reference(id=1327012537222148992, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Huisi, Ouyang Dantong, Tian Xinliang, et al. A novel encoding for model based diagnosis[J]. Journal of Computer Research and Development, 2023, 60(1): 95−102 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327012537394115457, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Siddiqi S A, Huang Jinbo. Sequential diagnosis by abstraction[J]. Journal of Artificial Intelligence Research, 2011, 41: 329−365, articleTitle=null, refAbstract=null), Reference(id=1327012537473807235, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Eèn N, Sörensson N. Temporal induction by incremental SAT solving[J]. Electronic Notes in Theoretical Computer Science, 2003, 89(4): 543−560, articleTitle=null, refAbstract=null), Reference(id=1327012537553499012, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Eèn N, Sörensson N. An extensible SAT-solver[C]//Proc of the 6th Theory and Applications of Satisfiability Testing. Berlin: Springer, 2004: 502−518, articleTitle=null, refAbstract=null), Reference(id=1327012537771602821, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Audemard G, Lagniez J M, Simon L. Improving Glucose for incremental SAT solving with assumptions: Application to MUS extraction[C]//Proc of the 16th Theory and Applications of Satisfiability Testing. Berlin: Springer, 2013: 309–317, articleTitle=null, refAbstract=null), Reference(id=1327012537998095238, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Ogawa T, Liu Yangyang, Hasegawa R, et al. Modulo based CNF encoding of cardinality constraints and its application to MaxSAT solvers[C]//Proc of the 25th IEEE Int Conf on Tools with Artificial Intelligence. Piscataway, NJ: IEEE, 2013: 9−17, articleTitle=null, refAbstract=null), Reference(id=1327012538065204103, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Brglzz F, Fujtwara H. A neutral netlist of 10 combinational benchmark circuits and a target translator in FORTRAN[J/OL]. IEEE International Symposium on Circuits and Systems. 1985[2023-03-20].https://www.researchgate.net/publication/239562831_A_neutral_netlist_of_10_combinational_circuits_and_a_target_translator_in_fortran, articleTitle=null, refAbstract=null), Reference(id=1327012538132312968, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Siddiqi S A. Computing minimum-cardinality diagnoses by model relaxation[C]//Proc of the 22nd Int Joint Conf on Artificial Intelligence. Palo Alto, CA : AAAI, 2011: 1087–1092, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327012524748288811, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, xref=null, ext=[AuthorCompanyExt(id=1327012524756677420, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, companyId=1327012524748288811, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=College of Computer Science and Technology, Jilin University, Changchun 130012), AuthorCompanyExt(id=1327012524790231853, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, companyId=1327012524748288811, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=吉林大学计算机科学与技术学院 长春 130012)]), AuthorCompany(id=1327012524857340718, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, xref=null, ext=[AuthorCompanyExt(id=1327012524869923631, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, companyId=1327012524857340718, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Key Laboratory of Symbol Computation and Knowledge Engineering (Jilin University), Ministry of Education, Changchun 130012), AuthorCompanyExt(id=1327012524882506544, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, companyId=1327012524857340718, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=符号计算与知识工程教育部重点实验室(吉林大学) 长春 130012)])], figs=[ArticleFig(id=1327012528464442187, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 1, caption=
c17 circuit diagram, figureFileSmall=2utuThSfg2DoV//NYTdVYg==, figureFileBig=CD5MFPtqGIdxB4IHgpn72w==, tableContent=null), ArticleFig(id=1327012528573494092, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图1, caption=
c17电路图, figureFileSmall=2utuThSfg2DoV//NYTdVYg==, figureFileBig=CD5MFPtqGIdxB4IHgpn72w==, tableContent=null), ArticleFig(id=1327012528976147277, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 2, caption=
Example diagram for c17 circuit with multiple observations, figureFileSmall=LOKaQxvtQFV5e1/ghOy9HA==, figureFileBig=00MzEHQhiDq0DR+RHkef6w==, tableContent=null), ArticleFig(id=1327012529081004878, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图2, caption=
多观测的c17电路示例图, figureFileSmall=LOKaQxvtQFV5e1/ghOy9HA==, figureFileBig=00MzEHQhiDq0DR+RHkef6w==, tableContent=null), ArticleFig(id=1327012529190056783, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 3, caption=
Comparison of run time of D-CMMO and CCM methods on ISCAS85 benchmark in the mode of Stack-At-0, figureFileSmall=2urEJqZ079yPKa43P1gfHQ==, figureFileBig=w++EXdPNIeKWuBKKYiDnkg==, tableContent=null), ArticleFig(id=1327012529278137168, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图3, caption=
D-CMMO和CCM方法在Stack-At-0模式下ISCAS85基准上的运行时间比较, figureFileSmall=2urEJqZ079yPKa43P1gfHQ==, figureFileBig=w++EXdPNIeKWuBKKYiDnkg==, tableContent=null), ArticleFig(id=1327012529441715025, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 4, caption=
Comparison of run time of D-CMMO and CCM methods on ISCAS85 benchmark in the mode of Stack-At-1, figureFileSmall=QYGL4zfcQV3t1t52Ss/Aaw==, figureFileBig=ywoR7d7Kk8txVg1aR/b7Pw==, tableContent=null), ArticleFig(id=1327012529525601106, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图4, caption=
D-CMMO和CCM方法在Stack-At-1模式下ISCAS85基准上的运行时间比较, figureFileSmall=QYGL4zfcQV3t1t52Ss/Aaw==, figureFileBig=ywoR7d7Kk8txVg1aR/b7Pw==, tableContent=null), ArticleFig(id=1327012529626264403, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 5, caption=
Comparison of run time of D-CMMO and CCM methods on ISCAS85 benchmark in the mode of FLIP, figureFileSmall=06WuIVy0ry3vJqB3r3HSbw==, figureFileBig=iydv7bJCIYhctybcDbDA4Q==, tableContent=null), ArticleFig(id=1327012529735316308, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图5, caption=
D-CMMO和CCM方法在FLIP模式下ISCAS85基准上的运行时间比较, figureFileSmall=06WuIVy0ry3vJqB3r3HSbw==, figureFileBig=iydv7bJCIYhctybcDbDA4Q==, tableContent=null), ArticleFig(id=1327012529903088469, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 6, caption=
Comparison of run time of D-CMMO and CCM methods on ITC99 benchmark in the mode of Stack-At-0, figureFileSmall=MuIyCP4QyCgrEod+a53C/A==, figureFileBig=bUUVO9E+8UQkrw0cIz4rhg==, tableContent=null), ArticleFig(id=1327012529974391638, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图6, caption=
D-CMMO和CCM方法在Stack-At-0模式下ITC99基准上的运行时间比较, figureFileSmall=MuIyCP4QyCgrEod+a53C/A==, figureFileBig=bUUVO9E+8UQkrw0cIz4rhg==, tableContent=null), ArticleFig(id=1327012530062472023, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 7, caption=
Comparison of run time of D-CMMO and CCM methods on ITC99 benchmark in the mode of Stack-At-1, figureFileSmall=W3LDPIY4302j2jqihDbMQg==, figureFileBig=rRSlAr0JaVCH2r5KD93t9A==, tableContent=null), ArticleFig(id=1327012531811496792, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图7, caption=
D-CMMO和CCM方法在Stack-At-1模式下ITC99基准上的运行时间比较, figureFileSmall=W3LDPIY4302j2jqihDbMQg==, figureFileBig=rRSlAr0JaVCH2r5KD93t9A==, tableContent=null), ArticleFig(id=1327012531886994265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Figure 8, caption=
Comparison of run time of D-CMMO and CCM methods on ITC99 benchmark in the mode of FLIP, figureFileSmall=S86FDX/NdIHKH74E6mKN+g==, figureFileBig=t+jKq49ijnLQMufPLf8YPA==, tableContent=null), ArticleFig(id=1327012531962491738, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=图8, caption=
D-CMMO和CCM方法在FLIP模式下ITC99基准上的运行时间比较, figureFileSmall=S86FDX/NdIHKH74E6mKN+g==, figureFileBig=t+jKq49ijnLQMufPLf8YPA==, tableContent=null), ArticleFig(id=1327012532017017691, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Table 1, caption=
Solved Results in the Example of ISCAS85, figureFileSmall=null, figureFileBig=null, tableContent=
| 电路 | 系统输 入数量 | 系统输 出数量 | 组件数量 | CCM wins |
|---|
| Stack-At-0 | Stack-At-1 | FLIP |
|---|
| c17 | 5 | 2 | 6 | 19 | 20 | 10 |
| c432 | 36 | 7 | 160 | 15 | 23 | 19 |
| c499 | 41 | 32 | 202 | 25 | 22 | 28 |
| c880 | 60 | 26 | 383 | 12 | 14 | 11 |
| c1355 | 41 | 32 | 546 | 23 | 20 | 19 |
| c1908 | 33 | 25 | 880 | 22 | 25 | 18 |
| c2670 | 233 | 140 | 1193 | 27 | 19 | 15 |
| c3540 | 50 | 22 | 1669 | 21 | 24 | 14 |
| c5315 | 178 | 123 | 2307 | 19 | 17 | 18 |
| c6288 | 32 | 32 | 2416 | 16 | 13 | 3 |
| c7552 | 207 | 108 | 3512 | 13 | 11 | 10 |
), ArticleFig(id=1327012532084126556, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=表1, caption=
在ISCAS85实例上的求解结果
, figureFileSmall=null, figureFileBig=null, tableContent=
| 电路 | 系统输 入数量 | 系统输 出数量 | 组件数量 | CCM wins |
|---|
| Stack-At-0 | Stack-At-1 | FLIP |
|---|
| c17 | 5 | 2 | 6 | 19 | 20 | 10 |
| c432 | 36 | 7 | 160 | 15 | 23 | 19 |
| c499 | 41 | 32 | 202 | 25 | 22 | 28 |
| c880 | 60 | 26 | 383 | 12 | 14 | 11 |
| c1355 | 41 | 32 | 546 | 23 | 20 | 19 |
| c1908 | 33 | 25 | 880 | 22 | 25 | 18 |
| c2670 | 233 | 140 | 1193 | 27 | 19 | 15 |
| c3540 | 50 | 22 | 1669 | 21 | 24 | 14 |
| c5315 | 178 | 123 | 2307 | 19 | 17 | 18 |
| c6288 | 32 | 32 | 2416 | 16 | 13 | 3 |
| c7552 | 207 | 108 | 3512 | 13 | 11 | 10 |
), ArticleFig(id=1327012532151235421, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=EN, label=Table 2, caption=
Solved Results in the Example of ITC99, figureFileSmall=null, figureFileBig=null, tableContent=
| 电路 | 系统输 入数量 | 系统输 出数量 | 组件数量 | CCM wins |
|---|
| Stack-At-0 | Stack-At-1 | FLIP |
|---|
| b01 | 2 | 2 | 39 | 35 | 44 | 31 |
| b02 | 1 | 1 | 24 | 30 | 35 | 30 |
| b03 | 4 | 4 | 144 | 41 | 37 | 37 |
| b04 | 11 | 8 | 632 | 37 | 40 | 43 |
| b05 | 1 | 36 | 821 | 38 | 34 | 45 |
| b06 | 2 | 6 | 49 | 30 | 28 | 43 |
| b07 | 1 | 8 | 380 | 44 | 39 | 38 |
| b08 | 9 | 4 | 157 | 45 | 34 | 29 |
| b09 | 1 | 1 | 146 | 44 | 33 | 44 |
| b10 | 11 | 6 | 174 | 40 | 43 | 28 |
| b11 | 7 | 6 | 662 | 41 | 44 | 42 |
| b12 | 5 | 6 | 963 | 35 | 42 | 44 |
| b13 | 10 | 10 | 310 | 33 | 27 | 34 |
| b14 | 32 | 54 | 8567 | 36 | 39 | 21 |
| b15 | 36 | 70 | 7922 | 38 | 42 | 29 |
| b20 | 32 | 22 | 17158 | 28 | 21 | 34 |
| b21 | 32 | 22 | 17482 | 25 | 24 | 25 |
| b22 | 32 | 22 | 25460 | 21 | 25 | 24 |
), ArticleFig(id=1327012532218344286, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327012519912256271, language=CN, label=表2, caption=
在ITC99实例上的求解结果
, figureFileSmall=null, figureFileBig=null, tableContent=
| 电路 | 系统输 入数量 | 系统输 出数量 | 组件数量 | CCM wins |
|---|
| Stack-At-0 | Stack-At-1 | FLIP |
|---|
| b01 | 2 | 2 | 39 | 35 | 44 | 31 |
| b02 | 1 | 1 | 24 | 30 | 35 | 30 |
| b03 | 4 | 4 | 144 | 41 | 37 | 37 |
| b04 | 11 | 8 | 632 | 37 | 40 | 43 |
| b05 | 1 | 36 | 821 | 38 | 34 | 45 |
| b06 | 2 | 6 | 49 | 30 | 28 | 43 |
| b07 | 1 | 8 | 380 | 44 | 39 | 38 |
| b08 | 9 | 4 | 157 | 45 | 34 | 29 |
| b09 | 1 | 1 | 146 | 44 | 33 | 44 |
| b10 | 11 | 6 | 174 | 40 | 43 | 28 |
| b11 | 7 | 6 | 662 | 41 | 44 | 42 |
| b12 | 5 | 6 | 963 | 35 | 42 | 44 |
| b13 | 10 | 10 | 310 | 33 | 27 | 34 |
| b14 | 32 | 54 | 8567 | 36 | 39 | 21 |
| b15 | 36 | 70 | 7922 | 38 | 42 | 29 |
| b20 | 32 | 22 | 17158 | 28 | 21 | 34 |
| b21 | 32 | 22 | 17482 | 25 | 24 | 25 |
| b22 | 32 | 22 | 25460 | 21 | 25 | 24 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202330546, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330546, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330546, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330546, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1738339200000, fullTextJson=null, articleText=null, reference=null)