Monotonicity Inference for Higher-Order Formulas
Monotonicity Inference for Higher-Order Formulas
复制标题
高阶公式的单调性推断
DOI：
10.1007/s10817-011-9234-1
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Alexander Krauss
中科院分区：
文献类型：
--
作者：
Jasmin Christian Blanchette;Alexander Krauss
公式通常是单调的，在这个意义上，一个给定的话语域的可满足性意味着所有更大的域的可满足性。单调性通常是不可判定的，但我们设计了三个演算，在高阶逻辑的许多情况下都可以推断出它。第三种演算已经在Isabelle的模型查找器Nitpick中实现，它既用于修剪搜索空间，也用于用有限集正确地解释无限类型，从而大大提高了速度和精度。
Formulas are often monotonic in the sense that satisfiability for a given domain of discourse entails satisfiability for all larger domains. Monotonicity is undecidable in general, but we devised three calculi that infer it in many cases for higher-order logic. The third calculus has been implemented in Isabelle’s model finder Nitpick, where it is used both to prune the search space and to soundly interpret infinite types with finite sets, leading to dramatic speed and precision improvements.
登录
查看更多内容
代数数据类型的关系分析
DOI：
--
发表时间：
2005
期刊：
ESEC/FSE-13
影响因子：
--
作者：
Viktor Kunčak;D. Jackson
通讯作者：
D. Jackson
验证酒店钥匙卡系统
影响因子：
2
作者：
T. Nipkow
通讯作者：
T. Nipkow
以单调性对其进行排序 - 在多排序和未排序的一阶逻辑之间进行转换
DOI：
10.1007/978-3-642-22438-6_17
发表时间：
2011
期刊：
ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.
影响因子：
--
作者：
Koen Claessen;A. Lillieström;Nicholas Smallbone
通讯作者：
Nicholas Smallbone
微模块化机制
DOI：
--
发表时间：
2001
期刊：
ESEC/FSE-9
影响因子：
--
作者：
D. Jackson;I. Shlyakhter;Manu Sridharan
通讯作者：
Manu Sridharan
DOI：
--
发表时间：
2005
期刊：
International Workshop Automated Verification Critical Systems
影响因子：
--
作者：
L. Momtahan
通讯作者：
L. Momtahan