The TYPELAB Specification and Verification Environment

Introduction Typelab is an experimental environment that permits the specification of software and hardware systems in a modular fashion. Modules are first-class objects that can be manipulated in different ways, for example through refinement in a stepwise process. A high degree of abstraction and good reuse properties are achieved by genericity. The specification language of Typelab is based on a very expressive type theory, the Extended Calculus of Constructions [Luo94], which gives the system a sound semantic foundation. The pure type theory has been augmented by syntactic constructs that permit an intuitive handling of the entities managed by the system. Typelab comprises a proof assistant which is primarily thought to be used as an interactive proof checker. However, a sequentstyle theorem prover has been developed for automatically solving medium-sized problems in restricted fragments of the logic. During a specifi