Sheaves and geometric logic and applications to the modular verification of complex systems
Logic in Computer Science
2008-10-17 v1
Abstract
In this paper we show that states, transitions and behavior of concurrent systems can often be modeled as sheaves over a suitable topological space. In this context, geometric logic can be used to describe which local properties (i.e. properties of individual systems) are preserved, at a global level, when interconnecting the systems. The main area of application is to modular verification of complex systems. We illustrate the ideas by means of an example involving a family of interacting controllers for trains on a rail track.
Keywords
Cite
@article{arxiv.0810.2877,
title = {Sheaves and geometric logic and applications to the modular verification of complex systems},
author = {Viorica Sofronie-Stokkermans},
journal= {arXiv preprint arXiv:0810.2877},
year = {2008}
}
Comments
30 pages