Modeling correlated information change: from conditional beliefs to quantum conditionals

In this paper, we propose a unified logical framework for representing and analyzing various forms of correlated information change. Our main thesis is that “logical dynamics,” in the sense of van Benthem (Exploring logical dynamics. CSLI Publications, Stanford, 1996; Logical dynamics of information and interaction. Cambridge University Press, Cambridge, 2011), and in particular dynamic epistemic notions of conditional, as developed in Baltag and Smets (Electron Notes Theor Comput Sci 165:5–21, 2006a; Stud Log 89:185–209, 2008a; Texts in logic and games. Amsterdam University Press, Amsterdam, pp 9–58, 2008b), play a central role in understanding and modeling a wide range of apparently very different information-gathering phenomena which do have one specific feature in common, namely the very act of learning new information may directly change the reality that is being learned. On the one hand, we focus on the way in which an introspective agent changes her beliefs when learning new higher-order information, i.e., information that may refer to her own beliefs. On the other hand, we analyze situations in which an observer learns about a phenomenon by performing observations that may perturb the very phenomenon under study, as in the case of quantum measurements, or observations in social sciences, psychology and medicine. Our formal techniques are based on ideas from dynamic logic and on the modeling of “dynamic conditionals.” We offer a semantics based on “test frames,” i.e., Kripke frames labeled by propositional formulae which yields a unified setting for the two types of correlated information change under study. We show how this framework can be used to analyze the ontic and epistemic–informational aspects of quantum measurements and to compare them with other types of observation, testing, belief revision, counterfactual conditionals, etc.


