×
埃德·巴雷特;安迪·金

使用SAT提取范围和集合。 （英语） Zbl 1342.68067号

Miné，Antoine（ed.）等人，第二届数字和符号抽象域国际研讨会论文集：NSAD 2010，法国佩皮尼昂，2010年9月13日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》267，第1期，17-27（2010）。
摘要：符号决策树并不是关联标志和数字变量之间关系的唯一方法。布尔公式也可以表示这样的关系，其中整数变量是用命题变量的位向量建模的。布尔公式可以用来表示块和程序状态的语义，但它们很难处理，因此需要计算它们的抽象。本文介绍了增量SAT如何应用于推导受布尔公式约束的位向量的范围和集合抽象。
关于整个系列，请参见[Zbl 1284.68022号].

引用于2文件

MSC公司：

68纳米30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑

关键词：

抽象域;数字域;范围;可满足性求解

软件：

SATIRE（饱和）
PDF格式BibTeX公司 XML格式引用
\textit{E.Barrett}和\textit{A.King}，电子。注释Theor。计算。科学。267，编号1，17--27（2010；Zbl 1342.68067）
全文： 内政部

参考文献：

[1] Blanchet，B.、P.Cousot、R.Cousot、J.Feret、L.Mauborgnei、A.Miné、D.Monniaux和X.Rival，用于大型安全关键软件的静态分析器，单位：PLDI公司2003年，第196-207页。；Blanchet，B.、P.Cousot、R.Cousot、J.Feret、L.Mauborgnei、A.Miné、D.Monniaux和X.Rival，大型安全关键软件的静态分析器，单位：PLDI公司2003年，第196-207页。
[2] J.Brauer和A.King，利用布尔公式自动提取区间，作者：R.Cousot和M.Martel，编辑，SAS公司，LNCS（2010）。；J.Brauer和A.King，利用布尔公式自动提取区间，作者：R.Cousot和M.Martel，编辑，SAS公司，LNCS（2010）·Zbl 1306.68020号
[3] Bryant，R.E.，《有序二元决策图的符号布尔操作》，AC计算调查，24318（1992）
[4] Cifuentes，C。；Van Emmerik，M.，从二进制代码恢复跳转表案例语句，科学。计算。程序。，40, 171-188 (2001) ·Zbl 0990.68047号
[5] 库索，P.和R.库索，抽象解释：通过构造或逼近不动点对程序进行静态分析的统一格模型，单位：POPL公司1977年，第238-252页。；库索，P.和R.库索，抽象解释：通过构造或逼近不动点对程序进行静态分析的统一格模型，单位：POPL公司1977年，第238-252页。
[6] 库索特，P。；库索，R。；Feret，J。；Mauborgne，L。；米内，A。；对手X，为什么阿斯特扩大规模？，系统设计中的形式方法，35，229-264（2009）·Zbl 1185.68241号
[7] 库索特，P。；库索特，R。；Mauborgne，L.，可伸缩分段决策树抽象域，（验证时间：Amir Pnueli记忆中的论文。验证时间：Emir Pnuelli记忆中的文章，LNCS，6200（2010））·Zbl 1288.68040号
[8] De Sutter，B.、B.De Bus、K.De Bosschere、P.Keyngnaert和B.Demoen，二进制文件中间接控制传输的静态分析，单位：PDPTA公司，2000年。；De Sutter，B.、B.De Bus、K.De Bosschere、P.Keynnaert和B.Demoen，二进制文件中间接控制传输的静态分析，单位：PDPTA公司, 2000.
[9] 埃恩，N。；Sörensson，N.，MiniSat（2010年）
[10] 胡克，J.N.，《解决增量可满足性问题》，《逻辑编程杂志》，第15期，第177-186页（1993年）·Zbl 0787.68049号
[11] Karr，M.，《程序变量之间的仿射关系》，信息学报，6133-151（1976）·Zbl 0358.68025号
[12] Kinder，J。；Zuleger，F。；Veith，H.，《基于抽象解释的二进制控制流重建框架》（VMCAI.VMCAI，LNCS，5403（2009）），214-228·Zbl 1206.68091号
[13] Kroening，D。；斯特里赫曼，O.，《决策程序》（2008），施普林格出版社·Zbl 1149.68071号
[14] Linn，C.和S.Debray，混淆可执行代码以提高对静态反汇编的抵抗力，单位：ACM计算机和通信安全会议2003年，第290-299页。；Linn，C.和S.Debray，混淆可执行代码以提高对静态反汇编的抵抗力，单位：ACM计算机和通信安全会议2003年，第290-299页。
[15] Miné，A.，八边形抽象域，高阶和符号计算，19，31-100（2006）·Zbl 1105.68069号
[16] Nieuwenhuis，R。；奥利维拉斯，A。；Tinelli，C.，《求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）》，ACM杂志，53，937-977（2006）·Zbl 1326.68164号
[17] Plaisted，D.A。；Greenbaum，S.，《保留结构的从句形式翻译》，符号计算杂志，293-304（1986）·Zbl 0636.68119号
[18] 代表，T。；萨吉夫，M。；Yorsh，G.，《最佳变压器的符号实现》，（VMCAI.VMCAI，LNCS，2937（2004）），3-25·Zbl 1202.68255号
[19] 西蒙，A。；金·A。；Howe，J.M.，作为抽象域的每个线性不等式的两个变量，（LOPSTR.LOPSTR，LNCS，2664（2002）），71-89·Zbl 1278.68072号
[20] Whittemore，J.、J.Kim和K.Sakallah，SATIRE：一种新的增量可满足性引擎，单位：设计自动化会议2001年，第542-545页。；Whittemore，J.、J.Kim和K.Sakallah，SATIRE：一种新的增量可满足性引擎，单位：设计自动化会议2001年，第542-545页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。