Tool-supported invariant-based programming

The development of correct programs is a core problem in computer science. Although formal verification methods for establishing correctness with mathematical rigor are available, programmers often find these difficult to put into practice. One hurdle is deriving the loop invariants and proving that the code maintains them. So called correct-by-construction methods aim to alleviate this issue by integrating verification into the programming workflow. Invariant-based programming is a practical correct-by-construction method in which the programmer first establishes the invariant structure, and then incrementally extends the program in steps of adding code and proving after each addition that the code is consistent with the invariants. In this way, the program is kept internally consistent throughout its development, and the construction of the correctness arguments (proofs) becomes an integral part of the programming workflow. A characteristic of the approach is that programs are described as invariant diagrams, a graphical notation similar to the state charts familiar to programmers. Invariant-based programming is a new method that has not been evaluated in large scale studies yet. The most important prerequisite for feasibility on a larger scale is a high degree of automation. The goal of the Socos project has been to build tools to assist the construction and verification of programs using the method. This thesis describes the implementation and evaluation of a prototype tool in the context of the Socos project. The tool supports the drawing of the diagrams, automatic derivation and discharging of verification conditions, and interactive proofs. It is used to develop programs that are correct by construction. The tool consists of a diagrammatic environment connected to a verification condition generator and an existing state-of-the-art theorem prover. Its core is a semantics for translating diagrams into verification conditions, which are sent to the underlying theorem prover. We describe a concrete method for 1) deriving sufficient conditions for total correctness of an invariant diagram; 2) sending the conditions to the theorem prover for simplification; and 3) reporting the results of the simplification to the programmer in a way that is consistent with the invariantbased programming workflow and that allows errors in the program specification to be efficiently detected. The tool uses an efficient automatic proof strategy to prove as many conditions as possible automatically and lets the remaining conditions be proved interactively. The tool is based on the verification system PVS and i uses the SMT (Satisfiability Modulo Theories) solver Yices as a catch-all decision procedure. Conditions that were not discharged automatically may be proved interactively using the PVS proof assistant. The programming workflow is very similar to the process by which a mathematical theory is developed inside a computer supported theorem prover environment such as PVS. The programmer reduces a large verification problem with the aid of the tool into a set of smaller problems (lemmas), and he can substantially improve the degree of proof automation by developing specialized background theories and proof strategies to support the specification and verification of a specific class of programs. We demonstrate this workflow by describing in detail the construction of a verified sorting algorithm. Tool-supported verification often has little to no presence in computer science (CS) curricula. Furthermore, program verification is frequently introduced as an advanced and purely theoretical topic that is not connected to the workflow taught in the early and practically oriented programming courses. Our hypothesis is that verification could be introduced early in the CS education, and that verification tools could be used in the classroom to support the teaching of formal methods. A prototype of Socos has been used in a course at Åbo Akademi University targeted at first and second year undergraduate students. We evaluate the use of Socos in the course as part of a case study carried out in 2007.

Efeito de extratos de plantas medicinais no controle de Colletotrichum acutatum, agente causal da flor preta do morangueiro

A flor preta do morangueiro, causada por Colletotrichum acutatum, acarreta sérios problemas à cultura. Com o objetivo de verificar a utilização de extratos vegetais no controle da doença, testes "in vitro" foram realizados com 11 extratos vegetais hidroalcoólicos produzidos de plantas utilizadas na medicina popular. Os extratos foram preparados a partir de diferentes partes da planta, de acordo com a espécie, utilizando água e álcool no processo de extração por maceração. Foi verificada a influência dos extratos no crescimento micelial, esporulação e germinação de esporos de C. acutatum, e também no controle do patógeno em folhas e frutos destacados. De acordo com a metodologia utilizada, os extratos vegetais que apresentaram maior eficiência foram os de folha e ramos de Ruta graveolens, Artemisia absinthium e bulbos de Allium sativum, indicando ter essas plantas potencial fungitóxico para o controle de C. acutatum.

Reação de cultivares de batata a Streptomyces scabies, agente causal da sarna comum profunda

