Constructive Finite Trace Analysis with Linear Temporal Logic

  • Martin Sulzmann
  • Axel Zechner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7305)


We consider linear temporal logic (LTL) for run-time testing over limited time periods. The technical challenge is to check if the finite trace produced by the system under test matches the LTL property. We present a constructive solution to this problem. Our finite trace LTL matching algorithm yields a proof explaining why a match exists. We apply our constructive LTL matching method to check if LTL properties are sufficiently covered by traces resulting from tests.


Test Suite Short Proof Linear Temporal Logic Atomic Proposition Original Formula 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brzozowski, J.A.: Derivatives of regular expressions. J. ACM 11(4), 481–494 (1964)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Eisner, C., Fisman, D., Havlicek, J., Lustig, Y., McIsaac, A., Van Campenhout, D.: Reasoning with Temporal Logic on Truncated Paths. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 27–39. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Jard, C., Jéron, T.: On-line model checking for finite linear temporal logic specifications. In: Sifakis, J. (ed.) CAV 1989. LNCS, vol. 407, pp. 189–196. Springer, Heidelberg (1990)CrossRefGoogle Scholar
  4. 4.
    Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science, pp. 46–57. IEEE (1977)Google Scholar
  5. 5.
    Roşu, G., Havelund, K.: Rewriting-based techniques for runtime verification. Automated Software Engg. 12, 151–197 (2005)CrossRefGoogle Scholar
  6. 6.
    RTCA/DO-178B. Software considerations in airborne systems and equipment certification (1992)Google Scholar
  7. 7.
    Whalen, M.W., Rajan, A., Heimdahl, M.P.E., Miller, S.P.: Coverage metrics for requirements-based testing. In: Proceedings of the 2006 International Symposium on Software Testing and Analysis, ISSTA 2006, pp. 25–36. ACM, New York (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Martin Sulzmann
    • 1
  • Axel Zechner
    • 1
  1. 1.Informatik Consulting Systems AGGermany

Personalised recommendations