Logo: University of Southern California

Events Calendar

  • Center of Autonomy and AI, Center for Cyber-Physical Systems and the Internet of Things, and Ming Hsieh Institute Seminar Series

    Wed, Mar 30, 2022 @ 11:00 AM - 12:00 PM

    Ming Hsieh Department of Electrical and Computer Engineering

    Conferences, Lectures, & Seminars

    Speaker: Nir Piterman, Department of Computer Science and Engineering, University of Gothenburg, Sweden

    Talk Title: Synthesis From Temporal Specifications

    Series: Center for Cyber-Physical Systems and Internet of Things

    Abstract: In this talk I will present the GR[1] approach to synthesis, the automatic production of designs from their temporal logic specifications. We are interested in reactive systems, systems that continuously interact with other programs, users, or their environment and specifications in linear temporal logic. Classical solutions to synthesis use either two player games or tree automata. I will give a short introduction to the technique of using two player games for synthesis.

    The classical solution to synthesis requires the usage of deterministic automata. This solution is 2EXPTIME-complete, is quite complicated, and does not work well in practice. I will present a syntactic approach that restricts the kind of properties users are allowed to write. It turns out that this approach is general enough and can be extended to cover many properties written in practice.

    Time permitting, I will present results that support the usage of synthesis in model-driven development and robot control.

    Biography: Nir Piterman is a professor of computer science at the University of Gothenburg in Sweden. Before that he was an associate professor at the University of Leicester, held postdoctoral research positions at Imperial College London and the Ecole Polytechnique Federal de Lausanne, and completed his PhD at the Weizmann Institute of Science. His research interests include formal verification and automata theory. Particularly, he has worked on model checking, temporal logic, reactive synthesis, and game solving. His current research is funded by the European Research Council (ERC), the Swedish Research Council (VR), and the Wallenberg Autonomous Systems Program (WASP(. He is currently the editor in chief of the journal Formal Methods in System Design.

    Host: Pierluigi Nuzzo, nuzzo@usc.edu

    Location: Online

    Audiences: Everyone Is Invited

    Contact: Talyia White


Return to Calendar