Invariant-free deduction systems for temporal logic

In this thesis we propose a new approach to deduction methods for temporal logic. Our proposal is based on an inductive definition of eventualities that is different from the usual one. On the basis of this non-customary inductive definition for eventualities, we first provide dual systems of tableaux and sequents for Propositional Linear-time Temporal Logic (PLTL). Then, we adapt the deductive approach introduced by means of these dual tableau and sequent systems to the resolution framework and we present a clausal temporal resolution method for PLTL. Finally, we make use of this new clausal temporal resolution method for establishing logical foundations for declarative temporal logic programming languages. The key element in the deduction systems for temporal logic is to deal with eventualities and hidden invariants that may prevent the fulfillment of eventualities. Different ways of addressing this issue can be found in the works on deduction systems for temporal logic. Traditional tableau systems for temporal logic generate an auxiliary graph in a first pass.Then, in a second pass, unsatisfiable nodes are pruned. In particular, the second pass must check whether the eventualities are fulfilled. The one-pass tableau calculus introduced by S. Schwendimann requires an additional handling of information in order to detect cyclic branches that contain unfulfilled eventualities. Regarding traditional sequent calculi for temporal logic, the issue of eventualities and hidden invariants is tackled by making use of a kind of inference rules (mainly, invariant-based rules or infinitary rules) that complicates their automation. A remarkable consequence of using either a two-pass approach based on auxiliary graphs or aone-pass approach that requires an additional handling of information in the tableau framework, and either invariant-based rules or infinitary rules in the sequent framework, is that temporal logic fails to carry out the classical correspondence between tableaux and sequents. In this thesis, we first provide a one-pass tableau method TTM that instead of a graph obtains a cyclic tree to decide whether a set of PLTL-formulas is satisfiable. In TTM tableaux are classical-like. For unsatisfiable sets of formulas, TTM produces tableaux whose leaves contain a formula and its negation. In the case of satisfiable sets of formulas, TTM builds tableaux where each fully expanded open branch characterizes a collection of models for the set of formulas in the root. The tableau method TTM is complete and yields a decision procedure for PLTL. This tableau method is directly associated to a one-sided sequent calculus called TTC. Since TTM is free from all the structural rules that hinder the mechanization of deduction, e.g. weakening and contraction, then the resulting sequent calculus TTC is also free from this kind of structural rules. In particular, TTC is free of any kind of cut, including invariant-based cut. From the deduction system TTC, we obtain a two-sided sequent calculus GTC that preserves all these good freeness properties and is finitary, sound and complete for PLTL. Therefore, we show that the classical correspondence between tableaux and sequent calculi can be extended to temporal logic. The most fruitful approach in the literature on resolution methods for temporal logic, which was started with the seminal paper of M. Fisher, deals with PLTL and requires to generate invariants for performing resolution on eventualities. In this thesis, we present a new approach to resolution for PLTL. The main novelty of our approach is that we do not generate invariants for performing resolution on eventualities. Our method is based on the dual methods of tableaux and sequents for PLTL mentioned above. Our resolution method involves translation into a clausal normal form that is a direct extension of classical CNF. We first show that any PLTL-formula can be transformed into this clausal normal form. Then, we present our temporal resolution method, called TRS-resolution, that extends classical propositional resolution. Finally, we prove that TRS-resolution is sound and complete. In fact, it finishes for any input formula deciding its satisfiability, hence it gives rise to a new decision procedure for PLTL. In the field of temporal logic programming, the declarative proposals that provide a completeness result do not allow eventualities, whereas the proposals that follow the imperative future approach either restrict the use of eventualities or deal with them by calculating an upper bound based on the small model property for PLTL. In the latter, when the length of a derivation reaches the upper bound, the derivation is given up and backtracking is used to try another possible derivation. In this thesis we present a declarative propositional temporal logic programming language, called TeDiLog, that is a combination of the temporal and disjunctive paradigms in Logic Programming. We establish the logical foundations of our proposal by formally defining operational and logical semantics for TeDiLog and by proving their equivalence. Since TeDiLog is, syntactically, a sublanguage of PLTL, the logical semantics of TeDiLog is supported by PLTL logical consequence. The operational semantics of TeDiLog is based on TRS-resolution. TeDiLog allows both eventualities and always-formulas to occur in clause heads and also in clause bodies. To the best of our knowledge, TeDiLog is the first declarative temporal logic programming language that achieves this high degree of expressiveness. Since the tableau method presented in this thesis is able to detect that the fulfillment of an eventuality is prevented by a hidden invariant without checking for it by means of an extra process, since our finitary sequent calculi do not include invariant-based rules and since our resolution method dispenses with invariant generation, we say that our deduction methods are invariant-free.

Detección automática de presencia/ausencia de atún en imágenes obtenidas mediante sonar de largo alcance a bordo de buques pesqueros y aplicación de Optical Character Recognition (OCR) para la extracción de parámetros

