Fak Fur Informatik’s scientific contributions

. In this paper we highlight three verification case studies with the Kiv system (Karlsruhe Interactive Verifier, [HRS90]). The case studies pursue different aims and illustrate different aspects of verification. The paper reports on our experiences, presents a detailed productivity analysis of the Kiv system, and gives an impression of the typical verification problems that show up in practical applications. Furthermore, these case studies can serve as a challenge for other verification systems. 1 Introduction The three case studies are concerned with three different applications: data security, translation of E/R-diagrams to formal specifications, and efficient data access using dynamic hashing. Data security has been selected since it is a typical application where formal methods can be extremely helpful to detect and to avoid errors. Verification is required both for the algorithms that implement the access control mechanism, as well as for the requirements of the security...