Proof-carrying code is an application of software verification techniques to the problem of ensuring the safety of mobile code. However, previous proof-carrying code systems have assumed that mobile code will faithfully execute the instructions of the program. Realistic implementations of computing systems are susceptible to probabilistic behaviours that can alter the execution of a program in ways that can result in corruption or security breaches. We investigate the use of a probabilistic bytecode language to model deterministic programs that are executed on probabilistic computing systems. To model probabilistic safety properties, a probabilistic logic is adapted to out bytecode instruction language, and soundness is proven. A sketch of a completeness proof of the logic is also shown.

Proof-carrying code is an application of software verification techniques to the problem of ensuring the safety of mobile code. However, previous proof-carrying code systems have assumed that mobile code will faithfully execute the instructions of the program. Realistic implementations of computing systems are susceptible to probabilistic behaviours that can alter the execution of a program in ways that can result in corruption or security breaches. We investigate the use of a probabilistic bytecode language to model deterministic programs that are executed on probabilistic computing systems. To model probabilistic safety properties, a probabilistic logic is adapted to out bytecode instruction language, and soundness is proven. A sketch of a completeness proof of the logic is also shown.

Made available in DSpace on 2014-06-11T19:25:29Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-09-28Bitstream added on 2014-06-13T19:32:37Z : No. of bitstreams: 1 luiz_aa_me_guara.pdf: 4170869 bytes, checksum: c37028a6a12910f0de089bb77bab08b6 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / A hipótese atualmente mais aceita da origem da Lua, é a de ela ter se formado a partir de restos gerados por uma grande colisão entre a proto-Terra e um proto-planeta de tamanho similar a Marte, conhecido como Theia. Simulações mostraram que pode-se reproduzir a falta de ferro na Lua, as massas da Terra e Lua, e o momento angular atual do sistema Terra-Lua. Para tal, a colisão deve ter ocorrido de modo peculiar. Assim sendo, foi proposto que os corpos Terra e Theia seriam coorbitais, de modo que a velocidade de impacto seria baixa. Tendo isto em vista, em nosso trabalho nos propusemos a estudar o processo de acresção de massa, como um possível mecanismo de formação de planetas coorbitais à Terra. O trabalho se divide em duas partes principais. Em um primeiro momento tentamos reproduzir o cenário da teoria descrita no primeiro parágrafo, ou seja, estudamos a possibilidade de formação de um corpo com massa D similar à de Marte e que seja coorbital com a Terra. Os presentes resultados das simulações numéricas mostram ser improvável a formação de um corpo com massa D e que seja coorbital com a Terra. Na segunda parte do trabalho estudamos a possibilidade de formação de Theia e da proto-Terra seguindo um perfil de densidades. Os resultados das simulações numéricas do modelo não levaram à formação de corpos com massas 1,0 C e 1,0 D, mas houve a formação de corpos de massa menor (t 0,6C). Isso mostrou que o modelo adotado é promissor, e então, ajustes de parâmetros e inserção de planetas similares a Júpiter e Saturno no sistema foram implementados. Os resultados dessas últimas simulações mostraram ser possível a formação da Terra e de Theia, mas com velocidades relativas de colisão 2 vezes maior do que a esperada (¤ 4km/s) / The most accepted hypothesis of the origin of the Moon, she is to have formed from debris generated by a major collision between the proto-Earth and a proto-planet of si-milar size to Mars, known as Theia. Simulations showed one can reproduce the lack of iron in the Moon, the masses of the Earth and Moon, and the angular momentum of the current Earth-Moon system. To this end, the collision must have occurred in a particular way. Therefore, it was proposed that the bodies would be sharing the same orbit, i.e., Earth and Theia would coorbitals, so that the impact velocity and impact would be low subtle. In view of this, in our work we set out to study the process of mass accretion as a possible mechanism for the formation of planets coorbitals to Earth. The work is divided into two major parts. At first we tried to reproduce the scenario of the theory described in the first paragraph, ie, we study the possibility of forming a body with mass D similar to that of Mars and the Earth is coorbital. The present results of numerical simulations show that it is unlikely the formation of a body with mass D and is coorbital with Earth. In the second part of the paper we study the possibility of formation of Theia and proto-Earth following a density profile. The results of numerical simulations of the model did not lead to the formation of bodies with masses 1.0 C e 1.0 D, but there was the formation of bodies of mass smaller (t 0.6C). This showed that the model is promising, and then, parameter settings and insertion of planets similar to Jupiter and Saturn in the system were implemented. The results of these simulations showed latest possible formation of earth and Theia, but with relative rates of collision 2 times higher than expected (¤ 4km/s)

