Completeness for a First-order Abstract Separation Logic

Existing work on theorem proving for the assertion language of separation logic (SL) either focuses on abstract semantics which are not readily available in most applications of program verification, or on concrete models for which completeness is not possible. An important element in concrete SL is the points-to predicate which denotes a singleton heap. SL with the points-to predicate has been shown to be non-recursively enumerable. In this paper, we develop a first-order SL, called FOASL, with an abstracted version of the points-to predicate. We prove that FOASL is sound and complete with respect to an abstract semantics, of which the standard SL semantics is an instance. We also show that some reasoning principles involving the points-to predicate can be approximated as FOASL theories, thus allowing our logic to be used for reasoning about concrete program verification problems. We give some example theories that are sound with respect to different variants of separation logics from the literature, including those that are incompatible with Reynolds's semantics. In the experiment we demonstrate our FOASL based theorem prover which is able to handle a large fragment of separation logic with heap semantics as well as non-standard semantics.Comment: This is an extended version of the APLAS 2016 paper with the same titl

Indução de brotações em cepas de Cupressus lusitanica Mill. de diferentes idades.

Resumo

Influência do sexo das plantas matrizes na sobrevivência e vigor de enxertos de erva-mate (Ilex paraguariensis).

Resumo

Suspension system for lightweight cryogenic tank

System is composed of three interwoven fiberglass bands that encircle tank surface in basketweave configuration. Fiberglass support is lightweight with low thermal conductivity

Estudos para definição de meios de cultura e métodos de desinfestação de explantes de plantas adultas de erva-mate (Ilex paraguarienses St. Hill).

Este trabalho é o resultado de uma série de estudos objetivando avaliar os efeitos de diferentes tratamentos (desinfestantes, antioxidantes, bactericidas, reguladores de crescimento e meios de cultura) na desinfestação e no controle da oxidação para o estabelecimento in vitro de explantes de erva-mate (Ilex paraguariensis), procedentes de árvores de 8 anos de idade, de Colombo - PR. A avaliação dos experimentos foi realizada sete dias após sua introdução in vitro, sendo verificadas grandes taxas gerais de contaminação por fungos e bactérias, bem como, a ocorrência de oxidação nos explantes. De forma geral, conclui-se que o hipoclorito de sódio a 1,5%, com tempo de imersão de 30 minutos e o etanol (álcool 70%) a dois minutos em explantes oriundos de brotações de mudas enxertadas foram os que proporcionaram os melhores resultados.Secão: Conservação, Melhoramento e Multiplicação. Feira do Agronegócio da Erva-mate, 1., 2003, Chapecó. Integrar para promover o agronegócio da erva-mate

Concentrações de ácido indolbutírico no enraizamento de Cryptomeria japonica.

Cryptomeria japonica is a conifer of great load that detaches for the fast growth and good lumber potential. In spite of could being propagated by seeds, the vegetative propagation of Cryptomeria japonica is justified for the maintenance of the desirable characteristics of selected plus trees. In function of this and the lack of information about vegetative propagation out of Japan, this work had as objective to verify the effect of indolbutiric acid (IBA) and alcohol on rooting of cuttings of three adult clones of Cryptomeria japonica. The cuttings from three trees with nine years old, after prepared, received phytosanitary treatment for the clear, followed by the treatment with different concentrations of iba (T1 = 0 mg L-1; T2 = water + alcohol (1:1 v/v); T3 = 2,000 mg.L-1 IBA; T4 = 4,000 mg.L-1 IBA; T5 = 8,000 mg.L-1 IBA). The best results showed that the studied clones presents variation in clones in terms of the evaluated characteristics and has low level of rooting independent of the tested concentrations of IBA. the concentration with maximum technical efficiency is around 4,000 mg.L-1 IBA, with 22.9% of rooting for clone 2

Substratos para enraizamento de estacas de Cryptomeria japonica Don.

Resumo