FRAMEWORK SYNTHESIS FOR SYMBOLIC EXECUTION OF EVENT-DRIVEN FRAMEWORKS

Symbolic execution is a powerful program analysis technique, but it is very challenging to apply to programs built using event-driven frameworks, such as Android. The main reason is that the framework code itself is too complex to symbolically execute. The standard solution is to manually create a framework model that is simpler and more amenable to symbolic execution. However, developing and maintaining such a model by hand is difficult and error-prone. We claim that we can leverage program synthesis to introduce a high-degree of automation to the process of framework modeling. To support this thesis, we present three pieces of work. First, we introduced SymDroid, a symbolic executor for Android. While Android apps are written in Java, they are compiled to Dalvik bytecode format. Instead of analyzing an app’s Java source, which may not be available, or decompiling from Dalvik back to Java, which requires significant engineering effort and introduces yet another source of potential bugs in an analysis, SymDroid works directly on Dalvik bytecode. Second, we introduced Pasket, a new system that takes a first step toward automatically generating Java framework models to support symbolic execution. Pasket takes as input the framework API and tutorial programs that exercise the framework. From these artifacts and Pasket's internal knowledge of design patterns, Pasket synthesizes an executable framework model by instantiating design patterns, such that the behavior of a synthesized model on the tutorial programs matches that of the original framework. Lastly, in order to scale program synthesis to framework models, we devised adaptive concretization, a novel program synthesis algorithm that combines the best of the two major synthesis strategies: symbolic search, i.e., using SAT or SMT solvers, and explicit search, e.g., stochastic enumeration of possible solutions. Adaptive concretization parallelizes multiple sub-synthesis problems by partially concretizing highly influential unknowns in the original synthesis problem. Thanks to adaptive concretization, Pasket can generate a large-scale model, e.g., thousands lines of code. In addition, we have used an Android model synthesized by Pasket and found that the model is sufficient to allow SymDroid to execute a range of apps.

Klasseneffekte oder individuelle Einflussgrößen. Was bestimmt die Teilnahme am Instrumentallernen im Grundschulalter

In den vergangenen Jahren hat die Diskussion um kulturelle Teilhabe im Rahmen der Ergebnisse großer Bildungsstudien zugenommen. Diese hatten eine hochgradige Abhängigkeit des Bildungserfolgs und des Kompetenzerwerbs vom sozialen Hintergrund der Kinder und ihrer Familien konstatiert (u.a. Ehmke & Jude 2010, S. 250). Auch für den Teilaspekt der kulturellen Teilhabe ließen sich in Studien soziale Disparitäten feststellen: Die rezeptive Nutzung kultureller Angebote durch Kinder und Jugendliche unterliegt einer deutlichen sozialen Selektivität (Autorengruppe Bildungsberichterstattung 2012, S. 165). Gleichzeitig ist mit dem Programm Jedem Kind ein Instrument eine große Initiative zur Förderung frühen Instrumentallernens in der Grundschulzeit angelaufen. Die Initiatoren verfolgen dabei explizit das Ziel, die Kluft „zwischen kulturaffinen Elternhäusern und bildungsfernen Schichten" (Kulturstiftung des Bundes, 2012) in Bezug auf kulturelle Bildung zu verringern, eine „Grundversorgung" (ebd.) sicherzustellen und im demokratischen Sinne niemanden von der Alphabetisierung in Sachen Kunst auszuschließen (Völckers, 2007). Die Teilnahme von Kindern an Instrumentalunterricht während der Grundschulzeit wird hier also als ein Aspekt aktiver kultureller Teilhabe gedeutet und wird im Folgenden einer Analyse unterzogen. (DIPF/Orig.)

Herausforderung Inklusion? Ein mehrperspektivischer Blick auf die JeKi-Praxis an Schulen mit gemeinsamem Unterricht (GU)

