A formal methodology for the verification of concurrent systems

There is an increasing emphasis on the use of software to control safety critical plants for a wide area of applications. The importance of ensuring the correct operation of such potentially hazardous systems points to an emphasis on the verification of the system relative to a suitably secure specification. However, the process of verification is often made more complex by the concurrency and real-time considerations which are inherent in many applications. A response to this is the use of formal methods for the specification and verification of safety critical control systems. These provide a mathematical representation of a system which permits reasoning about its properties. This thesis investigates the use of the formal method Communicating Sequential Processes (CSP) for the verification of a safety critical control application. CSP is a discrete event based process algebra which has a compositional axiomatic semantics that supports verification by formal proof. The application is an industrial case study which concerns the concurrent control of a real-time high speed mechanism. It is seen from the case study that the axiomatic verification method employed is complex. It requires the user to have a relatively comprehensive understanding of the nature of the proof system and the application. By making a series of observations the thesis notes that CSP possesses the scope to support a more procedural approach to verification in the form of testing. This thesis investigates the technique of testing and proposes the method of Ideal Test Sets. By exploiting the underlying structure of the CSP semantic model it is shown that for certain processes and specifications the obligation of verification can be reduced to that of testing the specification over a finite subset of the behaviours of the process.

Distributed routing algorithms for interconnected FDDI LANS

The Fibre Distributed Data Interface (FDDI) represents the new generation of local area networks (LANs). These high speed LANs are capable of supporting up to 500 users over a 100 km distance. User traffic is expected to be as diverse as file transfers, packet voice and video. As the proliferation of FDDI LANs continues, the need to interconnect these LANs arises. FDDI LAN interconnection can be achieved in a variety of different ways. Some of the most commonly used today are public data networks, dial up lines and private circuits. For applications that can potentially generate large quantities of traffic, such as an FDDI LAN, it is cost effective to use a private circuit leased from the public carrier. In order to send traffic from one LAN to another across the leased line, a routing algorithm is required. Much research has been done on the Bellman-Ford algorithm and many implementations of it exist in computer networks. However, due to its instability and problems with routing table loops it is an unsatisfactory algorithm for interconnected FDDI LANs. A new algorithm, termed ISIS which is being standardized by the ISO provides a far better solution. ISIS will be implemented in many manufacturers routing devices. In order to make the work as practical as possible, this algorithm will be used as the basis for all the new algorithms presented. The ISIS algorithm can be improved by exploiting information that is dropped by that algorithm during the calculation process. A new algorithm, called Down Stream Path Splits (DSPS), uses this information and requires only minor modification to some of the ISIS routing procedures. DSPS provides a higher network performance, with very little additional processing and storage requirements. A second algorithm, also based on the ISIS algorithm, generates a massive increase in network performance. This is achieved by selecting alternative paths through the network in times of heavy congestion. This algorithm may select the alternative path at either the originating node, or any node along the path. It requires more processing and memory storage than DSPS, but generates a higher network power. The final algorithm combines the DSPS algorithm with the alternative path algorithm. This is the most flexible and powerful of the algorithms developed. However, it is somewhat complex and requires a fairly large storage area at each node. The performance of the new routing algorithms is tested in a comprehensive model of interconnected LANs. This model incorporates the transport through physical layers and generates random topologies for routing algorithm performance comparisons. Using this model it is possible to determine which algorithm provides the best performance without introducing significant complexity and storage requirements.

Online digital special collections in English universities: promoting awareness

Cultural institutions in the UK are repositories of a wealth of historical material. The scholarly importance of such resources is at the basis of the numerous digitisation projects aimed at widening their access worldwide. The lack of national policies has left those institutions alone in engaging in dissemination activities and in raising awareness of their own online material. Of particular interest to the author are the digital special collections hosted in the English Universities. The main activities of these institutions differ from others, such as museums, archives and public libraries, as they do not have the main institutional duties of preserving and the exploiting of their holdings. This article highlights related issues and suggests some of the possible measures to effectively promote and disseminate universities’ online digital special collections.

Online digital special collections in English universities: promoting awareness

