Systematic Verification of Safety Properties of Arbitrary Network Protocol Compositions Using CHAIN

Formal correctness of complex multi-party network protocols can be difficult to verify. While models of specific fixed compositions of agents can be checked against design constraints, protocols which lend themselves to arbitrarily many compositions of agents-such as the chaining of proxies or the peering of routers-are more difficult to verify because they represent potentially infinite state spaces and may exhibit emergent behaviors which may not materialize under particular fixed compositions. We address this challenge by developing an algebraic approach that enables us to reduce arbitrary compositions of network agents into a behaviorally-equivalent (with respect to some correctness property) compact, canonical representation, which is amenable to mechanical verification. Our approach consists of an algebra and a set of property-preserving rewrite rules for the Canonical Homomorphic Abstraction of Infinite Network protocol compositions (CHAIN). Using CHAIN, an expression over our algebra (i.e., a set of configurations of network protocol agents) can be reduced to another behaviorally-equivalent expression (i.e., a smaller set of configurations). Repeated applications of such rewrite rules produces a canonical expression which can be checked mechanically. We demonstrate our approach by characterizing deadlock-prone configurations of HTTP agents, as well as establishing useful properties of an overlay protocol for scheduling MPEG frames, and of a protocol for Web intra-cache consistency.

Validating Arbitrarily Large Network Protocol Compositions with Finite Computation

Formal tools like finite-state model checkers have proven useful in verifying the correctness of systems of bounded size and for hardening single system components against arbitrary inputs. However, conventional applications of these techniques are not well suited to characterizing emergent behaviors of large compositions of processes. In this paper, we present a methodology by which arbitrarily large compositions of components can, if sufficient conditions are proven concerning properties of small compositions, be modeled and completely verified by performing formal verifications upon only a finite set of compositions. The sufficient conditions take the form of reductions, which are claims that particular sequences of components will be causally indistinguishable from other shorter sequences of components. We show how this methodology can be applied to a variety of network protocol applications, including two features of the HTTP protocol, a simple active networking applet, and a proposed web cache consistency algorithm. We also doing discuss its applicability to framing protocol design goals and to representing systems which employ non-model-checking verification methodologies. Finally, we briefly discuss how we hope to broaden this methodology to more general topological compositions of network applications.

Typed Abstraction of Complex Network Compositions

The heterogeneity and open nature of network systems make analysis of compositions of components quite challenging, making the design and implementation of robust network services largely inaccessible to the average programmer. We propose the development of a novel type system and practical type spaces which reflect simplified representations of the results and conclusions which can be derived from complex compositional theories in more accessible ways, essentially allowing the system architect or programmer to be exposed only to the inputs and output of compositional analysis without having to be familiar with the ins and outs of its internals. Toward this end we present the TRAFFIC (Typed Representation and Analysis of Flows For Interoperability Checks) framework, a simple flow-composition and typing language with corresponding type system. We then discuss and demonstrate the expressive power of a type space for TRAFFIC derived from the network calculus, allowing us to reason about and infer such properties as data arrival, transit, and loss rates in large composite network applications.

Hollow core photonic crystal fibre as a viscosity and Raman sensor

This PhD thesis investigates the application of hollow core photonic crystal fibre for use as an optical fibre nano litre liquid sensor. The use of hollow core photonic crystal fibre for optical fibre sensing is influenced by the vast wealth of knowledge, and years of research that has been conducted for optical waveguides. Hollow core photonic crystal fibres have the potential for use as a simple, rapid and continuous sensor for a wide range of applications. In this thesis, the velocity of a liquid flowing through the core of the fibre (driven by capillary forces) is used for the determination of the viscosity of a liquid. The structure of the hollow core photonic crystal fibre is harnessed to collect Raman scatter from the sample liquid. These two methods are integrated to investigate the range of applications the hollow core photonic crystal fibre can be utilised for as an optical liquid sensor. Understanding the guidance properties of hollow core photonic crystal fibre is forefront in dynamically monitoring the liquid filling. When liquid is inserted fully or selectively to the capillaries, the propagation properties change from photonic bandgap guidance when empty, to index guidance when the core only is filled and finally to a shifted photonic bandgap effect, when the capillaries are fully filled. The alterations to the guidance are exploited for all viscosity and Raman scattering measurements. The concept of the optical fibre viscosity sensor was tested for a wide range of samples, from aqueous solutions of propan-1-ol to solutions of mono-saccharides in phosphate buffer saline. The samples chosen to test the concept were selected after careful consideration of the importance of the liquid in medical and industrial applications. The Raman scattering of a wide range of biological important fluids, such as creatinine, glucose and lactate were investigated, some for the first time with hollow core photonic crystal fibre.

Infant milk formula manufacture: process and compositional interactions in high dry matter wet-mixes

