Abstracting strings for model checking of C programs

Data type abstraction plays a crucial role in software verification. In this paper, we introduce a domain for abstracting strings in the C programming language, where strings are managed as null-terminated arrays of characters. The new domain M-String is parametrized on an index (bound) domain and a character domain. By means of these different constituent domains, M-Strings captures shape information on the array structure as well as value information on the characters occurring in the string. By tuning these two parameters, M-String can be easily tailored for specific verification tasks, balancing precision against complexity. The concrete and the abstract semantics of basic operations on strings are carefully formalized, and soundness proofs are fully detailed. Moreover, for a selection of functions contained in the standard C library, we provide the semantics for character access and update, enabling an automatic lifting of arbitrary string-manipulating code into our new domain. An implementation of abstract operations is provided within a tool that automatically lifts existing programs into the M-String domain along with an explicit-state model checker. The accuracy of the proposed domain is experimentally evaluated on real-case test programs, showing that M-String can efficiently detect real-world bugs as well as to prove that program does not contain them after they are fixed

Twinning Automata and Regular Expressions for String Static Analysis

In this paper we formalize TARSIS, a new abstract domain based on the abstract interpretation theory that approximates string values through finite state automata. The main novelty of TARSIS is that it works over an alphabet of strings instead of single characters. On the one hand, such an approach requires a more complex and refined definition of the widening operator, and the abstract semantics of string operators. On the other hand, it is in position to obtain strictly more precise results than state-of-the-art approaches. We implemented a prototype of TARSIS, and we applied it to some case studies taken from some of the most popular Java libraries manipulating string values. The experimental results confirm that TARSIS is in position to obtain strictly more precise results than existing analyses

Static analysis for dummies: Experiencing LiSA

Semantics-based static analysis requires a significant theoretical background before being able to design and implement a new analysis. Unfortunately, the development of even a toy static analyzer from scratch requires to implement an infrastructure (parser, control flow graphs representation, fixpoint algorithms, etc.) that is too demanding for bachelor and master students in computer science. This approach difficulty can condition the acquisition of skills on software verification which are of major importance for the design of secure systems. In this paper, we show how LiSA (Library for Static Analysis) can play a role in that respect. LiSA implements the basic infrastructure that allows a non-expert user to develop even simple analyses (e.g., dataflow and numerical non-relational domains) focusing only on the design of the appropriate representation of the property of interest and of the sound approximation of the program statements

Progress in the development of a S RETGEM-based detector for an early forest fire warning system

In this paper we present a prototype of a Strip Resistive Thick GEM photosensitive gaseous detector filled with Ne and ethylferrocene vapours at a total pressure of 1 atm for an early forest fire detection system. Tests show that it is one hundred times more sensitive than the best commercial ultraviolet flame detectors and therefore, it is able to reliably detect a flame of 1.5x1.5x1.5 m3 at a distance of about 1km. An additional and unique feature of this detector is its imaging capability, which in combination with other techniques, may significantly reduce false fire alarms when operating in an automatic mode. Preliminary results conducted with air filled photosensitive gaseous detectors are also presented. The approach main advantages include both the simplicity of manufacturing and affordability of construction materials such as plastics and glues specifically reducing detector production cost. The sensitivity of these air filled detectors at certain conditions may be as high as those filled with Ne and EF. Long term test results of such sealed detectors indicate a significant progress in this direction. We believe that our detectors utilized in addition to other flame and smoke sensors will exceptionally increase the sensitivity of forest fire detection systems. Our future efforts will be focused on attempts to commercialize such detectors utilizing our aforementioned findings.Comment: Presented at the International Conference on Micropattern gaseous detectors, Crete, Greece, June 200

The PER model of abstract non-interference

Abstract. In this paper, we study the relationship between two models of secure information flow: the PER model (which uses equivalence relations) and the abstract non-interference model (which uses upper closure operators). We embed the lattice of equivalence relations into the lattice of closures, re-interpreting abstract non-interference over the lattice of equivalence relations. For narrow abstract non-interference, we show non-interference it is strictly less general. The relational presentation of abstract non-interference leads to a simplified construction of the most concrete harmless attacker. Moreover, the PER model of abstract noninterference allows us to derive unconstrained attacker models, which do not necessarily either observe all public information or ignore all private information. Finally, we show how abstract domain completeness can be used for enforcing the PER model of abstract non-interference

Critical assessment of Streptomyces spp. able to control toxigenic fusaria in cereals : a literature and patent review

Mycotoxins produced by Fusarium species on cereals represent a major concern for food safetyworldwide. Fusariumtoxinsthatarecurrentlyunderregulationfortheircontentinfoodinclude trichothecenes, fumonisins, and zearalenone. Biological control of Fusarium spp. has been widely explored with the aim of limiting disease occurrence, but few e\ufb00orts have focused so far on limiting toxin accumulation in grains. The bacterial genus Streptomyces is responsible for the production of numerous drug molecules and represents a huge resource for the discovery of new molecules. Streptomycesspp. arealsoe\ufb03cientplantcolonizersandabletoemploydi\ufb00erentmechanismsofcontrol against toxigenic fungi on cereals. This review describes the outcomes of research using Streptomyces strains and/or their derived molecules to limit toxin production and/or contamination of Fusarium species in cereals. Both the scienti\ufb01c and patent literature were analyzed, starting from the year 2000, and we highlight promising results as well as the current pitfalls and limitations of this approach