Cultural institutions in the UK are repositories of a wealth of historical material. The scholarly importance of such resources is at the basis of the numerous digitisation projects aimed at widening their access worldwide. The lack of national policies has left those institutions alone in engaging in dissemination activities and in raising awareness of their own online material. Of particular interest to the author are the digital special collections hosted in the English Universities. The main activities of these institutions differ from others, such as museums, archives and public libraries, as they do not have the main institutional duties of preserving and the exploiting of their holdings. This article highlights related issues and suggests some of the possible measures to effectively promote and disseminate universities’ online digital special collections.

Neural networks for perpetual grouping

A number of researchers have investigated the application of neural networks to visual recognition, with much of the emphasis placed on exploiting the network's ability to generalise. However, despite the benefits of such an approach it is not at all obvious how networks can be developed which are capable of recognising objects subject to changes in rotation, translation and viewpoint. In this study, we suggest that a possible solution to this problem can be found by studying aspects of visual psychology and in particular, perceptual organisation. For example, it appears that grouping together lines based upon perceptually significant features can facilitate viewpoint independent recognition. The work presented here identifies simple grouping measures based on parallelism and connectivity and shows how it is possible to train multi-layer perceptrons (MLPs) to detect and determine the perceptual significance of any group presented. In this way, it is shown how MLPs which are trained via backpropagation to perform individual grouping tasks, can be brought together into a novel, large scale network capable of determining the perceptual significance of the whole input pattern. Finally the applicability of such significance values for recognition is investigated and results indicate that both the NILP and the Kohonen Feature Map can be trained to recognise simple shapes described in terms of perceptual significances. This study has also provided an opportunity to investigate aspects of the backpropagation algorithm, particularly the ability to generalise. In this study we report the results of various generalisation tests. In applying the backpropagation algorithm to certain problems, we found that there was a deficiency in performance with the standard learning algorithm. An improvement in performance could however, be obtained when suitable modifications were made to the algorithm. The modifications and consequent results are reported here.

The finance of biotechnology:investment in new biotechnology firms by British venture capitalists-attitudes to, and evaluation of, business proposals

A notable feature of the recent commercialisation of biotechnology has been the success of 200 or so new firms, established in America since 1976, in exploiting specialised market niches. A key factor in their formation has been the ready availability of venture capital funding. These firms have been instrumental in establishing America's lead in exploiting biotechnology. It is this example which Britain has attempted to emulate as part of its strategy for developing its own biotechnology capabilities. This thesis investigated some aspects of the relationship between biotechnology and venture capital, concentrating on the determinants of the venture capitalist's investment decision. Following an extensive literature survey, two hypothetical business proposals were used to find what venture capitalists themselves consider to be the key elements of this decision. It was found that venture capitalists invest in people, not products, and businesses, not industries. It was concluded that venture capital-backed small firms should, therefore, be seen as an adjunct to the development of biotechnology in Britain, rather than as a substitute for a co-ordinated, co-operative strategy involving Government, the financial institutions, industry and academia. This is chiefly because the small size of the UK's domestic market means that many potentially important innovations in biotechnology may continue to be lost, since the short term identification of market opportunities for biotechnology products will dictate that they are insupportable in Britain alone. In addition, the data analysis highlighted some interesting methodological issues concerning the investigation of investment decision making. These related especially to shortcomings in the use of scoresheets and questionnaires in research in this area. The conclusion here was that future research should concentrate on the reasons why an individual reaches an investment decision. It is argued that only in this way can the nature of the evaluation procedures employed by venture capitalists be properly understood.

Pricing-to-market for UK export sector

