Objective Reactive systems continuously interact with their environment. Examples are concurrent, distributed or embedded systems. Such systems have become very widespread (eg as various forms of control systems or in computer networks), and their correctness is often critical but notably difficult to ensure. REACT-P aims to provide frameworks to help developers build correct reactive systems.Verification methods for real time processes have been developed. A surprising new result that shows the decidability of verification problems for finite state processes communicating through unbounded lossy channels has been obtained. Work on improving the efficiency of state space exploration is continuing and is giving increasingly better results, either through the use of partial order techniques or of abstraction. Verification tools a common format that will allow the combined use of a number of tools are being defined. The approach that was developed for modelling timed systems and introducing in process algebras has matured and is being widely acknowledged. Substantial progress has been made on modelling and verifying hybrid systems. A joint case study of verification methods for lazy caching protocols has been undertaken, and an attempt to relate various techniques using prophecy variables has been undertaken.APPROACH AND METHODS The project is based on the symbiosis between two complementary approaches of ensuring the correctness of reactive systems. The first is refinement from a specification through correctness-preserving transformations; the second is verification. The refinement approach provides a guide to the construction of the system. It is usually insufficient to guarantee correctness, since there is rarely a complete and accurate specification of the system. The system is thus specified as it is being developed. Verification provides the means to check, at various stages of the design, that the system description is actually compatible with its expected properties. These properties can range from several forms of consistency to intricate requirements specified in a logical language. Verification is thus the tool that enables the designer to be confident that the formal description of the system obtained does indeeed satisfy the requirements. The technical emphasis of the project is threefold. First, a heavy emphasis is placed upon the verification methods that can automatically and efficiently handle real life examples. Second, a framework that incorporates the key relevant features of reactive systems is sought. For instance, real-time constraints, the behaviour of hybrid systems where the program actually controls a continuous physical device, and the probabilistic behaviour of processes, are all fully taken into account. Finally, the problem of structuring the development process by compositionality or layering is addressed. Such approaches are stepping-stones towards the use of formal design methods in large systems. POTENTIAL New insights into the development of correct reactive systems, and especially into the development of real-time and hybrid systems, are likely to be gained from this project. Verification tools that can cope with industrial examples can be expected as a downstream result. Fields of science natural sciencesphysical sciencesastronomyspace explorationengineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringcontrol systemsnatural sciencesmathematicspure mathematicsalgebraengineering and technologyelectrical engineering, electronic engineering, information engineeringinformation engineeringtelecommunicationstelecommunications networksnatural sciencesbiological sciencesbiological behavioural sciencesethologybiological interactions Programme(s) FP3-ESPRIT 3 - Specific research and technological development programme (EEC) in the field of information technologies, 1990-1994 Topic(s) Data not available Call for proposal Data not available Funding Scheme Data not available Coordinator UNIVERSITE DE LIEGE EU contribution No data Address PLACE DU AOUT, 7 4000 LIEGE Belgium See on map Total cost No data Participants (7) Sort alphabetically Sort by EU Contribution Expand all Collapse all CHRISTIAN-ALBRECHTS UNIVERSITÄT KIEL Germany EU contribution No data Address OLSHAUSENSTRAßE 40 24118 KIEL See on map Total cost No data FORTH RESEARCH CENTER OF CRETE Greece EU contribution No data Address MADZAPETAKI, 21, 1385 71110 HERAKLION See on map Total cost No data Institut National Polytechnique de Grenoble France EU contribution No data Address 46 avenue Félix Viallet 38031 Grenoble See on map Total cost No data SWEDISH INST. OF COMPUTER SCIENCE Sweden EU contribution No data Address ISAFJORDSGATAN, 22, 1263 16428 KISTA See on map Total cost No data TECHNICAL RESEARCH CENTER OF FINLAND Finland EU contribution No data Address , 181 90101 OULU See on map Total cost No data UNIVERSITY OF UPPSALA Sweden EU contribution No data Address 75121 UPPSALA See on map Total cost No data University of Oxford United Kingdom EU contribution No data Address 11 Keble Road OX1 3QD Oxford See on map Total cost No data
