[Club2] Invitation: Refinement to Imperative/HOL @ Wed Aug 12, 2015 16:00 - 17:00 (Club2)

julianbrunner at gmail.com julianbrunner at gmail.com
Wed Aug 5 18:31:43 CEST 2015


You have been invited to the following event.

Title: Refinement to Imperative/HOL
Speaker: Peter Lammich
Type: ITP Rehearsal Talk
Abstract:

Many algorithms can be implemented most efficiently with imperative data  
structures that support destructive update. In this paper we present an  
approach to automatically generate verified imperative implementations from  
abstract specifications in Isabelle/HOL. It is based on the Isabelle  
Refinement Framework, for which a lot of abstract algorithms are already  
formalized.

Based on Imperative/HOL, which allows to generate verified imperative code,  
we develop a separation logic framework with automation to make it  
conveniently usable. On top of this, we develop an imperative collection  
framework, which provides standard implementations for sets and maps like  
hash tables and array lists. Finally, we define a refinement calculus to  
refine abstract (functional) algorithms to imperative ones.

Moreover, we have implemented a tool to automate the refinement process,  
replacing abstract data types by efficient imperative implementations from  
our collection framework. As a case study, we apply our tool to  
automatically generate verified imperative implementations of nested  
depth-first search and Dijkstra's shortest paths algorithm, which are  
considerably faster than the corresponding functional implementations. The  
nested DFS implementation is almost as fast as a C++ implementation of the  
same algorithm.
When: Wed Aug 12, 2015 16:00 - 17:00 Berlin
Where: MI 00.09.038 (Turing)
Calendar: Club2
Who:
     * julianbrunner at gmail.com - creator
     * club2 at mailbroy.informatik.tu-muenchen.de

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=NzUxN2hlZnFiMWxlNTJzanE1aXBzanE0N28gY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbWY3NGJkOTJkYjgxNTBmNTdkYTRjMDA5OTQwMWY0OWIxMzhmNGU2ZTA&ctz=Europe/Berlin&hl=en

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/20150805/41073d4b/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2477 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20150805/41073d4b/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2525 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20150805/41073d4b/attachment.bin>


More information about the Club2 mailing list