Perspectives of Systems Informatics

This volume contains the ?nal proceedings of the 7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics Akad- gorodok (Novosibirsk, Russia), June 15–19, 2009. PSI is a forum for academic and industrial researchers, developers and users working on topics relating to computer, software and information sciences. The conference serves to bridge the gaps between di?erent communities whose - searchareasarecoveredbybutnotlimitedtofoundationsofprogramandsystem development and analysis, programming methodology and softwareengineering, and information technologies. PSI 2009 was dedicated to the memory of a prominent scientist, academician Andrei Ershov (1931–1988),and to a signi?cant date in the history of computer science in the country, namely, the 50th anniversary of the Programming - partment founded by Andrei Ershov. Initially, the department was a part of the Institute of Mathematics and later, in 1964, it joined the newly established Computing Center of the Siberian Branch of the USSR Academy of Sciences. Andrei Ershov, who was responsible for forming the department, gathered a team of young graduates from leading Soviet universities. The ?rst signi?cant project of the department was aimed at the development of ALPHA system, an optimizing compiler for an extension of Algol 60 implemented on a Soviet c- puterM-20. Later,theresearchersofthedepartmentcreatedtheAlgibr,Epsilon, Sigma, and Alpha-6 programming systems for the BESM-6 computers. The list of their achievements also includes the ?rst Soviet time-sharing system AIST-0, the multi-language system BETA, research projects in arti?cial intelligence and parallel programming, integrated tools for text processing and publishing, and many others.

This volume contains the ?nal proceedings of the 7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics Akad- gorodok (Novosibirsk, Russia), June 15-19, 2009. PSI is a forum for academic and industrial researchers, developers and users working on topics relating to computer, software and information sciences. The conference serves to bridge the gaps between di?erent communities whose - searchareasarecoveredbybutnotlimitedtofoundationsofprogramandsystem development and analysis, programming methodology and softwareengineering, and information technologies. PSI 2009 was dedicated to the memory of a prominent scientist, academician Andrei Ershov (1931-1988),and to a signi?cant date in the history of computer science in the country, namely, the 50th anniversary of the Programming - partment founded by Andrei Ershov. Initially, the department was a part of the Institute of Mathematics and later, in 1964, it joined the newly established Computing Center of the Siberian Branch of the USSR Academy of Sciences. Andrei Ershov, who was responsible for forming the department, gathered a team of young graduates from leading Soviet universities. The ?rst signi?cant project of the department was aimed at the development of ALPHA system, an optimizing compiler for an extension of Algol 60 implemented on a Soviet c- puterM-20. Later,theresearchersofthedepartmentcreatedtheAlgibr,Epsilon, Sigma, and Alpha-6 programming systems for the BESM-6 computers. The list of their achievements also includes the ?rst Soviet time-sharing system AIST-0, the multi-language system BETA, research projects in arti?cial intelligence and parallel programming, integrated tools for text processing and publishing, and many others.

This volume contains the ?nal proceedings of the 7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics Akad- gorodok (Novosibirsk, Russia), June 15–19, 2009. PSI is a forum for academic and industrial researchers, developers and users working on topics relating to computer, software and information sciences. The conference serves to bridge the gaps between di?erent communities whose - searchareasarecoveredbybutnotlimitedtofoundationsofprogramandsystem development and analysis, programming methodology and softwareengineering, and information technologies. PSI 2009 was dedicated to the memory of a prominent scientist, academician Andrei Ershov (1931–1988),and to a signi?cant date in the history of computer science in the country, namely, the 50th anniversary of the Programming - partment founded by Andrei Ershov. Initially, the department was a part of the Institute of Mathematics and later, in 1964, it joined the newly established Computing Center of the Siberian Branch of the USSR Academy of Sciences. Andrei Ershov, who was responsible for forming the department, gathered a team of young graduates from leading Soviet universities. The ?rst signi?cant project of the department was aimed at the development of ALPHA system, an optimizing compiler for an extension of Algol 60 implemented on a Soviet c- puterM-20. Later,theresearchersofthedepartmentcreatedtheAlgibr,Epsilon, Sigma, and Alpha-6 programming systems for the BESM-6 computers. The list of their achievements also includes the ?rst Soviet time-sharing system AIST-0, the multi-language system BETA, research projects in arti?cial intelligence and parallel programming, integrated tools for text processing and publishing, and many others.

Invited Talks.- Games, Interaction and Computation.- Rôle of Domain Engineering in Software Development—Why Current Requirements Engineering Is Flawed !.- Compositional and Quantitative Model Checking (Extended Abstract).- Invariants, Modularity, and Rights.- Distributed Embedded Systems: Reconciling Computation, Communication and Resource Interaction.- Regular Papers.- Simulation of Kohn’s Molecular Interaction Maps through Translation into Stochastic CLS+.- A Two-Level Approach for Modeling and Verification of Telecommunication Systems.- SVM Paradoxes.- Indexing Dense Nested Metric Spaces for Efficient Similarity Search.- On the Containment Problem for Queries in Conjunctive Form with Negation.- Towards a Scalable, Pragmatic Knowledge Representation Language for the Web.- An Experiment with the Fourth Futamura Projection.- Extracting the Essence of Distillation.- Establishing Linux Driver Verification Process.- A Method for Test Suite Reduction for Regression Testing of Interactions between Software Modules.- A Java Supercompiler and Its Application to Verification of Cache-Coherence Protocols.- Proving the Equivalence of Higher-Order Terms by Means of Supercompilation.- Unifying the Semantics of UML 2 State, Activity and Interaction Diagrams.- Applicability of the BLAST Model Checker: An Industrial Case Study.- ? K –constraints for Hybrid Systems.- A Complete Invariant Generation Approach for P-solvable Loops.- Standardization and Testing of Mathematical Functions.- Using AOP for Discovering and Defining Executable Test Cases.- Cryptographic Protocols Analysis in Event B.- A Query Language for Logic Architectures.- Planet Map Generation by Tetrahedral Subdivision.- Towards Checking Parametric Reachability for UML State Machines.- A Flexible Approach to Automated Development of Cross Toolkits for Embedded Systems.- A Technique for Information Retrieval from Microformatted Websites.- From Dynamic to Static and Back: Riding the Roller Coaster of Information-Flow Control Research.- History-Dependent Stochastic Petri Nets.- Privacy Preserving Modules for Ontologies.- Symbolic Bounded Conformance Checking of Model Programs.- Multi-level Virtual Machine Debugging Using the Java Platform Debugger Architecture.- Anti-unification Algorithms and Their Applications in Program Analysis.