Infant milk formula (IMF) is fortified milk with composition based on the nutrient content in human mother's milk, 0 to 6 months postpartum. Extensive medical and clinical research has led to advances in the nutritional quality of infant formula; however, relatively few studies have focused on interactions between nutrients and the manufacturing process. The objective of this research was to investigate the impact of composition and processing parameters on physical behaviour of high dry matter (DM) IMF systems with a view to designing more sustainable manufacturing processes. The study showed that commercial IMF, with similar compositions, manufactured by different processes, had markedly different physical properties in dehydrated or reconstituted state. Commercial products made with hydrolysed protein were more heat stable compared to products made with intact protein, however, emulsion quality was compromised. Heat-induced denaturation of whey proteins resulted in increased viscosity of wet-mixes, an effect that was dependant on both whey concentration and interactions with lactose and caseins. Expanding on fundamental laboratory studies, a novel high velocity steam injection process was developed whereby high DM (60%) wet-mixes with lower denaturation/viscosity compared to conventional processes could be achieved; powders produced using this process were of similar quality to those manufactured conventionally. Hydrolysed proteins were also shown to be an effective way of reducing viscosity in heat-treated high DM wet-mixes. In particular, using a whey protein concentrate whereby β-Lactoglobulin was selectively hydrolysed, i.e., α-Lactalbumin remained intact, reduced viscosity of wet-mixes during processing while still providing good emulsification. The thesis provides new insights into interactions between nutrients and/or processing which influence physical stability of IMF both in concentrated liquid and powdered form. The outcomes of the work have applications in such areas as; increasing the DM content of spray drier feeds in order to save energy, and, controlling final powder quality.

Effect of biodiesel oil composition on droplet size distribution

Droplet size distribution of biodiesel oil with various compositions was investigated in this work. The droplets generated by a two-fluid atomizer were measured by a commercial PDA. It was found that viscosity of the fuel has a strong effect on the drop size distribution. Additionally, effect of air injection pressures applied to atomize the spray was taken into account. Shear force induced by flow field exerts an effect on distribution of biodiesel droplets in atomized spray.

TRADITION AND INNOVATION: ANALYSIS AND PERFORMANCE OF SELECTED COMPOSITIONS FOR VIOLONCELLO BY HEITOR VILLA-LOBOS

Brazilian composer Heitor Villa-Lobos (1887-1959) began his musical career as a cellist. When he was only twelve years old, it became imperativeupon the sudden and untimely death of his fatherthat the young Villa-Lobos earn money as a cellist to provide financial support for his mother and sisters. Villa-Lobos's intimate relationship with the cello eventually inspired him to compose great music for this instrument. This dissertation explores both the diversity of compositional technique and the evolution of style found in the music for cello written by Villa-Lobos. The project consists of two recorded recital performances and a written document exploring and analyzing those pieces. In the study of the music of Villa-Lobos, it is of great interest to consider the music's traditional European elements in combination (or even juxtaposition) with its imaginative and sometimes wildly innovative Brazilian character. His early works were greatly influenced by European Romantic composers such as Robert Schumann, Frédéric Chopin, and the virtuoso cellist/composer David Popper (whom Villa-Lobos idolized). Later, Villa-Lobos flourished in a newfound compositional independence and moved away from Euro-romanticism and toward the folk music of his Brazilian homeland. It is intriguing to experience this transition through an exploration of his cello compositions. The works examined and performed in this dissertation project are chosen from among the extensive number of Villa-Lobos's cello compositions and are his most important works for cello with piano, cello with another instrument, and cello with orchestra. The chosen works demonstrate the evolving range and combination of characteristic elements found in Villa-Lobos's compositional repertoire.

Universal quantum viscosity in a unitary Fermi gas.

A Fermi gas of atoms with resonant interactions is predicted to obey universal hydrodynamics, in which the shear viscosity and other transport coefficients are universal functions of the density and temperature. At low temperatures, the viscosity has a universal quantum scale ħ n, where n is the density and ħ is Planck's constant h divided by 2π, whereas at high temperatures the natural scale is p(T)(3)/ħ(2), where p(T) is the thermal momentum. We used breathing mode damping to measure the shear viscosity at low temperature. At high temperature T, we used anisotropic expansion of the cloud to find the viscosity, which exhibits precise T(3/2) scaling. In both experiments, universal hydrodynamic equations including friction and heating were used to extract the viscosity. We estimate the ratio of the shear viscosity to the entropy density and compare it with that of a perfect fluid.

COMPOSITIONS FEATURING THE PIANO IN FANTASY FORM: 1820-1920

