Development of a Generic Voter under FoCal

Safety and security are claimed major concerns by the formal FoCal development environment. In [7] we introduced a safety development cycle customised to FoCal. In this paper, we examine how to specify and implement a concrete example following this cycle. We show that indeed it is feasible and we present how FoCal features fit with software best practises like modularity, reuse, fault confinement and maintenance.

[1]  R. Bell,et al.  IEC 61508: functional safety of electrical/electronic/ programme electronic safety-related systems: overview , 1999 .

[2]  David Delahaye,et al.  Producing UML Models from Focal Specifications: An Application to Airport Security Regulations , 2008, 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering.

[3]  François Pessaux,et al.  Development Life-cycle of Critical Software Under FoCaL , 2009, TTSS.

[4]  Yassine Lakhnech,et al.  Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems , 2004, Lecture Notes in Computer Science.

[5]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[6]  Yves Bertot,et al.  Interactive Theorem Proving and Program Development: Coq'Art The Calculus of Inductive Constructions , 2010 .

[7]  Thérèse Hardin,et al.  Building certified components within FOCAL , 2004, Trends in Functional Programming.

[8]  Frank Wolter,et al.  Monodic fragments of first-order temporal logics: 2000-2001 A.D , 2001, LPAR.

[9]  Damien Doligez,et al.  Zenon : An Extensible Automated Theorem Prover Producing Checkable Proofs , 2007, LPAR.

[10]  Manuel Maarek,et al.  FoCDoC: The Documentation System of FoC , 2003 .

[11]  Peter D. Mosses,et al.  CASL: the Common Algebraic Specification Language , 2002, Theor. Comput. Sci..

[12]  Darren D. Cofer,et al.  Formal Verification of an Avionics Sensor Voter Using SCADE , 2004, FORMATS/FTRTFT.

[13]  Catherine Dubois,et al.  Functional Testing in the Focal Environment , 2008, TAP.

[14]  Dave E. Eckhardt,et al.  A theoretical investigation of generalized voters for redundant systems , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[15]  Donald Sannella,et al.  From Specifications to Code in CASL , 2002, AMAST.