LEADER 05197nam 22007095 450 001 996466133503316 005 20230223031601.0 010 $a3-540-33046-1 024 7 $a10.1007/11690634 035 $a(CKB)1000000000232877 035 $a(SSID)ssj0000317779 035 $a(PQKBManifestationID)11254901 035 $a(PQKBTitleCode)TC0000317779 035 $a(PQKBWorkID)10307487 035 $a(PQKB)10799012 035 $a(DE-He213)978-3-540-33046-2 035 $a(MiAaPQ)EBC3067571 035 $a(PPN)123132649 035 $a(EXLCZ)991000000000232877 100 $a20100301d2006 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aFoundations of Software Science and Computational Structures$b[electronic resource] $e9th International Conference, FOSSACS 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 25-31, 2006, Proceedings /$fedited by Luca Aceto, Anna Ingólfsdóttir 205 $a1st ed. 2006. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2006. 215 $a1 online resource (XV, 447 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3921 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-33045-3 320 $aIncludes bibliographical references and index. 327 $aInvited Talk -- On Finite Alphabets and Infinite Bases II: Completed and Ready Simulation -- Mobile Processes -- A Theory for Observational Fault Tolerance -- Smooth Orchestrators -- On the Relative Expressive Power of Asynchronous Communication Primitives -- More on Bisimulations for Higher Order ?-Calculus -- Software Science -- Register Allocation After Classical SSA Elimination is NP-Complete -- A Logic of Reachable Patterns in Linked Data-Structures -- Distributed Computation -- Dynamic Policy Discovery with Remote Attestation -- Distributed Unfolding of Petri Nets -- On the ?-Calculus Augmented with Sabotage -- Categorical Models -- A Finite Model Construction for Coalgebraic Modal Logic -- Presenting Functors by Operations and Equations -- Bigraphical Models of Context-Aware Systems -- Processes for Adhesive Rewriting Systems -- Real Time and Hybrid Systems -- On Metric Temporal Logic and Faulty Turing Machines -- Denotational Semantics of Hybrid Automata -- Process Calculi -- Reversing Algebraic Process Calculi -- Conjunction on Processes: Full?Abstraction Via Ready?Tree Semantics -- Undecidability Results for Bisimilarity on Prefix Rewrite Systems -- Automata and Logic -- Propositional Dynamic Logic with Recursive Programs -- A Semantic Approach to Interpolation -- First-Order and Counting Theories of ?-Automatic Structures -- Parity Games Played on Transition Graphs of One-Counter Processes -- Domains, Lambda Calculus, Types -- Bidomains and Full Abstraction for Countable Nondeterminism -- An Operational Characterization of Strong Normalization -- On the Confluence of ?-Calculus with Conditional Rewriting -- Security -- Guessing Attacks and the Computational Soundness of Static Equivalence -- Handling exp,× (and Timestamps) in Protocol Analysis -- Symbolic and Cryptographic Analysis of the Secure WS-ReliableMessaging Scenario. 330 $aThis book constitutes the refereed proceedings of the 9th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2006, held in Vienna, Austria in March 2006 as part of ETAPS. The 28 revised full papers presented together with 1 invited paper were carefully reviewed and selected from 107 submissions. The papers are organized in topical sections on mobile processes, software science, distributed computation, categorical models, real time and hybrid systems, process calculi, automata and logic, domains, lambda calculus, types, and security. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3921 606 $aComputer science 606 $aSoftware engineering 606 $aMachine theory 606 $aCompilers (Computer programs) 606 $aTheory of Computation 606 $aSoftware Engineering 606 $aComputer Science Logic and Foundations of Programming 606 $aFormal Languages and Automata Theory 606 $aCompilers and Interpreters 615 0$aComputer science. 615 0$aSoftware engineering. 615 0$aMachine theory. 615 0$aCompilers (Computer programs). 615 14$aTheory of Computation. 615 24$aSoftware Engineering. 615 24$aComputer Science Logic and Foundations of Programming. 615 24$aFormal Languages and Automata Theory. 615 24$aCompilers and Interpreters. 676 $a005.3 702 $aAceto$b Luca$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aIngólfsdóttir$b Anna$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aETAPS 2006$f(2006 :$eVienna, Austria) 906 $aBOOK 912 $a996466133503316 996 $aFoundations of Software Science and Computational Structures$9772755 997 $aUNISA