Stochastic Dynamic Logics
Collections
Author
Roberts, Michael
Abstract
We present the semantics of two variants of Probabilistic Propositional DynamicLogic (PPDL). Stochastic Differential Dynamic Logic is a logic for reasoning about hybrid systems with continuous state space that may evolve in contin- uous time according to stochastic differential equations, or in discrete time ac- cording to probabilistic or Angelic nondeterminism. Stochastic Game Logic can be seen as extending PPDL with Demonic nondeterminism, or Game Logic with probabilistic nondeterminism. For both logics, we develop sound reasoning principals over the presented semantics.
Date Issued
2023-05
Committee Chair
Kozen, Dexter
Committee Member
Kleinberg, Robert
Sampson, Adrian
Degree Discipline
Computer Science
Degree Name
Ph. D., Computer Science
Degree Level
Doctor of Philosophy
Type
dissertation or thesis
Link(s) to Catalog Record