CrEStO: A Tool for Synthesizing Stateful Priorities

Stateful priorities are used for imposing precise restrictions on system actions, in order to meet safety constraints. Those priorities restrict erroneous system behavior, whereas safe system behavior remains unrestricted. In this work, we present the design of the tool CrEStO, which obtains those priorities, and we extend its query support. We also present several examples, experiments and point out future research work.

[1]  Armin Biere,et al.  Bounded Model Checking Using Satisfiability Solving , 2001, Formal Methods Syst. Des..

[2]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[3]  Arne Skou,et al.  Modelling and analysis of a collision avoidance protocol using Spin and Uppaal , 1996, The Spin Verification System.

[4]  Joseph Sifakis,et al.  Priority Systems , 2003, FMCO.

[5]  Eran Yahav,et al.  Abstraction-guided synthesis of synchronization , 2010, POPL '10.

[6]  Joseph Sifakis,et al.  Priority scheduling of distributed systems based on model checking , 2009, Formal Methods Syst. Des..

[7]  Christian Herrera.  From Stateless to Stateful Priorities: Technical Report , 2020, ArXiv.

[8]  Joseph Sifakis,et al.  Modeling Heterogeneous Real-time Components in BIP , 2006, Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06).

[9]  Alois Knoll,et al.  Algorithms for Synthesizing Priorities in Component-Based Systems , 2011, ATVA.

[10]  Natarajan Shankar,et al.  EFSMT: A Logical Framework for Cyber-Physical Systems , 2013, ArXiv.

[11]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.