Poi 项目技术文档

Poi 项目技术文档

poi a pragmatic point-free theorem prover assistant 项目地址: https://gitcode.com/gh_mirrors/poi4/poi

1. 安装指南

1.1 系统要求

• 操作系统：Linux、macOS、Windows
• Rust 版本：1.56 或更高

1.2 安装步骤

1. 安装 Rust： 如果你还没有安装 Rust，可以通过以下命令安装：

   curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh
   

2. 安装 Poi： 使用 Cargo 安装 Poi：

   cargo install --example poi poi
   

3. 运行 Poi： 安装完成后，可以通过以下命令运行 Poi：

   poi
   

2. 项目使用说明

2.1 基本命令

• 帮助信息： 在 Poi 终端中输入 help 可以查看更多命令和理论背景信息。

• 示例命令： 例如，你可以输入以下命令来查看 and[not] 的转换：

  > and[not]
  

2.2 自动定理证明

Poi 使用数学知识库来自动进行定理证明，并展示给你替代方案。例如，计算两个连接列表的长度时，Poi 会自动证明并找到更快的计算方法。

2.3 Levenshtein 证明搜索

Poi 使用 Levenshtein 距离启发式进行深度自动定理证明。你可以通过以下命令让 Poi 自动选择具有最小 Levenshtein 距离的等价项：

> goal a + b + c + d
> d + c + b + a
> auto lev

3. 项目 API 使用文档

3.1 核心结构

Poi 的核心结构是 Expr，它表示函数表达式。以下是 Expr 的定义：

#[derive(Clone, PartialEq, Debug)]
pub enum Expr {
    Sym(Symbol),
    Ret(Value),
    EOp(Op, Box<Expr>, Box<Expr>),
    Tup(Vec<Expr>),
    List(Vec<Expr>),
}

3.2 知识表示

Poi 使用 Knowledge 结构来表示数学知识，包括定义、归约、等价和等价评估。以下是 Knowledge 的定义：

pub enum Knowledge {
    Def(Symbol, Expr),
    Red(Expr, Expr),
    Eqv(Expr, Expr),
    EqvEval(Expr, Expr),
}

4. 项目安装方式

4.1 通过 Cargo 安装

使用 Cargo 安装 Poi 是最简单的方式：

cargo install --example poi poi

4.2 手动编译

如果你需要手动编译 Poi，可以克隆项目仓库并使用 Cargo 进行编译：

git clone https://github.com/advancedresearch/poi.git
cd poi
cargo build --release

4.3 运行 Poi

编译完成后，可以通过以下命令运行 Poi：

./target/release/poi

---

通过以上文档，你应该能够顺利安装和使用 Poi 项目。如果你有任何问题，可以通过 help 命令获取更多帮助信息。

poi a pragmatic point-free theorem prover assistant 项目地址: https://gitcode.com/gh_mirrors/poi4/poi