Timing analysis of assembler code control-flow paths

Timinganalysis of assembler code is essential to achieve the strongest possible guarantee of correctness for safety-critical, real-time software. Previous work has shown how timingconstrain ts on controlflow paths through high-level language programs can be formalised using the semantics of the statements comprisingthe path. We extend these results to assembler-level code where it becomes possible to not only determine timingconstrain ts, but also to verify them against the known execution times for each instruction. A minimal formal model is developed with both a weakest liberal precondition and a strongest postcondition semantics. However, despite the formalism’s simplicity, it is shown that complex timingb ehaviour associated with instruction pipeliningand iterative code can be modelled accurately.

Facilitating cross-organisational workflows with a workflow view approach

Interconnecting business processes across systems and organisations is considered to provide significant benefits, such as greater process transparency, higher degrees of integration, facilitation of communication, and consequently higher throughput in a given time interval. However, to achieve these benefits requires tackling constraints. In the context of this paper these are privacy-requirements of the involved workflows and their mutual dependencies. Workflow views are a promising conceptional approach to address the issue of privacy; however this approach requires addressing the issue of interdependencies between workflow view and adjacent private workflow. In this paper we focus on three aspects concerning the support for execution of cross-organisational workflows that have been modelled with a workflow view approach: (i) communication between the entities of a view-based workflow model, (ii) their impact on an extended workflow engine, and (iii) the design of a cross-organisational workflow architecture (CWA). We consider communication aspects in terms of state dependencies and control flow dependencies. We propose to tightly couple private workflow and workflow view with state dependencies, whilst to loosely couple workflow views with control flow dependencies. We introduce a Petri-Net-based state transition approach that binds states of private workflow tasks to their adjacent workflow view-task. On the basis of these communication aspects we develop a CWA for view-based cross-organisational workflow execution. Its concepts are valid for mediated and unmediated interactions and express no choice of a particular technology. The concepts are demonstrated by a scenario, run by two extended workflow management systems. (C) 2004 Elsevier B.V. All rights reserved.

A theory for execution-time derivation in real-time programs

We provide an abstract command language for real-time programs and outline how a partial correctness semantics can be used to compute execution times. The notions of a timed command, refinement of a timed command, the command traversal condition, and the worst-case and best-case execution time of a command are formally introduced and investigated with the help of an underlying weakest liberal precondition semantics. The central result is a theory for the computation of worst-case and best-case execution times from the underlying semantics based on supremum and infimum calculations. The framework is applied to the analysis of a message transmitter program and its implementation. (c) 2005 Elsevier B.V. All rights reserved.

A classification of concurrency failures in java components

The Java programming language supports concurrency. Concurrent programs are hard to test due to their inherent non-determinism. This paper presents a classification of concurrency failures that is based on a model of Java concurrency. The model and failure classification is used to justify coverage of synchronization primitives of concurrent components. This is achieved by constructing concurrency flow graphs for each method call. A producer-consumer monitor is used to demonstrate how the approach can be used to measure coverage of concurrency primitives and thereby assist in determining test sequences for deterministic execution.

Peptidergic control of gastrointestinal blood flow in the estuarine crocodile, Crocodylus porosus

Peptidergic mechanisms influencing the resistance of the gastrointestinal vascular bed of the estuarine crocodile, Crocodylus porosus, were investigated. The gut was perfused in situ via the mesenteric and the celiac arteries, and the effects of different neuropeptides were tested using bolus injections. Effects on vascular resistance were recorded as changes in inflow pressures. Peptides found in sensory neurons [substance P, neurokinin A, and calcitonin gene-related peptide (CGRP)] all caused significant relaxation of the celiac vascular bed, as did vasoactive intestinal polypeptide (VIP), another well-known vasodilator. Except for VIP, the peptides also induced transitory gut contractions. Somatostatin and neuropeptide Y (NPY), which coexist in adrenergic neurons of the C. porosus, induced vasoconstriction in the celiac vascular bed without affecting the gut motility. Galanin caused vasoconstriction and occasionally activated the gut wall. To elucidate direct effects on individual vessels, the different peptides were tested on isolated ring preparations of the mesenteric and celiac arteries. Only CGRP and VIP relaxed the epinephrine-precontracted celiac artery, whereas the effects on the mesenteric artery were variable. Somatostatin and NPY did not affect the resting tonus of these vessels, but somatostatin potentiated the epinephrine-induced contraction of the celiac artery. Immunohistochemistry revealed the existence and localization of the above-mentioned peptides in nerve fibers innervating vessels of different sizes in the gut region. These data support the hypothesis of an important role for neuropeptides in the control of the vascular bed of the gastrointestinal tract in C. porosus.

Control of nitrate recirculation flow in predenitrification systems

