All Projects → uds-psl → Autosubst

uds-psl / Autosubst

Automation for de Bruijn syntax and substitution in Coq

Labels

Projects that are alternatives of or similar to Autosubst

Company Coq
A Coq IDE build on top of Proof General's Coq mode
Stars: ✭ 297 (+1250%)
Mutual labels:  coq
Verdi
A framework for formally verifying distributed systems implementations in Coq
Stars: ✭ 496 (+2154.55%)
Mutual labels:  coq
Software Foundations
Coq proofs of exercises in Pierce's book
Stars: ✭ 5 (-77.27%)
Mutual labels:  coq
Coq
Coq is a formal proof management system. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs.
Stars: ✭ 3,566 (+16109.09%)
Mutual labels:  coq
Jscoq
A port of Coq to Javascript -- Run Coq in your Browser
Stars: ✭ 380 (+1627.27%)
Mutual labels:  coq
Sf Zh
《软件基础》中译版 Software Foundations Chinese Translation
Stars: ✭ 554 (+2418.18%)
Mutual labels:  coq
Hs To Coq
Convert Haskell source code to Coq source code
Stars: ✭ 273 (+1140.91%)
Mutual labels:  coq
Coq Guarded Computational Type Theory
Stars: ✭ 18 (-18.18%)
Mutual labels:  coq
Frap
Formal Reasoning About Programs
Stars: ✭ 465 (+2013.64%)
Mutual labels:  coq
Pudding
KCoFI Pudding: The formal proofs for the KCoFI system
Stars: ✭ 5 (-77.27%)
Mutual labels:  coq
Math Comp
Mathematical Components
Stars: ✭ 344 (+1463.64%)
Mutual labels:  coq
Pg
This repo is the new home of Proof General
Stars: ✭ 367 (+1568.18%)
Mutual labels:  coq
Category Theory
An axiom-free formalization of category theory in Coq for personal study and practical work
Stars: ✭ 562 (+2454.55%)
Mutual labels:  coq
Coq Tricks
Tricks you wish the Coq manual told you
Stars: ✭ 302 (+1272.73%)
Mutual labels:  coq
Crimp
Certified Relational to Imperative
Stars: ✭ 5 (-77.27%)
Mutual labels:  coq
Hott Intro
An introductory course to Homotopy Type Theory
Stars: ✭ 277 (+1159.09%)
Mutual labels:  coq
Cosette
Cosette is an automated SQL solver.
Stars: ✭ 533 (+2322.73%)
Mutual labels:  coq
Micro Policies Coq
Coq formalization accompanying the paper: Micro-Policies: A Framework for Verified, Tag-Based Security Monitors
Stars: ✭ 18 (-18.18%)
Mutual labels:  coq
Finset
A Coq library for extensional finite sets and comprehension
Stars: ✭ 6 (-72.73%)
Mutual labels:  coq
Unimath
This coq library aims to formalize a substantial body of mathematics using the univalent point of view.
Stars: ✭ 680 (+2990.91%)
Mutual labels:  coq

Autosubst

Autosubst is a Coq library for parallel de Bruijn substitutions

https://www.ps.uni-saarland.de/autosubst

IMPORTANT: Change of Ownership

Please note, that ownership of the definitiv version of Autosubst on github was transferred from Tobias Tebbi to the github account of the Programming Systems Lab at Saarland University. While appropriate redirects where installed during the transfer so that the old remote URLs in existing repository clones still function, Github strongly advises to update local clones to the new remote origin URL. To achieve this, please execute the following in each of your clones of this project:

    git remote set-url origin https://github.com/uds-psl/autosubst.git

Requirements

  • Coq 8.5
  • ssreflect version 1.6 for some examples

or (experimentally, using branch coq86-devel, https://github.com/uds-psl/autosubst/issues/3):

  • Coq 8.6-8.8
  • to compile ssreflect-based examples, ssreflect is still needed even with Coq 8.8; version 1.7 appears to work.

Installation

To install the library on your system, type

    make
    sudo make install

To build the examples that do not need ssreflect, type

    make examples-plain

The examples that depend on ssreflect are built with

    make examples-ssr

To build the documentation (including all examples), type

    make doc

You can use the file doc/toc.html to browse the documentation.

Bug Reports

Please submit bugs reports on https://github.com/uds-psl/autosubst/issues

License

Copyright (c) 2014 Steven Schäfer, Tobias Tebbi

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].