03927nam 22007095 450 991084739270332120240427020335.03-031-57231-910.1007/978-3-031-57231-9(CKB)31435579200041(MiAaPQ)EBC31281874(Au-PeEL)EBL31281874(DE-He213)978-3-031-57231-9(OCoLC)1429286527(EXLCZ)993143557920004120240406d2024 u| 0engur|||||||||||txtrdacontentcrdamediacrrdacarrierFoundations of Software Science and Computation Structures 27th International Conference, FoSSaCS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Part II /edited by Naoki Kobayashi, James Worrell1st ed. 2024.Cham :Springer Nature Switzerland :Imprint: Springer,2024.1 online resource (283 pages)Lecture Notes in Computer Science,1611-3349 ;145753-031-57230-0 Types and Programming Languages -- From Rewrite Rules to Axioms in the lambdaPi-Calculus Modulo Theory -- Light Genericity -- Logical Predicates in Higher-Order Mathematical Operational Semantics -- On Basic Feasible Functionals and the Interpretation Method -- Logic and Proofs -- Succinctness of Cosafety Fragments of LTL via Combinatorial Proof Systems -- A Resolution-Based Interactive Proof System for UNSAT -- Craig Interpolation for Decidable First-Order Fragments -- Clones, closed categories, and combinatory logic -- Infinite-State Systems -- Reachability in Fixed VASS: Expressiveness and Lower Bounds -- From Innermost to Full Almost-Sure Termination of Probabilistic Term Rewriting -- Dimension-Minimality and Primality of Counter Nets -- Parameterized Broadcast Networks with Registers: from NP to the Frontiers of Decidability.The two open access volumes LNCS 14574 and 14575 constitute the proceedings of the 27th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2024, which took place in Luxembourg in April 2024. The 24 full papers included in this book were carefully reviewed and selected from 79 submissions. They were organized in topical sections as follows: Part I: Infinite games; categorical semantics; automata and synthesis; Part II: Types and programming languages; logic and proofs; infinite-state systems.Lecture Notes in Computer Science,1611-3349 ;14575Computer scienceMathematical logicData structures (Computer science)Information theoryComputer systemsComputer scienceMathematicsTheory of ComputationMathematical Logic and FoundationsData Structures and Information TheoryComputer System ImplementationMathematics of ComputingComputer science.Mathematical logic.Data structures (Computer science).Information theory.Computer systems.Computer scienceMathematics.Theory of Computation.Mathematical Logic and Foundations.Data Structures and Information Theory.Computer System Implementation.Mathematics of Computing.40,151Kobayashi Naoki1736494Worrell James1736495MiAaPQMiAaPQMiAaPQBOOK9910847392703321Foundations of Software Science and Computation Structures4156353UNINA