2016 · 17 citations · 11 references
ComputingComputer ScienceProgramming LanguagesSoftware EngineeringSyntaxModel TransformationModel-driven Software EngineeringSoftware TestingSymbolic ExecutionType CheckingType SystemsBlack-box TestingCode CoverageCoverageLogical ConstraintsModel Transformation LanguagesTransformation LanguagesTransformationsWhite-box Testing
Transformations form an important part of developing domain specific languages, where they are used to provide semantics for typing and evaluation. Yet, few solutions exist for verifying transformations written in expressive high-level transformation languages. We take a step towards that goal, by developing a general symbolic execution technique that handles programs written in these high-level transformation languages. We use logical constraints to describe structured symbolic values, including containment, acyclicity, simple unordered collections (sets) and to handle deep type-based querying of syntax hierarchies. We evaluate this symbolic execution technique on a collection of refactoring and model transformation programs, showing that the white-box test generation tool based on symbolic execution obtains better code coverage than a black box test generator for such programs in almost all tested cases.
11
The TXL source transformation language
James R. Cordy · Science of Computer Programming · 2006 · 358 citations
Uniform boilerplate and list processing
Neil Mitchell, Colin Runciman · 2007 · 64 citations