Este trabalho visou caracterizar quanto a critérios morfológicos e fisiológicos isolados de Streptomyces causadores de sarna comum profunda em batata; avaliar o comportamento de cultivares em relação à doença e a variação na agressividade entre os isolados da bactéria. Os isolados de Streptomyces apresentaram coloração cinza em meio extrato de levedura e malte e cadeias de esporos espiraladas, produzidas sobre um micélio aéreo. Ocorreu produção de melanina em meio de tirosina-ágar e a utilização de oito fontes de carbono recomendadas, propriedades estas que correspondem às descritas para S. scabies. Batatas-semente sadias de seis cultivares foram plantadas em substrato infestado com seis isolados de S. scabies separadamente e as plantas cultivadas em vasos e ambiente aberto. A severidade da doença foi estimada com auxílio de uma escala diagramática e avaliou-se o rendimento de tubérculos (g/planta). As cvs. Mondial e Jaete Bintje foram as mais resistentes à sarna comum com severidade média nos dois experimentos de 10,5% e 14,0%, respectivamente, seguidas por Asterix (17,4%), Ágata (21,8%), Monalisa (23,0%) e Cupido (23,3%). A agressividade dos isolados variou quantitativamente, com severidade maior para o isolado M4 (34,7%) e menor para o isolado M1 (6,2%). Redução da produção de tubérculos foi verificada na cv. Jaete Bintje, no primeiro experimento, e quando as cultivares foram infectadas pelos isolados A1, M2 e M3, no primeiro experimento, e pelo isolado M4, no segundo experimento.

Det var intressant, man måste tänka så mycket : öppna laborationer och V-diagram i kemiundervisningen

Laborationerna utgör i många skolor inom den grundläggande utbildningen en självklar del av kemiundervisningen. Laborationerna är vanligen formulerade som ”recept” och eleverna skall följa en given beskrivning då de genomför laborationen. Kravet på eget tänkande från elevernas sida kan härigenom bli litet. Laborationerna är därför utsatta för en hel del kritik på olika håll i världen, därför att de anses ineffektiva ur lärande-synvinkel. S.k. öppna laborationer är en annan typ av laboration som innebär att eleverna ställs inför ett problem eller en utmaning. Eleverna skall själva inom sin laborationsgrupp komma underfund med och planera hur de skall genomföra laborationen. Denna form av laborationer ställer andra krav på elevernas tänkande än traditionella ”kokbokslaborationer”. I denna studie har elever i en klass i årskurs 7 under sin första kemikurs arbetat med öppna laborationer. Laborationerna har av klassens lärare formulerats som utmaningar för eleverna. Eleverna har som ett hjälpverktyg under laborationen använt s.k. V-diagram. V-diagram utgör ett grafiskt verktyg som kan användas som en laborationsrapport. I V-diagrammet synliggörs de olika momenten som ingår i en laboration eller i en undersökning. Vilken är forskningsfrågan, hur planerar man att söka svar på sin fråga, vilka resultat har man kommit till och vilka slutsatser kan man dra? V-diagrammet innehåller också en teoretisk och begreppslig sida där laborationens teoretiska förankring synliggörs. Resultaten från undersökningen visar att arbetet med öppna laborationer i kombination med V-diagram hade positiv inverkan på elevernas uppfattning om sitt eget lärande. Eleverna upplevde att laborationerna krävde tänkande men att detta samtidigt ledde till förståelse. Eleverna hjälpte varandra att försöka förstå då de gemensamt skulle lösa problem. I diskussionen med sina kamrater och med läraren fick eleverna möjlighet att formulera sina egna uppfattningar och konfrontera dem mot andra uppfattningar. V-diagrammets struktur fungerade som vägledning då eleverna planerade sin laboration, men gav också en överblick över laborationer i efterhand då eleverna förberedde sig inför kursprovet, vilket för en del elever bidrog till deras förståelse. Grupperna var i allmänhet mycket fokuserade på uppgiften då de planerade en öppen laboration. Laborationerna hade alla en förankring i vardagen vilket gjorde att eleverna kunde göra kopplingar mellan sina egna erfarenheter och laborationen. Majoriteten av eleverna uppgav efter kemikursen att de upplevt den som intressant och laborationerna lyftes fram speciellt. De öppna laborationerna ställde stora krav på laborationsgrupperna och på elevernas samarbetsförmåga och gjorde laborationerna känsliga för grupprelaterade problem, genom att eleverna skulle klara av utmaningar gemensamt. För en elev med svag självuppfattning kan tillrättalagda laborationer med klara instruktioner kännas tryggare än en öppen laboration, där utmaningen är större. Samtidigt hade just utmaningarna, som var på en nivå som eleverna klarade av efter att ha tänkt och diskuterat med varandra, en positiv inverkan på självuppfattningen för ett flertal av eleverna. Att klara av utmaningar på rätt nivå kan inverka positivt på den egna själuppfattningen. De öppna laborationerna ställer krav på läraren att vara flexibel och kunna gå in i rollen av bl.a. handledare och coach. Samtidigt utgör lärare en representant för det naturvetenskapliga samfundet och har ansvar för att göra teori och begrepp tillgängliga för eleverna då de behöver dessa i sina undersökningar. För lärare kan de öppna laborationerna kännas problematiska, eftersom de själva sällan har erfarenheter av denna typ av laborationer från sin egen skoltid eller utbildning.

