Formal verification of PLC programs using the B Method

PLCs (acronym for Programmable Logic Controllers) perform control operations, receiving information from the environment, processing it and modifying this same environment according to the results produced. They are commonly used in industry in several applications, from mass transport to petroleum industry. As the complexity of these applications increase, and as various are safety critical, a necessity for ensuring that they are reliable arouses. Testing and simulation are the de-facto methods used in the industry to do so, but they can leave flaws undiscovered. Formal methods can provide more confidence in an application s safety, once they permit their mathematical verification. We make use of the B Method, which has been successfully applied in the formal verification of industrial systems, is supported by several tools and can handle decomposition, refinement, and verification of correctness according to the specification. The method we developed and present in this work automatically generates B models from PLC programs and verify them in terms of safety constraints, manually derived from the system requirements. The scope of our method is the PLC programming languages presented in the IEC 61131-3 standard, although we are also able to verify programs not fully compliant with the standard. Our approach aims to ease the integration of formal methods in the industry through the abbreviation of the effort to perform formal verification in PLCs

Vasculite necrosante na glomerulonefrite difusa aguda pós-infecciosa

Os autores relatam dois casos de glomerulonefrite difusa aguda pós-infecciosa com evolução clinicomorfológica incomum. As biópsias renais mostraram alterações características de glomerulonefrite difusa aguda associada à extensa necrose fibrinóide e infiltrado inflamatório leucocitário na parede de arteríolas e artérias interlobulares. Foram também observadas crescentes. Ambos os pacientes cursaram com insuficiência renal aguda severa, sendo que um dos pacientes recuperou a função renal e outro evoluiu para insuficiência renal crônica e óbito.

Gravitomagnetismo e o teste da sonda gravidade B

The so-called gravitomagnetic field arised as an old conjecture that currents of matter (no charges) would produce gravitational effects similar to those produced by electric currents in electromagnetism. Hans Thirring in 1918, using the weak field approximation to the Einsteins field equations, deduced that a slowly rotating massive shell drags the inertial frames in the direction of its rotation. In the same year, Joseph Lense applied to astronomy the calculations of Thirring. Later, that effect came to be known as the Lense- Thirring effect. Along with the de Sitter effect, those phenomena were recently tested by a gyroscope in orbit around the Earth, as proposed by George E. Pugh in 1959 and Leonard I. Schiff in 1960. In this dissertation, we study the gravitational effects associated with the rotation of massive bodies in the light of the Einsteins General Theory of Relativity. With that finality, we develop the weak field approximation to General Relativity and obtain the various associated gravitational effects: gravitomagnetic time-delay, de Sitter effect (geodesic precession) and the Lense-Thirring effect (drag of inertial frames). We discus the measures of the Lense-Thirring effect done by LAGEOS Satellite (Laser Geodynamics Satellite) and the Gravity Probe B - GPB - mission. The GPB satellite was launched into orbit around the Earth at an altitude of 642 km by NASA in 2004. Results presented in May 2011 clearly show the existence of the Lense-Thirring effect- a drag of inertial frames of 37:2 7:2 mas/year (mas = milliarcsec)- and de Sitter effect - a geodesic precession of 6; 601:8 18:3 mas/year- measured with an accuracy of 19 % and of 0.28 % respectively (1 mas = 4:84810��9 radian). These results are in a good agreement with the General Relativity predictions of 41 mas/year for the Lense-Thirring effect and 6,606.1 mas/year for the de Sitter effect.

Aplicação do método B ao projeto formal de software embarcado

