POPL 2017 (series) / VMCAI 2017 (series) / VMCAI /
Reduction of Workflow Nets for Generalised Soundness Verification
Mon 16 Jan 2017 14:30 - 15:00 at Amphitheater 44 - Model-checking and bug finding Chair(s): Andreas Podelski
This paper proposes a reduction method to verify the generalised soundness of large workflows described as workflow nets–a suited class of Petri nets. The proposed static analysis method is based on the application of six novel reduction transformations that transform a workflow net into a smaller one while preserving generalised soundness. The soundness of the method is proved. As practical contributions, this paper presents convincing experimental results obtained using a dedicated tool, developed to validate and demonstrate the effectiveness, efficiency and scalability of this method over a large set of industrial workflow nets.
Mon 16 Jan Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Mon 16 Jan
Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
14:00 - 15:30: Model-checking and bug findingVMCAI at Amphitheater 44 Chair(s): Andreas PodelskiUniversity of Freiburg, Germany | |||
14:00 - 14:30 Talk | Effective Bug Finding in C Programs with Shape and Effect Abstraction VMCAI Iago AbalIT University of Copenhagen, Claus BrabrandIT University of Copenhagen, Denmark, Andrzej WąsowskiIT University of Copenhagen, Denmark | ||
14:30 - 15:00 Talk | Reduction of Workflow Nets for Generalised Soundness Verification VMCAI Hadrien BrideFemto-ST / Université de Franche-Comté, Olga KouchnarenkoFemto-ST / Université de Franche-Comté, Fabien PeureuxFemto-ST / Université de Franche-Comté + Smartesting S&S Media Attached | ||
15:00 - 15:30 Talk | Dynamic Reductions for Model Checking Concurrent Software. VMCAI Henning GüntherTechnische Universität Wien, Alfons LaarmanVienna University of Technology, Ana SokolovaUniversity of Salzburg, Georg WeissenbacherTechnische Universität Wien File Attached |