Interactions Between PVS and Maple in Symbolic Analysis of Control Systems

This paper presents a decision procedure for problems relating polynomial and transcendental functions. The procedure applies to functions that are continuously differentiable with a finite number of points of inflection in a closed convex set. It decides questions of the form ‘is f0?’, where {=,>,<}. An implementation of the procedure in Maple and PVS exploits the existing Maple, PVS and QEPCAD connections. It is at present limited to those twice differentiable functions whose derivatives are rational functions (rationally differentiable). This procedure is particularly applicable to the analysis of control systems in determining important properties such as stability.     

Interfaces as functors, programs as coalgebras—A final coalgebra theorem in intensional type theory

In [P. Hancock, A. Setzer, Interactive programs in dependent type theory, in: P. Clote, H. Schwichtenberg (Eds.), Proc. 14th Annu. Conf. of EACSL, CSL’00, Fischbau, Germany, 21–26 August 2000, Vol. 1862, Springer, Berlin, 2000, pp. 317–331, URL citeseer.ist.psu.edu/article/hancock00interactive.html; P. Hancock, A. Setzer, Interactive programs and weakly final coalgebras in dependent type theory, in: L. Crosilla, P. Schuster (Eds.), From Sets and Types to Topology and Analysis. Towards Practicable Foundations for Constructive Mathematics, Oxford Logic Guides, Clarendon Press, 2005, URL www.cs.swan.ac.uk/csetzer/] Hancock and Setzer introduced rules to extend Martin-Löf's type theory in order to represent interactive programming. The rules essentially reflect the existence of weakly final coalgebras for a general form of polynomial functor. The standard rules of dependent type theory allow the definition of inductive types, which correspond to initial algebras. Coalgebraic types are not represented in a direct way. In this article we show the existence of final coalgebras in intensional type theory for these kind of functors, where we require uniqueness of identity proofs () for the set of states and the set of commands which determine the functor. We obtain the result by identifying programs which have essentially the same behaviour, viz. are bisimular. This proves the rules of Setzer and Hancock admissible in ordinary type theory, if we replace definitional equality by bisimulation. All proofs [M. Michelbrink, Verifications of final coalgebra theorem in: Interfaces as Functors, Programs as Coalgebras—A Final Coalgebra Theorem in Intensional Type Theory, 2005, URL www.cs.swan.ac.uk/csmichel/] are verified in the theorem prover agda [C. Coquand, Agda, Internet, URL www.cs.chalmers.se/catarina/agda/; K. Peterson, A programming system for type theory, Technical Report, S-412 96, Chalmers University of Technology, Göteborg, 1982], which is based on intensional Martin-Löf type theory.     

Hydrogen sensors with double dipole layers using a Pd-mixture-Pd triple-layer sensing structure

This paper reports on new GaN sensors using a Pd-mixture-Pd triple-layer sensing structure to enhance their sensitivity to hydrogen at the tens of ppm level. The proposed hydrogen sensor biased with a constant voltage produced relatively high sensing responses of 4.84 × 10⁵% at 10,100 ppm and 8.7 × 10⁴% at 49.1 ppm H₂ in N₂. The corresponding barrier height variations are calculated to be 220 and 168 mV. When the sensor is biased by a constant current with maximum power consumption of 0.4 mW, a sensing voltage as an output signal showed a voltage shift of more than 17 V (the highest value ever reported) at 49.1 ppm H₂ in N₂. By comparison to Pd-deposited GaN sensors, the improvement in static-state performance is likely attributed to double dipole layers formed individually at the Pd–GaN interface and inside the mixture. Moreover, voltage transient response and current transient response to various hydrogen-containing gases were experimentally studied. The new finding is that the former response time is shorter than the latter one.     

Response time of nanostructured relative humidity sensors

Capacitive relative humidity (RH) sensors were fabricated by coating countersunk interdigitated electrode substrates with nanostructured TiO₂ films produced using glancing angle deposition. Areal capacitance increased from 1 nF cm⁻² to 800 nF cm⁻² as relative humidity was increased from 2% RH and 95% RH. For films deposited at 81° and with a thickness below 4 m, response time was (162±4) ms m⁻¹. Response times increased from 64 ms to 1440 ms as film thickness increased from 280 nm to 8.5 m. The linear dependence of response time with film thickness indicates that device response time is dominated by surface adsorption. Response time decreased with increasing deposition angle, with a slope of (−15.2±1.6) ms degree⁻¹ for the adsorption data, and (−17.3±2.5) ms degree⁻¹ for the desorption data. The optimum operating range of the sensors depends on deposition angle, and can be tuned to different ranges to match application needs.     

