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.

Interface electronics for an RF resonance-based displacement sensor

6 p. Paper of the 17th Conference on Sensors and Their Applications held in Dubrovnik, Croatia. Sep 16-18, 2013

Aktuelle Planungen zur Regelung der Beifangproblematik in der Krabbenfischerei

At present the fishery for the brown shrimp (Crangon crangon L.) is one of the most economically rewarding fisheries in Europe. Due to the small size of the target objects this fishery has to be carried out with rather small meshes. As it is, however, performed on the nursing grounds of important fish species it encounters a severe bycatch problem. On this basis, EU Council regulation 850/98 demands the use of either sieve nets or sorting grids from 1 July, and to pass pertaining national bye-laws. Germany discusses to use either sieve nets of 70 mm mesh opening or sorting grids of 20 mm bar distance, and tries to achieve a harmonization of the byelaw with neighbouring countries of The Netherlands and Denmark to ensure equal conditions on the same fishing grounds.

Direct numerical simulation of hypersonic boundary layer transition over a blunt cone with a small angle of attack

The direct numerical simulation of boundary layer transition over a 5° half-cone-angle blunt cone is performed. The free-stream Mach number is 6 and the angle of attack is 1°. Random wall blow-and-suction perturbations are used to trigger the transition. Different from the authors’ previous work [Li et al., AIAA J. 46, 2899(2008)], the whole boundary layer flow over the cone is simulated (while in the author’s previous work, only two 45° regions around the leeward and the windward sections are simulated). The transition location on the cone surface is determined through the rapid increase in skin fraction coefficient (Cf). The transition line on the cone surface shows a nonmonotonic curve and the transition is delayed in the range of 0° ≤ θ ≤ 30° (θ = 0° is the leeward section). The mechanism of the delayed transition is studied by using joint frequency spectrum analysis and linear stability theory (LST). It is shown that the growth rates of unstable waves of the second mode are suppressed in the range of 20° ≤ θ ≤ 30°, which leads to the delayed transition location. Very low frequency waves VLFWs� are found in the time series recorded just before the transition location, and the periodic times of VLFWs are about one order larger than those of ordinary Mack second mode waves. Band-pass filter is used to analyze the low frequency waves, and they are deemed as the effect of large scale nonlinear perturbations triggered by LST waves when they are strong enough.The direct numerical simulation of boundary layer transition over a 5° half-cone-angle blunt cone is performed. The free-stream Mach number is 6 and the angle of attack is 1°. Random wall blow-and-suction perturbations are used to trigger the transition. Different from the authors’ previous work [ Li et al., AIAA J. 46, 2899 (2008) ], the whole boundary layer flow over the cone is simulated (while in the author’s previous work, only two 45° regions around the leeward and the windward sections are simulated). The transition location on the cone surface is determined through the rapid increase in skin fraction coefficient (Cf). The transition line on the cone surface shows a nonmonotonic curve and the transition is delayed in the range of 20° ≤ θ ≤ 30° (θ = 0° is the leeward section). The mechanism of the delayed transition is studied by using joint frequency spectrum analysis and linear stability theory (LST). It is shown that the growth rates of unstable waves of the second mode are suppressed in the range of 20° ≤ θ ≤ 30°, which leads to the delayed transition location. Very low frequency waves (VLFWs) are found in the time series recorded just before the transition location, and the periodic times of VLFWs are about one order larger than those of ordinary Mack second mode waves. Band-pass filter is used to analyze the low frequency waves, and they are deemed as the effect of large scale nonlinear perturbations triggered by LST waves when they are strong enough.

Media of communication among fishermen around Kainji Lake basin

The findings are presented of a study conducted in the framework of the Nigerian-German Kainji Lake Fisheries Promotion Project to examine the role and structure of communication in fishing villages around Kainji Lake in Nigeria. The major aim was to be able to utilize the knowledge at a later stage in the project cycle to pass on fisheries extension messages to fishing communities. The study had the following terms of reference: 1) describe the structure and processes of communication of fishermen around Kainji Lake; 2) identify the formal and informal media of communication used by the fishermen to communicate information concerning their job; 3) describe the problems inhibiting usage of the different media identified; 4) ascertain the extent of use of mass media by fishermen around the lake; and, 5) identify acceptable ways by which fisheries information can be repackaged for the use of extension workers. (PDF contains 58 pages)