En esta tesis de máster se presenta una metodología para el análisis automatizado de las señales del sonar de largo alcance y una aplicación basada en la técnica de reconocimiento óptico de Optical Character Recognition, caracteres (OCR). La primera contribución consiste en el análisis de imágenes de sonar mediante técnicas de procesamiento de imágenes. En este proceso, para cada imagen de sonar se extraen y se analizan las regiones medibles, obteniendo para cada región un conjunto de características. Con la ayuda de los expertos, cada región es identi cada en una clase (atún o no-atún). De este modo, mediante el aprendizaje supervisado se genera la base de datos y, a su vez, se obtiene un modelo de clasi cación. La segunda contribución es una aplicación OCR que reconoce y extrae de las capturas de pantalla de imágenes de sonar, los caracteres alfanuméricos correspondientes a los parámetros de situación (velocidad, rumbo, localización GPS) y la confi guración de sonar (ganancias, inclinación, ancho del haz). El objetivo de este proceso es el de maximizar la e ficiencia en la detección de atún en el Golfo de Vizcaya y dar el primer paso hacia el desarrollo de un índice de abundancia de esta especie, el cual esté basado en el procesamiento automático de las imágenes de sonar grabadas a bordo de la ota pesquera durante su actividad pesquera rutinaria.

An Optical Fiber Bundle Sensor for Tip Clearance and Tip Timing Measurements in a Turbine Rig

When it comes to measuring blade-tip clearance or blade-tip timing in turbines, reflective intensity-modulated optical fiber sensors overcome several traditional limitations of capacitive, inductive or discharging probe sensors. This paper presents the signals and results corresponding to the third stage of a multistage turbine rig, obtained from a transonic wind-tunnel test. The probe is based on a trifurcated bundle of optical fibers that is mounted on the turbine casing. To eliminate the influence of light source intensity variations and blade surface reflectivity, the sensing principle is based on the quotient of the voltages obtained from the two receiving bundle legs. A discrepancy lower than 3% with respect to a commercial sensor was observed in tip clearance measurements. Regarding tip timing measurements, the travel wave spectrum was obtained, which provides the average vibration amplitude for all blades at a particular nodal diameter. With this approach, both blade-tip timing and tip clearance measurements can be carried out simultaneously. The results obtained on the test turbine rig demonstrate the suitability and reliability of the type of sensor used, and suggest the possibility of performing these measurements in real turbines under real working conditions.

A Temperature Sensor Based on a Polymer Optical Fiber Macro-Bend

The design and development of a plastic optical fiber (POF) macrobend temperature sensor is presented. The sensor has a linear response versus temperature at a fixed bend radius, with a sensitivity of 1.92.10(-3) (degrees C)(-1). The sensor system used a dummy fiber-optic sensor for reference purposes having a resolution below 0.3 degrees C. A comprehensive experimental analysis was carried out to provide insight into the effect of different surrounding media on practical macro-bend POF sensor implementation. Experimental results are successfully compared with bend loss calculations.

Design and Development of a Low-Cost Optical Current Sensor

In this paper we demonstrate the design of a low-cost optical current sensor. The sensor principle is the Faraday rotation of a light beam through a magneto-optical material, SF2, when a magnetic field is present. The prototype has a high sensitivity and a high linearity for currents ranging from 0 up to 800 A. The error of the optical fibre sensor is smaller than 1% for electric currents over 175 A.

Polymer-Optical-Fiber Lasers and Amplifiers Doped with Organic Dyes

Polymer optical fibers (POFs) doped with organic dyes can be used to make efficient lasers and amplifiers due to the high gains achievable in short distances. This paper analyzes the peculiarities of light amplification in POFs through some experimental data and a computational model capable of carrying out both power and spectral analyses. We investigate the emission spectral shifts and widths and on the optimum signal wavelength and pump power as functions of the fiber length, the fiber numerical aperture and the radial distribution of the dopant. Analyses for both step-index and graded-index POFs have been done.

Design of a Sensor Based on Plastic Optical Fibre (POF) to Measure Fluid Flow and Turbidity

Although many optical fibre applications are based on their capacity to transmit optical signals with low losses, it can also be desirable for the optical fibre to be strongly affected by a certain physical parameter in the environment. In this way, it can be used as a sensor for this parameter. There are many strong arguments for the use of POFs as sensors. In addition to being easy to handle and low cost, they demonstrate advantages common to all multimode optical fibres. These specifically include flexibility, small size, good electromagnetic compatibility behaviour, and in general, the possibility of measuring any phenomenon without physically interacting with it. In this paper, a sensor based on POF is designed and analysed with the aim of measuring the volume and turbidity of a low viscosity fluid, in this case water, as it passes through a pipe. A comparative study with a commercial sensor is provided to validate the proven flow measurement. Likewise, turbidity is measured using different colour dyes. Finally, this paper will present the most significant results and conclusions from all the tests which are carried out.

A Self-Referencing Intensity Based Polymer Optical Fiber Sensor for Liquid Detection

A novel self-referencing fiber optic intensity sensor based on bending losses of a partially polished polymer optical fiber (POF) coupler is presented. The coupling ratio (K) depends on the external liquid in which the sensor is immersed. It is possible to distinguish between different liquids and to detect their presence. Experimental results for the most usual liquids found in industry, like water and oil, are given. K value increases up to 10% from the nominal value depending on the liquid. Sensor temperature dependence has also been studied for a range from 25 degrees C (environmental condition) to 50 degrees C. Any sector requiring liquid level measurements in flammable atmospheres can benefit from this intrinsically safe technology.