Advertisement

syntMaskFT: A Tool for Synthesizing Masking Fault-Tolerant Programs from Deontic Specifications

  • Ramiro DemasiEmail author
  • Pablo F. Castro
  • Nicolás Ricci
  • Thomas S. E. Maibaum
  • Nazareno Aguirre
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9035)

Abstract

In this paper we introduce syntMaskFT, a tool that synthesizes fault-tolerant programs from specifications written in a fragment of branching time logic with deontic operators, designed for specifying fault-tolerant systems. The tool focuses on producing masking tolerant programs, that is, programs that during a failure mask faults in such a way that they cannot be observed by the environment. It is based on an algorithm we have introduced in previous work, and shown to be sound and complete. syntMaskFT takes a specification and automatically determines whether a masking fault-tolerant component is realizable; in such a case, a description of the component is produced together with the maximal set of faults that can be supported for this level of tolerance. We present the ideas behind the tool by means of a simple example, and also report the result of experiments realized with more complex case studies.

Keywords

Fault-tolerance Program synthesis Temporal logics Deontic logics 

References

  1. 1.
    Attie, P.C., Arora, A., Emerson, E.A.: Synthesis of fault-tolerant concurrent programs. ACM Trans. Program. Lang. Syst. 26(1) (2004)Google Scholar
  2. 2.
    Bonakdarpour, B., Kulkarni, S., Abujarad, F.: Symbolic synthesis of masking fault-tolerant distributed programs. Distributed Computing 25(1) (2012)Google Scholar
  3. 3.
    Castro, P.F., Kilmurray, C., Acosta, A., Aguirre, N.: dCTL: A Branching Time Temporal Logic for Fault-Tolerant System Verification. In: Proc. of SEFM (2011)Google Scholar
  4. 4.
    Demasi, R., Castro, P.F., Maibaum, T.S.E., Aguirre, N.: Characterizing Fault-Tolerant Systems by Means of Simulation Relations. In: Proc. of IFM (2013)Google Scholar
  5. 5.
    Demasi, R., Castro, P.F., Maibaum, T.S.E., Aguirre, N.: Synthesizing Fault-Tolerant Systems from Deontic Specifications. In: Proc. of ATVA (2013)Google Scholar
  6. 6.
    Gärtner, F.: Fundamentals of Fault-Tolerant Distributed Computing in Asynchronous Environments. ACM Comput. Surv. 31(1) (1999)Google Scholar
  7. 7.
    Lamport, L., Merz, S.: Specifying and Verifying Fault-Tolerant Systems. In: Proc. of FTRTFT (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Ramiro Demasi
    • 1
    Email author
  • Pablo F. Castro
    • 3
    • 4
  • Nicolás Ricci
    • 3
    • 4
  • Thomas S. E. Maibaum
    • 2
  • Nazareno Aguirre
    • 3
    • 4
  1. 1.Fondazione Bruno KesslerTrentoItaly
  2. 2.Department of Computing and SoftwareMcMaster UniversityHamiltonCanada
  3. 3.Departamento de Computación, FCEFQyNUniversidad Nacional de Río CuartoRío Cuarto, CórdobaArgentina
  4. 4.Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET)Buenos AiresArgentina

Personalised recommendations