Type Systems for Distributed Programs: Components and Sessions

Modern software systems, in particular distributed ones, are everywhere around us and are at the basis of our everyday activities. Hence, guaranteeing their cor- rectness, consistency and safety is of paramount importance. Their complexity makes the verification of such properties a very challenging task. It is natural to expect that these systems are reliable and above all usable. i) In order to be reliable, compositional models of software systems need to account for consistent dynamic reconfiguration, i.e., changing at runtime the communication patterns of a program. ii) In order to be useful, compositional models of software systems need to account for interaction, which can be seen as communication patterns among components which collaborate together to achieve a common task. The aim of the Ph.D. was to develop powerful techniques based on formal methods for the verification of correctness, consistency and safety properties related to dynamic reconfiguration and communication in complex distributed systems. In particular, static analysis techniques based on types and type systems appeared to be an adequate methodology, considering their success in guaranteeing not only basic safety properties, but also more sophisticated ones like, deadlock or livelock freedom in a concurrent setting. The main contributions of this dissertation are twofold. i) On the components side: we design types and a type system for a concurrent object-oriented calculus to statically ensure consistency of dynamic reconfigurations related to modifications of communication patterns in a program during execution time. ii) On the communication side: we study advanced safety properties related to communication in complex distributed systems like deadlock-freedom, livelock- freedom and progress. Most importantly, we exploit an encoding of types and terms of a typical distributed language, session π-calculus, into the standard typed π- calculus, in order to understand their expressive power.

Type Inference For Recursive Definitions

We consider type systems that combine universal types, recursive types, and object types. We study type inference in these systems under a rank restriction, following Leivant's notion of rank. To motivate our work, we present several examples showing how our systems can be used to type programs encountered in practice. We show that type inference in the rank-k system is decidable for k ≤ 2 and undecidable for k ≥ 3. (Similar results based on different techniques are known to hold for System F, without recursive types and object types.) Our undecidability result is obtained by a reduction from a particular adaptation (which we call "regular") of the semi-unification problem and whose undecidability is, interestingly, obtained by methods totally different from those used in the case of standard (or finite) semi-unification.

Type Inference for Variant Object Types

Existing type systems for object calculi are based on invariant subtyping. Subtyping invariance is required for soundness of static typing in the presence of method overrides, but it is often in the way of the expressive power of the type system. Flexibility of static typing can be recovered in different ways: in first-order systems, by the adoption of object types with variance annotations, in second-order systems by resorting to Self types. Type inference is known to be P-complete for first-order systems of finite and recursive object types, and NP-complete for a restricted version of Self types. The complexity of type inference for systems with variance annotations is yet unknown. This paper presents a new object type system based on the notion of Split types, a form of object types where every method is assigned two types, namely, an update type and a select type. The subtyping relation that arises for Split types is variant and, as a result, subtyping can be performed both in width and in depth. The new type system generalizes all the existing first-order type systems for objects, including systems based on variance annotations. Interestingly, the additional expressive power does not affect the complexity of the type inference problem, as we show by presenting an O(n^3) inference algorithm.

Safe Compositional Specification of Network Systems With Polymorphic, Constrained Types

In the framework of iBench research project, our previous work created a domain specific language TRAFFIC [6] that facilitates specification, programming, and maintenance of distributed applications over a network. It allows safety property to be formalized in terms of types and subtyping relations. Extending upon our previous work, we add Hindley-Milner style polymorphism [8] with constraints [9] to the type system of TRAFFIC. This allows a programmer to use for-all quantifier to describe types of network components, escalating power and expressiveness of types to a new level that was not possible before with propositional subtyping relations. Furthermore, we design our type system with a pluggable constraint system, so it can adapt to different application needs while maintaining soundness. In this paper, we show the soundness of the type system, which is not syntax-directed but is easier to do typing derivation. We show that there is an equivalent syntax-directed type system, which is what a type checker program would implement to verify the safety of a network flow. This is followed by discussion on several constraint systems: polymorphism with subtyping constraints, Linear Programming, and Constraint Handling Rules (CHR) [3]. Finally, we provide some examples to illustrate workings of these constraint systems.

Stability of 5-aminolevulinic acid in novel non-aqueous gel and patch-type systems intended for topical application.

