https://github.com/gallais/agda-presburger

Deciding Presburger arithmetic in agda
https://github.com/gallais/agda-presburger

agda decision-procedure formalization presburger-arithmetic

Last synced: 29 days ago
JSON representation

Deciding Presburger arithmetic in agda

• Host: GitHub
• URL: https://github.com/gallais/agda-presburger
• Owner: gallais
• License: other
• Created: 2012-07-08T11:20:25.000Z (over 12 years ago)
• Default Branch: master
• Last Pushed: 2023-03-25T15:10:10.000Z (almost 2 years ago)
• Last Synced: 2024-10-16T13:25:07.396Z (3 months ago)
• Topics: agda, decision-procedure, formalization, presburger-arithmetic
• Language: Agda
• Homepage:
• Size: 155 KB
• Stars: 31
• Watchers: 7
• Forks: 3
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Deciding Presburger arithmetic in agda.

This repository contains a cleaned up version of the work done in

Nottingham under Thorsten Altenkirch's supervision.

It is based on Amine Chaieb and Tobias Nipkow's formalization of a

similar procedure in HOL.

# Dependencies

This development has been typechecked with:

* Agda version 2.6.0.1

* the standard library v1.2