This work shows a project method proposed to design and build software components from the software functional m del up to assembly code level in a rigorous fashion. This method is based on the B method, which was developed with support and interest of British Petroleum (BP). One goal of this methodology is to contribute to solve an important problem, known as The Verifying Compiler. Besides, this work describes a formal model of Z80 microcontroller and a real system of petroleum area. To achieve this goal, the formal model of Z80 was developed and documented, as it is one key component for the verification upto the assembly level. In order to improve the mentioned methodology, it was applied on a petroleum production test system, which is presented in this work. Part of this technique is performed manually. However, almost of these activities can be automated by a specific compiler. To build such compiler, the formal modelling of microcontroller and modelling of production test system should provide relevant knowledge and experiences to the design of a new compiler. In ummary, this work should improve the viability of one of the most stringent criteria for formal verification: speeding up the verification process, reducing design time and increasing the quality and reliability of the product of the final software. All these qualities are very important for systems that involve serious risks or in need of a high confidence, which is very common in the petroleum industry

Características das Curvas de Regressão da Gonadotrofina Coriônica Pós-mola Hidatiforme Completa

Objetivos: construir a curva de regressão do b-hCG pós-mola hidatiforme completa (MHC) com remissão espontânea e comparar com a curva de regressão pós-MHC com tumor trofoblástico gestacional (TTG). Análise comparativa da curva de regressão do b-hCG das portadoras de MHC, acompanhadas no Serviço, com a curva de regressão observada por outros autores1-3. Métodos: foi realizada avaliação clínica e laboratorial (dosagem sérica de b-hCG), na admissão e no segmento pós-molar, de todas as pacientes com MHC, atendidas entre 1990 e 1998 no Hospital das Clínicas de Botucatu - Unesp. O resultado da determinação seriada do b-hCG foi analisado em curvas log de regressão. A evolução da curva de regressão do b-hCG foi analisada e comparada em MHC com remissão espontânea e MHC com TTG numa curva log de regressão, com intervalo de confiança de 95%. A curva log de regressão do grupo de remissão espontânea foi comparada com curvas consideradas padrão1,2. Foram construídas curvas log individuais de todas as pacientes e classificadas de acordo com os quatro tipos de curva (I, II, III e IV), propostos para o seguimento pós-molar³. Resultados: 61 pacientes com MHC tiveram seguimento pós-molar completo, 50 (82%) apresentaram remissão espontânea e 11 (18%) desenvolveram TTG. No grupo de pacientes com MHC e remissão espontânea, o tempo para alcançar a normalização dos níveis do b-hCG, após o esvaziamento molar, foi até 20 semanas. As pacientes que desenvolveram TTG apresentaram desvio precoce da curva de regressão normal do b-hCG, 4 a 6 semanas após o esvaziamento molar. Nestas pacientes, a quimioterapia foi introduzida em média na 9ª semana pós-esvaziamento molar. Conclusões: a curva de regressão do b-hCG pós-MHC com remissão espontânea apresentou declínio log exponencial, semelhante ao observado por outros autores1,2, e diferente das MHC com TTG. Foram identificados três tipos de curvas de regressão do b-hCG, semelhantes aos de Goldstein³, I, II e IV, e outros dois tipos diferentes de regressão do b-hCG: V (regressão normal) e VI (regressão anormal).

Positronium impact excitation of hydrogen molecule to B-1 Sigma(+)(u) and b(3)Sigma(+)(u) states

Calculation for the electronic excitation of the ground state of H-2 to B (1) Sigma(u)(+) and b(3) Sigma(u)(+) states by positronium- (Ps) atom impact has been carried out using the first Born approximation considering discrete Ps excitations up to n = 6 and Ps ionization in the final state. To include the effect of electron exchange, we propose an alternative approximation scheme in the light of the Rudge approach, which takes into account the composite nature of the Ps-atom projectile.

Measurement of B-d mixing using opposite-side flavor tagging

