Sciweavers

24 search results - page 1 / 5
» fossacs 2010
Sort
View
78
Voted
FOSSACS
2010
Springer
15 years 7 months ago
When Model-Checking Freeze LTL over Counter Machines Becomes Decidable
Stéphane Demri, Arnaud Sangnier
80
Voted
FOSSACS
2010
Springer
14 years 11 months ago
Model Checking Is Static Analysis of Modal Logic
Flemming Nielson, Hanne Riis Nielson
113
Voted
FOSSACS
2010
Springer
15 years 7 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...
103
Voted
FOSSACS
2010
Springer
15 years 7 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