Automated generation of positive and negative tests for parsers

  • Authors:
  • Sergey Zelenov;Sophia Zelenova

  • Affiliations:
  • Institute for System Programming of Russian Academy of Sciences;Institute for System Programming of Russian Academy of Sciences

  • Venue:
  • FATES'05 Proceedings of the 5th international conference on Formal Approaches to Software Testing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe a specification-based approach to automated generation of both positive and negative test sets for parsers. We propose coverage criteria definitions for such test sets and algorithms for generation of the test sets with respect to proposed coverage criteria. We also present practical results of the technique application to testing syntax analyzers of several languages including C and Java.