Introduction
In this paper, we focus on modeling situations that exhibit a particular form of "correlated information change," i.e., situations in which the very act of learning new information may influence the result and changes the very phenomenon under study. Examples of correlated information change appear in a number of different areas ranging from quantum mechanics, to logic, medical science and social science. In these areas, different forms of correlated information change have been identified and studied. The quantum observer effect, embodied in the motto that "observation causes perturbation," lies at the basis of contemporary applications of quantum mechanics to secure communication. The Hawthorne effect (Levitt and List 2009) in social science points to the experimenter's influence on the agent's social or behavioral attitudes under study. The placebo effect in medical science indicates the effect of a non-active substance given to medical patients. But philosophers and logicians noticed already long time ago that an analog of the observer effect occurs whenever a rational introspective agent has to revise her beliefs with higher-order information, i.e., information that refers directly to the (prior or posterior) beliefs of the very same agent. A specific example is given by belief revision with a Moore sentence (Moore 1942). We will come back to this specific example later on, for now it is important to note what all these examples have in common: namely that a true (respectively, false) property can become false (respectively, true) by the very act of observing, learning, communicating or simply accepting (the truth of) that property. To deal with this range of different information-gathering phenomena, coming from areas as diverse as quantum physics and the social sciences, a unified logical setting is required.
In this paper, we zoom in on two leading examples: the first comes from the area of belief revision theory and the second deals with quantum observations. The common formal setting that can subsume the different approaches of belief revision and quantum observations is given by what we call "test frames," these are labeled Kripke frames in which the basic relations R P are labeled by "propositions" (subsets P of the state space). Such structures are special cases of socalled dynamic frames and are well studied in the context of propositional dynamic logic (PDL) (Harel et al. 2000). More generally, such labeled relations can receive different interpretations, depending on the context in which they are used. In this paper, we show that they can be used to model various notions of conditionals ranging from those based on classical "test" actions; quantum "test" actions; counterfactual conditionals encoding reasoning about hypothetical situations; doxastic conditionals that internalize such hypothetical reasoning in the form of conditional beliefs, or knowledge about counterfactuals; and finally various forms of knowledge update or belief revision that capture the information change induced by (classical or non-classical) observations. Having a unified semantics facilitates the comparison of the different notions of conditionals that we offered in Baltag and Smets (2008a). This shows the fruitfulness of a unified approach for analyzing and classifying various forms of information flow, in terms of their underlying relational structure.
Sections 2 and 3 contain background material, summarizing relevant concepts and results from the literature (including some due to our own previous work in e.g., Baltag and Smets (2005, 2006a, b, 2008a), though presenting them from a new perspective. In Sect. 2, we focus on the first type of scenarios under investigation, and these come from the area of belief revision theory. Within the general context of focussing on "logical dynamics" (in the sense of van Benthem 1996Benthem , 2011, we first provide the necessary background information about AGM belief revision theory before introducing the formal notion of a test frame and explaining the conditions that are needed in order to use this setting to model belief revision scenarios. In Sect. 3, we focus on the second type of scenarios under investigation, and these come from the area of quantum mechanics. After providing the necessary background information about the logical foundations of quantum mechanics, we present some of our own past work on quantum dynamic logic, based on quantum test frames.
In Sect. 4, we generalize this work, by introducing the new concept of general test frames and investigating their properties and the corresponding logic. In Sect. 5, we show how our setting subsumes the various forms of conditionals and learning mentioned above and show that in the quantum case our framework leads to an epistemic extension of quantum dynamic logic, obtained by making explicit the observer's information state and observations. In Sect. 6, we use this unified framework to compare the properties of these various types of conditionals and updates. We end with some concluding remarks about the erosion of the distinction between "ontic" and "epistemic" in the quantum realm, arguing that far from reducing quantum behavior to a purely informational phenomenon, this shows that on the contrary knowledge and information gathering are "real" physical phenomena, with real consequences in the actual world.

Belief revision with higher-order information
The so-called AGM theory of belief revision originated with the work of Alchourrón et al. (1985). The AGM theory provides a syntactic setting to represent the agent's basic beliefs and their belief changes. AGM represents the basic beliefs of an agent by a theory T , i.e., a consistent set of sentences coming from a given propositional language L. The set T is taken to be closed under logical consequence and can be subject to revision when the agent faces new incoming information that affects the agent's basic beliefs. Take for instance the following example: Example: Basic belief revision. Let T be the theory representing the current beliefs of a given agent who we call Alice. Every sentence that is contained in Alice's theory T is a sentence that she accepts. Now let ¬ p be a sentence stating that the lottery ticket in Alice's hand is not the winning one. We assume that ¬ p is included in T , i.e., ¬ p ∈ T , which indicates that Alice currently believes ¬ p. Consider now that our agent hears the truthful announcement of the fact that p, indicating that she holds the winning lottery ticket. As a consequence of this announcement, Alice will revise her beliefs and come to believe that she has won, i.e., T * p represents the new theory T revised by the fact that p. Note that the new incoming information p directly contradicts the prior belief of Alice about ¬ p. In order to reach a consistent theory T , Alice has to give up her belief in ¬ p and replace it with a belief in p.
In order to compute Alice's revised beliefs, the AGM belief revision theory uses a revision operator * . The * revision operator takes as input both a prior belief set T and a given sentence ϕ from the language L in order to yield a revised belief set T * ϕ. The operation * is subject to a number of axioms or so-called postulates which are supposed to encode the principles of rational belief revision. Without going into the full details on the AGM revision postulates (Alchourrón et al. 1985), we highlight here just one of them, i.e., the success postulate. As we show further on, the success postulate is especially important in the context of belief revision with higher-order information.
The AGM success postulate states that the target formula ϕ (the new incoming information) is always contained in the revised theory, i.e., ϕ ∈ T * ϕ. Similar to some of the other AGM postulates, which have been debated in the philosophical literature, also the success postulate can be contested as a principle of rationality. The success postulate, when we read it as "the new incoming information is accepted or believed after the act of learning it," imposes an inherent limitation on the type of belief revision that can be performed. In particular, under this specific reading of the success postulate, AGM revision does not take into account that the very fact of learning new information itself can disturb the truth value of what is being learned. So while overall the AGM theory is fit to model the above belief revision example 1 of our agent who learns that she holds a winning lottery ticket, there are many scenarios involving belief revision with higher-order information which on first sight seem to fall outside the scope of the AGM theory. These are exactly the scenarios which involve the correlated information change that we mentioned in the previous section.

Belief revision with higher-order information
Let us start with another example: Belief Revision with a Moore sentence We assume that our agent Alice holds certain believes which are represented by a theory of beliefs T . Again we let ¬ p be included in T , which indicates that Alice currently believes that she does not hold the winning lottery ticket. Assume next that Alice receives a piece of new incoming information ϕ which represents the following true sentence: "you have won the lottery but you don't believe it" (formally this can be modeled as p ∧ ¬Bp). Upon hearing ϕ, Alice tries to learn it. ϕ is a conjunction and hence Alice will need to learn both conjuncts. So after learning the conjunct p, Alice accepts that p is the case and as a direct consequence she no longer believes ¬ p. If Alice is an introspective agent, then not only she will have come to accept p but she also accepts Bp. Yet at this point, after accepting the first conjunct p of ϕ, Alice cannot accept the second conjunct of ϕ while keeping her beliefs consistent.
The sentence ϕ is a typical example of a Moore sentence. The very act of trying to learn this Moore sentence will change its truth value. Note that ϕ is true before anyone tells ϕ to our agent, but it is no longer true after she has learned it. This example gives an illustration of a correlated information change, and it shows that there are "truths" that cannot be known/believed nor learned.
In conclusion, if we extend the AGM setting to this case of belief revision with higher-order doxastic or epistemic information (as in the above example), we observe that the original reading of the AGM success postulate can no longer be sustained. Indeed, the case of revision with a Moore sentence, the success postulate (under the above given reading) would force us (as a principle of rationality) to acquire false beliefs! Such examples show that there is a problem with accepting the success postulate (in its original reading) in the context of revision with higher-order information. In essence, there are at least two solutions to this problem. The first solution is to accept that the AGM theory only works with a restricted language L, i.e., a setting in which theories T can contain the basic sentences (and their Boolean combinations) of a given propositional language but should not contain sentences having modalities that refer to the beliefs of agents. This solution boils down to a belief revision setting that cannot model higher-order reasoning nor any type of revision with sentences that explicitly refer to the beliefs of agents. While this first solution solves the problem on technical grounds, it is not satisfactory as real agents can indirectly learn new facts about the world via higher-order sentences. The second solution we propose focuses on another way to model belief revision. In this second solution, we are still validating the AGM postulates, but we reinterpret them in such a way that they can be made plausible in the context of revision with higher-order information. The latter solution is the one we adopt in the remainder of this section and to explain it we will make use of the tools of dynamic logic.

Models for belief revision
Let us start by offering a new interpretation to T * ϕ, the "revised beliefs" of an agent. We will treat T * ϕ as being the beliefs (held after learning ϕ) about the same state as the unrevised beliefs (i.e., the state before the announcement of ϕ). As we work from now on in a modal logic setting, we are replacing the above * -notation with the conditional belief notation B ψ ϕ, which we read as "the (implicit) agent believes ϕ conditional on ψ." Intuitively, this means that, in case the agent will find out that ψ was the case, she will believe that ϕ was the case (before the learning act) (Baltag and Smets 2008b). We can also use K ϕ to express the fact that the agent knows ϕ (with absolute certainty).
So the language L B that we work with is defined by recursion in BNF format: In the language L B , we define the classical negation ¬ϕ := ϕ → ⊥, tautology := ¬⊥, classical disjunction ϕ ∨ ψ and classical conjunction ϕ ∧ ψ as standard. The agent's default (non-conditional) beliefs are given by putting Bϕ := B ϕ. (In fact, we will show that in this setting knowledge K can also be defined in terms of conditional beliefs, but we chose here to take it as a primitive operator.) Using the language L B , we can express the success postulate as follows: Only when reading the act of belief revision in this "static" way, as talking about an unchanging world, we can make sense of the AGM postulates. This stands in contrast to the idea of "dynamic belief change," which keeps track of both the epistemic and ontic changes in a changing world, but it does so in a setting in which the AGM postulates cannot be maintained for the dynamic belief change operator. While this difference between static AGM revision and dynamic belief change is further explained in Baltag and Smets (2008b), we note here only that in order to model true belief dynamics the logical language will have to be extended. The required extension includes an "update" operator [ψ!]ψ in the style of Public Announcement Logic (Plaza 1989). The expression [ψ!]Bϕ to encode that "after learning ψ, the agent believes ϕ (in the state of affairs after the learning act)." In this extended setting, the success postulate fails for non-atomic sentences ϕ (for instance, in the case of Moore sentences) though it is valid for atomic formulas and in fact we have the stronger validity The standard semantics for belief revision is due to A. Grove, who adapted D. Lewis' sphere models (for reasoning about counterfactuals) to fit it in line with doxastic conditionals. Grove models have an equivalent relational presentation, which we adopt here: Definition [Plausibility Frames and Models] A (singleagent) plausibility frame is a structure (S, ≤), consisting of a set S of states and a binary "(im)-plausibility" relation ≤⊆ S × S. We read s ≤ t as "state s is at least as plausible as state t." So, for any given set P ⊆ S, the "minimal" Pstates in the set Min ≤ P:={s ∈ P : s ≤ t for every t ∈ P} represent the most plausible P-states. The plausibility relation ≤ is required to be a total, well-founded preorder 1 on S. A plausibility model (S, ≤, • ) consists of a plausibility frame (S, ≤), together with a valuation map assigning to each atomic formula p ∈ some subset p ⊆ S.

Semantics for Belief Revision
The semantics is given in the usual way, by defining a satisfaction relation s | ϕ between sentences and formulas, or equivalently an interpretation map ϕ :={s ∈ S : s | ϕ} ⊆ S for each formula. The semantics is standard for atomic sentences, ⊥ and classical implication, while for the others we put: In other words, ψ is believed given ϕ whether it is true in all the most plausible ϕ-states, while ϕ is known whether it is true in all states. It is easy to see that K ϕ is equivalent to B ¬ϕ ⊥ (so that K is in fact definable in terms of conditional belief).
The usual way to extend this semantics to dynamic update operators [ϕ!]ψ is to consider these a model-changing operator. But in the single-agent case, this is equivalent to a simpler presentation, in the spirit of the Subspace Set Logic (or topo-logic) semantics, as operators that change the agent's "information state": for each possible "information states" T ⊆ S, define a T -interpretation ϕ T of every formula ϕ; equivalently, define a satisfaction relation (s, T ) | ϕ between pairs (s, T ) of an "ontic state" s ∈ S and an "information state" T ⊆ S with s ∈ T , on the one hand, and formulas ϕ, on the other hand. (We can go back and forth between these two notions, by putting (s, T ) | ϕ iff s ∈ ϕ T , and conversely putting the ϕ T :={s ∈ T : (s, T ) | ϕ}.) The full semantics is given by putting The resulting Conditional Doxastic Logic with updates (C DL!) allows us to capture the mentioned scenarios of belief revision with higher-order information. A complete axiomatization of this logic is in our paper (Baltag and Smets 2008b).

Quantum observer effect
An area of research where correlated information change has been effectively studied, using sophisticated mathematical techniques, is quantum mechanics. The quantum observer effect can be viewed as a special case of correlated information change between two physical systems: the observed system and the observer. Every act that an observer performs in order to extract information about a quantum system may have ontic side effects. If we follow the standard interpretation of quantum mechanics, a system in a superposition state can collapse into an eigenstate when it is being measured. This indicates that observations, or epistemic acts of information extraction, can induce a change in the ontic state of a quantum system. In Baltag and Smets (2008a), we expressed it via the following slogan: in a quantum universe there is no information change without changing the world. Moreover, in the case of quantum observations we deal with an increased uncertainty when measuring incompatible physical properties. Certain physical properties such as position and momentum are incompatible with each other, which means that both cannot be measured with arbitrary precision. Formally such properties are represented by non-commuting observables. After consecutively testing two such incompatible properties, the acquired information about the first property gets overwritten by testing for the second one. This last feature explains the non-monotonic dynamics of quantum information change due to measurements. These non-classical effects together indicate that the way how quantum information changes under observations should play a crucial element in our understanding of the nature of quantum information. Yet traditional quantum logic has designed models for the representation of quantum information that do not take these dynamic ingredients into account. We argue below that a semantics based on test frames can replace the traditional static view and provide us with a better account to model quantum observations.

Traditional quantum logic
As usually presented, quantum logic (QL) is a non-classical logic with the same syntax as standard propositional logic, but with different laws. We start from the Backus-Naur Form (BNF) of the following language L Q which we use to talk about the physical properties of a given quantum system. The language L Q is build up from a given set of atomic propositions p: This BNF definition specifies that the well-formed formulae of L Q comprise only those symbols generated recursively from the atomic propositions, the conjunction ∧ and ortho-complement (or quantum negation) ∼. In this language, the quantum disjunction can be defined as the De Morgan dual under the quantum negation of the conjunction: The best candidate for a quantum conditional is the so-called Sasaki Hook, which is definable in terms of the other operators as follows: We define falsum as ⊥:= p ∧ ∼ p and verum as := ∼ ⊥.

Hilbert Space Semantics
The standard semantics for quantum logic is given in terms of the Hilbert space formalism of quantum mechanics. The state of a physical system is represented by a "ray" (or a one-dimensional subspace) of a given Hilbert space H . The possible physical properties (or propositions) of the system correspond to closed linear subspaces of H . A state satisfies a property if it belongs to the corresponding subspace. The sentences of Q L are hence interpreted as linear subspaces. The orthocomplement ∼ ϕ is the orthogonal subspace to ϕ. The conjunction ϕ ∧ ψ corresponds to the intersection of the two subspaces. The quantum disjunction ϕ ψ represents the subspace generated by the union of the two subspaces represented by ϕ and ψ.
In the history and development of ortho(modular)quantum logic, we encounter several kinds of axiomatizations ranging from natural deduction systems to Hilbert-style axiomatizations and Gentzen-style sequent calculi. We do not review these systems here, but note that such proof systems have been designed to provide the axioms and/or rules that regulate the operators of the language L Q according to the laws of quantum theory. An essential feature of these systems is that the distributivity of the conjunction and quantum disjunction cannot be maintained and is replaced by a weaker so-called orthomodular law. Against the background of these systems, one can then highlight how the quantum disjunction, quantum negation and quantum implication differ from their classical counterparts.
Superpositions of physical properties are captured in L Q by using the quantum disjunction , which differs from the classical disjunction. Indeed, a physical system in a superposition state s, which is taken to be the superposition of two states s and s where s satisfies ϕ and s satisfies ψ, can fail to satisfy either ϕ or ψ. Hence, contrary to the classical disjunction, the superposition of two properties ϕ and ψ can be true in a state s, while both ϕ and ψ are false in state s: s ∈ ϕ or s ∈ ψ ⇒ s ∈ ϕ ψ (but the converse fails) The behavior of the orthocomplement, expressed using ∼, also differs from the classical negation. A system in state s may well fail to satisfy ϕ without being in a state in which the orthocomplement of ϕ, i.e., ∼ ϕ, is true: Besides the quantum disjunction and negation, quantum logicians have studied the formal properties of the quantum implication (see, e.g., Kalmbach 1983;Hardegree 1975;Marsen et al. 1981;Hardegree 1979;Coecke and Smets 2004;Smets 2001). Among the different candidates for a nice quantum implication that one can consider, it is important to note that the above Sasaki Hook has some similarities to the material implication of classical logic. In particular, the Sasaki Hook behaves locally Boolean, which means that if we restrict the logic to its Boolean fragment then the Sasaki Hook reduces to the classical material implication. In general, however, the classical deduction theorem does fail for it and that result goes hand in hand with the mentioned failure of distributivity of the conjunction and disjunction. While it is interesting to compare the behavior of the mentioned quantum operators to their classical counterparts, a clear intuitive physical explanation remains a point of debate. This quest for a physical explanation of the quantum logical principles and laws goes back to Birkhoff and von Neumann who ended their 1936 paper (Birkhoff and Neumann 1936) exactly with the question what a simple and plausible physical motivation for the modular law would be. What we show below is that if we reinterpret traditional quantum logic in a framework suitable for dynamic logic, we are getting much closer to providing a more plausible physical motivation.

Dynamic quantum logic
In Baltag and Smets (2005), we have launched the idea of how Hilbert spaces can be structured as non-classical relational models, making it possible to use the methods and tools of modal logic to model quantum information. These models are based on what we called quantum test frames of the form where the elements of S are taken to represent the possible ontic states of a given physical system. The labeled accessibility relations in the quantum test frame describe the changes of state induced by possible actions that may be performed on the system. The accessibility relations are labeled by "test" actions P?, where the labels for the tests come from a given family L ⊆ P(S) of subsets P ⊆ S, which are called the testable properties. These tests are meant to represent successful part of a yes-no measurement of a physical property. So test P? indicates that property P is successfully tested: it means the outcome is positive and as a result of this the state of the (observed) system collapses to a state satisfying property P. Definition [Quantum Test Frames]. Any Hilbert space H can be structured as a quantum test frame, by taking as set of states S the set of all "rays" (one-dimensional subspaces) of H , taking the family L of testable properties to consist of all (subsets of S corresponding to) closed linear subspaces P of H , and taking P → to be the (partial function induced on S by) the projector Pr P onto the (subset of S corresponding to) the linear subspace P. The logical language for quantum observations L O can then be defined as follows: The variables p comes from a given set of basic (elementary) propositions . In this language, ϕ? denotes the quantum test action and [ϕ?]ψ is a binary operator which takes as input a test action ϕ? and a formula ψ. If we define the quantum negation as (∼ ϕ) := [(ϕ)?]⊥, we can introduce the quantum disjunction as the De Morgan dual of the conjunction ϕ ψ:= ∼ (∼ ϕ∧ ∼ ψ).
Our models are obtained by extending quantum test frames with a valuation map • for atomic formulas (similar to the valuation in plausibility models). The semantics is given by extending the valuation map to an interpretation ϕ ∈ L for all formulas ϕ of L O , while quantum tests ϕ? are interpreted using the transition relations labeled by ϕ ?. We use the weakest precondition to give an interpretation to the labeled modal operator: In this logical setting, the orthocomplement ∼ ϕ of a property explicitly expresses the impossibility of a successful test of ϕ. Moreover, the Sasaki Hook can be defined as the weakest precondition of a quantum test action: ϕ ψ:=[ϕ?]ψ. In other words, we obtain a dynamic relational interpretation of the non-classical connectives of quantum logic. In Baltag and Smets (2005), we extended the above-mentioned quantum test frames to what we called quantum dynamic frames by adding a second type of relation, labeled by quantum "actions" a ∈ A given by so-called unitary evolutions (quantum gates): In essence, these dynamic frames distinguish two different types of actions that a system can be subjected to, namely quantum tests which are used to model observations in which agents interact with the system and unitary evolutions in which we let the system evolve but no interaction with the observer takes place. These dynamic frames are fit to fully model quantum systems when we impose a set of ten abstract semantic constraints on the labeled relations which correspond to a number of axioms in the proof system. This setting allows us to express all the important qualitative properties of single quantum systems as dynamic-logical properties. In particular, some unnatural postulates of quantum logic of a rather technical nature, such as the mentioned law of weak modularity, can be recovered as natural (although non-classical) properties of the quantum logical dynamics. In Baltag and Smets (2005), we prove an "abstract completeness result" for the axiomatic proof theory, showing that all qualitative features of single quantum systems are captured by our axioms. In our work (Baltag and Smets 2006b), we added (qualitative) spatial features to quantum dynamic logic, allowing us to talk about local properties of given subsystems of a quantum system. This made possible an analysis of the dynamic-informational aspects of compound systems. We showed that notions such as entanglement and Bell states can be given a logical characterization, and we used this logic to study multi-partite quantum information flow.

General test frames
We proceed now to generalize quantum test frames to obtain the new notion of general test frames. These provide a uniform framework for representing conditionals of various kinds (classical, quantum, counterfactual, doxastic, epistemic or dynamic conditionals), as special case of weakest preconditions of test actions.
For any binary relation R ⊆ S × S on a given set S, and any subset P ⊆ S, we use the following notations: R[P] := {y ∈ S : ∃x ∈ S (x Ry ∧ x ∈ P)}, [R]P := {x ∈ S : ∀y ∈ S (x Ry ⇒ y ∈ P)}.
Note that [R]P corresponds to the standard Kripke (semantics for the) modality associated with the accessibility relation R. As well known in Computer Science, when R is interpreted as an "action" or a "program," R[P] represents the strongest postcondition ensured (on the output) by (doing action) R on P-inputs, while [R]P represents the weakest precondition (on the inputs of R) ensuring that P will be satisfied on the output after (doing action) R. In particular, when P = {s} is a singleton with s ∈ S, we put Definition [General Test Frames]. A general test frame (or "test frame," for short) is a relational Kripke frame consisting of a set S of states, a family L ⊆ P(S) of testable propositions (or "theories," or "information states"), and a family of binary (accessibility) P →⊆ S×S labeled by testable propositions P ∈ L, assumed to satisfy the following five conditions:  The states s ∈ S represent possible ontic states of a given system under observation. The sets P ∈ L represent propositions (about the observed system) that can be established ("known") by tests performed by an implicit observer. Such propositions are "testable" in the weak sense given by the Testability and Success Postulates: whenever they are true they can be successfully tested; and, after being successfully tested they are necessarily true, i.e., "known" to be true for sure. Any immediate repetition of the test will leave the state unchanged and thus yield no new information. Since we assume that the observer's knowledge about the given system is based only on observations, we can also interpret the sets in L as representing possible information states of the observer (or "theories"), in which case we may use letters T ∈ L to denote them. The assumption that L is closed under finite intersections encodes the fact that the observer can "cumulate" classical observations (i.e., if the observer's current information state is T then after classically observing P her information state will be T ∩ P), while closure under strongest postcondition expresses cumulation of non-classical (disturbing) observations (i.e., if the observer's current information state is T , then after nonclassically observing P her information state will be P → [T ]). Closure of L under arbitrary intersections is a more idealized requirement, allowing the observer to form information states as infinite sets of potentially observable propositions ("theories"). Such information states can encode knowledge, beliefs or "predictions" about possible observations. Closure under weakest preconditions says that one can test (establish) whether a certain testable proposition Q is established by a successful test of P (indeed, this can be intuitively checked by first testing for P and then testing for Q) 2 .
It follows from the above assumptions that every state has S →-successors and no state has ∅ →-successors: i.e., for every state s ∈ S, we have S → [s] = ∅ and ∅ → [s] = ∅. Also, the notation L for the family of testable propositions can be justified by noticing that the above assumptions imply that (L, ⊆) is a complete lattice when ordered by set-inclusion ⊆, having arbitrary intersection as its infimum operation. Testable Closure Although in an arbitrary test frame it is possible that not all propositions are testable (i.e., that L = P(S)), it is nevertheless the case that every proposition has a strongest testable consequence cl(P): namely, the conjunction of all its testable consequences. Epistemically, cl(P) represents the information state of the observer after learning P: the conjunction of all the testable predictions based on only knowing P. For any proposition ⊆ S (not necessarily testable), we denote by cl( ):= {P ∈ L : ⊆ P} the "testable closure" of . Note that testable closure is always testable (i.e., cl( ) ∈ L), it is entailed by (i.e., ⊆ cl( )), and in fact it is the strongest testable proposition entailed by (i.e., we have cl( ) ⊆ P for all P ∈ L s.t. ⊆ P). Revision Given any proposition T ⊆ S (typically, but not necessarily, a testable one T ∈ L, thought of as a "theory" or information state) and any arbitrary proposition ⊆ S, we define the revision T * of T with by putting 2 This is not necessarily the same as closure of test actions under sequential composition! The sequential composition of successful tests P →; Q → establishes indeed the proposition that "Q is established by successfully testing P," so that the sequential composition is epistemically equivalent to the single test of this proposition. But the two might be non-equivalent with respect to their ontic effects: the sequential composition may disturb the state of the observed system in a way that is the different from the disturbance induced by directly testing the above-mentioned proposition. Indeed, this is exactly what happens in the quantum case! It is easy to see that we always have: Orthogonality: impossibility of testing We say that a state s ∈ S is orthogonal to a proposition ⊆ S, and write s ⊥ , if s * = ∅. We say that proposition T ⊆ S is orthogonal to a proposition ⊆ S, and write T ⊥ , if all states s ∈ T are orthogonal to . It is easy to see that we have P ⊥ iff T * = ∅. In particular, if P ∈ L is testable, then we have s ⊥ P if the test for P cannot be successfully performed on S (i.e., s P → t for any t), and we have T ⊥ P iff no test for P is successful on any state in T . We put ∼ := {s ∈ S : s ⊥ } for the set of all states orthogonal to , and call this the orthocomplement of . Possibility and necessity We say that proposition is possible at state s (and write s ∈ ♦ ) if it can be successfully tested at s, i.e., if s ⊥ . So ♦ = {s : s ⊥ } = S\ ∼ (the negation of the orthocomplement of ) is the set of states at which can be successfully tested. We say that is necessary at s (and write S ∈ ) if its negation is impossible to test, i.e., if s ⊥ (S\ ). The set = S\♦(S\ ) = {s : s ⊥ (S\ )} = {s : s * ¬ = ∅} is the states at which ¬ cannot be successfully tested. Normal states and the observer's beliefs A state s is Pnormal if testing P may leave it undisturbed, i.e., we have s P → s. The P-normal states can be thought of as "typical" or default P-states. The set N (P):={s ∈ S : s P → s} of Pnormal worlds represents the doxastic state of an observer whose information state is P: if all the observer knows is that the observed state is in P, then she believes that it is a typical P-state (in N (P)). It is easy to see that, for all information states P, T ∈ L, we have: → are actions that can only happen in a state s iff P is true at s, in which case the state s is left unchanged. It is easy to see that in a classical test frame, all states are normal (N (P) = P), revision is the same as intersection (T * = T ∩ ) and, for every state s, the revision s * is either the singleton {s} or the empty set ∅. → (given by the diagonal of P) representing some kind of idealized, nondisturbing test actions. In this way, we can always compare within the same framework the "real" (potentially disturbing) test actions with their idealized (classical) counterparts. The Language of DLT The dynamic logic of test (DLT ) has the following language:

Extended Test Frames Even in a non-classical test frame
where ⊥ is a symbol for the inconsistent proposition (falsum); symbols p ∈ P come from a given set of atomic (elementary) propositions (denoting "ontic facts"); ϕ ∧ ψ is the (classical) conjunction of the two propositions; K ϕ means "ϕ is known (by the implicit agent, the "observer"); ϕ? c is the classical (unobserved) test action (i.e., standard P DL test), that can only take place in a state if ϕ is true, in which case the state is left unchanged; [ϕ? q ]ϕ is the "dynamic" or non-classical test (unobserved, but state-disturbing), that can only take place in a state in which ϕ can become true, in which the state is indeed changed to any of the "closest" ϕ-states; ϕ! c is the classical observation, by which the observer learns ϕ without disturbing the state); and finally, ϕ! q is the 'dynamic' or non-classical observation, by which the observer learns ϕ by an action that changes the state to any of the "closest" ϕ-states. Naturally, in the quantum applications, the non-classical observations or tests will be interpreted as (observed or unobserved) quantum measurements. Testable Formulas The testable (or 'dynamic') fragment DLT d of the language DLT is the set of all DLT -formulas that do not use any classical tests ϕ? c or classical observations ϕ! c . As we will see, the formulas of the testable fragment express testable propositions. Abbreviations. We use the following abbreviations 3 : → L, associating to every atomic formula ∈ some testable property p ∈ L. Semantics Our semantics is really in the spirit of Dynamic Epistemic Logic, although we choose to state it in a form that is inspired from Subset Space Logic (or "topo-logic"), see Moss and Parikh (1992). 4 We evaluate formulas, not at states, but at pairs (s, T ) with s ∈ T ∈ L, consisting of a state s ∈ S and a factive information state T ∈ L (where "factive" means that s ∈ T ). For an given "possible world" (s, T ), the first component s represents the ontic state (i.e., the state of the observed system), while the second component T represents the information state of the "observer": in other words, in world (s, T ) the observes knows only that the observed state is in T . For a given model M, we define a satisfaction relation (s, T ) | ϕ between such pair-worlds (s, T ) and formulas ϕ of DLT . This is equivalent to extending the interpretation map • from atomic formula to all formulas, by defining an interpretation ϕ T ⊆ S for each formula ϕ and each information state T ∈ L. The two notions are interdefinable, by putting ϕ T := {s ∈ T : (s, T ) | ϕ} (and conversely, putting (s, T ) | ϕ iff s ∈ ϕ T ).
But it is convenient to use both notations in our recursive definition, as we will do below. For any information state T ∈ L and formula ϕ, we also use the notation Epistemically, if T is the observer's current information state, then T * ϕ represents her information state after performing a successful (non-classical state-disturbing) observation of ϕ. Note that, in general, even a non-informative observation may disturb the observed state. 5 Since the observer is aware of this, it follows that even a non-informative observation may change the observer's information state: indeed, we have which may indeed be different from T . In fact, when T is the observer's information state, then T * = N (T ) represents the observer's (default) beliefs (given her information T ).
For basic formulas, we put ⊥ T = ∅, i.e., Classical test modality is nothing but classical implication: Classical observation is really the standard update modality ("public announcement") from Public Announcement Logic: For dynamic test, we put [ϕ? q ]ψ T = {s ∈ S : s * ϕ T ⊆ ψ T }, i.e., It is essential to notice that all our connectives, with the exception of conjunction, are in fact Kripke modalities (although not for ontic accessibility relations R ⊆ S × S between states, but) for accessibility relations between 5 However, this phenomenon does not happen in quantum mechanics. Testing quantum properties that are already known does not change a quantum system. "worlds" as pairs (x, T ): indeed, given any binary relation R −→ on world-pairs (s, T ), we can introduce a Kripke modality by putting Given this, we can easily see that our connectives above are Kripke modalities for the accessibility relations given by: Proposition 1 Given a model M and an information state T ∈ L, the interpretation in T of any testable formula is a testable proposition: i.e., if ϕ is a formula of the testable fragment DL T d then ϕ T ∈ L.  normal, i.e., validate Kripke's axiom (e.g., K (ϕ → θ) → (K ϕ → K θ)) and Necessitation Rule (e.g., if ϕ is valid, then K ϕ is valid).
Proposition 3 For all formulas ϕ and θ , the following formulas are valid on the class of all test frames: The last four validities express the "ontic preconditions" of our actions: the classical test or observation of ϕ can succeed iff ϕ is true in the initial state (before the action), while dynamic test or observation of ϕ can succeed iff ♦ϕ is true in the initial state (before the action).
Proposition 4 For all testable formulas ϕ and all atomic formulas p ∈ , the following formulas are valid on the class of all test frames: The last three validities give us the ontic postconditions of these actions, while the ontic postcondition of classical test is trivial [ϕ? c ]ϕ holds for arbitrary (not necessarily testable) ϕ.

Examples
Besides classical P DL tests, we show now how our framework subsumes other examples, including plausibility models for belief revision, sphere models for counterfactual reasoning and quantum test frames. where Min ≤ P = {s ∈ P : s ≤ t for every t ∈ P} is the set of minimal ("most plausible") P-states. It is easy to see that in C DL frames, we have N (P) = Min ≤ P and T * = Min ≤ . It is also easy to check that conditional beliefs B ϕ ψ, knowledge K ϕ and classical update [ϕ! c ]ψ, as defined in this C DL test frame coincide with the corresponding notions as defined in the given plausibility frame. Moreover, in C DL frames conditional belief B ϕ ψ and dynamic conditional ϕ ψ are the same notion. As for dynamic observation ϕ! q , this is not a realistic action in the doxastic context: it corresponds to observing (or even performing) an action by which all the observer's beliefs are miraculously fulfilled. 6 Also, in C DL frames, knowledge coincides with "necessity" (i.e., ϕ is the same as K ϕ), and orthocomplement is the same as knowledge of falsehood (i.e., ∼ ϕ is equivalent to K ¬ϕ).

Example 3 Models for Counterfactual Conditionals
A Lewis frame for counterfactuals is a structure (S, ≤ s ) s∈S consisting of a state of states S together with a family of similarity relations ≤ s ⊆ S × S, with the following properties: each ≤ s is a (non-empty) well-founded preorder, it is "total on its domain" dom(≤ s ) := {s ∈ S : s ≤ t for some t ∈ S} (i.e., w, t ∈ dom(≤ s ) implies that we have either w ≤ s t or t ≤ s w), and it is "strongly centered" (i.e., we have w ≤ s s iff w = s). Similarity frames are the standard models for counterfactual conditionals (equivalent to Lewis "sphere models"). They can be structured as test frames by taking L = P(S) (i.e., all propositions are testable, so cl( ) = ), and defining counterfactual conditional relations P → :={(s, t) : s ∈ S, t ∈ Min ≤ s P}, where Min ≤ s P = {w ∈ P : w ≤ s t for every t ∈ P} is the set of ≤ s -minimal P-states (i.e., the P-states that "are most similar," or "closest," to s). In Lewis frames, all states are normal (i.e., N (P) = P). Using Lewis' terminology, we can think of a counterfactual test of P as mentally performing a "small miracle" that changes the world in a minimal way to make P true (if at all possible). In Lewis models, the dynamic conditional ϕ ψ is exactly Lewis' counterfactual conditional, and our necessity operator coincides with Lewis' definition of necessity, while orthocomplement ∼ ϕ is the same as Lewis impossibility ¬ ϕ.
Epistemic Counterfactual Logic One should note that our setting adds to counterfactual logic an "observer" and her knowledge K , so we obtain an epistemic counterfactual logic. Note that in Lewis frames, (default) "belief" Bϕ (as defined above) is the same as knowledge K ϕ, and "conditional belief" B ϕ ψ is the same as knowledge of the counterfactual K (ϕ ψ). In other words, this observer is "un-opinionated": she never goes beyond what she knows. So this is an realistic setting only for an epistemic (rather than a doxastic) extension of counterfactual logic.

Example 4 Quantum Test Frames
A Hilbert space H can be structured as a quantum test frame, by taking as set of states S the set of all "rays" (one-dimensional subspaces) of H , taking the family L of testable properties to consist of all (subsets of S corresponding to) closed linear subspaces P of H , and taking P → to be the (partial function induced on S by) the projector Pr P onto the linear subspace P. Then cl( ) is the closed linear subspace generated by . In a quantum Quantum Dynamic Epistemic Logic Once again, note that our setting adds to quantum dynamic logic an "observer" and her knowledge K , as well as information updates corresponding to (classical and quantum) observations. So, even when restricted to quantum test frames, our logic DLT we obtain a quantum version of Dynamic Epistemic Logic (DE L), which can be used to talk about the informational effects of both classical and quantum measurements. The "purely quantum" DEL is the testable fragment of this logic (obtained by eliminating classical tests and classical observations), whose formulas can always be interpreted as "experimental propositions" describing testable properties of a quantum-informational system. Note that (like the case of Lewis frames), in a quantum test frame "belief" Bϕ (as defined above) is the same as knowledge K ϕ, and "conditional belief" B ϕ ψ is the same as knowledge of the quantum implication K (ϕ ψ). So our quantum observer is also "un-opinionated": her beliefs are only based on the available information.

Comparing various types of conditionals
Our unified framework allows us to easily compare the different types of conditionals and forms of learning mentioned above. Quantum test operators ϕ? q and quantum observations ϕ! q share some common features with classical P DL tests ϕ? c , classical observations ϕ! c , doxastic conditionals B ϕ and counterfactual conditionals ϕ . All these operators can be thought as weakest preconditions (Kripke modalities) for abstract "test" actions, by which a proposition is tested on a given state. Each of them satisfies some version of the Success postulate. But there are some differences as well. Classical tests and classical observations preserve the ontic facts (i.e., the non-epistemic features of the system, that depend only on its state, stay the same), but quantum tests and quantum observations may induce ontic changes: "in quantum mechanics, epistemic actions have ontic side effects." (As for doxastic and counterfactual conditionals, they are purely hypothetical, imaginary transformations, rather than real actions, so the question of ontic changes is meaningless for them.) Classical tests ϕ? c and classical observations ϕ! q can only happen if the tested proposition was true (before the action), so they have ϕ as their precondition; in contrast, successful quantum tests ϕ? q and quantum observations ϕ! q can happen in any state s in which ϕ was potentially true (i.e., s ⊥ ϕ), so their precondition is the possibility statement ♦ϕ. (Once again, the question is meaningless for the other conditionals.) The various types of test satisfy different forms of Success, some in unrestricted form (valid for all propositions), and some only with restrictions (e.g., only for purely factual propositions p describing ontic facts, or only for testable propositions ϕ, or only for testable facts p): see Table 1 for a detailed overview of these different forms of Success. From an informational perspective, there are also a number of differences: unobserved tests (classical or quantum) involve no informational dynamics (since they do not affect the observing agent), and the question is again meaningless for counterfactual conditionals (since they do not actually concern the observer). In contrast, new knowledge or new beliefs are acquired by the other forms of conditioning (only hypothetically in the case of doxastic conditionals, or actually acquired via classical and quantum observations). Finally, the informational dynamics is monotonic in the case of classical observations (once a fact is learned, it continues to be known after new observations), but it is non-monotonic in the case of belief revision (since old beliefs can be overturned) and of quantum observations (since old knowledge can become obsolete because of the state change induced by new observations, and the results of old measurements can be undone by new quantum measurements).
Let us stress that, while quantum tests and quantum observations do share some formal features with purely epistemic/doxastic actions in Belief Revision theory and update operators in Dynamic Epistemic Logic, we are not claiming to reduce or explain quantum behavior to a purely informational phenomenon. The quantum realm is characterized by the erosion of the sharp classical separation between "ontic" and "epistemic" (Baltag and Smets 2008a). This is a major difference from the logic of classical observes and belief revision. In a quantum universe, there are no "purely epistemic" actions. So it would be meaningless to attempt to reduce quantum weirdness to pure information, or to "explain" quantum superposition, entanglement, correlations, etc. as nothing but epistemic effects, due exclusively to the observer's uncertainty and lack of information.
On the contrary, a dynamic quantum perspective aims to explain knowledge, information gathering (observations, etc.), as well as information processing (combining information, thinking, reasoning counterfactually, interpreting the phenomena), in terms of actual interactions and correlations between actually existing systems. The observer lives in the world, and her learning actions are real physical events, which have real consequences. In this sense, Marx' famous quote on the imperative to change the world 7 is a red herring. Whether we want it or not, we are all changing the world every time we interpret it.