04219nam 22007455 450 991076756430332120230220131026.03-540-71389-110.1007/978-3-540-71389-0(CKB)1000000000490590(EBL)3061531(SSID)ssj0000317775(PQKBManifestationID)11923552(PQKBTitleCode)TC0000317775(PQKBWorkID)10295538(PQKB)11435172(DE-He213)978-3-540-71389-0(MiAaPQ)EBC3061531(MiAaPQ)EBC6282946(PPN)123727014(EXLCZ)99100000000049059020100301d2007 u| 0engur|n|---|||||txtccrFoundations of Software Science and Computational Structures 10th International Conference, FOSSACS 2007, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2007, Braga, Portugal, March 24-April 1, 2007, Proceedings /edited by Helmut Seidl1st ed. 2007.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2007.1 online resource (387 p.)Theoretical Computer Science and General Issues,2512-2029 ;4423Description based upon print version of record.3-540-71388-3 Includes bibliographical references and index.Invited Talk -- Formal Foundations for Aspects -- Contributed Papers -- Sampled Universality of Timed Automata -- Iterator Types -- Types and Effects for Resource Usage Analysis -- The Complexity of Generalized Satisfiability for Linear Temporal Logic -- Formalising the ?-Calculus Using Nominal Logic -- The Rewriting Calculus as a Combinatory Reduction System -- Relational Parametricity and Separation Logic -- Model-Checking One-Clock Priced Timed Automata -- Approximating a Behavioural Pseudometric Without Discount for Probabilistic Systems -- Optimal Strategy Synthesis in Stochastic Müller Games -- Generalized Parity Games -- Tree Automata with Memory, Visibility and Structural Constraints -- Enriched ?-Calculi Module Checking -- PDL with Intersection and Converse Is 2EXP-Complete -- Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems -- A Distribution Law for CCS and a New Congruence Result for the ?-Calculus -- On the Expressiveness and Complexity of ATL -- Polynomial Constraints for Sets with Cardinality Bounds -- A Lower Bound on Web Services Composition -- Logical Characterizations of Bisimulations for Discrete Probabilistic Systems -- Semantic Barbs and Biorthogonality -- On the Stability by Union of Reducibility Candidates -- An Effective Algorithm for the Membership Problem for Extended Regular Expressions -- Complexity Results on Balanced Context-Free Languages -- Logical Reasoning for Higher-Order Functions with Local State.Theoretical Computer Science and General Issues,2512-2029 ;4423Software engineeringComputer scienceMachine theoryCompilers (Computer programs)Software EngineeringTheory of ComputationComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheoryCompilers and InterpretersSoftware engineering.Computer science.Machine theory.Compilers (Computer programs).Software Engineering.Theory of Computation.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.Compilers and Interpreters.003Seidl Helmutedthttp://id.loc.gov/vocabulary/relators/edtETAPS 2007(2007 :Braga, Portugal)MiAaPQMiAaPQMiAaPQBOOK9910767564303321Foundations of Software Science and Computational Structures772755UNINA