Sciweavers

3909 search results - page 348 / 782
» Extreme Model Checking
Sort
View
FUIN
2008
101views more  FUIN 2008»
15 years 4 months ago
Translation of Intermediate Language to Timed Automata with Discrete Data
The aim of this work is to describe the translation from Intermediate Language, one of the input formalisms of the model checking platform VerICS, to timed automata with discrete d...
Agata Janowska, Pawel Janowski, Dobieslaw Wr&oacut...
CORR
2007
Springer
151views Education» more  CORR 2007»
15 years 4 months ago
The Complexity of Games on Higher Order Pushdown Automata
Abstract. We prove an n-exptime lower bound for the problem of deciding the winner in a reachability game on Higher Order Pushdown Automata (HPDA) of level n. This bound matches th...
Thierry Cachat, Igor Walukiewicz
134
Voted
IPL
2007
125views more  IPL 2007»
15 years 4 months ago
State explosion in almost-sure probabilistic reachability
We show that the problem of reaching a state set with probability 1 in probabilisticnondeterministic systems operating in parallel is EXPTIME-complete. We then show that this prob...
François Laroussinie, Jeremy Sproston
AI
2004
Springer
15 years 4 months ago
Compiling propositional weighted bases
In this paper, we investigate the extent to which knowledge compilation can be used to improve model checking and inference from propositional weighted bases. We first focus on th...
Adnan Darwiche, Pierre Marquis
MOC
2002
92views more  MOC 2002»
15 years 3 months ago
Error indicators for the mortar finite element discretization of the Laplace equation
The mortar technique turns out to be well adapted to handle mesh adaptivity in finite elements, since it allows for working with nonnecessarily compatible discretizations on the el...
Christine Bernardi, Frédéric Hecht