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.6.0.tar.gz (63.8 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.6.0-cp312-abi3-win_amd64.whl (361.8 kB view details)

Uploaded CPython 3.12+Windows x86-64

pykerf-0.6.0-cp312-abi3-manylinux_2_34_x86_64.whl (514.5 kB view details)

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

pykerf-0.6.0-cp312-abi3-macosx_11_0_arm64.whl (445.1 kB view details)

Uploaded CPython 3.12+macOS 11.0+ ARM64

File details

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

File metadata

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

File hashes

Hashes for pykerf-0.6.0.tar.gz
Algorithm Hash digest
SHA256 3c54f6fa70a8c01c3794bbaa7d729f9eb13c8e1dc5ee067990c8f096cfdfb79f
MD5 1e8b7426e8fcad8a3c3db5df5cce87e9
BLAKE2b-256 a1fe1ca3c37242b14ef4980ada902d9f36b0f9e2d941a3ca76b8ccfb4ad71311

See more details on using hashes here.

File details

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

File metadata

  • Download URL: pykerf-0.6.0-cp312-abi3-win_amd64.whl
  • Upload date:
  • Size: 361.8 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.6.0-cp312-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 4bd52626105691c5fdf97255cfbe2f6bfa49523de6ed72a2d0eb6f657ebf605a
MD5 476e47e21b08b4f613f67c02cfb0614d
BLAKE2b-256 1407b784d746fef0435fd5717217070e7fc2c3321de92b739779d5163dd9218c

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for pykerf-0.6.0-cp312-abi3-manylinux_2_34_x86_64.whl
Algorithm Hash digest
SHA256 8d63767c273b3769a7b71be8e44c6554f658ef58f15705e09f707ba733d108fe
MD5 4a9548c815cbfa455f7991a040157aeb
BLAKE2b-256 4c20f3b6a0e3d6d200bcde01dc441f2dc1936997f324afa1e914345f3b074db4

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for pykerf-0.6.0-cp312-abi3-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 9339e6853af4ff0464b107beddada846980f7dfe1787aff3a9b9860ee985612a
MD5 c00fd394a064388a003468198f0a729f
BLAKE2b-256 8485c8267b53d02dd90fa66ff7e263dd4a6a015550f958cb885c561e1274a52a

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