Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS
Content archived on 2022-12-23

Mathematical programming languages and formalisms for the specification and verification of parallel systems

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Exploitable results

The project concerns the specification and verification of parallel systems. It puts together several streams of research developed independently by scientific groups operating both in the NIS and in Western Europe. In particular, the work on parallel architectures and languages for the so called T-system developed at the Research Centre for Multiprocessor Systems of the Russian Academy of Sciences Institute of Program Systems, based on data structures underlying the functional language REFAL and developed also at the Institute for Information Transmission, will be considered. This group will collaborate with INMOS Ltd. in order to implement such a system on transputer-based architectures. Another goal is collaboration with the University of Catania, which is developing a new version of the language SETL. This is a high-level language based on the mathematical notions of set and map, which has been used to implement the first certified ADA compiler called SETL/C++. The new version will possess the high-level constructs of SETL coupled with the compatibility and popularity of C++. This will allow the parallel implementation of SETL/C++ on transputer-based architectures using the T-language. Concerning the specification of parallel systems and languages the Universities of Pisa and Catania have already used successfully the formalism of evolving algebras to specify several languages (such as PROLOG, CLP(R), GOEDEL and PANDORA) and architectures (such as Warren Abstract Machine and WAM). In co-operation with the Research Centre for Artificial Intelligence and the Research Centre for Multiprocessor Systems evolving algebras will be applied to specifying parallel languages and architectures. This will produce a certain number of mathematical conditions that every correct compiler must possess. The study has been started for OCCAM and transputer-based architectures and can obviously be extended to the T-language. For the mechanical verification of the above-mentioned mathematical conditions, the proof verification system ETNA2 (developed at the University of Catania) will be used. ETNA2 is based on the formalism of SETL which is naturally related to evolving algebras. ETNA2 will be extended with several inductive mechanisms. A universal graphical interface written in the GUI language will also be provided.

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0