Diversidade fenotípica e patogênica de Colletotrichum, agente causal da antracnose em mangueira, e identificação de espécie

O presente trabalho teve como objetivo estudar a diversidade fenotípica e patogênica de 40 isolados de Colletotrichum obtidos de mangueira no Nordeste do Brasil e identificar diferentes espécies desse fitopatógeno, agente causal de antracnose, através da análise da seqüência da região ITS do rDNA. Quanto à caracterização morfológica e cultural, as colônias dos isolados apresentaram diversidade em relação à cor e aspecto, sendo mais comum à cor branco-cinza, característica de Colletotrichum gloeosporioides. Não foram observadas variações expressivas na morfologia dos 40 isolados. Os conídios apresentaram-se, predominantemente, hialinos e unicelulares, com formato variando de bastonete para cilíndrico. Todos os isolados produziram apressórios variados em formato e quantidade e apenas 10 isolados apresentaram setas. Para efeito do crescimento micelial e taxa de crescimento foi possível classificar os isolados em sete grupos. Vinte e dois isolados exibiram taxa de crescimento >10mm/dia, considerada típica da espécie C. gloeosporioides. Os isolados foram patogênicos em folhas destacadas de mangueira, induzindo sintomas de antracnose, na forma de manchas escuras levemente deprimidas, e apresentando variações quanto à agressividade. Na identificação específica, baseada na análise da seqüência ITS do DNA ribossomal, 36 isolados amplificaram com o oligonucleotídeos CgInt, específico para C. gloeosporioides e o ITS4, Os isolados CM1, CM4, CM5 e CM10, não amplificaram produtos para nenhum dos oligonucleotídeos específicos, sendo identificados como Colletotrichum spp. Os resultados desse trabalho demonstraram que isolados de Colletotrichum, obtidos de mangueira, apresentam ampla variabilidade morfofisiológica e patogênica. E que, possivelmente, existe mais de uma espécie de Colletotrichum que causa antracnose em mangueira no Nordeste do Brasil.

In vivo sensitivity reduction of Puccinia triticina races, causal agent of wheat leaf rust, to DMI and QoI fungicides

Experiments were carried out to determine in vivo the IC50 and the IC90 for demethylation-inhibitor fungicides (DMIs, triazoles) and quinone outside inhibitors (QoIs, strobilurins) to the five most frequent races of Puccinia triticina in 2007 growing season in Southern Brazil. The tests were done in a greenhouse with wheat seedlings. DMI fungicides were tested at the concentrations, in mg/L, 0.0; 0.02; 0.2; 2.0; 20.0; 100.0 and 200.0, and QoIs at the concentrations 0.0; 0.0001; 0.001; 0.01; 0.1; 1 and 10.0 mg of active ingredient/L water. Fungicides were preventively applied at 24 hours before the inoculation of seedlings with the fungal spores. The effect of treatments was assessed based on the number of uredia/cm². The lowest IC50 (inhibitory concentration) for DMI fungicides determined for MCG-MN, sensitive race, ranged from 0.33 to 0.91 mg/L, while the highest values for MDP-MR, MDT-MR, MDK-MR, MFH-HT races, varied from 9.63 to 85.64 mg/L (suspected insensitivity). QoI fungicide presented an IC50 varying from 0.0018 to 0.14 mg/L. The sensitivity reduction factor for DMIs varied from 8.8 to 238.8, and for QoIs from 0.3 to 1.5 mg/L. Sensitivity reduction was confirmed for the races MDP-MR, MDT-MR, MDK-MR, MFH-HT to DMIs, as well as their sensitivity to QoI fungicides.

Fungicide baseline for mycelial sensitivity of Exserohilum turcicum, causal agent of northern corn leaf blight

