JML- Based formal development of a Java card application for managing medical appointments

Although formal methods can dramatically increase the quality of software systems, they have not widely been adopted in software industry. Many software companies have the perception that formal methods are not cost-effective cause they are plenty of mathematical symbols that are difficult for non-experts to assimilate. The Java Modelling Language (short for JML) Section 3.3 is an academic initiative towards the development of a common formal specification language for Java programs, and the implementation of tools to check program correctness. This master thesis work shows how JML based formal methods can be used to formally develop a privacy sensitive Java application. This is a smart card application for managing medical appointments. The application is named HealthCard. We follow the software development strategy introduced by João Pestana, presented in Section 3.4. Our work influenced the development of this strategy by providing hands-on insight on challenges related to development of a privacy sensitive application in Java. Pestana’s strategy is based on a three-step evolution strategy of software specifications, from informal ones, through semiformal ones, to JML formal specifications. We further prove that this strategy can be automated by implementing a tool that generates JML formal specifications from a welldefined subset of informal software specifications. Hence, our work proves that JML-based formal methods techniques are cost-effective, and that they can be made popular in software industry. Although formal methods are not popular in many software development companies, we endeavour to integrate formal methods to general software practices. We hope our work can contribute to a better acceptance of mathematical based formalisms and tools used by software engineers. The structure of this document is as follows. In Section 2, we describe the preliminaries of this thesis work. We make an introduction to the application for managing medical applications we have implemented. We also describe the technologies used in the development of the application. This section further illustrates the Java Card Remote Method Invocation communication model used in the medical application for the client and server applications. Section 3 introduces software correctness, including the design by contract and the concept of contract in JML. Section 4 presents the design structure of the application. Section 5 shows the implementation of the HealthCard. Section 6 describes how the HealthCard is verified and validated using JML formal methods tools. Section 7 includes some metrics of the HealthCard implementation and specification. Section 8 presents a short example of how a client-side of a smart card application can be implemented while respecting formal specifications. Section 9 describes a prototype tools to generate JML formal specifications from informal specifications automatically. Section 10 describes some challenges and main ideas came acrorss during the development of the HealthCard. The full formal specification and implementation of the HealthCard smart card application presented in this document can be reached at https://sourceforge.net/projects/healthcard/.

Low cost non-intrusive home energy monitoring

This thesis presents a low cost non-intrusive home energy monitor built on top of Non-Intrusive Load Monitoring (NILM) concepts and techniques. NILM solutions are already considered low cost alternatives to the big majority of existing commercial energy monitors but the goal here is to make its cost even lower by using a mini netbook as a whole in one solution. The mini netbook is installed in the homes main circuit breaker and computes power consumption by reading current and voltage from the built-in sound card. At the same time, feedback to the users is provided using the 11’’ LCD screen as well as other built-in I/O modules. Our meter is also capable of detecting changes in power and tries to find out which appliance lead to that change and it is being used as part of an eco-feedback platform that was build to study the long terms of energy eco-feedback in individuals. In this thesis the steps that were taken to come up with such a system are presented, from the basics of AC power measurements to the implementation of an event detector and classifier that was used to disaggregate the power load. In the last chapter results from some validation tests that have been performed are presented in order to validate the experiment. It is believed that such a system will not only be important as an energy monitor, but also as an open system than can be easily changed to accommodate and test new or existing nonintrusive load monitoring techniques.

Expansão canavieira e ocupação formal em empresas sucroalcooleiras do Centro-Sul do Brasil, entre 2007 e 2009

Considerando-se a região Centro-Sul do Brasil e com base nos dados do Ministério do Trabalho e Emprego e do Ministério da Agricultura, Pecuária e Abastecimento, comparou-se a evoluçãoda produção sucroalcooleira comonúmero e tipos de pessoas formalmente ocupadas em empresas do setor, de 2007 a 2009. Nas empresas dedicadas ao cultivo da cana-de-açúcar, o número de pessoas ocupadas caiu nesses três anos, enquanto aumentava nas empresas dedicadas à produção de açúcareetanol.Quantoàscategoriasdeocupação,constatou-seaumentononúmero de pessoas ocupadas em atividades industriais, administrativas, de apoio ou não sucroalcooleiras, enquanto diminuíam as pessoas ocupadas na agricultura. Neste caso, houve redução dos trabalhadores canavieiros não qualificados e crescimento dos trabalhadores da mecanização agrícola, fatos associados à intensificação da adoção da colheita mecânica de cana-de-açúcar. Não ocorreu mudança expressiva na sazonalidade de emprego dos trabalhadores canavieiros não qualificados, que permaneceu muito alta. O aumento mais intenso da produção do que do número de pessoas ocupadas refletiu em indicadores de produtividade, com crescimento da relação da produção de cana-de-açúcar, tanto com o total de pessoas ocupadas, quanto com o número de trabalhadores canavieiros não qualificados. Também foi constatada redução significativa na relação desse grupo de trabalhadores com a área colhida com cana-de-açúcar.

