English

Structural Refinement for the Modal nu-Calculus

Logic in Computer Science 2014-06-11 v2

Abstract

We introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nu-calculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two specification formalisms are structurally equivalent. Using our translations, we also transfer the structural operations of composition and quotient from disjunctive modal transition systems to the modal nu-calculus. This shows that the modal nu-calculus supports composition and decomposition of specifications.

Keywords

Cite

@article{arxiv.1402.2143,
  title  = {Structural Refinement for the Modal nu-Calculus},
  author = {Uli Fahrenberg and Axel Legay and Louis-Marie Traonouez},
  journal= {arXiv preprint arXiv:1402.2143},
  year   = {2014}
}

Comments

Accepted at ICTAC 2014

R2 v1 2026-06-22T03:04:47.875Z