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: Standardní projekty

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. (DIFS) – research leader
Škarvada Libor – research leader
Peterka Ondřej, Ing.
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS)
Publications

2009

Back to top