Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jeffrey Sarnat

dblp:64/3586 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2008
—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.

Theoretical computer science
1 paper
Logic in computer science · 87% Automated reasoning and model checking · 13%
Software engineering, system software, and programming languages
1 paper
Programming languages and type systems · 100%

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

TopicWeightPapersLastEvidence papers
Programming languages and type systems › lambda calculus
simply typed lambda calculus
0.112008
Structural Logical Relations · LICS 2008
Programming languages and type systems › lambda calculus
typed lambda calculus
0.112008
Structural Logical Relations · LICS 2008
Logic in computer science
logical relations
0.112008
Structural Logical Relations · LICS 2008
Logic in computer science
proof theory
0.112008
Structural Logical Relations · LICS 2008
Automated reasoning and model checking › theorem proving
interactive theorem proving
0.012008
Structural Logical Relations · LICS 2008

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

tait's method · 0.2logical relations · 0.2auxiliary logic · 0.2
YearPublicationVenuePosition
2008 Structural Logical Relations
abstract
Tait's method (a.k.a. proof by logical relations) is a powerful proof technique frequently used for showing foundational properties of languages based on typed lambda-calculi. Historically, these proofs have been extremely difficult to formalize in proof assistants with weak meta-logics, such as Twelf, and yet they are often straightforward in proof assistants with stronger meta-logics. In this paper, we propose structural logical relations as a technique for conducting these proofs in systems with limited meta-logical strength by explicitly representing and reasoning about an auxiliary logic. In support of our claims, we give a Twelf-checked proof of the completeness of an algorithm for checking equality of simply typed lambda-terms.
Carsten Schürmann 0001, Jeffrey Sarnat
LICS2