English

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