Skip to main content
European Commission logo print header
Zawartość zarchiwizowana w dniu 2024-04-19

Common Foundations of Functional and Logic Programming

Cel

Different methodologies and new programming techniques (such as object-oriented programming and complexity evaluations) will be analysed and their common foundations examined.

Each methodology is connected to well-established lines of research lines, namely programs as proofs, programs as algebraic and recursive specifications, and programs as untyped x-terms. The principal problems are in realisation and integration.

The tools involved are: proof theory, lambda calculus and combinatory logic, type theory, universal algebra, horn logic.
Logics, logic programming and theories of computation are viewed as different aspects of a unified theory still to be constructed, and whose relevant byproducts would be prototypes.

Different methodologies and new programming techniques (such as object oriented programming and complexity evaluations) are being analysed and their common foundations examined.

Each methodology is connected to well established lines of research lines, namely programs as proofs, programs as algebraic and recursive specifications, and programs as untyped x-terms. The principal problems are in realisation and integration. The tools involved are: proof theory, lambda calculus and combinatory logic, type theory, universal algebra, horn logic.

Informal workshops in each of the main lines of research have been organized as have 3 general meetings. The first meeting was held in conjunction with the 'Extensions of Logic Programming'.
ACTIVITIES

Informal workshops in each of the main lines of research.

Three general meetings: the first one to be held in 1993 in conjunction with the "Extensions of Logic Programming" Conference, the second one to be held in Marseille at the Institute de Mathematiques Discretes (1994), and the third in Rome (1995).

POTENTIAL

In the short term, exploitation of the research is likely to arise through the improvement of existing prototypes developed in some sites of the working group and the realisation of programming language tools (eg type checkers, reduction machines) partly supporting functional and logic programming styles. In the medium term, basic tools implementing foundational styles (eg cut eliminator, proof extractor, equation solver, game player) should be realised.

In the long term, according to the main streams of common foundations for functional and logic programming, tools and environments supporting full integration of both styles of programming and possibly others should be built.

Temat(-y)

Data not available

Zaproszenie do składania wniosków

Data not available

System finansowania

Data not available

Koordynator

Università degli Studi di Roma La Sapienza
Wkład UE
Brak danych
Adres
Piazzale Aldo Moro 5
00185 Roma
Włochy

Zobacz na mapie

Koszt całkowity
Brak danych

Uczestnicy (8)