POLYCHLORODIBENZODIOXINS (PCDDs), POLYCHLORODIBENZO-FURANS (PCDFs), AND DIOXIN-LIKE POLYCHLOROBIPHENYLS (DL-PCBs) IN MILK, MOZZARELLA CHEESE, WHEY, AND WHEY CHEESE FROM BUFFALOES RAISED IN THE CAMPANIA REGION

Dioxins (PCDDs and PCDFs) and PCBs are a group of and toxic organo-chlorinated chemicals comprising hundreds of structurally related compounds (congeners) classified as persistent organic pollutants (POPs). It is acknowledged that 17 PCDD and PCDF congeners are of major concern due to their toxicity; 12 PCB congeners are also recognized to express dioxin-like toxicity and are thereby identified as DL-PCBs. Due to their high persistence and lipophilic nature, dioxins and PCBs tend to accumulate in fat and their bio-accumulation through the food chain may pose the risk of causing adverse effects to human health. For the general population, dietary intake is the most important pathway of exposure to the aforesaid environmental contaminants: meat, milk and dairy products, and fish and other seafood products contribute to total daily intake for more than 90 %. To prevent excessive human exposure to dioxins and DL-PCBs, the European Commission established maximum levels for dioxins and the sum of dioxins and DL-PCBs in an array of food components mainly of animal origin (Regulation EC 1881/2006). In this study, dioxins and DL-PCB concentrations were measured in buffalo milk collected from three impounded Campania farms producing milk with different contamination levels. The fate of contaminants in mozzarella cheese, whey, and whey cheese was also investigated. Analyses were carried out by HRGC-HRMS using US EPA Method 1613. The results of this study show the carry-over of the contamination from milk to its dairy products

THGEM operation in Ne and Ne/CH4

The operation of Thick Gaseous Electron Multipliers (THGEM) in Ne and Ne/CH4 mixtures, features high multiplication factors at relatively low operation potentials, in both single- and double-THGEM configurations. We present some systematic data measured with UV-photons and soft x-rays, in various Ne mixtures. It includes gain dependence on hole diameter and gas purity, photoelectron extraction efficiency from CsI photocathodes into the gas, long-term gain stability and pulse rise-time. Position resolution of a 100x100 mm^2 X-rays imaging detector is presented. Possible applications are discussed.Comment: Submitted to JINST, 25 pages, 33 figure

Cost-Effectiveness Analysis of Delayed-Release Dimethyl-Fumarate In The Treatment of Relapsing-Remitting Multiple Sclerosis In Italy

INTRODUCTION: Disease Modifying Therapies (DMTs) have significantly improved clinical conditions of Relapsing Remitting Multiple Sclerosis (RRMS) patients. However, several unmet needs are still relevant in RRMS. Recently, a new therapy, delayed-release dimethyl-fumarate (DMF; also known as gastro-resistant DMF), has been approved and reimbursed by the Italian Drug Agency (AIFA) for the treatment of RRMS.OBJECTIVE: To compare the cost-effectiveness of DMF vs. pharmacological alternatives indicated for the first-line treatment of RRMS in Italy.METHODS: The analysis was conducted from the perspective of the Italian National Healthcare Service (NHS) and outcomes and costs were evaluated over a 50-year time horizon (equivalent to a lifetime horizon). Both outcomes and costs were discounted at 3.5%. The Markov model estimates the clinical and economic consequences of treating RRMS patients with the following therapeutic options: DMF, interferon (IFN) beta-1a intramuscular (IM); IFN beta-1a subcutaneous (SC) at two different doses, 22 mcg and 44 mcg; IFN beta-1b SC; glatiramer acetate (GA) SC 20 mg; oral teriflunomide. Clinical efficacy data used in this analysis came from an elaboration of the mixed treatment comparison (MTC) already published. According to the Italian NHS perspective, only the following direct costs were considered: pharmacological treatment acquisition, treatment monitoring, relapse management, direct costs associated with disability, adverse event management. Administration costs were assumed equal to €0, because every treatment included in the economic analysis can be self-administered. One-way and probabilistic sensitivity analyses were developed and cost effectiveness acceptability curves generated.RESULTS: In the base-case analysis, DMF was more efficacious than alternatives, in terms of both survival (19.496 vs. 19.297-19.461 discounted LYs, respectively), and QALYs (6.548 vs. 5.172- 6.212 discounted QALYs, respectively). Per-patient lifetime costs with DMF amounted to € 276,500, similarly to the other options. DMF was the drug with the largest effect of disability cost reduction. DMF was dominant vs. IFN beta-1a 44 mcg and cost-effective vs. all other IFNs, GA and teriflunomide, with incremental cost-effectiveness ratio (ICERs) between € 11,272 and € 23,409. All ICER values were lower than the € 50,000 per QALY threshold. One-way sensitivity analysis showed that, for all tested scenarios, ICER of DMF vs. therapeutic alternatives remained favourable (≤ 50.000 €/QALY gained) and the results of probabilistic sensitivity analysis showed that the probability for DMF of being favourable (≤ 50.000 €/QALY gained) was between around 70% and 93%, thus ensuring robustness of the results.CONCLUSIONS: The results of this economic analysis show that, at the current price and the described assumptions, DMF represents a cost-effective option vs. other available first-line treatments indicated in RRMS in the perspective of the Italian NHS.[Article in Italian