Spatial filtering in tone reproduction and vision

This thesis is concerned with spatial filtering. What is its utility in tone reproduction? Does it exist in vision, and if so, what constraints does it impose on the nervous system?

Tone reproduction is just the art and science of taking a picture and then displaying it. The sensors available to capture an image have a greater dynamic range than the media that may be used to display it. Conventionally, spatial filtering is used to boost contrast; it ameliorates the loss of contrast that results when the sensor signal range is scaled down to fit the display range. In this thesis, a type of nonlinear spatial filtering is discussed that results in direct range reduction without range scaling. This filtering process is instantiated in a real-time image processor built using analog CMOS VLSI.

Spatial filtering must be applied with care in both artificial and natural vision systems. It is argued that the nervous system does not simply filter linearly across an image. Rather, the way that we see things implies that the nervous system filters nonlinearly. Further, many models for color vision include a high-pass filtering step in which the DC information is lost. A real-time study of filtering in color space leads to the conclusion that the nervous system is not that simple, and that it maintains DC information by referencing to white.

Compact 120 TW Ti: sapphire laser system with a high gain final amplifier

A 120TW/36fs laser system based on Ti:sapphire chirped-pulse amplification (CPA) has been successfully established in our lab. The final four pass Ti:sapphire amplifier pumped by an energetic single-shot Nd:YAG-Nd:glass laser was designed and optimized. With 24J/8ns pump energy at 532 nm, 300 mJ/220 ps chirped pulse was amplified to 5.98 J in this amplifier, and a total saturated gain of similar to 20 was achieved. The focused intensity of compressed beam could reach to 10(20) W/cm(2) with the M-2 of similar to 2.0. (c) 2005 Elsevier Ltd. All rights reserved.

用钛宝石再生放大器产生高重复率啁啾脉冲列

针对啁啾脉冲放大技术建成的钛宝石激光装置，提出一种获得高重复率激光脉冲列的方法．通过改变钛宝石再生放大器中泡克耳斯盒电光开关的传统工作模式，使得腔内放大的脉冲从某特定时刻起，每当在腔内往返一次就以一定的倒出比例（倒出率）倒出腔内脉冲能量的一部分，从而可以在有限的时间段内产生高重复率的啁啾激光脉冲列．基于Franz-Nodvik放大理论，建立了该高重复率再生放大器的理论模型，通过数值计算，系统地分析了初始增益、倒出时刻、倒出率对输出的脉冲序列的影响．在抽运功率为35mJ、倒出率为1／2的实验条件下，通过腔外

Spectral analysis and control to obtain sub-5 fs pulses by femtosecond filamentation

A spectral-filter method is numerically demonstrated to obtain sub-5 fs pulses by using femtosecond filamentation in fused silica. Instead of employing spectral phase compensation, by properly employing a high-pass filter to select the broadened high-frequency spectra that are located almost in phase in the tailing edge of the self-compressed pulses owing to self-steepening, as short as single-cycle pulses can be obtained. For instance, for an input pulse with a duration of 50 fs and energy 2.2 mu J, the minimum pulse duration can reach to similar to 4 fs (about 1.5 cycles) by applying a proper spectral filter. (C) 2008 Optical Society of America

A new ground motion intensity measure, peak filtered acceleration (PFA), to estimate collapse vulnerability of buildings in earthquakes

In this thesis, we develop an efficient collapse prediction model, the PFA (Peak Filtered Acceleration) model, for buildings subjected to different types of ground motions.

For the structural system, the PFA model covers modern steel and reinforced concrete moment-resisting frame buildings (potentially reinforced concrete shear wall buildings). For ground motions, the PFA model covers ramp-pulse-like ground motions, long-period ground motions, and short-period ground motions.

To predict whether a building will collapse in response to a given ground motion, we first extract long-period components from the ground motion using a Butterworth low-pass filter with suggested order and cutoff frequency. The order depends on the type of ground motion, and the cutoff frequency depends on the building’s natural frequency and ductility. We then compare the filtered acceleration time history with the capacity of the building. The capacity of the building is a constant for 2-dimentional buildings and a limit domain for 3-dimentional buildings. If the filtered acceleration exceeds the building’s capacity, the building is predicted to collapse. Otherwise, it is expected to survive the ground motion.

