Publish in OALib Journal

ISSN: 2333-9721

APC: Only $99


Any time

2019 ( 8 )

2018 ( 12 )

2017 ( 4 )

2016 ( 5 )

Custom range...

Search Results: 1 - 10 of 2963 matches for " Angelo Morzenti "
All listed articles are free for downloading (OA Articles)
Page 1 /2963
Display every page Item
A Metric Encoding for Bounded Model Checking (extended version)
Matteo Pradella,Angelo Morzenti,Pierluigi San Pietro
Computer Science , 2009, DOI: 10.1007/978-3-642-05089-3_47
Abstract: In Bounded Model Checking both the system model and the checked property are translated into a Boolean formula to be analyzed by a SAT-solver. We introduce a new encoding technique which is particularly optimized for managing quantitative future and past metric temporal operators, typically found in properties of hard real time systems. The encoding is simple and intuitive in principle, but it is made more complex by the presence, typical of the Bounded Model Checking technique, of backward and forward loops used to represent an ultimately periodic infinite domain by a finite structure. We report and comment on the new encoding technique and on an extensive set of experiments carried out to assess its feasibility and effectiveness.
Parsing methods streamlined
Luca Breveglieri,Stefano Crespi Reghizzi,Angelo Morzenti
Computer Science , 2013,
Abstract: This paper has the goals (1) of unifying top-down parsing with shift-reduce parsing to yield a single simple and consistent framework, and (2) of producing provably correct parsing methods, deterministic as well as tabular ones, for extended context-free grammars (EBNF) represented as state-transition networks. Departing from the traditional way of presenting as independent algorithms the deterministic bottom-up LR(1), the top-down LL(1) and the general tabular (Earley) parsers, we unify them in a coherent minimalist framework. We present a simple general construction method for EBNF ELR(1) parsers, where the new category of convergence conflicts is added to the classical shift-reduce and reduce-reduce conflicts; we prove its correctness and show two implementations by deterministic push-down machines and by vector-stack machines, the latter to be also used for Earley parsers. Then the Beatty's theoretical characterization of LL(1) grammars is adapted to derive the extended ELL(1 parsing method, first by minimizing the ELR(1) parser and then by simplifying its state information. Through using the same notations in the ELR(1) case, the extended Earley parser is obtained. Since all the parsers operate on compatible representations, it is feasible to combine them into mixed mode algorithms.
Non-null Infinitesimal Micro-steps: a Metric Temporal Logic Approach
Luca Ferrucci,Dino Mandrioli,Angelo Morzenti,Matteo Rossi
Computer Science , 2012,
Abstract: Many systems include components interacting with each other that evolve with possibly very different speeds. To deal with this situation many formal models adopt the abstraction of "zero-time transitions", which do not consume time. These however have several drawbacks in terms of naturalness and logic consistency, as a system is modeled to be in different states at the same time. We propose a novel approach that exploits concepts from non-standard analysis to introduce a notion of micro- and macro-steps in an extension of the TRIO metric temporal logic, called X-TRIO. We use X-TRIO to provide a formal semantics and an automated verification technique to Stateflow-like notations used in the design of flexible manufacturing systems.
Modeling Time in Computing: A Taxonomy and a Comparative Survey
Carlo A. Furia,Dino Mandrioli,Angelo Morzenti,Matteo Rossi
Computer Science , 2008, DOI: 10.1145/1667062.1667063
Abstract: The increasing relevance of areas such as real-time and embedded systems, pervasive computing, hybrid systems control, and biological and social systems modeling is bringing a growing attention to the temporal aspects of computing, not only in the computer science domain, but also in more traditional fields of engineering. This article surveys various approaches to the formal modeling and analysis of the temporal features of computer-based systems, with a level of detail that is suitable also for non-specialists. In doing so, it provides a unifying framework, rather than just a comprehensive list of formalisms. The paper first lays out some key dimensions along which the various formalisms can be evaluated and compared. Then, a significant sample of formalisms for time modeling in computing are presented and discussed according to these dimensions. The adopted perspective is, to some extent, historical, going from "traditional" models and formalisms to more modern ones.
Constraint LTL Satisfiability Checking without Automata
Marcello M. Bersani,Achille Frigeri,Angelo Morzenti,Matteo Pradella,Matteo Rossi,Pierluigi San Pietro
Computer Science , 2012,
Abstract: This paper introduces a novel technique to decide the satisfiability of formulae written in the language of Linear Temporal Logic with Both future and past operators and atomic formulae belonging to constraint system D (CLTLB(D) for short). The technique is based on the concept of bounded satisfiability, and hinges on an encoding of CLTLB(D) formulae into QF-EUD, the theory of quantifier-free equality and uninterpreted functions combined with D. Similarly to standard LTL, where bounded model-checking and SAT-solvers can be used as an alternative to automata-theoretic approaches to model-checking, our approach allows users to solve the satisfiability problem for CLTLB(D) formulae through SMT-solving techniques, rather than by checking the emptiness of the language of a suitable automaton A_{\phi}. The technique is effective, and it has been implemented in our Zot formal verification tool.
Bounded Reachability for Temporal Logic over Constraint Systems
Marcello M. Bersani,Achille Frigeri,Angelo Morzenti,Matteo Pradella,Matteo Rossi,Pierluigi San Pietro
Computer Science , 2010,
Abstract: We present CLTLB(D), an extension of PLTLB (PLTL with both past and future operators) augmented with atomic formulae built over a constraint system D. Even for decidable constraint systems, satisfiability and Model Checking problem of such logic can be undecidable. We introduce suitable restrictions and assumptions that are shown to make the satisfiability problem for the extended logic decidable. Moreover for a large class of constraint systems we propose an encoding that realize an effective decision procedure for the Bounded Reachability problem.
Evaluating National Socialism as a “True” Fascist Movement  [PDF]
Angelo Nicolaides
Advances in Historical Studies (AHS) , 2013, DOI: 10.4236/ahs.2013.21004
Abstract: The terms “Fascism” and “Nazism” are often linked, and at times they are regarded as one and the same ideology. The question raised is what is the distinction between Fascism and National Socialism or Nazism? A closer look at the ideas of fascism and National Socialism reveals certain affinities and overlaps with other ideologies, like Socialism, Liberalism and Conservatism. Fascism had many contradictory strands and despite deep unresolved tensions between ideas of race, nation and state in both National Socialism and fascism, the former is regarded as a “true” fascist movement. This article strives to ascertain the main differences and similarities between National Socialism and fascism and to ascertain if National Socialism could be considered to be a “true” fascist movement.
A Review of Carbonatite Occurrences in Italy and Evaluation of Origins  [PDF]
Angelo Paone
Open Journal of Geology (OJG) , 2013, DOI: 10.4236/ojg.2013.32011

