1992
DOI: 10.1007/bf00245294
|View full text |Cite
|
Sign up to set email alerts
|

Using typed lambda calculus to implement formal systems on a machine

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
72
0

Year Published

1993
1993
2010
2010

Publication Types

Select...
4
2
2

Relationship

0
8

Authors

Journals

citations
Cited by 78 publications
(72 citation statements)
references
References 20 publications
0
72
0
Order By: Relevance
“…We showed that our general-purpose framework offers access to some of the HOAS advanced conveniences, such as impredicative and context-free representations of (originally context-based) type systems. Another purpose was to bring, via an extensive HOAS exercise, more evidence to a belief seemingly shared by the whole HOAS community (beyond the large variety of proposed technical solutions), but not yet sustained by many examples in the literature (apart from those from [9]): that a HOAS representation of a system is in principle able not only to allow hassle-free manipulation and study of a system, but also to actually shed more light on the deep properties of a system. We believe that our general-purpose HOAS machinery does simplify and clarify the setting and justification of a notoriously hard result in type theory.…”
Section: Conclusion Related Work and Future Workmentioning
confidence: 99%
“…We showed that our general-purpose framework offers access to some of the HOAS advanced conveniences, such as impredicative and context-free representations of (originally context-based) type systems. Another purpose was to bring, via an extensive HOAS exercise, more evidence to a belief seemingly shared by the whole HOAS community (beyond the large variety of proposed technical solutions), but not yet sustained by many examples in the literature (apart from those from [9]): that a HOAS representation of a system is in principle able not only to allow hassle-free manipulation and study of a system, but also to actually shed more light on the deep properties of a system. We believe that our general-purpose HOAS machinery does simplify and clarify the setting and justification of a notoriously hard result in type theory.…”
Section: Conclusion Related Work and Future Workmentioning
confidence: 99%
“…A number of logics, particularly higher-order logics based on typed lambda calculi, have been proposed as logical frameworks, including the Edinburgh logical framework LF [35,2,27], generic theorem provers such as Isabelle [56], λProlog [54,25], and Elf [57], and the work of Basin and Constable [4] on metalogical frameworks. Other approaches, such as Feferman's logical framework FS 0 [24]-that has been used in the work of Matthews, Smaill, and Basin [46]earlier work by Smullyan [59], and the 2OBJ generic theorem prover of Goguen, Stevens, Hobley, and Hilberdink [33] are instead first-order.…”
Section: A Reflective Logical Frameworkmentioning
confidence: 99%
“…Given a rewrite theory T = (Ω, E, R), a system module has essentially the form mod T endm, that is, it is expressed with a syntax quite close to the corresponding mathematical notation for its corresponding rewrite theory. 2 The equations E in the equational theory (Ω, E) underlying the rewrite theory T = (Ω, E, R) are presented as a union E = A ∪ E , with A a set of equational axioms introduced as attributes of certain operators in the signature Ω-for example, a conjunction operator ∧ can be declared associative and commutative by keywords assoc and comm-and where E is a set of equations that are assumed to be ChurchRosser and terminating modulo the axioms A. Maude supports rewriting modulo different combinations of such equational attributes: operators can be declared associative, commutative, with identity, and idempotent [13]. Maude contains a sublanguage of functional modules of the form fmod (Ω, E) endfm, with the equational theory (Ω, E) satisfying the conditions already mentioned.…”
Section: Maude's Metalanguage Featuresmentioning
confidence: 99%
“…Figure 3 contains a speci cation of Gentzen's natural deduction system NJ. This speci cation is similar to those given using intuitionistic meta-logics 6, 1 9 ] a n d dependent t yped calculi 11,3]. Let NJ be the set of clauses displayed in A proof of this Proposition can be done similar to the proof of Proposition 2.…”
Section: ?(Left B) This Equivalence Implies the Equivalence (Right Bmentioning
confidence: 93%