A computational logic handbook
A computational logic handbook
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Broadcasting on recursively decomposable Cayley graphs
Proceedings of the international workshop on Broadcasting and gossiping 1990
Powerlist: a structure for parallel recursion
ACM Transactions on Programming Languages and Systems (TOPLAS)
An Industrial Strength Theorem Prover for a Logic Based on Common Lisp
IEEE Transactions on Software Engineering
Computer Vision and Image Understanding
A Mechanically Checked Proof of a Multiprocessor Result via a Uniprocessor View
Formal Methods in System Design
MPI: The Complete Reference
Automated Reasoning About Parallel Algorithms Using Powerlists
AMAST '95 Proceedings of the 4th International Conference on Algebraic Methodology and Software Technology
Gossiping in Cayley Graphs by Packets
Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science
An Experiment in Parallelizing an Application Using Formal Methods
CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Mechanical Verification of Hypercube Algorithms
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
| Hi-index | 0.00 |
The framework of this paper is the formal specification and proof of applications distributed on symmetric interconnection networks, e.g. the torus or the hypercube. The algorithms are distributed over the nodes of the networks and use well-identified communication primitives. Using the notion of Cayley graph, we model the networks and their communications in the inductive theorem prover Nqthm. Within this environment, we mechanically perform correctness verifications with a specific invariant oriented method. We illustrate our approach with the verification of two distributed algorithms implemented on the hypercube.