https://github.com/jeltsch/order-maintenance-correctness

Proof of correctness of the Jeltsch–Firsov order maintenance algorithm
https://github.com/jeltsch/order-maintenance-correctness

algorithms data-structures formal-methods formal-verification order-maintenance

Last synced: about 1 month ago
JSON representation

Proof of correctness of the Jeltsch–Firsov order maintenance algorithm

• Host: GitHub
• URL: https://github.com/jeltsch/order-maintenance-correctness
• Owner: jeltsch
• License: bsd-3-clause
• Created: 2021-02-02T23:37:48.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2021-04-25T18:28:07.000Z (almost 5 years ago)
• Last Synced: 2025-10-14T03:56:21.856Z (6 months ago)
• Topics: algorithms, data-structures, formal-methods, formal-verification, order-maintenance
• Homepage:
• Size: 24.4 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE.md

Awesome Lists containing this project

README

          
Proof of correctness of the Firsov–Jeltsch order maintenance algorithm

======================================================================

In the order maintenance problem, the objective is to maintain a total

order subject to insertions, deletions, and element comparisons.

This package provides a proof of correctness of the Firsov–Jeltsch order

maintenance algorithm, carried out in Isabelle/HOL.