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

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

2008-10-16

arxiv.org/abs/0810.2877v1

Computer Science

Logic in Computer Science

30 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Sheaves and geometric logic and applications to the modular verification of complex systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sheaves and geometric logic and applications to the modular verification of complex systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sheaves and geometric logic and applications to the modular verification of complex systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-367870