Combinatory process synthesis

Jan Bessai*, Andrej Dudenhefner, Boris Düdder, Moritz Martens, Jakob Rehof

*Corresponding author for this work
    9 Citations (Scopus)

    Abstract

    We report on a type-theoretic method for functional synthesis of processes from repositories of components. Our method relies on the existing framework for composition synthesis based on combinatory logic, (CL)S. Simple types for BPMN 2.0 components and a taxonomy of domain specific concepts are used to assign types to BPMN 2.0 fragments and functional fragment constructors. Both serve as input for the automatic creation of meaningful processes. Staging synthesis into two levels provides a separation of concerns between the easy task of extracting fragments from existing processes and the more sophisticated task of deducing functional fragment transformations. We study the applicability of the described approach by synthesizing control processes for LEGO® Mindstorms® NXT robots deployed on the Activiti platform. We evaluate experimental results analyzing synthesized processes regarding correctness, variability and the time consumed for their creation by the (CL)S framework. Additionally, the steps necessary to target a different application domain are described.

    Original languageEnglish
    Title of host publicationLeveraging Applications of Formal Methods, Verification and Validation : Foundational Techniques - 7th International Symposium, ISoLA 2016, Proceedings
    EditorsTiziana Margaria, Bernhard Steffen
    Number of pages16
    PublisherSpringer Verlag
    Publication date1 Jan 2016
    Pages266-281
    ISBN (Print)9783319471655
    DOIs
    Publication statusPublished - 1 Jan 2016
    Event7th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2016 - Imperial, Corfu, Greece
    Duration: 10 Oct 201614 Oct 2016

    Conference

    Conference7th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2016
    Country/TerritoryGreece
    CityImperial, Corfu
    Period10/10/201614/10/2016
    SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume9952 LNCS
    ISSN0302-9743

    Fingerprint

    Dive into the research topics of 'Combinatory process synthesis'. Together they form a unique fingerprint.

    Cite this