• Publications
  • Influence
Classical Logic, Continuation Semantics and Abstract Machines
TLDR
This paper derives the transition rules for an abstract machine from a continuation semantics which appears as a generalization of the ¬¬-translation known from logic. Expand
Monadic Presentations of Lambda Terms Using Generalized Inductive Types
TLDR
A definition of untyped λ-terms using a heterogeneous datatype is presented, i.e. an inductively defined operator can be extended to a Kleisli triple, which is a concise way to verify the substitution laws forλ-calculus. Expand
Step-indexed kripke models over recursive worlds
TLDR
The semantics of Charguéraud and Pottier's type-and-capability system for an ML-like higher-order language is demonstrated and the method provides a high-level understanding of the essence of recent approaches based on step indexing. Expand
An Event-Based Structural Operational Semantics of Multi-Threaded Java
A structural operational semantics of a signiicant sublan-guage of Java is presented, including the running and stopping of threads, thread interaction via shared memory, synchronization byExpand
Nested Hoare Triples and Frame Rules for Higher-order Store
TLDR
This work investigates the compatibility of nested Hoare triples with several variations of higher-order frame rules, finding a particular combination of rules can be shown consistent by means of a Kripke model where worlds live in a recursively defined ultrametric space. Expand
Formal Syntax and Semantics of Java
A structural operational semantics of a significant sublanguage of Java is presented, including the running and stopping of threads, thread interaction via shared memory, synchronization byExpand
General synthetic domain theory - a logical approach
TLDR
A logical and axiomatic version of SDT is developed which is special in the sense that it captures the essence of Domain Theory a la Scott but rules out other important notions of domain. Expand
About Hoare Logics for Higher-Order Store
TLDR
A Hoare logic for a simple imperative while-language with stored commands, ie. Expand
A Hoare Calculus for Verifying Java Realizations of OCL-Constrained Design Models
TLDR
This paper applies OCL for developing Java realizations of UML design models and introduces a new Hoare-Calculus for Java classes which uses OCL as assertion language. Expand
A Semantic Foundation for Hidden State
We present the first complete soundness proof of the antiframe rule, a recently proposed proof rule for capturing information hiding in the presence of higher-order store. Our proof involves solvingExpand
...
1
2
3
4
5
...