[Club2] Invitation: Verification of Fibonacci Heaps in Imperative HOL @ Wed May 15, 2019 16:30 - 17:15 (CEST) (club2 at mailbroy.informatik.tu-muenchen.de)

julianbrunner at gmail.com julianbrunner at gmail.com
Wed May 8 17:45:26 CEST 2019


You have been invited to the following event.

Title: Verification of Fibonacci Heaps in Imperative HOL
Speaker: Daniel Stüwe
Type: Master's Thesis Presentation
Abstract:
Fibonacci heaps are one of the most important implementations of priority  
queues since their discovery led to a lowered worst-case runtime of certain  
greedy algorithms, e g. Dijskstra’s or Prim’s algorithm. The necessary  
proofs employ an amortized runtime analysis. Apart from this, they are  
considered in general to be one of the more complex data structures.  
Therefore, we formally verify Fibonacci heaps in this thesis. Our approach  
is to define and prove correct a functional implementation first, which is  
then refined to an imperative version. To our knowledge, this is the first  
formal verification of Fibonacci Heaps including functional correctness,  
imperative implementation and amortized runtime for the all operations  
except for decrease-key.
When: Wed May 15, 2019 16:30 – 17:15 Central European Time - Berlin
Where: MI 00.05.055
Calendar: club2 at mailbroy.informatik.tu-muenchen.de
Who:
     * julianbrunner at gmail.com - creator
     * lammich at in.tum.de
     * stuewe at in.tum.de
     * club2 at mailbroy.informatik.tu-muenchen.de
     * jiangn at in.tum.de
     * aplatzer at andrew.cmu.edu

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=Nm90Y2hzczNuaWxsYnN0dmo5NzNoMWRqZmIgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTIyNTNhZGYwOGI2NTEyZmQ5NjYxNDFiOGYyNGYxNjAzMDJhYzYwODA&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/20190508/fa2dfab2/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2777 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20190508/fa2dfab2/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2829 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20190508/fa2dfab2/attachment.bin>


More information about the Club2 mailing list