[Club2] Invitation: Modular and Certified Resource-Bound Analyses @ Thu Jun 6, 2019 11:00 - 12:00 (CEST) (club2 at mailbroy.informatik.tu-muenchen.de)

[julianbrunner at gmail.com]

You have been invited to the following event.

Title: Modular and Certified Resource-Bound Analyses
Speaker: Quentin Carbonneaux


Abstract
Statically determining the resource consumption of programs is a problem  
with multiple applications. It helps to determine if a program is useful in  
practice; it is also essential to ensure safety (e.g., absence of stack  
overflows) and security (e.g., absence of side-channel vulnerabilities).

In this talk, I will present an architecture resulting from our experience  
building static resource analysis tools. Thanks to this shared underlying  
design, the tools we built enjoy: compositionality, allowing to obtain  
global bounds by combining local reasonings; efficient automation, to infer  
parametric bounds by leveraging off-the-shelf LP solvers; user interaction,  
when the automation fails; and machine-checkable proof certificates for the  
resource bounds inferred. This architecture will be exposed using, first,  
classic worst-case analysis, and then, using more recent work on the  
expected resource consumption of probabilistic programs.

The tools described in the talk can automatically infer non-linear bounds  
parametric in the inputs of the program. They were used to obtain precise  
stack bounds on assembly programs and also as part of a complete solution  
to detect space/time vulnerabilities in Java bytecode.

The results presented are joint work with Jan Hoffmann, Chan Ngo, Tahina  
Ramananandro, Tom Reps, and Zhong Shao

Bio
Quentin Carbonneaux is currently research scientist in the Facebook  
languages lab in Paris (we are hiring!). Previously, he worked in Google  
Brain on symbolic artificial intelligence. He received his MSc from the  
French MPRI and his PhD from Yale University where he was co-advised by  
Prof. Zhong Shao and Prof. Jan Hoffmann. His research focuses on building  
practical and high-assurance static analyses to evaluate the resource  
consumption of imperative programs.
When: Thu Jun 6, 2019 11:00 – 12:00 Central European Time - Berlin
Where: MI 01.11.018 (Konrad Zuse)
Calendar: club2 at mailbroy.informatik.tu-muenchen.de
Who:
     * julianbrunner at gmail.com - creator
     * club2 at mailbroy.informatik.tu-muenchen.de
     * quentin.c9x at gmail.com
     * casasa at in.tum.de
     * armael.gueneau at inria.fr

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=NHNpdG10cjlwOW4zZ25oNmViY2NtNWtybTMgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTJlNTc5MzkyNjQwOWI3NGE4MGE2MmE2NzhiMzM0NDhkODA5NjJhZjU&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/20190528/e9321269/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 3902 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20190528/e9321269/attachment-0001.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 3974 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20190528/e9321269/attachment-0001.bin>