The Fantasy form offered a composer the freedom to create a work without concerns for fitting into the current stylistic and traditional structures. The flowering of the form seems to be concentrated from 1820-1920 since the composer started to use it as a way to convey a personal idea or to portray a special spirit. This dissertation is comprised of three recitals with fantasies in different genres and styles. Through performing these diverse fantasies, I have been inspired to connect with the imagery and spirit of the compositions in order to capture the unique sentiments of each piece. Also, in order to keep the audience absorbed in the music that is without structure, I have focused on expanding my technical abilities to vary color, sonority, and phrasing. Program one (April 26,2004) includes Fantasie, Op. 17 and Piano Concerto, Op. 54 (assisted by Ya-Hsin Wu) by R. Schumann. Program two (December 10, 2004) includes Three Fantastic Dances, Op. 5 by D. Shostakovitch, Fantasy "Sonataecossaise ", Op. 28 by F. Mendelssohn, Sonata No.2 "Sonata-Fantasy", Op. 19 by A. Scriabin and Fantasie for Piano and Violin, D 934 by F. Schubert with violinist, TaoChang Yu. The last program (November 1, 2005) includes Fantasia baetica by E. de Falla, Morceaux de Fantaisie, Op. 3 by S. Rachrnaninoff, Fantaisie, Op. 49, Impromptu No. 4 '%h.ntasy-hpromptu", Op. 66 and Polonaise-Fantaisie, Op. 61 by F. Chopin.

THE PERFORMER’S INFLUENCE ON FRANCO-BELGIAN COMPOSITIONS FROM 1870 TO 1930

The turn of the 20th century marked an ascendancy of the Franco-Belgian school of composers. French composers were inspired by the great German composers of the Romantic era, and they created their own defined national style that emerged toward the end of the 19th century. The Franco-Belgian composers’ special emphasis on tone, timbre and color encouraged a more individual, personally interpretative approach. These devices underscore the importance and influence a performer can have on the outcome of a piece. I researched the relationship between composers and violinists at a time when the Franco-Belgian style developed and flourished. The Franco-Belgian school of violin playing emerged from the Paris and Brussels conservatories as well as the symbiotic relationship between the performers and composers. Three recitals in collaboration with pianist David Ballena, which comprise this dissertation project, were performed at the University of Maryland. Each recital featured music for violin and piano from 1870 through 1930. The repertoire was chosen to reflect a performer’s influence on a composer. I examined specific composer/performer relationships that helped shape the birth of a newly defined “French” style of playing. My research focused on the stylistic interactions composers, such as César Franck, his disciple Guillaume Lekeu had with the leading prominent Belgian violinist Eugène Ysaye and between Maurice Ravel and the Hungarian violinist Jelly d’Aranyi. I also looked into the personal relationship between friends who inspired each other: Gabriel Fauré and Paul Viardot, Edouard Lalo and Pablo de Sarasate, Claude Debussy and Arthur Hartmann, and the young Lili Boulanger and Yvonne Astruc. Furthermore, I looked into the unfulfilled love between Maurice Ravel and Hélène Jourdan-Morhange, as well as the marriage of Olivier Messiaen with Claire Delbos, both relationships resulting in masterpieces for violin that have remained a part of the standard violin repertoire. My research led me to understand what type of violin playing each composer had in mind while composing, all of which led me to understand the importance a performer has in preserving national styles. The recitals were recorded on compact discs and archived within the Digital Repository at the University of Maryland (DRUM).

Ranking of length-class seasonal and regional effects on dietary compositions of the co-occurring Pagrus auratus (Sparidae) and Pseudocaranx georgianus (Carangidae)

Using an effective combination of multivariate testing and ordination analyses, this study compares the extents to which the diets of two co-occurring fish species (Pagrus auratus and Pseudocaranx georgianus) are related to body size (length class), season and region and the rank order importance of those effects. Thus, volumetric dietary compositions were determined for these species on the lower west coast of Australia, where both are abundant, and for P. auratus from the mid west coast and P. georgianus from the south coast. The diet of P. auratus on the lower west coast was strongly related to body size and slightly less to season. With increasing body size, its diet shifted from predominantly ophiuroids to larger prey, such as brachyuran crabs, teleosts, echinoids and ultimately asteroids, probably reflecting a shift from foraging over soft sediments to areas over and around reefs. Seasonal changes on the lower west coast were restricted mainly to small P. auratus, while larger fish underwent seasonal changes further north. Analyses using a common size range of medium to larger P. auratus demonstrated that dietary composition differed more between regions than seasons. The relationships between diet and length class of P. georgianus on both the lower west and south coasts were less pronounced than for P. auratus and seasonal changes were restricted to the south coast, where amphipod consumption increased markedly in summer. The diet of P. georgianus was related far more to region than length class and season, with more small teleosts, small crabs, carideans and littorinids and less amphipods, isopods and small bivalves being ingested on the lower west than south coasts. Although crabs and teleosts were important typifying prey of P. auratus and P. georgianus, when co-occurring, the former predator tended to ingest greater volumes of larger and often less mobile prey. This reflects differences in dentition, jaw morphology and feeding behaviour and reduces the potential for competition for food resources. The results imply that P. auratus and P. georgianus are opportunistic feeders and that the effects of length class, season and region on dietary composition and their rank orders can vary markedly between species and for length class and season between regions for the same species.