Sciweavers

11017 search results - page 34 / 2204
» Closure Systems and their Structure
Sort
View
CAV
2012
Springer
222views Hardware» more  CAV 2012»
11 years 10 months ago
OpenNWA: A Nested-Word Automaton Library
Nested-word automata (NWAs) are a language formalism that helps bridge the gap between finite-state automata and pushdown automata. NWAs can express some context-free properties, ...
Evan Driscoll, Aditya V. Thakur, Thomas W. Reps
CAV
2004
Springer
108views Hardware» more  CAV 2004»
14 years 1 months ago
DPLL( T): Fast Decision Procedures
The logic of equality with uninterpreted functions (EUF) and its extensions have been widely applied to processor verification, by means of a large variety of progressively more s...
Harald Ganzinger, George Hagen, Robert Nieuwenhuis...
FOSSACS
2009
Springer
13 years 11 months ago
On Omega-Languages Defined by Mean-Payoff Conditions
In quantitative verification, system states/transitions have associated costs, and these are used to associate mean-payoff costs with infinite behaviors. In this paper, we propose ...
Rajeev Alur, Aldric Degorre, Oded Maler, Gera Weis...
DEXAW
2002
IEEE
147views Database» more  DEXAW 2002»
14 years 24 days ago
FINDER: A Mediator System for Structured and Semi-Structured Data Integration
Manuel Álvarez, Alberto Pan, Juan Raposo, F...
CIKM
2010
Springer
13 years 6 months ago
A hierarchical approach to reachability query answering in very large graph databases
The cost of reachability query computation using traditional algorithms such as depth first search or transitive closure has been found to be prohibitive and unacceptable in mass...
Saikat K. Dey, Hasan M. Jamil