SAT Modulo Linear Arithmetic for Solving Polynomial

Polynomial constraint solving plays a prominent role in several areas of hardware and software analysis and verification, e.g., termination proving, program invariant generation and hybrid system verification, to name a few. In this paper we propose a new method for solving non-linear constraints based on encoding the problem into an SMT problem considering only linear arithmetic. Unlike other existing methods, our method focuses on proving satisfiability of the constraints rather than on proving unsatisfiability, which is more relevant in several applications as we illustrate with several examples. Nevertheless, we also present new techniques based on the analysis of unsatisfiable cores that allow one to efficiently prove unsatisfiability too for a broad class of problems. The power of our approach is demonstrated by means of extensive experiments comparing our prototype with state-of-the-art tools on benchmarks taken both from the academic and the industrial world.

Analyysityökalun kehittäminen C#-kielisten lähdekoodien tarkastamiseen

Katselmoinnit ja tarkastusmenettelyt ovat osa ohjelmistotuotantoprosessin laadunvarmistusta. Staattisella tarkastamisella tarkoitetaan ohjelmistotuotteen visuaalista tarkastamista ohjelmistovirheiden havaitsemiseksi ja korjaamiseksi. Ohjelmiston lähdekoodin tarkastaminen voidaan suorittaa automaattisesti tarkoitukseen sopivalla ohjelmistolla l. analyysityökalulla. Tässä työssä toteutettiin analyysityökalu C#-kielisten lähdekoodien tarkastamiseen. Työkalulla suoritetussa kenttätestauksessa havaittiin tarkastettavissa ohjelmistoissa ohjelmiston ylläpitoon vaikuttavia puutteita. Lisäksi työssä tarkasteltiin katselmointeja osana ohjelmistotuotantoprosessin laadunvarmistusta sekä erilaisia ohjelmistovirheitä ja niiden lähteitä.

On Occurrence Of Plagiarism In Published Computer Science Thesis Reports At Swedish Universities

In recent years, it has been observed that software clones and plagiarism are becoming an increased threat for one?s creativity. Clones are the results of copying and using other?s work. According to the Merriam – Webster dictionary, “A clone is one that appears to be a copy of an original form”. It is synonym to duplicate. Clones lead to redundancy of codes, but not all redundant code is a clone.On basis of this background knowledge ,in order to safeguard one?s idea and to avoid intentional code duplication for pretending other?s work as if their owns, software clone detection should be emphasized more. The objective of this paper is to review the methods for clone detection and to apply those methods for finding the extent of plagiarism occurrence among the Swedish Universities in Master level computer science department and to analyze the results.The rest part of the paper, discuss about software plagiarism detection which employs data analysis technique and then statistical analysis of the results.Plagiarism is an act of stealing and passing off the idea?s and words of another person?s as one?s own. Using data analysis technique, samples(Master level computer Science thesis report) were taken from various Swedish universities and processed in Ephorus anti plagiarism software detection. Ephorus gives the percentage of plagiarism for each thesis document, from this results statistical analysis were carried out using Minitab Software.The results gives a very low percentage of Plagiarism extent among the Swedish universities, which concludes that Plagiarism is not a threat to Sweden?s standard of education in computer science.This paper is based on data analysis, intelligence techniques, EPHORUS software plagiarism detection tool and MINITAB statistical software analysis.

Differences in dietary pattern between obese and eutrophic children

Background: Excessive consumption of energy is a decisive factor of obesity, but a simple quantitative assessment of consumption between obese and eutrophic individuals not always explains the problem, raising questions about the importance of the qualitative aspects of food. Therefore, the purpose of this study was to evaluate the differences in nutrient composition and meal patterns between eutrophic and obese schoolchildren. Methods. The diet of 83 children (42 obese and 41 eutrophic), aged between 7 and 11 years of age, was assessed by two non-consecutive dietary recalls. After the software analysis of macro and micronutrients composition, the different types and amount of legumes, fruits and vegetables were analyzed to verify the dietary patterns. Results: No differences were verified in energy consumption between the groups (eutrophic = 1934.2 672.7 kcal, obese = 1835.8 621.2 kcal). In general, children showed consumption within the recommended ranges of carbohydrates, lipids and proteins. The average consumption of fiber was higher in the eutrophic group (20.7 g) when compared to the obese group (14.8 g). The dietary fiber was strongly correlated with the number of servings of beans (r = 0.77), when compared to fruits (r = 0.44) and leafy vegetables (r = 0.13). It was also observed that the higher the consumption of fiber and beans, the lower the proportion of dietary fat (r = -0.22) in the diet. Generally, there was a low consumption of fiber (20.7 g = eutrophic group/14.8 g = obese group), beans (1.1 portions in the eutrophic and obese groups), fruits (0.7 portions eutrophic group and 0.6 obese group) and vegetables (1.3 eutrophic group and 1.1 obese group). Conclusions: It is concluded that the obesity was more related to a dietary pattern of low intake of dietary fiber than excessive energy consumption and macronutrients imbalance. © 2011 de Oliveira et al; licensee BioMed Central Ltd.

