Sciweavers

58 search results - page 5 / 12
» Weakly maximal decidable structures
Sort
View
172
Voted
FROCOS
2009
Springer
15 years 10 months ago
Combining Theories with Shared Set Operations
Motivated by applications in software verification, we explore automated reasoning about the non-disjoint combination of theories of infinitely many finite structures, where the...
Thomas Wies, Ruzica Piskac, Viktor Kuncak
129
Voted
ENTCS
2008
97views more  ENTCS 2008»
15 years 3 months ago
An Algorithm for Approximating the Satisfiability Problem of High-level Conditions
The satisfiability problem is the fundamental problem in proving the conflict-freeness of specifications, or in finding a counterexample for an invalid statement. In this paper, w...
Karl-Heinz Pennemann
98
Voted
MLQ
2007
111views more  MLQ 2007»
15 years 2 months ago
On n-contractive fuzzy logics
It is well known that MTL satisfies the finite embeddability property. Thus MTL is complete w.r.t. the class of all finite MTL-chains. In order to reach a deeper understanding ...
Rostislav Horcík, Carles Noguera, Milan Pet...
132
Voted
APN
2010
Springer
15 years 3 months ago
Forward Analysis for Petri Nets with Name Creation
Pure names are identifiers with no relation between them, except equality and inequality. In previous works we have extended P/T nets with the capability of creating and managing p...
Fernando Rosa Velardo, David de Frutos-Escrig
CORR
2007
Springer
147views Education» more  CORR 2007»
15 years 3 months ago
Model Checking Synchronized Products of Infinite Transition Systems
Formal verification using the model checking paradigm has to deal with two aspects: The system models are structured, often as products of components, and the specification logic...
Stefan Wöhrle, Wolfgang Thomas