Northern corn leaf blight, caused by Exserohilum turcicum(Et), is one of the major corn diseases which can reduce grain yield and quality. The aim of this study was to determine the mycelial sensitivity of ten Etisolates, five from Argentina and five from Brazil, to six fungicides (carbendazim, captan, fludioxinil, metalaxyl, iprodione and thiram) used in seed treatment. The inhibitory concentration (IC50) was determined by using seven concentrations of the fungicides supplemented to the agar medium. The mycelial colony diameter was measured with a digital caliper. Experimental design was completely randomized with four replicates. Data on the percent mycelial growth inhibition were analyzed by logarithmic regression and the IC50 was calculated. The fungicide iprodione was the most potent, with IC50 < 0.01 mg/L, followed by fludioxonil, IC50 0.31 mg/L, and thiram, 1.37 mg/L. Carbendazim, metalaxyl and captan were classified as non-fungitoxic, showing IC50 > 50 mg/L for all isolates. Although iprodione is the most potent fungicide, it is not used for corn seed treatment. The IC50s obtained in this study can be used as baseline for future monitoring studies of Etsensitivity to fungicides.

Reação à Bipolaris maydis, agente causal da mancha foliar, em híbridos apomíticos de Panicum maximum

A mancha foliar, causada por Bipolaris maydis, é a principal doença de Panicum maximum. A seleção de genótipos resistentes é a melhor estratégia para o controle desta doença. Com o objetivo de identificar fontes de resistência de P. maximum à mancha foliar, 92 híbridos apomíticos, originários de cruzamentos das cultivares Tanzânia-1 e Mombaça, e outros três genótipos sexuais foram testados. Em blocos casualizados, com oito repetições cada, inocularam-se plantas com 30 dias de idade e, após 12 dias, a severidade da doença foi avaliada. Foram verificadas diferenças significativas (P<0,05), de genótipos entre e dentro das progênies, com relação a resistência à mancha foliar. Identificaram-se híbridos com resistência à doença, com destaque para os híbridos MS81, A109, B109, B89 e A4.

UMA TEORÍA CAUSAL PARA LOS CASOS FREGE

Fodor ha argumentado a favor de un par de tesis que pueden caracterizarse como constituyendo un dilema: Por un lado, si adoptamos una teoría funcional para los conceptos explicamos semánticamente los casos Frege pero caemos en el holismo semántico. Por otro lado, si adoptamos una teoría causal/informacional evitamos el holismo pero no explicamos los casos Frege semánticamente. Fodor (por ej, 1994, 1998 y 2008) intenta evitar la segunda parte del dilema argumentando que los casos de Frege pueden tener una explicación sintáctica y no semántica. En este trabajo intentaré ofrecer una salida alternativa al dilema fodoriano. Propondré una explicación semántica de los casos Frege que incorpora tanto elementos de una teoría causal como de una de rol funcional. Afirmaré que el contenido cognitivo o estrecho de un concepto (el tipo de contenido aparentemente exigido por los casos Frege) es el conjunto de contenidos causales/informacionales de las representaciones que figuran en su rol funcional. Considero que individuar a las representaciones en los roles por medio de sus contenidos causales permite evitar el holismo (evitando el proceso de ramsificación típicamente empleado para individuar a los roles) y que identificar el contenido cognitivo con contenidos causales/informacionales de las representaciones en los roles permite evitar el referencialismo de las propuestas causales (podemos distinguir sentido de referencia en términos causales).

Kaivoslastauskoneen hybridisointianalyysi virtuaali- ja in-loop -simuloinnin avulla

Työssä tutkitaan raskaiden työkoneiden hybridisointimitoitusta simuloimalla. Työssä esitetään simulation-in-the-loop-simulointiin perustuva järjestelmä, jolla esimerkkitapauksena oleva kaivoslastauskone työympäristöineen voidaan mallintaa mekaaniselta osaltaan monikappaledynamiikkaan perustuvalla ohjelmistolla ja hybridijärjestelmän osalta Simulinkissa. Yhdistetty simulointi mahdollistaa hybridityökoneen virtuaalimallin ohjaamisen käyttäjän toimesta reaaliajassa. Simuloinnista saadaan tuloksena mm. työsykli, jota voidaan käyttää hybridisointimitoitukseen. Hybridisointi toteutetaan kahdella erilaisella kokoonpanolla, joista analysoidaan suorituskykyä sekä polttoaineen kulutusta. Tuloksia verrataan pelkästään dieselmoottoria voimanlähteenä käyttävään lastauskoneeseen. Työssä tehty tutkimus osoittaa, että (sarja-) hybridisoinnilla voidaan saavuttaa merkittäviä etuja raskaiden työkoneiden polttoainetehokkuudessa. Dieselmoottoria voidaan ajaa sellaisessa staattisessa toimintapisteessä, jonka hyötysuhde on korkea riippumatta työkoneen kuormituksesta. Saavutettu hyöty on toteutetussa tutkimuksessa parhaimmillaan jopa 56 % vähennys polttoaineenkulutuksessa. Lisäksi tarvittava dieselin nimellisteho pienenee huomattavasti. Tutkimuksen osana esitellään myös Hardware-in-the-Loop -laitteisto, jonka avulla voidaan liittää oikea sähkömoottori ja taajuudenmuuttaja osaksi virtuaalisesti simuloitua työkonetta.

