[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