RODES: A Robust-Design Synthesis Tool for Probabilistic Systems

  • Radu Calinescu
  • Milan Češka
  • Simos Gerasimou
  • Marta Kwiatkowska
  • Nicola Paoletti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10503)

Abstract

We introduce RODES – a tool for the synthesis of probabilistic systems that satisfy strict reliability and performance requirements, are Pareto-optimal with respect to a set of optimisation objectives, and are robust to variations in the system parameters. Given the design space of a system (modelled as a parametric continuous-time Markov chain), RODES generates system designs with low sensitivity to required tolerance levels for the system parameters. As such, RODES can be used to identify and compare robust designs across a wide range of Pareto-optimal tradeoffs between the system optimisation objectives.

References

  1. 1.
    Calinescu, R., Češka, M., Gerasimou, S., Kwiatkowska, M., Paoletti, N.: Designing robust software systems through parametric Markov chain synthesis. In: ICSA 2017, pp. 131–140 (2017)Google Scholar
  2. 2.
    Češka, M., Dannenberg, F., Paoletti, N., et al.: Precise parameter synthesis for stochastic biochemical systems. In: Acta Informatica, pp. 1–35 (2016)Google Scholar
  3. 3.
    Češka, M., Pilař, P., Paoletti, N., Brim, L., Kwiatkowska, M.: PRISM- PSY: precise GPU-accelerated parameter synthesis for stochastic systems. In: TACAS 2016, pp. 367–384 (2016)Google Scholar
  4. 4.
    Chen, T., Hahn, E.M., Han, T., et al.: Model repair for Markov decision processes. In: TASE 2013, pp. 85–92 (2013)Google Scholar
  5. 5.
    Cheung, L., Roshandel, R., Medvidovic, N., Golubchik, L.: Early pre-diction of software component reliability. In: ICSE 2008, pp. 111–120 (2008)Google Scholar
  6. 6.
    Dehnert, C., Junges, S., Jansen, N., et al.: PROPhESY: A PRObabilistic ParamEter SYnthesis Tool. In: CAV 2015, pp. 214–231 (2015)Google Scholar
  7. 7.
    Gerasimou, S., Tamburrelli, G., Calinescu, R.: Search-based synthesis of probabilistic models for QoS software engineering. In: ASE (2015)Google Scholar
  8. 8.
    Ghemawat, S., Gobioff, H., Leung, S.-T.: The Google file system. In: SOSP 2003, pp. 29–43 (2003)Google Scholar
  9. 9.
    Haverkort, B.R., Hermanns, H., Katoen, J.-P.: On the use of model checking techniques for dependability evaluation. In: SRDS (2000)Google Scholar
  10. 10.
    Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22110-1_47 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Radu Calinescu
    • 1
  • Milan Češka
    • 2
  • Simos Gerasimou
    • 1
  • Marta Kwiatkowska
    • 3
  • Nicola Paoletti
    • 4
  1. 1.Department of Computer ScienceUniversity of YorkYorkUK
  2. 2.Faculty of Information TechnologyBrno University of TechnologyBrnoCzech Republic
  3. 3.Department of Computer ScienceUniversity of OxfordOxfordUK
  4. 4.Department of Computer ScienceStony Brook UniversityStony BrookUSA

Personalised recommendations