Aleksandar Dimovski

Learn More
This paper presents a semantic framework for data abstraction and refinement for verifying safety properties of open programs with integer types. The presentation is focused on an Algol-like programming language that incorporates data abstraction in its type system. We use a fully abstract game semantics in the style of Hyland and Ong and a more intensional(More)
Family-based (lifted) data-flow analysis for Software Product Lines (SPLs) is capable of analyzing all valid products (variants) without generating any of them explicitly. It takes as input only the common code base, which encodes all variants of a SPL, and produces analysis results corresponding to all variants. However, the computational cost of the(More)
In this paper we address the problem of deciding may-and must-equivalence and termination of nondeterministic finite programs from second-order recursion-free Erratic Idealized Algol. We use game semantics to compositionally extract finite models of programs, and the CSP process algebra as a concrete formalism for representation of models and their(More)
Reviewing the past and the present status of personalized medicine, the hope and promise from several years ago was critically compared to what is really achieved to tailor the drug treatment according to the patient's individuality. The basis for consideration is what we know about the variant of the disease the patient is suffering from, and about the(More)
The ABCB1 gene encodes the P-glycoprotein (Pgp) protein, which is thought to transport various antiepileptic drugs. The single nucleotide polymorphism (SNP) (C3435T) in exon 26 of this gene correlates with the altered expression levels of P-glycoprotein, range of drug response and clinical conditions. In order to investigate the influence of this(More)
We show how game semantics, counterexample-guided abstraction refinement, assume-guarantee reasoning and the L * algorithm for learning regular languages can be combined to yield a procedure for compositional verification of safety properties of open programs. Game semantics is used to construct accurate models of subprograms composi-tionally. Overall model(More)