Probabilistic Modal Specifications (Invited Extended Abstract)

Kim G. Larsen,Axel Legay

DOI: https://doi.org/10.1007/978-3-319-07602-7_1

2014-01-01

Abstract:This extended abstract offers a brief survey presentation of the specification formalism of modal transition systems and its recent extensions to the stochastic setting.

What problem does this paper attempt to address?

Modal Specifications for Probabilistic Timed Systems

Tingting Han,Christian Krause,Marta Kwiatkowska,Holger Giese

DOI: https://doi.org/10.4204/EPTCS.117.5

2013-06-12

Abstract:Modal automata are a classic formal model for component-based systems that comes equipped with a rich specification theory supporting abstraction, refinement and compositional reasoning. In recent years, quantitative variants of modal automata were introduced for specifying and reasoning about component-based designs for embedded and mobile systems. These respectively generalize modal specification theories for timed and probabilistic systems. In this paper, we define a modal specification language for combined probabilistic timed systems, called abstract probabilistic timed automata, which generalizes existing formalisms. We introduce appropriate syntactic and semantic refinement notions and discuss consistency of our specification language, also with respect to time-divergence. We identify a subclass of our models for which we define the fundamental operations for abstraction, conjunction and parallel composition, and show several compositionality results.

Logic in Computer Science,Formal Languages and Automata Theory
Imprecise Probabilities From Imprecise Descriptions Of Real Numbers

Jonathan Lawry,Ines Gonzalez-Rodr ´ õguez,Yongchuan Tang

2009-01-01

Abstract:A prototype theory interpretation of the label semantics framework is proposed as a possible model of imprecise descriptions of real numbers. It is shown that within this framework conditioning given imprecise descriptions of a real variable naturally results in imprecise probabilities. An inference method is proposed from data in the form of a set of imprecise descriptions, which naturally suggests an algorithm for estimating lower and upper probabilities given imprecise data values.
Probability as a Modal Operator

Alan M. Frisch,Peter Haddawy

DOI: https://doi.org/10.48550/arXiv.1304.2352

2013-03-28

Abstract:This paper argues for a modal view of probability. The syntax and semantics of one particularly strong probability logic are discussed and some examples of the use of the logic are provided. We show that it is both natural and useful to think of probability as a modal operator. Contrary to popular belief in AI, a probability ranging between 0 and 1 represents a continuum between impossibility and necessity, not between simple falsity and truth. The present work provides a clear semantics for quantification into the scope of the probability operator and for higher-order probabilities. Probability logic is a language for expressing both probabilistic and logical concepts.

Artificial Intelligence
Characterising Probabilistic Alternating Simulation for Concurrent Games

Chenyi Zhang,Jun Pang

DOI: https://doi.org/10.48550/arXiv.1907.03928

2019-07-09

Abstract:Probabilistic game structures combine both nondeterminism and stochasticity, where players repeatedly take actions simultaneously to move to the next state of the concurrent game. Probabilistic alternating simulation is an important tool to compare the behaviour of different probabilistic game structures. In this paper, we present a sound and complete modal characterisation of this simulation relation by proposing a new logic based on probabilistic distributions. The logic enables a player to enforce a property in the next state or distribution. Its extension with fixpoints, which also characterises the simulation relation, can express a lot of interesting properties in practical applications.

Logic in Computer Science
Probabilistic Extensions of Various Logical Systems

DOI: https://doi.org/10.1007/978-3-030-52954-3

2020-01-01

Abstract:The contributions in this book survey results on combinations of probabilistic and various other classical, temporal and justification logical systems. Formal languages of these logics are extended with probabilistic operators. The aim is to provide a systematic overview and an accessible presentation of mathematical techniques used to obtain results on formalization, completeness, compactness and decidability. The book will be of value to researchers in logic and it can be used as a supplementary text in graduate courses on non-classical logics.
Modal Semantics for Reasoning with Probability and Uncertainty

Nino Guallart

2024-04-24

Abstract:This paper belongs to the field of probabilistic modal logic, focusing on a comparative analysis of two distinct semantics: one rooted in Kripke semantics and the other in neighbourhood semantics. The primary distinction lies in the following: The latter allows us to adequately express belief functions (lower probabilities) over propositions, whereas the former does not. Thus, neighbourhood semantics is more expressive. The main part of the work is a section in which we study the modal equivalence between probabilistic Kripke models and a subclass of belief neighbourhood models, namely additive ones. We study how to obtain modally equivalent structures.

