Sheaves and geometric logic and applications to modular verification of complex 
systems

Sofronie-Stokkermans, Viorica

doi:10.1016/j.entcs.2009.02.024

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

Sheaves and geometric logic and applications to modular verification of complex systems

MPS-Authors

/persons/resource/persons45516

Sofronie-Stokkermans, Viorica
Automation of Logic, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Sofronie-Stokkermans, V. (2009). Sheaves and geometric logic and applications to modular verification of complex systems. Electronic Notes in Theoretical Computer Science, 230, 161-187. doi:10.1016/j.entcs.2009.02.024.

Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-1A68-2

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, 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 our ideas by means of an example involving a family of interacting controllers for trains on a rail track.