Aminolevulinic acid (ALA) stability within topical formulations intended for photodynamic therapy (PDT) is poor due to dimerisation to pyrazine-2,5-dipropionic acid (PY). Most strategies to improve stability use low pH vehicles, which can cause cutaneous irritancy. To overcome this problem, a novel approach is investigated that uses a non-aqueous vehicle to retard proton-induced charge separation across the 4-carbonyl group on ALA and lessen nucleophilic attack that leads to condensation dimerisation. Bioadhesive anhydrous vehicles based on methylvinylether-maleic anhydride copolymer patches and poly(ethyleneglycol) or glycerol thickened poly(acrylic acid) gels were formulated. ALA stability fell below pharmaceutically acceptable levels after 6 months, with bioadhesive patches stored at 5°C demonstrating the best stability by maintaining 86.2% of their original loading. Glycerol-based gels maintained 40.2% in similar conditions. However, ALA loss did not correspond to expected increases in PY, indicating the presence of another degradative process that prevented dimerisation. Nuclear magnetic resonance (NMR) analysis was inconclusive in respect of the mechanism observed in the patch system, but showed clearly that an esterification reaction involving ALA and both glycerol and poly(ethyleneglycol) was occurring. This was especially marked in the glycerol gels, where only 2.21% of the total expected PY was detected after 204 days at 5°C. Non-specific esterase hydrolysis demonstrated that ALA was recoverable from the gel systems, further supporting esterified binding within the gel matrices. It is conceivable that skin esterases could duplicate this finding upon topical application of the gel and convert these derivatives back to ALA in situ, provided skin penetration is not affected adversely.

Incorporating level set methods in Geographical Information Systems (GIS) for land-surface process modelling

Land-surface processes include a broad class of models that operate at a landscape scale. Current modelling approaches tend to be specialised towards one type of process, yet it is the interaction of processes that is increasing seen as important to obtain a more integrated approach to land management. This paper presents a technique and a tool that may be applied generically to landscape processes. The technique tracks moving interfaces across landscapes for processes such as water flow, biochemical diffusion, and plant dispersal. Its theoretical development applies a Lagrangian approach to motion over a Eulerian grid space by tracking quantities across a landscape as an evolving front. An algorithm for this technique, called level set method, is implemented in a geographical information system (GIS). It fits with a field data model in GIS and is implemented as operators in map algebra. The paper describes an implementation of the level set methods in a map algebra programming language, called MapScript, and gives example program scripts for applications in ecology and hydrology.

Type Systems for a Network Specification Language With Multiple-Choice Let

When analysing the behavior of complex networked systems, it is often the case that some components within that network are only known to the extent that they belong to one of a set of possible "implementations" – e.g., versions of a specific protocol, class of schedulers, etc. In this report we augment the specification language considered in BUCSTR-2004-021, BUCS-TR-2005-014, BUCS-TR-2005-015, and BUCS-TR-2005-033, to include a non-deterministic multiple-choice let-binding, which allows us to consider compositions of networking subsystems that allow for looser component specifications.

Studies on the Synthesis and Transformations of A Few Dibenzoylalkene – Type Systems

The aim of the study is to synthesise several dibenzoylakene-type systems such as acenaphthenone-2-ylidene ketones 47 and phenanthrenone-9-ylidene ketones 48 by the condensation reaction of acenaphthenequinone and phenanthrenequinone with methyl ketones. Here studies the thermal and photochemical transformations of acenaphthaenone-2-ylidene ketones 3a-c.These acenaphthenone –2-ylidene ketones underwent extensive decomposition on heating. The objectives of present study is to synthesise acenaphthenone-2-ylidene ketones by the Claisen-Schmidt condensation of acenaphthenequinone and methyl ketones, it is to synthesise phenanthrenone –9-ylidene ketones by the Claisen-Schmidt condensation of phenanthrequinone and methyl ketones, thermal studies on acenaphthenone-2-ylidene ketones and phenanthrenone-9-ylidene ketones, photochemical studies on acenaphthenone-2-ylidene ketones and phenanthrenone –9-ylidene ketones to establish the generality of dibenzoyalkene rearrangement. Cyclic voltammetric studies on these dibezoyalkenes to compare their redox behaviour with that of the cis and trans isomers of dibenzoyl-ethylene, dibenzoylstilbene. These results should provide some information about their reactivity, and to assess and exploit the potential of these systems as quinonemethides. This study conclude that a number of new dibenzolalkene-type systems have been synthesized by the Claisen-Schmidt condensation of 1,2-diketones such as phenanthequinone and acenaphthenequinone with methyl ketones. Some of these compounds have been shown to undergo interesting photochemical transformations. Based on the results it is conclude that phenanthjrenone-9-ylidene ketones are excellent Michael acceptors. Methanol adds to these to yield the corresponding furanols. These furanols are unstable and are slowly converted to phenanthro-2 (3H)-furanones.

Studies on the Synthesis and Transformations of a Few Dibenzoylalkene-type Systems

