1,832 research outputs found

    Verifying concurrent programs by memory unwinding

    No full text
    We describe a new sequentialization-based approach to the symbolic verification of multi-threaded programs with shared memory and dynamic thread creation. Its main novelty is the idea of memory unwinding, i.e., an explicit representation of the sequence of write operations into the shared memory. For the verification, we nondeterministically guess this unwinding and then simulate the behavior of the program according to any scheduling that respects this guess. This approach is complementary to other sequentializations and explores an orthogonal dimension, i.e., the number of write operations. It also simplifies the implementation of several important optimizations, in particular the targeted exposure of individual writes. We implemented this approach as code-to-code transformation from multi-threaded into nondeterministic sequential programs, which allows the reuse of sequential verification tools. Experiments show that our approach is very promising: it found all errors in the concurrency category of SV-COMP15

    Model-Checking Parameterized Concurrent Programs Using Linear Interfaces

    No full text
    We consider the verification of parameterized Boolean programs— abstractions of shared-memory concurrent programs with an unbounded number of threads. We propose that such programs can be model-checked by iteratively considering the program under k-round schedules, for increasing values of k, using a novel compositional construct called linear interfaces that summarize the effect of a block of threads in a k-round schedule. We also develop a game-theoretic sound technique to show that k rounds of schedule suffice to explore the entire search-space, which allows us to prove a parameterized program entirely correct. We implement a symbolic model-checker, and report on experiments verifying parameterized predicate abstractions of Linux device drivers interacting with a kernel to show the efficacy of our technique

    Il rilevamento della torre Ghirlandina.The surveying of Ghirlandina tower.

    No full text
    La torre Ghirlandina. Nell'ambito della sezione "La conoscenza" vengono presentati i risultati del rilevamento della torre.The Ghirlandina tower. Within the section "The knowledge", results of tower surveying are shown

    An Infinite Automaton Characterization of Double Exponential Time

    No full text
    Infinite-state automata are a new invention: they are automata that have an infinite number of states represented by words, transitions defined using rewriting, and with sets of initial and final states. Infinite-state automata have gained recent interest due to a remarkable result by Morvan and Stirling, which shows that automata with transitions defined using rational rewriting precisely capture context-sensitive (NLinSpace) languages. In this paper, we show that infinite automata defined using a form of multi-stack rewriting precisely defines double exponential time (more precisely, 2ETime, the class of problems solvable in 22O(n) time). The salient aspect of this characterization is that the automata have no ostensible limits on time nor space, and neither direction of containment with respect to 2ETime is obvious. In this sense, the result captures the complexity class qualitatively, by restricting the power of rewriting

    Reducing Context-Bounded Concurrent Reachability to Sequential Reachability

    No full text
    We give a translation from concurrent programs to sequential programs that reduces the context-bounded reachability problem in the concurrent program to a reachability problem in the sequential one. The translation has two salient features: (a) the sequential program tracks, at any time, the local state of only one thread (though it does track multiple copies of shared variables), and (b) all reachable states of the sequential program correspond to reachable states of the concurrent program. We also implement our transformation in the setting of concurrent recursive programs with finite data domains, and show that the resulting sequential program can be model-checked efficiently using existing recursive sequential program reachability tools

    A Multivariate Fuzzy Analysis for the Regeneration of Urban Poverty Areas

    No full text
    Urban poverty, specially in the metropolitan areas, represent one of the most relevant problems to both developed and developing countries. The objective of the present work is to identify, based on statistical data, territorial zones characterized by the presence of urban poverty, related to property ownership and the availability of residential services. With this problem in mind, there is an attempt to apply a Total Fuzzy and Relative (TFR) approach, based on a fuzzy measure of the degree of association of an individual to the totality of the poor and an approach of Semantic Distance (multicriteria analysis), based on the definition of a “fuzzy distance” as a discriminating multidimensional reference to urban poverty, in the specific case of the City of Bari. The contribution is the result of joint reflections by the authors, with the following contributions attributed to P. Perchinunno (chapter 2), to F. Rotondo (chapters 1 and 4) and to C. M. Torre. (chapter 3)

    Sergio Fernández Moreno; Pedro Mármol Ávila y Yónatan Pereira Melo (coord.). Aproximaciones al nacionalismo en las literaturas hispánicas. Madrid: Philobiblion Asociación de Jóvenes Hispanistas, Universidad Autónoma de Madrid, 2020. (Volumen anejo a Philobiblion: revista de literaturas hispánicas)

    No full text
    Reseña de Noelia de la Torre sobre Aproximaciones al nacionalismo en las literaturas hispánicas (Itsumustuan Editores, 2020) de Sergio Fernández Moreno, Pedro Mármol Ávila y Yónatan Pereira Melo (coords.). 239 p. ISBN: 978-84-122442-0-5.Review of Noelia de la Torre sobre Aproximaciones al nacionalismo en las literaturas hispánicas (Itsumustuan Editores, 2020) de Sergio Fernández Moreno, Pedro Mármol Ávila y Yónatan Pereira Melo (coords.). 239 p. ISBN: 978-84-122442-0-5

    Le linee guida del progetto

    No full text
    In Italia il tema della valorizzazione dei beni culturali ha avuto un'evoluzione discontinua e laboriosa, limitando così il riconoscimento delle potenzialità delle risorse ambientali e culturali del paese. Le criticità che caratterizzano la gestione della cultura a livello nazionale si possono però affrontare con maggiori possibilità di successo attraverso i distretti culturali. Aree di rilevante interesse storico-culturale e paesaggistico, i distretti culturali rappresentano un esempio di sviluppo possibile grazie alla mobilitazione ed interazione di una pluralità di attori presenti nel territorio. Organizzazioni culturali, pubblica amministrazione, imprenditori e professionisti, integrando le rispettive funzioni e competenze, condividono strategie per valorizzare le risorse del territorio e generare nuove visioni di sviluppo economico e sociale. A partire dal 2005 la Fondazione Cariplo ha ideato e promosso un progetto finalizzato alla individuazione e creazione di distretti culturali sul territorio lombardo. Al progetto hanno preso parte esperti di economia, di diritto amministrativo, di conservazione e valorizzazione del patrimonio storico-architettonico che hanno collaborato con i territori coinvolti. Questo volume ci fornisce un racconto critico delle prime fasi di questa esperienza e ci propone un modello innovativo di intervent

    Sergio Fernández Moreno; Pedro Mármol Ávila y Yónatan Pereira Melo (coord.). Aproximaciones al nacionalismo en las literaturas hispánicas. Madrid: Philobiblion Asociación de Jóvenes Hispanistas, Universidad Autónoma de Madrid, 2020. (Volumen anejo a Philobiblion: revista de literaturas hispánicas)

    No full text
    [Review of Noelia de la Torre sobre Aproximaciones al nacionalismo en las literaturas hispánicas (Itsumustuan Editores, 2020) de Sergio Fernández Moreno, Pedro Mármol Ávila y Yónatan Pereira Melo (coords.). 239 p. ISBN: 978-84-122442-0-5]Reseña de Noelia de la Torre sobre Aproximaciones al nacionalismo en las literaturashispánicas (Itsumustuan Editores, 2020) de Sergio Fernández Moreno, Pedro MármolÁvila y Yónatan Pereira Melo (coords.). 239 p. ISBN: 978-84-122442-0-5
    corecore