Idris, a general-purpose dependently typed programming language: Design and implementation
Citations
297 citations
224 citations
Cites background from "Idris, a general-purpose dependentl..."
...Another important body of related work related is hole driven development, as embodied in systems like Agda [26] and Idris [6], which leverage a rich type system to aid development, but are meant to be used interactively rather than to perform complete synthesis....
[...]
100 citations
Cites methods from "Idris, a general-purpose dependentl..."
...Lastly, we would like to extend the work to other systems based on variants of CIC and other interesting foundations, including Matita, Agda, and Idris....
[...]
...Agda [13] and Idris [19], one would need a method to heuristically infer which types are to be regarded as propositions, in addition to possibly some adjustments to the formalism of CIC0....
[...]
...For proof assistants based on dependent type theories which do not make this distinction, e.g. Agda [13] and Idris [19], one would need a method to heuristically infer which types are to be regarded as propositions, in addition to possibly some adjustments to the formalism of CIC0....
[...]
100 citations
Cites background from "Idris, a general-purpose dependentl..."
...In the paper, to improve readability we omit implicitly quantified variables whose types can be inferred from the context (in this respect we follow rather Idris [9])....
[...]
References
1,514 citations
"Idris, a general-purpose dependentl..." refers background or methods in this paper
...• Tactics, such as those used in the Coq theorem prover (Bertot & Castéran, 2004), are a convenient abstraction for building proofs and programs by refinement....
[...]
...Dependently typed programming languages, such as Agda (Norell, 2007) and Coq (Bertot & Castéran, 2004), have emerged in recent years as a promising approach to ensuring the correctness of software....
[...]
...This opens up the possibility of implementing domain-specific decision procedures, or implementing user-defined tactics in a style similar to Coq’s Ltac language (Delahaye, 2000)....
[...]
...In contrast to Agda and Coq, which have arisen from the theorem proving community, IDRIS takes Haskell as its main influence....
[...]
...The type of types, Typei is parameterised by a universe level, to prevent Girard’s paradox (Coquand, 1986)....
[...]
693 citations
"Idris, a general-purpose dependentl..." refers background or methods in this paper
...The validity of a pattern clause is defined by the following rule: Γ;λ x : U f s : S Γ;λ x : U e : T Γ S T Γ var x : U.f s = e valid Patterns are separated into the accessible patterns (variables and constructor forms which may be inspected) and inaccessible patterns, following Agda (Norell, 2007) then implemented by compilation into case trees (Augustsson, 1985)....
[...]
...Dependently typed programming languages, such as Agda (Norell, 2007) and Coq (Bertot & Castéran, 2004), have emerged in recent years as a promising approach to ensuring the correctness of software....
[...]
...Dependently typed programming languages, such as Agda (Norell, 2007) and Coq (Bertot & Castéran, 2004), have emerged in recent years as a promising approach to ensuring the correctness of software....
[...]
...f s = e valid Patterns are separated into the accessible patterns (variables and constructor forms which may be inspected) and inaccessible patterns, following Agda (Norell, 2007) then implemented by compilation into case trees (Augustsson, 1985)....
[...]
...In contrast to Agda and Coq, which have arisen from the theorem proving community, IDRIS takes Haskell as its main influence....
[...]
471 citations
"Idris, a general-purpose dependentl..." refers methods in this paper
...We use the size change principle (Lee et al., 2001) to determine whether (possibly mutually defined) recursive functions are guaranteed to terminate....
[...]
415 citations
"Idris, a general-purpose dependentl..." refers methods in this paper
...Full IDRIS is IDRIS− extended with do-notation, idiom brackets (McBride & Paterson, 2008), case expressions, pattern matching let, metavariables and tactic-based theorem proving....
[...]
347 citations
"Idris, a general-purpose dependentl..." refers methods in this paper
...An inductive family is declared in a similar style to a Haskell GADT declaration (Peyton Jones et al., 2006) as follows: data T : t where D1 : t | . . . | Dn : t A constructor D of a family T must return a value in the family T....
[...]