Algoritmo Q-learning como estratégia de exploração e/ou explotação para metaheurísticas GRASP e algoritmo genético

Techniques of optimization known as metaheuristics have achieved success in the resolution of many problems classified as NP-Hard. These methods use non deterministic approaches that reach very good solutions which, however, don t guarantee the determination of the global optimum. Beyond the inherent difficulties related to the complexity that characterizes the optimization problems, the metaheuristics still face the dilemma of xploration/exploitation, which consists of choosing between a greedy search and a wider exploration of the solution space. A way to guide such algorithms during the searching of better solutions is supplying them with more knowledge of the problem through the use of a intelligent agent, able to recognize promising regions and also identify when they should diversify the direction of the search. This way, this work proposes the use of Reinforcement Learning technique - Q-learning Algorithm - as exploration/exploitation strategy for the metaheuristics GRASP (Greedy Randomized Adaptive Search Procedure) and Genetic Algorithm. The GRASP metaheuristic uses Q-learning instead of the traditional greedy-random algorithm in the construction phase. This replacement has the purpose of improving the quality of the initial solutions that are used in the local search phase of the GRASP, and also provides for the metaheuristic an adaptive memory mechanism that allows the reuse of good previous decisions and also avoids the repetition of bad decisions. In the Genetic Algorithm, the Q-learning algorithm was used to generate an initial population of high fitness, and after a determined number of generations, where the rate of diversity of the population is less than a certain limit L, it also was applied to supply one of the parents to be used in the genetic crossover operator. Another significant change in the hybrid genetic algorithm is the proposal of a mutually interactive cooperation process between the genetic operators and the Q-learning algorithm. In this interactive/cooperative process, the Q-learning algorithm receives an additional update in the matrix of Q-values based on the current best solution of the Genetic Algorithm. The computational experiments presented in this thesis compares the results obtained with the implementation of traditional versions of GRASP metaheuristic and Genetic Algorithm, with those obtained using the proposed hybrid methods. Both algorithms had been applied successfully to the symmetrical Traveling Salesman Problem, which was modeled as a Markov decision process

Aquatic weed automatic classification using machine learning techniques

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Experience generalization for multi-agent reinforcement learning

On-line learning methods have been applied successfully in multi-agent systems to achieve coordination among agents. Learning in multi-agent systems implies in a non-stationary scenario perceived by the agents, since the behavior of other agents may change as they simultaneously learn how to improve their actions. Non-stationary scenarios can be modeled as Markov Games, which can be solved using the Minimax-Q algorithm a combination of Q-learning (a Reinforcement Learning (RL) algorithm which directly learns an optimal control policy) and the Minimax algorithm. However, finding optimal control policies using any RL algorithm (Q-learning and Minimax-Q included) can be very time consuming. Trying to improve the learning time of Q-learning, we considered the QS-algorithm. in which a single experience can update more than a single action value by using a spreading function. In this paper, we contribute a Minimax-QS algorithm which combines the Minimax-Q algorithm and the QS-algorithm. We conduct a series of empirical evaluation of the algorithm in a simplified simulator of the soccer domain. We show that even using a very simple domain-dependent spreading function, the performance of the learning algorithm can be improved.

Non-Zeeman splitting for a spin-resolved STM with a Kondo adatom in a spin-polarized two-dimensional electron gas

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

A integração do tutorial interativo TryLogic via IMS Learning Tools Interoperability: construindo uma infraestrutura para o ensino de Lógica através de estratégias de demonstração e refutação

Logic courses represent a pedagogical challenge and the recorded number of cases of failures and of discontinuity in them is often high. Amont other difficulties, students face a cognitive overload to understand logical concepts in a relevant way. On that track, computational tools for learning are resources that help both in alleviating the cognitive overload scenarios and in allowing for the practical experimenting with theoretical concepts. The present study proposes an interactive tutorial, namely the TryLogic, aimed at teaching to solve logical conjectures either by proofs or refutations. The tool was developed from the architecture of the tool TryOcaml, through support of the communication of the web interface ProofWeb in accessing the proof assistant Coq. The goals of TryLogic are: (1) presenting a set of lessons for applying heuristic strategies in solving problems set in Propositional Logic; (2) stepwise organizing the exposition of concepts related to Natural Deduction and to Propositional Semantics in sequential steps; (3) providing interactive tasks to the students. The present study also aims at: presenting our implementation of a formal system for refutation; describing the integration of our infrastructure with the Virtual Learning Environment Moodle through the IMS Learning Tools Interoperability specification; presenting the Conjecture Generator that works for the tasks involving proving and refuting; and, finally to evaluate the learning experience of Logic students through the application of the conjecture solving task associated to the use of the TryLogic

