Sciweavers

30 search results - page 2 / 6
» lics 2010
Sort
View
DT
2007
56views more  DT 2007»
13 years 4 months ago
A Survey of Hybrid Techniques for Functional Verification
Jayanta Bhadra, Magdy S. Abadir, Li-C. Wang, Sandi...
LICS
2010
IEEE
13 years 2 months ago
On the Strictness of the First-Order Quantifier Structure Hierarchy over Finite Structures
One of the major interests of finite model theory is to separate the expressive power of different logics or fragments of logics. In this paper, we define a variant of EhrenfeuchtF...
Yuguo He
LICS
2010
IEEE
13 years 3 months ago
On the Expressivity of Symmetry in Event Structures
—This paper establishes a bridge between presheaf models for concurrency and the more operationally-informative world of event structures. It concentrates on a particular preshea...
Sam Staton, Glynn Winskel
LICS
2010
IEEE
13 years 2 months ago
The Isomorphism Problem on Classes of Automatic Structures
Several new undecidability results on isomorphism problems for automatic structures are shown: (i) The isomorphism problem for automatic equivalence relations is 0 1complete. (ii)...
Dietrich Kuske, Jiamou Liu, Markus Lohrey