Sentences over Integral Domains and Their Computational Complexities

LetRbe a Hilbertian domain and letKbe its fraction field. Letψ(x₁, …, x_n, y) be a quantifier free arithmetical formula overR. We may also takeψ(x₁, …, x_n, y) to be an arithmetical formula overK[x₁, …, x_n] and write it asψ(y). In this paper we show that ifRhas enough non-units and x₁…x_n y ψ(x₁, …, x_n, y), called an ⁿ  sentence, is true inR, then y ψ(y) is true inK[x₁, …, x_n]. Also, ifR=K[T], whereKis an infinite integral domain andx₁…x_n y ψ(x₁, …, x_n, y)is true inR, then y ψ(y) is true inR[x₁, …, x_n]. These results are applied to find the upper and lower bounds of the time complexities of various decision problems on diophantine equations with parameters and arithmetical sentences. Some of the results are: 1. The decision problem of sentences and diophantine equations with parameters over the ring of integers of a global field are co-NP-complete. 2. The decision problem of sentences over the ring of integers of a global field is NP-complete. 3. LetKbe an infinite domain, the time complexities of the decision problems of equations with parameters and sentences over the polynomial ringK[t] are polynomial time reducible to factoring polynomials overK. 4. The decision problem of sentences over all algebraic integer rings is in P. 5. The decision problem of sentences over all integral domains with characteristic 0 is in P. 6. The time complexity of the decision problem of sentences over all integral domains is polynomial time reducible to factoring integers overZand factoring polynomials over finite fields.     

Crossed zinc oxide nanorods for ultraviolet radiation detection

An ultraviolet photosensor has been successfully constructed by the in situ lift-out method in a focused ion beam system. The prototype consists of individual naturally self-assembled crossed ZnO nanorods grown by an aqueous solution process. The current–voltage (I–V) characteristics show linear behavior. The photosensor exhibits a response of 15 mA/W for UV light (361 nm) under 1 V bias. Response measurements showed that such a photosensor is suitable for low levels of ultraviolet detection. The method is simple, rapid and applicable to research prototypes for further studies of crossed ZnO nanorods for nano-device applications.     

Drag and lift coefficients of inclined finite circular cylinders at moderate Reynolds numbers

The flow around two-dimensional cylinders at moderate Reynolds numbers has been much studied, both for cylinders perpendicular to the flow and for cylinders yawed to the flow. In contrast, yawed finite aspect ratio cylinders have received little attention. In this article we describe computer simulations of cylinders with aspect ratios 2  L/D  20 yawed at angles 0°  α  90° relative to a free stream. The simulations were carried out for Reynolds numbers in the range 1  Re  40. The simulations show that the Independence Principle [Zdravkovich MM. Flow around circular cylinders, vol. 2: applications. New York: Oxford University Press; 2003[1]] is not accurate for α  45°. We have also found that for all aspect ratios, the ratio of the lift to drag force reaches a maximum for 40° < α < 50°. Finally, we present C_L and C_D relationships as best curve fits to computational data.     

Zeolite based trace humidity sensor for high temperature applications in hydrogen atmosphere

We present a humidity sensor based on H-ZSM-5 type zeolite that is suitable to detect traces of humidity (10–110 ppm_V) under harsh conditions, e.g. reducing atmosphere (H₂) and high temperature (up to 600 °C). By means of complex impedance spectroscopy (IS) we show that the zeolite sensor responds linearly towards minimal changes in humidity. Therefore this result indicates that the zeolite sensor is capable to detect traces of humidity in processes where high temperatures in a hydrogen environment are required.     

Dynamic evolvement and formation of refractive microlenses self-assembled from evaporative polyurethane droplets

