Skip to main content
  • Conference proceedings
  • © 2019

Perspectives of System Informatics

12th International Andrei P. Ershov Informatics Conference, PSI 2019, Novosibirsk, Russia, July 2–5, 2019, Revised Selected Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11964)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): PSI: International Andrei Ershov Memorial Conference on Perspectives of System Informatics

Conference proceedings info: PSI 2019.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (22 papers)

  1. Front Matter

    Pages i-xviii
  2. Rapid Instruction Decoding for IA-32

    • Yauhen Klimiankou
    Pages 1-9
  3. Case-Based Genetic Optimization of Web User Interfaces

    • Maxim Bakaev, Vladimir Khvorostov
    Pages 10-25
  4. Archival Information Systems: New Opportunities for Historians

    • Irina Krayneva, Sergey Troshkov
    Pages 41-49
  5. Two-Step Deductive Verification of Control Software Using Reflex

    • Igor Anureev, Natalia Garanina, Tatiana Liakh, Andrei Rozov, Vladimir Zyubin, Sergei Gorlatch
    Pages 50-63
  6. Distributed Representation of n-gram Statistics for Boosting Self-organizing Maps with Hyperdimensional Computing

    • Denis Kleyko, Evgeny Osipov, Daswin De Silva, Urban Wiklund, Valeriy Vyatkin, Damminda Alahakoon
    Pages 64-79
  7. Parallel Factorization of Boolean Polynomials

    • Vadiraj Kulkarni, Pavel Emelyanov, Denis Ponomaryov, Madhava Krishna, Soumyendu Raha, S. K. Nandy
    Pages 80-94
  8. Nobrainer: An Example-Driven Framework for C/C++ Code Transformations

    • Valeriy Savchenko, Konstantin Sorokin, Georgiy Pankratenko, Sergey Markov, Alexander Spiridonov, Ilia Alexandrov et al.
    Pages 140-155
  9. A Logical Approach to the Analysis of Aerospace Images

    • Valeriy Kuchuganov, Denis Kasimov, Aleksandr Kuchuganov
    Pages 156-166
  10. Data Compression Algorithms in Analysis of UI Layouts Visual Complexity

    • Maxim Bakaev, Ekaterina Goltsova, Vladimir Khvorostov, Olga Razumnikova
    Pages 167-184
  11. Computable Topology for Reliable Computations

    • Margarita Korovina, Oleg Kudinov
    Pages 185-198
  12. An Ontology-Based Approach to the Agile Requirements Engineering

    • Marina Murtazina, Tatiana Avdeenko
    Pages 205-213
  13. Verification and Validation of Semantic Annotations

    • Oleksandra Panasiuk, Omar Holzknecht, Umutcan Şimşek, Elias Kärle, Dieter Fensel
    Pages 223-231

Other Volumes

  1. Perspectives of System Informatics

About this book

This book constitutes the refereed proceedings of the 12th International Andrei P. Ershov Informatics Conference, PSI 2019, held in Novosibirsk, Russia, in July 2019.


The 18 full papers and 3 short papers presented in this volume were carefully reviewed and selected from 70 submissions. The papers cover various topics related to the Mathematics of Computing, Information Systems, Formal Languages, dependable and fault-tolerant Systems and Network, Automata Theory,  and much more.


Editors and Affiliations

  • Microsoft Research, Redmond, USA

    Nikolaj Bjørner

  • AP Ershov Institute of Informatics Systems, Novosibirsk, Russia

    Irina Virbitskaite

  • School of Computer Science, University of Manchester, Manchester, UK

    Andrei Voronkov

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access