Efficient Offline Monitoring of Linear Temporal Logic with Bit Vectors

关于线性序表达能力的一个注记

A note on the expressive power of linear orders

本文证明了存在两个特殊的线性序，使得具有这两个线性序的一阶逻辑与具有位谓词FO（Bit）的一阶逻辑具有相同的表达能力。作为推论，我们得到：也存在一个内置置换，使得一阶逻辑具有线性序，并且这个置换与FO（Bit）一样具有表达性。

Towards Bit-Width-Independent Proofs in SMT Solvers

Many SMT solvers implement efficient SAT-based procedures for solving fixed-size bit-vector formulas. These approaches, however, cannot be used directly to reason about bit-vectors of symbolic bit-width. To address this shortcoming, we propose a translation from bit-vector formulas of non-fixed bit-width to formulas in a logic supported by SMT solvers that includes non-linear integer arithmetic, uninterpreted functions, and universal quantification. While this logic is undecidable, this approach can still solve many formulas by capitalizing on advancements in SMT solving for non-linear arithme…

置乱集程序到位向量逻辑的转换

Translating Answer-Set Programs into Bit-Vector Logic

答案集编程（ASP）是一种用于声明性问题解决的范例，其中问题首先被形式化为规则集，即，答案集程序，在一个统一的方式，然后通过计算程序的答案集解决。可满足性模理论（SMT）框架遵循类似的建模哲学，但语法是基于命题逻辑的扩展，而不是规则。最近，提供了从答案集程序到差分逻辑的翻译-使特定SMT求解器能够用于答案集的计算。在本文中，翻译的另一个SMT片段，即固定宽度的位向量理论的基础上进行了修改。因此，甚至可以利用更多的SMT求解器来计算答案集。初步的实验比较的结果也报告。他们建议的性能水平，这是通过不同的逻辑实现类似。

在SAT中动态开发命题逻辑结构

Exploiting Dynamically Propositional Logic Structures in SAT

32位hwb-n32（简称hwb-n32）问题来自等价性检查，它产生于组合两个电路计算隐藏的加权位函数。自2002年以来，它仍然无法解决在每一个SAT比赛。本文重点解决hwb-n32等问题。一般来说，现代解算器只能检测XOR、AND、OR和ITE门。其他非子句公式（命题逻辑结构）无法检测。为了解决hwb-n32问题，我们动态地提取一些特殊的命题逻辑结构，然后使用一个变种的基于DPLL的求解器来解决简化的子问题提取的结构信息。使用动态抽取技术，我们有效地解决了hwb-n32问题，甚至有些问题在3000秒内就解决了。

时态逻辑中参数化知识运算的注记

A Note on Parameterised Knowledge Operations in Temporal Logic

我们认为建模的知识概念的时间逻辑。知识逻辑运算的研究起源于1962年左右，是用模态表示知识和信念。今天，它是一个非常好的地区。然而，我们想从另一个角度来看待它，我们的论文用{ \em past}在线性时态逻辑方面对知识进行建模。我们考虑各种版本的逻辑知识操作，可以在这个框架中定义。技术上，语义，语言和时态知识逻辑的基础上，我们的方法构建。提出了判定算法，并对这种方法的统一性进行了评述。本文不提供强大的新技术输出，而是我们提出了新的方法来概念的知识（在时间方面）。

基于张量分解的可逆逻辑电路综合算法

An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition

本文提出基于张量分解的可逆逻辑电路综合算法，通过将n位置换映射转化为张量并迭代缩减规模，减少$C^2\\!X$门使用，实现可逆逻辑电路的高效综合。