[Club2] Invitation: Efficient Verified (UN)SAT Certificate Checking @ Wed Jul 26, 2017 14:00 - 15:00 (CEST) (club2 at mailbroy.informatik.tu-muenchen.de)

julianbrunner at gmail.com julianbrunner at gmail.com
Mon Jul 24 16:45:23 CEST 2017


You have been invited to the following event.

Title: Efficient Verified (UN)SAT Certificate Checking
Speaker: Peter Lammich
Type: CADE rehearsal talk
Abstract: We present an efficient formally verified checker for  
satisfiability and unsatisfiability certificates for Boolean formulas in  
conjunctive normal form. It utilizes a two phase approach: Starting from a  
DRAT certificate, the unverified generator computes an enriched  
certificate, which is checked against the original formula by the verified  
checker. Using the Isabelle/HOL Refinement Framework, we verify the actual  
implementation of the checker, specifying the semantics of the formula down  
to the integer sequence that represents it. On a realistic benchmark suite  
drawn from the 2016 SAT competition, our approach is more than two times  
faster than the unverified standard tool drat-trim. Additionally, we  
implemented a multi-threaded version of the generator, which further  
reduces the runtime.
When: Wed Jul 26, 2017 14:00 – 15:00 Berlin
Where: MI 00.09.038 (Turing)
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=bzg1a2FvYmR0aGZ0NzcxaWhjM2xscDdlcXMgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbWUzNDgyNTZkMmQxNGVhMmJhZGU2NjJkN2JkZjQ4N2M2NjQ2Yzk4Nzk&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/20170724/a5b73f20/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 1957 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20170724/a5b73f20/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 1998 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20170724/a5b73f20/attachment.bin>


More information about the Club2 mailing list