Sciweavers

971 search results - page 54 / 195
» Approximate Satisfiability and Equivalence
Sort
View
AISC
2006
Springer
14 years 1 months ago
A New Definition for Passivity and Its Relation to Coherence
It is an essential step in decomposition algorithms for radical differential ideals to satisfy the so-called Rosenfeld property. Basically all approaches to achieve this step are ...
Moritz Minzlaff, Jacques Calmet
ACS
2010
13 years 10 months ago
Fibrations of Simplicial Sets
There are infinitely many variants of the notion of Kan fibration that, together with suitable choices of cofibrations and the usual notion of weak equivalence of simplicial sets, ...
Tibor Beke
CORR
2010
Springer
153views Education» more  CORR 2010»
13 years 10 months ago
Characterising Probabilistic Processes Logically
Abstract. In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the...
Yuxin Deng, Rob J. van Glabbeek
CORR
2010
Springer
141views Education» more  CORR 2010»
13 years 10 months ago
The complexity of linear-time temporal logic over the class of ordinals
We consider the temporal logic with since and until modalities. This temporal logic is expressively equivalent over the class of ordinals to first-order logic by Kamp's theore...
Stéphane Demri, Alexander Rabinovich
ENTCS
2008
71views more  ENTCS 2008»
13 years 10 months ago
An Inverse Method for Parametric Timed Automata
Given a timed automaton with parametric timings, our objective is to describe a procedure for deriving constraints on the parametric timings in order to ensure that, for each valu...
Étienne André, Thomas Chatain, Laure...