A decidable temporal logic with repeating values

Various logical formalisms with the freeze quantifier have been recently considered to model computer systems even though this is a powerful mechanism that often leads to undecidability. In this paper, we study a linear-time temporal logic with past-time operators such that the freeze operator is only used to express that some value from an infinite set is repeated in the future or in the past. Such a restriction has been inspired by a recent work on spatio-temporal logics. We show decidability of finitary and infinitary satisfiability by reduction into the verification of temporal properties in Petri nets. This is a surprising result since the logic is closed under negation, contains future-time and past-time temporal operators and can express the nonce property and its negation. These ingredients are known to lead to undecidability with a more liberal use of the freeze quantifier.

Temporal Logics of Repeating Values

Various logical formalisms with the freeze quantifier have been recently considered to model computer systems even though this is a powerful mechanism that often leads to undecidability. In this article, we study a linear-time temporal logic with past-time operators such that the freeze operator is only used to express that some value from an infinite set is repeated in the future or in the past. Such a restriction has been inspired by a recent work on spatio-temporal logics that suggests such a restricted use of the freeze operator. We show decidability of finitary and infinitary satisfiability by reduction into the verification of temporal properties in Petri nets by proposing a symbolic representation of models. This is a quite surprising result in view of the expressive power of the logic since the logic is closed under negation, contains future-time and past-time temporal operators and can express the nonce property and its negation. These ingredients are known to lead to undecidability with a more liberal use of the freeze quantifier. The article also contains developments about the relationships between temporal logics with the freeze operator and counter automata as well as reductions into first-order logics over data words.

Evaluating competing theories of street entrepreneurship

Conventionally, street entrepreneurs were either seen as a residue from a pre-modern era that is gradually disappearing (modernisation theory), or an endeavour into which marginalised populations are driven out of necessity in the absence of alternative ways of securing a livelihood (structuralist theory). In recent years, however, participa-tioninstreetentrepreneurshiphas beenre-read eitherasa rationaleconomicchoice(neo-liberal theory) or as conducted for cultural reasons (post-modern theory). The aim of this paper is to evaluate critically these competing explanations for participation in street entrepreneurship. To do this, face-to-face interviews were conducted with 871 street entrepreneurs in the Indian city of Bangalore during 2010 concerning their reasons for participation in street entrepreneurship. The finding is that no one explanation suffices. Some 12 % explain their participation in street entrepreneurship as necessity-driven, 15 % as traditional ancestral activity, 56 % as a rational economic choice and 17 % as pursued for social or lifestyle reasons. The outcome is a call to combine these previously rival explanations in order to develop a richer and more nuanced theorisation of the multifarious motives for street entrepreneurship in emerging market economies.