OpenParable
Skip to content
← Back to skills

Encode

Development
encode

Encode is an Agent Skill for development published in the Z3Prover/z3 repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Translate constraint problems into SMT-LIB2 or Z3 Python API code. Handles common problem classes including scheduling, graph coloring, arithmetic puzzles, and verification conditions.

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/Z3Prover/z3/blob/HEAD/.github/skills/encode/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/encode, but wait for my approval before writing files or running scripts.

Copying this prompt does not install or run the skill. Review third-party files before use.

Given a problem description (natural language, pseudocode, or a partial formulation), produce a complete, syntactically valid SMT-LIB2 encoding or Z3 Python script. The encoding should declare all variables, assert all constraints, and include the appropriate check-sat / get-model commands.

Step 1: Identify the problem class

Action: Determine the SMT theory and variable sorts required by the problem description.

Expectation: A clear mapping from the problem to one of the supported theories (LIA, LRA, QF_BV, etc.).

Result: If the theory is identified, proceed to Step 2. If the problem spans multiple theories, select the appropriate combined logic.

Problem classTheoryTypical sorts
Integer arithmeticLIA / NIAInt
Real arithmeticLRA / NRAReal
Bitvector operationsQF_BV(_ BitVec N)
Arrays and mapsQF_AX(Array Int Int)
Strings and regexQF_SString, RegLan
Uninterpreted functionsQF_UFcustom sorts
Mixed theoriesAUFLIA, etc.combination

Step 2: Generate the encoding

Action: Invoke encode.py with the problem description and desired output format.

Expectation: The script produces a complete SMT-LIB2 file or Z3 Python script with all declarations, constraints, and check-sat commands.

Result: For smtlib2 format: pass the output to solve. For python format: execute the script directly. Proceed to Step 3 for validation.

python3 scripts/encode.py --problem "Find integers x, y such that x^2 + y^2 = 25 and x > 0" --format smtlib2
python3 scripts/encode.py --problem "Schedule 4 tasks on 2 machines minimizing makespan" --format python

Step 3: Validate the encoding

Action: The script runs a syntax check by piping the output through z3 -in in parse-only mode.

Expectation: No parse errors. If errors occur, the offending line is reported.

Result: On success: the encoding is ready for solve, prove, or optimize. On parse error: fix the reported line and re-run.

Parameters

ParameterTypeRequiredDefaultDescription
problemstringyesproblem description
formatstringnosmtlib2output format: smtlib2 or python
outputpathnostdoutwrite to file instead of stdout
validateflagnoonrun syntax check on the output
debugflagnooffverbose tracing
dbpathno.z3-agent/z3agent.dblogging database