Orientador: Othon Cabo Winter / Banca: Ernesto Vieira Neto / Banca: Fernando Virgilio Roig / Resumo: A hipótese atualmente mais aceita da origem da Lua, é a de ela ter se formado a partir de restos gerados por uma grande colisão entre a proto-Terra e um proto-planeta de tamanho similar a Marte, conhecido como Theia. Simulações mostraram que pode-se reproduzir a falta de ferro na Lua, as massas da Terra e Lua, e o momento angular atual do sistema Terra-Lua. Para tal, a colisão deve ter ocorrido de modo peculiar. Assim sendo, foi proposto que os corpos Terra e Theia seriam coorbitais, de modo que a velocidade de impacto seria baixa. Tendo isto em vista, em nosso trabalho nos propusemos a estudar o processo de acresção de massa, como um possível mecanismo de formação de planetas coorbitais à Terra. O trabalho se divide em duas partes principais. Em um primeiro momento tentamos reproduzir o cenário da teoria descrita no primeiro parágrafo, ou seja, estudamos a possibilidade de formação de um corpo com massa ����D similar à de Marte e que seja coorbital com a Terra. Os presentes resultados das simulações numéricas mostram ser improvável a formação de um corpo com massa ����D e que seja coorbital com a Terra. Na segunda parte do trabalho estudamos a possibilidade de formação de Theia e da proto-Terra seguindo um perfil de densidades. Os resultados das simulações numéricas do modelo não levaram à formação de corpos com massas 1,0 ����C e 1,0 ����D, mas houve a formação de corpos de massa menor (t 0,6����C). Isso mostrou que o modelo adotado é promissor, e então, ajustes de parâmetros e inserção de planetas similares a Júpiter e Saturno no sistema foram implementados. Os resultados dessas últimas simulações mostraram ser possível a formação da Terra e de Theia, mas com velocidades relativas de colisão 2 vezes maior do que a esperada (¤ 4km/s) / Abstract: The most accepted hypothesis of the origin of the Moon, she is to have formed from debris generated by a major collision between the proto-Earth and a proto-planet of si-milar size to Mars, known as Theia. Simulations showed one can reproduce the lack of iron in the Moon, the masses of the Earth and Moon, and the angular momentum of the current Earth-Moon system. To this end, the collision must have occurred in a particular way. Therefore, it was proposed that the bodies would be sharing the same orbit, i.e., Earth and Theia would coorbitals, so that the impact velocity and impact would be low subtle. In view of this, in our work we set out to study the process of mass accretion as a possible mechanism for the formation of planets coorbitals to Earth. The work is divided into two major parts. At first we tried to reproduce the scenario of the theory described in the first paragraph, ie, we study the possibility of forming a body with mass ����D similar to that of Mars and the Earth is coorbital. The present results of numerical simulations show that it is unlikely the formation of a body with mass ����D and is coorbital with Earth. In the second part of the paper we study the possibility of formation of Theia and proto-Earth following a density profile. The results of numerical simulations of the model did not lead to the formation of bodies with masses 1.0 ����C e 1.0 ����D, but there was the formation of bodies of mass smaller (t 0.6����C). This showed that the model is promising, and then, parameter settings and insertion of planets similar to Jupiter and Saturn in the system were implemented. The results of these simulations showed latest possible formation of earth and Theia, but with relative rates of collision 2 times higher than expected (¤ 4km/s) / Mestre

