6,521 research outputs found

    SpecSatisfiabilityTool: A tool for testing the satisfiability of specifications on XML documents

    Full text link
    We present a prototype that implements a set of logical rules to prove the satisfiability for a class of specifications on XML documents. Specifications are given by means of constrains built on Boolean XPath patterns. The main goal of this tool is to test whether a given specification is satisfiable or not, and justify the decision showing the execution history. It can also be used to test whether a given document is a model of a given specification and, as a by-product, it permits to look for all the relations (monomorphisms) between two patterns and to combine patterns in different ways. The results of these operations are visually shown and therefore the tool makes these operations more understandable. The implementation of the algorithm has been written in Prolog but the prototype has a Java interface for an easy and friendly use. In this paper we show how to use this interface in order to test all the desired properties.Comment: In Proceedings PROLE 2014, arXiv:1501.0169

    Normalizing or not normalizing? An open question for floating-point arithmetic in embedded systems

    Get PDF
    Emerging embedded applications lack of a specific standard when they require floating-point arithmetic. In this situation they use the IEEE-754 standard or ad hoc variations of it. However, this standard was not designed for this purpose. This paper aims to open a debate to define a new extension of the standard to cover embedded applications. In this work, we only focus on the impact of not performing normalization. We show how eliminating the condition of normalized numbers, implementation costs can be dramatically reduced, at the expense of a moderate loss of accuracy. Several architectures to implement addition and multiplication for non-normalized numbers are proposed and analyzed. We show that a combined architecture (adder-multiplier) can halve the area and power consumption of its counterpart IEEE-754 architecture. This saving comes at the cost of reducing an average of about 10 dBs the Signal-to-Noise Ratio for the tested algorithms. We think these results should encourage researchers to perform further investigation in this issue.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

    Red-and-Black Streets. Anarcho-Syndicalism, Rituals of Mobilization and Symbols in Public Spaces (1931-1936)

    Get PDF
    Este artículo se centra en el análisis de la tipología, características y evolución de algunos de los diversos rituales de movilización y símbolos desplegados en el espacio público por las distintas organizaciones y núcleos de militantes de signo confederal y anarquista en España durante los años de la Segunda República, antes del estallido de la sublevación militar de julio de 1936. Entre ellos: huelgas, insurrecciones revolucionarias, mítines, manifestaciones, excursiones, entierros de militantes, etc. El propósito de estas acciones era claro: tanto la cohesión y reafirmación identitaria internas, como la proyección externa del movimiento. Con estas estrategias de acción colectiva, que suponían una “salida” al espacio público, se trataba de hacer visible allí la fuerza del movimiento y reafirmar la presencia física de este, sus reivindicaciones y aspiraciones. Esta visibilidad se reforzaba mediante el despliegue de los símbolos propios: himnos, canciones, banderas, etc.This article focuses on the analysis of the typology, characteristics and evolution of some of the rituals of mobilization and symbols that Spanish anarchist and anarchosyndicalist organisations displayed in public spaces during the years of the Second Republic, before the July 1936 military uprising: strikes, revolutionary insurrections, rallies, demonstrations, tours, partisans’ funerals, etc. The aim of all these actions was clear: both internal cohesion and identity reaffirmation, and external projection of the movement. With these collective action strategies, anarcho-syndicalists tried to be present in public spaces, to make the movement strength visible and to reinforce their demands and aspirations. This visibility was enhanced by displaying its own symbols: hymns, songs, flags, etc.El autor participa del proyecto I+D+I, HAR 2011-27559 (“Democracia y culturas políticas de izquierda en la España del siglo XX: desarrollos y limitaciones en un marco comparativo”) del Ministerio de Economía y Competitividad, financiado con fondos FEDER, y del Grupo de investigación Prometeo/2012/046, “Grup d’Estudis Històrics sobre les Transicions i la Democràcia”, de la Generalitat Valenciana

    Hydrogeological model of Mijas mountain aquifers under different climate conditions (Málaga, Spain)

    Get PDF
    Carbonate aquifers represent an important source of freshwater, both for urban and agricultural uses. This is particularly true in semiarid regions, where intensive pumping has often led to aquifer overexploitation. One example is the Mijas mountain carbonate diffuse flow system (80 km2), located to the SW of the city of Malaga, Spain. From a geolo-gical standpoint, this area consists of Triassic dolomitic and calcareous rocks, which overlay Palaeozoic metapelites. The geological structure is formed by ESE-WNW folds and the me-tapelites anticlinal cores have divided the study area into four aquifer systems. The recharge of Mijas mountain aquifers comes from direct infiltration of rainfall, while pumping is the main discharge. To improve the knowledge of geological and hydrodynamic parameters, and therefore to improve water resources management, a hydrogeological model has been developed with Processing Modflow 8.0.42. Piezometric level and spring flows have been modelled, under steady and transient-flow conditions for a 35-year period. Five future scenarios were simulated for different rainfall and pumping conditions. Outcomes confirm that the water level evolution is determined by the quantity and distribution of rainfall during the hydrological year, with the same pumping rate. The results also suggest that current trends are likely to raise sustainability issues in the future.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

    Unbiased Rounding for HUB Floating-point Addition

    Get PDF
    Copyright (c) 2018 IEEE doi:10.1109/TC.2018.2807429Half-Unit-Biased (HUB) is an emerging format based on shifting the represented numbers by half Unit in the Last Place. This format simplifies two’s complement and roundto- nearest operations by preventing any carry propagation. This saves power consumption, time and area. Taking into account that the IEEE floating-point standard uses an unbiased rounding as the default mode, this feature is also desirable for HUB approaches. In this paper, we study the unbiased rounding for HUB floating-point addition in both as standalone operation and within FMA. We show two different alternatives to eliminate the bias when rounding the sum results, either partially or totally. We also present an error analysis and the implementation results of the proposed architectures to help the designers to decide what their best option are.TIN2013-42253-P, TIN2016-80920-R, JA2012P12-TIC-169

    Fast HUB Floating-point Adder for FPGA

    Get PDF
    Several previous publications have shown the area and delay reduction when implementing real number computation using HUB formats for both floating-point and fixed-point. In this paper, we present a HUB floating-point adder for FPGA which greatly improves the speed of previous proposed HUB designs for these devices. Our architecture is based on the double path technique which reduces the execution time since each path works in parallel. We also deal with the implementation of unbiased rounding in the proposed adder. Experimental results are presented showing the goodness of the new HUB adder for FPGA.TIN2016- 80920-R, JA2012 P12-TIC-1692, JA2012 P12-TIC-147
    corecore