[Club2] Invitation: Markov chains and Markov decision processes in Isabelle/HOL @ Wed Feb 17, 2016 14:45 - 15:45 (Club2)
julianbrunner at gmail.com
julianbrunner at gmail.com
Thu Feb 11 13:51:35 CET 2016
You have been invited to the following event.
Title: Markov chains and Markov decision processes in Isabelle/HOL
Speaker: Johannes Hölzl
Abstract:
This paper presents an extensive formalization of Markov chains (MCs) and
Markov decision processes (MDPs), with discrete time and (possibly
infinite) discrete state-spaces. The formalization takes a coalgebraic view
on the transition systems representing MCs and constructs their trace
spaces. On these trace spaces properties like fairness, reachability, and
stationary distributions are formalized. Similar to MCs, MDPs are
represented as transition systems with a construction for trace spaces.
These trace spaces provide maximal and minimal expectation over all
possible non-deterministic decisions. As applications we provide a
certifier for finite reachability problems and we relate the denotational
semantics and operational semantics of the probabilistic guarded command
language (pGCL).
A distinctive feature of our formalization is the order-theoretic and
coalgebraic view on our concepts: we view transition systems as coalgebras,
we view traces as coinductive streams, we provide iterative computation
rules for expectations, and we define many properties on traces as least or
greatest fixed points.
When: Wed Feb 17, 2016 14:45 - 15:45 Berlin
Where: MI 00.09.038 (Turing)
Calendar: Club2
Who:
* julianbrunner at gmail.com - creator
* club2 at mailbroy.informatik.tu-muenchen.de
Event details:
https://www.google.com/calendar/event?action=VIEW&eid=ajM3dTNvdDZ0bXFnZ3JhcmZzamc5YjlhOW8gY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbWJjZGYyZTJkNmU5ZTA1ZTI2MzY4NTY4ZTVmZjlkMjZiNWZkMmU1OWU&ctz=Europe/Berlin&hl=en
Invitation from Google Calendar: https://www.google.com/calendar/
You are receiving this courtesy email at the account
club2 at mailbroy.informatik.tu-muenchen.de because you are an attendee of
this event.
To stop receiving future updates for this event, decline this event.
Alternatively you can sign up for a Google account at
https://www.google.com/calendar/ and control your notification settings for
your entire calendar.
Forwarding this invitation could allow any recipient to modify your RSVP
response. Learn more at
https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20160211/a6c920f3/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2439 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20160211/a6c920f3/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2490 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20160211/a6c920f3/attachment.bin>
More information about the Club2
mailing list