Project Details

Dependent type system for object-oriented programming languages

Project Period: 1. 1. 2009 - 31. 12. 2009

Project Type: grant

Code: GA201/09/1316

Agency: Czech Science Foundation

Program:

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

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

Abstract

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.

Team members
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
Publications

2009

Back to top