Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Transformations and decompositions of nets
Advances in Petri nets 1986, part I on Petri nets: central models and their properties
Problems concerning fairness and temporal logic for conflict-free Petri nets
Theoretical Computer Science
On the complexity of propositional knowledge base revision, updates, and counterfactuals
Artificial Intelligence
Planning support for cooperating transactions in EPOS
Information Systems - Special issue: advanced information systems engineering
Free choice Petri nets
The specification and enforcement of authorization constraints in workflow management systems
ACM Transactions on Information and System Security (TISSEC) - Special issue on role-based access control
GRASP: A Search Algorithm for Propositional Satisfiability
IEEE Transactions on Computers
Propositional belief base update and minimal change
Artificial Intelligence
Chaff: engineering an efficient SAT solver
Proceedings of the 38th annual Design Automation Conference
Workflow management: models, methods, and systems
Workflow management: models, methods, and systems
Bounded Model Checking Using Satisfiability Solving
Formal Methods in System Design
Simulation, verification and automated composition of web services
Proceedings of the 11th international conference on World Wide Web
Aris-Business Process Modeling
Aris-Business Process Modeling
Techniques for Process Model Evolution in EPOS
IEEE Transactions on Software Engineering
An Alternative Way to Analyze Workflow Graphs
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
An improvement in formal verification
Proceedings of the 7th IFIP WG6.1 International Conference on Formal Description Techniques VII
FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
ICATPN '97 Proceedings of the 18th International Conference on Application and Theory of Petri Nets
A Stubborn Attack On State Explosion
CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Implicit Places in Net Systems
PNPM '99 Proceedings of the The 8th International Workshop on Petri Nets and Performance Models
Accelerating Bounded Model Checking of Safety Properties
Formal Methods in System Design
Flexible Support of Team Processes by Adaptive Workflow Systems
Distributed and Parallel Databases
Directed explicit-state model checking in the validation of communication protocols
International Journal on Software Tools for Technology Transfer (STTT)
Adaptive Process Management with ADEPT2
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Specification and validation of process constraints for flexible workflows
Information Systems
Unified Modeling Language User Guide, The (2nd Edition) (Addison-Wesley Object Technology Series)
Unified Modeling Language User Guide, The (2nd Edition) (Addison-Wesley Object Technology Series)
YAWL: yet another workflow language
Information Systems
Enabling Semantic Web Services: The Web Service Modeling Ontology
Enabling Semantic Web Services: The Web Service Modeling Ontology
The Description Logic Handbook
The Description Logic Handbook
Integration and verification of semantic constraints in adaptive process management systems
Data & Knowledge Engineering
Compiling business processes: untangling unstructured loops in irreducible flow graphs
International Journal of Web and Grid Services
The temporal logic of programs
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
Applied Ontology
Combining Scalability and Expressivity in the Automatic Composition of Semantic Web Services
ICWE '08 Proceedings of the 2008 Eighth International Conference on Web Engineering
Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness
Beyond Soundness: On the Semantic Consistency of Executable Process Models
ECOWS '08 Proceedings of the 2008 Sixth European Conference on Web Services
Composing Services for Third-party Service Delivery
ICWS '09 Proceedings of the 2009 IEEE International Conference on Web Services
On the update of description logic ontologies at the instance level
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Integrating description logics and action formalisms: first results
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
ADEPT workflow management system: flexible support for enterprise-wide business processes
BPM'03 Proceedings of the 2003 international conference on Business process management
Consistency of business process models and object life cycles
MoDELS'06 Proceedings of the 2006 international conference on Models in software engineering
Formalization and verification of EPCs with OR-joins based on state and context
CAiSE'07 Proceedings of the 19th international conference on Advanced information systems engineering
On the semantics of service compositions
RR'07 Proceedings of the 1st international conference on Web reasoning and rule systems
User-friendly semantic annotation in business process modeling
WISE'07 Proceedings of the 2007 international conference on Web information systems engineering
Semantic web service discovery for business process models
WISE'07 Proceedings of the 2007 international conference on Web information systems engineering
Semantic annotation and composition of business processes with Maestro
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Process mining and verification of properties: an approach based on temporal logic
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Investigations on soundness regarding lazy activities
BPM'06 Proceedings of the 4th international conference on Business Process Management
Semantic correctness in adaptive process management systems
BPM'06 Proceedings of the 4th international conference on Business Process Management
Verifying business process compliance by reasoning about actions
CLIMA'10 Proceedings of the 11th international conference on Computational logic in multi-agent systems
A distributed framework for reliable and efficient service choreographies
Proceedings of the 20th international conference on World wide web
Validation of families of business processes
CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
Content-based validation of business process modifications
ER'11 Proceedings of the 30th international conference on Conceptual modeling
Business process model abstraction: a definition, catalog, and survey
Distributed and Parallel Databases
On the refactoring of activity labels in business process models
Information Systems
Checking correctness of services modeled as priced timed automata
ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II
Modeling and validation of business process families
Information Systems
A knowledge-based formalization of UBL processes using hybrid programs
Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies
Temporal deontic action logic for the verification of compliance to norms in ASP
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Law
Diagnosing correctness of semantic workflow models
Data & Knowledge Engineering
Automated runtime repair of business processes
Information Systems
Detection of naming convention violations in process models for different languages
Decision Support Systems
How to guarantee compliance between workflows and product lifecycles?
Information Systems
| Hi-index | 0.00 |
The verification of control-flow soundness is well understood as an important step before deploying business process models. However, the control flow does not capture what the process activities actually do when they are executed. Semantic annotations offer the opportunity to take this into account. Inspired by semantic Web service approaches such as OWL-S and WSMO, we consider process models in which the individual activities are annotated with logical preconditions and effects, specified relative to an ontology that axiomatizes the underlying business domain. Verification then addresses the overall process behavior, arising from the interaction between control-flow and behavior of individual activities. To this end, we combine notions from the workflow community with notions from the AI actions and change literature. We introduce a formal execution semantics for annotated business processes. We point out four verification tasks that arise, concerning precondition/effect conflicts, reachability, and executability. We examine the borderline between classes of processes that can, or cannot, be verified in polynomial time. For precondition/effect conflicts, we show that the borderline is the same as that of the logic underlying the ontology axioms. For reachability and executability, we identify a class of processes that can be verified in polynomial time by a fixpoint algorithm which we design for that purpose. We show that this class of processes is maximal in the sense that, when generalizing it in any of the most relevant directions, the validation tasks become computationally hard.