Logic
An Expressive Probabilistic Temporal Logic

Bruno Woltzenlogel Paleo

DOI: https://doi.org/10.48550/arXiv.1603.07453

2016-03-24

Logic in Computer Science

Abstract:This paper argues that a combined treatment of probabilities, time and actions is essential for an appropriate logical account of the notion of probability; and, based on this intuition, describes an expressive probabilistic temporal logic for reasoning about actions with uncertain outcomes. The logic is modal and higher-order: modalities annotated by actions are used to express possibility and necessity of propositions in the next states resulting from the actions, and a higher-order function is needed to express the probability operator. The proposed logic is shown to be an adequate extension of classical mathematical probability theory, and its expressiveness is illustrated through the formalization of the Monty Hall problem.
On the specification of modal systems: A comparison of three frameworks

Luca Aceto,Ignacio Fábregas,David de Frutos Escrig,Anna Ingólfsdóttir,Miguel Palomino

DOI: https://doi.org/10.1016/J.SCICO.2013.02.004

2024-02-06

Abstract:This paper studies the relationships between three notions of behavioural preorder that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems that preserve, and reflect, refinement and the covariant-contravariant simulation preorder. The translations are also shown to preserve the modal properties that can be expressed in the logics that characterize those preorders. A translation from labelled transition systems modulo the partial bisimulation preorder into the same model modulo the covariant-contravariant simulation preorder is also offered, together with some evidence that the former model is less expressive than the latter. In order to gain more insight into the relationships between modal transition systems modulo refinement and labelled transition systems modulo the covariant-contravariant simulation preorder, their connections are also phrased and studied in the context of institutions.

Logic in Computer Science
Modal Logic, Transition Systems and Processes

Johan van Benthem,Jan van Eijck,Vera Stebletsova

DOI: https://doi.org/10.1093/logcom/4.5.811

1994-01-01

Journal of Logic and Computation

Abstract:Transition systems can be viewed either as process diagrams or as Kripke structures. The first perspective is that of process theory, the second that of modal logic. This paper shows how various formalisms of modal logic can be brought to bear on processes. Notions of bisimulation can not only be motivated by operations on transition systems but can also be suggested by investigations of modal formalisms. To show that the equational view of processes from process algebra is closely related to modal logic, we consider various ways of looking at the relation between the calculus of basic process algebra and propositional dynamic logic. More concretely, the paper contains preservation results for various bisimulation notions, a result on the expressive power of propositional dynamic logic, and a definition of bisimulation which is the proper notion of invariance for concurrent propositional dynamic logic.
Modal Frame Correspondences and Fixed-Points

Johan Van Benthem

DOI: https://doi.org/10.1007/s11225-006-8301-9

2006-01-01

Studia Logica

Abstract:Taking Löb's Axiom in modal provability logic as a running thread, we discuss some general methods for extending modal frame correspondences, mainly by adding fixed-point operators to modal languages as well as their correspondence languages. Our suggestions are backed up by some new results – while we also refer to relevant work by earlier authors. But our main aim is advertizing the perspective, showing how modal languages with fixed-point operators are a natural medium to work with.
Probabilities in Session Types

Bogdan Aman,Gabriel Ciobanu

DOI: https://doi.org/10.4204/EPTCS.303.7

2019-09-04

Abstract:This paper deals with the probabilistic behaviours of distributed systems described by a process calculus considering both probabilistic internal choices and nondeterministic external choices. For this calculus we define and study a typing system which extends the multiparty session types in order to deal also with probabilistic behaviours. The calculus and its typing system are motivated and illustrated by a running example.

Logic in Computer Science
A Rewriting Logic Semantics and Statistical Analysis for Probabilistic Event-B

Carlos Olarte,Camilo Rocha,Daniel Osorio

DOI: https://doi.org/10.48550/arXiv.2206.05813

2022-06-13

