package coq-aac-tactics

  1. Overview
  2. No Docs
Coq tactics for rewriting universally quantified equations, modulo associative (and possibly commutative and idempotent) operators

Install

Dune Dependency

github.com Edit opam file Versions (21)

Authors

  1. T
    Thomas Braibant
  2. D
    Damien Pous
  3. F
    Fabian Kunze

Maintainers

  1. P
    palmskog@gmail.com

Sources

v8.13.2.tar.gz
sha512=0291d360b8ace354a23341e22c23c08606dab76b9e553411d17c08f83e5c6a18c17c0c7f8ed69f9114d963f6e6b8ec9acddafeabb201bc4d907f9dc941641d44

Description

This Coq plugin provides tactics for rewriting and proving universally quantified equations modulo associativity and commutativity of some operator, with idempotent commutative operators enabling additional simplifications. The tactics can be applied for custom operators by registering the operators and their properties as type class instances. Instances for many commonly used operators, such as for binary integer arithmetic and booleans, are provided with the plugin.

Tags

category:Miscellaneous/Coq Extensions category:Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keyword:reflexive tactic keyword:rewriting keyword:rewriting modulo associativity and commutativity keyword:rewriting modulo ac keyword:decision procedure logpath:AAC_tactics date:2021-10-10

Published: 10 Oct 2021

Dependencies (2)

  1. coq >= "8.13" & < "8.14~"
  2. ocaml >= "4.05.0"

Dev Dependencies

None

Conflicts

None