Dependent type system for object-oriented programming languages

Typový systém s hodnotově-závislými typy pro objektově-orientované programovací jazyky

grant

dependent types; formal reasoning; functional programming; lambda calculus; language constructs and features; object calculus; object orientation; program specification and verification; type theory;

Advanced type systems can provide more safety than type systems of programming languages currently in use. Moreover, they can change the style of programming discipline if used rigorously. The proposed project aims at basic research of a new type system for object-oriented programming languages that allows to guarantee safer programs, type check more language constructs and support the correct-by-construction development and implementation methodology. The contribution of the project comes with its approach. Shortly, we plan to emit functional programming with dependent types into the object-oriented environment and investigate the possible incidences. In particular, the dependent types in subtyping imposed by class-based inheritance as the basic concept for reuse and modularity, and the relation with traditional lambda-based theory are two main topics that will be studied. An important part of the project is the development of an experimental language featuring studied principles.

Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT) , research leader
Škarvada Libor, RNDr. (FI MUNI) , research leader
Peterka Ondřej, Ing. (UIFS FIT VUT) , team leader
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT) , team leader