#### Filter Results:

- Full text PDF available (46)

#### Publication Year

1989

2017

- This year (1)
- Last 5 years (16)
- Last 10 years (42)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

- Andrey Rybalchenko, Viorica Sofronie-Stokkermans
- J. Symb. Comput.
- 2007

Interpolation is an important component of recent methods for program verification. It provides a natural and effective means for computing separation between the sets of ‘good’ and ‘bad’ states. The existing algorithms for interpolant generation are proof-based: They require explicit construction of proofs, from which interpolants can be computed.… (More)

- Viorica Sofronie-Stokkermans
- CADE
- 2005

We show that for special types of extensions of a base theory, which we call local, efficient hierarchic reasoning is possible. We identify situations in which it is possible, for an extension T1 of a theory T0, to express the decidability and complexity of the universal theory of T1 in terms of the decidability resp. complexity of suitable fragments of the… (More)

- Harald Ganzinger, Viorica Sofronie-Stokkermans, Uwe Waldmann
- Inf. Comput.
- 2006

The paper presents a modular superposition calculus for the combination of firstorder theories involving both total and partial functions. The modularity of the calculus is a consequence of the fact that all the inferences are pure – only involving clauses over the alphabet of either one, but not both, of the theories – when refuting goals represented by… (More)

- Viorica Sofronie-Stokkermans
- IJCAR
- 2006

In this paper we study interpolation in local extensions of a base theory. We<lb>identify situations in which it is possible to obtain interpolants in a hierarchical manner,<lb>by using a prover and a procedure for generating interpolants in the base theory as black-<lb>boxes. We present several examples of theory extensions in which interpolants can… (More)

We present a general framework which allows to identify complex theories important in verification for which efficient reasoning methods exist. The framework we present is based on a general notion of locality. We show that locality considerations allow us to obtain parameterized decidability and complexity results for many (combinations of) theories… (More)

- Viorica Sofronie-Stokkermans
- CADE
- 2009

We study possibilities of reasoning about extensions of base theories with functions which satisfy certain recursion (or homomorphism) properties. Our focus is on emphasizing possibilities of hierarchical and modular reasoning in such extensions and combinations thereof. We present practical applications in verification and cryptography.

- Viorica Sofronie-Stokkermans, Carsten Ihlemann
- ISMVL
- 2007

We give a uniform method for automated reasoning in several types of extensions of ordered algebraic structures (definitional extensions, extensions with boundedness axioms or with monotonicity axioms). We show that such extensions are local and, hence, efficient methods for hierarchical reasoning exist in all these cases.

- Viorica Sofronie-Stokkermans
- FroCoS
- 2007

ion refinement

This system description provides an overview of H-PILoT (Hierarchical Proving by Instantiation in Local Theory extensions), a program for hierarchical reasoning in extensions of logical theories with functions axiomatized by a set of clauses. H-PILoT reduces deduction problems in the theory extension to deduction problems in the base theory. Specialized… (More)

- Viorica Sofronie-Stokkermans
- Advances in Modal Logic
- 2008

In this paper we show that subsumption problems in many lightweight description logics (including EL and EL+) can be expressed as uniform word problems in classes of semilattices with monotone operators. We use possibilities of efficient local reasoning in such classes of algebras, to obtain uniform PTIME decision procedures for CBox subsumption in EL and… (More)