Philippe Mauran

Learn More
We present the development and the validation of an algorithm for detecting the termination of diffusing computations. Although such a problem has been extensively studied, to the best of our knowledge, this is the first one which is based on the maximal paths generated by a diffusing computation. After an informal presentation of the algorithm, we proceed(More)
ing Communication to Reason about Distributed Algorithms? Michel Charpentier, Mamoun Filali, Philippe Mauran, G erard Padiou, Philippe Qu einnec LIMA IRIT, ENSEEIHT 2, rue Charles Camichel 31071 Toulouse cedex, FRANCE e-mail: fcharpov,mauran,padiou,, Abstract. In distributed systems, message passing is a low level(More)
As a general framework, UNITY does not offer any specific facility for the design of distributed systems. For such systems, distribution aspects must be represented at a low level, resulting into intricated models and proofs. To provide a more abstract view of distributed systems, we propose two extensions to UNITY. The first one is an observation relation(More)
We introduce a model for diffusing computations, along with a representation for the structure of such computations. This representation appears to be well-fitted to the description of mobile agents: it does not require any beforehand knowledge about the communication medium topology and it can cope with a dynamic topology, to which sites can be added or(More)
In this paper, we introduce an observation relation as an abstraction of point-to-point communication in distributed architectures. After showing how its semantics and syntax can be embedded within the UNITY approach, we state general observation properties. Finally, we consider the description and the validation of a distributed mutual exclusion algorithm.(More)
Fifty-one patients with uncomplicated transposition of the great arteries (TGA) and normal pulmonary pressure who were 10 to 20 years old and 69 normal subjects matched for age were studied by M mode echocardiography. Left ventricular internal dimensions and posterior wall thickness showed positive correlation with the body surface area in the TGA as well(More)
The Unity formalism provides a uniied model for reasoning about reactive programs either synchronous or asynchronous. We outline this fundamental property through the Unity expression of some real time formalisms and languages. Moreover, the choice between synchronicity and asynchronicity may be made in the framework of a top-down design. Lastly, it allows(More)