loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Thierry Nicola ; Frank Nießner and Ulrich Ultes-Nitsche

Affiliation: University of Fribourg, Switzerland

Related Ontology Subjects/Areas/Topics: Enterprise Information Systems ; Information Systems Analysis and Specification ; Modeling Formalisms, Languages and Notations ; Modeling of Distributed Systems ; Requirements Analysis And Management ; Software Engineering

Abstract: The concept of linear-time verification with an inherent fairness condition has been studied under the names approximate satisfaction, satisfaction up to liveness, and satisfaction within fairness in several publications. Even though proving the general applicability of the approach, reasonably efficient algorithms for inherently fair linear-time verification (IFLTV) are lacking. This paper bridges the gap between the theoretical foundation of IFLTV and its practical application, presenting a model-checking algorithm based on a structural analysis of the synchronous product of the system and property (Bu¨ chi) automata.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.218.138.170

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Nicola, T.; Nießner, F. and Ultes-Nitsche, U. (2005). Model-checking Inherently Fair Linear-time Properties. In Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems (ICEIS 2005) - MSVVEIS; ISBN 972-8865-22-8, SciTePress, pages 3-8. DOI: 10.5220/0002574300030008

@conference{msvveis05,
author={Thierry Nicola. and Frank Nießner. and Ulrich Ultes{-}Nitsche.},
title={Model-checking Inherently Fair Linear-time Properties},
booktitle={Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems (ICEIS 2005) - MSVVEIS},
year={2005},
pages={3-8},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002574300030008},
isbn={972-8865-22-8},
}

TY - CONF

JO - Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems (ICEIS 2005) - MSVVEIS
TI - Model-checking Inherently Fair Linear-time Properties
SN - 972-8865-22-8
AU - Nicola, T.
AU - Nießner, F.
AU - Ultes-Nitsche, U.
PY - 2005
SP - 3
EP - 8
DO - 10.5220/0002574300030008
PB - SciTePress