This paper introduces ctrees, a monad for modeling nondeterministic, recursive, and impure
programs in Coq. Inspired by Xia et al.'s itrees, this novel data structure embeds …

We introduce a new approach to analyze distributed hybrid systems by a generalization of
rely-guarantee reasoning. First, we give a system for deductive verification of class …

The behavior of concurrent, asynchronous procedures depends in general on the call
context, because of the global protocol that governs scheduling. This context cannot be …

Abstract Partial Order Reduction (POR) and Symbolic Execution (SE) are two fundamental
abstraction techniques in program analysis. SE is particularly useful as a state abstraction …

The context of this work is cooperative scheduling, a concurrency paradigm, where task
execution is not arbitrarily preempted. Instead, language constructs exist that let a task …

Authors' addresses: Nicolas Chappe, Univ Lyon, EnsL, UCBL, CNRS, Inria, LIP, F-69342,
LYON Cedex 07, France, nicolas. chappe@ ens-lyon. fr; Paul He, University of …

Abstract This paper introduces Choice Trees (CTrees), a monad for modeling
nondeterministic, recursive, and impure programs in Coq. Inspired by Xia et al.'s ITrees, this …