We present the algebra of assume-guarantee (AG) contracts. We define contracts, provide new as well as known operations, and show how these operations are related. Contracts are functorial: any Boolean algebra has an associated contract algebra. We study monoid and semiring structures in contract algebra—and the mappings between such structures. We discuss the actions of a Boolean algebra on its contract algebra.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Some Algebraic Aspects of Assume-Guarantee Reasoning

  • Inigo Incer,
  • Albert Benveniste,
  • Alberto Sangiovanni-Vincentelli

摘要

We present the algebra of assume-guarantee (AG) contracts. We define contracts, provide new as well as known operations, and show how these operations are related. Contracts are functorial: any Boolean algebra has an associated contract algebra. We study monoid and semiring structures in contract algebra—and the mappings between such structures. We discuss the actions of a Boolean algebra on its contract algebra.