ILF and DAWN for Verifying Distributed Algorithms - An Idea for a Tool

The Distributed Algorithms Working Notation (DAWN) was designed for modelling and verifying algorithms in an intuitive way. Nevertheless, DAWN proofs are formal. In this paper, we show that it is possible to check correctness of a DAWN proof fully automatically: For each step in a DAWN proof, we can generate a set of proof obligations which can automatically be checked by help of automated theorem provers. The verification tool ILF provides a uniform interface to many theorem provers—which makes it an ideal partner for DAWN and a basis for building a DAWN-tool.

[1]  Chris Mellish Implementing Systemic Classification by Unification , 1988, Comput. Linguistics.

[2]  Wolfgang Reisig,et al.  Verification of Distributed Algorithms with Algebraic Petri Nets , 1997, Foundations of Computer Science: Potential - Theory - Cognition.

[3]  Christoph Weidenbach,et al.  SPASS & FLOTTER Version 0.42 , 1996, CADE.

[4]  Wolfgang Reisig,et al.  Algebraic System Nets for ModellingDistributed Algorithms , 1996 .

[5]  Ekkart Kindler,et al.  Proving correctness of distributed algorithms using high-level Petri nets-a case study , 1998, Proceedings 1998 International Conference on Application of Concurrency to System Design.

[6]  Ingo Dahn,et al.  Integration of Automated and Interactive Theorem Proving in ILP , 1997, CADE.

[7]  Wolfgang Reisig,et al.  Distributed algorithms: modeling and analysis with Petri nets , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[8]  Christos T. Karamanolis,et al.  Elements of distributed algorithms-modeling and analysis with petri nets Wolfgang Reisig [Book review] , 1999, IEE Proceedings - Software.

[9]  Ingo Dahn,et al.  Natural Language Presentation and Combination of Automatically Generated Proofs , 1996, FroCoS.

[10]  Wolfgang Reisig,et al.  Petri Nets and Algebraic Specifications , 1991, Theor. Comput. Sci..