When do we not need complex assume-guarantee rules?

Antti Siirtola, Stavros Tripakis, Keijo Heljanko

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Sammanfattning

We study the need for complex circular assume-guarantee (AG) rules in formalisms that already provide the simple precongruence rule. We first investigate the question for two popular formalisms: Labeled Transition Systems (LTSs) with weak simulation and Interface Automata (IA) with alternating simulation. We observe that, in LTSs, complex circular AG rules cannot always be avoided, but, in the IA world, the simple precongruence rule is all we need. Based on these findings, we introduce modal IA with cut states, a novel formalism that not only generalizes IA and LTSs but also allows for compositional reasoning without complex AG rules.
Originalspråkengelska
Artikelnummer48
TidskriftACM Transactions on Embedded Computing Systems
Volym16
Nummer2
Sidor (från-till)1-25
ISSN1539-9087
DOI
StatusPublicerad - 2017
Externt publiceradJa
MoE-publikationstypA1 Tidskriftsartikel-refererad

Vetenskapsgrenar

  • Circular assume-guarantee reasoning
  • Compositional reasoning
  • Cut state
  • Modal interface automata
  • Refinement checking

Citera det här