• Home
  • Search
  • Localized Fairness: A Rewriting Semantics
  • Cite Icon19
  • https://doi.org/10.1007/978-3-540-32033-3_19Copy DOI Icon

Localized Fairness: A Rewriting Semantics

  • Jan 1, 2005
  • José Meseguer
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Fairness is a rich phenomenon: we have weak and strong fairness, and many different variants of those concepts: transition fairness, object/process fairness, actor fairness, position fairness, and so on, associated with specific models or languages, but lacking a common theoretical framework. This work uses rewriting semantics as a common theoretical framework for fairness. A common thread tying together the different fairness variants is the notion of localization: fairness must often be localized to specific entities in a system. For systems specified as rewrite theories localization can be formalized by making explicit the subset of variables in a rule corresponding to the items that must be localized. In this way, localized fairness becomes a parametric notion, that can be easily specialized to model a very wide range of fairness phenomena. After formalizing these concepts and proving basic results, the paper studies in detail both a relative and an absolute LTL semantics for rewrite theories with localized fairness requirements, and shows that it is always possible to pass from the relative to the absolute semantics by means of a theory transformation. This allows using a standard LTL model checker to check properties under fairness assumptions.

Similar Papers
  • Book Chapter
  • Citations8

A Dash of Fairness for Compositional Reasoning

  • Jan 01, 2010
  • Ariel Cohen +2
  • Research Article
  • Citations336

Modalities for model checking: branching time logic strikes back

  • Jun 01, 1987
  • Science of Computer Programming
  • E Allen Emerson +1
  • Book Chapter

Fair Must Testing for I/O Automata

  • Jan 01, 2022
  • Rob Van Glabbeek
  • Research Article
  • Citations12

Measurement of Love and Intimate Relations: Theories, Scales, and Applications for Love Development, Maintenance, and Dissolution

  • Jul 01, 1994
  • Family Relations
  • Jeffry H Larson +1
  • Research Article
  • Citations51

Conditioning and Cognitive-Behaviour Therapy

  • Sep 01, 1993
  • Behaviour Change
  • Peter F Lovibond
  • PDF
  • Research Article
  • Citations6

Spatial biology of Ising-like synthetic genetic networks

  • Sep 04, 2023
  • BMC Biology
  • Kevin Simpson +3
  • Research Article
  • Citations2

Public health psychopharmacology: a new research discipline comes of age?

  • Jan 11, 2018
  • Epidemiology and psychiatric sciences
  • C Barbui +2
  • Research Article
  • Citations2

Do fungi look like macroparasites? Quantifying the patterns and mechanisms of aggregation for host-fungal parasite relationships.

  • Mar 01, 2025
  • Proceedings. Biological sciences
  • Sarah A R Schrock +14
  • Single Book
  • Citations189

Alternating Projection Methods

  • Jan 01, 2011
  • René Escalante +1
  • Research Article
  • Citations284

On asynchronous iterations

  • Oct 26, 2000
  • Journal of Computational and Applied Mathematics
  • Andreas Frommer +1
  • Research Article
  • Citations20

Unified models of inflation and quintessence

  • Apr 28, 2005
  • Physical Review D
  • Andro Gonzalez +2
  • Research Article
  • Citations26

Weak observer–level correlation and strong stimulus-level correlation between the McGurk effect and audiovisual speech-in-noise: A causal inference explanation

  • Oct 17, 2020
  • Cortex
  • John F Magnotti +4
  • Research Article
  • Citations15

Successful Family Language Policy: Parents, Children and Educators in Interaction, edited by Mila Schwartz and Anna Verschik. Multilingual Matters, 2013.

  • Jan 01, 2015
  • Bellaterra Journal of Teaching & Learning Language & Literature
  • Francesca Walls
  • PDF
  • Research Article

Thermogravitational Cycles: Theoretical Framework and Example of an Electric Thermogravitational Generator Based on Balloon Inflation/Deflation

  • Nov 30, 2018
  • Inventions
  • Kamel Aouane +4
  • Research Article
  • Citations14

The Cost of Crime and Violence in Five Latin American Countries

  • Oct 17, 2015
  • European Journal on Criminal Policy and Research
  • Diego Aboal +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.