[Der Beitrag nähert sich der Frage], ob die aktuelle JeKi-Praxis günstige Voraussetzungen für die erweiterte Einführung inklusiver Settings bietet und wie die bestehenden Ansätze eines inklusiven JeKi-Unterrichts in Grundschulen mit gemeinsamem Unterricht eingeschätzt werden können. [...] Für jede dieser Ebenen wurden in der Studie „JeKi und gemeinsamer Unterricht" ausgewählte Fragestellungen untersucht, in der vorliegenden Darstellung sollen zwei Aspekte im Vordergrund stehen, die der innerpsychischen und der institutionellen Ebene zugeordnet werden können. (DIPF/Orig.)

Developing logic programs from specifications using stepwise refinement

In this paper we demonstrate a refinement calculus for logic programs, which is a framework for developing logic programs from specifications. The paper is written in a tutorial-style, using a running example to illustrate how the refinement calculus is used to develop logic programs. The paper also presents an overview of some of the advanced features of the calculus, including the introduction of higher-order procedures and the refinement of abstract data types.

Quimiometria II: planilhas eletrônicas para cálculos de planejamentos experimentais, um tutorial

This work describes, through examples, a simple way to carry out experimental design calculations applying an spreadsheets. The aim of this tutorial is to introduce an alternative to sophisticated commercial programs that normally are too complex in data input and output. An overview of the principal methods is also briefly presented. The spreadsheets are suitable to handle different types of computations such as screening procedures applying factorial design and the optimization procedure based on response surface methodology. Furthermore, the spreadsheets are sufficiently versatile to be adapted to specific experimental designs.

Educação Tutorial como ferramenta no Ensino-Aprendizagem de Audiovisual

This paper aims to highlight the importance of Tutorial Education Program (TEP) for undergraduate courses in conjunction with the graduate programs, highlighting the relevance of the triad teaching, research and extension activities also present in the TEP Interdisciplinary in Radio and Television from the FAAC/UNESP.

A tutorial on program development and optimization using the Ciao preprocessor

We present in a tutorial fashion CiaoPP, the preprocessor of the Ciao multi-paradigm programming system, which implements a novel program development framework which uses abstract interpretation as a fundamental tool. The framework uses modular, incremental abstract interpretation to obtain information about the program. This information is used to validate programs, to detect bugs with respect to partial specifications written using assertions (in the program itself and/or in system libraries), to generate and simplify run-time tests, and to perform high-level program transformations such as multiple abstract specialization, parallelization, and resource usage control, all in a provably correct way. In the case of validation and debugging, the assertions can refer to a variety of program points such as procedure entry, procedure exit, points within procedures, or global computations. The system can reason with much richer information than, for example, traditional types. This includes data structure shape (including pointer sharing), bounds on data structure sizes, and other operational variable instantiation properties, as well as procedure-level properties such as determinacy, termination, non-failure, and bounds on resource consumption (time or space cost).

Proof Methods for Corecursive Programs

Recursion is a well-known and powerful programming technique, with a wide variety of applications. The dual technique of corecursion is less well-known, but is increasingly proving to be just as useful. This article is a tutorial on the four main methods for proving properties of corecursive programs: fixpoint induction, the approximation (or take) lemma, coinduction, and fusion.

O modelamento estatístico de misturas: experimento tutorial usando voltametria de redissolução anódica

This work illustrates the modeling procedure for a solvent mixture using the simplex- centroid approach. The selected experiment was the optimization of the peak current observed in the direct determination of nickel by anodic stripping voltammetry (ASV) in a solvent mixture composed of N,N-dimethylformamide, ethanol and water. The text is presented in a tutorial way, showing in detail the several steps which must be followed in such a process. Since not all possible mixtures lead to a measurable instrumental response, pseudocomponents had to be used to rescale the experimental design. This also allows to show how to apply this tool, usually troublesome for non-specialists in mixture modeling procedures.

Experimento didático de quimiometria para análise exploratória de óleos vegetais comestíveis por espectroscopia no infravermelho médio e análise de componentes principais: um tutorial, parte I

