Ing. Ondřej Ryšavý, Ph.D.

Dependent type system for object-oriented programming languages

Reseach leader:Kolář Dušan, Škarvada Libor
Team leaders:Peterka Ondřej, Ryšavý Ondřej
Agency:GAČR
Code:GA201/09/1316
Start:2009
End:2009
Files: 
+Type Name Title +Size Modified
iconoops-2008-gacr_project_proposal.pdf128 KB2008-03-29 01:23:34
icon201-09-1316_pen.pdf191 KB2008-04-23 14:04:09
icon201-09-1316_pcz.pdf399 KB2008-04-23 14:04:09
^ Select all
With selected:
Keywords:

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

Annotation:
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.

Publications

2009Kollár Matej, Peterka Ondřej, Ryšavý Ondřej, Škarvada Libor: A Calculus of Coercive Subtyping, Brno, CZ, MUNI, 2009, p. 17
 Škarvada Libor, Peterka Ondřej, Ryšavý Ondřej, Kolář Dušan: A Calculus of Coercive Subtyping, In: Draft Proceedings of the 21st International Symposium on Implementation and Application of Functional Languages, South Orange, US, SHU, 2009, p. 182-192

Your IPv4 address: 23.22.212.158
Switch to IPv6 connection

DNSSEC [dnssec]