Abstract:Probabilistic specifications are fast gaining ground as a tool for statistical modeling of probabilistic systems. One of the main goals of formal methods in this domain is to ensure that specific behavior is present or absent in the system, up to a certain confidence threshold, regardless of the way it operates amid uncertain information. This paper presents a rewriting logic semantics for a probabilistic extension of Event-B, a proof-based formal method for discrete systems modeling. The proposed semantics adequately captures the three sources of probabilistic behavior, namely, probabilistic assignments, parameters, and concurrency. Hence, simulation and probabilistic temporal verification become automatically available for probabilistic Event-B models. The approach takes as input a probabilistic Event-B specification, and outputs a probabilistic rewrite theory that is fully executable in PMaude and can be statistically tested against quantitative metrics. The approach is illustrated with examples in the paper.

Logic in Computer Science
A probabilistic modal logic for context-aware trust based on evidence

Alessandro Aldini,Gianluca Curzi,Pierluigi Graziani,Mirko Tagliaferri

DOI: https://doi.org/10.1016/j.ijar.2024.109167

IF: 4.452

2024-03-18

International Journal of Approximate Reasoning

Abstract:Trust is an extremely helpful construct when reasoning under uncertainty. Thus, being able to logically formalize the concept in a suitable language is important. However, doing so is problematic for three reasons. First, in order to keep track of the contextual nature of trust, situation trackers are required inside the language. Second, in order to produce trust estimations, agents rely on evidence personally gathered or reported by other agents; this requires elements in the language that can track which agents are used as referrals and how much weight is placed on their opinions. Finally, trust is subjective in nature, thus, personal thresholds are needed to track the trust-propensity of different evaluators. In this paper we propose an interpretation of a probabilistic modal language à la Hennessy-Milner in order to capture a context-aware quantitative notion of trust based on evidence. We also provide an axiomatization for the language and prove soundness, completeness, and decidability results.

computer science, artificial intelligence
Control of Probabilistic Systems under Dynamic, Partially Known Environments with Temporal Logic Specifications

Tichakorn Wongpiromsarn,Emilio Frazzoli

DOI: https://doi.org/10.48550/arXiv.1203.1177

2012-03-06

Abstract:We consider the synthesis of control policies for probabilistic systems, modeled by Markov decision processes, operating in partially known environments with temporal logic specifications. The environment is modeled by a set of Markov chains. Each Markov chain describes the behavior of the environment in each mode. The mode of the environment, however, is not known to the system. Two control objectives are considered: maximizing the expected probability and maximizing the worst-case probability that the system satisfies a given specification.

Logic in Computer Science,Formal Languages and Automata Theory
A Modal Loosely Guarded Fragment of Second-Order Propositional Modal Logic

Gennady Shtakser

DOI: https://doi.org/10.1007/s10849-022-09390-x

2022-12-22

Abstract:In this paper, we introduce a variant of second-order propositional modal logic interpreted on general (or Henkin) frames, , and present a decidable fragment of this logic, , that preserves important expressive capabilities of . is defined as a modal loosely guarded fragment of . We demonstrate the expressive power of using examples in which modal operators obtain (a) the epistemic interpretation, (b) the dynamic interpretation. partially satisfies the principle of non-Fregean logic: two different atomic propositions with the same truth value can have different contents. In , we also define relating connectives and show that the weak Boethius' Thesis built using these connectives is a valid formula of .

computer science, artificial intelligence,logic
A Bimodal Perspective on Possibility Semantics

Johan Van Benthem,Nick Bezhanishvili,Wesley H. Holliday

DOI: https://doi.org/10.1093/logcom/exw024

2016-01-01

Journal of Logic and Computation

Abstract:In this article, we develop a bimodal perspective on possibility semantics, a framework allowing partiality of states that provides an alternative modelling for classical propositional and modal logics. In particular, we define a full and faithful translation of the basic modal logic K over possibility models into a bimodal logic of partial functions over partial orders, and we show how to modulate this analysis by varying across logics and model classes that have independent topological motivations. This relates the two realms under comparison both semantically and syntactically at the level of derivations. Moreover, our analysis clarifies the interplay between the complexity of translations and axiomatizations of the corresponding logics: adding axioms to the target bimodal logic simplifies translations, or vice versa, complex translations can simplify frame conditions. We also investigate a transfer of first-order correspondence theory between possibility semantics and its bimodal counterpart. Finally, we discuss the conceptual trade-off between giving translations and giving new semantics for logical systems, and we identify a number of further research directions to which our analysis gives rise.
Modal Characterisations of Behavioural Pseudometrics