This thesis investigates the pricing-to-market (PTM) behaviour of the UK export sector. Unlike previous studies, this study econometrically tests for seasonal unit roots in the export prices prior to estimating PTM behaviour. Prior studies have seasonally adjusted the data automatically. This study’s results show that monthly export prices contain very little seasonal unit roots implying that there is a loss of information in the data generating process of the series when estimating PTM using seasonally-adjusted data. Prior studies have also ignored the econometric properties of the data despite the existence of ARCH effects in such data. The standard approach has been to estimate PTM models using Ordinary Least Square (OLS). For this reason, both EGARCH and GJR-EGARCH (hereafter GJR) estimation methods are used to estimate both a standard and an Error Correction model (ECM) of PTM. The results indicate that PTM behaviour varies across UK sectors. The variables used in the PTM models are co-integrated and an ECM is a valid representation of pricing behaviour. The study also finds that the price adjustment is slower when the analysis is performed on real prices, i.e., data that are adjusted for inflation. There is strong evidence of auto-regressive condition heteroscedasticity (ARCH) effects – meaning that the PTM parameter estimates of prior studies have been ineffectively estimated. Surprisingly, there is very little evidence of asymmetry. This suggests that exporters appear to PTM at a relatively constant rate. This finding might also explain the failure of prior studies to find evidence of asymmetric exposure in foreign exchange (FX) rates. This study also provides a cross sectional analysis to explain the implications of the observed PTM of producers’ marginal cost, market share and product differentiation. The cross-sectional regressions are estimated using OLS, Generalised Method of Moment (GMM) and Logit estimations. Overall, the results suggest that market share affects PTM positively.Exporters with smaller market share are more likely to operate PTM. Alternatively, product differentiation is negatively associated with PTM. So industries with highly differentiated products are less likely to adjust their prices. However, marginal costs seem not to be significantly associated with PTM. Exporters perform PTM to limit the FX rate effect pass-through to their foreign customers, but they also avoided exploiting PTM to the full, since to do so can substantially reduce their profits.

The manufacture and utilisation of architectural terracotta and faience.

The revival of terracotta and faience in British architecture was widespread, dramatic in its results and, for two decades, the subject of intense debate. However the materials have been frequently denigrated and more generally disregarded by both architects and historians. This study sets out to record and explain the rise and fall of interest in terracotta and faience, the extent and nature of the industry and the range of architectural usage in the Victorian, Edwardian and inter-war periods. The first two chapters record the faltering use of terracotta as an 'artificial stone', until the material gained its own identity, largely through the appreciation of Italian architecture. In the mid-Victorian period, terracotta will be seen to have become symbolic of the philosophy of the Victoria and Albert Museum and its Art School in attempting to reform both architecture and the decorative arts. The adoption of terracotta was furthered as much by industrial as aesthetic factors; three chapters examine how the exploitation of coal-measure clays, developments in the processes of manufacture, the changing motivation of industrialists and differing economics of production served to promote and then to hinder expansion and adaptation. The practical values of economy, durability and fire-resistance and the aesthetic potential, seen in terms of colour and decorative and sculptural modelling, became inter-related in the work of the architects who made extensive use of architectural ceramics. A correlation emerges between the free Gothic style, exemplified by the designs of Alfred Waterhouse and the use of red terracotta supplied from Ruabon, and between the eclectic Renaissance style and a buff material produced by different manufacturers.These patterns were modified as a result of the adoption of faience for facing external walls as well as interiors, and because of the new architectural requirements and tastes of the twentieth century. The general timidity in exploiting the scope for polychromatic decoration and the increasing opposition to architectural ceramics is contrasted with the most successful schemes produced for cinemas, chain-stores and factories. In the last chapter, those undertaken by the Hathern Station Brick and Terracotta Company between 1896 and 1939 are used as a case study; they confirm that manufacturers, architects and clients were all committed to creating a modern and yet decorative architecture, appropriate for new building types and that would appeal to and be comprehensible to the public.

Novel bioadhesive formulations for mucosal and parenteral delivery of vaccines

