[图书][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 …

Geometry of interaction and linear combinatory algebras

S Abramsky, E Haghverdi, P Scott - Mathematical Structures in …, 2002 - cambridge.org
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 …

Choice trees: Representing nondeterministic, recursive, and impure programs in coq

N Chappe, P He, L Henrio, Y Zakowski… - Proceedings of the ACM …, 2023 - dl.acm.org
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 …

Probabilistic game semantics

V Danos, RS Harmer - ACM Transactions on Computational Logic …, 2002 - dl.acm.org
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 …

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 …

A compositional theory of linearizability

A Oliveira Vale, Z Shao, Y Chen - Proceedings of the ACM on …, 2023 - dl.acm.org
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 …

Asynchronous games: Innocence without alternation

PA Melliès, S Mimram - International Conference on Concurrency Theory, 2007 - Springer
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 …

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 …

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 …

Certified concurrent abstraction layers

R Gu, Z Shao, J Kim, X Wu, J Koenig, V Sjöberg… - ACM SIGPLAN …, 2018 - dl.acm.org
Concurrent abstraction layers are ubiquitous in modern computer systems because of the
pervasiveness of multithreaded programming and multicore hardware. Abstraction layers …