This review and evaluation seeks to clarify the controversial origins of the Umbria-Latium Ultra-alkaline District (ULUD) and the Vulture carbonatitic occurrence (Intramontane Ultra-alkaline Province, IUP) and their relation to the Roman Comagmatic Province (RCP). Generally, the geochemical and isotopic features of the IUP can be linked to those of the RCP. Hence, the rocks of the ULUD district, together with part of the Tuscan and Roman Province generated in the last 2 Ma can be ascribed to a complex interplay of two subduction events related to magmatism associated with the European and Adria slabs associated with the effect of a slab window below the Italian Peninsular. Carbonate sediments together with pelagic-terrigenous sediment played a major role in the metasomatism of the mantle wedge beneath the IUP, and perhaps all along the transect from southern Italy (Eolian Islands magmatism) to north-central Italy (Tuscan and Umbria magmatism). A diffuse CO2 + H2O metasomatic front produced the condition necessary for the formation of carbonatitic magmatism. However, even where carbonatites are related to continental rift system (i.e., OIB), an origin for MORB-sediment convective recycling melting in the mantle has been hypothesized [i.e., 1].

The Use of Plants and Wildflowers as Bioremediation for Contaminated Soils in the Hong Kong S.A.R.  [PDF]
Angelo Indelicato
Open Journal of Soil Science (OJSS) , 2014, DOI: 10.4236/ojss.2014.49032
Abstract: Heavy metal contamination of the biosphere has increased sharply over the last century. Anthropogenic activities such as industrialisation and demographic growth can be considered as the main causes of it. Soil contamination affects every organism and poses major environmental and human health problems worldwide. The issue has been addressed in the past and a few methodologies have been developed in order to effectively clean up the contaminated areas. However, many of these remedies are very aggressive and can damage the soil. This paper focuses on the use of gentler techniques, which take advantage of the properties of several plants and wildflowers that absorb heavy metals and polycyclic aromatic hydrocarbons, and their potential application in megacities such as Hong Kong.
Pb Isotopes Data from the Campanian Volcanic Province: A Model to Generate These Distinctive Pb Isotopic Variations  [PDF]
Angelo Paone
Open Journal of Geology (OJG) , 2015, DOI: 10.4236/ojg.2015.51001
Abstract: A broad set of samples from the CVP has been analyzing Pb isotopes. Campanian Volcanic Province (CVP) has been produced by various ranges of mixing between three components: 1) MORB, 2) Hercynian basement and 3) upper crust. Anyhow, the upper crust that has modified the Pb isotopic composition also shows trends towards an Achaean upper crust. This is consistent for all Mediterranean area. This is not in contrast with the past plate tectonic reconstruction. Also the surface sediments (GLOSS) may have been a mixing between the Achaean upper crust and a Hercynian component with an implication worldwide due to the rock cycle processes.
Page 1 /2963
Display every page Item

Copyright © 2008-2017 Open Access Library. All rights reserved.