Combining Test and Proof in MBAT - An Aerospace Case Study

Michael Dierkes

Abstract

In the aerospace industry, it has become possible to use formal analysis results as certification evidence thanks to the new version of the standard DO-178C and its formal methods supplement DO-333. Furthermore, formal proof has a high potential of cost reduction. On the other hand, it is not possible to replace testing completely by formal analysis, because the latter only considers more or less abstract models of the system under analysis, and can fail due to a too high complexity. But since certain verification tasks can be carried out by formal analysis with an advantage compared to testing, the question arises how both techniques, i.e. proof and test, can be combined in the best way. The European project MBAT gives answers to this question, and in this article we show how the combined approach has been applied to a relevant use case from Rockwell Collins.

References

  1. AbsInt (2013). Astrée Run-Time Error Analyzer. http:// www.absint.com/astree.
  2. All4tec (2013). MaTeLo Test Generation Tool. http:// www.all4tec.net/index.php/en/model-based-testing.
  3. Champion, A., Delmas, R., and Dierkes, M. (2012). Generating property-directed potential invariants by backward analysis. In O lveczky, P. C. and Artho, C., editors, FTSCS, volume 105 of EPTCS, pages 22-38.
  4. Champion, A., Delmas, R., Dierkes, M., Garoche, P.-L., Jobredeaux, R., and Roux, P. (2013). Formal methods for the analysis of critical control systems models: Combining non-linear and linear analyses. In Pecheur, C. and Dierkes, M., editors, FMICS, volume 8187 of Lecture Notes in Computer Science, pages 1- 16. Springer.
  5. Dierkes, M. (2011). Formal analysis of a triplex sensor voter in an industrial context. In Salaün, G. and Schätz, B., editors, Proceedings of the 16th International Workshop on Formal Methods for Industrial Critical Systems, FMICS 2011, volume 6959 of LNCS. Springer.
  6. Dierkes, M. and Kästner, D. (2012). Transferring stability proof obligations from model level to code level. In Proceeding of ERTS 2012.
  7. Feron, E., Brat, G., Garoche, P.-L., Manolios, P., and Pantel, M. (2012). Formal methods for areospace applications. FMCAD 2012 tutorial.
  8. Miller, S. P., Whalen, M. W., and Cofer, D. D. (2010). Software model checking takes off. Commun. ACM, 53(2):58-64.
  9. Nielsen, B. (2013). MBAT Overall T&A Methodology. Project Delivrable Document D WP2.1 2 1.
Download


Paper Citation


in Harvard Style

Dierkes M. (2014). Combining Test and Proof in MBAT - An Aerospace Case Study . In Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MBAT, (MODELSWARD 2014) ISBN 978-989-758-007-9, pages 636-644. DOI: 10.5220/0004874906360644


in Bibtex Style

@conference{mbat14,
author={Michael Dierkes},
title={Combining Test and Proof in MBAT - An Aerospace Case Study},
booktitle={Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MBAT, (MODELSWARD 2014)},
year={2014},
pages={636-644},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004874906360644},
isbn={978-989-758-007-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MBAT, (MODELSWARD 2014)
TI - Combining Test and Proof in MBAT - An Aerospace Case Study
SN - 978-989-758-007-9
AU - Dierkes M.
PY - 2014
SP - 636
EP - 644
DO - 10.5220/0004874906360644