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.
For instance, in REF , the authors generate test models to test the pattern matching algorithm of graph transformation engines.
Towards Testing the Implementation of Graph Transformations
In Proceedings of the 5th International Workshop on Graph Transformations and Visual Modeling Techniques
Computer Science