Gênero, sexualidade e educação formal no Brasil: uma análise preliminar da produção acadêmica entre 1990 e 2006

Cet article présente les résultats de la recherche Démocratisation de la connaissance: recherche de pointe sur le genre et l'éducation formelle comme soutien pour formuler des agendas et des actions de politiques gouvernementales et non gouvernementales. Développée entre 2006 et 2007, elle visait à met re à jour, systématiser et diffuser la connaissance accumulée dans la production universitaire brésilienne sur les liens entre l'éducation formelle et les thématiques du genre, des femmes et/ou de la sexualité. Une banque de données contenant le titre et le résumé de 1 213 dissertations, thèses et articles a été constituée. Nous soulignons autant les défis théoriques, concernant une meilleure compréhension des concepts étudiés par cete enquête, que les défis méthodologique, comme la définition des descripteurs et des sources devant être examinées. Sa conclusion présente des tableaux et graphiques qui tracent un portrait initial des documents disponibles dans la base de données et indiquent que ces thématiques ont été l'objet d'un intérêt croissant sur la période étudiée.

Medidas de desempenho escolar: avaliação formal e opinião de professores

O objetivo deste estudo foi comparar o desempenho de escolares em relação à avaliação formal e a opinião de professores. Participaram 164 escolares de ensino fundamental de cidade do interior paulista, sendo 81 do sexo masculino e 83 do sexo feminino. Foi utilizado o Teste de Desempenho Escolar e foram definidos 2 grupos, segundo a opinião da professora quanto ao desempenho normal e abaixo da média. Os resultados revelaram diferença significativa indicando que o menor desempenho foi verificado para o sexo masculino e para a quarta série. As médias do grupo definido pela professora com desempenho inferior foram abaixo do esperado e diferiram significativamente. A opinião da professora neste estudo foi fundamental para a identificação dos problemas relacionados à escolaridade.

Conteúdos lúdicos, expressivos e artísticos na educação formal

A prática de atividades lúdicas ou o incentivo ao fluir expressivo e artístico são propostas que permeiam a Educação, desde a Antiguidade Clássica. Atualmente, a necessidade premente de atentar para a inclusão contextualizada dessas práticas, vem sendo convalidada pelas diretrizes propostas pelos Parâmetros Curriculares tanto das disciplinas de Educação Física, como da Educação Artística. Entretanto esse espaço, ainda sutil, merece enfoque mais incisivo, por meio de estudos mais aprofundados acompanhados de práticas direcionadas que convalidem sua relevância. Assim, este estudo, de natureza qualitativa, objetivou investigar se essas variáveis estão disponíveis dentro dos conteúdos disseminados pelos professores e se possuem um espaço destinado ou não dentro da Educação formal. Para tanto, foi realizado um estudo exploratório com trinta professores voluntários, de ambos os sexos, pesquisados in loco, com consentimento livre e esclarecido, das disciplinas de Educação Física e Artística, utilizando como instrumento, para a coleta de dados, um questionário com perguntas mistas. Os dados foram analisados descritivamente, indicando que é possível notar a presença do lúdico e da arte, em ambas as disciplinas; mediando os processos de aprendizagem. Além disso, que os professores utilizam amplamente desses recursos, no entanto, nem sempre, de forma consciente e contextualizada, e que, apesar da implantação dos parâmetros curriculares desde 1998, esse espaço ainda não está consolidado.

Desempenho ortográfico de escolares do 2º ao 5º ano do ensino particular

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

The assessment of the quality of sugar using electronic tongue and machine learning algorithms

The correct classification of sugar according to its physico-chemical characteristics directly influences the value of the product and its acceptance by the market. This study shows that using an electronic tongue system along with established techniques of supervised learning leads to the correct classification of sugar samples according to their qualities. In this paper, we offer two new real, public and non-encoded sugar datasets whose attributes were automatically collected using an electronic tongue, with and without pH controlling. Moreover, we compare the performance achieved by several established machine learning methods. Our experiments were diligently designed to ensure statistically sound results and they indicate that k-nearest neighbors method outperforms other evaluated classifiers and, hence, it can be used as a good baseline for further comparison. © 2012 IEEE.

T-Learning: limites e possibilidades em televisão digital interativa

Pós-graduação em Televisão Digital: Informação e Conhecimento - FAAC

A temática ambiental no currículo do Ensino fundamental do Estado de São Paulo a partir de 2008

Pós-graduação em Educação - IBRC