On the testability of SDL specifications

The problem of testing from an SDL specification is often complicated by the presence of infeasible paths. This paper introduces an approach for transforming a class of SDL specification in order to eliminate or reduce the infeasible path problem. This approach is divided into two phases in order to aid generality. First the SDL specification is rewritten to create a normal form extended finite state machine (NF-EFSM). This NF-EFSM is then expanded in order to produce a state machine in which the test criterion may be satisfied using paths that are known to be feasible. The expansion process is guaranteed to terminate. Where the expansion process may lead to an excessively large state machine, this process may be terminated early and feasible paths added. The approach is illustrated through being applied to the Initiator process of the Inres protocol

An atomic scale comparison of the reaction of Bioglass® in two types of simulated body fluid

A class of melt quenched silicate glasses, containing calcium, phosphorus and alkali metals, and having the ability to promote bone regeneration and to fuse to living bone, is produced commercially as Bioglass. The changes in structure associated with reacting the bioglass with a body fluid simulant (a buffered Tris(hydroxymethyl)aminomethane growth medium solution or a blood plasma-like salt simulated body fluid) at 37°C have been studied using both high energy and grazing incidence x-ray diffraction. This has corroborated the generic conclusions of earlier studies based on the use of calcia–silica sol-gel glasses whilst highlighting the important differences associated with glass composition; the results also reveal the more subtle effects on reaction rates of the choice of body fluid simulant. The results also indicate the presence of tricalcium phosphate crystallites deposited onto the surface of the glass as a precursor to the growth of hydroxyapatite, and indicates that there is some preferred orientation to their growth

Compensation of Transverse Field Asymmetry in the High-beta Quarter-wave Resonator of the HIE-ISOLDE Linac at CERN

The superconducting upgrade of the REX-ISOLDE radioactive ion beam (RIB) post-accelerator at CERN will utilise a compact lattice comprising quarter-wave resonators (QWRs) and solenoids, accelerating beams in the mass range 2.5 < A/q < 4.5 to over 10 MeV/u. The short and independently phased quarter-wave structures allow for the acceleration of RIBs over a variable velocity profile and provide an unrivalled longitudinal acceptance when coupled with solenoid focusing. The incorporation of the solenoids into the cryomodule shortens the linac, whilst maximising the acceptance, but the application of solenoid focusing in the presence of asymmetric QWR fields can have consequences for the beam quality. The rotation of an asymmetric beam produces an effective emittance growth in the laboratory reference system. We present modifications of the cavity geometry to optimise the symmetry of the transverse fields in the high-beta QWR. A racetrack shaped beam port is analysed and a modification made to the inner conductor with a geometry that will enable a niobium film to be effectively sputtered onto the cavity surface.The superconducting upgrade of the REX-ISOLDE radioactive ion beam (RIB) post-accelerator at CERN will utilise a compact lattice comprising quarter-wave resonators (QWRs) and solenoids, accelerating beams in the mass range 2.5 < A/q < 4.5 to over 10 MeV/u. The short and independently phased quarter-wave structures allow for the acceleration of RIBs over a variable velocity profile and provide an unrivalled longitudinal acceptance when coupled with solenoid focusing. The incorporation of the solenoids into the cryomodule shortens the linac, whilst maximising the acceptance, but the application of solenoid focusing in the presence of asymmetric QWR fields can have consequences for the beam quality. The rotation of an asymmetric beam produces an effective emittance growth in the laboratory reference system. We present modifications of the cavity geometry to optimise the symmetry of the transverse fields in the high-beta QWR. A racetrack shaped beam port is analysed and a modification made to the inner conductor with a geometry that will enable a niobium film to be effectively sputtered onto the cavity surface

DTI Strategic Environmental Assessment Area 4 (SEA4) : sub seabed geology

