[Club2] Invitation: Talk by Ondřej Kunčar @ Wed Jan 7, 2015 13:00 - 14:00 (Club2)

[julianbrunner at gmail.com]

You have been invited to the following event.

Title: Talk by Ondřej Kunčar
Title: Correctness of Isabelle’s Cyclicity Checker: Implementability of  
Overloading in Proof Assistants
Author: Ondřej Kunčar
Type: CPP 2015 talk rehearsal

Abstract:
Overloaded constant definitions are an important feature of the
proof assistant Isabelle because they allow us to provide Haskell-
like type classes to our users. There has been an ongoing question
as to under which conditions we can practically guarantee that over-
loading is a safe theory extension, i.e., preserves consistency or is
conservative. The natural condition is that a rewriting system gener-
ated by overloaded definitions must always terminate. The current
system imposes restrictions on accepted overloaded definitions and
decides the termination by an algorithm that is part of the trusted
code base of Isabelle. Therefore we aim to prove its correctness.
Thanks to our work we discovered not only completeness short-
comings but also a correctness issue—we could prove False. In our
paper we present a modified version of the algorithm together with
a proof of completeness and correctness of it.
Although our work deals with Isabelle, our paper provides a
more general result: how to practically implement overloading in
proof assistants.
When: Wed Jan 7, 2015 13:00 – 14:00 Berlin
Where: MI 00.09.038 (Turing)
Calendar: Club2
Who:
     * Julian Brunner - creator
     * club2 at mailbroy.informatik.tu-muenchen.de

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