KVEST: Automated Generation of Test Suites from Formal Specifications

  • Igor Burdonov
  • Alexander Kossatchev
  • Alexander Petrenko
  • Dmitri Galter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1708)


KVEST - Kernel VErification and Specification Technology - is based on automated test generation from formal specifications in the RAISE specification language. The technology was developed under contract with Nortel Networks. As of 1999, the methodology and toolset have been applied in three industrial project dealing with verification of large-scale telecommunication software. The first project, the Kernel Verification project, gives its name to the methodology and the toolset as a whole. Results of this project are available from the Formal Methods Europe Application database [13]. It is one of the biggest formal method application presented in the database. This paper provides a brief description of the approach, comparison to related works, and statistics on completed projects.


Test Suite Application Program Interface Finite State Machine System Under Test Test Execution 
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.


  1. 1.
    B. Algayres, Y. Lejeune, G. Hugonnet, and F. Hantz. The AVALON project:AVALidation Environment For SDL/MSC Descriptions. In 6th SDL Forum, Darmstadt, 1993.Google Scholar
  2. 2.
    I. Burdonov, V. Ivannikov, A. Kossatchev, G. Kopytov, S. Kuznetsov. The CLOS Project: Towards an Object-Oriented Envirinment for Application Development.In NextGenera tionInformation System Technology, Lecture Notes in Computer Science,Vol.504, SpringerVerlag, 1991, pp. 422–427.Google Scholar
  3. 3.
    I. Burdonov, A. Kossatchev, A. Petrenko, S. Cheng, H. Wong. Formal Specification and Verification of SOS Kernel, BNR/Nortel Design Forum, June 1996.Google Scholar
  4. 4.
    J. Derrick and E. Boiten. Testing Refining Test. Lecture Notes in Computer Science,1493, pp. 265–283.Google Scholar
  5. 5.
    R. Kramer. iContract-The Java Design by Contract Tool. Fourth conference on OO tec hnology and systems (COOTS), 1998.Google Scholar
  6. 6.
    B. Liskov, J. Guttag. Abstraction and Specification in Program Development. The MIT Press,McGraw-Hill Book Company, 1986.Google Scholar
  7. 7.
    L. Murray, D. Carrington, I. MacColl, J. McDonald, P. Strooper. Formal Derivation of Finite State Machines for Class Testing. In Lecture Notes in Computer Science, 1493,pp. 42–59.Google Scholar
  8. 8.
    D. Peters, D. Parnas. Using Test Oracles Generated from Program Documentation. IEEE Transactions on Software Engineering, Vol. 24, No. 3, pp. 161–173.Google Scholar
  9. 9.
    A. K. Petrenko. Test specification based on trace description.SoftwareandProgramming, (translated from “Programmirovanie”), No.1,Jan.-Feb.1992, pp.26–31.Google Scholar
  10. 10.
    A. K. Petrenko. Methods of debugging and monitoring of parallel programs. Software and Programming, No. 3, 1994.Google Scholar
  11. 11.
    The RAISE Language Group. The RAISE Specification Language. Prentice Hall, 1992.Google Scholar
  12. 12.
    The RAISE Language Group. The RAISE Development Method. Prentice Hall, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Igor Burdonov
    • 1
  • Alexander Kossatchev
    • 1
  • Alexander Petrenko
    • 1
  • Dmitri Galter
    • 2
  1. 1.Institute for System Programming of Russian Academy of ScienceMoscowRussia
  2. 2.Nortel NetworksOttawaCanada

Personalised recommendations