GAMBA 项目使用教程

GAMBA 项目使用教程

1. 项目目录结构及介绍

GAMBA 项目的目录结构如下：

GAMBA/
├── experiments/
│   ├── datasets/
│   │   ├── bonus/
│   │   └── ...
│   └── tests.py
├── paper/
├── slides/
├── src/
│   ├── simplify_general.py
│   ├── simplify.py
│   └── ...
├── .gitignore
├── LICENSE
└── README.md

目录介绍

• experiments/: 包含用于重现实验的脚本和数据集。

  • datasets/: 包含用于测试的数据集文件。
    • bonus/: 包含额外的数据集文件。
  • tests.py: 用于重现实验的脚本。

• paper/: 包含与项目相关的论文文件。

• slides/: 包含项目演示文稿的文件。

• src/: 包含项目的主要源代码文件。

  • simplify_general.py: 用于简化一般混合布尔算术表达式的脚本。
  • simplify.py: 用于简化线性混合布尔算术表达式的脚本。

• .gitignore: Git 忽略文件配置。

• LICENSE: 项目许可证文件。

• README.md: 项目介绍和使用说明。

2. 项目启动文件介绍

GAMBA 项目的主要启动文件是 src/simplify_general.py 和 src/simplify.py。

src/simplify_general.py

该文件用于简化一般的混合布尔算术表达式（MBAs）。可以通过命令行直接运行该脚本来简化单个或多个表达式。

使用示例：

python3 src/simplify_general.py "x+x" "y*y" "a&a"

src/simplify.py

该文件用于简化线性混合布尔算术表达式。通常由 src/simplify_general.py 调用，但也可以单独运行。

使用示例：

python3 src/simplify.py -h

3. 项目的配置文件介绍

GAMBA 项目没有明确的配置文件，但可以通过命令行参数进行配置。以下是一些常用的命令行选项：

• -z: 使用 Z3 验证简化结果的语义等价性。
• -v <bit_count>: 对结果进行数值验证，指定输入的最大位数。
• -b <bit_count>: 设置常量和变量的位数。
• -m: 启用常量的模减少。

示例：

python3 src/simplify_general.py "x+x" -z -v 3 -b 32 -m

以上命令将简化表达式 x+x，并使用 Z3 验证结果，进行数值验证，设置位数为 32，并启用常量的模减少。

通过这些命令行选项，用户可以根据需要自定义 GAMBA 的行为。