A reduction method for process and system complexity with conjunctive and complement choices in a process algebra

  • Woorim Choi
  • , Yeongbok Choe
  • , Moonkun Lee

    Research output: Contribution to conferenceConference paperpeer-review

    Abstract

    This paper introduces new notion of conjunctive and complement choices in process algebra, which reduces significant process and system complexity for distributed mobile real-time system during specification and analysis. The complement choice implies that two processes make cohesive choices for each other at its own choice operation. The conjunctive choice implies choice dependency among consecutive choice operations in a process. The conjunctive choice reduces process complexity exponentially by the degree of the choice dependencies. The complement choice also reduces system complexity exponentially by the degree of the choice dependencies. Consequently, the approach makes the specification and analysis of the systems much easier since the complexity is reduces significantly. This notion is implemented in a process algebra, called d-calculus. The efficiency and effectiveness are demonstrated with an example in a tool for the algebra, called SAVE, which is developed on ADOxx platform.

    Original languageEnglish
    Title of host publicationProceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015
    EditorsSheikh Iqbal Ahamed, Carl K. Chang, Ivica Crnkovic, Pao-Ann Hsiung, Jingwei Yang, Gang Huang, William Chu
    PublisherIEEE Computer Society
    Pages381-386
    Number of pages6
    ISBN (Electronic)9781467365635
    DOIs
    StatePublished - 2015.09.21
    Event39th IEEE Annual Computer Software and Applications Conference Workshops, COMPSACW 2015 - Taichung, Taiwan, Province of China
    Duration: 2015.07.12015.07.5

    Publication series

    NameProceedings - International Computer Software and Applications Conference
    Volume3
    ISSN (Print)0730-3157

    Conference

    Conference39th IEEE Annual Computer Software and Applications Conference Workshops, COMPSACW 2015
    Country/TerritoryTaiwan, Province of China
    CityTaichung
    Period15.07.115.07.5

    Keywords

    • ADOxx
    • Complement Choice
    • Conjunctive Choice
    • Process Algebra
    • SAVE
    • δ-Calculus

    Quacquarelli Symonds(QS) Subject Topics

    • Computer Science & Information Systems
    • Data Science

    Fingerprint

    Dive into the research topics of 'A reduction method for process and system complexity with conjunctive and complement choices in a process algebra'. Together they form a unique fingerprint.

    Cite this