Filters








2,029 Hits in 3.9 sec

Assessing SMT and CLP approaches for workflow nets verification

Hadrien Bride, Olga Kouchnarenko, Fabien Peureux, Guillaume Voiron
2018 International Journal on Software Tools for Technology Transfer (STTT)  
In this context, the focus of workflow analysts is made on the verification of workflows specifications, in particular of modal specifications that allow the description of necessary or admissible behaviours  ...  The design and the analysis of business processes commonly relies on workflow nets, a suited class of Petri nets.  ...  SMT and CLP, to verify modal specifications over workflow nets using constraint solving.  ... 
doi:10.1007/s10009-018-0486-5 fatcat:vdp56yx73nhhfj2h3vte6cbnh4

Verifying Modal Workflow Specifications Using Constraint Solving [chapter]

Hadrien Bride, Olga Kouchnarenko, Fabien Peureux
2014 Lecture Notes in Computer Science  
This paper focuses on the verification of modal workflow specifications using constraint solving as a computational tool.  ...  Its main contribution consists in developing an innovative formal framework based on constraint systems to model executions of workflow Petri nets and their structural properties, as well as to verify  ...  Acknowledgment This project is performed in cooperation with the Labex ACTION program (contract ANR-11-LABX-0001-01) -see http://www.labex-action.fr/en.  ... 
doi:10.1007/978-3-319-10181-1_11 fatcat:agv5zuio6vd4rcufatjvbritgm

Verification support for workflow design with UML activity graphs

Rik Eshuis, Roel Wieringa
2002 Proceedings of the 24th international conference on Software engineering - ICSE '02  
Only model checkers that use a special model checking algorithm for strong fairness are suitable for verifying workflow models. We analyse the structure of the state space.  ...  One of the problems that is dealt with is that model checkers require a finite state space whereas workflow models in general have an infinite state space.  ...  Formalisations of Petri nets have problems with modelling these aspects of a workflow [12] .  ... 
doi:10.1145/581360.581362 fatcat:2dfbiai3ofep3d7x5fxsjt4bi4

Verification support for workflow design with UML activity graphs

Rik Eshuis, Roel Wieringa
2002 Proceedings of the 24th international conference on Software engineering - ICSE '02  
Only model checkers that use a special model checking algorithm for strong fairness are suitable for verifying workflow models. We analyse the structure of the state space.  ...  One of the problems that is dealt with is that model checkers require a finite state space whereas workflow models in general have an infinite state space.  ...  Formalisations of Petri nets have problems with modelling these aspects of a workflow [12] .  ... 
doi:10.1145/581339.581362 dblp:conf/icse/EshuisW02 fatcat:hhnscwe4tzcpterbk24qfh45r4

Page 3337 of Mathematical Reviews Vol. , Issue 2001E [page]

2001 Mathematical Reviews  
solved by commutative algebra (248-267); Piotr Chrzastowski-Wachtel, Testing undecidability of the reachability in Petri nets with the help of 10th Hilbert prob- lem (268-281); Giorgio De Michelis, Net  ...  ); Lorenzo Capra, Rossano Gaeta and Oliver Botti, SWN nets as a framework for the specification and the analysis of FT techniques adopted in elec- tric plant automation (168-187); Christoforos N.  ... 

Tool support for verifying UML activity diagrams

R. Eshuis, R. Wieringa
2004 IEEE Transactions on Software Engineering  
We describe a tool that supports verification of workflow models specified in UML activity diagrams.  ...  We define requirement-preserving rules for state space reduction. Finally, we illustrate the whole approach with a few example verifications.  ...  Eshuis was with the University of Twente, supported by NWO/ SION, grant 612-62-02 (DAEMON).  ... 
doi:10.1109/tse.2004.33 fatcat:ua6yw7uuonefrc6tvpwyt3en2a

Verification with Answer Set Programming, Reasoning about Actions and Change, Constraints and Ontologies

Laura Giordano, Alberto Martelli, Daniele Theseider Dupré
2019 International Conference of the Italian Association for Artificial Intelligence  
the Constraint ASP extensions); on the other hand, Bounded Model Checking for linear time temporal logics can be encoded in ASP.  ...  In this extended abstract, we describe a line of research where logic-based knowledge representation and reasoning is used for both representing process and system models in knowledge-intensive domains  ...  with a constraint solver: constraints in a given constraint language are considered as atoms by the ASP solver, and labeled as true or false during ASP solving; the constraint solver checks for satisfiability  ... 
dblp:conf/aiia/0001MD19 fatcat:5dlqoyvdu5eizjgswoih3q7mcu

Using mCRL2 for the analysis of software product lines

Maurice H. ter Beek, Erik P. de Vink
2014 Proceedings of the 2nd FME Workshop on Formal Methods in Software Engineering - FormaliSE 2014  
We present a proof-of-concept, which moreover illustrates the use of data in mCRL2 and also how to exploit its data language to manage feature attributes of software product lines and quantitative constraints  ...  We show how the formal specification language mCRL2 and its state-of-the-art toolset can be used successfully to model and analyze variability in software product lines.  ...  process together with the modal formula bar.mf to a so-called parametrized Boolean equation system foo.pbes and then solving it, yielding true or false for the formula bar.mf with respect to the specification  ... 
doi:10.1145/2593489.2593493 dblp:conf/icse/BeekV14 fatcat:qn72glpeanac5jgdylidujmzja

