Reachability in Parametric Interval Markov Chains using Constraints

Parametric Interval Markov Chains (pIMCs) are a specification formalism that extend Markov Chains (MCs) and Interval Markov Chains (IMCs) by taking into account imprecision in the transition probability values: transitions in pIMCs are labeled with parametric intervals of probabilities. In this work, we study the difference between pIMCs and other Markov Chain abstractions models and investigate the two usual semantics for IMCs: once-and-for-all and at-every-step. In particular, we prove that both semantics agree on the maximal/minimal reachability probabilities of a given IMC. We then investigate solutions to several parameter synthesis problems in the context of pIMCs -- consistency, qualitative reachability and quantitative reachability -- that rely on constraint encodings. Finally, we propose a prototype implementation of our constraint encodings with promising results

Minimal Synthesis of String To String Functions From Examples

We study the problem of synthesizing string to string transformations from a set of input/output examples. The transformations we consider are expressed using deterministic finite automata (DFA) that read pairs of letters, one letter from the input and one from the output. The DFA corresponding to these transformations have additional constraints, ensuring that each input string is mapped to exactly one output string. We suggest that, given a set of input/output examples, the smallest DFA consistent with the examples is a good candidate for the transformation the user was expecting. We therefore study the problem of, given a set of examples, finding a minimal DFA consistent with the examples and satisfying the functionality and totality constraints mentioned above. We prove that, in general, this problem (the corresponding decision problem) is NP-complete. This is unlike the standard DFA minimization problem which can be solved in polynomial time. We provide several NP-hardness proofs that show the hardness of multiple (independent) variants of the problem. Finally, we propose an algorithm for finding the minimal DFA consistent with input/output examples, that uses a reduction to SMT solvers. We implemented the algorithm, and used it to evaluate the likelihood that the minimal DFA indeed corresponds to the DFA expected by the user.Comment: SYNT 201

PrIC3: Property Directed Reachability for MDPs

IC3 has been a leap forward in symbolic model checking. This paper proposes PrIC3 (pronounced pricy-three), a conservative extension of IC3 to symbolic model checking of MDPs. Our main focus is to develop the theory underlying PrIC3. Alongside, we present a first implementation of PrIC3 including the key ingredients from IC3 such as generalization, repushing, and propagation

Compositional reasoning for shared-variable concurrent programs

Scalable and automatic formal verification for concurrent systems is always demanding. In this paper, we propose a verification framework to support automated compositional reasoning for concurrent programs with shared variables. Our framework models concurrent programs as succinct automata and supports the verification of multiple important properties. Safety verification and simulations of succinct automata are parallel compositional, and safety properties of succinct automata are preserved under refinements. We generate succinct automata from infinite state concurrent programs in an automated manner. Furthermore, we propose the first automated approach to checking rely-guarantee based simulations between infinite state concurrent programs. We have prototyped our algorithms and applied our tool to the verification of multiple refinements

Leishmania Parasites Drive PD-L1 Expression in Mice and Human Neutrophils With Suppressor Capacity

Neutrophils play an important role in the outcome of leishmaniasis, contributing either to exacerbating or controlling the progression of infection, a dual effect whose underlying mechanisms are not clear. We recently reported that CD4+ and CD8+ T cells, and dendritic cells of Leishmania amazonensis-infected mice present high expression of PD-1 and PD-L1, respectively. Given that the PD-1/PD-L1 interaction may promote cellular dysfunction, and that neutrophils could interact with T cells during infection, we investigated here the levels of PD-L1 in neutrophils exposed to Leishmania parasites. We found that both, promastigotes and amastigotes of L. amazonensis induced the expression of PD-L1 in the human and murine neutrophils that internalized these parasites in vitro. PD-L1-expressing neutrophils were also observed in the ear lesions and the draining lymph nodes of L. amazonensis-infected mice, assessed through cell cytometry and intravital microscopy. Moreover, expression of PD-L1 progressively increased in neutrophils from ear lesions as the disease evolved to the chronic phase. Co-culture of infected neutrophils with in vitro activated CD8+ T cells inhibits IFN-γ production by a mechanism dependent on PD-1 and PD-L1. Importantly, we demonstrated that in vitro infection of human neutrophils by L braziliensis induced PD-L1+ expression and also PD-L1+ neutrophils were detected in the lesions of patients with cutaneous leishmaniasis. Taken together, these findings suggest that the Leishmania parasite increases the expression of PD-L1 in neutrophils with suppressor capacity, which could favor the parasite survival through impairing the immune response

Fauna used in popular medicine in Northeast Brazil