This manuscript aims to show the basic concepts and practical application of Principal Component Analysis (PCA) as a tutorial, using Matlab or Octave computing environment for beginners, undergraduate and graduate students. As a practical example it is shown the exploratory analysis of edible vegetable oils by mid infrared spectroscopy.

Efeito de diferentes protocolos de treinamento sobre o risco cardiovascular global = : Effects of different training programs on global cardiovascular risk

Universidade Estadual de Campinas . Faculdade de Educação Física

Adherence to cervical and breast cancer programs is crucial to improving screening performance

Introduction: Cervical and breast cancer are the most common malignancies among women worldwide. Effective screening can facilitate early detection and dramatically reduce mortality rates. The interface between those screening patients and patients most needing screening is complex, and women in remote areas of rural counties face additional barriers that limit the effectiveness of cancer prevention programs. This study compared various methods to improve compliance with mass screening for breast and cervical cancer among women in a remote, rural region of Brazil. Methods: In 2003, a mobile unit was used to perform 10 156 mammograms and Papanicolaou smear tests for women living in the Barretos County region of Sao Paulo state, Brazil (consisting of 19 neighbouring cities). To reach the women, the following community outreach strategies were used: distribution of flyers and pamphlets; media broadcasts (via radio and car loudspeakers); and community healthcare agents (CHCAs) making home visits. Results: The most useful intervention appeared to be the home visits by healthcare agents or CHCAs. These agents of the Family Health Programme of the Brazilian Ministry of Health reached an average of 45.6% of those screened, with radio advertisements reaching a further 11.9%. The great majority of the screened women were illiterate or had elementary level schooling (80.9%) and were of 'poor' or 'very poor' socioeconomic class (67.2%). Conclusions: Use of a mobile screening unit is a useful strategy in developing countries where local health systems have inadequate facilities for cancer screening in underserved populations. A multimodal approach to community outreach strategies, especially using CHCAs and radio advertisements, can improve the uptake of mass screening in low-income, low-educational background female populations.

Professional development and a discussion of the professional preparation provided by information and library science degree programs in public universities in Madrid, 2000-2005

A study was designed to determine how the degree programs in Information and library science available in 2000-2005 at the public universities of Madrid fit the tabour market needs of their students. The methodology used was the development of a questionnaire addressed to graduates. Although the number of surveys completed is not high (118), the authors believe that the results obtained permit a series of conclusions that may be extrapolated to the entire cohort.

Proposal of a High-Level Language for Writing Self Modifying Programs

This paper proposes a simple high-level programming language, endowed with resources that help encoding self-modifying programs. With this purpose, a conventional imperative language syntax (not explicitly stated in this paper) is incremented with special commands and statements forming an adaptive layer specially designed with focus on the dynamical changes to be applied to the code at run-time. The resulting language allows programmers to easily specify dynamic changes to their own program`s code. Such a language succeeds to allow programmers to effortless describe the dynamic logic of their adaptive applications. In this paper, we describe the most important aspects of the design and implementation of such a language. A small example is finally presented for illustration purposes.

Prerequisite Programs at Schools: Diagnosis and Economic Evaluation

In this study, 20 Brazilian public schools have been assessed regarding good manufacturing practices and standard sanitation operating procedures implementation. We used a checklist comprised of 10 parts ( facilities and installations, water supply, equipments and tools, pest control, waste management, personal hygiene, sanitation, storage, documentation, and training), making a total of 69 questions. The implementing modification cost to the found nonconformities was also determined so that it could work with technical data as a based decision-making prioritization. The average nonconformity percentage at schools concerning to prerequisite program was 36%, from which 66% of them own inadequate installations, 65% waste management, 44% regarding documentation, and 35% water supply and sanitation. The initial estimated cost for changing has been U.S.$24,438 and monthly investments of 1.55% on the currently needed invested values. This would result in U.S.$0.015 increase on each served meal cost over the investment replacement within a year. Thus, we have concluded that such modifications are economically feasible and will be considered on technical requirements when prerequisite program implementation priorities are established.