Towards Testing the Implementation of Graph Transformations

TitleTowards Testing the Implementation of Graph Transformations
Publication TypeConference Paper
Year of Publication2006
AuthorsDarabos, A., Pataricza, A., and Varró, D.
Conference NameProc. of the Fifth International Workshop on Graph Transformation and Visual Modelling Techniques
PublisherElsevier
Keywordsgraph transformation, Pattern matching, test generation, testing
AbstractWe 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.
URLhttp://www.mit.bme.hu/ varro/publication/2006/gtvmt2006_dpv.pdf