Development and evaluation of a loop-mediated isothermal amplification (LAMP) assay for rapid detection of Actinobacillus pleuropneumoniae based the dsbE-like gene

This paper reports on the development and validation of a loop-mediated isothermal amplification assay (LAMP) for the rapid and specific detection of Actinobacillus pleuropneumoniae (A. pleuropneumoniae). A set of six primers were designed derived from the dsbE-like gene of A.pleuropneumoniae and validate the assay using 9 A. pleuropneumoniae reference/field strains, 132 clinical isolates and 9 other pathogens. The results indicated that positive reactions were confirmed for all A. pleuropneumoniae strains and specimens by LAMP at 63ºC for 60 min and no cross-reactivity were observed from other non-A.pleuropneumoniae including Haemophilus parasuis, Escherichia coli, Pasteurella multocida, Bordetella bronchiseptica, Streptococcus suis, Salmonella enterica, Staphylococcus, porcine reproductive and respiratory syndrome virus (PRRSV), and Pseudorabies virus. The detection limit of the conventional PCR was 10² CFU per PCR test tube, while that of the LAMP was 5 copies per tube. Therefore, the sensitivity of LAMP was higher than that of PCR. Moreover, the LAMP assay provided a rapid yet simple test of A. pleuropneumoniae suitable for laboratory diagnosis and pen-side detection due to ease of operation and the requirement of only a regular water bath or heat block for the reaction.

Rapid and sensitive detection of Bordetella bronchiseptica by loop-mediated isothermal amplification (LAMP)

Bordetella bronchiseptica causes acute and chronic respiratory infections in diverse animal species and occasionally in humans. In this study, we described the establishment of a simple, sensitive and cost-efficient loop-mediated isothermal amplification (LAMP) assay for the detection of B. bronchiseptica. A set of primers towards a 235 bp region within the flagellum gene of B. bronchiseptica was designed with online software.. The specificity of the LAMP assay was examined by using 6 porcine pathogens and 100 nasal swabs collected from healthy pigs and suspect infected pigs. The results indicated that positive reactions were confirmed for all B. bronchiseptica and no cross-reactivity was observed from other non-B. bronchiseptica. In sensitivity evaluations, the technique successfully detected a serial dilutions of extracted B. bronchiseptica DNA with a detection limit of 9 copies, which was 10 times more sensitive than that of PCR. Compared with conventional PCR, the higher sensitivity of LAMP method and no need for the complex instrumentation make this LAMP assay a promising alternative for the diagnosis of B. bronchiseptica in rural areas and developing countries where there lacks of complex laboratory services.

Fowl adenovirus Group I as a causal agent of inclusion body hepatitis/hydropericardium syndrome (IBH/HPS) outbreak in brazilian broiler flocks

Commercial broiler flocks from a farm located in the State of São Paulo, Brazil, presented diarrhea, depression, increased mortality and poor weight gain. Upon post-mortem examination, classical signs of Inclusion Body Hepatitis/Hydropericardium Syndrome (IBH/HPS) were observed, including enlarged pale yellow-colored livers and straw-colored liquid in the pericardial sac. In addition, gross lesions were also observed in the kidneys, pancreas, thymus, intestines and gallbladder. Samples of these organs were analyzed by PCR for the detection of the hexon gene of the Fowl Adenovirus (FAdVs) Group I. The results were positive for both flocks (A and B) assayed by PCR. The macroscopic lesions associated with the detection of FAdV Group I by PCR in several of these affected organs allowed for the identification of IBH/HPS. In fact, this is the first report in Brazil of IBH/HPS in broilers, which identifies FAdVs group I as a causal agent of the disease. These findings may contribute to the worldwide epidemiology of the adenovirus-mediated hepatitis/hydropericardium syndrome.