Cheremisinova,L.D。 基于条件对数编码的函数不确定性逻辑描述的形式化验证。 (英语。俄文原件) Zbl 1283.94158号 自动化。远程控制 73,第7期,1216-1226(2012); Avtom翻译。Telemekh公司。2012年,第7期,139-153(2012)。 摘要:我们考虑了用组合电路给出的部分布尔函数(PBF)系统表示的函数不确定性描述的可实现性测试问题。可实现性测试基于一种形式化方法,在该方法中,我们构造了一种基于编码来自该系统域的多输出区间的合取范式(CNF)。我们提出了一种与PBF系统相关的CNF构造方法,该方法基于该系统域中多输出区间的对数编码,并允许减少在生成的CNF中引入的辅助变量的数量。 MSC公司: 94立方厘米10 交换理论,布尔代数的应用;布尔函数(MSC2010) 软件:伯克明州;超小卫星 PDF格式BibTeX公司 XML格式引用 \textit{L.D.Cheremisinova},汽车。遥控器73,No.7,1216--1226(2012;Zbl 1283.94158);Avtom翻译。Telemekh公司。2012年第7期,139--153(2012) 全文: 内政部 参考文献: [1] Kuehlmann,A.和Cornelis,A.J.van Eijk,《逻辑合成与验证中的组合与顺序等价性检查》,Hassoun,S.、Sasao,T.和Brayton,R.K.编辑,纽约:Kluwer,2002年,第343–372页。 [2] Ganai,M.和Gupta,A.,《基于SAT的可扩展形式验证解决方案》,纽约:施普林格出版社,2007年·Zbl 1138.68037号 [3] Drechsler,R.,《高级形式验证》,波士顿:Kluwer出版社,2005年·Zbl 1071.68060号 [4] Ganai,M.K.,Zhang,L.,Ashar,P.,Gupta,A.等人,《高性能SAT求解器基于电路和基于CNF的算法的结合优势》,Proc。ACM/IEEE设计自动化。Conf.,2002年,第747-750页。 [5] Goldberg,E.和Novikov,Y.,BerkMin:快速稳健的SAT-Solver,Proc。《欧洲设计与测试会议》,2002年,第142-149页·兹比尔1121.68106 [6] Een,N.和Sorensson,N.,《可扩展SAT解算器》,理论版。申请。满意度测试。,2004年,第502-518页。 [7] MiniSat页面,http://minisat.se/minisat.html . [8] Cheremisinova,L.和Novikov,D.,基于SAT的函数不确定性逻辑描述验证方法,第八届国际布尔概率研讨会。,弗莱堡,2008年9月18-19日,第59-66页。 [9] 公元Zakrevskii,余波托辛。V.和Cheremisinova,L.D.,Logicheskie osnovy proektirovaniya diskretnykh ustroistv(离散系统设计的逻辑基础),莫斯科:Fizmatlit,2007年。 [10] Kunz,W.、Marques-Silva,J.和Malik,S.,《SAT和ATPG:逻辑合成与验证中布尔决策问题的算法》,Hassoun,S.、Sasao,T.和Brayton,R.K.,纽约:Kluwer,2002年,第309-341页。 [11] Cheremisinova,L.和Novikov,D.,基于SAT的分组方法,用于验证具有功能不确定性的逻辑描述,第七届IEEE东西方设计;测试交响乐。(EWDTS 2009),莫斯科,2009年9月18-21日,第31-34页。 [12] Cheremisinova,L.D.和Novikov,D.Ya。,基于连接范式可满足性测试的函数不确定性描述的形式化验证,Avtom。维奇尔。泰克。,2010年,第1期,第5-16页。 [13] Cheremisinova,L.和Novikov,D.,基于SAT的对数编码验证方法,知识对话解决方案,实习。丛书,第15期,《实习补遗》。J.“信息技术&;知识”,第3/2009卷,保加利亚:ITHEA,索非亚,2009年,第107–114页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。