Structural Refinement for the Modal nu-Calculus [chapter]

Uli Fahrenberg, Axel Legay, Louis-Marie Traonouez
2014 Lecture Notes in Computer Science  
We introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nucalculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two specification formalisms are structurally equivalent. To the best of our knowledge, this is the first time such a close relationship between a logical and a behavioral specification formalism has been shown. Using our translations, we also transfer the
more » ... ral 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.
doi:10.1007/978-3-319-10882-7_11 fatcat:tm2qhcuorrglnknmthfwc43wdq