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

Text (Full Text)
PP201012.text.pdf Download (234kB)  Preview 

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

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