Recent advances in unfolding technique

Blai Bonet, Patrik Haslum, Victor Khomenko*, Sylvie Thiébaux, Walter Vogler

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    20 Citations (Scopus)

    Abstract

    We propose a new, and to date the most general, framework for Petri net unfolding, which broadens its applicability, makes it easier to use, and increases its efficiency. In particular: (i) we propose a user-oriented view of the unfolding technique, which simply tells which information will be preserved in the final prefix and how to declare an event a cut-off in the algorithm, while hiding the technical parameters like the adequate order; (ii) the notion of the adequate order is generalised to a well-founded relation, and the requirement that it must refine ⊂ is replaced by a weaker one; and (iii) the order in which the unfolding algorithm selects the possible extensions of the prefix is entirely disentangled from the cut-off condition. We demonstrate the usefulness of the developed theory on some case studies.

    Original languageEnglish
    Pages (from-to)84-101
    Number of pages18
    JournalTheoretical Computer Science
    Volume551
    Issue numberC
    DOIs
    Publication statusPublished - 2014

    Cite this