• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Translating dependent type theory into higher order logic, in Typed Lambda Calculi and Applications, (1993)

by Bart Jacobs, T M
Venue:of Lecture Notes in Computer Science,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 13
Next 10 →

Categorical Logic

by Andrew M. Pitts - A CHAPTER IN THE FORTHCOMING VOLUME VI OF HANDBOOK OF LOGIC IN COMPUTER SCIENCE , 1995
"... ..."
Abstract - Cited by 112 (2 self) - Add to MetaCart
Abstract not found

Semantic Foundations for Embedding HOL in Nuprl

by Douglas J. Howe - ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY , 1996
"... We give a new semantics for Nuprl's constructive type theory that justifies a useful embedding of the logic of the HOL theorem prover inside Nuprl. The embedding gives Nuprl effective access to most of the large body of formalized mathematics that the HOL community has amassed over the las ..."
Abstract - Cited by 32 (2 self) - Add to MetaCart
We give a new semantics for Nuprl's constructive type theory that justifies a useful embedding of the logic of the HOL theorem prover inside Nuprl. The embedding gives Nuprl effective access to most of the large body of formalized mathematics that the HOL community has amassed over the last decade. The new semantics is dramatically simpler than the old, and gives a novel and general way of adding set-theoretic equivalence classes to untyped functional programming languages.

The Seven Virtues of Simple Type Theory