This paper proposed a method of microfabrication for the formation of hemispherical refractive microlenses by depositing a colloid evaporative droplet onto hydrophobic surfaces. The microdroplets made of polyurethane (PU) were self-driven by surface tension to evolve their three-dimensional (3D) shapes on the surface-treated substrate. The substrates were coated with low surface energy material (Teflon) to de-pin the fluids obeying classic Young–Laplace equation until drying. Array and size-variation experiments, corresponding to different placement and droplet volume, were performed for the shaping process in which the polymers of the drops were self-assembled to be hemispherical utilizing general principle of minimal surface energy. Using the hydrophobic surfaces, plano-convex shapes with spherical curvature were fabricated with micrometer dimensions (base radius between 70 and 1016 μm). The formed structures were observed to form themselves hemispherically by the de-wetting (de-pinning) process during most of evaporation. Moreover, the gravity flatting effect was further found for the larger drop (radius = 1016 μm) when compared to that of smaller one (radius = 118 μm). In the cases, both the modeling calculations and experimental results were performed and compared to illustrate the similar geometries with the contact angle (70°) using dimensionless analysis. In addition, one interesting and significant finding, based on close morphological inspection of the SEM picture, showed that the resulting elongational polymer chains (width 200 nm) stretched (extension 5 μm) on the surface nearby the corner of the contact area, indicating a shear stress occurrence. Compared to those previous methods operated on (soft-) photolithographic techniques, this present one could rapidly predict and microfabricate the hemispherical formation in terms of the radius, height, and contact angle. It is also potentially appropriate for smaller and complex placement by using drop-on-demand (DOD) nozzle arrays for mass-production process.     

A localized surface plasmon resonance nanosensor based on rhombic Ag nanoparticle array

A localized surface plasmon resonance (LSPR) nanosensor by using a rhombic Ag nanoparticle array is proposed and developed. The LSPR extinction spectra of the antigen or antibody with lower concentration are detected. The obtained results detected from 100 nM target molecule indicate a larger wavelength shift for the rhombic based nanosensor than the triangular based nanosensor. By experimental detection, we demonstrated that the refractive index sensitivity is 266.2 nm per refractive index unit for Ag rhombic nanoparticle with in-plane width of 140 nm and out-of-plane height of 47 nm.     

Inductive Synthesis of Recursive Processes from Logical Properties

This paper proposes an inductive synthesis algorithm for a recursive process. To synthesize a process, facts, which must be satisfied by the target process, are given to the algorithm one by one since such facts are infinitely many in general. When n facts are input to the algorithm, it outputs a process which satisfies the given n facts. And this generating process is repeated infinitely many times. To represent facts of a process, we adopt a subcalculus of μ-calculus. First, we introduce a new preorder _d on recursive processes based on the subcalculus to discuss its properties. p_d q means that pf implies qf, for all formulae f in the subcalculus. Then, its discriminative power and relationship with other preorders are also discussed. Finally, we present the synthesis algorithm. The correctness of the algorithm can be stated that the output sequence of processes by the algorithm converges to a process, which cannot be distinguished from the intended one (if we could know it) by a given enumeration of facts, in the limit. A prototype system based on the algorithm is stated as well.     

H2 sensing characteristics of highly textured Pd-doped SnO2 thin films

The effects of the crystallographic orientation on the H₂ gas sensing properties were investigated in highly oriented polycrystalline Pd-doped SnO₂ films, which were obtained using rf magnetron sputtering of a Pd (0.5 wt%)-SnO₂ target on various substrates (a-, m-, r-, and c-cut sapphire and quartz). All the films had a similar thickness (110 nm), root-mean-square (rms) roughness (1.3 nm), surface area, and chemical status (O, Sn, and Pd). However, the orientation of the films was strongly affected by the orientation of the substrates. The (1 0 1), (0 0 2), and (1 0 1) oriented films were grown on (a-cut), (m-cut), and (r-cut) Al₂O₃ substrates, respectively, and rather randomly oriented films were deposited on (0 0 0 1) (c-cut) Al₂O₃ and quartz substrates. In addition, the oriented Pd-doped SnO₂ films were highly textured and had in-plane orientation relationships with the substrates similar to the epitaxial films. The (1 0 1) Pd-doped SnO₂ films on and Al₂O₃ showed a considerably higher H₂ sensitivity, and their gas response decreased with increasing sensing temperature (400–550 °C). The films deposited on and (0 0 0 1) Al₂O₃ showed the maximum sensitivity at 500 °C. The comparison of the H₂ gas response between undoped and Pd-doped SnO₂ films revealed that the Pd-doping shifted the optimum sensing temperature to a lower value instead of improving the gas sensitivity.     

