Dear all,
The next talk in the IARCS Verification Seminar Series will be given by Jan
Křetínský, a professor for Formal Methods for Software Reliability at the
Technical University of Munich. The talk is scheduled on Tuesday, October
15, at 1900 hrs IST (add to Google calendar
<https://calendar.google.com/calendar/event?action=TEMPLATE&tmeid=NWN0OWYwcTk3dmZkcjQ1bWp2cDJsYXM2ZjMgdnNzLmlhcmNzQG0&tmsrc=vss.iarcs%40gmail.com>
).
The details of the talk can be found on our webpage (
https://fmindia.cmi.ac.in/vss/), and also appended to the body of this
email.
The Verification Seminar Series, an initiative by the Indian Association
for Research in Computing Science (IARCS), is a monthly, online
talk-series, broadly in the area of Formal Methods and Programming
Languages, with applications in Verification and Synthesis. The aim of this
talk-series is to provide a platform for Formal Methods researchers to
interact regularly. In addition, we hope that it will make it easier for
researchers to explore newer problems/areas and collaborate on them, and
for younger researchers to start working in these areas.
All are welcome to join.
Best regards,
Akash, Deepak, Madhukar, Srivathsan
=============================================================
Title: Learning and Guessing Winning Policies in LTL Synthesis via Semantics
Meeting Link:
https://us02web.zoom.us/j/89164094870?pwd=eUFNRWp0bHYxRVpwVVNoVUdHU0djQT09
(Meeting ID: 891 6409 4870, Passcode: 082194)
Abstract:
We discuss a learning-based framework for guessing a winning strategy in a
parity game originating from a reactive synthesis problem for LTL. Its
applications range from cases where the game's huge size prohibits rigorous
approaches, over increasing scalability of rigorous synthesis, to
explainability of synthesized controllers. We discuss the advantages and
caveats of these new avenues in synthesis. On the technical level, we
describe (i) how to reflect the highly structured logical information in
game's states, the so-called semantic labelling, coming from the recent
LTL-to-automata translations, and (ii) to do so by learning from previously
solved games, bringing the solution process closer to human-like reasoning.
Bio: After PhD from Technical University of Munich in 2013 and from Masaryk
University Brno in 2014, Jan Křetínský was a research fellow at IST Austria
and since 2015 a professor at TU Munich, getting tenure there. While still
affiliated, he has recently moved to MU Brno. His main focus is basic
research in verification, control and explainability of complex systems.
Since 2013 he has been advocating and pioneering the use of AI and ML in
verification.