Proof-carrying code is an application of software verification techniques to the problem of ensuring the safety of mobile code. However, previous proof-carrying code systems have assumed that mobile code will faithfully execute the instructions of the program. Realistic implementations of computing systems are susceptible to probabilistic behaviours that can alter the execution of a program in ways that can result in corruption or security breaches. We investigate the use of a probabilistic bytecode language to model deterministic programs that are executed on probabilistic computing systems. To model probabilistic safety properties, a probabilistic logic is adapted to out bytecode instruction language, and soundness is proven. A sketch of a completeness proof of the logic is also shown.

The diploma thesis focuses on the design of inteligent sensory network in the enviroment of administrative building. First part of thesis introduces reader to the existing and used technology in thesis, the following section describes the design, construction and implementation of modules and control application. The result of this thesis is a~working sensory network which can be managed by control application, which collects data from end-point modules. The complete solution will be tested in the SmartPEF project.

Published Article / This paper presents the work on the development of software for an industrial laser based measuring machine. The goal being not only for a working application, but also to optimise the development process and ease future maintenance of the software. LabVIEW with its graphical method of programming allows engineers to easily create large software applications to control industrial processes and machines. This software if not properly designed can lead to stability and maintenance problems. The experience gained from developing, maintaining and improving a LabVIEW application for a laser measuring machine, results in the integration of the Lua scripting language into LabVIEW. It is shown how the embedded Lua allows the LabVIEW software application for the machine to be structured for simpler development and maintenance.

Made available in DSpace on 2014-06-12T16:00:38Z (GMT). No. of bitstreams: 2 arquivo6831_1.pdf: 1705060 bytes, checksum: f484f79f2d6d29d5317b56ad2c673017 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Com a chegada da TV Digital na sociedade, uma nova perspectiva se abre para que sejam formulados novos conceitos de comunicação e interatividade. Os usuários passam a ser agora parte ativa do processo de comunicação,podendo interagir de forma espontânea ou estimulada. Com essas possibilidades, as emissoras podem criar conteúdos interativos que agreguem mais valor aos diversos gêneros televisivos e tornem a nova tecnologia mais atrativa e, consequentemente, criem novas regras de negócios para empresas. O objetivo deste estudo é identificar qual serviço interativo é mais adequado e um determinado gênero televisivo. Neste trabalho, apresentamos uma pesquisa quantitativa e qualitativa de acordo com abordagem baseada no usuário, relacionando gêneros televisivos específicos com serviços interativos para TV-Digital sobre a plataforma Ginga, através de um estudo exploratório em desenvolvimento a partir das falas de setenta e sete telespectadores (n = 77) que aceitaram participar do estudo, em condições físicas e mentais para responderem os instrumentos. Em seguida, foi aplicado um questionário para a realização de uma análise sóciodemográfica e qualitativa das opiniões dos usuários sobre que tipo de serviço é mais atrativo.Os resultados apreendidos de uma entrevista semi-estruturada foram submetidos aos softwares SPSS 17.0 e Alceste 4.8 Foram apresentados e demonstrados três conteúdos de gêneros televisivos, acrescentados de componentes com serviços interativos desenvolvidos em NCL e Lua, para um universo de telespectadores da cidade de João Pessoa-PB. Os dados coletados e analisados foram interpretados subsidiados do referencial teórico pertinente e apresentados em tabelas, figuras, quadros e temas. Os dados da pesquisa de opinião são apresentados e os resultados são discutidos e analisados,sobre a ótica do usuário.

