[Club2] Invitation: Refinement with Time -- Refining the Run-time of Algorith... @ Wed Aug 28, 2019 15:00 - 16:00 (CEST) (club2 at mailbroy.informatik.tu-muenchen.de)

[julianbrunner at gmail.com]

You have been invited to the following event.

Title: Refinement with Time -- Refining the Run-time of Algorithms in  
Isabelle/HOL
Speaker: Max Haslbeck
Type: ITP Practice Talk
Abstract:
Separation Logic with Time Credits is a well established method to formally  
verify the correctness and run-time of algorithms, which has been applied  
to various medium-sized use-cases. Refinement is a technique in program  
verification that makes software projects of larger scale manageable.
Combining these two techniques for the first time, we present a methodology  
for verifying the functional correctness and the run-time analysis of  
algorithms in a modular way. We use it to verify Kruskal's minimum spanning  
tree algorithm and the Edmonds--Karp algorithm for network flow.
An adaptation of the Isabelle Refinement Framework enables us to specify  
the functional result and the run-time behaviour of abstract algorithms  
which can be refined to more concrete algorithms. From these, executable  
imperative code can be synthesized by an extension of the Sepref tool,  
preserving correctness and the run-time bounds of the abstract algorithm.
When: Wed Aug 28, 2019 15:00 – 16:00 Central European Time - Berlin
Where: MI 00.09.038 (Turing)
Calendar: club2 at mailbroy.informatik.tu-muenchen.de
Who:
     * julianbrunner at gmail.com - creator
     * club2 at mailbroy.informatik.tu-muenchen.de

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=MDY0bTNhZmw5ODJsbnQ0ZjY2bWpqZ2ozMWkgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTdkMjE1OTU0MDVjMzFlOGE5MGIxZTg4ODhjM2M1NTFkMjJkYjYwMjk&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 send a response to  
the organizer and be added to the guest list, or invite others regardless  
of their own invitation status, or to modify your RSVP. Learn more at  
https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20190819/88ea8864/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2417 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20190819/88ea8864/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2465 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20190819/88ea8864/attachment.bin>