Measurable Spaces and Their Effect Logic

So-called effect algebras and modules are basic mathematical structures that were first identified in mathematical physics, for the study of quantum logic and quantum probability. They incorporate a double negation law p⊥⊥ = p. Since then it has been realised that these effect structures form a useful abstraction that covers not only quantum logic, but also Boolean logic and probabilistic logic. Moreover, the duality between effect and convex structures lies at the heart of the duality between predicates and states. These insights are leading to a uniform framework for the semantics of computation and logic. This framework has been elaborated elsewhere for settheoretic, discrete probabilistic, and quantum computation. Here the missing case of continuous probability is shown to fit in the same uniform framework. On a technical level, this involves an investigation of the logical aspects of the Giry monad on measurable spaces and of Lebesgue integration.

[1]  Bart Jacobs,et al.  The Expectation Monad in Quantum Foundations , 2011, ArXiv.

[2]  Klaus Keimel,et al.  Relating direct and predicate transformer partial correctness semantics for an imperative probabilistic-nondeterministic language , 2011, Theor. Comput. Sci..

[3]  P. Busch Quantum states and generalized observables: a simple proof of Gleason's theorem. , 1999, Physical review letters.

[4]  Klaus Keimel,et al.  The monad of probability measures over compact ordered spaces and its Eilenberg–Moore algebras , 2008 .

[5]  Dov M. Gabbay,et al.  Handbook of Quantum Logic and Quantum Structures: Quantum Structures , 2007 .

[6]  Abbas Edalat,et al.  A logical characterization of bisimulation for labeled Markov processes , 1998, Proceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226).

[7]  Edsger W. Dijkstra,et al.  Guarded commands, nondeterminacy and formal derivation of programs , 1975, Commun. ACM.

[8]  T. Heinosaari,et al.  The Mathematical Language of Quantum Theory: From Uncertainty to Entanglement , 2012 .

[9]  C. Jones,et al.  A probabilistic powerdomain of evaluations , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[10]  Glynn Winskel,et al.  Distributing probability over non-determinism , 2006, Mathematical Structures in Computer Science.

[11]  Klaus Keimel,et al.  Semantic Domains for Combining Probability and Non-Determinism , 2005, Electronic Notes in Theoretical Computer Science.

[12]  Dexter Kozen,et al.  Semantics of probabilistic programs , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[13]  Prakash Panangaden,et al.  Labelled Markov Processes , 2009 .

[14]  Hans Reichenbach,et al.  The theory of probability , 1968 .

[15]  Vincent Danos,et al.  Bisimulation and cocongruence for probabilistic systems , 2006, Inf. Comput..

[16]  F. William Lawvere,et al.  Metric spaces, generalized logic, and closed categories , 1973 .

[17]  Klaus Keimel,et al.  Abstract ordered compact convex sets and algebras of the (sub)probabilistic powerdomain monad over ordered compact spaces , 2009 .

[18]  Klaus Keimel,et al.  Semantic Domains for Combining Probability and Non-Determinism , 2005, Electron. Notes Theor. Comput. Sci..

[19]  Ernst-Erich Doberkat,et al.  Eilenberg-Moore algebras for stochastic relations , 2006, Inf. Comput..

[20]  Bart Jacobs,et al.  Relating Operator Spaces via Adjunctions , 2012, ArXiv.

[21]  Bart Jacobs,et al.  Categorical Logic and Type Theory , 2001, Studies in logic and the foundations of mathematics.

[22]  D. Foulis,et al.  Effect algebras and unsharp quantum logics , 1994 .

[23]  Klaus Keimel,et al.  Retraction notice to "Semantic Domains for Combining Probability and Non-Determinism" [Electron. Notes Theoret. Comput. Sci. 129 (2005) 1-104] , 2009, Electron. Notes Theor. Comput. Sci..

[24]  Sylvia Pulmannová,et al.  New trends in quantum structures , 2000 .

[25]  Abbas Edalat,et al.  Bisimulation for Labelled Markov Processes , 2002, Inf. Comput..

[26]  Roman Fric,et al.  A Categorical Approach to Probability Theory , 2010, Stud Logica.

[27]  Bart Jacobs,et al.  New Directions in Categorical Logic, for Classical, Probabilistic and Quantum Logic , 2012, Log. Methods Comput. Sci..

[28]  G. L Y N N W I N S K E L Distributing probability over nondeterminism , 2005 .