[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