Christopher J. Osborn

dblp:57/640 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2010
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Programming languages and type systems · 100%
Theoretical computer science
1 paper
Logic in computer science · 100%

Topics — the 5 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Programming languages and type systems › lambda calculus
polymorphic lambda calculus
0.112010
Strong Normalization for System F by HOAS on Top of FOAS · LICS 2010
Programming languages and type systems › type system metatheory
strong normalization
0.112010
Strong Normalization for System F by HOAS on Top of FOAS · LICS 2010
Programming languages and type systems
type theory
0.112010
Strong Normalization for System F by HOAS on Top of FOAS · LICS 2010
Logic in computer science
higher-order abstract syntax
0.112010
Strong Normalization for System F by HOAS on Top of FOAS · LICS 2010
Logic in computer science
proof theory
0.112010
Strong Normalization for System F by HOAS on Top of FOAS · LICS 2010

Methods — techniques the papers use, named apart from their topics

Isabelle/HOL · 0.2HOAS · 0.2FOAS · 0.2
YearPublicationVenuePosition
2010 Strong Normalization for System F by HOAS on Top of FOAS
abstract
We present a point of view concerning HOAS(Higher-Order Abstract Syntax) and an extensive exercise in HOAS along this point of view. The point of view is that HOAS can be soundly and fruitfully regarded as a definitional extension on top of FOAS (First-Order Abstract Syntax). As such, HOAS is not only an encoding technique, but also a higher-order view of a first-order reality. A rich collection of concepts and proof principles is developed inside the standard mathematical universe to give technical life to this point of view. The exercise consists of a new proof of Strong Normalization for System F. The concepts and results presented here have been formalized in the theorem prover Isabelle/HOL.
Andrei Popescu 0001, Elsa L. Gunter, Christopher J. Osborn
LICS3