Abstract | ||
---|---|---|
In this paper, we use knowledge-based control theory to monitor global properties in a distributed system. We control the system to enforce that if a given global property is violated, at least one process knows this fact, and therefore may report it. Our approach uses knowledge properties that are precalculated based on model checking. As local knowledge is not always sufficient to monitor a global property in a concurrent system, we allow adding temporary synchronizations between two or more processes to achieve sufficient knowledge. Since synchronizations are expensive, we aim at minimizing their number using the knowledge analysis. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-21461-5_12 | FMOODS/FORTE |
Keywords | Field | DocType |
temporary synchronization,concurrent system,model checking,knowledge analysis,global property,sufficient knowledge,local knowledge,knowledge-based control theory,knowledge property | Model checking,Computer science,Distributed computing | Conference |
Volume | ISSN | Citations |
6722 | 0302-9743 | 9 |
PageRank | References | Authors |
0.51 | 16 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Susanne Graf | 1 | 81 | 4.51 |
Doron Peled | 2 | 3357 | 273.18 |
Sophie Quinton | 3 | 226 | 17.65 |