Write a Blog >>
ESEC/FSE 2021
Thu 19 - Sat 28 August 2021 Clowdr Platform

The synthesis of maximally-permissive controllers in infinite-state systems has many practical applications. Such controllers directly correspond to maximal winning strategies in logically specified infinite-state two-player games. In this paper, we introduce a tool called GenSys which is a fixed-point engine for computing maximal winning strategies for players in infinite-state safety games. A key feature of GenSys is that it leverages the capabilities of existing off-the-shelf solvers to implement its fixed point engine. GenSys outperforms state-of-the-art tools in this space by a significant margin. Our tool has solved some of the challenging problems in this space, is scalable, and also synthesizes compact controllers. These controllers are comparatively small in size and easier to comprehend. GenSys is freely available for use and is available under an open-source license.

Fri 27 Aug

Displayed time zone: Athens change

11:00 - 12:00
Architectures & Design—Model-Driven Software EngineeringResearch Papers / Demonstrations +12h
Chair(s): Luciano Baresi Politecnico di Milano, Davide Di Ruscio University of L'Aquila
11:00
10m
Paper
AlloyMax: Bringing Maximum Satisfaction to Relational SpecificationsDistinguished Paper AwardArtifacts AvailableArtifacts Reusable
Research Papers
Changjian Zhang Carnegie Mellon University, Ryan Wagner Carnegie Mellon University, Pedro Orvalho INESC-ID; Universidade de Lisboa, David Garlan Carnegie Mellon University, Vasco Manquinho INESC-ID; Universidade de Lisboa, Ruben Martins Carnegie Mellon University, Eunsuk Kang Carnegie Mellon University
DOI
11:10
10m
Paper
Timely and Accurate Detection of Model Deviation in Self-Adaptive Software-Intensive SystemsArtifacts Available
Research Papers
Yanxiang Tong Nanjing University, Yi Qin Nanjing University, Yanyan Jiang Nanjing University, Chang Xu Nanjing University, Chun Cao Nanjing University, Xiaoxing Ma Nanjing University
DOI
11:20
5m
Paper
Sangrahaka: A Tool for Annotating and Querying Knowledge Graphs
Demonstrations
DOI
11:25
5m
Paper
GenSys: A Scalable Fixed-Point Engine for Maximal Controller Synthesis over Infinite State Spaces
Demonstrations
Stanly Samuel Indian Institute of Science, India, Deepak D'Souza IISc Bangalore, Raghavan Komondoor IISc Bengaluru
DOI Pre-print Media Attached
11:30
30m
Live Q&A
Q&A (Architectures & Design—Model-Driven Software Engineering)
Research Papers

23:00 - 00:00
Architectures & Design—Model-Driven Software EngineeringResearch Papers / Demonstrations
Chair(s): Davide Di Ruscio University of L'Aquila
23:00
10m
Paper
AlloyMax: Bringing Maximum Satisfaction to Relational SpecificationsDistinguished Paper AwardArtifacts AvailableArtifacts Reusable
Research Papers
Changjian Zhang Carnegie Mellon University, Ryan Wagner Carnegie Mellon University, Pedro Orvalho INESC-ID; Universidade de Lisboa, David Garlan Carnegie Mellon University, Vasco Manquinho INESC-ID; Universidade de Lisboa, Ruben Martins Carnegie Mellon University, Eunsuk Kang Carnegie Mellon University
DOI
23:10
10m
Paper
Timely and Accurate Detection of Model Deviation in Self-Adaptive Software-Intensive SystemsArtifacts Available
Research Papers
Yanxiang Tong Nanjing University, Yi Qin Nanjing University, Yanyan Jiang Nanjing University, Chang Xu Nanjing University, Chun Cao Nanjing University, Xiaoxing Ma Nanjing University
DOI
23:20
5m
Paper
Sangrahaka: A Tool for Annotating and Querying Knowledge Graphs
Demonstrations
DOI
23:25
5m
Paper
GenSys: A Scalable Fixed-Point Engine for Maximal Controller Synthesis over Infinite State Spaces
Demonstrations
Stanly Samuel Indian Institute of Science, India, Deepak D'Souza IISc Bangalore, Raghavan Komondoor IISc Bengaluru
DOI Pre-print Media Attached
23:30
30m
Live Q&A
Q&A (Architectures & Design—Model-Driven Software Engineering)
Research Papers