Ingeniero Civil en Computación / La creación y manipulación de colecciones de valores está ampliamente soportada por los lenguajes de programación modernos. A pesar de que cada lenguaje viene con su propia implementación de colecciones, la mayoría de las implementaciones encontradas son muy similares en estructura y funcionalidad ofrecida. Una excepción notable es el caso de Lua, pues presenta una sola colección: la tabla. Esta estructura es la unificación de una colección expansible secuencial y un arreglo asociativo o diccionario. La tabla es una estructura híbrida, compuesta por una parte de hash y una parte de arreglo, y hará uso de sus estructuras internas según su uso: si es utilizada como lista hará uso del arreglo y si es usada como diccionario usará el hash. Esto permite flexibilidad y eficiencia pues las estructuras internas sólo se crean cuando requieren ser usadas. Este comportamiento adaptativo es interesante en cuanto sugiere buen rendimiento mientras que se muestra muy simple para el usuario. A pesar de que Lua ha logrado bastante popularidad, las tablas no han sido cuidadosamente estudiadas por la comunidad científica. La eficiencia no solo depende de la implementación de las colecciones, sino también de si se escoge la colección correcta, con los parámetros adecuados, para cada situación particular. La selección inadecuada de colecciones puede resultar en un sobrecosto severo. Por este motivo, contar con una forma automática de asignar la colección más adecuada para cada caso sería muy valioso en la práctica. El experimento Chameleon aborda este problema sobre la JVM, mediante la identificación automática de elecciones inadecuadas de colecciones a través de análisis en tiempo de ejecución. El reemplazo de las colecciones identificadas por otras más adecuadas permitió reducir el consumo de memoria hasta en un 55% y el tiempo de ejecución en un 60% en algunas aplicaciones. Este trabajo enfrenta el problema de determinar la aplicabilidad de la tabla de Lua, o un derivado de esta, en lenguajes con bibliotecas ricas de colecciones. Para esto se desarrollan tres colecciones en el lenguaje Pharo: SLua, SmartCollection y SmartCollection2. Estas luego se evalúan en comparación con las colecciones normales de Pharo y con una versión lazy de las mismas mediante distintos tipos de benchmarks que miden su tiempo de ejecución y consumo de memoria, y se realiza análisis dinámico para entender las diferencias en los resultados. Además, se aborda el problema de la selección adaptativa de colecciones y se replica el experimento Chameleon. Luego se usa la herramienta de selección y reemplazo automático de colecciones para evaluar las colecciones desarrolladas. Los resultados de los experimentos realizados mediante instrumentación muestran reducciones de hasta un 30% en consumo de memoria y hasta un 15% en tiempo de ejecución en algunos escenarios al reemplazar las colecciones tradicionales por las desarrolladas. Sin embargo, la evaluación posterior mediante la herramienta de reemplazo de colecciones a nivel de código fuente no reveló diferencias estadísticamente significativas entre los tiempos de ejecución y uso de memoria entre las distintas colecciones. Esto indica una amplificación de los resultados introducida por la instrumentación. Las colecciones de las librerías externas utilizadas por las aplicaciones estudiadas no fueron reemplazadas, por lo que se plantea estudiar el impacto del reemplazo de colecciones sobre estas como trabajo futuro.

[pt] A popularização dos processadores multinúcleo e de tecnologias como o hyper-threading evidencia uma mudança de foco na evolução dos processadores. Essa mudança fomenta o interesse por programação concorrente e a exploração de paralelismo para obtenção de melhor desempenho. Entretanto, os modelos atuais para programação concorrente são alvo de críticas recorrentes, o que estimula a elaboração de propostas alternativas. Este trabalho apresenta uma análise crítica do multithreading preemptivo com compartilhamento de memória, um modelo amplamente utilizado para programação concorrente, e faz um breve apanhado de trabalhos que abordam alternativas para programação concorrente. Em seguida, propõe um modelo para programação concorrente estruturado com a linguagem de programação Lua e descreve as suas principais características e vantagens. Finalmente, apresenta os resultados da avaliação de diversos aspectos de uma biblioteca desenvolvida para implementar o modelo proposto. / [en] The popularization of multi-core processors and of technologies such as hyper-threading indicates a different approach to the evolution of processors. This new approach brings about an increased interest in concurrent programming and the exploration of parallelism in order to achieve better performance. However, concurrent programming models now in use are subject to recurring criticism, which stimulates the development of alternative proposals. This work presents a critical analysis of preemptive multithreading with shared memory, which is a widely used model for concurrent programming, and brie y summarizes some studies that deal with alternatives for concurrent programming. It then, proposes a model for concurrent programming structured with the Lua programming language and describes its main characteristics and advantages. Finally, it presents the results of an evaluation of several aspects of a library developed to implement the proposed model.