Back to search

Cornell University

Stochastic Dynamic Logics

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Roberts, Michael
Chair dc:contributor.chair
  • Kozen, Dexter
Committee members dc:contributor.committeemember
  • Kleinberg, Robert
  • Sampson, Adrian

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
16176474
Dc Identifier Other
ProQuest Submission ID: 13675
ProQuest Publication ID: 30486517

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Roberts, Michael. Stochastic Dynamic Logics. Doctor of Philosophy thesis, Cornell University, 2023. https://hdl.handle.net/1813/114127