35

Covariant-Contravariant Refinement Modal μμ-calculus

Abstract

The notion of covariant-contravariant refinement (CC-refinement, for short) is a generalization of the notions of bisimulation, simulation and refinement. This paper introduces CC-refinement modal μ\mu-calculus (CCRMLμ^{\mu}) obtained from the modal μ\mu-calculus system Kμ^{\mu} by adding CC-refinement quantifiers, establishes an axiom system for CCRMLμ^{\mu} and explores the important properties: soundness, completeness and decidability of this axiom system. The language of CCRMLμ^{\mu} may be considered as a specification language for describing the properties of a system referring to reactive and generative actions. It may be used to formalize some interesting problems in the field of formal methods.

View on arXiv
Comments on this paper