Abstract
The work presented in this paper takes place in the context of the testing activities of safety critical Air Management Systems for civilian and military aircraft. The applicative software of such systems is developed following DO-178 guidelines, using a model-based approach built on the SCADE modeling language. In the current V&V process, Test Cases (TCs) specify test conditions and expected outcomes on internal data-flows of the SCADE model. TCs are then implemented in the form of concrete Test Procedures (TPs) that are run against the executable object code and can thus only drive the main inputs of the program. TP implementation is a complex task, today performed manually. This paper proposes an approach to assist the generation of TPs, based on a purpose-built domain specific language for test case specification, from which synchronous observers are generated and composed with the applicative software SCADE model. TPs are then obtained by using a model checker to refute the observer output, yielding, after some post-processing a trace of main input values extended with expected outcome checks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
SCADE Suite. http://www.esterel-technologies.com/products/scade-suite. Accessed 6 Feb 2018
Systerel Smart Solver. http://www.systerel.fr/innovation/produits/systerel-smart-solver. Accessed 6 Feb 2018
Beneviste, A., Caspi, P., Edwards, S.A., Halbwachs, N., Le Guernie, P., de Simone, R.: The synchronous languages 12 years later. Proc. IEEE 91(1), 64–83 (2003)
Colaço, J.L., Pagano, B., Pouzet. M.: A conservative extension of synchronous data-flow with state machines (2005)
De Giacomo, G., De Masellis, R., Montali, M.: Reasoning on LTL on finite traces: insensitivity to infiniteness (2014)
De Giacomo, G., De Masellis, R., Grasso, M., Maggi, F.M., Montali, M.: LTLF and LDLF monitoring: a Technical report (2014)
De Giacomo, G., Vardi, M.Y.: Synthesis for LTL and LDL on finite traces (2015)
De Giacomo, G., Vardi, M.Y.: Linear temporal logic and linear dynamic logic on finite traces (2013)
Du, X., Liu, Y., Tiu, A.: Trace-length independent runtime monitoring of quantitative policies in LTL (2015)
Falcone, Y., Havelund, K., Reger, G.: A tutorial on runtime verification (2013)
Fionda, V., Greco, G.: The complexity of LTL on finite traces: hard and easy fragments (2016)
Halbwachs, N., Caspi, P., Raymond, P., Pilaud, D.: The synchronous data flow programming lanagage Lustre. Proc. IEEE 79(9), 1305–1320 (1991)
Kurtev, I., Hooman, J., Schuts, M.: Runtime monitoring based on interface specifications. In: Katoen, J.-P., Langerak, R., Rensink, A. (eds.) ModelEd, TestEd, TrustEd. LNCS, vol. 10500, pp. 335–356. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68270-9_17
Leucker, M., Schallhart, C.: A brief account of runtime verification (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Ochoa Escudero, C., Delmas, R., Bochot, T., David, M., Wiels, V. (2018). Automatic Generation of DO-178 Test Procedures. In: Dutle, A., Muñoz, C., Narkawicz, A. (eds) NASA Formal Methods. NFM 2018. Lecture Notes in Computer Science(), vol 10811. Springer, Cham. https://doi.org/10.1007/978-3-319-77935-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-77935-5_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77934-8
Online ISBN: 978-3-319-77935-5
eBook Packages: Computer ScienceComputer Science (R0)