#### Filter Results:

- Full text PDF available (59)

#### Publication Year

1963

2017

- This year (6)
- Last 5 years (20)
- Last 10 years (34)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Simon Ambler, Roy L. Crole, Alberto Momigliano
- TPHOLs
- 2002

- Alberto Momigliano, Alwen Tiu
- TYPES
- 2003

Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus involving induction and co-induction. These proof principles are based on a proof theoretic notion of definition [26, 9, 13] Definitions are essentially stratified logic programs.… (More)

We present a program logic for reasoning about resource consumption of programs written in Grail, an abstract fragment of the Java Virtual Machine Language. Serving as the target logic of a certifying compiler, the logic exploits Grail’s dual nature of combining a functional interpretation with object-oriented features and a cost model for the JVM. We… (More)

- Alberto Momigliano, Alan J. Martin, Amy P. Felty
- Electr. Notes Theor. Comput. Sci.
- 2008

Logical frameworks supporting higher-order abstract syntax (HOAS) allow a direct and concise specification of a wide variety of languages and deductive systems. Reasoning about such systems within the same framework is well-known to be problematic. We describe the new version of the Hybrid system, implemented on top of Isabelle/HOL (as well as Coq), in… (More)

We present a program logic for verifying the heap consumption of low-level programs. The proof rules employ a uniform assertion format and have been derived from a general purpose program logic [1]. In a proof-carrying code scenario, the inference of invariants is delegated to the code provider, who employs a certifying compiler that generates a certificate… (More)

- Amy P. Felty, Alberto Momigliano
- ArXiv
- 2008

Combining higher-order abstract syntax and (co)-induction in a logical framework is well known to be problematic. Previous work [3] described the implementation of a tool called Hybrid, within Isabelle HOL, which aims to address many of these difficulties. It allows object logics to be represented using higher-order abstract syntax, and reasoned about using… (More)

- Alberto Momigliano, Simon Ambler
- FoSSaCS
- 2003

Combining Higher Order Abstract Syntax (HOAS) and (co)induction is well known to be problematic. In previous work [1] we have described the implementation of a tool called Hybrid, within Isabelle HOL, which allows object logics to be represented using HOAS, and reasoned about using tactical theorem proving and principles of (co)induction. Moreover, it is… (More)

- Alwen Tiu, Alberto Momigliano
- J. Applied Logic
- 2012

Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus involving induction and co-induction. These proof principles are based on a proof theoretic (rather than set-theoretic) notion of definition [19, 11, 47, 25]. Definitions are akin… (More)

- Alberto Momigliano
- CSL
- 2000

We address the issue of endowing a logical framework with a logically justi ed notion of negation. Logical frameworks with a logic programming interpretation such as hereditary Harrop formulae cannot directly express negative information, although negation is a useful speci cation tool. Since negation-as-failure does not t well in a logical framework,… (More)

- Alberto Momigliano, Simon Ambler, Roy L. Crole
- Electr. Notes Theor. Comput. Sci.
- 2002

We give a short description of Hybrid, a new tool for interactive theorem proving, which was introduced in [4]. It provides a form of Higher Order Abstract Syntax (HOAS) combined consistently with induction and coinduction. We present a case study illustrating the use of Hybrid for reasoning about the lazy λ-calculus. In particular, we prove that the… (More)