English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Sheaves and Geometric Logic and Applications to Modular Verification of Complex Systems

Sofronie-Stokkermans, V.(2008). Sheaves and Geometric Logic and Applications to Modular Verification of Complex Systems (ATR46). SFB/TR 14 AVACS.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Sofronie-Stokkermans, Viorica1, Author           
Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

Content

show
hide
Free keywords: -
 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 (where the topology expresses how the interacting systems share the information). This allows us to use results from categorical logic (and in particular geometric logic) to describe which type of properties are transferred, if valid locally in all component systems, also at a global level, to the system obtained by interconnecting the individual 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.

Details

show
hide
Language(s): eng - English
 Dates: 20082008
 Publication Status: Issued
 Pages: -
 Publishing info: SFB/TR 14 AVACS
 Table of Contents: -
 Rev. Type: -
 Identifiers: Report Nr.: ATR46
BibTex Citekey: Sofronie-Stokkermans-atr46-2008
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: AVACS Technical Report
  Abbreviation : ATR
  Other : Reports of SFB/TR 14 AVACS
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 46 Sequence Number: - Start / End Page: - Identifier: ISSN: 1860-9821