DMCA
A.: Cardinality abstraction for declarative networking applications (2009)
| Venue: | CAV 2009. LNCS |
| Citations: | 13 - 0 self |
BibTeX
@INPROCEEDINGS{Pérez09a.:cardinality,
author = {Juan A. Navarro Pérez and Andrey Rybalchenko and Atul Singh},
title = {A.: Cardinality abstraction for declarative networking applications},
booktitle = {CAV 2009. LNCS},
year = {2009},
pages = {584--598},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Declarative Networking is a recent, viable approach to make distributed programming easier, which is becoming increasingly popular in systems and networking community. It offers the programmer a declar-ative, rule-based language, called P2, for writing distributed applications in an abstract, yet expressive way. This approach, however, imposes new challenges on analysis and verification methods when they are applied to P2 programs. Reasoning about P2 computations is beyond the scope of existing tools since it requires handling of program states defined in terms of collections of relations, which store the application data, together with multisets of tuples, which represent communication events in-flight. In this paper, we propose a cardinality abstraction technique that can be used to analyze and verify P2 programs. It keeps track of the size of relations (together with projections thereof) and multisets defining P2 states, and provides an appropriate treatment of declarative operations, e.g., indexing, unification, variable binding, and negation. Our cardinal-ity abstraction-based verifier successfully proves critical safety proper-ties of a P2 implementation of the Byzantine fault tolerance protocol Zyzzyva, which is a representative and complex declarative networking application. 1
Keyphrases
cardinality abstraction declarative networking application p2 program expressive way cardinal-ity abstraction-based verifier communication event application data rule-based language distributed programming easier viable approach appropriate treatment cardinality abstraction technique verification method byzantine fault tolerance protocol zyzzyva program state p2 implementation complex declarative networking application critical safety proper-ties new challenge p2 state p2 computation variable binding declarative networking declarative operation
