On the Timed Automata-Based Verification of Ravenscar Systems

  • Iulian Ober
  • Nicolas Halbwachs
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5026)

Abstract

The Ravenscar profile for Ada enforces several restrictions on the usage of general-purpose tasking constructs, thereby facilitating most analysis tasks and in particular functional and timing verification using model checking. This paper presents an experiment in translating the Ravenscar fragment of Ada into the input language of a timed model checker (IF [7, 8]), discusses the difficulties and proposes solutions for most constructs supported by the profile. The technique is evaluated in a small case study issued from a space application, on which we present verification results and conclusions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tucker Taft, S., Duff, R.A., Brukardt, R.L., Plödereder, E., Leroy, P. (eds.): Ada 2005 Reference Manual. LNCS, vol. 4348. Springer, Heidelberg (2006)Google Scholar
  2. 2.
    Abdennahder, N., Kordon, F. (eds.): Ada-Europe 2007. LNCS, vol. 4498. Springer, Heidelberg (2007)Google Scholar
  3. 3.
    Altisen, K., Gößler, G., Sifakis, J.: A Methodology for the Construction of Scheduled Systems. In: Joseph, M. (ed.) FTRTFT 2000. LNCS, vol. 1926, pp. 106–120. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 4.
    Aonix. ObjectAda Real-Time RAVEN, http://www.aonix.com/objectada_raven.html
  5. 5.
    Bordin, M., Vardanega, T.: Correctness by construction for high-integrity real-time systems: A metamodel-driven approach. In: [2], pp. 114–127Google Scholar
  6. 6.
    Bornot, S., Sifakis, J.: An algebraic framework for urgency. Inf. Comput. 163(1), 172–202 (2000)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Bozga, M., Graf, S., Mounier, L.: IF-2.0: A Validation Environment for Component-Based Real-Time Systems. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 343–348. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Bozga, M., Graf, S., Ober, I., Ober, I., Sifakis, J.: The IF Toolset. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 237–267. Springer, Heidelberg (2004)Google Scholar
  9. 9.
    Burns, A., Wellings, A.J.: How to verify concurrent Ada programs: the application of model checking. ACM SIGADA Ada Letters 19(2), 78–83 (1999)CrossRefGoogle Scholar
  10. 10.
    Burns, A., Dobbing, B., Vardanega, T.: Guide for the use of the Ada Ravenscar profile in high integrity systems. Ada Lett. XXIV(2), 1–74 (2004)CrossRefGoogle Scholar
  11. 11.
    Burns, A., Wellings, A.: Real-Time Systems and Programming Languages, 3rd edn. Addison-Wesley, Reading (2001)Google Scholar
  12. 12.
    Buttazzo, G.: Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, 2nd edn. Real-Time Systems Series, vol. 23. Springer, Heidelberg (2005)MATHGoogle Scholar
  13. 13.
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)Google Scholar
  14. 14.
    de la Puente, J.A., Ruiz, J.F., Zamorano, J.: An open Ravenscar real-time kernel for GNAT. In: Keller, H.B., Plödereder, E. (eds.) Ada-Europe 2000. LNCS, vol. 1845, pp. 5–15. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  15. 15.
    Fersman, E., Mokrushin, L., Pettersson, P., Yi, W.: Schedulability Analysis Using Two Clocks. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 224–239. Springer, Heidelberg (2003)Google Scholar
  16. 16.
    Object Management Group. Unified modeling language, http://www.omg.org/spec/UML/
  17. 17.
    Hamid, I., Najm, E.: Operational semantics of Ada Ravenscar. In: 13th International Conference on Reliable Software Technologies - AdaEurope, Proceedings. LNCS, vol. 5026. Springer, Heidelberg (2008)Google Scholar
  18. 18.
    ITU-T. Languages for telecommunications applications – Specification and Description Language (SDL). ITU-T Revised Recommendation Z.100 (1999)Google Scholar
  19. 19.
    Joseph, M., Pandya, P.: Finding response times in a real-time system. The Computer Journal 29(5), 390–395 (1986)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM 20(1), 46–61 (1973)MATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    SAE Aerospace. Architecture Analysis & Design Language (AADL). SAE Technical Standard (November 2004)Google Scholar
  22. 22.
    Zalila, B., Hamid, I., Hugues, J., Pautet, L.: Generating distributed high integrity applications from their architectural description. In: [2], pp. 155–167Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Iulian Ober
    • 1
  • Nicolas Halbwachs
    • 2
  1. 1.Université de Toulouse - IRITToulouseFrance
  2. 2.CNRS - VERIMAGGièresFrance

Personalised recommendations