753 research outputs found

    Estudo e avaliação de conjuntos de instruções compactos

    Get PDF
    Orientador: Rodolfo Jardim de AzevedoTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Sistemas embarcados modernos são compostos de SoC heterogêneos, variando entre processadores de baixo e alto custo. Apesar de processadores RISC serem o padrão para estes dispositivos, a situação mudou recentemente: fabricantes estão construindo sistemas embarcados utilizando processadores RISC - ARM e MIPS - e CISC (x86). A adição de novas funcionalidades em software embarcados requer maior utilização da memória, um recurso caro e escasso em SoCs. Assim, o tamanho de código executável é crítico, porque afeta diretamente o número de misses na cache de instruções. Processadores CISC costumavam possuir maior densidade de código do que processadores RISC, uma vez que a codificação de instruções com tamanho variável beneficia as instruções mais usadas, os programas são menores. No entanto, com a adição de novas extensões e instruções mais longas, a densidade do CISC em aplicativos recentes tornou-se similar ao RISC. Nesta tese de doutorado, investigamos a compressibilidade de processadores RISC e CISC; SPARC e x86. Nós propomos uma extensão de 16-bits para o processador SPARC, o SPARC16. Apresentamos também, a primeira metodologia para gerar ISAs de 16-bits e avaliamos a compressão atingida em comparação com outras extensões de 16-bits. Programas do SPARC16 podem atingir taxas de compressão melhores do que outros ISAs, atingindo taxas de até 67%. O SPARC16 também reduz taxas de cache miss em até 9%, podendo usar caches menores do que processadores SPARC mas atingindo o mesmo desempenho; a redução pode chegar à um fator de 16. Estudamos também como novas extensões constantemente introduzem novas funcionalidades para o x86, levando ao inchaço do ISA - com o total de 1300 instruções em 2013. Alem disso, 57 instruções se tornam inutilizadas entre 1995 e 2012. Resolvemos este problema propondo um mecanismo de reciclagem de opcodes utilizando emulação de instruções legadas, sem quebrar compatibilidade com softwares antigos. Incluímos um estudo de caso onde instruções x86 da extensão AVX são recodificadas usando codificações menores, oriundas de instruções inutilizadas, atingindo até 14% de redução no tamanho de código e 53% de diminuição do número de cache misses. Os resultados finais mostram que usando nossa técnica, até 40% das instruções do x86 podem ser removidas com menos de 5% de perda de desempenhoAbstract: Modern embedded devices are composed of heterogeneous SoC systems ranging from low to high-end processor chips. Although RISC has been the traditional processor for these devices, the situation changed recently; manufacturers are building embedded systems using both RISC - ARM and MIPS - and CISC processors (x86). New functionalities in embedded software require more memory space, an expensive and rare resource in SoCs. Hence, executable code size is critical since performance is directly affected by instruction cache misses. CISC processors used to have a higher code density than RISC since variable length encoding benefits most used instructions, yielding smaller programs. However, with the addition of new extensions and longer instructions, CISC density in recent applications became similar to RISC. In this thesis, we investigate compressibility of RISC and CISC processors, namely SPARC and x86. We propose a 16-bit extension to the SPARC processor, the SPARC16. Additionally, we provide the first methodology for generating 16-bit ISAs and evaluate compression among different 16-bit extensions. SPARC16 programs can achieve better compression ratios than other ISAs, attaining results as low as 67%. SPARC16 also reduces cache miss rates up to 9%, requiring smaller caches than SPARC processors to achieve the same performance; a cache size reduction that can reach a factor of 16. Furthermore, we study how new extensions are constantly introducing new functionalities to x86, leading to the ISA bloat at the cost a complex microprocessor front-end design, area and energy consumption - the x86 ISA reached over 1300 different instructions in 2013. Moreover, analyzed x86 code from 5 Windows versions and 7 Linux distributions in the range from 1995 to 2012 shows that up to 57 instructions get unused with time. To solve this problem, we propose a mechanism to recycle instruction opcodes through legacy instruction emulation without breaking backward software compatibility. We present a case study of the AVX x86 SIMD instructions with shorter instruction encodings from other unused instructions to yield up to 14% code size reduction and 53% instruction cache miss reduction in SPEC CPU2006 floating-point programs. Finally, our results show that up to 40% of the x86 instructions can be removed with less than 5% of overhead through our technique without breaking any legacy codeDoutoradoCiência da ComputaçãoDoutor em Ciência da Computaçã

    Estudo para Utilização de Componentes de Suspensão de Motocicleta em Veículo Minimalista Urbano

    Get PDF
    TCC (graduação) - Universidade Federal de Santa Catarina. Centro de Engenharias da Mobilidade. Campus Joinville. Engenharia Automotiva.A utilização de componentes de suspensão de motocicleta de baixo custo e grande volume de vendas mostra-se uma alternativa na construção de veículos minimalistas urbanos. Com o recente crescimento destes centros e constantes engarrafamentos nas cidades mais populosas, veículos menores, mais ágeis e econômicos se tornam cada vez mais competitivos e úteis frente aos automóveis, especialmente em trajetos diários curtos. As motocicletas, comumente utilizadas para este fim, possuem o aspecto negativo da vulnerabilidade dos ocupantes, por isso o veículo utilizado como base para o estudo possui a dinâmica de uma motocicleta (com duas rodas dispostas longitudinalmente ao veículo e inclinando-se em curvas), máximo de dois ocupantes, um à frente do outro, tornando-o mais esguio, e estrutura de carroceria fechada, o que aumenta a proteção e segurança em caso de colisões. É analisada a possibilidade de emprego do conjunto mola e amortecedor quanto ao conforto dos ocupantes pelas frequências naturais de vibração do sistema, pela massa máxima do veículo, e compressão e extensão dos componentes quando submetidos a esforços estáticos (do peso total do par veículo e piloto), e esforços dinâmicos por simulação em Matlab, pelo modelo de ½ veículo, da transposição do mesmo em ondulação transversal na via, resultando em valores máximos e mínimos de deslocamento, velocidade e aceleração da massa suspensa. Conclui-se que uma alternativa viável de aplicação, econômica e estruturalmente, é utilizar quatro conjuntos mola e amortecedor no veículo estudado, ao invés de componentes únicos ou de modelos mais caros de motocicleta.The use of motorcycle suspension components of low cost and high sales volume is shown an alternative construction of minimal urban vehicles. With the recent growth of these centers and constant traffic jams in the most populous cities, smaller vehicles, more agile and economical become increasingly competitive and useful compared to the car, especially for short daily journeys. Motorcycle, commonly used for this purpose, have the negative aspect of the vulnerability of the occupants, so the vehicle used as a basis for studying the dynamic features of a motorcycle (two wheels arranged longitudinally to the vehicle and leaning into curves), maximum of two occupants, one in front of the other, making it slimmer, and closed body structure, which increases the safety and security in case of collisions. Is analyzed the possibility of using the spring and damper set as comfort of the occupants by the natural frequencies of vibration of the system, the maximum mass of the vehicle, and compression and extension of components when submitted to static forces (the total weight of the vehicle and pilot pair), and dynamic efforts by simulation with Matlab, by the model of ½ vehicle, the transposition of the same by a speed bump transverse to the road, resulting in maximum and minimum values of displacement, velocity and acceleration of the sprung mass. It is concluded that a viable application, economical and structurally alternative is to use four sets of spring and damping in the vehicle studied, instead of single components or more expensive models of motorcycle

    Contribuição do design centrado no humano para o projeto no imobiliário doméstico em apartamentos compactos

    Get PDF
    Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Arquitetura e Urbanismo, Florianópolis, 2016.Esta tese visa propor uma contribuição do design centrado no humano ? DCH para a habitabilidade, a usabilidade do mobiliário domestico e a satisfação residencial na habitação compacta, sobretudo entre os usuários de menor renda. Emprega uma abordagem multimetodolo´gica e procedimentos como: uma revisão bibliográfica narrativa, uma pesquisa desk, um estudo piloto, um projeto gráfico dos instrumentos de pesquisa, uma pesquisa de levantamento e uma pesquisa de campo. Apresenta como resultados um rol de informações que contribui para a atualização e a complementação dos conceitos e dos atributos que definem a habitabilidade e que propiciam a satisfação habitacional. Também propõe um toolkit de DCH que estimula a participação dos usuários nas atividades de pesquisa, desenvolvimento, produção e serviço, inclusive o serviço publico, com vistas à inovação no contexto do habitar compacto. O aspecto lúdico do toolkit contribui para um dialogo aprofundado e descontraído que institui o protagonismo das usuárias. A tese aponta as mulheres como as informantes preferenciais acerca dos seus grupos domésticos, porque elas são as principais gestoras das atividades e das necessidades coletivas que transcorrem na habitação. Aponta as pessoas de 18 a 35 anos e pertencentes aos menores grupos domésticos, uma vez que essas pessoas predominam entre os usuários das habitações compactas. Aponta os apartamentos de dois quartos ou menos como as tipologias que melhor definem o habitar compacto, mediante a sua recorrência e porque os apartamentos não podem ser ampliados. Também aponta as áreas úteis de 60 m2 ou menos para definir o habitar compacto, mediante a sua recorrência e as percepções dos usuários acerca da compactação. Propõe o índice de área u´ til disponível por usuário (m2/u), porque considera a ocupação do espaço pelos filhos não nascidos (de mulheres gravidas) e pelos animais de estimação. Descreve o apreço dos usuários pelos moveis domésticos e revela que eles podem aceitar desde as inovações menos disruptivas às mais disruptivas para viabilizar o habitar compacto. Mas pondera que os usuários tendem a preferir os materiais tradicionais aos ousados e as cores neutras às vibrantes, sobretudo para os itens menos substituíveis, como os roupeiros e as mesas de jantar. Propõe um rol com onze atributos para os projetos de arquitetura e design que são destinados ao habitar compacto: controle, mobiliamento, espaciosidade, ambientação, conforto, armazenamento, conservação, valor, ociosidade, biofilia e condomínio. Finalmente, sugere uma nomenclatura e uma conceituação para as cinco tipologias de moveis domésticos que foram identificadas: contêineres, apoios, leitos, assentos e híbridos. Todo esse rol de informações pode subsidiar inovações mais efetivas, que transcendam o desenho da planta ou do móvel e proponham novas concepções do morar.Abstract : This thesis aims to enhance the contribution of human centered design? HCD to habitability, usability of home furnishings and residential satisfactionin the compact dwelling, particularly among users of lowerincome. It employs a multimethodological approach and proceduressuch as narrative bibliographical review, desk research, pilot study,graphic design of the survey instruments, survey research and fieldresearch. Its results include informations that contribute to update andcomplement the concepts and attributes that define the habitabilityand provide housing satisfaction. It also proposes a toolkit of HCD thatencourages the users? participation in the research, development, productionand service, including the public service, towards the innovationin the context of compact dwelling. The playful aspect of the toolkitcontributes to a deep and relaxed dialogue that provides the main roleto users in this context. This thesis points out women as the preferredinformants about their domestic groups, because they are the mainmanagers of the activities and the collective needs within the dwelling.It also points people 18-35 years old, belonging to smaller domesticgroups, since they prevail among users of compact dwelling. It pointsout the apartments with two bedrooms or less as the types that bestdefine the compact dwelling by their recurrence and because apartmentscan not be magnified. It points to useful areas of 60 m2 or less toset the compact abide by their recurrence and the perceptions of usersabout compaction. It proposes a ratio of floor area available per user(m2/u), because it considers the use of space for unborn children (ofpregnant women) and for pets. It describes the appreciation of the usersfor home furnishings and reveals that they can accept the least disruptiveinnovations up to the most disruptive innovations to enable thecompact dwelling. But it ponders that users tend to prefer traditionalmaterials to bold ones and neutral colors to vibrant ones, especially forthe least replaceable items such as wardrobes and dining tables. It proposesa list of eleven attributes to the architectural and design projectsthat are meant to compact dwelling: control, furnishing, spaciousness,ambiance, comfort, storage, preservation, value, idleness, biophilia andcondominium. Finally, it suggests a naming and a definition for the fivehome furniture types that have been identified: containers, supports,beds, seats and hybrids. This informations can support more effectiveinnovations that transcend the design of the dwelling or the furnitureand advance new concepts of living

    Metodologia de investigação e novos avanços no sistema integrativo do Rorschach (S.I.R.)

    Get PDF
    Na sequência de trabalhos anteriores, onde o autor apresentou as características fundamentais do Sistema Integrativo do Rorschach-S.I.R. de Exner, o presente escrito propõe-se salientar a necessidade da observância da metodologia científica na investigação sobre e com o Rorschach, referindo, com esse fim, algum do trabalho empreendido por aquele estudioso e colaboradores, trabalho geralmente reconhecido como qualificado e que conferiu ao método um renovado crédito, em sectores donde há muito fora excluído. Focam-se, sobretudo, aspectos relativos ao conhecimento do Rorschach, sua natureza, funcionamento e características de instrumento de medida. No final, indicam-se algumas considerações de carácter metodológico sobre o uso do Rorschach na investigação.In previous work the author presented the basics of Exner's Rorschach Comprehensive System. In sequence of that work this article wants to stress the need to follow scientific methodology in research on and with that method. Some studies by Exner and collaborators are thus refered which have further contributed to a renewed Rorschach credibility and receptivity even in sectors where it had been excluded from. Attention in drawn to aspects related to the knowledge of Rorschach, its nature, functioning and characteristics as an assessment instrument. Finally some methodological remarks on the Rorschach use in research are done

    Ergonomia e engenharia de usabilidade aplicadas no desenvolvimento da interface homem-máquina para um sistema interativo de soldagem automatizada

    Get PDF
    Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.Devido à crescente demanda e aplicação de sistemas automatizados no campo da soldagem, as relações entre os trabalhadores e os meios de produção alteraram-se substancialmente modificando a forma como as tarefas são realizadas. Entretanto, percebe-se que a integração da automação e computação não tem sido acompanhada pela integração de pessoas e processos. Diante disso, este trabalho buscou adequar o uso de um equipamento computadorizado às características e limitações do operador humano. Para tanto, foram abordados os benefícios esperados bem como os resultados obtidos com a aplicação de métodos e técnicas de ergonomia e engenharia de usabilidade no desenvolvimento de novas tecnologias destinadas à automação da soldagem. O objeto de estudo foi um equipamento compacto e versátil que permite a realização de diferentes tarefas de soldagem, para o qual foi desenvolvida uma Interface Homem-Máquina (IHM). Assim, o estudo foi conduzido de acordo com o ciclo de desenvolvimento de engenharia de usabilidade, dividido em quatro etapas: (1) análise do contexto de operação, (2) especificação das exigências, (3) produção de soluções e (4) avaliação do produto em relação às exigências. Dessa forma, nas três primeiras etapas de desenvolvimento foram aplicados os princípios de design centrado no usuário, visando à incorporação de fatores ergonômicos, tais como: adequação antropométrica, facilidade de uso, facilidade de aprendizado e demais itens de conforto e segurança. Na quarta etapa, o processo de avaliação foi fundamentado em cenários de uso, nos quais os participantes da pesquisa utilizaram um protótipo do equipamento para realizar uma série de tarefas. Os procedimentos adotados para os testes de interação envolveram cinco componentes: (1) indivíduos representativos dos usuários finais do equipamento, (2) protótipo funcional, (3) tarefas específicas, (4) contexto específico de uso e (5) ferramentas para avaliação. A pesquisa foi realizada no LABSOLDA/UFSC, em Florianópolis (SC), com 13 indivíduos, incluindo usuários especializados como engenheiros, técnicos e soldadores, bem como usuários ocasionais e estudantes. Com isso, foram obtidas as medidas de usabilidade referentes à eficácia, eficiência e satisfação dos usuários. Ainda, o paradigma de avaliação aplicado mostrou-se eficaz, pois forneceu dados que permitiram tanto identificar os potenciais problemas de usabilidade, quanto elaborar um conjunto de recomendações para melhorar de forma sistemática a usabilidade do equipamento. Por fim, concluí-se que o objetivo do trabalho foi atingido, pois os processos e procedimentos adotados para desenvolver a IHM, assim como os resultados obtidos na avaliação, foram consistentes e satisfatórios em relação aos princípios de ergonomia e engenharia de usabilidade. Além disso, este trabalho contribuiu para o desenvolvimento de novas tecnologias, destinadas à automação da soldagem, adequadas ao componente humano do sistema produtivo.Due to growing demand and application of automated systems in the field of welding, the relations between workers and the means of production changed significantly, changing the way tasks are performed. However, it is clear that the integration of automation and computing has not been accompanied by the integration of people and processes. Thus, this study aimed to adapt the use of computer equipment to characteristics and limitations of the human operator. For this, the expected benefits were addressed as well as the results obtained from the application of methods and techniques of ergonomics and usability engineering in new technologies development for welding automation. The object of study was a compact and versatile equipment for the application of several welding tasks, for which a human-machine interface was developed in order to tailor the equipment use to the human operator characteristics and limitations. Thus, the study was conducted in accordance with the development cycle of usability engineering, divided into four steps: (1) analysis of the operation context, (2) requirements specification, (3) design of solutions and (4) product evaluation against the requirements. So, in the first three development stages were applied the principles of user-centered design, aiming the incorporation of human factors, such as anthropometric suitability, ease of use, ease of learning and other items of comfort and security. In the fourth step, the evaluation process was based on usage scenarios, in which the research participants used a prototype of the equipment to perform a series of tasks. The procedures adopted in the interaction tests involved five components: (1) individuals representing the end users of equipment, (2) working prototype, (3) specific tasks, (4) specific context of use and (5) tools for evaluation. The survey was conducted in LABSOLDA / UFSC, Florianópolis (SC), with 13 individuals, including specialist users such as engineers, technicians and welders, as well as casual users and students. With this, measures of usability were taken concerning the effectiveness, efficiency and user satisfaction. Still, the method of evaluation applied was considered effective because it provided data that allowed both to identify potential usability problems, and develop a set of recommendations for systematically improving the equipment usability. Finally, it was concluded that the objective of the work was achieved, since the processes and procedures adopted to develop the HMI, as well as the results of the assessment, were consistent and satisfactory in relation to the principles of ergonomics and usability engineering. In addition, this work has contributed the development of new technologies for welding automation, suitable for the human component of the production system

    Sensorização 3D e Controlo de Manipuladores Industriais através de uma plataforma de baixo custo

    Get PDF
    A utilização de manipuladores industriais requer cada vez mais células inteligentes, flexíveis e que se consigam adaptar a diferentes e imprevistas condições de operação. Assim, o problema de se identificar e determinar a posição e orientação das peças que um manipulador tem que operar é de elevada importância. Existem diferentes sistemas de visão 3D com potencial de aplicação nesta área, desde sistemas de mais baixo custo baseados em Raspberry PI, até sensores industriais mais sofisticados e dispendiosos. Um dos objetivos desta dissertação assenta na comparação das diferentes caracteristicas desses sistemas (precisão, repetibilidade, volume de trabalho, entre outros) para se analisar a sua aplicabilidade em diferentes situações reais

    Fundamentos matemáticos da programação funcional

    Get PDF
    Mestrado em MatemáticaO objectivo desta tese é estudar os contributos matemáticos que estiveram na origem da, agora tão falada, programação funcional. Este trabalho está organizado em duas fases. Numa primeira fase irá estudarse o cálculo-λ como sendo a primeira linguagem de programação funcional, especialmente no que diz respeito à notação utilizada por ela, e a sua contribuição nas ciências da computação. Na segunda fase irá estudar-se a linguagem de programação de funções computáveis, PCF, inicialmente desenvolvida por Dana Scott e posteriormente estudada por Gordon Plotkin. A sua sintaxe e outras propriedades serão alvo de estudo neste trabalho.The aim of this thesis is to study the mathematical contributions that resulted in the functional programming. This work is organized in two phases. Initially it will examine the λ-calculus as the first functional programming language, especially in what concerns to the notation used by it and its contribution in the Computer Science. In the second phase it will study the programming language of computable functionals, PCF, originally developed by Dana Scott and later studied by Gordon Plotkin. Its syntax and other properties will be subject of study in this work

    Análise energética a uma instalação produtiva de cerâmica de revestimento

    Get PDF
    Mestrado em Sistemas Energéticos SustentáveisO presente trabalho deriva do Projeto GALP 20–20-20 implementado na empresa Primus Vitória, em parceria com a Universidade de Aveiro. A empresa na qual foi efetuado o estágio produz azulejos para revestimento, estando situada na Zona Industrial de Taboeira. Este relatório expõe a caracterização energética da Primus Vitória, onde são apresentados consumos de energia elétrica e gás natural nos diversos sectores produtivos, relação entre consumos energéticos globais e a produção de azulejos e ainda os indicadores energéticos da mesma. Através deste estudo foi possível a criação de medidas de eficiência energética passíveis de implementação, aplicadas a equipamentos consumidores de energia elétrica, através da substituição do motor elétrico existente no setor da aspiração, e de gás natural, otimizando o funcionamento da plastificadora para sequencial, com o devido impacte no consumo final de energia. Como trabalho futuro propõe-se o desenvolvimento de um plano de monotorização de consumos energéticos com o intuito de obter um controle rigoroso dos mesmos reduzindo possíveis perdas e identificando possíveis defeitos no processo produtivo.This paper is a result of an internship made in Primus Vitória, in order to fulfill the Project GALP 20–20–20 in partnership with Universidade de Aveiro. The company in study is in ceramic industry, making tiles for walls covering, and it is located in industrial zone of Taboeira. It is present an energetic characterization, where is showed the consumption of electric energy and natural gas on the different sectors, the connection of the energy consumption and tiles production, as well as energy indicators of the installations. With this paper was possible to provide measures of energy efficiency that could be put into practice on the equipment consumers of electric energy, by replacing the electric motor of suction sector, and natural gas, by optimizing the operation of plastification to sequential, decreasing the energy consumption. For a long term it is interesting to develop a monitorization plan for the energy consumptions in order to assertively control how the production line is working and adjust if it is possible decreasing the exceeding energy consumption

    Toolkit de design centrado no humano para o mini morar

    Get PDF
    A transformação histórica da habitação demonstra que as pessoas se adequam às mais diversas condições de vida e que reagem a essas condições com criatividade, viabilizando novos e novos modos de morar. Aparentemente, essa transformação não se beneficia de uma antiga discussão acadêmica que mede em centímetros os níveis de desempenho da habitação e que toma das pessoas o protagonismo na resolução dos problemas que elas vivenciam todos os dias. A habitação deve ser concebida de maneira participativa, para impulsionar as transformações desejáveis dos indivíduos e da sociedade. Este artigo apresenta uma pesquisa que propõe o design centrado no humano – DCH para ampliar o protagonismo das pessoas, estimular a empatia dos profissionais de projeto e renovar as compreensões sobre a habitabilidade, a usabilidade do mobiliário doméstico e a satisfação residencial na habitação compacta, sobretudo entre os usuários de menor renda. O objetivo é compartilhar o processo de criação do toolkit de DCH destinado ao levantamento de dados sobre o habitar compacto e de menor renda junto às usuárias, como informantes de pesquisa. As ferramentas desse toolkit incluem um questionário online e um baralho de imersão in loco, cujo aspecto lúdico atribui o protagonismo às usuárias, bem como estimula um diálogo profundo e descontraído com elas. Os resultados que foram obtidos com esse toolkit contribuem para a atualização e a complementação dos conceitos e dos atributos que definem a habitabilidade e que proporcionam a satisfação habitacional. Proporcionam aos pesquisadores e aos profissionais de projeto um rol de informações que fomentam a inovação nas suas atividades de pesquisa e desenvolvimento. Também fomentam a inovação nos setores da construção civil, da produção industrial, da prestação de serviços e do serviço público, de modo a beneficiar a qualidade de vida de todos os usuários da habitação compacta, sobretudo os usuários de menor renda

    Avaliação da viabilidade de modelos filogenéticos na classificação de aplicações maliciosas

    Get PDF
    Orientador: André Ricardo Abed GrégioTese (Doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 03/02/2023Inclui referências: p. 150-170Área de concentração: Ciência da ComputaçãoResumo: Milhares de códigos maliciosos são criados, modificados com apoio de ferramentas de automação e liberados diariamente na rede mundial de computadores. Entre essas ameaças, malware são programas projetados especificamente para interromper, danificar ou obter acesso não autorizado a um sistema ou dispositivo. Para facilitar a identificação e a categorização de comportamentos comuns, estruturas e outras características de malware, possibilitando o desenvolvimento de soluções de defesa, existem estratégias de análise que classificam malware em grupos conhecidos como famílias. Uma dessas estratégias é a Filogenia, técnica baseada na Biologia, que investiga o relacionamento histórico e evolutivo de uma espécie ou outro grupo de elementos. Além disso, a utilização de técnicas de agrupamento em conjuntos semelhantes facilita tarefas de engenharia reversa para análise de variantes desconhecidas. Uma variante se refere a uma nova versão de um código malicioso que é criada a partir de modificações de malware existentes. O presente trabalho investiga a viabilidade do uso de filogenias e de métodos de agrupamento na classificação de variantes de malware para plataforma Android. Inicialmente foram analisados 82 trabalhos correlatos para verificação de configurações de experimentos do estado da arte. Após esse estudo, foram realizados quatro experimentos para avaliar uso de métricas de similaridade e de algoritmos de agrupamento na classificação de variantes e na análise de similaridade entre famílias. Propôs-se então um Fluxo de Atividades para Agrupamento de malware com o objetivo de auxiliar na definição de parâmetros para técnicas de agrupamentos, incluindo métricas de similaridade, tipo de algoritmo de agrupamento a ser utilizado e seleção de características. Como prova de conceito, foi proposto o framework Androidgyny para análise de amostras, extração de características e classificação de variantes com base em medóides (elementos representativos médios de cada grupo) e características exclusivas de famílias conhecidas. Para validar o Androidgyny foram feitos dois experimentos: um comparativo com a ferramenta correlata Gefdroid e outro, com exemplares das 25 famílias mais populosas do dataset Androzoo.Abstract: Thousands of malicious codes are created, modified with the support of tools of automation and released daily on the world wide web. Among these threats, malware are programs specifically designed to interrupt, damage, or gain access unauthorized access to a system or device. To facilitate identification and categorization of common behaviors, structures and other characteristics of malware, enabling the development of defense solutions, there are analysis strategies that classify malware into groups known as families. One of these strategies is Phylogeny, a technique based on the Biology, which investigates the historical and evolutionary relationship of a species or other group of elements. In addition, the use of clustering techniques on similar sets facilitates reverse engineering tasks for analysis of unknown variants. a variant refers to a new version of malicious code that is created from modifications of existing malware. The present work investigates the feasibility of using phylogenies and methods of grouping in the classification of malware variants for the Android platform. Initially 82 related works were analyzed to verify experiment configurations of the state of the art. After this study, four experiments were carried out to evaluate the use of similarity measures and clustering algorithms in the classification of variants and in the similarity analysis between families. In addition to these experiments, a Flow of Activities for Malware grouping with five distinct phases. This flow has purpose of helping to define parameters for clustering techniques, including measures of similarity, type of clustering algorithm to be used and feature selection. After defining the flow of activities, the Androidgyny framework was proposed, a prototype for sample analysis, feature extraction and classification of variants based on medoids and unique features of known families. To validate Androidgyny were Two experiments were carried out: a comparison with the related tool Gefdroid and another with copies of the 25 most populous families in the Androzoo dataset
    corecore