Yuxin Deng,Wenjie Du,Daniel Gebler

DOI: https://doi.org/10.48550/arXiv.1509.03391

2015-09-11

Abstract:For the model of probabilistic labelled transition systems that allow for the co-existence of nondeterminism and probabilities, we present two notions of bisimulation metrics: one is state-based and the other is distribution-based. We provide a sound and complete modal characterisation for each of them, using real-valued modal logics based on the Hennessy-Milner logic. The logic for characterising the state-based metric is much simpler than an earlier logic by Desharnais et al. as it uses only two non-expansive operators rather than the general class of non-expansive operators.

Logic in Computer Science
An exposition of possibility and probability

Ben O'Neill

DOI: https://doi.org/10.48550/arXiv.2211.03060

2022-11-06

Other Statistics

Abstract:This paper considers the notion of possible events which are insignificant in probabilistic analysis (i.e. events that have zero probability). The paper discusses the method of modal logic based on "possible worlds" and discusses a mathematical framework for the concepts of possibility, impossibility and certainty that are sometimes (incorrectly) thought to be defined with respect to probability. The relationship between possibility and probability is explored for general probability spaces and for refinements of these spaces conditional on other events, with particular focus on the properties of events having zero probability. We derive conditions under which possibility and significance diverge and conditions under which they can be reconciled as equivalent ideas within certain contexts. We also apply this analysis to discuss issues in possibility and probability in the multinomial model.
Characterising Probabilistic Processes Logically

Yuxin Deng,Rob van Glabbeek

DOI: https://doi.org/10.1007/978-3-642-16242-8_20

2010-07-29

Abstract:In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for various simulation-like preorders over finite-state processes without divergence. In addition, we show that even without the fixpoint operators this probabilistic mu-calculus can be used to characterise these behavioural relations in the sense that two states are equivalent if and only if they satisfy the same set of formulae.

Logic in Computer Science
On the quantified version of the Belnap-Dunn modal logic and some extensions of it

Alexander V. Grefenstejn

DOI: https://doi.org/10.48550/arXiv.2201.04707

2022-01-13

Abstract:We consider a quantified version of the (propositional) modal logic $\mathsf{BK}$, proposed earlier by S. P. Odintsov and H. Wansing; this version will be denoted by $\mathsf{QBK}$. Using the canonical model method, we prove the strong completeness of $\mathsf{QBK}$ with respect to a suitable possible world semantics with expanding domains. Similar results are obtained for some natural $\mathsf{QBK}$-extensions. In particular, it is proved that the extension of $\mathsf{QBK}$ with Barcan scheme is strongly complete with respect to a suitable possible world semantics with constant domains. Moreover, we define faithful embeddings (à la Gödel-McKinsey-Tarski) of the quantified versions of Nelson's constructive logics into appropriate $\mathsf{QBK}$-extensions.

Logic

Probabilistic Modal Specifications (Invited Extended Abstract)

Modal Specifications for Probabilistic Timed Systems

Imprecise Probabilities From Imprecise Descriptions Of Real Numbers

Probability as a Modal Operator

Characterising Probabilistic Alternating Simulation for Concurrent Games

Probabilistic Extensions of Various Logical Systems

Modal Semantics for Reasoning with Probability and Uncertainty

An Expressive Probabilistic Temporal Logic

On the specification of modal systems: A comparison of three frameworks

Modal Logic, Transition Systems and Processes

Modal Frame Correspondences and Fixed-Points

Probabilities in Session Types

A Rewriting Logic Semantics and Statistical Analysis for Probabilistic Event-B

A probabilistic modal logic for context-aware trust based on evidence

Control of Probabilistic Systems under Dynamic, Partially Known Environments with Temporal Logic Specifications

A Modal Loosely Guarded Fragment of Second-Order Propositional Modal Logic

A Bimodal Perspective on Possibility Semantics

Modal Characterisations of Behavioural Pseudometrics

An exposition of possibility and probability

Characterising Probabilistic Processes Logically

On the quantified version of the Belnap-Dunn modal logic and some extensions of it