×

基于条件对数编码的函数不确定性逻辑描述的形式化验证。 (英语。俄文原件) 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格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。