Foundations of Software Science and Computation Structures 25th International Conference, FOSSACS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings
This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Softwar...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | eBook Book |
| Language: | English |
| Published: |
Cham
Springer Nature
2022
Springer Springer International Publishing AG ETAPS Society |
| Edition: | 1 |
| Series: | Lecture Notes in Computer Science |
| Subjects: | |
| ISBN: | 9783030992538, 3030992535, 9783030992521, 3030992527 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems. |
|---|---|
| AbstractList | This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems. This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems. |
| Author | European Conferences on Theory and Practice of Software FOSSACS Bouyer, Patricia Schröder, Lutz |
| Author_xml | – sequence: 1 fullname: FOSSACS – sequence: 2 fullname: Bouyer, Patricia – sequence: 3 fullname: Schröder, Lutz – sequence: 4 fullname: European Conferences on Theory and Practice of Software |
| BackLink | https://cir.nii.ac.jp/crid/1130855721687301523$$DView record in CiNii |
| BookMark | eNpdkUtv1DAUhY14CBhGrBGbCCEhFoFrO47jSizaqAWkii4G1taNx25DM3awEyr-Pc6EBbDx45zv-j78lDzwwVtCXlB4RwHkeyWbkpfAoVSKCV4298g2azwrR6G5_9_9EXl-1X45KSiHRkkuBH1Mtil9BwAmOQClT8jJRZj9Hqc--FQEV-yCm-4w2mJneuuNLdDvizYcxnk6QsVuirOZ5mjTM_LQ4ZDs9s--Id8uzr-2n8rLq4-f29PLEjlral6aqjNcKd5xFMCFFR11FUNktdsrrEFI5NyoRqJzEhE6ZwzrgDqadYV8Q96u72K6tXfpJgxT0j8H24Vwm_Q_HWf2zcqOMfyYbZr0ETPWTxEHfX7W1qpiEqpMfljJgKP1eoz9AeMvHbDXQ9_F9bw4IV5rBloAaMpqIbWolvFtyMu_4_cB13oaWnGe3der6_tem35Z6fINQkhG6yZPnwq2YK9WzGDCIWP6EHy4jjjepJyH5cZq_hvs3pP_ |
| ContentType | eBook Book |
| DBID | I4C RYH V1H A7I |
| DEWEY | 004 |
| DOI | 10.1007/978-3-030-99253-8 |
| DatabaseName | Casalini Torrossa eBooks Institutional Catalogue CiNii Complete DOAB: Directory of Open Access Books OAPEN |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: V1H name: DOAB: Directory of Open Access Books url: https://directory.doabooks.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science Mathematics |
| DocumentTitleAlternate | ARCoSS |
| EISBN | 9783030992538 3030992535 |
| Edition | 1 1st Edition 2022 |
| Editor | Schröder, Lutz Bouyer, Patricia |
| Editor_xml | – sequence: 1 fullname: Bouyer, Patricia – sequence: 2 fullname: Schröder, Lutz |
| ExternalDocumentID | 9783030992538 EBC6942704 oai_library_oapen_org_20_500_12657_54027 81433 BC15658746 5420306 |
| GroupedDBID | 38. A7I AABBV AAKKN AALIB AAQKC AAXZC AAYZJ AAZWU ABSVR ABTHU ABVND ACBPT ACHZO ACPMC ADNVS AEDXK AEKFX AFNRJ AHVRR AIQUZ AKAAH ALMA_UNASSIGNED_HOLDINGS BBABE I4C IEZ SBO TPJZQ TSXQS V1H Z7R Z7U Z7W Z7X Z7Y Z7Z Z81 Z83 Z84 Z85 Z87 Z88 AALJR ABEEZ AEJLV AGWHU ALNDD CZZ EIXGO RYH |
| ID | FETCH-LOGICAL-a32863-c4bc3993b3a5035e5b1f42aa26fd9a6057a33c987aff7aa0bfcc2b01f1a339a3 |
| IEDL.DBID | V1H |
| ISBN | 9783030992538 3030992535 9783030992521 3030992527 |
| IngestDate | Mon Sep 22 05:09:41 EDT 2025 Fri May 30 22:23:17 EDT 2025 Mon Dec 01 21:33:44 EST 2025 Tue Oct 07 23:50:24 EDT 2025 Thu Jun 26 22:14:42 EDT 2025 Tue Nov 14 22:55:31 EST 2023 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum_Ident | Q |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a32863-c4bc3993b3a5035e5b1f42aa26fd9a6057a33c987aff7aa0bfcc2b01f1a339a3 |
| Notes | Includes bibliographical references and index |
| OCLC | OCN: 1308973551 1308973551 |
| OpenAccessLink | https://directory.doabooks.org/handle/20.500.12854/81433 |
| PQID | EBC6942704 |
| PageCount | 471 |
| ParticipantIDs | askewsholts_vlebooks_9783030992538 proquest_ebookcentral_EBC6942704 oapen_primary_oai_library_oapen_org_20_500_12657_54027 oapen_doabooks_81433 nii_cinii_1130855721687301523 casalini_monographs_5420306 |
| PublicationCentury | 2000 |
| PublicationDate | 2022 c2022 2022-03-28 |
| PublicationDateYYYYMMDD | 2022-01-01 2022-03-28 |
| PublicationDate_xml | – year: 2022 text: 2022 |
| PublicationDecade | 2020 |
| PublicationPlace | Cham |
| PublicationPlace_xml | – name: Netherlands – name: Cham |
| PublicationSeriesTitle | Lecture Notes in Computer Science |
| PublicationYear | 2022 |
| Publisher | Springer Nature Springer Springer International Publishing AG ETAPS Society |
| Publisher_xml | – name: Springer Nature – name: Springer – name: Springer International Publishing AG – name: ETAPS Society |
| SSID | ssj0002730011 |
| Score | 2.2734706 |
| Snippet | This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS... |
| SourceID | askewsholts proquest oapen nii casalini |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | Algorithms and data structures and games and temporal logics and verification automata Categorical models and logics Computer programming / software engineering Computer science Computer science—Mathematics Computer software -- Congresses Computer systems Computing and Information Technology concurrency theory and process calculi correctness Data processing Computer science Data structures (Computer science) emerging models of computation Information theory language theory logical aspects of computational complexity logics of programming Mathematical foundations Mathematical logic Mathematical theory of computation Mathematics Mathematics and Science modal models of concurrent systems models of software security program analysis rewriting theory semantics of programming languages Software engineering -- Congresses software specification and refinement spatial Systems analysis and design transformation type theory and proof theory |
| Subtitle | 25th International Conference, FOSSACS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings |
| TableOfContents | Token Games and History-Deterministic Quantitative Automata -- 1 Introduction -- 2 Preliminaries -- 3 Token Games -- 4 Deciding History-Determinism via One-Token Games -- 5 Deciding History-Determinism via Two Token Games -- 5.1 G₂ on LimSup and LimInf Automata -- 5.2 G₂ Characterises HDness for LimSup and LimInf Automata -- 6 Conclusions -- Acknowledgments -- References -- On the Translation of Automatato Linear Temporal Logic -- 1 Introduction -- 2 Preliminaries -- 3 Unary Alphabet -- 4 General Alphabet -- 4.1 Cascaded Automata -- 4.2 Encoding Reachability within Reset Cascades by LTL Formulas -- 4.3 Depth and Length Analysis -- 4.4 Translating Deterministic Counter-Free Automata to LTL -- 5 Conclusions -- References -- Categorical composable cryptography -- 1 Introduction -- 1.1 Related work -- 2 Resource theories -- 3 Cryptography as a resource theory -- 4 Computational security -- 5 Applications -- 6 Outlook -- References -- DyNetKAT: An Algebra of Dynamic Networks -- 1 Introduction -- 2 Language Design -- 2.1 Brief Overview of NetKAT -- 2.2 Design Decisions -- 2.3 DyNetKAT Syntax -- 2.4 DyNetKAT Semantics -- 3 Semantic Results -- 4 A Framework for Safety -- 5 Implementation -- 6 Experimental Evaluation -- 7 Conclusions -- References -- A new criterion for M, N-adhesivity, with an application to hierarchical graphs -- 1 Introduction -- 2 M,N-adhesivity via creation of (co)limits -- 2.1 M, N-adhesive categories -- 2.2 A new criterion for M, N-adhesivity -- 2.3 Comma categories -- 3 Some paradigmatic examples -- 3.1 Directed (acyclic) graphs -- 3.2 Tree Orders -- 3.3 Various kinds of hierarchical graphs -- 4 Conclusions -- References -- Quantifier elimination for counting extensions of Presburger arithmetic -- 1 Introduction -- 2 Presburger arithmetic with counting quantifiers -- 3 A quantifier elimination procedure for PAC 6.4 Consequences for ΛJ -- 7 Conclusion -- References -- Modal Logics and Local Quantifiers:A Zoo in the Elementary Hierarchy -- 1 Introduction -- 2 Preliminaries -- 3 Lower bounds for ML(9kFO) and ML(9kSO) -- 4 Upper bounds via a small-model property for ML(9kSO) -- 5 Further connections -- References -- Temporal Stream Logic modulo Theories -- 1 Introduction -- 2 Preliminaries -- 3 Temporal Stream Logic modulo Theories -- 3.1 Temporal Stream Logic -- 3.2 Extending TSL with Theories -- 4 TSL modulo TU Satisfiability Checking -- 4.1 Buchi Stream Automata -- 4.2 An Algorithm for TSL modulo TU Satisfiability Checking -- 5 Undecidability of TSL modulo TU Satisfiability -- 6 (Semi-)Decidable Fragments -- 7 Evaluation -- 8 Related Work -- 9 Conclusion -- References -- The Different Shades of Infinite Session Types -- 1 Introduction -- 2 Shades of types -- 3 Types, trees and traces -- 4 From types to automata -- 5 From automata to types -- 6 Related work -- 7 Conclusion -- References -- Complete and tractable machine-independent characterizations of second-order polytime -- 1 Introduction -- 2 A second-order language with imperative procedures -- 3 Type system -- 4 Characterizations of the class of Basic Feasible Functionals -- 5 A completeness-preserving termination criterion -- 6 Conclusion and future work -- References -- Variable binding and substitution for (nameless) dummies -- 1 Introduction -- 2 De Bruijn monads -- 2.1 Definition of De Bruijn monads -- 2.2 Lifting assignments -- 2.3 Binding arities and binding conditions -- 2.4 Binding signatures and algebras -- 3 Initial-algebra semantics of binding signatures in De Bruijn monads -- 3.1 A category of De Bruijn monads -- 3.2 Categories of De Bruijn algebras -- 4 Relation to presheaf-based models -- 4.1 Trimming down presheaf-based models -- 4.2 Trimming down De Bruijn monads 4.3 Bridging the gap Intro -- ETAPS Foreword -- Preface -- Organization -- Parameterized Verification to the Rescue of Distributed Algorithms (Abstract of Invited Talk) -- Contents -- Representing Regular Languages of Infinite Words Using Mod 2 Multiplicity Automata -- 1 Introduction -- 2 Preliminaries -- 2.1 NFAs, UFAs, DFAs, NBAs, UBAs, SUBAs, and DBAs -- 2.2 LTL formulas -- 2.3 M2MAs -- 2.4 Size lower bounds for DFAs, M2MAs and NFAs -- 3 M2MAs as representations of regular languages -- 3.1 M2MAs: procedures for operations and properties -- 3.2 Conciseness comparisons for regular languages -- 4 Representing regular omega-languages using regularlanguages -- 5 Conciseness comparisons for regular omega-languages -- 5.1 Size increases for LTL formulas -- 5.2 Size increases for DBAs, NBAs, SUBAs -- 6 Empirical results -- 6.1 SUBAs to minimized M2MAs and DFAs -- 6.2 NBAs and DBAs to minimized M2MAs -- 6.3 LTL formulas to minimized M2MAs -- 7 Summary and conclusions -- References -- Limits and difficulties in the design of under-approximation abstract domains -- 1 Introduction -- 2 Background -- 3 Integer Domains -- 3.1 Infinite Integer Domain -- 3.2 Finite Integer Domain -- 4 Arbitrary domains -- 4.1 Local Requirements for Impossibility -- 4.2 Global Requirements for Impossibility -- 5 On the necessity of high surjectivity hypothesis -- 6 Conclusions and Future Works -- References -- On probability-raising causality in Markov decision processes -- 1 Introduction -- 2 Preliminaries -- 3 Strict and global probability-raising causes -- 3.1 Examples and simple properties of probability-raising causes -- 3.2 Related work -- 4 Checking the existence of PR causes and the PR conditions -- 4.1 Checking the strict probability-raising condition and the existence of causes -- 4.2 Checking the global probability-raising condition -- 5 Quality and optimality of causes 4 Discussion, summary of results and roadmap -- 5 The monadically-guarded fragment of PAC -- 6 Eliminating monadically-guarded counting quantifiers -- 7 The monadically-guarded fragment is in doubly exponential space -- 8 A complexity characterisation -- 9 Conclusion -- References -- A first-order logic characterisation of safety and co-safety languages -- 1 Introduction -- 2 Preliminaries -- 3 Safety-FO and coSafety-FO -- 4 Safety-FO captures LTL-definable safety languages -- 5 Conclusions -- References -- First-order separation over countable ordinals -- 1 Introduction -- 2 Preliminaries -- 2.1 Ordinals -- 2.2 Ordinal words -- 2.3 Ordinal monoids -- 2.4 First-order logic -- 3 The algorithm -- 3.1 The saturation construction -- 3.2 The algorithm -- 4 When the algorithm says 'no' -- 5 When the algorithm says 'yes' -- 5.1 Merge operators and FO-approximants -- 5.2 Construction of FO-approximants for words of finite andω-length -- 5.3 Construction of FO-approximants for countable ordinal words -- 6 Related problems -- 7 Conclusion -- References -- A Faithful and Quantitative Notion of Distant Reduction for Generalized Applications -- 1 Introduction -- 2 A Calculus with Generalized Applications -- 2.1 Syntax and Semantics -- 2.2 Towards a Call-by-Name Operational Semantics -- 2.3 Some (Un)typed Properties of λJ -- 3 Inductive Characterization of Strong Normalization -- 3.1 ISN in the λ-Calculus Through Weak-Head Contexts -- 3.2 ISN for dβ -- 4 Quantitative Types Characterize Strong Normalization -- 4.1 The Typing System -- 4.2 The Characterization of dβ-Strong Normalization -- 4.3 Why π Is Not Quantitative -- 5 Faithfulness of the Translation -- 5.1 Explicit Substitutions -- 5.2 Proof of Faithfulness -- 6 Equivalent Notions of Strong Normalization -- 6.1 β-Normalization Is Not Enough -- 6.2 Comparison with β + p2 -- 6.3 Comparison with β + π 5.1 Quality measures for causes -- 5.2 Computation schemes for the quality measures for fixed cause set -- 5.3 Quality-optimal probability-raising causes -- 6 Conclusion -- References -- Parameterized Analysis of Reconfigurable Broadcast Networks -- 1 Introduction -- 2 Preliminaries -- 2.1 Multisets -- 2.2 Reconfigurable Broadcast Networks -- 2.3 Cubes and Counting Sets -- 3 Reachability sets of counting sets -- 3.1 Symbolic graph -- 3.2 Properties of the symbolic graph -- 4 The PSPACE Theorem -- 5 Application 1: Almost-sure coverability -- 5.1 The almost-sure coverability problem -- 5.2 A characterization of almost-sure coverability -- 5.3 PSPACE-completeness of the almost-sure coverability problem -- 6 Application 2: Computation by RBN -- 6.1 RBN Protocols -- 6.2 Expressivity -- References -- Separators in Continuous Petri Nets -- 1 Introduction -- 2 Preliminaries -- 2.1 Separators and bi-separators -- 3 A characterization of unreachability -- 4 Separators as certificates -- 4.1 Locally closed bi-separators -- 5 Constructing locally closed bi-separators -- 6 Checking locally closed bi-separators is in NC -- 7 Bi-separators for set-to-set unreachability -- 8 Conclusion -- References -- Graphical Piecewise-Linear Algebra -- 1 Introduction -- 2 Preliminaries -- 2.1 Props and Symmetric Monoidal Theories -- 2.2 Ordered Props and Symmetric Monoidal Inequality Theories -- 2.3 Graphical Polyhedral Algebra -- 3 Symmetric Monoidal Semi-Lattice Theories -- 4 The Theory of Piecewise-Linear Relations -- 4.1 Syntax and Semantics -- 4.2 Equational Theory -- 4.3 Completeness Theorem -- 5 Generating Piecewise-Linear Relations -- 5.1 The n-Fold Union Generators -- 5.2 The Simplest Non-Convex Diagram -- 5.3 The Semantics of a Diode -- 5.4 Alternative generators: max, ReLu and abs -- 5.5 Conclusion -- 6 Case Study: Electronic Circuits -- References |
| Title | Foundations of Software Science and Computation Structures |
| URI | http://digital.casalini.it/9783030992538 https://cir.nii.ac.jp/crid/1130855721687301523 https://directory.doabooks.org/handle/20.500.12854/81433 https://library.oapen.org/handle/20.500.12657/54027 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=6942704 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783030992538 |
| Volume | 13242 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3fT9cwEL8g-OD3BQQNEyGL8bW6tWt74xECgQeJCWp4a26lTb7R7EsY4r_vtdu-avTJlyVbm3W7a-9Hr_c5gLfKqATSEgVrHxINhiCwRS1YG6Gx8bbFinKxCXt1hTc37ccNwDkXZhTkq3SqeUXJzhxyOH-EHGBP_Z2uEiIC6uY9sqpXT2CLPRyTDnN9qS_WuysywbDXdUrmSDGEVmqlR7id9T3OMc4JZlYJbhG5SeACFjR8ZTHDIuhhSDqLBkqpiqyC-uUyVUeiu9D_JcCzVjrf_v__2YGtkLIcnsNG6Hdhe67tUE5LfRcWH9Z4rsMeHP-qvjSUq1hes_D-Qfdh7l_yQOX4ktypvM6wtN_Zl38Bn8_PPp1eiKnqgiAl0Sjhm84ns6VTpCulg-7q2EgiaZh1xO6PJaV8i5ZitERVF72XXVXHmp-3pF7CZr_qwz6UTQwWKxNRm9hU0bT6lg0o9Ki8IY-2gDe_Udk9fssB4sH9waYCDmbiO16ZI5D34HQjk7tTwCHzw_llutaskFHrhEeESXKxk13AXuaUm8nvMpkLMOPjuxHTwyWU7WnfzI0tzCYnK8f8cbU02vKIPK0KKGeOu_y10xlad3ZyatpG2qp59e8hD-CZTKkTefvmNWwyH8IhPPWPD8vh_ohtent5lCfxTyF76ak |
| linkProvider | Open Access Publishing in European Networks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Foundations+of+software+science+and+computation+structures+%3A+25th+International+Conference%2C+FOSSACS+2022%2C+held+as+part+of+the+European+Joint+Conferences+on+Theory+and+Practice+of+Software%2C+ETAPS+2022%2C+Munich%2C+Germany%2C+April+2-7%2C+2022+%3A+proceedings&rft.au=FOSSACS&rft.au=Bouyer%2C+Patricia&rft.au=Schr%C3%B6der%2C+Lutz&rft.au=European+Conferences+on+Theory+and+Practice+of+Software&rft.date=2022-01-01&rft.pub=Springer&rft.isbn=9783030992521&rft_id=info:doi/10.1007%2F978-3-030-99253-8&rft.externalDocID=BC15658746 |
| thumbnail_m | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97830309%2F9783030992538.jpg |