[Club2] Invitation: ITP Rehearsal talks @ Thu Jul 5, 2018 14:00 - 16:00 (CEST) (club2 at mailbroy.informatik.tu-muenchen.de)

julianbrunner at gmail.com julianbrunner at gmail.com
Tue Jul 3 20:17:24 CEST 2018


You have been invited to the following event.

Title: ITP Rehearsal talks

Speaker: Simon Wimmer
Verified Memoization and Dynamic Programming

We present a lightweight framework in Isabelle/HOL for the automatic  
verified (functional or imperative) memoization of recursive functions. Our  
tool constructs a memoized version of the recursive function and proves a  
correspondence theorem between the two functions. A number of simple  
techniques allow us to achieve bottom-up computation and space-efficient  
memoization. The framework’s utility is demonstrated on a number of  
representative dynamic programming problems.

MDP + TA = PTA: Probabilistic Timed Automata, Formalized

We present a formalization of probabilistic timed automata (PTA) in which  
we try to follow the formula “MDP + TA = PTA” as far as possible: our work  
starts from existing formalizations of Markov decision processes (MDP) and  
timed automata (TA) and combines them modularly. We prove the fundamental  
result for probabilistic timed automata: the region construction that is  
known from timed automata carries over to the probabilistic setting. In  
particular, this allows us to prove that minimum and maximum reachability  
probabilities can be computed via a reduction to MDP model checking,  
including the case where one wants to disregard unrealizable behavior.
When: Thu Jul 5, 2018 14:00 – 16:00 Berlin
Where: MI 00.09.038 (Turing)
Calendar: club2 at mailbroy.informatik.tu-muenchen.de
Who:
     * Julian Brunner - creator
     * club2 at mailbroy.informatik.tu-muenchen.de

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=NWRmdjN1MDB2OXE4Ymdic251bmFscmJwbmQgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTdhOTMyNzVlY2M2ZDlkMGI0NzVjNWU4NGU2MTY5NTJjNGQzMmU0NzU&ctz=Europe%2FBerlin&hl=en&es=0

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/20180703/1b8e99df/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2766 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20180703/1b8e99df/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2822 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20180703/1b8e99df/attachment.bin>


More information about the Club2 mailing list