Automatic verification of finite-state concurrent systems using temporal logic specifications
ACM Transactions on Programming Languages and Systems (TOPLAS)
ACPτ: a universal axiom system for process specification
Algebraic methods: theory, tools and applications
Proceedings of the seventeenth international colloquium on Automata, languages and programming
Notions of computation and monads
Information and Computation
State reduction using reversible rules
DAC '96 Proceedings of the 33rd annual Design Automation Conference
&pgr;-calculus, internal mobility, and agent-passing calculi
TAPSOFT '95 Selected papers from the 6th international joint conference on Theory and practice of software development
The grid
Logic in computer science: modelling and reasoning about systems
Logic in computer science: modelling and reasoning about systems
Communicating sequential processes
Communications of the ACM - Special 25th Anniversary Issue
Symbolic Model Checking for Self-Stabilizing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Communication and Concurrency
An Efficient Partial Order Reduction Algorithm with an Alternative Proviso Implementation
Formal Methods in System Design
Infinite State Model Checking by Abstract Interpretation and Program Specialisation
LOPSTR'99 Selected papers from the 9th International Workshop on Logic Programming Synthesis and Transformation
NuSMV 2: An OpenSource Tool for Symbolic Model Checking
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
The UK e-science core programme and the grid
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Automatic scientific text classification using local patterns: KDD CUP 2002 (task 1)
ACM SIGKDD Explorations Newsletter
Kepler: An Extensible System for Design and Execution of Scientific Workflows
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
IT Service Infrastructure for Integrative Systems Biology
SCC '04 Proceedings of the 2004 IEEE International Conference on Services Computing
Bridging the Macro and Micro: A Computing Intensive Earthquake Study Using Discovery Net
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
LTSA-WS: a tool for model-based verification of web service compositions and choreography
Proceedings of the 28th international conference on Software engineering
A stackless runtime environment for a Pi-calculus
Proceedings of the 2nd international conference on Virtual execution environments
Grid-Enabled Workflows for Industrial Product Design
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Service-Oriented Science: Scaling eScience Impact
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Taverna Workflows: Syntax and Semantics
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
Formalizing Web Service Choreographies
Electronic Notes in Theoretical Computer Science (ENTCS)
A process-algebraic approach to workflow specification and refinement
SC'07 Proceedings of the 6th international conference on Software composition
Actor-oriented design of scientific workflows
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
Recent Research Advances in e-Science
Cluster Computing
Modeling and optimizing large-scale data flows
Future Generation Computer Systems
Hi-index | 0.00 |
Motivated by the widespread use of workflow systems in e-Science applications, this article introduces a formal analysis framework for the verification and profiling of the control flow aspects of scientific workflows. The framework relies on process algebras that characterise each workflow component with a process behaviour, which is then used to build a CTL state model that can be reasoned about. We demonstrate the benefits of the approach by modelling the control flow behaviour of the Discovery Net system, one of the earliest workflow-based e-Science systems, and present how some key properties of workflows and individual service utilisation can be queried at design time. Our approach is generic and can be applied easily to modelling workflows developed in any other system. It also provides a formal basis for the comparison of control aspects of e-Science workflow systems and a design method for future systems.