In this work we have established the efficient mucosal delivery of vaccines using absorption enhancers and chitosan. In addition, the use of chitosan was shown to enhance the action of other known adjuvants, such as CTB or Quil-A. Collectively, the results presented herein indicate that chitosan has excellent potential as a mucosal adjuvant. We have evaluated a number of absorption enhancers for their adjuvant activity in vivo. Polyornithine was shown to engender high scrum immune reasons to nasally delivered antigens, with higher molecular weight polyornithine facilitating the best results. We have demonstrated for the first time that vitamin E TPGS can act as mucosal adjuvant. Deoxycholic acid, cyclodextrins and acylcarnitines were also identified as effective mucosal adjuvants and showed enhanced immune responses to nasally delivered TT, DT and Yersinia pestis V and F1 antigens. Previously, none of these agents, common in their action as absorption enhancing agents, have been shown to have immunopotentiating activity for mucosal immunisation. We have successfully developed novel surface modified microspheres using chitosan as an emulsion stabiliser during the preparation of PLA microspheres. It was found that immune responses could be substantially increased, effectively exploiting the immunopenetrating characteristics of both chitosan and PLA microspheres in the same delivery vehicle. In the same study, comparison of intranasal and intramuscular routes of administration showed that with these formulations, the nasal route could be as effective as intramuscular delivery, highlighting the potential of mucosal administration for these particulate delivery systems. Chitosan was co-administered with polymer microspheres. It was demonstrated that this strategy facilitates markedly enhanced immune responses in both magnitude and duration following intramuscular administration. We conclude that this combination shows potential for single dose administration of vaccines. In another study, we have shown that the addition of chitosan to alum adsorbed TT was able to enhance immune responses. PLA micro/nanospheres were prepared and characterised with discreet particle size ranges. A smaller particle size was shown to facilitate higher scrum IgG responses following nasal administration. A lower antigen loading was additionally identified as being preferential for the induction of immune responses in combination with the smaller particle size. This may be due to the fact that the number of particles will be increased when antigen loading is low, which may in turn facilitate a more widespread uptake of particles. PLA lamellar particles were prepared and characterised. Adsorbed TT was evaluated for the potential to engender immune responses in vivo. These formulations were shown to generate effective immune responses following intramuscular administration. Positively charged polyethylcyanoacrylate and PLA nanoparticies were designed and characterised and their potential as delivery vehicles for DNA vaccines was investigated. Successful preparation of particles with narrow size distribution and positive surface charge (imparted by the inclusion of chitosan) was achieved. In the evaluation of antibody responses to DNA encoded antigen in the presence of alum administered intranasally, discrimination between the groups was only seen following intramuscular boosting with the corresponding protein. Our study showed that DNA vaccines in the presence of either alum or Quil-A may advantageously influence priming of the immune system by a mucosal route. The potential for the combination of adjuvants, Quil-A and chitosan, to enhance antibody responses to plasmid encoded antigen co-administered with the corresponding protein antigen was shown and this is worthy of further investigation. The findings here have identified novel adjuvants and approaches to vaccine delivery. In particular, chitosan or vitamin E TPGS are shown here to have considerable promise as non-toxic, safe mucosal adjuvants. In addition, biodegradable mucoadhesive delivery systems, surface modified with chitosan in a single step process, may have application for other uses such as drug and gene delivery.

Self-mixing-based demodulation technique for dynamic fiber Bragg grating strain sensors

We report a novel demodulation scheme for the detection of small Bragg wavelength shifts in a fiber Bragg grating strain sensor by exploiting the optical feedback reflected from the grating structure back into a 1310 nm laser diode integrating a photodiode. The dynamic strain generated by a mechanical vibrator is applied transversely to the fiber Bragg grating and the desired longitudinal strain values inferred from the detected sawtooth-like optical feedback signals. Preliminary results demonstrate the feasibility of this demodulation technique for strain measurement which could be further extended to fiber Bragg grating-based sensors for the detection of different measurands in general.

Implementation of optical chemsensors based on HF-etched fibre Bragg grating structures

High-sensitivity optical chemsensors have been implemented by exploiting fibre Bragg grating structures UV-inscribed in D-shape, single-mode and multimode fibres and post-sensitized by hydrofluoric acid (HF) etching treatment. We have demonstrated that the Bragg grating structures which are intrinsically insensitive to chemicals can be sensitized by effective etching. All etched devices possess refractive index sensing capability that offers an encoding function to chemical concentrations. Most etched devices have been used to measure the concentrations of sugar solutions, showing a potential capability of detecting concentration changes as small as 0.1–0.5%.

A linguistic study of interview and conversation

