[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