Cristina Borralleras

Learn More
Polynomial constraint-solving plays a prominent role in several areas of engineering and software verification. In particular, polynomial constraint solving has a long and successful history in the development of tools for proving termination of programs. Well-known and very efficient techniques, like SAT algorithms and tools, have been recently proposed(More)
Polynomial constraint solving plays a prominent role in several areas of hardware and software analysis and verification, e.g., termination proving, program invariant generation and hybrid system verification, to name a few. In this paper we propose a new method for solving non-linear constraints based on encoding the problem into an SMT problem considering(More)
In most termination tools two ingredients, namely recursive path orderings (RPO) and polynomial interpretation orderings (POLO), are used in a consecutive disjoint way to solve the final constraints generated from the termination problem. In this paper we present a simple ordering that combines both RPO and POLO and defines a family of orderings that(More)
Context-sensitive rewriting (CSR) is a simple restriction of rewriting which can be used e.g. for modelling non-eager evaluation in programming languages. Many times termination is a crucial property for program veriication. Hence, developing tools for automatically proving termination of CSR is necessary. All known methods for proving termination of (CSR)(More)
General transcription factor (TFII-I) is a multi-functional protein involved in the transcriptional regulation of critical developmental genes, encoded by the GTF2I gene located on chromosome 7q11.23. Haploinsufficiency at GTF2I has been shown to play a major role in the neurodevelopmental features of Williams-Beuren syndrome (WBS). Identification of genes(More)
BACKGROUND Williams-Beuren syndrome (WBS, OMIM-194050) is a neurodevelopmental disorder with multisystemic manifestations caused by a 1.55-1.83 Mb deletion at 7q11.23 including 26-28 genes. Reported endocrine and metabolic abnormalities include transient hypercalcaemia of infancy, subclinical hypothyroidism in ∼ 30% of children and impaired glucose(More)
In contrast to the current general way of developing tools for proving termination automatically, this paper intends to show an alternative program based on using on the one hand the theory of term orderings to develop powerful and widely applicable methods and on the other hand constraint based techniques to put them in practice. In order to show that this(More)
Williams-Beuren syndrome is a developmental multisystemic disorder caused by a recurrent 1.55-1.83 Mb heterozygous deletion on human chromosome band 7q11.23. Through chromosomal engineering with the cre-loxP system, we have generated mice with an almost complete deletion (CD) of the conserved syntenic region on chromosome 5G2. Heterozygous CD mice were(More)