The SEA 4 region is underlain by continental crust situated on the north-western part of the Eurasian tectonic plate. The oldest continental crust >590Ma (Pre-Cambrian) of interest to oil production, it is divided by a major fault, the Moine Thrust, into ages ranging in age from >2500Ma (Archaean) to the west in which potentially commercial hydrocarbons been discovered and 2500 - 590 Ma (Proterozoic) to the east which is not currently prospective for commerciallyproduced hydrocarbons. The <590Ma sedimentary basins and intervening highs have evolved from pre-, syn- and postdepositional responses to deformation during crustal compression and extension. Many of the modern regional crustal structures retain a NE-SW trend, inherited from events 440-410Ma year ago (Caledonian Orogeny). The results from <65Ma regional NW-SE trending deformation events are also included within the major basin structural configurations. During 60-50 Ma (Late Paleocene to Early Eocene) the region was affected by uplift and in the NW by extrusion of thick volcanic lavas and intrusion of igneous sills. Interactions between historically significant shifts of long-term global climate cooling, an increase in the short-term periodicity and intensity of global climate change and changes to the rates and orientation of crust deformation have been particularly important from 25Ma to the present day (Neogene to Quaternary). These interactions have driven global-to-local changes to basin geological structure, marine circulation, sea level and sediment supply and removal rates and have resulted in the evolutionary changes to submarine basin geometries and lithologies. The modern seabed habitat has thus resulted from the remoulding of inherited basin geometries and lithologies by the processes affecting seabed. The structural history of the region has created a wide variety of potential hydrocarbon trapping mechanisms. The 154-136Ma (Late Jurassic, Kimmeridgian to Ryazanian) Kimmeridge Clay Formation is the principal source rock of the area. The Foinaven and Schiehallion oilfields started production in late 1997 and 1998 respectively both from 60-55Ma (Upper Paleocene) sandstone reservoirs. Geological and technical problems have so far prevented the development of the massive 440-390Ma (Devono-Carboniferous) Clair Field which is the largest undeveloped oilfield on the UK continental shelf. Other hydrocarbon accumulations have been discovered in 245-208Ma (Triassic), 208-146Ma (Jurassic) and 146-65Ma (Cretaceous) intervals in the West Shetland area in the most prospective parts of the SEA 4 region

Conformal Field Theory Approach to the 2-Impurity Kondo Problem: Comparison with Numerical Renormalization Group Results

Numerical renormalization group and conformal field theory work indicate that the two impurity Kondo Hamiltonian has a non-Fermi liquid critical point separating the Kondo-screening phase from the inter-impurity singlet phase when particle-hole (P-H) symmetry is maintained. We clarify the circumstances under which this critical point occurs, pointing out that there are two types of P-H symmetry. Only one of them guarantees the occurance of the critical point. Much of the previous numerical work was done on models with the other type of P-H symmetry. We analyse this critical point using the boundary conformal field theory technique. The finite-size spectrum is presented in detail and compared with about 50 energy levels obtained using the numerical renormalization group. Various Green's functions, general renormalization group behaviour, and a hidden $SO(7)$ are analysed.Comment: 38 pages, RevTex. 2 new sections clarify the circumstances under which a model will exhibit the non-trivial critical point (hence potentially resolving disagreements with other Authors) and explain the hidden SO(7) symmetry of the model, relating it to an alternative approach of Sire et al. and Ga

Mask formulas for cograssmannian Kazhdan-Lusztig polynomials

We give two contructions of sets of masks on cograssmannian permutations that can be used in Deodhar's formula for Kazhdan-Lusztig basis elements of the Iwahori-Hecke algebra. The constructions are respectively based on a formula of Lascoux-Schutzenberger and its geometric interpretation by Zelevinsky. The first construction relies on a basis of the Hecke algebra constructed from principal lower order ideals in Bruhat order and a translation of this basis into sets of masks. The second construction relies on an interpretation of masks as cells of the Bott-Samelson resolution. These constructions give distinct answers to a question of Deodhar.Comment: 43 page

