Distributed agreement in the presence of processor and communication faults
IEEE Transactions on Software Engineering
Understanding fault-tolerant distributed systems
Communications of the ACM
Distributed computing: models and methods
Handbook of theoretical computer science (vol. B)
Symbolic model checking: 1020 states and beyond
Information and Computation - Special issue: Selections from 1990 IEEE symposium on logic in computer science
Fault tolerance in distributed systems
Fault tolerance in distributed systems
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Handbook of graph grammars and computing by graph transformation: volume I. foundations
Handbook of graph grammars and computing by graph transformation: volume I. foundations
Fundamentals of fault-tolerant distributed computing in asynchronous environments
ACM Computing Surveys (CSUR)
Specification of mobile code system using graph grammars
Fourth International Conference on Formal methods for open object-based distributed systems IV
Building Secure and Reliable Network Applications
Building Secure and Reliable Network Applications
Distributed Algorithms
Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking
CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Specifying fault tolerance in mission critical systems
HASE '96 Proceedings of the 1996 High-Assurance Systems Engineering Workshop
A Modular Approach to Fault-Tolerant Broadcasts and Related Problems
A Modular Approach to Fault-Tolerant Broadcasts and Related Problems
Automatic Verification of Fault Tolerance Using Model Checking
PRDC '01 Proceedings of the 2001 Pacific Rim International Symposium on Dependable Computing
A Rigorous Approach to Fault-Tolerant Programming
IEEE Transactions on Software Engineering
Verifying Object-Based Graph Grammars
Electronic Notes in Theoretical Computer Science (ENTCS)
An Environment for the Development of Concurrent Object-Based Applications
Electronic Notes in Theoretical Computer Science (ENTCS)
Linear-Ordered Graph Grammars: Applications to Distributed Systems Design
Concurrency, Graphs and Models
Correct transformation: From object-based graph grammars to PROMELA
Science of Computer Programming
ICGT'06 Proceedings of the Third international conference on Graph Transformations
Hi-index | 0.00 |
Assuring the correctness of fault-tolerant distributed systems can be an overwhelming task. Besides dealing with complex problems of distributed systems, it is also necessary to design the system in such a way that a well-defined failure behaviour, or the masking of failure components, is presented by the system when components fail. To help reasoning about such systems, the use of formal methods becomes desirable. In previous work we introduced a graphical formal specification language, called Object-Based Graph Grammars (OBGG), for modelling asynchronous distributed systems. We also defined a method for automatically inserting classical fault behaviours into OBGG models. The obtained models could be analysed using simulation. In this paper a new method for automatically inserting fault behaviours into OBGG models, which is suitable for using verification as the analysis method, is proposed. Moreover, we show how to formally verify OBGG models in the presence of such faults. A two phase commit protocol is used to illustrate the contributions.