A Lean Machine-to-Machine Interface
Go to file
Leni Aniva a86af1bc57 Add SemihashMap structure for goal bookkeeping 2023-08-27 19:53:09 -07:00
Pantograph Add SemihashMap structure for goal bookkeeping 2023-08-27 19:53:09 -07:00
Test Add SemihashMap structure for goal bookkeeping 2023-08-27 19:53:09 -07:00
doc Add documentation; Remove mathlib dependency 2023-06-09 14:45:45 -07:00
.gitignore Update gitignore to exclude hidden files 2023-05-24 09:32:19 -07:00
Main.lean Merge branch 'dev' into io/serial 2023-08-23 13:25:08 -07:00
Pantograph.lean Add SemihashMap structure for goal bookkeeping 2023-08-27 19:53:09 -07:00
README.md Add SemihashMap structure for goal bookkeeping 2023-08-27 19:53:09 -07:00
lake-manifest.json Add testing stub 2023-05-22 11:47:46 -07:00
lakefile.lean Add documentation; Remove mathlib dependency 2023-06-09 14:45:45 -07:00
lean-toolchain version bump, restructure 2023-08-13 21:19:06 -07:00

README.md

Pantograph

An interaction system for Lean 4.

Pantograph

Installation

Install elan and lean4. Then, execute

lake build

Then, setup the LEAN_PATH environment variable so it contains the library path of lean libraries. The libraries must be built in advance. For example, if mathlib4 is stored at ../lib/mathlib4,

LIB="../lib"
LIB_MATHLIB="$LIB/mathlib4/lake-packages"
export LEAN_PATH="$LIB/mathlib4/build/lib:$LIB_MATHLIB/aesop/build/lib:$LIB_MATHLIB/Qq/build/lib:$LIB_MATHLIB/std/build/lib"

LEAN_PATH=$LEAN_PATH build/bin/pantograph $@

Note that lean-toolchain must be present in the $PWD in order to run Pantograph! This is because Pantograph taps into Lean's internals.

Usage

build/bin/pantograph MODULES|LEAN_OPTIONS

The REPL loop accepts commands as single-line JSON inputs and outputs either an Error: (indicating malformed command) or a JSON return value indicating the result of a command execution. The command can be passed in one of two formats

command { ... }
{ "cmd": command, "payload": ... }

The list of available commands can be found in Pantograph/Commands.lean and below. An empty command aborts the REPL.

The Pantograph executable must be run with a list of modules to import. It can also accept lean options of the form --key=value e.g. --pp.raw=true.

Example: (~5k symbols)

$ build/bin/Pantograph Init
lib.catalog
lib.inspect {"name": "Nat.le_add_left"}

Example with mathlib4 (~90k symbols, may stack overflow, see troubleshooting)

$ lake env build/bin/Pantograph Mathlib.Analysis.Seminorm
lib.catalog

Example proving a theorem: (alternatively use proof.start {"copyFrom": "Nat.add_comm"}) to prime the proof

$ env build/bin/Pantograph Init
proof.start {"expr": "∀ (n m : Nat), n + m = m + n"}
proof.tactic {"goalId": 0, "tactic": "intro n m"}
proof.tactic {"goalId": 1, "tactic": "assumption"}
proof.printTree {}
proof.tactic {"goalId": 1, "tactic": "rw [Nat.add_comm]"}
proof.printTree

where the application of assumption should lead to a failure.

Commands

See Pantograph/Commands.lean for a description of the parameters and return values in JSON.

  • reset: Delete all cached expressions and proof trees
  • expr.echo {"expr": <expr>}: Determine the type of an expression and round-trip it
  • lib.catalog: Display a list of all safe Lean symbols in the current context
  • lib.inspect {"name": <name>, "value": <bool>}: Show the type and package of a given symbol; If value flag is set, the value is printed or hidden. By default only the values of definitions are printed.
  • options.set { key: value, ... }: Set one or more options (not Lean options; those have to be set via command line arguments.), for options, see Pantograph/Commands.lean
  • options.print: Display the current set of options
  • proof.start {["name": <name>], ["expr": <expr>], ["copyFrom": <symbol>]}: Start a new proof state from a given expression or symbol
  • proof.tactic {"goalId": <id>, "tactic": <tactic>}: Execute a tactic string on a given proof state
  • proof.printTree: Print the number of goals

Errors

When an error pertaining to the execution of a command happens, the returning JSON structure is

{ error: "type", desc: "description" }

Common error forms:

  • command: Indicates malformed command structure which results from either invalid command or a malformed JSON structure that cannot be fed to an individual command.
  • index: Indicates an invariant maintained by the output of one command and input of another is broken. For example, attempting to query a symbol not existing in the library or indexing into a non-existent proof state.

Troubleshooting

If lean encounters stack overflow problems when printing catalog, execute this before running lean:

ulimit -s unlimited

Testing

The tests are based on LSpec. To run tests,

test/all.sh