The control of the nitrate recirculation flow in a predenitrification system is addressed. An elementary mass balance analysis on the utilisation efficiency of the influent biodegradable COD (bCOD) for nitrate removal indicates that the control problem can be broken down into two parts: maintaining the anoxic zone anoxic (i.e. nitrate is present throughout the anoxic zone) and maximising the usage of influent soluble bCOD for denitrification. Simulation studies using the Simulation Benchmark developed in the European COST program show that both objectives can be achieved by maintaining the nitrate concentration at the outlet of the anoxic zone at around 2 mgN/L. This setpoint appears to be robust towards variations in the influent characteristics and sludge kinetics.

Concordance between dispersal and mitochondrial gene flow: isolation by distance in a tropical teleost, Lates calcarifer (Australian barramundi)

Patterns of population subdivision and the relationship between gene flow and geographical distance in the tropical estuarine fish Lares calcarifer (Centropomidae) were investigated using mtDNA control region sequences. Sixty-three putative haplotypes were resolved from a total of 270 individuals from nine localities within three geographical regions spanning the north Australian coastline. Despite a continuous estuarine distribution throughout the sampled range, no haplotypes were shared among regions. However, within regions, common haplotypes were often shared among localities. Both sequence-based (average Phi(ST)=0.328) and haplotype-based (average Phi(ST)=0.182) population subdivision analyses indicated strong geographical structuring. Depending on the method of calculation, geographical distance explained either 79 per cent (sequence-based) or 23 per cent (haplotype-based) of the variation in mitochondrial gene flow. Such relationships suggest that genetic differentiation of L. calcarifer has been generated via isolation-by-distance, possibly in a stepping-stone fashion. This pattern of genetic structure is concordant with expectations based on the life history of L. calcarifer and direct studies of its dispersal patterns. Mitochondrial DNA variation, although generally in agreement with patterns of allozyme variation, detected population subdivision at smaller spatial scales. Our analysis of mtDNA variation in L. calcarifer confirms that population genetic models can detect population structure of not only evolutionary significance but also of demographic significance. Further, it demonstrates the power of inferring such structure from hypervariable markers, which correspond to small effective population sizes.

Effects of hot intrusions on pore-fluid flow and heat transfer in fluid-saturated rocks

We use the finite element method to solve coupled problems between pore-fluid flow and heat transfer in fluid-saturated porous rocks. In particular, we investigate the effects of both the hot pluton intrusion and topographically driven horizontal flow on the distributions of the pore-flow velocity and temperature in large-scale hydrothermal systems. Since general mineralization patterns are strongly dependent on distributions of both the pore-fluid velocity and temperature fields, the modern mineralization theory has been used to predict the general mineralization patterns in several realistic hydrothermal systems. The related numerical results have demonstrated that: (1) The existence of a hot intrusion can cause an increase in the maximum value of the pore-fluid velocity in the hydrothermal system. (2) The permeability of an intruded pluton is one of the sensitive parameters to control the pore-fluid flow, heat transfer and ore body formation in hydrothermal systems. (3) The maximum value of the pore-fluid velocity increases when the bottom temperature of the hydrothermal system is increased. (4) The topographically driven flow has significant effects on the pore-fluid flow, temperature distribution and precipitation pattern of minerals in hydrothermal systems. (5) The size of the computational domain may have some effects on the pore-fluid flow and heat transfer, indicating that the size of a hydrothermal system may affect the pore-fluid flow and heat transfer within the system. (C) 2003 Elsevier Science B.V. All rights reserved.

A fuzzy max-flow min-cut theorem

Interval-valued versions of the max-flow min-cut theorem and Karp-Edmonds algorithm are developed and provide robustness estimates for flows in networks in an imprecise or uncertain environment. These results are extended to networks with fuzzy capacities and flows. (C) 2001 Elsevier Science B.V. All rights reserved.

The calibre of the Foramen of Panizza in Crocodylus porosus is variable and under adrenergic control

The foramen of Panizza is located within the outflow tract of the crocodilian heart, between the left and right aortas. It has been suggested that the foremen of Panizza has a variable calibre, which could explain the profound changes in the distribution of flows and pressure profiles recorded in the right and left aortas. We investigated this possibility using a modified in-situ perfused heart preparation in combination with isolated strip preparations from the outflow tract. In the perfused heart preparation, bolus injections of adrenaline increased the resistance in the foramen of Panizza, indicating a decrease in its diameter. Isolated strip preparations from the outflow tract showed a concentration-dependent increase in tension in response to adrenaline, while vasoactive intestinal polypeptide caused a relaxation in adrenaline pre-contracted strip preparations. We propose that an increase in the diameter of the foremen of Panizza may be important during pulmonary to systemic shunts to allow blood to flow from the left to right aorta (reverse foramen flow) in order to supply the carotid and coronary arteries. During non-shunting conditions, a constricted foramen may prevent excess flow from the right to left aorta during diastole.