The aim of the study is to synthesise several dibenzoylakene-type systems such as acenaphthenone-2-ylidene ketones 47 and phenanthrenone-9-ylidene ketones 48 by the condensation reaction of acenaphthenequinone and phenanthrenequinone with methyl ketones. Here studies the thermal and photochemical transformations of acenaphthaenone-2-ylidene ketones 3a-c.These acenaphthenone –2-ylidene ketones underwent extensive decomposition on heating. The objectives of present study is to synthesise acenaphthenone-2-ylidene ketones by the Claisen-Schmidt condensation of acenaphthenequinone and methyl ketones, it is to synthesise phenanthrenone –9-ylidene ketones by the Claisen-Schmidt condensation of phenanthrequinone and methyl ketones, thermal studies on acenaphthenone-2-ylidene ketones and phenanthrenone-9-ylidene ketones, photochemical studies on acenaphthenone-2-ylidene ketones and phenanthrenone –9-ylidene ketones to establish the generality of dibenzoyalkene rearrangement. Cyclic voltammetric studies on these dibezoyalkenes to compare their redox behaviour with that of the cis and trans isomers of dibenzoyl-ethylene, dibenzoylstilbene. These results should provide some information about their reactivity, and to assess and exploit the potential of these systems as quinonemethides. This study conclude that a number of new dibenzolalkene-type systems have been synthesized by the Claisen-Schmidt condensation of 1,2-diketones such as phenanthequinone and acenaphthenequinone with methyl ketones. Some of these compounds have been shown to undergo interesting photochemical transformations. Based on the results it is conclude that phenanthjrenone-9-ylidene ketones are excellent Michael acceptors. Methanol adds to these to yield the corresponding furanols. These furanols are unstable and are slowly converted to phenanthro-2 (3H)-furanones

Selective N-monomethylation of aniline over Zn1-xNixFe2O4 (x=0, 0.2, 0.5, 0.8 and 1) type systems

The reaction of aniline with methanol was carried out over Zn1-xNixFe2O4 (x= 0, 0.2, 0.5, 0.8 and 1) type systems in a fixed-bed down-flow reactor. It was observed that systems possessing low ``x'' values are highly selective and active for mono N-alkylation of aniline leading to N-methyl aniline. Selectivity for N-methyl aniline over ZnFe2O4 was more than 99% under the optimized reaction conditions. Even at methanol to aniline molar ratio of 2, the yield of N-methyl aniline was nearly 55.5%, whereas its yield exceeded 67% at the molar ratio of 7. The Lewis acid sites of the catalysts are mainly responsible for the good catalytic performance. Cation distribution in the spinel lattice influences their acido-basic properties, and hence, these factors have been considered as helpful to evaluate the activity and stability of the systems.

Selective N-monomethylation of aniline using Zn1-x CoxFe2O4( x=0, 0.2, 0.5, 0.8 and 1.0)type systems

A series of ferrites having the general formula Zn1-xCoxFe2O4 (x=0, 0.2, 0.5, 0.8 and 1.0)were prepared by soft chemical route. The materials were characterized by adopting various physico-chemical methods. The reaction of aniline with methanol was studied in a fixed-bed reactor system as a potential source for the production of various methyl anilines. It was observed that systems possessing low ‘ x’ values are highly selective and active for N-monoalkylation of aniline leading to N-methylaniline. Reaction parameters were properly varied to optimize the reaction conditions for obtaining N-methylaniline selectively and in better yield. Among the systems Zn0.8Co0.2Fe2O4 is remarkable due to its very high activity and excellent stability. Under the optimized conditions N-methylaniline selectivity exceeded 98%. Even at a methanol to aniline molar ratio of 2, the yield of N-methylaniline was nearly 50%, whereas its yield exceeded 71% at the molar ratio of 5. ZnFe2O4, though executed better conversion than Zn0.8Co0.2Fe2O4 in the initial period of the run, deactivates quickly as the reaction proceeds. The Lewis acidity of the catalysts is mainly responsible for the good performance. Cation distribution in the spinel lattice influences their acido-basic properties and, hence, these factors have been considered as helpful parameters to evaluate the activity of the systems.

Enterprise systems modeling: The ERP5 development process

The design and implementation of an ERP system involves capturing the information necessary for implementing the system's structure and behavior that support enterprise management. This process should start on the enterprise modeling level and finish at the coding level, going down through different abstraction layers. For the case of Free/Open Source ERP, the lack of proper modeling methods and tools jeopardizes the advantages of source code availability. Moreover, the distributed, decentralized decision-making, and source-code driven development culture of open source communities, generally doesn't rely on methods for modeling the higher abstraction levels necessary for an ERP solution. The aim of this paper is to present a model driven development process for the open source ERP ERP5. The proposed process covers the different abstraction levels involved, taking into account well established standards and common practices, as well as new approaches, by supplying Enterprise, Requirements, Analysis, Design, and Implementation workflows. Copyright 2008 ACM.