#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2000

2016

- This year (0)
- Last 5 years (3)
- Last 10 years (7)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Lilia Georgieva, Patrick Maier
- Third IEEE International Conference on Software…
- 2005

Verification of programs requires reasoning about sets of program states. In case of programs manipulating pointers, program states are pointer graphs. Verification of such programs involves reasoning about unbounded sets of graphs. Three-valued shape analysis (Sagiv et. al.) is an approach based on explicit manipulation of 3-valued shape graphs, which… (More)

The guarded fragment and its extensions and subfragments are often considered as a framework for investigating the properties of description logics. There are also other, some less well-known, decidable fragments of first-order logic which all have in common that they generalise the standard translation of ALC to first-order logic. We provide a short survey… (More)

- Lilia Georgieva, Ullrich Hustadt, Renate A. Schmidt
- CADE
- 2002

In this paper we define a new clausal class, called BU , which can be decided by hyperresolution with splitting. We also consider the model generation problem for BU and show that hyperresolution plus splitting can also be used as a Herbrand model generation procedure for BU and, furthermore, that the addition of a local minimality test allows us to… (More)

- Lilia Georgieva, Ullrich Hustadt, Renate A. Schmidt
- LPAR
- 2001

This paper describes a number of hyperresolution-based decision procedures for a subfragment of the guarded fragment. We first present a polynomial space decision procedure of optimal worst-case space and time complexity for the fragment under consideration. We then consider minimal model generation procedures which construct all and only minimal Herbrand… (More)

This paper investigates the use of hyperresolution as a decision procedure and model builder for guarded formulae. In general hyperresolution is not a decision procedure for the entire guarded fragment. However we show that there are natural fragments which can be decided by hyperresolution. In particular, we prove decidability of hyperresolution with or… (More)

We propose a bounded model checking procedure for programs manipulating<lb>dynamically allocated pointer structures. Our procedure checks whether a<lb>program execution of length n ends in an error (e. g., a NULL dereference)<lb>by testing if the weakest precondition of the error condition together with the<lb>initial condition of the program (e. g.,… (More)

- Lilia Georgieva, Ullrich Hustadt, Renate A. Schmidt
- Description Logics
- 2002

The guarded fragment [1] and its extensions and subfragments have often been considered as a framework for investigating the properties of description logics [8, 18]. But there are other decidable fragments which all have in common that they generalise the standard translation of ALC to first-order logic. We provide a short survey of some of these fragments… (More)

- Lilia Georgieva
- Financial Cryptography
- 2010

- Lilia Georgieva, Patrick Maier
- Description Logics
- 2005

We investigate description logics as a framework for symbolic shape analysis. We propose a predicate abstraction based shape analysis, parameterized by a DL to represent the abstraction predicates. Depending on the chosen logic, sharing, reachability and separation in pointer data structures are expressible. Our work follows the trend in symbolic shape… (More)

- Mohammed Y. Alzahrani, Lilia Georgieva
- KES-AMSTA
- 2012