Objective
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.
Topic(s)
Call for proposal
Data not availableFunding Scheme
Data not availableCoordinator
95125 Catania
Italy