MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

A Set-Theoretic Framework for Assume-Guarantee Reasoning

Patrick Maier
Max-Planck-Institut für Informatik - AG 2
AG2 Working Group Seminar
AG 1, AG 2, AG 3, AG 4  
AG Audience
-- Not specified --

Date, Time and Location

Thursday, 5 July 2001
10:15
-- Not specified --
46.1
021
Saarbrücken

Abstract

In this talk we present a circular assume-guarantee rule in an

abstract setting (of sets over a partially-ordered domain). The
rule has a mathematically concise side condition resolving the
circularity, and its soundness proof is simple. Now, in order to
establish an assume-guarantee rule in a concrete setting, all we
need to do is to is to instantiate the abstract setting and check
the side condition; we need not redo the notorious circularity
argument again. We use this framework to establish a new
assume-guarantee rule for the setting, where reactive systems are
modeled by first order Kripke structures.

Contact

Uwe Waldmann
+49 (0) 681 9325-227
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

Reasoning