Towards Testing the Implementation of Graph Transformations

  • Authors:
  • Andrea Darabos;András Pataricza;Dániel Varró

  • Affiliations:
  • Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest, Hungary;Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest, Hungary;Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest, Hungary

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a method for testing the implementation of graph transformation specifications focusing on test case generation for graph pattern matching. We propose an extensible fault model for the implementation of transformations based on common programmer faults and the technicalities of graph transformations. We integrate traditional hardware testing (combinational circuits) and software testing techniques (mutant generation) for generating test cases.