A Test Calculus Framework Applied to Network Security Policies

  • Yliès Falcone
  • Jean-Claude Fernandez
  • Laurent Mounier
  • Jean-Luc Richier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4262)


We propose a syntax-driven test generation technique to automaticaly derive abstract test cases from a set of requirements expressed in a linear temporal logic. Assuming that an elementary test case (called a“tile”) is associated to each basic predicate of the formula, we show how to generate a set of test controlers associated to each logical operator, and able to coordinate the whole test execution. The test cases produced are expressed in a process algebraic style, allowing to take into account the test environment constraints. We illustrate this approach in the context of network security testing, for which more classical model-based techniques are not always suitable.


Security Policy Linear Temporal Logic Label Transition System Process Algebra System Under Test 
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.
    ISO/IEC 9946-1: OSI-Open Systems Interconnection, Information Technology - Open Systems Interconnection Conformance Testing Methodology and Framework. International Standard ISO/IEC 9646-1/2/3 (1992)Google Scholar
  2. 2.
    Brinksma, E., Alderden, R., Langerak, R., Van de Lagemaat, J., Tretmans, J.: A Formal Approach to Conformance Testing. In: De Meer, J., Mackert, L., Effelsberg, W. (eds.) Second International Workshop on Protocol Test Systems, pp. 349–363. North Holland, Amsterdam (1990)Google Scholar
  3. 3.
    Tretmans, J.: Test Generation with Inputs, Outputs, and Quiescence. In: Margaria, T., Steffen, B. (eds.) TACAS 1996. LNCS, vol. 1055, pp. 127–146. Springer, Heidelberg (1996)Google Scholar
  4. 4.
    Jard, C., Jéron, T.: TGV: theory, principles and algorithms. In: The Sixth World Conference on Integrated Design & Process Technology (IDPT 2002), Pasadena, California, USA (2002)Google Scholar
  5. 5.
    Belinfante, A., Feenstra, J., de Vries, R., Tretmans, J., Goga, N., Feijs, L., Mauw, S., Heerink, L.: Formal Test Automation: a Simple Experiment. In: Csopaki, G., Dibuz, S., Tarnay, K. (eds.) 12th International Workshop on Testing of Communicating Systems. Kluwer Academic Publishers, Dordrecht (1999)Google Scholar
  6. 6.
    Schmitt, M., Koch, B., Grabowski, J., Hogrefe, D.: Autolink - A Tool for Automatic and Semi-Automatic Test Generation from SDL Specifications. Technical Report A-98-05, Medical University of Lübeck (1998)Google Scholar
  7. 7.
    Groz, R., Jéron, T., Kerbrat, A.: Automated test generation from SDL specifications. In: Dssouli, R., von Bochmann, G., Lahav, Y. (eds.) SDL 1999 The Next Millenium, 9th SDL Forum, Montreal, Quebec, pp. 135–152. Elsevier, Amsterdam (1999)Google Scholar
  8. 8.
    Darmaillacq, V., Fernandez, J.C., Groz, R., Mounier, L., Richier, J.L.: Test Generation for Network Security Rules. In: Uyar, M.Ü., Duale, A.Y., Fecko, M.A. (eds.) TestCom 2006. LNCS, vol. 3964, pp. 341–356. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Milner, R.: A Calculus of Communication Systems. LNCS, vol. 92. Springer, Heidelberg (1980)Google Scholar
  10. 10.
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs (1985)MATHGoogle Scholar
  11. 11.
    Falcone, Y.: Un cadre formel pour le test de politiques de sécurité. Master’s thesis, Université Joseph Fourier, Grenoble, France (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yliès Falcone
    • 1
  • Jean-Claude Fernandez
    • 1
  • Laurent Mounier
    • 1
  • Jean-Luc Richier
    • 2
  1. 1.Vérimag LaboratoryGièresFrance
  2. 2.LSR-IMAG LaboratorySt Martin d’HèresFrance

Personalised recommendations