[Club2] Invitation: Formal verification of SAT-encodings of SAS+ planning pro... @ Wed Feb 12, 2020 14:50 - 15:25 (CET) (club2 at mailbroy.informatik.tu-muenchen.de)

[julianbrunner at gmail.com]

You have been invited to the following event.

Title: Formal verification of SAT-encodings of SAS+ planning problems
Speaker: Friedrich Kurz
Type: Master's Thesis Presentation
Abstract: Planning in artificial intelligence (AI) is the problem of choice  
and execution of actions by an intelligent agent in pursuit of a given  
goal. Two widely discussed formalizations of planning are SAS+ by Bäckström  
and STRIPS by Fikes & Nilssen. Both formalisms are closely related in that  
SAS+ can be considered a multi-valued extension of the propositional  
variant of STRIPS and are considered equivalent in that they can solve the  
same set of problems. A common search-based approach for solving STRIPS  
problem is planning as satisfiability in which planning problems are  
converted into and solved as Boolean satisfiability problems (SAT). This  
approach has the major benefit that it may leverage advances in the  
well-researched are of general SAT-solving for the purpose of planning. The  
goal of this master’s thesis in informatics is to formally verify that SAS+  
problems can be solved using the planning as satisfiability approach by  
first transforming them to equivalent STRIPS problems and then encoding to  
SAT using a variant of the well-known SATPlan encoding originally proposed  
by Kautz & Selman. To formally verify the theorem, the generic proof  
assistant Isabelle was used.
When: Wed Feb 12, 2020 14:50 – 15:25 Central European Time - Berlin
Where: MI 00.09.038 (Turing)
Calendar: club2 at mailbroy.informatik.tu-muenchen.de
Who:
     * julianbrunner at gmail.com - creator
     * club2 at mailbroy.informatik.tu-muenchen.de

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=MTlma3RoNDE4NDN2bTN1OW1ibTc1YjE3Ym8gY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTYxN2U5ZDM5OTk0NTMyMDZkOGJlYWU2MjhmN2M1NmExOWQ1ZTJiY2E&ctz=Europe%2FBerlin&hl=en&es=0

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 send a response to  
the organizer and be added to the guest list, or invite others regardless  
of their own invitation status, or to modify your RSVP. Learn more at  
https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20200210/125fe44d/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2662 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20200210/125fe44d/attachment-0001.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2712 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20200210/125fe44d/attachment-0001.bin>