Reo + mCRL2 : A framework for model-checking dataflow in service compositions

Natallia Kokash, Christian Krause, Erik de Vink
2011 Formal Aspects of Computing  
the process algebraic specification language of mCRL2, address the correctness of this mapping, discuss tool support, and present a detailed example that illustrates the use of Reo empowered with mCRL2  ...  We unify our previous work on mapping various semantic models for Reo, namely, constraint automata, timed constraint automata, coloring semantics and the newly developed action constraint automata, to  ...  Woflan has support for the verification of logical correctness of workflow nets, a restricted version of Petri nets for process modeling.  ... 
doi:10.1007/s00165-011-0191-6 fatcat:tzflijtbb5gcdlpdoeurh42z6y

Verification and Validation of Formal Data-Centric Business Models

Timur Umarov
2015 Scientific Annals of Computer Science  
We use Rodin platform for verifying the correctness of the Event-B models. These models we obtain from an ontology and an associated set of normative constraints by applying mapping rules.  ...  This paper addresses the problem of describing and analysing internally consistent data within business process workflow specifications.  ...  data-aware constraints.  ... 
doi:10.7561/sacs.2015.2.317 fatcat:mdvhfkezd5cu3ph6cpkyiam7ui

Software product line analysis with mCRL2

Maurice H. ter Beek, Erik P. de Vink
2014 Proceedings of the 18th International Software Product Line Conference on Companion Volume for Workshops, Demonstrations and Tools - SPLC '14  
The mCRL2 data language allows to smoothly deal with feature sets and attributes, its process language is sufficiently rich to model feature selection, as well as product behavior based on an FTS-like  ...  The mCRL2 language and supporting software provide a stateof-the-art tool suite for the verification of distributed systems.  ...  The general workflow for checking a property expressed as modal formula for an mCRL2 model consists of (i) translating the model foo.mcrl2 into an intermediate format called a linear process specification  ... 
doi:10.1145/2647908.2655970 dblp:conf/splc/BeekV14 fatcat:7olzwllbibeihjuxku5hb53xva

Modeling Communication Behaviour of Mobile Applications

Volker Gruhn, André Köhler
2006 International Working Conference on Exploring Modeling Methods for Systems Analysis and Development  
The notation can be used to model the workflow of an mobile application with just a small effort.  ...  This paper introduces a graphical modeling notation based on coloured petri nets for the performance and cost evaluation of mobile applications.  ...  The author focuses on verifying the optimal performance achievable under some QoS constraints in a given setting of design parameters.  ... 
dblp:conf/emmsad/Gruhn006 fatcat:ft4d4y2heffq7mv45lhgefgjaa

Detecting Linked Data quality issues via crowdsourcing: A DBpedia study

Maribel Acosta, Amrapali Zaveri, Elena Simperl, Dimitris Kontokostas, Fabian Flöck, Jens Lehmann, Marta Sabou, Lora Aroyo, Kalina Bontcheva, Alessandro Bozzon
2018 Semantic Web Journal  
In this paper we examine the use of crowdsourcing as a means to master Linked Data quality problems that are difficult to solve automatically.  ...  By testing two distinct Find-Verify workflows (lay users only and experts verified by lay users) we reveal how to best combine different crowds' complementary aptitudes in quality issue detection.  ...  Acknowledgements This work was supported by grants from the European Union's 7th Framework Programme provided for the projects GeoKnow (GA no. 318159), Aligned (GA no. 644055) and LOD2 (GA no. 257943).  ... 
doi:10.3233/sw-160239 fatcat:dus7b5hplzbexg47xbcw57akhq

Top-down Process Mining from Multi-source Running Logs Based on Refinement of Petri Nets

Qingtian Zeng, Hua Duan, Cong Liu
2020 IEEE Access  
The Petri net refinement operation is used to integrate these models (both top-level and bottom-level ones) to an integrated one for the whole complex workflow.  ...  The discovered top-level process model is represented by an extended Petri net with abstract transitions while the obtained bottom-level process models are represented using classical Petri nets.  ...  By constructing its reachability graph, we found the running schemas of a workflow with timing constraints on each activity.  ... 
doi:10.1109/access.2020.2984057 fatcat:dor44mrlmrd6fbn633a7wjl75e

Weakly-supervised Action Localization via Hierarchical Mining [article]

Jia-Chang Feng, Fa-Ting Hong, Jia-Run Du, Zhongang Qi, Ying Shan, Xiaohu Qie, Wei-Shi Zheng, Jianping Wu
2022 arXiv   pre-print
Specifically, prediction variance is viewed as uncertainty to select the pairs with high consensus for proposed foreground-background collaborative learning.  ...  As for hierarchical consistency, HiM-Net explores video-level co-action feature similarity and snippet-level foreground-background opposition, for discriminative representation learning and consistent  ...  In addition, we also verify the generality of L CLL and L SCL on existing methods with explicit background modeling, i.e., BaS-Net [18] and HAM-Net [11] , which are reported in Tab.  ... 
arXiv:2206.11011v1 fatcat:2qbjft2y3bfzjlflq223mvpqwy
« Previous Showing results 1 — 15 out of 2,029 results