On the twin paradox in static spacetimes: I. Schwarzschild metric

Motivated by a conjecture put forward by Abramowicz and Bajtlik we reconsider the twin paradox in static spacetimes. According to a well known theorem in Lorentzian geometry the longest timelike worldline between two given points is the unique geodesic line without points conjugate to the initial point on the segment joining the two points. We calculate the proper times for static twins, for twins moving on a circular orbit (if it is a geodesic) around a centre of symmetry and for twins travelling on outgoing and ingoing radial timelike geodesics. We show that the twins on the radial geodesic worldlines are always the oldest ones and we explicitly find the conjugate points (if they exist) outside the relevant segments. As it is of its own mathematical interest, we find general Jacobi vector fields on the geodesic lines under consideration. In the first part of the work we investigate Schwarzschild geometry.Comment: 18 pages, paper accepted for publication in Gen. Rel. Gra

On the practicality of time-optimal two-qubit Hamiltonian simulation

What is the time-optimal way of using a set of control Hamiltonians to obtain a desired interaction? Vidal, Hammerer and Cirac [Phys. Rev. Lett. 88 (2002) 237902] have obtained a set of powerful results characterizing the time-optimal simulation of a two-qubit quantum gate using a fixed interaction Hamiltonian and fast local control over the individual qubits. How practically useful are these results? We prove that there are two-qubit Hamiltonians such that time-optimal simulation requires infinitely many steps of evolution, each infinitesimally small, and thus is physically impractical. A procedure is given to determine which two-qubit Hamiltonians have this property, and we show that almost all Hamiltonians do. Finally, we determine some bounds on the penalty that must be paid in the simulation time if the number of steps is fixed at a finite number, and show that the cost in simulation time is not too great.Comment: 9 pages, 2 figure

The leading particle effect from light quark fragmentation in charm hadroproduction

The asymmetry of $D^-$ and $D^+$ meson production in $\pi^-N$ scattering observed by the E791 experiment is a typical phenomenon known as the leading particle effect in charm hadroproducton. We show that the phenomenon can be explained by the effect of light quark fragmentation into charmed hadrons (LQF). Meanwhile, the size of the LQF effect is estimated from data of the E791 experiment. A comparison is made with the estimate of the LQF effect from prompt like-sign dimuon rate in neutrino experiments. The influence of the LQF effect on the measurement of nucleon strange distribution asymmetry from charged current charm production processes is briefly discussed.Comment: 6 latex pages, 1 figure, to appear in EPJ

Estimating the feasibility of transition paths in extended finite state machines

There has been significant interest in automating testing on the basis of an extended finite state machine (EFSM) model of the required behaviour of the implementation under test (IUT). Many test criteria require that certain parts of the EFSM are executed. For example, we may want to execute every transition of the EFSM. In order to find a test suite (set of input sequences) that achieves this we might first derive a set of paths through the EFSM that satisfy the criterion using, for example, algorithms from graph theory. We then attempt to produce input sequences that trigger these paths. Unfortunately, however, the EFSM might have infeasible paths and the problem of determining whether a path is feasible is generally undecidable. This paper describes an approach in which a fitness function is used to estimate how easy it is to find an input sequence to trigger a given path through an EFSM. Such a fitness function could be used in a search-based approach in which we search for a path with good fitness that achieves a test objective, such as executing a particular transition, and then search for an input sequence that triggers the path. If this second search fails then we search for another path with good fitness and repeat the process. We give a computationally inexpensive approach (fitness function) that estimates the feasibility of a path. In order to evaluate this fitness function we compared the fitness of a path with the ease with which an input sequence can be produced using search to trigger the path and we used random sampling in order to estimate this. The empirical evidence suggests that a reasonably good correlation (0.72 and 0.62) exists between the fitness of a path, produced using the proposed fitness function, and an estimate of the ease with which we can randomly generate an input sequence to trigger the path