Sciweavers

2 search results - page 1 / 1
» Deciding Extensions of the Theories of Vectors and Bags
Sort
View
VMCAI
2009
Springer
13 years 11 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
14 years 5 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...