Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Stochastic Dynamic Logics

Stochastic Dynamic Logics

File(s)
Roberts_cornellgrad_0058F_13675.pdf (464.34 KB)
Permanent Link(s)
https://doi.org/10.7298/rar2-rc52
https://hdl.handle.net/1813/114127
Collections
Cornell Theses and Dissertations
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
Keywords
Dynamic Logic
•
Probabilistic Programming
•
Programming Language Semantics
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
https://newcatalog.library.cornell.edu/catalog/16176474

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance