Sciweavers

24 search results - page 1 / 5
» fossacs 2010
Sort
View
145
Voted
FOSSACS
2010
Springer
16 years 1 months ago
When Model-Checking Freeze LTL over Counter Machines Becomes Decidable
Stéphane Demri, Arnaud Sangnier
147
Voted
FOSSACS
2010
Springer
16 years 1 months ago
Algorithmic Metatheorems for Decidable LTL Model Checking over Infinite Systems
Anthony Widjaja To, Leonid Libkin
131
Voted
FOSSACS
2010
Springer
15 years 4 months ago
Model Checking Is Static Analysis of Modal Logic
Flemming Nielson, Hanne Riis Nielson
183
Voted
FOSSACS
2010
Springer
16 years 1 months ago
A Semantic Foundation for Hidden State
Abstract. We present the first complete soundness proof of the antiframe rule, a recently proposed proof rule for capturing information hiding in the presence of higher-order stor...
Jan Schwinghammer, Hongseok Yang, Lars Birkedal, F...
153
Voted
FOSSACS
2010
Springer
16 years 1 months ago
Toward a Compositional Theory of Leftist Grammars and Transformations
Leftist grammars [Motwani et al., STOC 2000] are special semi-Thue systems where symbols can only insert or erase to their left. We develop a theory of leftist grammars seen as wor...
Pierre Chambart, Ph. Schnoebelen