The parameters used in PFA model, which include fundamental period, global ductility and lateral capacity, can be obtained either from numerical analysis or interpolation based on the reference building system proposed in this thesis.

The PFA collapse prediction model greatly reduces computational complexity while archiving good accuracy. It is verified by FEM simulations of 13 frame building models and 150 ground motion records.

Based on the developed collapse prediction model, we propose to use PFA (Peak Filtered Acceleration) as a new ground motion intensity measure for collapse prediction. We compare PFA with traditional intensity measures PGA, PGV, PGD, and Sa in collapse prediction and find that PFA has the best performance among all the intensity measures.

We also provide a close form in term of a vector intensity measure (PGV, PGD) of the PFA collapse prediction model for practical collapse risk assessment.

Pathways for the uptake of dissolved organic matter (DOM) by aquatic animals

In this article, pathways from freshwater and marine environments are described. DOM is defined operationally as all the organic compounds which pass through a filter of pore size 0.45 microm., those retained on the surface of the filter being particulate organic matter (POM). DOM can be taken up directly by animals by transfer across the body wall, but more commonly DOM is obtained from ingested food. Once ingested POM from food particles are broken down in the gut, small molecules of DOM are released for transfer across the gut wall. Some ingested particles are attacked by micro-organisms living in the gut, thereby making the DOM available to the host animal. The importance of the microbial loop is discussed, as well as aggregation processes between the fractions of DOM which are more obviously particulate in nature. (DBO)

Observations of 1-6 MeV Jovian electrons at 1 AU and a study of their propagation

The 1-6 MeV electron flux at 1 AU has been measured for the time period October 1972 to December 1977 by the Caltech Electron/Isotope Spectrometers on the IMP-7 and IMP-8 satellites. The non-solar interplanetary electron flux reported here covered parts of five synodic periods. The 88 Jovian increases identified in these five synodic periods were classified by their time profiles. The fall time profiles were consistent with an exponential fall with τ ≈ 4-9 days. The rise time profiles displayed a systematic variation over the synodic period. Exponential rise time profiles with τ ≈ 1-3 days tended to occur in the time period before nominal connection, diffusive profiles predicted by the convection-diffusion model around nominal connection, and abrupt profiles after nominal connection.

