Perspectives of systems informatics 8th International Andrei Ershov Memorial Conference, PSI 2011, Novosibirsk, Russia, June 27-July 1, 2011, Revised selected papers /

This book contains thoroughly refereed and revised papers from the 8th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2011, held in Akademgorodok, Novosibirsk, Russia, in June/July 2011. The 18 revised full papers and 10 revised short papers presented were...

Full description

Corporate Authors: International Andrei Ershov Memorial Conference Novosibirsk, Russia)
Other Authors: International Andrei Ershov Memorial Conference, Clarke, Edmund M., Jr. 1945-2020, Virbitskaite, Irina., Voronkov, Andrei, 1959-, SpringerLink (Online service)
Format: eBook
Language: English
Published: Berlin ; New York : Springer, ©2012.
Berlin ; New York : [2012]
Physical Description: 1 online resource (xiii, 410 pages).
Series: Lecture notes in computer science ; 7162.
LNCS sublibrary. Theoretical computer science and general issues.
Subjects:
Summary: This book contains thoroughly refereed and revised papers from the 8th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2011, held in Akademgorodok, Novosibirsk, Russia, in June/July 2011. The 18 revised full papers and 10 revised short papers presented were carefully reviewed and selected from 60 submissions. The volume also contains 5 invited papers covering a range of hot topics in computer science and informatics. The papers are organized in topical sections on foundations of program and system development and analysis, partial evaluation, mixed computation, abstract interpretation, compiler construction, computer models and algorithms for bioinformatics, programming methodology and software engineering, information technologies, knowledge-based systems, and knowledge engineering.
Item Description: Includes bibliographical references and author index.
Petri Net Distributability / Eike Best and Philippe Darondeau -- Connector Algebras, Petri Nets, and BIP / Roberto Bruni, Hernán Melgratti and Ugo Montanari -- Models of Provenance / (Abstract) / Peter Buneman -- End-to-End Guarantees in Embedded Control Systems / (Abstract) / Rupak Majumdar -- Mining Precise Specifications / (Abstract) / Andreas Zeller -- Detecting Entry Points in Java Libraries / Thomas Baar and Philipp Kumar -- Static Analysis of Run-Time Modes in Synchronous Process Network / Michael Beyer and Sabine Glesner -- Compositional Methods in Characterization of Timed Event Structures / Elena Bozhenkova -- Algorithmic Debugging of SQL Views / Rafael Caballero, Yolanda García-Ruiz and Fernando Sáenz-Pérez -- Timed Transition Systems with Independence and Marked Scott Domains: An Adjunction / Roman Dubtsov -- An Extensible System for Enhancing Social Conference Experience / Michael A.H. Fried, Anna Fensel, Federico Michele Facca and Dieter Fensel -- Exponential Acceleration of Model Checking for Perfect Recall Systems / Natalia O. Garanina -- Bootstrapping Compiler Generators from Partial Evaluators / Robert Glück -- A Logic Characteristic for Timed Extensions of Partial Order Based Equivalences / Natalya S. Gribovskaya -- Proving the Correctness of Unfold/Fold Program Transformations Using Bisimulation / Geoff W. Hamilton and Neil D. Jones -- Secure Multi-execution in Haskell / Mauro Jaskelioff and Alejandro Russo -- Towards an Open Framework for C Verification Tools Benchmarking / Alexey Khoroshilov, Vadim Mutilin, Eugene Novikov, Pavel Shved and Alexander Strakh.
Solving Coverability Problem for Monotonic Counter Systems by Supercompilation / Andrei V. Klimov -- Multi-result Supercompilation as Branching Growth of the Penultimate Level in Metasystem Transitions / Ilya Klyuchnikov and Sergei A. Romanenko -- Symbolic Loop Bound Computation for WCET Analysis / Jens Knoop, Laura Kovács and Jakob Zwirchmayr -- GoRRiLA and Hard Reality / Konstantin Korovin and Andrei Voronkov -- Reachability in One-Dimensional Controlled Polynomial Dynamical Systems / Margarita Korovina and Nicolai Vorobjov -- Insertion Modeling System / Alexander A. Letichevsky, Olexandr A. Letychevskyi and Vladimir S. Peschanenko -- Decidability of Modular Logics for Concurrency / Radu Mardare -- Partial Evaluation of Janus Part 2: Assertions and Procedures / Torben Ægidius Mogensen -- Scalable Parallel Interval Propagation for Sparse Constraint Satisfaction Problems / Evgueni Petrov -- A Combined Technique for Automatic Detection of Backward Binary Compatibility Problems / Andrey Ponomarenko and Vladimir Rubanov -- Weighted Lumpability on Markov Chains / Arpit Sharma and Joost-Pieter Katoen -- Development of the Computer Language Classification Knowledge Portal / Nikolay V. Shilov, Alexander A. Akinin, Alexey V. Zubkov and Renat I. Idrisov -- Justified Terminological Reasoning / Thomas Studer -- Implementing Conflict Resolution / Konstantin Korovin, Nestan Tsiskaridze and Andrei Voronkov -- Symbolic Tree Transducers / Margus Veanes and Nikolaj Bjørner -- Probabilistic Concepts in Formal Contexts / Alexander Demin, Denis Ponomaryov and Evgeny Vityaev.
This book contains thoroughly refereed and revised papers from the 8th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2011, held in Akademgorodok, Novosibirsk, Russia, in June/July 2011. The 18 revised full papers and 10 revised short papers presented were carefully reviewed and selected from 60 submissions. The volume also contains 5 invited papers covering a range of hot topics in computer science and informatics. The papers are organized in topical sections on foundations of program and system development and analysis, partial evaluation, mixed computation, abstract interpretation, compiler construction, computer models and algorithms for bioinformatics, programming methodology and software engineering, information technologies, knowledge-based systems, and knowledge engineering.
Physical Description: 1 online resource (xiii, 410 pages).
Bibliography: Includes bibliographical references and author index.
ISBN: 9783642297090
3642297099
3642297080
9783642297083
ISSN: 0302-9743 ;