Logics of time and computation
Logics of time and computation
On the development of reactive systems
Logics and models of concurrent systems
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
The ESTEREL synchronous programming language: design, semantics, implementation
Science of Computer Programming
The STATEMATE semantics of statecharts
ACM Transactions on Software Engineering and Methodology (TOSEM)
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Model checking
Slicing Software for Model Construction
Higher-Order and Symbolic Computation
Optimizing Symbolic Model Checking for Statecharts
IEEE Transactions on Software Engineering - Special issue on 1999 international conference on software engineering
Regular database update logics
Theoretical Computer Science
Simulation with Arena
Modeling Reactive Systems with Statecharts: The Statemate Approach
Modeling Reactive Systems with Statecharts: The Statemate Approach
Verification support for workflow design with UML activity graphs
Proceedings of the 24th International Conference on Software Engineering
Enterprise-Wide Workflow Management
IEEE Concurrency
Model Checking Large Software Specifications
IEEE Transactions on Software Engineering
Model Checking of Workflow Schemas
EDOC '00 Proceedings of the 4th International conference on Enterprise Distributed Object Computing
A Real-Time Execution Semantics for UML Activity Diagrams
FASE '01 Proceedings of the 4th International Conference on Fundamental Approaches to Software Engineering
ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
On Discretization of Delays in Timed Automata and Digital Circuits
CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
An Execution Algorithm for UML Activity Graphs
«UML» '01 Proceedings of the 4th International Conference on The Unified Modeling Language, Modeling Languages, Concepts, and Tools
A Platform for Combining Deductive with Algorithmic Verification
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Algorithmic Verification of Linear Temporal Logic Specifications
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
vUML: A Tool for Verifying UML Models
ASE '99 Proceedings of the 14th IEEE international conference on Automated software engineering
ExSpect 6.4: an executable specification tool for hierarchical colored Petri nets
ICATPN'00 Proceedings of the 21st international conference on Application and theory of petri nets
Value-oriented design of service coordination processes: correctness and trust
Proceedings of the 2005 ACM symposium on Applied computing
Generation of test purposes from use case maps
Computer Networks: The International Journal of Computer and Telecommunications Networking - Telecommunications and UML languages
Symbolic model checking of UML activity diagrams
ACM Transactions on Software Engineering and Methodology (TOSEM)
A UML model consistency verification approach based on meta-modeling formalization
Proceedings of the 2006 ACM symposium on Applied computing
An object-oriented approach to formally analyze the UML 2.0 activity partitions
Information and Software Technology
Functional verification of task partitioning for multiprocessor embedded systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Sufficient Criteria for Consistent Behavior Modeling with Refined Activity Diagrams
MoDELS '08 Proceedings of the 11th international conference on Model Driven Engineering Languages and Systems
Instantiation Semantics for Process Models
BPM '08 Proceedings of the 6th International Conference on Business Process Management
Efficient Compliance Checking Using BPMN-Q and Temporal Logic
BPM '08 Proceedings of the 6th International Conference on Business Process Management
Object Flow Definition for Refined Activity Diagrams
FASE '09 Proceedings of the 12th International Conference on Fundamental Approaches to Software Engineering: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Data & Knowledge Engineering
Generation of test purposes from Use Case Maps
Computer Networks: The International Journal of Computer and Telecommunications Networking - Telecommunications and UML languages
Verification of DSMLs using graph transformation: a case study with Alloy
Proceedings of the 6th International Workshop on Model-Driven Engineering, Verification and Validation
On Detecting Data Flow Errors in Workflows
Journal of Data and Information Quality (JDIQ)
Evaluation of a use-case-driven requirements analysis tool employing web UI prototype generation
WSEAS Transactions on Information Science and Applications
Deciding behaviour compatibility of complex correspondences between process models
BPM'10 Proceedings of the 8th international conference on Business process management
Formal definition of syntax and semantics for documenting variability in activity diagrams
SPLC'10 Proceedings of the 14th international conference on Software product lines: going beyond
An evaluation of a use case driven requirements analysis using web UI prototype generation tool
ACS'09 Proceedings of the 9th WSEAS international conference on Applied computer science
Modeling and verifying agent-based communities of web services
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
The biconnected verification of workflow nets
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Modeling process-related RBAC models with extended UML activity models
Information and Software Technology
A framework for reviewing domain specific conceptual models
Computer Standards & Interfaces
Syntax highlighting in business process models
Decision Support Systems
Model projection: simplifying models in response to restricting the environment
Proceedings of the 33rd International Conference on Software Engineering
FASE'11/ETAPS'11 Proceedings of the 14th international conference on Fundamental approaches to software engineering: part of the joint European conferences on theory and practice of software
Procedural security analysis: A methodological approach
Journal of Systems and Software
Verifying workflow processes: a transformation-based approach
Software and Systems Modeling (SoSyM)
From interaction overview diagrams to temporal logic
MODELS'10 Proceedings of the 2010 international conference on Models in software engineering
A knowledge-based object modeling advisor for developing quality object models
Expert Systems with Applications: An International Journal
An UML _AD-to-event_B refinement based approach for specifying and verifying workflow applications
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
Efficient computation of causal behavioural profiles using structural decomposition
PETRI NETS'10 Proceedings of the 31st international conference on Applications and Theory of Petri Nets
Verification of protocol conformance and agent interoperability
CLIMA'05 Proceedings of the 6th international conference on Computational Logic in Multi-Agent Systems
A knowledge-based system for improving the consistency between object models and use case narratives
Expert Systems with Applications: An International Journal
Towards the UML-based formal verification of timed systems
FMCO'10 Proceedings of the 9th international conference on Formal Methods for Components and Objects
Causal Behavioural Profiles - Efficient Computation, Applications, and Evaluation
Fundamenta Informaticae - Applications and Theory of Petri Nets and Other Models of Concurrency, 2010
Efficient probabilistic abstraction for SysML activity diagrams
SEFM'12 Proceedings of the 10th international conference on Software Engineering and Formal Methods
Towards a generic verification methodology for system models
Proceedings of the Conference on Design, Automation and Test in Europe
UML behavioral model based test case generation: a survey
ACM SIGSOFT Software Engineering Notes
Defining variability in activity diagrams and Petri nets
Science of Computer Programming
Diagnosing correctness of semantic workflow models
Data & Knowledge Engineering
A property-based abstraction framework for SysML activity diagrams
Knowledge-Based Systems
Hi-index | 0.01 |
We describe a tool that supports verification of workflow models specified in UML activity diagrams. The tool translates an activity diagram into an input format for a model checker according to a mathematical semantics. With the model checker, arbitrary propositional requirements can be checked against the input model. If a requirement fails to hold, an error trace is returned by the model checker, which our tool presents by highlighting a corresponding path in the activity diagram. We summarize our formal semantics, discuss the techniques used to reduce an infinite state space to a finite one, and motivate the need for strong fairness constraints to obtain realistic results. We define requirement-preserving rules for state space reduction. Finally, we illustrate the whole approach with a few example verifications.