SymexTRON: Symbolic Execution of High-Level Transformation Languages: Symbolic Execution of High-Level Transformations

Ahmad Salim Al-Sibahi, Aleksandar Dimovski, Andrzej Wasowski

    Research output: Book / Anthology / ReportReportResearch

    Abstract

    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.
    Original languageEnglish
    PublisherIT-Universitetet i København
    EditionTR-2016-196
    Number of pages24
    ISBN (Electronic)978-87-7949-361-2
    Publication statusPublished - Sept 2016
    SeriesIT University Technical Report Series
    NumberTR-2016-196
    ISSN1600-6100

    Keywords

    • Symbolic execution
    • Domain-specific languages
    • Transformation verification
    • Logical constraints
    • White-box testing

    Fingerprint

    Dive into the research topics of 'SymexTRON: Symbolic Execution of High-Level Transformation Languages: Symbolic Execution of High-Level Transformations'. Together they form a unique fingerprint.

    Cite this