[Club2] Invitation: Formalising Semantics for Expected Running Time of Probab... @ Thu Aug 18, 2016 14:00 - 15:30 (CEST) (Club2)

[julianbrunner at gmail.com]

You have been invited to the following event.

Title: Formalising Semantics for Expected Running Time of Probabilistic  
Programs (Rough Diamond)
Speaker: Johannes Hölzl
Type: ITP Rehearsal Talk
Abstract:
We formalise two semantics observing the expected running time of pGCL  
programs. The first semantics is a denotational semantics providing a  
direct computation of the running time, similar to the weakest  
pre-expectation transformer. The second semantics interprets a pGCL program  
in terms of a Markov decision process (MDPs), i.e. it provides an  
operational semantics. Finally we show the equivalence of both running time  
semantics.
We want to use this work to implement a program logic in Isabelle/HOL to  
verify the expected running time of pGCL programs. We base it onrecent work  
by Kaminski, Katoen, Matheja, and Olmedo. We also formalise the expected  
running time for a simple symmetric random walk discovering a flaw in the  
original proof.
When: Thu Aug 18, 2016 14:00 – 15:30 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=bzRidXYwamw2ZnRkY2J2YzlyanRuaDRlNGsgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbWU0ZDIzNWFhZTNmY2E0ZDMxNzAyNmY1NTcwOGZlZGVmZDM2ZjlmMDY&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/20160817/f82d926a/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 1944 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20160817/f82d926a/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 1985 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20160817/f82d926a/attachment.bin>