Propriedades de transporte eletrônico em filmes finos policristalinos de diboreto de magnésio (MGB IND.2') analisados pelo modelo de Bloch-Grüneisen

Pós-graduação em Ciência e Tecnologia de Materiais - FC

Embedding Moose Facilities Directly in IDEs

Moose is a powerful reverse engineering platform, but its facilities and means to analyze software are separated from the tools developers typically use to develop and maintain their software systems: development environments such as Eclipse, VisualWorks, or Squeak. In practice, this requires developers to work with two distinct environments, one to actually develop the software, and another one (e.g., Moose) to analyze it. We worked on several different techniques, using both dynamic and static analyzes to provide software analysis capabilities to developers directly in the IDE. The immediate availability of analysis tools in an IDE significantly increases the likelihood that developers integrate software analysis in their daily work, as we discovered by conducting user studies with developers. Finally, we identified several important aspect of integrating software analysis in IDEs that need to be addressed in the future to increase the adoption of these techniques by developers.

NGS Nominated CELA1, HSPG2, and KCNK5 as Candidate Genes for Predisposition to Balkan Endemic Nephropathy

Balkan endemic nephropathy (BEN) is a familial chronic tubulointerstitial disease with insidious onset and slow progression leading to terminal renal failure. The results of molecular biological investigations propose that BEN is a multifactorial disease with genetic predisposition to environmental risk agents. Exome sequencing of 22 000 genes with Illumina Nextera Exome Enrichment Kit was performed on 22 DNA samples (11 Bulgarian patients and 11 Serbian patients). Software analysis was performed via NextGene, Provean, and PolyPhen. The frequency of all annotated genetic variants with deleterious/damaging effect was compared with those of European populations. Then we focused on nonannotated variants (with no data available about them and not found in healthy Bulgarian controls). There is no statistically significant difference between annotated variants in BEN patients and European populations. From nonannotated variants with more than 40% frequency in both patients' groups, we nominated 3 genes with possible deleterious/damaging variants-CELA1, HSPG2, and KCNK5. Mutant genes (CELA1, HSPG2, and KCNK5) in BEN patients encode proteins involved in basement membrane/extracellular matrix and vascular tone, tightly connected to process of angiogenesis. We suggest that an abnormal process of angiogenesis plays a key role in the molecular pathogenesis of BEN.

Grapholita molesta en condiciones de laboratorio : evaluación de la relación de sexos

Grapholita molesta (Lepidoptera: Olethreutidae) es plaga principal del duraznero en Mendoza. El desarrollo de crías artificiales permite interpretar el comportamiento de dicha plaga y consecuentemente, aplicar estrategias para su control. El objetivo del trabajo fue evaluar distintas relaciones de sexos de la especie mediante la fecundidad, viabilidad y longevidad La cría se desarrolló en una cámara con temperatura, humedad relativa y fotoperíodo controlados. El diseño experimental fue en bloques al azar para eliminar la influencia de la luz dentro de la cámara y el desarrollo generacional. Se realizaron cuatro repeticiones. Los resultados se analizaron mediante el programa Statistica. El análisis de los resultados entre bloque y tratamiento no tuvo diferencias significativas en la incidencia de la luz y en el desarrollo generacional. La fecundidad tuvo diferencias significativas entre los tratamientos. Por el contrario, la viabilidad y la longevidad de ambos sexos no tuvieron diferencias significativas, pero los valores de la primera fueron en todos los tratamientos más altos que el máximo citado por otros autores. La relación de sexos influyó positivamente sobre la fecundidad cuando la proporción de los machos fue mayor o igual que el sexo contrario.

Densidad de adultos de Grapholita Molesta en jaulas : Mendoza (Argentina)

Grapholita molesta es una importante plaga que afecta brotes y frutos del duraznero en Mendoza, Argentina. Algunos autores han citado que Carpocapsa pomonella requiere, en condiciones artificiales, una densidad poblacional de 100 adultos para alcanzar una alta fecundidad y que esta situación se puede extender a la especie en estudio. El objetivo del trabajo fue evaluar distintas densidades poblacionales de la especie mediante la fecundidad, viabilidad y longevidad. La especie se crió en una cámara con condiciones abióticas controladas. El diseño fue en bloques al azar para eliminar la influencia de la luz y el desarrollo generacional. Se realizaron cuatro repeticiones. Los resultados se procesaron mediante el programa Statistica. El análisis de los resultados entre bloques y tratamientos no tuvo diferencias significativas por lo que no hubo variación en la incidencia de la luz y el desarrollo generacional. La viabilidad tuvo diferencias significativas entre los tratamientos mientras que la fecundidad y la longevidad no las presentaron. La densidad poblacional influyó positivamente sobre la viabilidad cuando la cantidad de parejas fue la menor y disminuyó al incrementarse la proporción de las mismas. Es decir, el hacinamiento de los individuos afectó la viabilidad de Grapholita molesta pero no la fecundidad ni la longevidad.

Abstract interpretation-based code certification for pervasive systems: Preliminary experiments

Proof carrying code is a general methodology for certifying that the execution of an untrusted mobile code is safe, according to a predefined safety policy. The basic idea is that the code supplier attaches a certifícate (or proof) to the mobile code which, then, the consumer checks in order to ensure that the code is indeed safe. The potential benefit is that the consumer's task is reduced from the level of proving to the level of checking, a much simpler task. Recently, the abstract interpretation techniques developed in logic programming have been proposed as a basis for proof carrying code [1]. To this end, the certifícate is generated from an abstract interpretation-based proof of safety. Intuitively, the verification condition is extracted from a set of assertions guaranteeing safety and the answer table generated during the analysis. Given this information, it is relatively simple and fast to verify that the code does meet this proof and so its execution is safe. This extended abstract reports on experiments which illustrate several issues involved in abstract interpretation-based code certification. First, we describe the implementation of our system in the context of CiaoPP: the preprocessor of the Ciao multi-paradigm (constraint) logic programming system. Then, by means of some experiments, we show how code certification is aided in the implementation of the framework. Finally, we discuss the application of our method within the área of pervasive systems which may lack the necessary computing resources to verify safety on their own. We herein illustrate the relevance of the information inferred by existing cost analysis to control resource usage in this context. Moreover, since the (rather complex) analysis phase is replaced by a simpler, efficient checking process at the code consumer side, we believe that our abstract interpretation-based approach to proof-carrying code becomes practically applicable to this kind of systems.

The secret to legal foretelling: generic and inter-generic aspects of vagueness in contracts, patents and regulations

In this genre analysis research paper, we compare U.S. patents, contracts, and regulations on technical matters with a focus upon the relation between vagueness and communicative purposes and subpurposes of these three genres. Our main interest is the investigation of intergeneric conventions across the three genres, based on the software analysis of three corpora (one for each genre, 1 million words per corpus). The result of the investigation is that intergeneric conventions are found at the level of types of expressed linguistic vagueness, but that intergeneric conventions at the level of actual formulations are rare. The conclusion is that at this latter level the influence from the situation type underlying the individual genre is more important than the overarching legal character of the genres, when we talk about introducing explicit vagueness in the text.

Shell-based chronologies for the Irish Sea

We demonstrate here that the growth increment variability in the shell of the long-lived bivalve mollusc Arctica islandica can be interpreted as an indicator of marine environmental change in the climatically important North Atlantic shelf seas. Multi-centennial (up to 489-year) chronologies were constructed using five detrending techniques and their characteristics compared. The strength of the common environmental signal expressed in the chronologies was found to be fully comparable with equivalent statistics for tree-ring chronologies. The negative exponential function using truncated increment-width series from which the first thirty years have been removed was chosen as the optimal detrending technique. Chronology indices were compared with the Central England Temperature record and with seawater temperature records from stations close to the study site in the Irish Sea. Statistically significant correlations were found between the chronology indices and (a) mean air temperature for the 14-month period beginning in the January preceding the year of growth, (b) mean seawater temperatures for February-October in the year preceding the year of growth (c) late summer and autumn air temperatures and sea surface temperatures for the year of growth and (d) the timing of the autumn decline in SST. Changes through time in the correlations with air and seawater temperatures and changes towards a deeper water origin for the shells in the chronology were interpreted as an indication that shell growth may respond to stratification dynamics.