LEADER 07819nam 22007935 450 001 996466014103316 005 20200703033118.0 010 $a3-540-45575-2 024 7 $a10.1007/3-540-45575-2 035 $a(CKB)1000000000016872 035 $a(SSID)ssj0000325612 035 $a(PQKBManifestationID)11297445 035 $a(PQKBTitleCode)TC0000325612 035 $a(PQKBWorkID)10325500 035 $a(PQKB)10353384 035 $a(DE-He213)978-3-540-45575-2 035 $a(MiAaPQ)EBC3072909 035 $a(PPN)155234528 035 $a(EXLCZ)991000000000016872 100 $a20121227d2001 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aPerspectives of System Informatics$b[electronic resource] $e4th International Andrei Ershov Memorial Conference, PSI 2001, Akademgorodok, Novosibirsk, Russia, July 2-6, 2001, Revised Papers /$fedited by Dines Bjørner, Manfred Broy, Alexandre Zamulin 205 $a1st ed. 2001. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2001. 215 $a1 online resource (XIII, 550 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v2244 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-43075-X 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aMemorial Session -- A.P. Ershov? A Pioneer and a Leader of National Programming -- A.A. Lyapunov and A.P. Ershov in the Theory of Program Schemes and the Development of Its Logic Concepts -- Computing and Algorithms -- The Abstract State Machine Paradigm: What Is in and What Is out -- On Algorithmic Unsolvability -- Logical Methods -- Resolution and Binary Decision Diagrams Cannot Simulate Each Other Polynomially -- On Expressive and Model Checking Power of Propositional Program Logics -- An Extension of Dynamic Logic for Modelling OCL?s @pre Operator -- Optimal Algorithms of Event-Driven Re-evaluation of Boolean Functions -- Verification -- A Transformation of SDL Specifications? A Step towards the Verification -- Accurate Widenings and Boundedness Properties of Timed Systems -- Adaptive Saturation-Based Reasoning -- A Verification Approach for Distributed Abstract State Machines -- Program Transformation and Synthesis -- Transformational Construction of Correct Pointer Algorithms -- A Theoretical Foundation of Program Synthesis by Equivalent Transformation -- Equivalent Transformation by Safe Extension of Data Structures -- Semantics and Transformations in Formal Synthesis at System Level -- Automated Program Synthesis for Java Programming Language -- Semantics & Types -- The Varieties of Programming Language Semantics And Their Uses -- Binding-Time Analysis for Polymorphic Types -- An Investigation of Compact and Efficient Number Representations in the Pure Lambda Calculus -- Processes and Concurrency -- Observational Semantics for Timed Event Structures -- The Impact of Synchronisation on Secure Information Flow in Concurrent Programs -- Dynamical Priorities without Time Measurement and Modification of the TCP -- UML Specification -- From ADT to UML-Like Modelling -- Transformation of UML Specification to XTG -- Petri Nets -- A Systematic Approach towards Object-Based Petri Net Formalisms -- Unfoldings of Coloured Petri Nets -- A Net-Based Multi-tier Behavior Inheritance Modelling Method -- Testing -- Specification Based Testing: Towards Practice -- Java Specification Extension for Automated Test Development -- Specification-Based Testing of Firewalls -- Software Construction -- Academic vs. Industrial Software Engineering: Closing the Gap -- A Method for Recovery and Maintenance of Software Architecture -- An Empirical Study of Retargetable Compilers -- Data & Knowledge Bases -- Conceptual Data Modeling: An Algebraic Viewpoint -- Integrating and Managing Conflicting Data -- A Knowledge Engineering Approach to Deal with ?Narrative? Multimedia Documents -- Using Agents for Concurrent Querying of Web-Like Databases via a Hyper-Set-Theoretic Approach -- Logic Programming -- Reexecution-Based Analysis of Logic Programs with Delay Declarations -- Pos(T ): Analyzing Dependencies in Typed Logic Programs -- A Prolog Tailoring Technique on an Epilog Tailored Procedure -- Constraint Programming -- Hierarchical Constraint Satisfaction Based on Subdefinite Models -- Using Constraint Solvers in CAD/CAM Systems -- A Graphical Interface for Solver Cooperations -- Program Analysis -- Abstract Computability of Non-deterministic Programs over Various Data Structures -- On Lexicographic Termination Ordering with Space Bound Certifications -- Generalised Computability and Applications to Hybrid Systems -- Language Implementation -- Exploring Template Template Parameters -- Compiler-Cooperative Memory Management in Java -- A Software Composition Language and Its Implementation -- Editor Definition Language and Its Implementation -- Oberon-2 as Successor of Modula-2 in Simulation. 330 $aThis book constitutes the thoroughly refereed post-proceedings of the 4th International Andrei Ershov Memorial Conference, PSI 2001, held in Akademgorodok, Novosibirsk, Russia, in July 2001. The 50 revised papers presented together with 2 invited memorial papers devoted to the work of Andrei Ershov were carefully selected during 2 rounds of reviewing and improvement. The book offers topical sections on computing and algorithms, logical methods, verification, program transformation and synthesis, semantics and types, processes and concurrency, UML specification, Petri nets, testing, software construction, data and knowledge bases, logic programming, constraint programming, program analysis, and language implementation. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v2244 606 $aArchitecture, Computer 606 $aProgramming languages (Electronic computers) 606 $aComputer logic 606 $aComputer programming 606 $aSoftware engineering 606 $aComputers 606 $aComputer System Implementation$3https://scigraph.springernature.com/ontologies/product-market-codes/I13057 606 $aProgramming Languages, Compilers, Interpreters$3https://scigraph.springernature.com/ontologies/product-market-codes/I14037 606 $aLogics and Meanings of Programs$3https://scigraph.springernature.com/ontologies/product-market-codes/I1603X 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 606 $aSoftware Engineering$3https://scigraph.springernature.com/ontologies/product-market-codes/I14029 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 615 0$aArchitecture, Computer. 615 0$aProgramming languages (Electronic computers). 615 0$aComputer logic. 615 0$aComputer programming. 615 0$aSoftware engineering. 615 0$aComputers. 615 14$aComputer System Implementation. 615 24$aProgramming Languages, Compilers, Interpreters. 615 24$aLogics and Meanings of Programs. 615 24$aProgramming Techniques. 615 24$aSoftware Engineering. 615 24$aComputation by Abstract Devices. 676 $a005.1 702 $aBjørner$b Dines$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aBroy$b Manfred$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aZamulin$b Alexandre$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Andrei Ershov Memorial Conference 906 $aBOOK 912 $a996466014103316 996 $aPerspectives of system informatics$91487606 997 $aUNISA