<p>Abstract</p> <p>Background</p> <p>Animal-based remedies constitute an integral part of Brazilian Traditional Medicine. Due to its long history, zootherapy has in fact become an integral part of folk medicine both in rural and urban areas of the country. In this paper we summarize current knowledge on zootherapeutic practices in Northeast of Brazil, based on information compiled from ethnobiological scientific literature.</p> <p>Methods</p> <p>In order to examine the diversity of animals used in traditional medicine in Northeast of Brazil, all available references or reports of folk remedies based on animals sources were examined. 34 sources were analyzed. Only taxa that could be identified to species level were included in assessment of medicinal animal species. Scientific names provided in publications were updated.</p> <p>Results</p> <p>The review revealed that at least 250 animal species (178 vertebrates and 72 invertebrates) are used for medicinal purposes in Northeast of Brazil. The inventoried species comprise 10 taxonomic categories and belong to 141 Families. The groups with the greatest number of species were fishes (n = 58), mammals (n = 47) and reptiles (n = 37). The zootherapeutical products are used for the treatment of different illnesses. The most widely treated condition were asthma, rheumatism and sore throat, conditions, which had a wide variety of animals to treat them with. Many animals were used for the treatment of multiple ailments. Beyond the use for treating human diseases, zootherapeutical resources are also used in ethnoveterinary medicine</p> <p>Conclusion</p> <p>The number of medicinal species catalogued was quite expressive and demonstrate the importance of zootherapy as alternative therapeutic in Northeast of Brazil. Although widely diffused throughout Brazil, zootherapeutic practices remain virtually unstudied. There is an urgent need to examine the ecological, cultural, social, and public health implications associated with fauna usage, including a full inventory of the animal species used for medicinal purposes and the socio-cultural context associated with their consumption.</p

The use of zootherapeutics in folk veterinary medicine in the district of Cubati, Paraíba State, Brazil

<p>Abstract</p> <p>Background</p> <p>The present work addresses the use of zootherapy in folk veterinary medicine (ethnoveterinary) by the residents of the municipal district of Cubati, microregion of Seridó, Paraíba State, Brazil. It sought to identify the principal animals used as medicinal sources for zootherapeutics and to contribute to the preservation and sustainability of this traditional knowledge.</p> <p>Methods</p> <p>Field research was undertaken on a weekly or biweekly basis during the period November, 2006, to January, 2007. Free, semi-structured, and open interviews were made with local residents of the municipal district of Cubati (in both urban and rural settings) as well as with venders in public markets. A total of 25 individuals of both sexes were interviewed (with ages varying from 26 to 78 years) although only 16 were finally chosen as informants as these people demonstrated the greatest degree of knowledge concerning zootherapeutics. Graphs and percentages were generated using Microsoft^©Excel 2007 software, and the species were identified by photographic registration and subsequent bibliographical surveys.</p> <p>Results</p> <p>Mammals constitute the main medicinal zootherapeutic source for folk veterinary medicines in the studied area, both in terms of the total number of species used and the frequency of their citation. Sheep (<it>Ovis aries</it>), pigs (<it>Sus scrofa</it>), cattle (<it>Bos taurus</it>), and foxes (<it>Cerdocyon thous</it>) were mentioned by 62.5, 43.75, 37.5, and 31.25% of the informants, respectively, as being used in folk veterinary medicine. Additionally, chameleons (<it>Iguana iguana</it>), chickens (<it>Gallus domesticus</it>), and rattlesnakes (<it>Crotalus durissus</it>) were mentioned by 75, 43.75, and 31.25% of the informants, respectively. Relatively simple animal illnesses, such as furuncles, or injuries resulting from embedded thorns or skin eruptions are responsible for the largest number of zootherapeutic treatment, while, diseases of greater complexity, such as rabies and brucellosis, were not even mentioned. Fat from various animals constituted the most frequently cited resource used for its medicinal-veterinary properties.</p> <p>Conclusion</p> <p>The examination of folk knowledge and health practices allows a better understanding of human interactions with their local environment, and aids in the formulation of appropriate strategies for natural resource conservation.</p

A Configurable CEGAR Framework with Interpolation-Based Refinements

International audienceCorrectness of software components in a distributed system is a key issue to ensure overall reliability. Formal verification techniques such as model checking can show design flaws at early stages of development. Abstraction is a key technique for reducing complexity by hiding information, which is not relevant for verification. Counterexample-Guided Abstraction Refinement (CEGAR) is a verification algorithm that starts from a coarse abstraction and refines it iteratively until the proper precision is obtained. Many abstraction types and refinement strategies exist for systems with different characteristics. In this paper we show how these algorithms can be combined into a configurable CEGAR framework. In our framework we also present a new CEGAR configuration based on a combination of abstractions, being able to perform better for certain models. We demonstrate the use of the framework by comparing several configurations of the algorithms on various problems, identifying their advantages and shortcomings