[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