We report on a measurement of the B-d(0) mixing frequency and the calibration of an opposite-side flavor tagger in the D0 experiment. Various properties associated with the b quark on the opposite side of the reconstructed B meson are combined using a likelihood-ratio method into a single variable with enhanced tagging power. Its performance is tested with data, using a large sample of reconstructed semileptonic B ->mu(DX)-X-0 and B ->mu(DX)-X-* decays, corresponding to an integrated luminosity of approximately 1 fb(-1). The events are divided into groups depending on the value of the combined tagging variable, and an independent analysis is performed in each group. Combining the results of these analyses, the overall effective tagging power is found to be epsilon D-2=(2.48 +/- 0.21(-0.06)(+0.08))%. The measured B-d(0) mixing frequency Delta m(d)=0.506 +/- 0.020(stat)+/- 0.016(syst) ps(-1) is in good agreement with the world average value.

Measurement of the B-s(0) lifetime in the exclusive decay channel B-s(0)-> J/psi phi

Using the exclusive decay B-s(0)-->J/psi(mu(+)mu(-))phi(K+K-), we report the most precise single measurement of the B-s(0) lifetime. The data sample corresponds to an integrated luminosity of approximately 220 pb(-1) collected with the D0 detector at the Fermilab Tevatron Collider in 2002-2004. We reconstruct 337 signal candidates, from which we extract the B-s(0) lifetime, tau(B-s(0))=1.444(-0.090)(+0.098)(stat)+/-0.020(sys) ps. We also report a measurement for the lifetime of the B-0 meson using the exclusive decay B-0-->J/psi(mu(+)mu(-))K-*0(892)(K(+)pi(-)). We reconstruct 1370 signal candidates, obtaining tau(B-0)=1.473(-0.050)(+0.052)(stat)+/-0.023(sys) ps, and the ratio of lifetimes, tau(B-s(0))/tau(B-0)=0.980(-0.071)(+0.076)(stat)+/-0.003(sys).

Measurement of the B-s(0) lifetime using semileptonic decays

We report a measurement of the B-s(0) lifetime in the semileptonic decay channel B-s(0)-> D-s(-)mu(+)nu X (and its charge conjugate), using approximately 0.4 fb(-1) of data collected with the D0 detector during 2002-2004. Using 5176 reconstructed D-s(-)mu(+) signal events, we have measured the B-s(0) lifetime to be tau(B-s(0))=1.398 +/- 0.044(stat)(-0.025)(+0.028)(syst) ps. This is the most precise measurement of the B-s(0) lifetime to date.

Combined D0 measurements constraining the CP-violating phase and width difference in the B-s(0) system

We combine the D0 measurement of the width difference between the light and heavy B-s(0) mass eigenstates and of the CP-violating mixing phase determined from the time-dependent angular distributions in the B-s(0)-> J/psi phi decays along with the charge asymmetry in semileptonic decays also measured with the D0 detector. With the additional constraint from the world average of the flavor-specific B-s(0) lifetime, we obtain Delta Gamma(s)equivalent to(Gamma(L)-Gamma(H))=0.13 +/- 0.09 ps(-1) and vertical bar phi(s)vertical bar=0.70(-0.47)(+0.39) or Delta Gamma(s)=-0.13 +/- 0.09 ps(-1) and vertical bar phi(s)vertical bar=2.44(-0.39)(+0.47). The data sample corresponds to an integrated luminosity of 1.1 fb(-1) accumulated with the D0 detector at the Fermilab Tevatron Collider.

Measurement of the Lambda(0)(b) lifetime using semileptonic decays

We report a measurement of the Lambda(0)(b) lifetime using a sample corresponding to 1.3 fb(-1) of data collected by the D0 experiment in 2002-2006 during run II of the Fermilab Tevatron collider. The Lambda(0)(b) baryon is reconstructed via the decay Lambda(0)(b)->mu(nu) over bar Lambda X-+(c). Using 4437 +/- 329 signal candidates, we measure the Lambda(0)(b) lifetime to be tau(Lambda(0)(b))=1.290(-0.110)(+0.119)(stat)(-0.091)(+0.087)(syst) ps, which is among the most precise measurements in semileptonic Lambda(0)(b) decays. This result is in good agreement with the world average value.

Measurement of the Lambda(b) lifetime in the exclusive decay Lambda(b)-> J/psi Lambda

