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, Idris, Lean 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).
[Skip to Readme]
Modules
[Index] [Quick Jump]
- Agda
- Agda.Benchmarking
- Compiler
- Agda.Compiler.Backend
- Agda.Compiler.Builtin
- Agda.Compiler.CallCompiler
- Agda.Compiler.Common
- JS
- MAlonzo
- Agda.Compiler.ToTreeless
- Treeless
- Agda.Compiler.Treeless.AsPatterns
- Agda.Compiler.Treeless.Builtin
- Agda.Compiler.Treeless.Compare
- Agda.Compiler.Treeless.EliminateDefaults
- 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
- Agda.ImpossibleTest
- Interaction
- Agda.Interaction.AgdaTop
- Agda.Interaction.Base
- Agda.Interaction.BasicOps
- Agda.Interaction.CommandLine
- Agda.Interaction.EmacsCommand
- Agda.Interaction.EmacsTop
- Agda.Interaction.ExitCode
- Agda.Interaction.FindFile
- Highlighting
- Agda.Interaction.Highlighting.Common
- Agda.Interaction.Highlighting.Dot
- Agda.Interaction.Highlighting.Emacs
- Agda.Interaction.Highlighting.FromAbstract
- Agda.Interaction.Highlighting.Generate
- Agda.Interaction.Highlighting.HTML
- Agda.Interaction.Highlighting.JSON
- Agda.Interaction.Highlighting.LaTeX
- Agda.Interaction.Highlighting.Precise
- Agda.Interaction.Highlighting.Range
- Agda.Interaction.Highlighting.Vim
- Agda.Interaction.Imports
- Agda.Interaction.InteractionTop
- Agda.Interaction.JSON
- Agda.Interaction.JSONTop
- Agda.Interaction.Library
- Agda.Interaction.MakeCase
- Agda.Interaction.Monad
- Agda.Interaction.Options
- Agda.Interaction.Output
- Agda.Interaction.Response
- Agda.Interaction.SearchAbout
- Agda.Main
- Mimer
- Syntax
- Agda.Syntax.Abstract
- Agda.Syntax.Builtin
- Agda.Syntax.Common
- Agda.Syntax.Concrete
- Agda.Syntax.DoNotation
- Agda.Syntax.Fixity
- Agda.Syntax.IdiomBrackets
- Agda.Syntax.Info
- Agda.Syntax.Internal
- Agda.Syntax.Literal
- Agda.Syntax.Notation
- Agda.Syntax.Parser
- Agda.Syntax.Parser.Alex
- Agda.Syntax.Parser.Comments
- Agda.Syntax.Parser.Helpers
- Agda.Syntax.Parser.Layout
- Agda.Syntax.Parser.LexActions
- Agda.Syntax.Parser.Lexer
- Agda.Syntax.Parser.Literate
- Agda.Syntax.Parser.LookAhead
- Agda.Syntax.Parser.Monad
- Agda.Syntax.Parser.Parser
- Agda.Syntax.Parser.StringLiterals
- Agda.Syntax.Parser.Tokens
- Agda.Syntax.Position
- Agda.Syntax.Reflected
- Scope
- Agda.Syntax.TopLevelModuleName
- Translation
- Agda.Syntax.Treeless
- 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.DiscrimTree
- Agda.TypeChecking.DisplayForm
- Agda.TypeChecking.DropArgs
- Agda.TypeChecking.Empty
- Agda.TypeChecking.Errors
- Agda.TypeChecking.EtaContract
- Agda.TypeChecking.Forcing
- Agda.TypeChecking.Free
- Agda.TypeChecking.Functions
- Agda.TypeChecking.Generalize
- Agda.TypeChecking.IApplyConfluence
- Agda.TypeChecking.Implicit
- Agda.TypeChecking.Injectivity
- Agda.TypeChecking.Inlining
- Agda.TypeChecking.InstanceArguments
- Agda.TypeChecking.Irrelevance
- Agda.TypeChecking.Level
- Agda.TypeChecking.LevelConstraints
- Agda.TypeChecking.Lock
- Agda.TypeChecking.MetaVars
- Agda.TypeChecking.Modalities
- 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.Debug
- Agda.TypeChecking.Monad.Env
- Agda.TypeChecking.Monad.Imports
- Agda.TypeChecking.Monad.MetaVars
- Agda.TypeChecking.Monad.Modality
- Agda.TypeChecking.Monad.Mutual
- Agda.TypeChecking.Monad.Open
- Agda.TypeChecking.Monad.Options
- Agda.TypeChecking.Monad.Pure
- Agda.TypeChecking.Monad.Signature
- Agda.TypeChecking.Monad.SizedTypes
- Agda.TypeChecking.Monad.State
- Agda.TypeChecking.Monad.Statistics
- Agda.TypeChecking.Monad.Trace
- Agda.TypeChecking.Names
- Agda.TypeChecking.Opacity
- 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.Sort
- Agda.TypeChecking.Substitute
- Agda.TypeChecking.SyntacticEquality
- Agda.TypeChecking.Telescope
- Agda.TypeChecking.Unquote
- Agda.TypeChecking.Warnings
- Agda.TypeChecking.With
- Utils
- Agda.Utils.AffineHole
- Agda.Utils.Applicative
- Agda.Utils.AssocList
- Agda.Utils.Bag
- Agda.Utils.Benchmark
- Agda.Utils.BiMap
- Agda.Utils.BoolSet
- Agda.Utils.Boolean
- Agda.Utils.CallStack
- Agda.Utils.Char
- Agda.Utils.Cluster
- Agda.Utils.Either
- Agda.Utils.Empty
- Agda.Utils.Environment
- Agda.Utils.Fail
- Agda.Utils.Favorites
- Agda.Utils.FileName
- Agda.Utils.Float
- Agda.Utils.Function
- Agda.Utils.Functor
- Graph
- Agda.Utils.Hash
- Agda.Utils.HashTable
- Haskell
- Agda.Utils.IArray
- Agda.Utils.IO
- Agda.Utils.IORef
- Agda.Utils.Impossible
- Agda.Utils.IndexedList
- IntSet
- Agda.Utils.Lens
- Agda.Utils.List
- Agda.Utils.List1
- Agda.Utils.List2
- Agda.Utils.ListT
- Agda.Utils.Map
- Agda.Utils.Maybe
- Agda.Utils.Memo
- Agda.Utils.Monad
- Agda.Utils.Monoid
- Agda.Utils.Null
- Agda.Utils.POMonoid
- Parser
- Agda.Utils.PartialOrd
- Agda.Utils.Permutation
- Agda.Utils.Pointer
- Agda.Utils.ProfileOptions
- Agda.Utils.RangeMap
- Agda.Utils.SemiRing
- Agda.Utils.Semigroup
- Agda.Utils.Singleton
- Agda.Utils.Size
- Agda.Utils.SmallSet
- Agda.Utils.String
- Agda.Utils.Suffix
- Agda.Utils.Three
- Agda.Utils.Time
- Agda.Utils.Trie
- Agda.Utils.Tuple
- Agda.Utils.TypeLevel
- Agda.Utils.TypeLits
- Agda.Utils.Unsafe
- Agda.Utils.Update
- Agda.Utils.VarSet
- Agda.Utils.Warshall
- Agda.Utils.WithDefault
- Agda.Utils.Zipper
- Agda.Version
- Agda.VersionCommit
Flags
Manual Flags
Name | Description | Default |
---|---|---|
debug | Enable debug printing. This makes Agda slightly slower, and building Agda slower as well. The --verbose=N option only has an effect when Agda was built with this flag. | Disabled |
debug-serialisation | Enable debug mode in serialisation. This makes serialisation slower. | Disabled |
debug-parsing | Enable debug mode in parsing. This makes parsing slower. | Disabled |
enable-cluster-counting | Enable the --count-clusters flag. (If enable-cluster-counting is False, then the --count-clusters flag triggers an error message.) | Disabled |
optimise-heavily | Enable some expensive optimisations when compiling Agda. | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- Agda-2.7.0.1.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 | aeson (>=1.1.2.0 && <2.3), Agda, ansi-terminal (>=0.9 && <1.2), array (>=0.5.2.0 && <0.6), async (>=2.2 && <2.3), base (>=4.12.0.0 && <4.21), binary (>=0.8.6.0 && <0.9), blaze-html (>=0.8 && <0.10), boxes (>=0.1.3 && <0.2), bytestring (>=0.10.8.2 && <0.13), case-insensitive (>=1.2.0.4 && <1.3), containers (>=0.6.0.1 && <0.8), data-hash (>=0.2.0.0 && <0.3), deepseq (>=1.4.4.0 && <1.6), directory (>=1.3.3.0 && <1.4), dlist (>=0.8 && <1.1), edit-distance (>=0.2.1.2 && <0.3), equivalence (>=0.3.2 && <0.5), exceptions (>=0.8 && <0.11), filepath (>=1.4.2.1 && <1.6), ghc-compact (>=0.1 && <0.2), gitrev (>=1.3.1 && <2), hashable (>=1.2.1.0 && <1.6), haskeline (>=0.7.4.3 && <0.9), monad-control (>=1.0.1.0 && <1.1), mtl (>=2.2.2 && <2.4), murmur-hash (>=0.1 && <0.2), parallel (>=3.2.2.0 && <3.3), peano (>=0.1.0.1 && <0.2), pqueue (>=1.4.1.2 && <1.6), pretty (>=1.1.3.3 && <1.2), process (>=1.6.3.0 && <1.7), regex-tdfa (>=1.3.1.0 && <1.4), split (>=0.2.0.0 && <0.3), stm (>=2.4.4 && <2.6), STMonadTrans (>=0.4.3 && <0.5), strict (>=0.4.0.1 && <0.6), text (>=1.2.3.1 && <2.2), time (>=1.9.2 && <1.15), transformers (>=0.5.5.0 && <0.7), unordered-containers (>=0.2.9.0 && <0.3), uri-encode (>=1.5.0.4 && <1.6), vector (>=0.12 && <0.14), vector-hashtables (>=0.1.1.1 && <0.2), Win32 (>=2.6.1.0 && <2.15), zlib (>=0.6 && <0.8) [details] |
Tested with | ghc ==9.10.1, ghc ==9.8.2, ghc ==9.6.6, ghc ==9.4.8, ghc ==9.2.8, ghc ==9.0.2, ghc ==8.10.7, ghc ==8.8.4, ghc ==8.6.5 |
License | MIT |
Copyright | (c) 2005-2024 The Agda Team. |
Author | The Agda Team, see https://agda.readthedocs.io/en/latest/team.html |
Maintainer | The Agda Team |
Revised | Revision 2 made by AndreasAbel at 2024-10-27T15:44:00Z |
Category | Dependent types |
Home page | https://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.7.0.1) |
Uploaded | by AndreasAbel at 2024-09-12T18:40:16Z |
Distributions | Arch:2.6.4.1, Debian:2.6.1, Fedora:2.6.4.1, FreeBSD:2.4.2.3, LTSHaskell:2.7.0.1, NixOS:2.7.0.1, Stackage:2.7.0.1 |
Reverse Dependencies | 8 direct, 1 indirect [details] |
Executables | agda-mode, agda |
Downloads | 64087 total (385 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 2024-09-12 [all 1 reports] |