Economic and environmental impacts of pollution control in a system of environment and economic interdependence

The importance of the rate of change of the pollution stock in determining the damage to the environment has been an issue of increasing concern in the literature. This paper uses a three-sector (economy, population and environment), non-linear, discrete time, calibrated model to examine pollution control. The model explicitly links economic growth to the health of the environment. The stock of natural resources is affected by the rate of pollution flows, through their impact on the regenerative capacity of the natural resource stock. This can shed useful insights into pollution control strategies, particularly in developing countries where environmental resources are crucial for production in many sectors of the economy. Simulation exercises suggested that, under plausible assumptions, it is possible to reverse undesirable transient dynamics through pollution control expenditure, but this is dependent upon the strategies used for control. The best strategy is to spend money fostering the development of production technologies that reduce pollution rather than spending money dealing with the effects of the pollution flow into the environment. (C) 2001 Elsevier Science Ltd. All rights reserved.

Integrated control of nitrate recirculation and external carbon addition in a predenitrification system

The integrated control of nitrate recirculation and external carbon addition in a predenitrification biological wastewater treatment system is studied. The proposed control structure consists of four feedback control loops, which manipulate the nitrate recirculation and the carbon dosage flows in a highly coordinated manner such that the consumption of external carbon is minimised while the nitrate discharge limits (based on both grab and composite samples) are met. The control system requires the measurement of the nitrate concentrations at the end of both the anoxic and the aerobic zones. Distinct from ordinary control systems, which typically minimise the variation in the controlled variables, the proposed control system essentially maximises the diurnal variation of the effluent nitrate concentration and through this maximises the use of influent COD for denitrification, thus minimising the requirement for external carbon source. Simulation studies using a commonly accepted simulation benchmark show that the controlled system consistently achieves the designated effluent quality with minimum costs.

Gene flow in great bustard populations across the Strait of Gibraltar as elucidated from excremental PCR and mtDNA sequencing

Recent advances in molecular biology have made it possible to use the trace amounts of DNA in faeces to non-invasively sample endangered species for genetic studies. Here we use faeces as a source of DNA and mtDNA sequence data to elucidate the relationship among Spanish and Moroccan populations of great bustards. 834 bp of combined control region and cytochrome-b mtDNA fragments revealed four variable sites that defined seven closely related haplotypes in 54 individuals. Morocco was fixed for a single mtDNA haplotype that occurs at moderate frequency (28%) in Spain. We could not differentiate among the sampled Spanish populations of Caceres and Andalucia but these combined populations were differentiated from the Moroccan population. Estimates of gene flow (Nm = 0.82) are consistent with extensive observations on the southern Iberian peninsular indicating that few individuals fly across the Strait of Gibraltar. We demonstrate that both this sea barrier and mountain barriers in Spain limit dispersal among adjacent great bustard populations to a similar extent. The Moroccan population is of high ornithological significance as it holds the only population of great bustards in Africa. This population is critically small and genetic and observational data indicate that it is unlikely to be recolonised via immigration from Spain should it be extirpated. In light of the evidence presented here it deserves the maximum level of protection.

Mitochondrial control region diversity of the houbara bustard Chlamydotis undulata complex and genetic structure along the Atlantic seaboard of North Africa

The houbara bustard, Chlamydotis undulata, is a declining cryptic desert bird whose range extends from North Africa to Central Asia. Three subspecies are currently recognized by geographical distribution and morphology: C.u.fuertaventurae, C.u.undulata and C.u.macqueenii. We have sequenced 854 bp of mitochondrial control region from 73 birds to describe their population genetic structure with a particular sampling focus on the connectivity between C.u.fuertaventurae and C.u.undulata along the Atlantic seaboard of North Africa. Nucleotide and haplotypic diversity varied among the subspecies being highest in C.u.undulata, lowest in C.u.fuertaventurae and intermediate in C.u.macqueenii. C.u.fuertaventurae and C.u.undulata are paraphyletic and an average nucleotide divergence of 2.08% splits the later from C.u.macqueenii. We estimate that C.u.fuertaventurae and C.u.undulata split from C.u.macqueenii approximately 430 000 years ago. C.u.fuertaventurae and C.u.undulata are weakly differentiated (F-ST = 0.27, N-m = 1.3), indicative of a recent shared history. Archaeological evidence indicates that houbara bustards have been present on the Canary Islands for 130-170 000 years. However, our genetic data point to a more recent separation of C.u.fuertaventurae and C.u.undulata at around 20-25 000 years. Concordant archaeological, climatic opportunities for colonization and genetic data point to a scenario of: (i) initial colonization of the Canary Islands about 130 000 years ago; (ii) a period of secondary contact 19-30 000 years ago homogenizing any pre-existing genetic structure followed by; (iii) a period of relative isolation that persists today.