The purpose of this paper is to draw attention to existential fixed-point logic. Among other
things, we show that:(1) If a structure A satisfies an existential fixed-point formula φ, then A …

This book? nds new things to do with an old idea. The proofs-as-programs paradigm
constitutes a set of approaches to developing programs from proofs in constructive logic. It …

In this paper we investigate a logic for reasoning about programs with higher-order functions
and effectful features like non-termination and state with aliasing. We propose a dependent …

Abstract Proof-Carrying Code (PCC) is a static mechanism that mechanically verifies type
safety of machine-language programs. But the problem in conventional PCC is, who will …

Behavioral subtyping forces objects of subtypes to behave in the same way as objects of
supertypes. It is often favored over standard subtyping because it provides a means to …

When arguments are repeated in a procedure call, aliasing arises and plays havoc with
specification and reasoning. To prevent this aliasing, which renders the semantics of a …

We present a framework for formally proving that the composition of the behaviors of the
different parts of a complex, real-time system ensures a desired global specification of the …

Certification of Quantitative Properties of Programs Page 1 Book Title Book Editors IOS Press,
2003 1 Certification of Quantitative Properties of Programs 1 Martin Hofmann, Hans-Wolfgang …

Dynamic logic, broadly conceived, is the logic that analyses change by decomposing
actions into their basic building blocks and by describing the results of performing actions in …

Separation logic is a program logic for reasoning about programs that manipulate pointer
data structures. We describe a tool, Smallfoot, for checking certain lightweight separation …