LEADER 07193nam 22007935 450 001 996465859303316 005 20230220140207.0 010 $a1-280-96962-8 010 $a9786610969623 010 $a3-540-70881-2 024 7 $a10.1007/978-3-540-70881-0 035 $a(CKB)1000000000490867 035 $a(EBL)3061673 035 $a(SSID)ssj0000305823 035 $a(PQKBManifestationID)11243717 035 $a(PQKBTitleCode)TC0000305823 035 $a(PQKBWorkID)10294375 035 $a(PQKB)11645429 035 $a(DE-He213)978-3-540-70881-0 035 $a(MiAaPQ)EBC3061673 035 $a(MiAaPQ)EBC6806144 035 $a(Au-PeEL)EBL6806144 035 $a(OCoLC)185027068 035 $a(PPN)12316026X 035 $a(EXLCZ)991000000000490867 100 $a20100301d2007 u| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aPerspectives of Systems Informatics$b[electronic resource] $e6th International Andrei Ershov Memorial Conference, PSI 2006, Novosibirsk, Russia, June 27-30, 2006, Revised Papers /$fedited by Andrei Voronkov, Irina Virbitskaite 205 $a1st ed. 2007. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2007. 215 $a1 online resource (509 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4378 300 $aInternational conference proceedings. 311 $a3-540-70880-4 327 $aInvited Papers -- Separability in Conflict-Free Petri Nets -- Grand Challenges of System Programming -- Specifying and Verifying Programs in Spec# -- Basic Protocols: Specification Language for Distributed Systems -- Why Automata Models Are Sexy for Testers? (Invited Talk) -- Regular Papers -- An Universal Resolving Algorithm for Inverse Computation of Lazy Languages -- Program Generation in the Equivalent Transformation Computation Model Using the Squeeze Method -- A Versioning and Evolution Framework for RDF Knowledge Bases -- A Graphical Approach to Prove the Semantic Preservation of UML/OCL Refactoring Rules -- On the Usage of Concrete Syntax in Model Transformation Rules -- TTCN-3 for Distributed Testing Embedded Software -- Chase of Recursive Queries -- Improving Semistatic Compression Via Pair-Based Coding -- An Agent-Based Architecture for Dialogue Systems -- Encoding Mobile Ambients into the ?-Calculus -- Characterizations of CD Grammar Systems Working in Competence Mode by Multicounter Machine Resources -- Deriving State-Based Implementations of Interactive Components with History Abstractions -- Introducing Debugging Capabilities to Natural Semantics -- Solution Strategies for Multi-domain Constraint Logic Programs -- Information-Flow Attacks Based on Limited Observations -- Verifying Generalized Soundness of Workflow Nets -- Specifying Monogenetic Specializers by Means of a Relation Between Source and Residual Programs -- Satisfiability of Viability Constraints for Pfaffian Dynamics -- On the Importance of Parameter Tuning in Text Categorization -- Preconditions for Structural Synthesis of Programs -- How to Verify and Exploit a Refinement of Component-Based Systems -- Refinements in Typed Abstract State Machines -- Report on an Implementation of a Semi-inverter -- Loop Parallelization in Multi-dimensional Cartesian Space -- An ASM Semantics of Token Flow in UML 2 Activity Diagrams -- Well-Structured Model Checking of Multiagent Systems -- Development of a Robust Data Mining Method Using CBFS and RSM -- Pushout: A Mathematical Model of Architectural Merger -- A Formal Model of Data Privacy -- Linear Complementarity and P-Matrices for Stochastic Games -- Short Papers -- RapidOWL ? An Agile Knowledge Engineering Methodology -- BURS-Based Instruction Set Selection -- Improved Resolution-Based Method for Satisfiability Checking Formulas of the Language L -- Real-Time Stable Event Structures and Marked Scott Domains: An Adjunction -- Streaming Networks for Coordinating Data-Parallel Programs -- Formal Methods in Industrial Software Standards Enforcement -- Visual Rules Modeling -- Security for Multithreaded Programs Under Cooperative Scheduling -- A Fully Dynamic Algorithm for Recognizing and Representing Chordal Graphs -- A Knowledge Portal for Cultural Information Resources: Towards an Architecture. 330 $aThis volume contains the ?nal proceedings of the Sixth International Andrei Ershov Memorial Conference on Perspectives of System Informatics (PSI 2006), held in Akademgorodok (Novosibirsk, Russia), June 27-30, 2006. The conference was held to honour the 75th anniversary of a member of the Russian Academy of Sciences Andrei Ershov (1931?1988) and his outsta- ing contributions towards advancing informatics. The role of Andrei Ershov in the establishment and development of the theory of programming and systems programming in our country cannot be overestimated. Andrei was one of the founders of the Siberian Computer Science School. He guided and took active part in the development of the programming system ALPHA and the mul- language system BETA, and authored some of the most remarkable results in the theoryofprogramming. Andreiisjustly consideredoneofthefoundersofthe theory of mixed computation. In 1974 he was nominated as Distinguished F- low of the British Computer Society. In 1981 he received the Silver Core Award for services rendered to IFIP. Andrei Ershov?s brilliant speeches were always in the focus of public attention. Especially notablewerehis lectures ?Aesthetic and HumanFactorinProgramming?and?Programming?TheSecondLiteracy. ?He was not only an extremely gifted scientist, teacher and ?ghter for his ideas, but also a bright and many-sided personality. He wrote poetry, translated the works of R. Kipling and other English poets, and enjoyed playing guitar and singing. Everyone who had the pleasure of knowing Andrei Ershov and working with him will always remember his great vision, eminent achievements and generous friendship. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4378 606 $aComputer science 606 $aCompilers (Computer programs) 606 $aSoftware engineering 606 $aComputer programming 606 $aTheory of Computation 606 $aComputer Science Logic and Foundations of Programming 606 $aCompilers and Interpreters 606 $aSoftware Engineering 606 $aProgramming Techniques 615 0$aComputer science. 615 0$aCompilers (Computer programs). 615 0$aSoftware engineering. 615 0$aComputer programming. 615 14$aTheory of Computation. 615 24$aComputer Science Logic and Foundations of Programming. 615 24$aCompilers and Interpreters. 615 24$aSoftware Engineering. 615 24$aProgramming Techniques. 676 $a004 702 $aVirbitskaite$b Irina 702 $aVoronkov$b Andrei$f1959- 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465859303316 996 $aPerspectives of Systems Informatics$9772385 997 $aUNISA