Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Applied Interdisciplinary Mathematics (AIM) Seminar - Department of Mathematics

AIM Seminar: The algebra of system-level design

Inigo Incer, Electrical Engineering and Computer Science, University of Michigan

Abstract: The task of system design is shared by all engineering disciplines, each coming with its own techniques. In spite of their differences in tools, there is large intersection in their conceptual approach to design. In this talk, we exploit this commonality to take an abstract view of systems and their composition. We understand systems and subsystems in terms of their assume-guarantee specifications, or contracts.

Assume-guarantee contracts are formal specifications that state (i) the assumptions that a design element makes on its environment and (ii) the guarantees it delivers when the environment behaves according to the contract's assumptions. Contracts come with a rich algebra that allows us to carry out several design-relevant tasks: obtaining system-level specifications from component specifications, finding specifications of components that need to be added to a design in order to meet an objective, etc. We will introduce the algebra of contracts and discuss how the various algebraic operations relate to system-design tasks. We will then provide a universal characterization of contracts as the adjoint of a well-known functor. Time permitting, we will discuss the application of this methodology and Pacti, a software package that supports system design using contracts, in areas ranging from space-mission design to autonomous vehicles.

Explore Similar Events

  •  Loading Similar Events...

Back to Main Content