Abstract specifications for concurrent maps (extended version)

Despite recent advances in reasoning about concurrent data structure libraries, the largest implementations in java.util.concurrent have yet to be verified. The key issue lies in the development of modular specifications, which provide clear logical boundaries between clients and implementations. A solution is to use recent advances in fine-grained concurrency reasoning, in particular the introduction of abstract atomicity to concurrent separation logic reasoning. We present two specifications of concurrent maps, both providing the clear boundaries we seek. We show that these specifications are equivalent, in that they can be built from each other. We show how we can verify client programs, such as a concurrent set and a producer-consumer client. We also give a substantial first proof that the main operations of ConcurrentSkipListMap in java.util.concurrent satisfy the map specification. This work demonstrates that we now have the technology to verify the largest implementations in java.util.concurrent

Multiplicação do porta-enxerto trifoliata por meio de estacas maduras.

bitstream/item/47090/1/comunicado-256.pd

Estruturação de sistema de LEDs em laboratório de cultura de tecidos.

bitstream/item/61630/1/Circular-121-J.pd

Tecnologia para produção de mudas orgânicas de citros.

bitstream/item/79723/1/comunicado-263.pd

Cultivares de laranjeira resistentes ao cangro citrico.

bitstream/CPACT-2009-09/12047/1/documento_249.pd

Nova metodologia para micropropagação de framboeseira.

bitstream/item/31485/1/comunicado-211.pd

Avaliação econômica da cafeicultura adubada em Buritis, Rondônia, 2007.

O objetivo deste estudo foi avaliar o desempenho econômico de um sistema de produção de café convencional adubado no Município de Buritis, RO.bitstream/CPAF-RO-2010/14499/1/338-cafeiculturaemburitis.pd