Foundations 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

Naoki Kobayashi, James Worrell (Herausgeber)

Buch | Softcover

XVI, 272 Seiten

2024
Springer International Publishing (Verlag)
978-3-031-57230-2 (ISBN)

Artikel merken

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.

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.

Erscheinungsdatum	07.04.2024
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	XVI, 272 p. 37 illus., 11 illus. in color.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	categorical models and logics • Concurrency Theory • emerging models of computation • language theory, automata, and games • logical aspects of computational complexity • logics of programming • modal, spatial, and temporal logics • models of software security • open access • program analysis • software specification and refinement
ISBN-10	3-031-57230-0 / 3031572300
ISBN-13	978-3-031-57230-2 / 9783031572302
Zustand	Neuware