[BOOK][B] Signs of logic
AV Pietarinen - 2006 - Springer
The idea for this book was suggested by Bill Cobern. We would like to thank him for his
encouragement and support. A number of people assisted in the preparation of this book …
encouragement and support. A number of people assisted in the preparation of this book …
Geometry of interaction and linear combinatory algebras
We present an axiomatic framework for Girard's Geometry of Interaction based on the notion
of linear combinatory algebra. We give a general construction on traced monoidal …
of linear combinatory algebra. We give a general construction on traced monoidal …
Choice trees: Representing nondeterministic, recursive, and impure programs in coq
This paper introduces ctrees, a monad for modeling nondeterministic, recursive, and impure
programs in Coq. Inspired by **a et al.'s itrees, this novel data structure embeds …
programs in Coq. Inspired by **a et al.'s itrees, this novel data structure embeds …
A compositional theory of linearizability
Compositionality is at the core of programming languages research and has become an
important goal toward scalable verification of large systems. Despite that, there is no …
important goal toward scalable verification of large systems. Despite that, there is no …
Concurrent strategies
S Rideau, G Winskel - 2011 IEEE 26th Annual Symposium on …, 2011 - ieeexplore.ieee.org
A bi category of very general nondeterministic concurrent games and strategies is
presented. The intention is to formalize distributed games in which both Player (or a team of …
presented. The intention is to formalize distributed games in which both Player (or a team of …
Probabilistic game semantics
A category of HO/N-style games and probabilistic strategies is developed where the
possible choices of a strategy are quantified so as to give a measure of the likelihood of …
possible choices of a strategy are quantified so as to give a measure of the likelihood of …
Games and strategies as event structures
S Castellan, P Clairambault, S Rideau… - Logical Methods in …, 2017 - lmcs.episciences.org
In 2011, Rideau and Winskel introduced concurrent games and strategies as event
structures, generalizing prior work on causal formulations of games. In this paper we give a …
structures, generalizing prior work on causal formulations of games. In this paper we give a …
Asynchronous games: Innocence without alternation
The notion of innocent strategy was introduced by Hyland and Ong in order to capture the
interactive behaviour of λ-terms and PCF programs. An innocent strategy is defined as an …
interactive behaviour of λ-terms and PCF programs. An innocent strategy is defined as an …
Aristotle on universal quantification: A study from the point of view of game semantics
M Marion, H Rückert - History and Philosophy of Logic, 2016 - Taylor & Francis
In this paper we provide an interpretation of Aristotle's rule for the universal quantifier in
Topics Θ 157a34–37 and 160b1–6 in terms of Paul Lorenzen's dialogical logic. This is …
Topics Θ 157a34–37 and 160b1–6 in terms of Paul Lorenzen's dialogical logic. This is …
Certified concurrent abstraction layers
Concurrent abstraction layers are ubiquitous in modern computer systems because of the
pervasiveness of multithreaded programming and multicore hardware. Abstraction layers …
pervasiveness of multithreaded programming and multicore hardware. Abstraction layers …