Skip to main content

goedel

goedel is a native Python library for arithmetic syntax, finite first-order and modal semantics, exact Goedel numbering, explicit proof checking, bounded proof search and a qualified catalogue of metamathematical results. Python 3.10 or later is required. There are no runtime dependencies and no dependency on R.

Install a local source tree with python -m pip install ., or install its built wheel. The local 0.2.0 candidate extends the 0.1.0 syntax and encoding APIs with concrete Q/PA theory objects, parameterized induction, scoped natural deduction finite Kripke models, presentation-sensitive arithmetic DAG coding, concrete conditional fixed points and typed catalogue inference. The R package implements the same shared contracts.

import goedel as g

x, y = g.variable("x"), g.variable("y")
formula = g.forall("y", g.predicate("R", [x, y]))
changed = g.substitute(formula, "x", y)
assert g.free_variables(changed) == ["y"]
assert changed == g.forall("v0", g.predicate("R", [y, g.variable("v0")]))
assert g.decode(g.encode(changed)) == changed

p, q = g.predicate("P"), g.predicate("Q")
assumptions = [p, g.implication(p, q)]
answer = g.bounded_proof_search(q, assumptions, max_steps=8)
assert answer["status"] == "ESTABLISHED"
assert g.check_proof(answer["witness"], assumptions, conclusion=q)["status"] == "ESTABLISHED"

# A theory name does not silently assert its metamathematical properties.
assert g.check_applicability("rosser", g.theory_context("PA"))["status"] == "UNKNOWN"
variant = g.lookup_statement("rosser")
context = g.theory_context("T", {key: True for key in variant["requirements"]})
assert g.check_applicability("rosser", context)["status"] == "ESTABLISHED"
assert context["consistency_status"] == "NOT_ESTABLISHED"

An established applicability result is conditional on the supplied declarations. It is not a proof that those declarations hold. A valid derivation trusts its declared assumptions and closed axioms. An exhausted search does not demonstrate unprovability. Syntax validation, finite computation, catalogue evidence and formal kernel verification have different meanings; no formal kernel verification is claimed by this release.

See the guide, API reference, arithmetic and finite semantics, scoped proof rules, wire and numbering specification, arithmetic DAG coding, concrete fixed points, PA proof predicates, register computations, typed catalogue inference, and release/testing notes. Scientific sources and exact locators are embedded in each relevant catalogue record and its source table.

Copyright 2026 RiskDataScience GmbH. Licensed under Apache-2.0. Maintainer: Dr. Dimitrios Geromichalos, riskdatascience@web.de. The package itself makes no network requests, performs no telemetry and reads its installed resources without modifying them. Explicit caller serialization/exports are returned as values.

Metadata

Release files for goedel 0.2.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for goedel 0.2.0
File Size Uploaded Provenance Actions
goedel-0.2.0.tar.gz 677.2 kB With provenance Details for goedel-0.2.0.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for goedel 0.2.0
File Interpreter ABI Platform Actions
goedel-0.2.0-py3-none-any.whl Python 3 none any Details for goedel-0.2.0-py3-none-any.whl

Total release size: 1.3 MB

Release files / goedel-0.2.0.tar.gz

Download URL goedel-0.2.0.tar.gz
Size 677.2 kB
Tags Source
SHA-256 checksum
How to use checksums
ce675f9305dcf50844323c1e405fb8a72666fc0d4ca1b6261298ae05963738a0
BLAKE2b-256 checksum
How to use checksums
e7a347618e376531bafbd4fa8d2dcb7774c1e22c18b73aa3d69e58d6c7b8a6fa
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/7.0.0 CPython/3.13.16

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Nov 11, 2026.

Transparency log

Release files / goedel-0.2.0-py3-none-any.whl

Download URL goedel-0.2.0-py3-none-any.whl
Size 632.9 kB
Tags Python 3
SHA-256 checksum
How to use checksums
50ca9363faa2842d78a4534c0c6f443b7175679ec338ceb3edfeb45e49789ac9
BLAKE2b-256 checksum
How to use checksums
d0c0a9d8625cedd0a1a8b9021776892b8929efa12fe95b9e790dd08ff184d64d
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/7.0.0 CPython/3.13.16

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Nov 11, 2026.

Transparency log

Security for goedel 0.2.0

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

Full provenance

Both files in this release have been uploaded with provenance metadata.

Select from 2 files

Attestation for goedel-0.2.0.tar.gz

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Nov 11, 2026.

Transparency log

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Release history Release notifications | RSS feed

This release

0.2.0 This release

2 release files Full provenance

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page