Guess and Verify - Back to the Future

The problem addressed in this paper is the increasing time and cost of developing critical software. In particular the tried and trusted software development processes for safety critical software are becoming untenable because of the costs involved. Model Based Development, in the general, offers a solution to reducing time and cost in software development. Unfortunately the requirement of independence of verification can negate any gains and indeed lead to more cost. The approach advocated in this paper is to employ the "guess and verify" paradigm in the context of automatic code generation to enable automated verification that is independent of the code generation. The approach is illustrated by the development of an automated verification capability for a commercial automatic code generator. A research topic on metadata for automatic code generators is suggested.

[1]  Bev Littlewood,et al.  Modeling the Effects of Combining Diverse Software Fault Detection Techniques , 2000, IEEE Trans. Software Eng..

[2]  Colin O'Halloran,et al.  Using a formal specification contractually , 2005, Formal Aspects of Computing.

[3]  Bev Littlewood On Diversity, and the Elusiveness of Independence , 2002, SAFECOMP.

[4]  Philip B. Clayton,et al.  CLawZ: cost-effective formal verification for control systems , 2005, 24th Digital Avionics Systems Conference.

[5]  Barry Boehm,et al.  Top 10 list [software development] , 2001 .

[6]  Claude Marché,et al.  Multi-prover Verification of C Programs , 2004, ICFEM.

[7]  Ajitha Rajan,et al.  Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.

[8]  Carroll Morgan,et al.  Programming from specifications , 1990, Prentice Hall International Series in computer science.

[9]  Bev Littlewood The Use of Proof in Diversity Arguments , 2000, IEEE Trans. Software Eng..

[10]  Colin O'Halloran,et al.  ClawZ: control laws in Z , 2000, ICFEM 2000. Third IEEE International Conference on Formal Engineering Methods.

[11]  David Clark,et al.  Safety and Security Analysis of Object-Oriented Models , 2002, SAFECOMP.