8 search results for "tag:"category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures""

Showing 1 - 8
  1. coq-bdds

    No documentation

    BDD algorithms and proofs in Coq, by reflection
    keyword: BDD keyword: binary decision diagrams keyword: classical logic keyword: propositional logic keyword: validity keyword: satisfiability keyword: model checking keyword: reflection category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures category: Miscellaneous/Extracted Programs/Decision procedures date: May-July 1999
    Kumar Neeraj Verma
    8.10.0
    LGPL 2.1
    Used by 0 other packages
    07 Dec 2019
  2. coq-canon-bdds

    No documentation

    Canonicity of Binary Decision Dags
    keyword: BDD keyword: BDT keyword: finite sets keyword: model checking keyword: binary decision diagrams category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures category: Miscellaneous/Extracted Programs/Decision procedures
    Emmanuel Ledinot
    8.10.0
    Unknown
    Used by 0 other packages
    07 Dec 2019
  3. coq-ergo

    No documentation

    Ergo: a Coq plugin for reification of term with arbitrary signature
    keyword: reflexive decision procedure keyword: satisfiability modulo theories category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures
    Stéphane Lescuyer
    8.6.0
    Unknown
    Used by 0 other packages
    20 Nov 2018
  4. coq-graphs

    No documentation

    Satisfiability of inequality constraints and detection of cycles with negative weight in graphs
    keyword: graphs keyword: graph theory keyword: cycle detection keyword: paths keyword: constraints keyword: inequalities keyword: reflection category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures category: Miscellaneous/Extracted Programs/Combinatorics
    Jean Goubault
    8.10.0
    LGPL 2.1
    Used by 0 other packages
    07 Dec 2019
  5. coq-ipc

    No documentation

    Intuitionistic Propositional Checker
    keyword: intuitionistic logic keyword: proof search keyword: proof-as-programs keyword: correct-by-construction keyword: program verification keyword: program extraction category: Mathematics/Logic/Foundations category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures category: Miscellaneous/Extracted Programs/Decision procedures
    Klaus Weich
    8.10.0
    Unknown
    Used by 0 other packages
    07 Dec 2019
  6. coq-jprover

    No documentation

    A theorem prover for first-order intuitionistic logic
    keyword: decision procedure keyword: first-order logic keyword: intuitionistic logic keyword: theorem proving keyword: proof search category: Miscellaneous/Coq Extensions category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures date: 2002-04 (contribution since January 2009)
    Huang Guan-Shieng
    8.6.0
    Unknown
    Used by 0 other packages
    20 Nov 2018
  7. coq-presburger

    No documentation

    Presburger's algorithm
    keyword: integers keyword: arithmetic keyword: decision procedure keyword: Presburger category: Mathematics/Logic/Foundations category: Mathematics/Arithmetic and Number Theory/Miscellaneous category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures date: March 2002
    Laurent Théry
    8.10.0
    LGPL 2.1
    Used by 0 other packages
    07 Dec 2019
  8. coq-smc

    No documentation

    BDD based symbolic model checker for the modal mu-calculus
    keyword: BDD keyword: binary decision diagrams keyword: classical logic keyword: propositional logic keyword: garbage collection keyword: modal mu-calculus keyword: model checking keyword: symbolic model checking keyword: reflection category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures date: 2002-11
    Kumar Neeraj Verma <verma@lsv.ens-cachan.fr>
    8.10.0
    LGPL 2.1
    Used by 0 other packages
    07 Dec 2019