PP200941: Gheerbrant, Amélie (2009) Complete Axiomatization of the StutterInvariant Fragment of the Lineartime mucalculus. [Report]

Text (Full Text)
PP200941.text.pdf Download (233kB)  Preview 

Text (Abstract)
PP200941.abstract.txt Download (995B) 
Abstract
The logic \mu(U) is the fixpoint extension of the "Until"only fragment of lineartime temporal logic. It also happens to be the stutter invariant fragment of lineartime \mucalculus \mu(\diamond). We provide complete axiomatizations of \mu(U) on the class of finite words and on the class of \omegawords. We introduce for this end another logic, which we call \mu(\diamond\Gamma), and which is a variation of \mu(\diamond) where the Next time operator is replaced by the family of its stutterinvariant counterparts. This logic has exactly the same expressive power as \mu(U). Using already known results for \mu(\diamond), we first prove completeness for \mu(\diamond\Gamma), which finally allows us to obtain completeness for \mu(U).
Item Type:  Report 

Report Nr:  PP200941 
Series Name:  Prepublication (PP) Series 
Year:  2009 
Uncontrolled Keywords:  Specification languages; Lineartime temporal logic; Lineartime mucalculus; Stutterinvariancy; Complete axiomatization 
Subjects:  Language 
Date Deposited:  12 Oct 2016 14:37 
Last Modified:  12 Oct 2016 14:37 
URI:  https://eprints.illc.uva.nl/id/eprint/371 
Actions (login required)
View Item 