Objective
ACCLAIM aims to:
- extend the foundations of concurrent constraint programming to account for a richer class of conputational phenomena
- develop efficient constraint techniques to tackle new application areas and to produce extensible general-purpose constraint systems
- develop frameworks and techniques for compile-time analysis and optimisation of concurrent constraint programs
- improve the implementation technology of concurrent constraint languages to be competitive with imperative languages, and to achieve a high degree of parallel execution on multi-processor architectures.
Research on concurrent constraint programming, will help to provide a framework for designing and implementing advanced computational tools for the development of complex, symbolic computational tasks in areas such as knowledge representation and reasoning, design, diagnosis, simulation, scheduling, and natural language understanding.
So far 17 public deliverable reports have been produced, which are available on request from the coordinator. Most correspond to articles published in international journals and conferences.
Novel language designs have been investigated that better support the needs of applications based on constraints: ALK, Oz, LIFE, clp(FD), and CLP(PB). For these, sequential and parallel prototype implementations are being developed.
Several problem oriented constraint systems have been defined: finite domain constraints (FD), feature tree constraints (FT), order sorted feature constraints (OSF), piece wise linear constraints, list constraints, interval constraints, and pseudo-Boolean constraints (PB). For these, efficient constraint, solving algorithms are being designed, analysed, and implemented. Compile time program analysis frameworks based on abstract interpretation have been proposed. These will benefit both parallel and sequential implementations by providing safe approximations of the runtime behaviour of programs.
The formal properties of programs have been analysed. For this purpose an algebraic semantics for a concurrent abstract machine (CHARM) has been developed, and a true concurrency semantics for both indeterministic and nondeterministic programs has been provided.
APPROACH AND METHODS
ACCLAIM brings together an interdisciplinary team of the leading European researchers in this area. In addition, fruitful cooperation with leading US researchers is expected.
POTENTIAL
The consortium expects to generate the technological base that will allow the development and deployment of path-breaking, semantically based, performance-efficient parallel systems for symbolic
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
You need to log in or register to use this function
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Data not available
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Data not available
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Data not available
Coordinator
16428 KISTA
Sweden
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.