The present thesis focuses on the overall structure of the language of two types of Speech Exchange Systems (SES) : Interview (INT) and Conversation (CON). The linguistic structure of INT and CON are quantitatively investigated on three different but interrelated levels of analysis : Lexis, Syntax and Information Structure. The corpus of data 1n vest1gated for the project consists of eight sessions of pairs of conversants in carefully planned interviews followed by unplanned, surreptitiously recorded conversational encounters of the same pairs of speakers. The data comprise a total of approximately 15.200 words of INT talk and of about 19.200 words in CON. Taking account of the debatable assumption that the language of SES might be complex on certain linguistic levels (e.g. syntax) (Halliday 1979) and might be simple on others (e.g. lexis) in comparison to written discourse, the thesis sets out to investigate this complexity using a statistical approach to the computation of the structures recurrent in the language of INT and CON. The findings indicate clearly the presence of linguistic complexity in both types. They also show the language of INT to be slightly more syntactically and lexically complex than that of CON. Lexical density seems to be relatively high in both types of spoken discourse. The language of INT seems to be more complex than that of CON on the level of information structure too. This is manifested in the greater use of Inferable and other linguistically complex entities of discourse. Halliday's suggestion that the language of SES is syntactically complex is confirmed but not the one that the more casual the conversation is the more syntactically complex it becomes. The results of the analysis point to the general conclusion that the linguistic complexity of types of SES is not only in the high recurrence of syntactic structures, but also in the combination of these features with each other and with other linguistic and extralinguistic features. The linguistic analysis of the language of SES can be useful in understanding and pinpointing the intricacies of spoken discourse in general and will help discourse analysts and applied linguists in exploiting it both for theoretical and pedagogical purposes.

Utilisation of thermal annealing to record multiplexed FBG sensors in multimode microstructured polymer optical fibre

Fibre Bragg gratings have been UV inscribed in multimode microstructured polymer optical fibre in both the 1550nm and 800nm spectral regions. Thermally annealing the fibre at 80°C has been shown to shrink the fibre length and as a result a permanent negative Bragg wavelength shift is observed. The blue shift can be tuned between 0-16nm in the 1550nm spectral region and 0-6nm in the 800nm spectral region, depending on the duration the heat is applied before a saturation level is reached and the fibre stops shrinking in the region of 2 hours. Exploiting this, wavelength division multiplexed sensors have been UV inscribed in both the 1550nm and 800nm regions using a single phase mask for each wavelength region. The 800nm sensor takes advantage of the lower attenuation of poly (methyl methacrylate) of 2dB/m compared to 100dB/m at 1550nm.

The Riesz transform and simultaneous representations of phase, energy and orientation in spatial vision

To represent the local orientation and energy of a 1-D image signal, many models of early visual processing employ bandpass quadrature filters, formed by combining the original signal with its Hilbert transform. However, representations capable of estimating an image signal's 2-D phase have been largely ignored. Here, we consider 2-D phase representations using a method based upon the Riesz transform. For spatial images there exist two Riesz transformed signals and one original signal from which orientation, phase and energy may be represented as a vector in 3-D signal space. We show that these image properties may be represented by a Singular Value Decomposition (SVD) of the higher-order derivatives of the original and the Riesz transformed signals. We further show that the expected responses of even and odd symmetric filters from the Riesz transform may be represented by a single signal autocorrelation function, which is beneficial in simplifying Bayesian computations for spatial orientation. Importantly, the Riesz transform allows one to weight linearly across orientation using both symmetric and asymmetric filters to account for some perceptual phase distortions observed in image signals - notably one's perception of edge structure within plaid patterns whose component gratings are either equal or unequal in contrast. Finally, exploiting the benefits that arise from the Riesz definition of local energy as a scalar quantity, we demonstrate the utility of Riesz signal representations in estimating the spatial orientation of second-order image signals. We conclude that the Riesz transform may be employed as a general tool for 2-D visual pattern recognition by its virtue of representing phase, orientation and energy as orthogonal signal quantities.

Microspheres as a vehicle for biomolecule delivery to neural stem cells

Neural stem cells (NSC) are a valuable model system for understanding the intrinsic and extrinsic controls for self-renewal and differentiation choice. They also offer a platform for drug screening and neurotoxicity studies, and hold promise for cell replacement therapies for the treatment of neurodegenerative diseases. Fully exploiting the potential of this experimental tool often requires the manipulation of intrinsic cues of interest using transfection methods, to which NSC are relatively resistant. In this paper, we show that mouse and human NSC readily take up polystyrene-based microspheres which can be loaded with a range of chemical or biological cargoes. This uptake can take place in the undifferentiated stage without affecting NSC proliferation and their capacity to give rise to neurons and glia. We demonstrate that ß-galactosidase-loaded microspheres could be efficiently introduced into NSC with no apparent toxic effect, thus providing proof-of-concept for the use of microspheres as an alternative biomolecule delivery system.