#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2005

2010

- This year (0)
- Last 5 years (0)
- Last 10 years (9)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

In the context of combinations of theories with disjoint signatures, we classify the component theories according to the decidability of constraint satisfiability problems in arbitrary and in infinite models, respectively. We exhibit a theory T1 such that satisfiability is decidable, but satisfiability in infinite models is undecidable. It follows that… (More)

- Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, Daniele Zucchelli
- IJCAR
- 2008

We introduce the notion of array-based system as a suitable abstraction of infinite state systems such as broadcast protocols or sorting programs. By using a class of quantified-first order formulae to symbolically represent array-based systems, we propose methods to check safety (invariance) and liveness (recurrence) properties on top of Satisfiability… (More)

- Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, Daniele Zucchelli
- Annals of Mathematics and Artificial Intelligence
- 2007

The theory of arrays, introduced by McCarthy in his seminal paper “Towards a mathematical science of computation,” is central to Computer Science. Unfortunately, the theory alone is not sufficient for many important verification applications such as program analysis. Motivated by this observation, we study extensions of the theory of arrays whose… (More)

- Silvio Ghilardi, Enrica Nicolini, Daniele Zucchelli
- FroCoS
- 2005

We define a general notion of a fragment within higher order type theory; a procedure for constraint satisfiability in combined fragments is outlined, following Nelson-Oppen schema. The procedure is in general only sound, but it becomes terminating and complete when the shared fragment enjoys suitable noetherianity conditions and allows an abstract version… (More)

- Silvio Ghilardi, Enrica Nicolini, Daniele Zucchelli
- ACM Trans. Comput. Log.
- 2008

We define a general notion of a fragment within higher-order type theory; a procedure for constraint satisfiability in combined fragments is outlined, following Nelson-Oppen schema. The procedure is in general only sound, but it becomes terminating and complete when the shared fragment enjoys suitable noetherianity conditions and admits an abstract version… (More)

Manna and Pnueli have extensively shown how a mixture of first-order logic (FOL) and discrete Linear time Temporal Logic (LTL) is sufficient to precisely state verification problems for the class of reactive systems. Theories in FOL model the (possibly infinite) data structures used by a reactive system while LTL specifies its (dynamic) behavior. In this… (More)

- Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, Daniele Zucchelli
- JELIA
- 2006

The theory of arrays, introduced by McCarthy in his seminal paper “Toward a mathematical science of computation”, is central to Computer Science. Unfortunately, the theory alone is not sufficient for many important verification applications such as program analysis. Motivated by this observation, we study extensions of the theory of arrays whose… (More)

- Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, Daniele Zucchelli
- FroCoS
- 2007

In abstract algebra, a structure is said to be Noetherian if it does not admit infinite strictly ascending chains of congruences. In this paper, we adapt this notion to first-order logic by defining the class of Noetherian theories. Examples of theories in this class are Linear Arithmetics without ordering and the empty theory containing only a unary… (More)

- Daniele Zucchelli, Enrica Nicolini
- Journal of Automated Reasoning
- 2010

We present a decidability result for the model checking of a certain class of properties that can be conveniently expressed as ground formulae of a first-order temporal fragment. The decidability result is obtained by importing into the context of model-checking problems some techniques developed for the combination of decision procedures for the… (More)