Agda: A dependently typed functional programming language and proof assistant
Agda is a dependently typed functional programming language: It has inductive families, which are similar to Haskell's GADTs, but they can be indexed by values and not just types. It also has parameterised modules, mixfix operators, Unicode characters, and an interactive Emacs interface (the type checker can assist in the development of your code).
Agda is also a proof assistant: It is an interactive system for writing and checking proofs. Agda is based on intuitionistic type theory, a foundational system for constructive mathematics developed by the Swedish logician Per Martin-Löf. It has many similarities with other proof assistants based on dependent types, such as Coq, Epigram and NuPRL.
This package includes both a command-line program (agda) and an
Emacs mode. If you want to use the Emacs mode you can set it up by
running agda-mode setup
(see the README).
Note that the Agda library does not follow the package versioning policy, because it is not intended to be used by third-party packages.
[Skip to Readme]
Modules
[Index]
- Agda
- Auto
- Agda.Benchmarking
- Compiler
- Agda.Compiler.CallCompiler
- Agda.Compiler.Common
- Epic
- Agda.Compiler.Epic.AuxAST
- Agda.Compiler.Epic.CaseOpts
- Agda.Compiler.Epic.CompileState
- Agda.Compiler.Epic.Compiler
- Agda.Compiler.Epic.Epic
- Agda.Compiler.Epic.Erasure
- Agda.Compiler.Epic.ForceConstrs
- Agda.Compiler.Epic.Forcing
- Agda.Compiler.Epic.FromAgda
- Agda.Compiler.Epic.Injection
- Agda.Compiler.Epic.Interface
- Agda.Compiler.Epic.NatDetection
- Agda.Compiler.Epic.Primitive
- Agda.Compiler.Epic.Smashing
- Agda.Compiler.Epic.Static
- Agda.Compiler.HaskellTypes
- JS
- MAlonzo
- Agda.Compiler.ToTreeless
- Treeless
- Agda.Compiler.Treeless.AsPatterns
- Agda.Compiler.Treeless.Builtin
- Agda.Compiler.Treeless.Compare
- Agda.Compiler.Treeless.DelayCoinduction
- Agda.Compiler.Treeless.EliminateLiteralPatterns
- Agda.Compiler.Treeless.Erase
- Agda.Compiler.Treeless.GuardsToPrims
- Agda.Compiler.Treeless.Identity
- Agda.Compiler.Treeless.NormalizeNames
- Agda.Compiler.Treeless.Pretty
- Agda.Compiler.Treeless.Simplify
- Agda.Compiler.Treeless.Subst
- Agda.Compiler.Treeless.Uncase
- Agda.Compiler.Treeless.Unused
- UHC
- Agda.ImpossibleTest
- Interaction
- Agda.Interaction.BasicOps
- Agda.Interaction.CommandLine
- Agda.Interaction.EmacsCommand
- Agda.Interaction.EmacsTop
- Agda.Interaction.FindFile
- Highlighting
- Agda.Interaction.Imports
- Agda.Interaction.InteractionTop
- Agda.Interaction.Library
- Agda.Interaction.MakeCase
- Agda.Interaction.Monad
- Agda.Interaction.Options
- Agda.Interaction.Response
- Agda.Interaction.SearchAbout
- Agda.Main
- Syntax
- Termination
- Agda.TheTypeChecker
- TypeChecking
- Agda.TypeChecking.Abstract
- Agda.TypeChecking.CheckInternal
- Agda.TypeChecking.CompiledClause
- Agda.TypeChecking.Constraints
- Agda.TypeChecking.Conversion
- Agda.TypeChecking.Coverage
- Agda.TypeChecking.Datatypes
- Agda.TypeChecking.DeadCode
- Agda.TypeChecking.DisplayForm
- Agda.TypeChecking.DropArgs
- Agda.TypeChecking.Empty
- Agda.TypeChecking.Errors
- Agda.TypeChecking.EtaContract
- Agda.TypeChecking.Forcing
- Agda.TypeChecking.Free
- Agda.TypeChecking.Implicit
- Agda.TypeChecking.Injectivity
- Agda.TypeChecking.InstanceArguments
- Agda.TypeChecking.Irrelevance
- Agda.TypeChecking.Level
- Agda.TypeChecking.LevelConstraints
- Agda.TypeChecking.MetaVars
- Agda.TypeChecking.Monad
- Agda.TypeChecking.Monad.Base
- Agda.TypeChecking.Monad.Benchmark
- Agda.TypeChecking.Monad.Builtin
- Agda.TypeChecking.Monad.Caching
- Agda.TypeChecking.Monad.Closure
- Agda.TypeChecking.Monad.Constraints
- Agda.TypeChecking.Monad.Context
- Agda.TypeChecking.Monad.Env
- Agda.TypeChecking.Monad.Exception
- Agda.TypeChecking.Monad.Imports
- Agda.TypeChecking.Monad.Local
- Agda.TypeChecking.Monad.MetaVars
- Agda.TypeChecking.Monad.Mutual
- Agda.TypeChecking.Monad.Open
- Agda.TypeChecking.Monad.Options
- Agda.TypeChecking.Monad.Sharing
- Agda.TypeChecking.Monad.Signature
- Agda.TypeChecking.Monad.SizedTypes
- Agda.TypeChecking.Monad.State
- Agda.TypeChecking.Monad.Statistics
- Agda.TypeChecking.Monad.Trace
- Patterns
- Agda.TypeChecking.Polarity
- Agda.TypeChecking.Positivity
- Agda.TypeChecking.Pretty
- Agda.TypeChecking.Primitive
- Agda.TypeChecking.ProjectionLike
- Agda.TypeChecking.Quote
- Agda.TypeChecking.ReconstructParameters
- Agda.TypeChecking.RecordPatterns
- Agda.TypeChecking.Records
- Agda.TypeChecking.Reduce
- Agda.TypeChecking.Rewriting
- Rules
- Agda.TypeChecking.Serialise
- Agda.TypeChecking.SizedTypes
- Agda.TypeChecking.Substitute
- Agda.TypeChecking.SyntacticEquality
- Agda.TypeChecking.Telescope
- Agda.TypeChecking.Unquote
- Agda.TypeChecking.With
- Utils
- Agda.Utils.AssocList
- Agda.Utils.Bag
- Agda.Utils.Benchmark
- Agda.Utils.BiMap
- Agda.Utils.Char
- Agda.Utils.Cluster
- Agda.Utils.Either
- Agda.Utils.Empty
- Agda.Utils.Environment
- Agda.Utils.Except
- Agda.Utils.Favorites
- Agda.Utils.FileName
- Agda.Utils.Function
- Agda.Utils.Functor
- Agda.Utils.Geniplate
- Graph
- AdjacencyMap
- Agda.Utils.Hash
- Agda.Utils.HashMap
- Haskell
- IO
- Agda.Utils.IORef
- Agda.Utils.Impossible
- Agda.Utils.Lens
- Agda.Utils.List
- Agda.Utils.ListT
- Agda.Utils.Map
- Agda.Utils.Maybe
- Agda.Utils.Memo
- Agda.Utils.Monad
- Agda.Utils.Null
- Parser
- Agda.Utils.PartialOrd
- Agda.Utils.Permutation
- Agda.Utils.Pointer
- Agda.Utils.Pretty
- Agda.Utils.SemiRing
- Agda.Utils.Singleton
- Agda.Utils.Size
- Agda.Utils.String
- Agda.Utils.Suffix
- Agda.Utils.Time
- Agda.Utils.Trie
- Agda.Utils.Tuple
- Agda.Utils.Update
- Agda.Utils.VarSet
- Agda.Utils.Warshall
- Agda.Version
- Agda.VersionCommit
Flags
Manual Flags
Name | Description | Default |
---|---|---|
cpphs | Use cpphs instead of cpp. | Enabled |
uhc | Enable the UHC backend. For details, consult the Agda User Manual. | Disabled |
debug | Enable debugging features that may slow Agda down. | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- Agda-2.5.2.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
Versions [RSS] | 2.2.0, 2.2.2, 2.2.4, 2.2.6, 2.2.8, 2.2.10, 2.3.0, 2.3.0.1, 2.3.2, 2.3.2.1, 2.3.2.2, 2.4.0, 2.4.0.1, 2.4.0.2, 2.4.2, 2.4.2.1, 2.4.2.2, 2.4.2.3, 2.4.2.4, 2.4.2.5, 2.5.1, 2.5.1.1, 2.5.1.2, 2.5.2, 2.5.3, 2.5.4, 2.5.4.1, 2.5.4.2, 2.6.0, 2.6.0.1, 2.6.1, 2.6.1.1, 2.6.1.2, 2.6.1.3, 2.6.2, 2.6.2.1, 2.6.2.2, 2.6.3, 2.6.4, 2.6.4.1, 2.6.4.2, 2.6.4.3, 2.7.0, 2.7.0.1 (info) |
---|---|
Change log | CHANGELOG.md |
Dependencies | Agda (==2.5.2), array (>=0.4.0.1 && <0.6), base (>=4.6.0.1 && <4.10), base-orphans (>=0.3.1 && <0.5), binary (>=0.7.2.1 && <0.9), boxes (>=0.1.3 && <0.2), bytestring (>=0.10.0.2 && <0.11), containers (>=0.5.0.0 && <0.6), data-hash (>=0.2.0.0 && <0.3), deepseq (>=1.3.0.1 && <1.5), directory (>=1.2.0.1 && <1.4), EdisonCore (>=1.3.1.1 && <1.3.2), edit-distance (>=0.2.1.2 && <0.3), equivalence (>=0.2.5 && <0.4), fail (>=4.9 && <4.10), filepath (>=1.3.0.1 && <1.5), geniplate-mirror (>=0.6.0.6 && <0.8), gitrev (>=1.2 && <2.0), hashable (>=1.2.1.0 && <1.3), hashtables (>=1.0.1.8 && <1.2 || >=1.2.0.2 && <1.3), haskeline (>=0.7.1.3 && <0.8), ieee754 (>=0.7.8 && <0.9), monadplus (>=1.4 && <1.5), mtl (>=2.1.1 && <=2.1.3.1 || >=2.2.1 && <2.3), murmur-hash (>=0.1 && <0.2), parallel (>=3.2.0.4 && <3.3), pretty (>=1.1.1.0 && <1.1.1.2 || >=1.1.2 && <1.2), process (>=1.1.0.2 && <1.5), regex-tdfa (>=1.2.2 && <1.3), semigroups (>=0.18 && <0.19), strict (>=0.3.2 && <0.4), template-haskell (>=2.8.0.0 && <2.12), text (>=0.11.3.1 && <1.3), time (>=1.4.0.1 && <1.7), transformers (>=0.3 && <0.4 || >=0.4.1.0 && <0.6), transformers-compat (>=0.3.3.3 && <0.6), unordered-containers (>=0.2.5.0 && <0.3), void (>=0.5.4 && <0.9), Win32 (>=2.2 && <2.4), xhtml (>=3000.2.1 && <3000.3), zlib (>=0.4.0.1 && <0.7) [details] |
Tested with | ghc ==7.6.3, ghc ==7.8.4, ghc ==7.10.3, ghc ==8.0.1 |
License | LicenseRef-OtherLicense |
Author | Ulf Norell, Andreas Abel, Nils Anders Danielsson, Makoto Takeyama, Catarina Coquand, with contributions by Stevan Andjelkovic, Marcin Benke, Jean-Philippe Bernardy, James Chapman, Jesper Cockx, Dominique Devriese, Peter Divanski, Fredrik Nordvall Forsberg, Olle Fredriksson, Daniel Gustafsson, Philipp Hausmann, Patrik Jansson, Alan Jeffrey, Wolfram Kahl, Fredrik Lindblad, Francesco Mazzoli, Stefan Monnier, Darin Morrison, Guilhem Moulin, Nicolas Pouillard, Andrés Sicard-Ramírez, Andrea Vezzosi and many more. |
Maintainer | Ulf Norell <ulfn@chalmers.se> |
Revised | Revision 3 made by AndresSicardRamirez at 2017-08-02T00:46:51Z |
Category | Dependent types |
Home page | http://wiki.portal.chalmers.se/agda/ |
Bug tracker | https://github.com/agda/agda/issues |
Source repo | head: git clone https://github.com/agda/agda.git this: git clone https://github.com/agda/agda.git(tag v2.5.2) |
Uploaded | by AndresSicardRamirez at 2016-12-22T12:39:35Z |
Distributions | Arch:2.6.4.1, Debian:2.6.1, Fedora:2.6.4.1, FreeBSD:2.4.2.3, LTSHaskell:2.6.4.3, NixOS:2.7.0.1, Stackage:2.7.0.1 |
Reverse Dependencies | 8 direct, 1 indirect [details] |
Executables | agda-mode, agda |
Downloads | 63815 total (522 in the last 30 days) |
Rating | 2.75 (votes: 10) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2016-12-22 [all 1 reports] |