The times of enhancements in the magnetic field, │B│, at 1 AU showed a better correlation than corotating interaction regions (CIR's) with Jovian increases and other changes in the electron flux at 1 AU, suggesting that │B│ enhancements indicate the times that barriers to electron propagation pass Earth. Time sequences of the increases and decreases in the electron flux at 1 AU were qualitatively modeled by using the times that CIR's passed Jupiter and the times that │B│ enhancements passed Earth.

The electron data observed at 1 AU were modeled by using a convection-diffusion model of Jovian electron propagation. The synodic envelope formed by the maxima of the Jovian increases was modeled by the envelope formed by the predicted intensities at a time less than that needed to reach equilibrium. Even though the envelope shape calculated in this way was similar to the observed envelope, the required diffusion coefficients were not consistent with a diffusive process.

Three Jovian electron increases at 1 AU for the 1974 synodic period were fit with rise time profiles calculated from the convection-diffusion model. For the fits without an ambient electron background flux, the values for the diffusion coefficients that were consistent with the data were k_x = 1.0 - 2.5 x 10²¹ cm²/sec and k_y = 1.6 - 2.0 x 10²² cm²/sec. For the fits that included the ambient electron background flux, the values for the diffusion coefficients that were consistent with the data were k_x = 0.4 - 1.0 x 10²¹ cm²/sec and k_y = 0.8 - 1.3 x 10²² cm²/sec.

The Voting Rights Act, Shelby County, and Redistricting: Improving Estimates of Racially Polarized Voting in a Multiple-Election Context

The Supreme Court’s decision in Shelby County has severely limited the power of the Voting Rights Act. I argue that Congressional attempts to pass a new coverage formula are unlikely to gain the necessary Republican support. Instead, I propose a new strategy that takes a “carrot and stick” approach. As the stick, I suggest amending Section 3 to eliminate the need to prove that discrimination was intentional. For the carrot, I envision a competitive grant program similar to the highly successful Race to the Top education grants. I argue that this plan could pass the currently divided Congress.

Without Congressional action, Section 2 is more important than ever before. A successful Section 2 suit requires evidence that voting in the jurisdiction is racially polarized. Accurately and objectively assessing the level of polarization has been and continues to be a challenge for experts. Existing ecological inference methods require estimating polarization levels in individual elections. This is a problem because the Courts want to see a history of polarization across elections.

I propose a new 2-step method to estimate racially polarized voting in a multi-election context. The procedure builds upon the Rosen, Jiang, King, and Tanner (2001) multinomial-Dirichlet model. After obtaining election-specific estimates, I suggest regressing those results on election-specific variables, namely candidate quality, incumbency, and ethnicity of the minority candidate of choice. This allows researchers to estimate the baseline level of support for candidates of choice and test whether the ethnicity of the candidates affected how voters cast their ballots.

基于统计光学的无透镜鬼成像数值模拟与实验验证

作为量子信息领域分支的鬼成像,由于物体的像将出现在不包含物体的光路上的特点,使得这一领域的研究引人入胜。一度认为,只有基于纠缠态双光子的纠缠光源,才能实现鬼成像;但近年来的研究表明,经典热光场也能实现这一过程。从经典统计光学入手,建立了热光场的数值模型,模拟符合热光特性的光场变化、光场传播、以及物体透射函数对热光场的调制,进而从光强度起伏的关联函数中,分别重现振幅型物体和纯相位型物体的傅里叶变换图像;通过与真实实验结果的对比,表明基于统计光学原理的该数值模型所预测的实验结果,与真实的实验结果完全一致。

Vulnerabilidades da Mulher idosa frente ao HIV/AIDS

Tratou-se de um estudo descritivo exploratório com abordagem quantitativa acerca da vulnerabilidade de mulheres com mais de 60 anos em relação ao HIV/AIDS, cujo problema foi descobrir qual o processo de vulnerabilidade auto referido por mulheres de 60 anos e mais em relação ao HIV/AIDS a partir de suas atitudes sexuais.Os objetivos foram: Descrever o processo de vulnerabilidade auto referido por mulheres com 60 anos e mais em relação ao HIV/AIDS a partir de suas atitudes sexuais. Identificar atitudes sexuais entre mulheres com mais de 60 anos e mais. Descrever o conhecimento sobre HIV/AIDS das mulheres com mais de 60 anos.Descrever o processo de vulnerabilidade auto referido por mulheres com mais de 60 anos em relação ao HIV/AIDS.O estudo foi realizado com mulheres com mais de 60 anos freqüentadoras das atividades do Projeto Longegividade da Secretária Especial de Envelhecimento Saudável e Qualidade de vida do Rio de Janeiro. O local escolhido foram espaços públicos aonde se realizavam as atividades do Projeto. A coleta de dados aconteceu no período dos meses de setembro e outubro de 2009. Em atendimento ao preconizado pela resolução 196/96, todos os sujeitos assinaram o termo de consentimento livre e esclarecido. O estudo foi submetido à apreciação do Comitê de Ética da Prefeitura do Rio de Janeiro a fim obter a autorização para a divulgação do nome da Instituição aonde foi realizada a pesquisa, sob o parecer de número 84 A-2009. Participaram do estudo 256 mulheres. O questionário foi criado à partir de quatro dimensões estabelecidas. Dimensão sócio econômico e demográfica, processo de vulnerabilidade auto referido, conhecimento sobre HIV/AIDS e práticas sexuais. Os dados coletados foram organizados em bancos de dados, criados pelo pesquisador através de um sistema Gerenciador de Banco de Dados Microsoft Excel versão 2003. Foram utilizadas medidas estatísticas descritivas como freqüência absoluta e a freqüência relativa para atender aos objetivos do estudo. Concluiu-se que em nossa amostra as mulheres idosas se colocam em situação de risco, quando ao possuir vida sexual ativa não usam preservativos. Compõem um grupo bem informado acerca dos métodos de prevenção, porém a utilização do preservativo esta relacionada, a muito mais do que informação e sim a um objeto de confiança nas relações. Entendeu-se que a prevenção ao HIV/AIDS em mulheres com mais de 60 anos deveria incluir, além de estratégias de repasse de repasse de informação, estratégia de fortalecimento individual, reforço na auto estima e estimulo a autonomia de uma forma geral.