Testing-Based Compiler Validation for Synchronous Languages

  • Pierre-Loïc Garoche
  • Falk Howar
  • Temesghen Kahsai
  • Xavier Thirioux
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8430)


In this paper we present a novel lightweight approach to validate compilers for synchronous languages. Instead of verifying a compiler for all input programs or providing a fixed suite of regression tests, we extend the compiler to generate a test-suite with high behavioral coverage and geared towards discovery of faults for every compiled artifact. We have implemented and evaluated our approach using a compiler from Lustre to C.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benveniste, A., Berry, G.: The synchronous approach to reactive and real-time systems. In: Proceedings of the IEEE, pp. 1270–1282 (1991)Google Scholar
  2. 2.
    Biernacki, D., Colaço, J.L., Hamon, G., Pouzet, M.: Clock-directed modular code generation for synchronous data-flow languages. In: Flautner, K., Regehr, J. (eds.) LCTES, pp. 121–130. ACM (2008)Google Scholar
  3. 3.
    Boujarwah, A., Saleh, K.: Compiler test case generation methods: a survey and assessment. Information and Software Technology 39(9), 617–625 (1997)CrossRefGoogle Scholar
  4. 4.
    Caspi, P., Pilaud, D., Halbwachs, N., Plaice, J.: Lustre: A declarative language for programming synchronous systems. In: POPL 1987, pp. 178–188. ACM Press (1987)Google Scholar
  5. 5.
    Hagen, G., Tinelli, C.: Scaling up the formal verification of Lustre programs with SMT-based techniques. In: FMCAD 2008, pp. 109–117. IEEE (2008)Google Scholar
  6. 6.
    Kahsai, T., Tinelli, C.: PKind: a parallel k-induction based model checker. In: PDMC. EPTCS, vol. 72, pp. 55–62 (2011)Google Scholar
  7. 7.
    Leroy, X.: Formal verification of a realistic compiler. Communications of the ACM 52(7), 107–115 (2009)CrossRefGoogle Scholar
  8. 8.
    Necula, G.C.: Translation validation for an optimizing compiler. SIGPLAN Not. 35(5), 83–94 (2000)CrossRefGoogle Scholar
  9. 9.
    Whalen, M., Gay, G., You, D., Heimdahl, M.P.E., Staats, M.: Observable modified condition/decision coverage. In: ICSE 2013, pp. 102–111. IEEE Press (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Pierre-Loïc Garoche
    • 1
  • Falk Howar
    • 2
  • Temesghen Kahsai
    • 2
  • Xavier Thirioux
    • 3
  1. 1.ONERAFrance
  2. 2.NASA Ames / CMUUSA
  3. 3.IRITFrance

Personalised recommendations