920,913 research outputs found

    Partial Correctness of a Power Algorithm

    Get PDF
    This work continues a formal verification of algorithms written in terms of simple-named complex-valued nominative data [6],[8],[15],[11],[12],[13]. In this paper we present a formalization in the Mizar system [3],[1] of the partial correctness of the algorithm: i := val.1 j := val.2 b := val.3 n := val.4 s := val.5 while (i n) i := i + j s := s * b return s computing the natural n power of given complex number b, where variables i, b, n, s are located as values of a V-valued Function, loc, as: loc/.1 = i, loc/.3 = b, loc/.4 = n and loc/.5 = s, and the constant 1 is located in the location loc/.2 = j (set V represents simple names of considered nominative data [17]).The validity of the algorithm is presented in terms of semantic Floyd-Hoare triples over such data [9]. Proofs of the correctness are based on an inference system for an extended Floyd-Hoare logic [2],[4] with partial pre- and post-conditions [14],[16],[7],[5].Institute of Informatics, University of BiaƂystok, PolandGrzegorz Bancerek, CzesƂaw ByliƄski, Adam Grabowski, Artur KorniƂowicz, Roman Matuszewski, Adam Naumowicz, and Karol Pąk. The role of the Mizar Mathematical Library for interactive proof development in Mizar. Journal of Automated Reasoning, 61(1):9–32, 2018. doi:10.1007/s10817-017-9440-6.R.W. Floyd. Assigning meanings to programs. Mathematical aspects of computer science, 19(19–32), 1967.Adam Grabowski, Artur KorniƂowicz, and Adam Naumowicz. Four decades of Mizar. Journal of Automated Reasoning, 55(3):191–198, 2015. doi:10.1007/s10817-015-9345-1.C.A.R. Hoare. An axiomatic basis for computer programming. Commun. ACM, 12(10): 576–580, 1969.Ievgen Ivanov and Mykola Nikitchenko. On the sequence rule for the Floyd-Hoare logic with partial pre- and post-conditions. In Proceedings of the 14th International Conference on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer. Volume II: Workshops, Kyiv, Ukraine, May 14–17, 2018, volume 2104 of CEUR Workshop Proceedings, pages 716–724, 2018.Ievgen Ivanov, Mykola Nikitchenko, Andrii Kryvolap, and Artur KorniƂowicz. Simple-named complex-valued nominative data – definition and basic operations. Formalized Mathematics, 25(3):205–216, 2017. doi:10.1515/forma-2017-0020.Ievgen Ivanov, Artur KorniƂowicz, and Mykola Nikitchenko. Implementation of the composition-nominative approach to program formalization in Mizar. The Computer Science Journal of Moldova, 26(1):59–76, 2018.Ievgen Ivanov, Artur KorniƂowicz, and Mykola Nikitchenko. On an algorithmic algebra over simple-named complex-valued nominative data. Formalized Mathematics, 26(2):149–158, 2018. doi:10.2478/forma-2018-0012.Ievgen Ivanov, Artur KorniƂowicz, and Mykola Nikitchenko. An inference system of an extension of Floyd-Hoare logic for partial predicates. Formalized Mathematics, 26(2): 159–164, 2018. doi:10.2478/forma-2018-0013.Ievgen Ivanov, Artur KorniƂowicz, and Mykola Nikitchenko. Partial correctness of GCD algorithm. Formalized Mathematics, 26(2):165–173, 2018. doi:10.2478/forma-2018-0014.Ievgen Ivanov, Artur KorniƂowicz, and Mykola Nikitchenko. On algebras of algorithms and specifications over uninterpreted data. Formalized Mathematics, 26(2):141–147, 2018. doi:10.2478/forma-2018-0011.Artur Kornilowicz, Andrii Kryvolap, Mykola Nikitchenko, and Ievgen Ivanov. Formalization of the algebra of nominative data in Mizar. In Maria Ganzha, Leszek A. Maciaszek, and Marcin Paprzycki, editors, Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, FedCSIS 2017, Prague, Czech Republic, September 3–6, 2017., pages 237–244, 2017. ISBN 978-83-946253-7-5. doi:10.15439/2017F301.Artur Kornilowicz, Andrii Kryvolap, Mykola Nikitchenko, and Ievgen Ivanov. Formalization of the nominative algorithmic algebra in Mizar. In Leszek Borzemski, Jerzy ƚwiątek, and Zofia Wilimowska, editors, Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017 – Part II, Szklarska Poręba, Poland, September 17–19, 2017, volume 656 of Advances in Intelligent Systems and Computing, pages 176–186. Springer, 2017. ISBN 978-3-319-67228-1. doi:10.1007/978-3-319-67229-8_16.Artur KorniƂowicz, Andrii Kryvolap, Mykola Nikitchenko, and Ievgen Ivanov. An approach to formalization of an extension of Floyd-Hoare logic. In Vadim Ermolayev, Nick Bassiliades, Hans-Georg Fill, Vitaliy Yakovyna, Heinrich C. Mayr, Vyacheslav Kharchenko, Vladimir Peschanenko, Mariya Shyshkina, Mykola Nikitchenko, and Aleksander Spivakovsky, editors, Proceedings of the 13th International Conference on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer, Kyiv, Ukraine, May 15–18, 2017, volume 1844 of CEUR Workshop Proceedings, pages 504–523. CEUR-WS.org, 2017.Artur KorniƂowicz, Ievgen Ivanov, and Mykola Nikitchenko. Kleene algebra of partial predicates. Formalized Mathematics, 26(1):11–20, 2018. doi:10.2478/forma-2018-0002.Andrii Kryvolap, Mykola Nikitchenko, and Wolfgang Schreiner. Extending Floyd-Hoare logic for partial pre- and postconditions. In Vadim Ermolayev, Heinrich C. Mayr, Mykola Nikitchenko, Aleksander Spivakovsky, and Grygoriy Zholtkevych, editors, Information and Communication Technologies in Education, Research, and Industrial Applications: 9th International Conference, ICTERI 2013, Kherson, Ukraine, June 19–22, 2013, Revised Selected Papers, pages 355–378. Springer International Publishing, 2013. ISBN 978-3-319-03998-5. doi:10.1007/978-3-319-03998-5_18.Volodymyr G. Skobelev, Mykola Nikitchenko, and Ievgen Ivanov. On algebraic properties of nominative data and functions. In Vadim Ermolayev, Heinrich C. Mayr, Mykola Nikitchenko, Aleksander Spivakovsky, and Grygoriy Zholtkevych, editors, Information and Communication Technologies in Education, Research, and Industrial Applications – 10th International Conference, ICTERI 2014, Kherson, Ukraine, June 9–12, 2014, Revised Selected Papers, volume 469 of Communications in Computer and Information Science, pages 117–138. Springer, 2014. ISBN 978-3-319-13205-1. doi:10.1007/978-3-319-13206-8_6.27218919

    A Practical Procedure to Integrate the First 1:500 Urban Map of Valencia into a Tile-Based Geospatial Information System

    Full text link
    [EN] The use of geographic data from early maps is a common approach to understanding urban geography as well as to study the evolution of cities over time. The specific goal of this paper is to provide a means for the integration of the first 1:500 urban map of the city of Valencia (Spain) on a tile-based geospatial system. We developed a workflow consisting of three stages: the digitization of the original 421 map sheets, the transformation to the European Terrestrial Reference System of 1989 (ETRS89), and the conversion to a tile-based file format, where the second stage is clearly the most mathematically involved. The second stage actually consists of two steps, one transformation from the pixel reference system to the 1929 local reference system followed by a second transformation from the 1929 local to the ETRS89 system. The last stage comprises a map reprojection to adapt to tile-based geospatial standards. The paper describes a pilot study of one map sheet and results showed that the affine and bilinear transformations performed well in both transformations with average residuals under 6 and 3 cm respectively. The online viewer developed in this study shows that the derived tile-based map conforms to common standards and lines up well with other raster and vector datasets.Villar-Cano, M.; JimĂ©nez-MartĂ­nez, MJ.; MarquĂ©s-Mateu, Á. (2019). A Practical Procedure to Integrate the First 1:500 Urban Map of Valencia into a Tile-Based Geospatial Information System. ISPRS International Journal of Geo-Information. 8(9). https://doi.org/10.3390/ijgi809037837889Bitelli, G., & Gatta, G. (2011). Digital Processing and 3D Modelling of an 18th Century Scenographic Map of Bologna. Advances in Cartography and GIScience. Volume 2, 129-146. doi:10.1007/978-3-642-19214-2_9Brovelli, M. A., Minghini, M., Giori, G., & Beretta, M. (2012). Web Geoservices and Ancient Cadastral Maps: The Web C.A.R.T.E. Project. Transactions in GIS, 16(2), 125-142. doi:10.1111/j.1467-9671.2012.01311.xBitelli, G., Cremonini, S., & Gatta, G. (2014). Cartographic heritage: Toward unconventional methods for quantitative analysis of pre-geodetic maps. Journal of Cultural Heritage, 15(2), 183-195. doi:10.1016/j.culher.2013.04.003CardesĂ­n DĂ­az, J. M., & Araujo, J. M. (2016). Historic Urbanization Process in Spain (1746–2013). Journal of Urban History, 43(1), 33-52. doi:10.1177/0096144215583481Villar-Cano, M., MarquĂ©s-Mateu, Á., & JimĂ©nez-MartĂ­nez, M. J. (2019). Triangulation network of 1929–1944 of the first 1:500 urban map of ValĂšncia. Survey Review, 52(373), 317-329. doi:10.1080/00396265.2018.1564599Chen, W., & Hill, C. (2005). Evaluation Procedure for Coordinate Transformation. Journal of Surveying Engineering, 131(2), 43-49. doi:10.1061/(asce)0733-9453(2005)131:2(43)ISO 19157:2013: Geographic Information—Data Qualityhttps://www.iso.org/standard/32575.htmlASPRS Positional Accuracy Standards for Digital Geospatial Datahttps://www.asprs.org/news-resources/asprs-positional-accuracy-standards-for-digital-geospatial-dataEven-Tzur, G. (2018). Coordinate transformation with variable number of parameters. Survey Review, 52(370), 62-68. doi:10.1080/00396265.2018.1517477Yuanxi, Y., & Tianhe, X. (2002). Combined method of datum transformation between different coordinate systems. Geo-spatial Information Science, 5(4), 5-9. doi:10.1007/bf02826467Lehmann, R. (2014). Transformation model selection by multiple hypotheses testing. Journal of Geodesy, 88(12), 1117-1130. doi:10.1007/s00190-014-0747-

    Interoperability, Trust Based Information Sharing Protocol and Security: Digital Government Key Issues

    Full text link
    Improved interoperability between public and private organizations is of key significance to make digital government newest triumphant. Digital Government interoperability, information sharing protocol and security are measured the key issue for achieving a refined stage of digital government. Flawless interoperability is essential to share the information between diverse and merely dispersed organisations in several network environments by using computer based tools. Digital government must ensure security for its information systems, including computers and networks for providing better service to the citizens. Governments around the world are increasingly revolving to information sharing and integration for solving problems in programs and policy areas. Evils of global worry such as syndrome discovery and manage, terror campaign, immigration and border control, prohibited drug trafficking, and more demand information sharing, harmonization and cooperation amid government agencies within a country and across national borders. A number of daunting challenges survive to the progress of an efficient information sharing protocol. A secure and trusted information-sharing protocol is required to enable users to interact and share information easily and perfectly across many diverse networks and databases globally.Comment: 20 page

    Transcritical Carbon Dioxide Charge-Discharge Energy Storage with Integration of Solar Energy

    Get PDF
    New and improved energy storage technologies are required to overcome non-dispatchability, which is the main challenge for the successful integration of large shares of renewable energy within energy supply systems. Energy storage is proposed to tackle daily variations on the demand side, i.e., storing low-price energy during off-peak or valley periods for utilization during peak periods. Regarding electrical energy storage, several technologies are available with different potentials for scalability, density, and cost. A recent approach for grid-scale applications is based on transcritical carbon dioxide charge and discharge cycles in combination with thermal energy storage systems. This alternative to pumped-hydro and compressed air energy storage has been discussed in scientific literature, where different configurations have been proposed and their efficiency and costs calculated. The potential of the concept has been demonstrated to be an economical alternative, including hybrid concepts with solar thermal storage. Even at low temperatures, the addition of solar energy has proved to be cost effective. This paper explores the effect of introducing solar-based high temperature heat on the performance of different configurations of “Transcritical carbon dioxide ‒ thermal energy storage system” cycles. A base-cycle with 8-hour discharge time is compared with different layouts. Discussions include details on the models, parametric analyses -including solar technology alternatives-, and simulation results. Round trip efficiency of the base case, without solar support and at pressure ratio of 9.4, is 52%. When solar input is considered, the efficiency is above 60%, increasing the turbine inlet temperature to 950 K. Estimated levelized cost of electricity values are in the range of pumped hydro and compressed air energy storage, 90-140 USD/MWh in agreement with other works on this thermal storage technology. The global analysis shows clear advantages for advancing in the study and definition of this technology for exploitation of synergies at different power ranges, integrated with mid/high temperature solar power plants and with smaller-scale renewable installations.Unión Europea. Fondo Europeo de Desarrollo Regional SOE1 / P3 / P0429E

    IT integration, operations flexibility and performance: an empirical study

    Get PDF
    Purpose: This study examines the relationship between IT implementation and performance with manufacturing flexibility based on a sample drawn from a set of manufacturing firms. Design/methodology/approach: The relationships were analyzed using structural equations modelling (SEM) using EQS 6.2 software. Previously, an explanatory factor analysis confirmed one-dimensionality of the scales, Cronbach’s alpha was calculated to evaluate its internal consistency and a confirmatory factor analysis was run to observe scales’ validity. Findings: This research proves a significant positive and direct effect of IT implementation on operations performance with 4 out of 6 flexibility dimensions (Machine, Labour, Material handling and Volume). Mix and Routing flexibility dimensions show no significant impact on firm performance. Research limitations/implications: It is necessary to be cautious when generalizing this findings these findings, as service firms were not part of the sample even when statistical results prove robustness suggesting that the findings are quite reliable. Some flexibility dimensions show no significant impact in performance (Routing and Mix flexibility). This is consistent with the fact that these flexibility dimensions act as variability absorbers within the manufacturing process. Future research lines: Future studies can focus on determining further internal and environmental factors that affect operations flexibility according to specific sector characteristics. Originality/value: This research proves a significant positive and direct effect of IT implementation on operations performance. Results show not only the links between IT implementation and operations performance, but also the magnitude of every impact. The model considers IT integration as the degree of alignment that existing technology resources in a firm have with the business strategy, in terms of importance and support for this strategyPeer Reviewe
    • 

    corecore