Pacti: Assume-Guarantee Contracts for Efficient Compositional Analysis and Design
Résumé
Contract-based design is a method to facilitate modular design of systems. While there has been substantial progress on the theory of contracts, there has been less progress on practical algorithms for the algebraic operations in the theory. In this paper, we present 1) principles to implement a contract-based design tool at scale and 2) Pacti, a tool that can efficiently compute these operations. We illustrate the use of Pacti in a variety of case studies.
Mots clés
CCS Concepts: Theory of computation → Logic and verification Abstraction • Computer systems organization → Embedded and cyber-physical systems assume-guarantee reasoning
contracts
system-level design
computational logic
CCS Concepts:
Theory of computation → Logic and verification
Abstraction
• Computer systems organization → Embedded and cyber-physical systems assume-guarantee reasoning
Domaines
Informatique [cs]| Origine | Publication financée par une institution |
|---|---|
| Licence |