The Undecidability of the First-Order Theories of One Step Rewriting in Linear Canonical Systems

By reduction from the halting problem for Minsky's two-register machines we prove that there is no algorithm capable of deciding the -theory of one step rewriting of an arbitrary finite linear confluent finitely terminating term rewriting system (weak undecidability). We also present a fixed such system with undecidable *-theory of one step rewriting (strong undecidability). This improves over all previously known results of the same kind.     

Liquid–solid equilibria in quinary system Na,Mg/Cl,SO4,NO3–H2O at 298.15 K

In order to develop the nitrate deposits found close to Lop Nur in the Xinjiang region in China, the solubilities of the system Na⁺,Mg²⁺/Cl⁻,SO₄²⁻, NO₃⁻–H₂O and its subsystems, the quaternary systems Na⁺,Mg²⁺/SO₄²⁻,NO₃⁻–H₂O and Mg²⁺/Cl⁻,SO₄²⁻,NO₃⁻–H₂O, were studied at 298.15 K. The phase diagrams were plotted according to the solubilities achieved. In the equilibrium phase diagram of Mg²⁺/Cl⁻,SO₄²⁻,NO₃⁻–H₂O, there are two invariant points, five univariant curves and four regions of crystallization: Mg(NO₃)₂6H₂O,MgCl₂6H₂O,MgSO₄7H₂O and MgSO₄(1–6)H₂O. In the equilibrium phase diagram of Na⁺,Mg²⁺/SO₄²⁻, NO₃⁻–H₂O, there are five invariant points, eleven univariant curves and seven regions of crystallization: Na₂SO₄,Na₂SO₄10H₂O,NaNO₃,MgSO₄Na₂SO₄4H₂O,NaNO₃Na₂SO₄2H₂O,Mg(NO₃)₂6H₂O and MgSO₄7H₂O. In the equilibrium phase diagram of the Na⁺, Mg²⁺/Cl⁻,SO₄²⁻,NO₃⁻–H₂O system, there are six invariant points, and ten regions of crystallization: NaCl, NaNO₃,Na₂SO₄,Na₂SO₄10H₂O,MgSO₄Na₂SO₄4H₂O, NaNO₃Na₂SO₄2H₂O,MgCl₂6H₂O,Mg(NO₃)₂6H₂O, MgSO₄(1–6)H₂O and MgSO₄7H₂O.     

Predicate Abstraction for Dense Real-Time Systems

We propose predicate abstraction as a means for verifying a rich class of safety and liveness properties for dense real-time systems. First, we define a restricted semantics of timed systems which is observationally equivalent to the standard semantics in that it validates the same set of μ-calculus formulas without a next-step operator. Then, we recast the model checking problem S for a timed automaton S and a μ-calculus formula in terms of predicate abstraction. Whenever a set of abstraction predicates forms a so-called basis, the resulting abstraction is strongly preserving in the sense that S validates iff the corresponding finite abstraction validates this formula . Now, the abstracted system can be checked using familiar μ-calculus model checking. Like the region graph construction for timed automata, the predicate abstraction algorithm for timed automata usually is prohibitively expensive. In many cases it suffices to compute an approximation of a finite bisimulation by using only a subset of the basis of abstraction predicates. Starting with some coarse abstraction, we define a finite sequence of refined abstractions that converges to a strongly preserving abstraction. In each step, new abstraction predicates are selected nondeterministically from a finite basis. Counterexamples from failed μ-calculus model checking attempts can be used to heuristically choose a small set of new abstraction predicates for refining the abstraction.     

Development of a wireless stress/strain measurement system integrated with pressure-sensitive nickel powder-filled cement-based sensors

