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.

Description in Czech
Pokročilá typová kontrola dokáže zajistit vyšší míru správnosti programu než je tomu běžné u současných programovacích jazyků. V některých případech použití takového systému znamená změnu přístupu k programování obecně. Navrhovaný projekt se zabývá základním výzkumem v oblasti typové kontroly pro objektově-orientovaný programovací jazyk, který by umožnil odhalovat vyšší množství chyb, kontrolovat složitější jazykové konstrukce a podporovat konstrukci korektních programů. Přístup k řešení naznačuje předpokládaný přínos projektu. Jedná se zejména o nalezení pozice hodnotově závislých typu v objektově-orientovaném typovaném prostředí. Vztah závislých typů, podtypů a objektových typů a studium vlastností takto definovaného systému včetně jeho vztahu k původní teorii jsou hlavní teoretické části projektu. K projektu pak také patří konstrukce experimentálního programovacího jazyka demonstrující studované vlastnosti.

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

Key words in Czech
hodnotově-závislé typy; formální odvozování; funkcionální programování; lambda kalkul; jazykové konstrukce; objektový kalkul; objektová-orientace; specifikace a ověřování programů; teorie typu;

GA201/09/1316

English

Kolář Dušan, doc. Dr. Ing. - principal person responsible
Škarvada Libor - principal person responsible

Department of Information Systems
- responsible department (22.4.2011 - not assigned)
Security-aware research in information technology
- internal (20.3.2006 - 31.12.2009)
Department of Information Systems
- co-beneficiary (20.3.2006 - 31.12.2009)
Department of Information Systems
- beneficiary (22.4.2011 - not assigned)

KOLLÁR, M.; PETERKA, O.; RYŠAVÝ, O.; ŠKARVADA, L. A Calculus of Coercive Subtyping. Brno: Masaryk University, 2009. p. 0-0.
Detail

ŠKARVADA, L.; PETERKA, O.; RYŠAVÝ, O.; KOLÁŘ, D. A Calculus of Coercive Subtyping. Draft Proceedings of the 21st International Symposium on Implementation and Application of Functional Languages. SHU-TR-CS-2009-09-01. South Orange: Seton Hall University, 2009. p. 182-192.
Detail

Responsibility: Kolář Dušan, doc. Dr. Ing.