[Club2] Invitation: Verifying Asymptotic Time Complexity of Imperative Progra... @ Fri Jun 15, 2018 12:00 - 13:00 (CEST) (club2 at mailbroy.informatik.tu-muenchen.de)

julianbrunner at gmail.com julianbrunner at gmail.com
Thu Jun 14 14:27:29 CEST 2018


You have been invited to the following event.

Title: Verifying Asymptotic Time Complexity of Imperative Programs in  
Isabelle
Speaker: Bohua Zhan
Type: IJCAR Rehearsal Talk
Abstract: We present a framework in Isabelle for verifying asymptotic time  
complexity of imperative programs. We build upon an extension of Imperative  
HOL and its separation logic to include running time. Our framework is able  
to handle advanced techniques for time complexity analysis, such as the use  
of the Akra--Bazzi theorem and amortized analysis. Various automation is  
built and incorporated into the auto2 prover to reason about separation  
logic with time credits, and to derive asymptotic behaviour of functions.  
As case studies, we verify the asymptotic time complexity (in addition to  
functional correctness) of imperative algorithms and data structures such  
as median of medians selection, Karatsuba's algorithm, and splay trees.
When: Fri Jun 15, 2018 12:00 – 13:00 Berlin
Where: MI 00.11.038 (John von Neumann)
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=NXI3ZjNyMDA5bmhzOGxkMXJuZHJmaDg5aHQgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbWNhNTVlYTIxMzViOWE4YzQ4ZjYwOTJlZjcwOTM2MmJmOTExOTdhNDM&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/20180614/6fb4cc2b/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2166 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20180614/6fb4cc2b/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2210 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20180614/6fb4cc2b/attachment.bin>


More information about the Club2 mailing list