Sciweavers

2 search results - page 1 / 1
» Deciding Extensions of the Theories of Vectors and Bags
Sort
View
73
Voted
VMCAI
2009
Springer
15 years 4 months ago
Deciding Extensions of the Theories of Vectors and Bags
Vectors and bags are basic collection data structures, which are used frequently in programs and specifications. Reasoning about these data structures is supported by established ...
Patrick Maier
POPL
2004
ACM
15 years 10 months ago
A logic you can count on
We prove the decidability of the quantifier-free, static fragment of ambient logic, with composition adjunct and iteration, which corresponds to a kind of regular expression langu...
Silvano Dal-Zilio, Denis Lugiez, Charles Meyssonni...