Karp-Miller
by DmxLarchey
A Coq mechanization of the Karp-Miller algorithm based on Kruskal-AlmostFull
AI summary
Petri net coverability checker
An algorithm to decide coverability in Petri nets using the Karp-Miller tree construction
- stars
- 1
- forks
- 0
- watching
- 2
Similar projects
Found by comparing what the projects do, not just their names.
Data analysis tools
Tools for determining and working with finite data structures in a proof assistant.
Kruskal proof library
A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts.
Rose tree library
A Coq library formalizing rose trees for mathematical proof and theorem proving
Verification tools
Tools for enhanced verification of digital circuits
Tree embedding library
An inductive proof of Higman's theorem for unary trees and lists, providing a constructive basis for Kruskal's theorem
Tree theorem proof
Provides a constructive account of Wim Veldman's proof of a variant of Kruskal's tree theorem for rose trees in Coq.
Process protection checker
A tool to determine the protection level of a process using a simple Binary Object Formatter (BOF) approach.
Model checker
A flexible and extensible SMT-based model checker that verifies the correctness of systems
Tree embedding theorems
Provides theorem results for tree embeddings in inductive type theory
Image Segmentation Model
PyTorch implementation of a deep learning model for image segmentation
Relevance logic proof
Mechanization of a proof for the decidability of Implicational Relevance Logic
Code coverage tool
An OCaml-based tool for generating code coverage reports
Hyperspectral classification
Developing Deep Learning models for classifying land covers in hyperspectral images using Neural Networks
Quasi morphism library
A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations
Proof framework
A Coq proof framework for Fan theorem and König's lemma