We have measured the Lambda(b) lifetime using the exclusive decay Lambda(b)-> J/psi Lambda, based on 1.2 fb(-1) of data collected with the D0 detector during 2002-2006. From 171 reconstructed Lambda(b) decays, where the J/psi and Lambda are identified via the decays J/psi ->mu(+)mu(-) and Lambda -> p pi, we measured the Lambda(b) lifetime to be tau(Lambda(b))=1.218(-0.115)(+0.130)(stat)+/- 0.042(syst) ps. We also measured the B-0 lifetime in the decay B-0 -> J/psi(mu(+)mu(-))K-S(0)(pi(+)pi(-)) to be tau(B-0)=1.501(-0.074)(+0.078)(stat)+/- 0.050(syst) ps, yielding a lifetime ratio of tau(Lambda(b))/tau(B-0)=0.811(-0.087)(+0.096)(stat)+/- 0.034(syst).

Measurement of the Lambda(0)(b) lifetime in the decay Lambda(0)(b)-> J/psi Lambda(0) with the D0 detector

We present measurements of the Lambda(b)(0) lifetime in the exclusive decay channel Lambda(b)(0)-> J/psi Lambda(0), with J/psi ->mu(+)mu(-) and Lambda(0)-> p pi(-), the B-0 lifetime in the decay B-0-> J/psi K-S(0) with J/psi ->mu(+)mu(-) and K-S(0)->pi(+)pi(-), and the ratio of these lifetimes. The analysis is based on approximately 250 pb(-1) of data recorded with the D0 detector in p (p) over bar collisions at root s = 1.96 TeV. The Lambda(b)(0) lifetime is determined to be tau(Lambda(b)(0))=1.22(-0.18)(+0.22)(stat)+/- 0.04(syst) ps, the B-0 lifetime tau(B-0)=1.40(-) (+0.11)(0.10)(stat)+/- 0.03(syst) ps, and the ratio tau(Lambda(b)(0))/tau(B-0)=0.87(-) (+0.17)(0.14)(stat)+/- 0.03(syst). In contrast with previous measurements using semileptonic decays, this is the first determination of the Lambda(b)(0) lifetime based on a fully reconstructed decay channel.

Ps-He scattering using the three-state positronium close-coupling approximation

A three-state target elastic positronium close-coupling approximation (CCA) is employed to investigate Ps-He scattering in the energy range 0-200 eV with and without electron exchange. Low-lying phase shifts below the first excitation threshold and the total integrated cross sections using both the models are reported. Estimation of integrated excitation cross sections for Ps(1s --> 2s) and Ps(1s --> 2p) using CCA are presented for the first time. The present total cross sections are in good agreement with the measured data in the incident Ps energy range 20-30 eV.

Measurement of the lifetime difference in the B-s(0) system

We present a study of the decay B-s(0)-> J/psi phi. We obtain the CP-odd fraction in the final state at time zero R-perpendicular to = 0.16 +/- 0.10 (stat) +/- 0.02(syst), the average lifetime of the (B-s(0), (B) over bar (0)(s)) system, (tau) over bar (B-s(0)) = 1.39(-0.16)(+0.13)(stat)(-0.02)(+0.01)(syst) ps, and the relative width difference between the heavy and light mass eigen-states, Delta Gamma/(Gamma) over bar = (Gamma(L) - Gamma(H))/(Gamma) over bar = 0.24(-0.38)(+0.28)(stat)(-0.04)(+0.03)(syst). With the additional constraint from the world average of the B-s(0) lifetime measurements using semileptonic decays, we find (tau) over bar (B-s(0)) = 1.39 +/- 0.06 ps and Delta Gamma/(Gamma) over bar = 0.25(-0.15)(+0.14). For the ratio of the B-s(0) and B-0 lifetimes we obtain (tau) over bar (B-s(0))/tau(B-s(0)) = 0.91 +/- 0.09(stat) +/- 0.003(syst).