by William M. Farmer - JOURNAL OF APPLIED LOGIC , 2003
"... ..."
Abstract - Cited by 30 (6 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...esults in this direction are the definition of dependent types in the pvs logic using predicate subtypes [50], and B. Jacobs and T. Melham’s embedding of dependent type theory in Church’s type theory =-=[34]-=-. 8.8 Implementations Convenient versions of Church’s type theory have been implemented in the computer theorem proving systems hol [24], imps [20], Isabelle [46], ProofPower [40], pvs [45], and tps [...

Importing mathematics from hol into Nuprl

by Douglas J. Howe - Theorem Proving in Higher Order Logics (TPHOLs 1996), volume 1125 of LNCS , 1996
"... Abstract. Nuprl and HOL are both tactic-based interactive theorem provers for higher-order logic, and both have been used in many substantial applications over the last decade. However, the HOL community has accumulated a much larger collection of formalized mathematics of the kind useful for hardwa ..."
Abstract - Cited by 29 (2 self) - Add to MetaCart
Abstract. Nuprl and HOL are both tactic-based interactive theorem provers for higher-order logic, and both have been used in many substantial applications over the last decade. However, the HOL community has accumulated a much larger collection of formalized mathematics of the kind useful for hardware and software veri cation. This collection would be of great bene t in applying Nuprl to veri cation problems of real practical interest. This paper describes a connection we have implemented between HOL and Nuprl that gives Nuprl e ective access to mathematics formalized in HOL. In designing this connection, we had to overcome a number of problems related to di erences in the logics, logical infrastructures and stylistic conventions of Nuprl and HOL. 1
(Show Context)

Citation Context

... such as function definition by general recursion, of a conventional functional programming language. Most of these features have been advocated, in some form, as extensions to HOL. See, for example, =-=[10, 8, 13]-=-. Also, some of the type-theoretic features of Nuprl have been adopted in the PVS system [12]. Nuprl also has a large amount of automated support for making effective use of these features. Of course,...

A HOL basis for reasoning about functional programs

by Sten Agerholm , 1994
"... ..."
Abstract - Cited by 24 (6 self) - Add to MetaCart
Abstract not found

Modular Reasoning in Isabelle

by Florian Kammüller , 1999
"... The concept of locales for Isabelle enables local definition and assumption for interactive mechanical proofs. Furthermore, dependent types are constructed in Isabelle/HOL for first class representation of structure. These two concepts are introduced briefly. Although each of them has proved use ..."
Abstract - Cited by 13 (2 self) - Add to MetaCart
The concept of locales for Isabelle enables local definition and assumption for interactive mechanical proofs. Furthermore, dependent types are constructed in Isabelle/HOL for first class representation of structure. These two concepts are introduced briefly. Although each of them has proved useful in itself, their real power lies in combination. This paper illustrates by examples from abstract algebra how this combination works and argues that it enables modular reasoning.
(Show Context)

Citation Context

...proving. Although the dependent types are only modelled as typed sets of Isabelle/HOL we get the "expressive advantage". In contrast to earlier mechanizations of dependent types in higher or=-=der logic [JM93]-=- our embedding is relatively lightweight as it is based on a simple set-theoretic embedding. At the same time the \Pi and \Sigma -types are strong enough to express higher-level modular notions, like ...

A Classical Set-Theoretic Model of Polymorphic Extensional Type Theory

by Douglas J. Howe , 1997
"... . We give a new semantic foundation for type theories in the lineage of Martin-Lof's "polymorphic extensional" type theory, and use it to give a model of the constructive type theory of the interactive theorem proving system Nuprl. These type theories are based on an operational seman ..."
Abstract - Cited by 6 (1 self) - Add to MetaCart
. We give a new semantic foundation for type theories in the lineage of Martin-Lof's "polymorphic extensional" type theory, and use it to give a model of the constructive type theory of the interactive theorem proving system Nuprl. These type theories are based on an operational semantics of an untyped programming language. We show how to integrate classical set-theoretic objects, such as functions-as-graphs and equivalence classes, into this operational framework. The new semantics is dramatically simpler than the previous ones, and enables direct reasoning about classical mathematics. A practical consequence is that it justifies a useful embedding of the logic of the HOL theorem prover that gives Nuprl effective access to most of the large body of formalized mathematics that the HOL community has amassed over the years. 1 Introduction The so-called "polymorphic extensional" type theory of Martin-Lof (Martin-Lof, 1982) has two features that set it apart from other constructive type t...
(Show Context)

Citation Context

...nition by general recursion, of a conventional functional programming language. Most of these features have been recognized in the HOL community as desirable for HOL. See, for example, (Melham, 1993; =-=Jacobs and Melham, 1993-=-; van der Voort, 1993). There have been a number of substantial applications of Nuprl --- see (Jackson, 1994) for a recent example --- but there has been nothing like the sustained effort of the HOL c...

A comparative study of Coq and HOL

by Vincent Zammit - In Proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics, Lecture Notes in Computer Science , 1997
"... Abstract. This paper illustrates the dierences between the style of theory mechanisation of Coq and of HOL. This comparative study is based on the mechanisation of fragments of the theory of computation in these systems. Examples from these implementations are given to sup-port some of the arguments ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
Abstract. This paper illustrates the dierences between the style of theory mechanisation of Coq and of HOL. This comparative study is based on the mechanisation of fragments of the theory of computation in these systems. Examples from these implementations are given to sup-port some of the arguments discussed in this paper. The mechanisms for specifying denitions and for theorem proving are discussed separately, building in parallel two pictures of the dierent approaches of mechani-sation given by these systems. 1
(Show Context)

Citation Context

...unc. computes p n f = def onevalued n fs8v:num list. length v = n ) 8x:num. exec p v x , apply f v x A mechanism which translates objects in a dependent type theory into HOL objects is illustrated in =-=[13]-=- and an extension of the HOL logic to cover quantification over types is proposed in [17]. 3.2 Constant Definitions Here we list the different mechanism by which constant definitions can be specified ...

Quotients in Simple Type Theory

by Bart Jacobs - Manuscript, Math. Inst , 1994
"... Introduction Quotients are used throughout mathematics for constructing new objects from old, by collapsing part of the structure, see for example any textbook on algebra or topology. Here we give a completely general description of such quotients in a type theoretic language. We assume a simple ty ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
Introduction Quotients are used throughout mathematics for constructing new objects from old, by collapsing part of the structure, see for example any textbook on algebra or topology. Here we give a completely general description of such quotients in a type theoretic language. We assume a simple type theory, together with a predicate logic to reason about types and terms. Then quotients can be described as a left adjoint to a certain equality-predicate functor. This gives us all the rules we need: formation, introduction, elimination and (fi)- and (j)-conversions for quotients. These will be described in the next section below. Subsequently, the new syntax is put to use in constructing Z from N, a poset from a preorder, the abelianization of a group, and tensor products\Omega and sums \Phi of abelian groups. All these constructions involve taking a suitable quotient. They will be de
(Show Context)

Citation Context

... quotient type Z=nZ, for n: N. This leads in an obvious way to what one can call "dependent predicate logic". It is a predicate logic over a dependent type theory, as described for example i=-=n [7] and [4]-=-. Although we think this to be a very natural (and expressive) logic, we don't wish to complicate matters unnecessarily at this stage. Therefore we have restricted the formation rules for quotients, s...

Strongly-typed Theory of Structures And Behaviours

by Keith Hanna, Neil Daeche - Correct Hardware Design and Verification Methods, Lecture Notes In Computer Science , 1993
"... This paper describes an approach to capturing the relation between circuits and their behaviours within a formal theory. The method exploits dependent types to achieve a rigorous yet theoretically simple connection between circuits (treated as graphs) and their behavioural specifications (treate ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
This paper describes an approach to capturing the relation between circuits and their behaviours within a formal theory. The method exploits dependent types to achieve a rigorous yet theoretically simple connection between circuits (treated as graphs) and their behavioural specifications (treated as predicates). An example is given of a behavioural extraction function and it is shown how a type for modules can be defined that is sufficiently fine to guarantee that the behaviour of a module will satisfy its behavioural specification. The method is discussed in relation to VHDL and in relation to formal synthesis, (a process whereby one starts with a behavioural specification and, using an interactive goal-directed approach, ends up with a circuit and a formal proof that it satisfies the given behavioural specification).
(Show Context)

Citation Context

...ther dependently-typed logics such as NuPRL [C86] or Isabelle [PT90] and even (though with some limitations) by modelling a dependently-typed logic within an ordinary polymorphically-typed one, as in =-=[JM92]-=-. Veritas [HDL90, HD92] is a higher-order logic whose distinctive feature is that its type structure includes dependent types, subtypes and datatypes. It is computationally implemented [HDH92] and the...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University