Brief Announcement: Automated Support for the Design and Validation of Fault Tolerant Parameterized Systems - A Case Study

  • Francesco Alberti
  • Silvio Ghilardi
  • Elena Pagani
  • Silvio Ranise
  • Gian Paolo Rossi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6343)

Abstract

Background and motivations. Algorithms for ensuring fault tolerance are key ingredients in many applications such as avionics and networking. There is an increasing demand to integrate (formal) validation in the design process of these algorithms as they are often part of safety critical systems.When validation fails, the designer would benefit from tracking the sequence of events that led to an incorrect state to recover the error. To productively integrate formal verification in the design phase, tools should be able to return such error traces. Fault tolerant algorithms are often parametric, which makes their automated verification a daunting task. Indeed, checking that an algorithm satisfies a certain property requires to prove it for any number of processes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abdulla, P.A., Cerans, K., Jonsson, B., Tsay, Y.-K.: General decidability theorems for infinite-state systems. In: Proc. of LICS, pp. 313–321 (1996)Google Scholar
  2. 2.
    Ghilardi, S., Nicolini, E., Ranise, S., Zucchelli, D.: Towards SMT Model-Checking of Array-based Systems. In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol. 5195, pp. 67–82. Springer, Heidelberg (2008)Google Scholar
  3. 3.
    Ghilardi, S., Ranise, S.: Mcmt: A Model Checker Modulo Theories. To appear in Proc. of IJCAR (July 2010)Google Scholar
  4. 4.
    Ghilardi, S., Ranise, S.: Goal Directed Invariant Synthesis for Model Checking Modulo Theories. In: Giese, M., Waaler, A. (eds.) TABLEAUX 2009. LNCS (LNAI), vol. 5607, pp. 173–188. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Ghilardi, S., Ranise, S.: A note on the stopping failure model (Unpublished note), http://homes.dsi.unimi.it/~ghilardi/mcmt/stop_fail_note.pdf
  6. 6.
    Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)MATHGoogle Scholar
  7. 7.
    The SMT-LIB initiative, http://www.SMT-LIB.org
  8. 8.
    Toueg, S., Chandra, T.D.: Time and Message Efficient Reliable Broadcast. In: van Leeuwen, J., Santoro, N. (eds.) WDAG 1990. LNCS, vol. 486, pp. 289–303. Springer, Heidelberg (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Francesco Alberti
    • 1
  • Silvio Ghilardi
    • 2
  • Elena Pagani
    • 2
  • Silvio Ranise
    • 1
  • Gian Paolo Rossi
    • 2
  1. 1.FBK-Irst, TrentoItalia
  2. 2.Università degli Studi di MilanoMilanoItalia

Personalised recommendations