[Club2] Invitation: Talk by René Neumann @ Fri Jan 9, 2015 10:00 - 11:00 (Club2)

julianbrunner at gmail.com julianbrunner at gmail.com
Thu Dec 18 16:06:14 CET 2014


You have been invited to the following event.

Title: Talk by René Neumann
Title: A Framework for Verifying Depth-First Search Algorithms
Type: CPP 2015 talk rehearsal

Abstract:
Many graph algorithms are based on depth-first search (DFS). The
formalizations of such algorithms typically share many common ideas.
In this paper, we summarize these ideas into a framework in Isabelle/HOL.

Building on the Isabelle Refinement Framework, we provide support for a
refinement based development of DFS based algorithms, from phrasing and
proving correct the abstract algorithm, over choosing an adequate
implementation style (e.g., recursive, tail-recursive), to creating an
executable algorithm that uses efficient data structures.

As a case study, we verify DFS based algorithms of different complexity,
from a simple cyclicity checker, over a safety property model checker,
to complex algorithms like nested DFS and Tarjan's SCC algorithm.
When: Fri Jan 9, 2015 10:00 - 11:00 Berlin
Where: MI 03.09.014
Calendar: Club2
Who:
     * Julian Brunner - creator
     * club2 at mailbroy.informatik.tu-muenchen.de

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=NjNtNDQwaXVwYjFuYWtrczdlMWpuZ2hubDAgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTBkZTI2YjA5YjJkYjlkZWY2ZTBhYjgyMDczMmQ2Njk3MWQ3OWVjY2E&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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20141218/79b07e65/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2115 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20141218/79b07e65/attachment-0001.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2163 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20141218/79b07e65/attachment-0001.bin>


More information about the Club2 mailing list