Skip to main content

Verify and diff 3D-printer G-code by the material it deposits — an open, checkable IR for the mesh-to-G-code half of the fabrication pipeline.

Project description

Kerf

An open, engine-independent IR for the mesh → G-code half of 3D printing — with a written-down denotational semantics and a lowering whose correctness is mechanically checked.

Think "LLVM for slicing," but the point is the verifier, not the container.

Slicers (Cura, PrusaSlicer, OrcaSlicer) are compilers: they lower geometry into machine code (G-code), but each buries that machinery in a private codebase, and no mainstream slicer can show its output corresponds to the input. Kerf is the open middle: an IR whose meaning is defined (denote = the material a program deposits), a lowering Kerf owns, and an oracle that checks the lowering preserves that meaning. Today it mostly consumes slicer G-code to verify it.

Install

# CLI (the `kerf` binary)
cargo install kerf-cli

# Python (CPython  3.12)
pip install pykerf

Quickstart

# Verify: do Kerf's operations preserve this print?
kerf verify part.gcode              # exit 0 sound · 1 unsound · 3 nothing to verify

# Diff: do two slicers / settings make the same part?
kerf diff old.gcode new.gcode       # exit 0 identical · 1 differ

# Inspect: what did the parser recover, guess, or drop?
kerf inspect part.gcode
import json, pykerf
r = json.loads(pykerf.verify_gcode(open("part.gcode").read()))
assert r["has_geometry"] and r["pass_preserves_denotation"] and r["translation_invariant"]

What it does

  • Two-level IRhi (geometric regions) and lo (move plan), joined by a lowering Kerf owns.
  • denote — reference semantics: a program's deposited material as conservative raster occupancy, reversal-invariant.
  • Soundness oracle — checks the lowering and each optimization pass preserve denote; a negative test confirms a material-dropping pass is rejected.
  • G-code frontend — parses real Cura / PrusaSlicer / OrcaSlicer / Bambu / Simplify3D / KISSlicer / ideaMaker / Slic3r output, including arc (G2/G3) flattening; never panics on untrusted input.
  • kerf verify / kerf diff — verification and material comparison over real parsed geometry, with CI-friendly exit codes.
  • Proofs — P1–P4 proved in Lean 4 (no sorry); load-bearing kernels model-checked with Kani.

Limitations

  • Resolution-bounded. denote compares material up to the raster resolution; choose --resolution ≤ your smallest feature. Sub-resolution differences are not distinguished.
  • Planar only. 2D-per-layer IR; non-planar / vase mode is out of scope.
  • Deposited geometry, not process state. Widths without a ;WIDTH: comment are estimated; feature roles are an untrusted re-inference. The lo→G-code emitter is lossy and sits outside the verified boundary.
  • Checked oracle, not an end-to-end proof. A semantics-level mechanized proof over exact geometry is future work.

Repository

crates/kerf-core   IR, lowering, denote, passes, G-code frontend, verify/diff
crates/kerf-cli    the `kerf` binary
crates/kerf-py     PyO3 bindings (published to PyPI as pykerf)
proofs/            Lean 4 proofs of P1–P4
docs/              design record and semantics

The full design rationale, prior-art scoping, and semantics live in docs/ — start with docs/00-thesis.md and docs/08-semantics.md.

License

Dual-licensed under MIT or Apache-2.0, at your option.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pykerf-0.9.1.tar.gz (101.5 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

pykerf-0.9.1-cp312-abi3-win_amd64.whl (571.4 kB view details)

Uploaded CPython 3.12+Windows x86-64

pykerf-0.9.1-cp312-abi3-manylinux_2_34_x86_64.whl (744.2 kB view details)

Uploaded CPython 3.12+manylinux: glibc 2.34+ x86-64

pykerf-0.9.1-cp312-abi3-macosx_11_0_arm64.whl (655.1 kB view details)

Uploaded CPython 3.12+macOS 11.0+ ARM64

File details

Details for the file pykerf-0.9.1.tar.gz.

File metadata

  • Download URL: pykerf-0.9.1.tar.gz
  • Upload date:
  • Size: 101.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.12

File hashes

Hashes for pykerf-0.9.1.tar.gz
Algorithm Hash digest
SHA256 cd2aee5efafdd60f41ce3e7361fd709c8e8329ba79a9ced48492bc65d7e741b5
MD5 8c406d5063af0c383932584a7dfd0f27
BLAKE2b-256 172f64fcc30df69b13589266c9883cf681211fb8135fa420efb30872d5996559

See more details on using hashes here.

File details

Details for the file pykerf-0.9.1-cp312-abi3-win_amd64.whl.

File metadata

  • Download URL: pykerf-0.9.1-cp312-abi3-win_amd64.whl
  • Upload date:
  • Size: 571.4 kB
  • Tags: CPython 3.12+, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.12

File hashes

Hashes for pykerf-0.9.1-cp312-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 e181b2823256e82186b199db591ba8289f4414fb6c3595a97a0cdc9d08d75953
MD5 976989dcdb055f5681ab4689c60fb73c
BLAKE2b-256 b5d779575f7730e6bb7db8d4c17f835aec752d4170cff6e5a4cf826b0f983774

See more details on using hashes here.

File details

Details for the file pykerf-0.9.1-cp312-abi3-manylinux_2_34_x86_64.whl.

File metadata

File hashes

Hashes for pykerf-0.9.1-cp312-abi3-manylinux_2_34_x86_64.whl
Algorithm Hash digest
SHA256 c6014fcb21b4384b0747ca71e859679207c2cb552b9b25c6eab525d742c7fb74
MD5 de4ec66f1a1744146ea53a94f237b66d
BLAKE2b-256 b09038970ae8f0e132cbdc3a9c03b81d6a8738daf2d63dc896ad90fda91c2433

See more details on using hashes here.

File details

Details for the file pykerf-0.9.1-cp312-abi3-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for pykerf-0.9.1-cp312-abi3-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 57ffd7b418c767c88f79cace506566630988e5648c2094538053ec5158a714d6
MD5 b1e994e225429c4dd451215f0599ef0e
BLAKE2b-256 bceed18671a7e7c93e83256293cf483a4f8f0bc90acb9b6b3539d414fc6b4a4a

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page