A wireless stress/strain measurement system is developed by integrating with pressure-sensitive sensors for health monitoring of concrete structures. The pressure-sensitive stress/strain sensors are fabricated by using nickel powder-filled cement-based composite. The wireless stress/strain measurement system integrated with these sensors is tested with compressive stress/strain in the range from 0 MPa/0 μ to 2.5 MPa/311.5 μ for performance evaluation. Experimental results indicate that the electrical resistivity of pressure-sensitive nickel powder-filled cement-based stress/strain sensors changes linearly and reversibly with the compressive stress/strain, and its fractional change goes up to 42.719% under uniaxial compression. The relationship between input (compressive stress/strain) and output (the fractional change in electrical resistivity) of the wireless stress/strain measurement system integrated with pressure-sensitive sensors is Δρ = −0.16894σ/Δρ = −1336.5. The wireless stress/strain measurement system can be used to achieve a sensitivity to stress/strain of 16.894% MPa⁻¹/0.13365%μ⁻¹ (a gauge factor of 1336.5) and a stress/strain resolution of 150 Pa/0.02 μ. The newly developed wireless stress/strain measurement system integrated with pressure-sensitive nickel powder-filled cement-based sensors has such advantages as high sensitivity to stress/strain, high stress/strain resolution, simple circuit and low energy consumption.     

A Logic for Reasoning about Generic Judgments

This paper presents an extension of a proof system for encoding generic judgments, the logic FOλ^Δ of Miller and Tiu, with an induction principle. The logic FOλ^Δ is itself an extension of intuitionistic logic with fixed points and a “generic quantifier”, , which is used to reason about the dynamics of bindings in object systems encoded in the logic. A previous attempt to extend FOλ^Δ with an induction principle has been unsuccessful in modeling some behaviours of bindings in inductive specifications. It turns out that this problem can be solved by relaxing some restrictions on , in particular by adding the axiom B≡x.B, where x is not free in B. We show that by adopting the equivariance principle, the presentation of the extended logic can be much simplified. Cut-elimination for the extended logic is stated, and some applications in reasoning about an object logic and a simply typed λ-calculus are illustrated.     

A generalization of ACP using Belnap’s logic

ACP is combined with Belnap’s four-valued logic via conditional composition (if–then–else). We show that the operators of ACP can be seen as instances of more general, conditional operators. For example, both the choice operator + and δ (deadlock) can be seen as instances of conditional composition, and the axiom x + δ = x follows from this perspective. Parallel composition is generalized to the binary conditional merge _ψ where covers the choice between interleaving and synchronization, and ψ determines the order of execution. The instance _BB is ACP’s parallel composition, where B (both) is the truth value that models both true and false in Belnap’s logic. Other instances of this conditional merge are sequential composition, pure interleaving and synchronous merge. We investigate the expression of scheduling strategies in the conditions of the conditional merge.     

Modelling Generic Judgements

We propose a semantics for the -quantifier of Miller and Tiu. First we consider the case for classical first-order logic. In this case, the interpretation is close to standard Tarski-semantics and completeness can be shown using a standard argument. Then we put our semantics into a broader context by giving a general interpretation of in categories with binding structure. Since categories with binding structure also encompass nominal logic, we thus show that both -logic and nominal logic can be modelled using the same definition of binding. As a special case of the general semantics in categories with binding structure, we recover Gabbay & Cheney's translation of FOλ into nominal logic.     

Manipulation of ZnO nanostructures using dielectrophoretic effect

In this paper, the dielectrophoretic manipulation of the nanostructured zinc oxide (ZnO) with microfabricated electrodes and electrode arrays had been studied. The nanorod-like ZnO prepared by the chemical solution growth, with the length of 10 μm, was used as the manipulation target. The electrodes and electrode arrays were prepared by standard IC process. The SEM pictures have been used to examine and evaluate the manipulation results. The influences of the pattern of electrodes, the applied frequency, the concentration and the applied voltage on the dielectrophoretic manipulation effect have been investigated to research the manipulation of particles by dielectrophoresis. We succeeded in manipulating ZnO particles along the electric field and depositing them across the gaps between two electrodes by modulating different factors. It is concluded that the nanostructured ZnO can be manipulated by dielectrophoresis and both the positive dielectrophoretic effect and the negative dielectrophoretic effect can be observed. This manipulation technique is potential for lots of application such as the construction of micro/nano sensors and the nanoelectronic devices.