Two-thirds simulation indexes and modal logic characterization

  • Yanfang Ma*
  • , Min Zhang
  • , Yixiang Chen
  • , Liang Chen
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Two-thirds simulation provides a kind of abstract description of an implementation with respect to a specification. In order to characterize the approximate two-thirds simulation, we propose the definition of a two-thirds simulation index which expresses the degree to which a binary relation between processes is two-thirds simulation. λ-two-thirds simulation and its substitutivity laws are given in this paper. And, based on λ-two-thirds simulation, we present a measure model for describing the degree of approximation between processes. In particular, we give the modal logical characterization of λ-two-thirds simulation.

Original languageEnglish
Pages (from-to)454-471
Number of pages18
JournalFrontiers of Computer Science in China
Volume5
Issue number4
DOIs
StatePublished - Dec 2011

Keywords

  • metric
  • process calculus
  • simulation
  • two-thirds simulation

Fingerprint

Dive into the research topics of 'Two-thirds simulation indexes and modal logic characterization'. Together they form a unique fingerprint.

Cite this