John Knudsen

Design verification patterns

Design Verification Patterns are formal specifications that define the semantics of design patterns. For each design pattern, the corresponding verification pattern give a set of proof obligations. They must be discharged for a correct implementation of the pattern. Additionally there is a set of properties that may be used in the design and verification of applications that employ the pattern. The concept is illustrated by examples from general software engineering and more specialised properties for embedded software.

Single Point Algorithms in Genetic Linkage Analysis

In this paper we provide a mathematical model that describes genetic inheritance. In terms of our framework, we describe two commonly used algorithms that calculate the set of founder allele assignment that are compatible with some genotype information and a given inheritance pattern. These calculations cater for the first step in the multi point linkage analysis. The first algorithm we investigate is a part of the Genhunter software package developed at the Whitehead Institute at MIT and is developed by Kruglyak et al [8]; the second one occurs in the software package Allegro provided by Gudbjartsson et al [5] at DeCode Genetics in Reykjavik. We also state and prove formally the correctness of these algorithms.