Tools and Algorithms for the Construction and Analysis of Systems 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2–7, 2022, Proceedings, Part II
This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022, which was held during April 2-7, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Soft...
Saved in:
| Main Authors | , |
|---|---|
| Format | eBook |
| Language | English |
| Published |
Cham
Springer Nature
2022
Springer International Publishing AG ETAPS Society |
| Edition | 1 |
| Series | Lecture Notes in Computer Science |
| Subjects | |
| Online Access | Get full text |
| ISBN | 3030995275 9783030995270 9783030995263 3030995267 |
| DOI | 10.1007/978-3-030-99527-0 |
Cover
| Abstract | This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022, which was held during April 2-7, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 46 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 159 submissions. The proceedings also contain 16 tool papers of the affiliated competition SV-Comp and 1 paper consisting of the competition report. TACAS is a forum for researchers, developers, and users interested in rigorously based tools and algorithms for the construction and analysis of systems. The conference aims to bridge the gaps between different communities with this common interest and to support them in their quest to improve the utility, reliability, exibility, and efficiency of tools and algorithms for building computer-controlled systems. |
|---|---|
| AbstractList | This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022, which was held during April 2-7, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 46 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 159 submissions. The proceedings also contain 16 tool papers of the affiliated competition SV-Comp and 1 paper consisting of the competition report. TACAS is a forum for researchers, developers, and users interested in rigorously based tools and algorithms for the construction and analysis of systems. The conference aims to bridge the gaps between different communities with this common interest and to support them in their quest to improve the utility, reliability, exibility, and efficiency of tools and algorithms for building computer-controlled systems. This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022, which was held during April 2-7, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 46 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 159 submissions. The proceedings also contain 16 tool papers of the affiliated competition SV-Comp and 1 paper consisting of the competition report. TACAS is a forum for researchers, developers, and users interested in rigorously based tools and algorithms for the construction and analysis of systems. The conference aims to bridge the gaps between different communities with this common interest and to support them in their quest to improve the utility, reliability, exibility, and efficiency of tools and algorithms for building computer-controlled systems. |
| Author | Rosu, Grigore Fisman, Dana |
| Author_xml | – sequence: 1 fullname: Fisman, Dana – sequence: 2 fullname: Rosu, Grigore |
| BookMark | eNpNkM1PwzAMxYP4EGxMnBGX3hCHgtMkzYLEYVTjQ5rYgXGO3DbdyrpmJB1o_z1lRYiT_eSfrefXIwe1rQ0h5xSuKYC8UXIYshAYhEqJSIawR3qslTsl9v-LI3I2TV5uA8pgqCRTUXxMBt6_A0AkGUQAJ2Q0s7byAdZ5MKrm1pXNYuWDwrqgWZggsbVv3CZrSlt3TI3V1pc-sEXwuvWNWflTclhg5c3gt_bJ28N4ljyFk-njczKahNhaiSDkPDNZLjAtFGCU0TiKBU8V5iKTSsVITYZc5pTnFFWBKCkHyJSJpRC8GLI-ueruol-aL7-wVeP1Z2VSa5det7H8PQ4te9mxa2c_NsY3eodlpm4cVnp8n8SKtxnQlrzrSItrU-u1K1fottpiqasydV3_M7FuriPQAkDT1rnUgsNu_-L_fm6x8zOkjMfsG163fxk |
| ContentType | eBook |
| DBID | V1H A7I |
| DOI | 10.1007/978-3-030-99527-0 |
| DatabaseName | 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 |
| EISBN | 3030995275 9783030995270 |
| Edition | 1 1st Edition 2022 |
| Editor | Rosu, Grigore Fisman, Dana |
| Editor_xml | – sequence: 1 fullname: Fisman, Dana – sequence: 2 fullname: Rosu, Grigore |
| ExternalDocumentID | 9783030995270 EBC6942731 oai_library_oapen_org_20_500_12657_54031 81346 |
| GroupedDBID | 38. A7I AABBV AAKKN AALJR AAQKC AAZWU ABEEZ ABSVR ABTHU ABVND ACBPT ACHZO ACPMC ADNVS AEDXK AEJLV AEKFX AGWHU AHVRR AIQUZ ALMA_UNASSIGNED_HOLDINGS ALNDD BBABE CZZ EIXGO I4C IEZ SBO TPJZQ TSXQS V1H Z7R Z7U Z7X Z7Z Z81 Z83 Z84 Z85 Z88 |
| ID | FETCH-LOGICAL-a27520-44cecd5abf90a2c162654b9ad5c7996a1eca47d14d1a9faa71400c9e67554f83 |
| IEDL.DBID | V1H |
| ISBN | 3030995275 9783030995270 9783030995263 3030995267 |
| IngestDate | Wed May 07 08:11:58 EDT 2025 Fri May 30 22:23:17 EDT 2025 Wed Oct 29 21:41:02 EDT 2025 Tue Oct 07 23:41:56 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum_Ident | QA75.5-76.95 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a27520-44cecd5abf90a2c162654b9ad5c7996a1eca47d14d1a9faa71400c9e67554f83 |
| OCLC | OCN: 1308973926 1308973926 |
| OpenAccessLink | https://directory.doabooks.org/handle/20.500.12854/81346 |
| PQID | EBC6942731 |
| PageCount | 493 |
| ParticipantIDs | askewsholts_vlebooks_9783030995270 proquest_ebookcentral_EBC6942731 oapen_primary_oai_library_oapen_org_20_500_12657_54031 oapen_doabooks_81346 |
| PublicationCentury | 2000 |
| PublicationDate | 2022 2022-03-29 |
| PublicationDateYYYYMMDD | 2022-01-01 2022-03-29 |
| PublicationDate_xml | – year: 2022 text: 2022 |
| PublicationDecade | 2020 |
| PublicationPlace | Cham |
| PublicationPlace_xml | – name: Cham |
| PublicationSeriesTitle | Lecture Notes in Computer Science |
| PublicationYear | 2022 |
| Publisher | Springer Nature Springer International Publishing AG ETAPS Society |
| Publisher_xml | – name: Springer Nature – name: Springer International Publishing AG – name: ETAPS Society |
| SSID | ssj0002730200 |
| Score | 2.2784615 |
| Snippet | This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems,... |
| SourceID | askewsholts proquest oapen |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | Algorithms and data structures Artificial intelligence Coding theory and cryptology Computer networking and communications Computer programming / software engineering Computer science Computing and Information Technology embedded systems formal languages and automata theory Formal methods and theory of security Machine learning Modeling and simulation Reference, Information and Interdisciplinary subjects Research and information: general Semantics and reasoning software and hardware verification Software Engineering specification and verification techniques static and dynamic program analysis Symbolic and algebraic manipulation system construction and transformation techniques |
| Subtitle | 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2–7, 2022, Proceedings, Part II |
| TableOfContents | Intro -- ETAPS Foreword -- Preface -- Organization -- Contents - Part II -- Contents - Part I -- Probabilistic Systems -- A Probabilistic Logic for Verifying Continuous-time Markov Chains -- 1 Introduction -- 2 Preliminaries -- 3 Continuous-time Markov Chains as Distributions Transformers -- 4 Symbolic Dynamics of CTMCs -- 5 Continuous Linear-time Logic -- 6 CLL Model Checking -- 7 Numerical Implementation -- 8 Related Works -- 9 Conclusion -- Acknowledgments -- References -- Under-Approximating Expected Total Rewards in POMDPs -- 1 Introduction -- 2 Preliminaries and Problem Statement -- 3 Finite Exploration Under-Approximation -- 4 Experimental Evaluation -- 5 Conclusion -- References -- Correct Probabilistic Model Checkingwith Floating-Point Arithmetic -- 1 Introduction -- 2 Probabilistic Model Checking -- 3 Floating-Point Arithmetic -- 4 Correctly Rounding Interval Iteration -- 5 Experiments -- 6 Conclusion -- References -- Correlated Equilibria and Fairness in Concurrent Stochastic Games -- 1 Introduction -- 2 Normal Form Games -- 3 Concurrent Stochastic Games -- 4 Case Studies and Experimental Results -- 5 Conclusions -- References -- Omega Automata -- A Direct Symbolic Algorithm for Solving Stochastic Rabin Games -- 1 Introduction -- 2 Preliminaries -- 3 Problem Statement and Outline -- 4 From Randomness to Extreme Fairness -- 5 Extremely Fair Adversarial Rabin Games -- 5.1 Preliminaries on Symbolic Computations over Game Graphs -- 5.2 The Symbolic Algorithm -- 5.3 Proof Outline -- 6 Experimental Evaluation -- 6.1 The VLTS Benchmark Experiments -- 6.2 Synthesis for Stochastically Perturbed Dynamical Systems -- References -- Practical Applications of theAlternating Cycle Decomposition -- 1 Introduction -- 2 Preliminaries -- 3 The Alternating Cycle Decomposition -- 4 An Efficient Computation of the ACD 5 From Emerson-Lei to Parity Automata -- 6 Degeneralization of Generalized B¨uchi Automata -- 7 Deciding Typeness -- 8 Availability -- 9 Conclusion -- References -- Sky Is Not the Limit -- 1 Introduction -- 2 Preliminaries -- 3 Complementing Büchi automata -- 4 Elevator Automata -- 5 Rank Propagation -- 6 Experimental Evaluation -- 7 Related Work -- References -- On-The-Fly Solving for Symbolic Parity Games -- 1 Introduction -- 2 Preliminaries -- 3 Incomplete Parity Games -- 4 On-the-fly Solving -- 5 Experimental Results -- 6 Conclusion -- References -- Equivalence Checking -- Distributed Coalgebraic Partition Refinement -- 1 Introduction -- 2 Preliminaries -- 3 Coalgebraic Partition Refinement -- 4 The Distributed Algorithm -- 5 Evaluation -- 6 Conclusions and Future Work -- References -- From Bounded Checking to Verification of Equivalence via Symbolic Up-to Techniques -- 1 Introduction -- 2 High-Level Intuitions -- 3 Language and Semantics -- 4 LTS with Symbolic Higher-Order Transitions -- 5 Up-to Techniques -- 6 Symbolic First-Order Transitions -- 7 Up to State Invariants -- 8 Implementation and Evaluation -- 9 Comparison with Existing Tools -- 10 Conclusion -- References -- Equivalence Checking for Orthocomplemented Bisemilattices in Log-Linear Time -- 1 Introduction -- 2 Preliminaries -- 2.1 Lattices and Bisemilattices -- 2.2 Term Rewriting Systems -- 3 Directed Acyclic Graph Equivalence -- 4 Word Problem on Orthocomplemented Bisemilattices -- 4.1 Confluence of the Rewriting System -- 4.2 Complete Terminating Confluent Rewrite System -- 5 Algorithm and Complexity -- 5.1 Combining Rewrite Rules and Tree Isomorphism -- 5.2 Case of Quadratic Runtime for the Basic Algorithm -- 5.3 Final Log-Linear Time Algorithm -- 6 Conclusion -- References -- Monitoring and Analysis -- A Theoretical Analysis of Random Regression Test Prioritization GDart: An Ensemble of Tools for Dynamic Symbolic Execution on the Java Virtual Machine (Competition Contribution) -- 1 Verification Approach -- 2 Software Architecture -- 3 Strengths and Weaknesses -- 4 Tool Setup -- 5 Software Project -- 6 Data Availability Statement -- References -- Graves-CPA: A Graph-Attention Verifier Selector (Competition Contribution) -- 1 Verification Approach -- 2 System Architecture -- 3 Strengths and Weaknesses -- 4 Tool Setup and Configuration -- 5 Software Project and Contributions -- Acknowledgements -- References -- GWIT: A Witness Validator for Java based on GraalVM (Competition Contribution) -- 1 Introduction -- 2 Witness Validation in GWIT -- 3 Performance and Limitations -- 4 Tool Setup -- 5 Software Project -- 6 Data Availability Statement -- References -- The Static Analyzer Infer in SV-COMP(Competition Contribution) -- 1 Facebook Infer -- 2 Infer in SV-COMP -- 3 Usage -- 4 Conclusion -- References -- LART: Compiled Abstract Execution -- 1 Verification Approach and Software Architecture -- 2 Strengths and Weaknesses -- 3 Tool Setup and Configuration -- 4 Software Project and Contributors -- References -- Symbiotic 9: String Analysis and Backward Symbolic Execution with Loop Folding -- 1 Verification Approach -- 2 Strengths and Weaknesses -- 3 Software Project and Contributors -- References -- Symbiotic-Witch: A Klee-Based Violation Witness Checker -- 1 Verification Approach -- 2 Software Architecture -- 3 Strengths and Weaknesses -- 4 Tool Setup and Configuration -- 5 Software Project and Contributors -- References -- Theta: portfolio of CEGAR-based analyses with dynamic algorithm selection (Competition Contribution) -- 1 Verification Approach and Software Architecture -- 2 Strengths and Weaknesses -- 3 Tool Setup and Configuration -- 4 Software Project -- References 1 Introduction -- 2 Preliminaries -- 3 PMF of α -- 4 Expected Values for All Orders Ωa(T ) -- 5 Expected Values for Compatible Orders Ωc(T ) -- 6 Properties of Metrics and Checking Prior RTP Work -- 7 Related Work -- 8 Conclusion -- References -- Verified First-Order Monitoring with Recursive Rules -- 1 Introduction -- 2 Metric First-Order Temporal Logic -- 3 Non-Recursive Let Operator -- 4 Past-Recursive Let Operator -- 5 Evaluation -- 6 Conclusion -- References -- Maximizing Branch Coverage withConstrained Horn Clauses -- 1 Introduction -- 2 Related Work -- 3 Motivating Example -- 4 Background -- 5 Test-case Generation for Branch Coverage -- 6 Solving the MBC problem -- 7 Evaluation -- 8 Conclusion -- References -- Efficient Analysis of Cyclic Redundancy Architectures via Boolean Fault Propagation -- 1 Introduction -- 2 Preliminaries -- 3 Cyclic Redundancy Architectures -- 4 Reducing Redundancy UF+V TS to Fault Propagation Graphs -- 5 Related Work -- 6 Experimental Evaluation -- 7 Conclusions and Future Work -- References -- Tools | Optimizations, Repair and Explainability -- Adiar -- 1 Introduction -- 2 Preliminaries -- 3 BDD Manipulation by Time-forward Processing -- 4 Adiar: An Implementation -- 5 Experimental Evalua -- 6 Conclusions and Future Work -- References -- Forest GUMP: A Tool for Explanation -- 1 Introduction -- 2 Random Forests -- 3 Class Vector Aggregation -- 4 Infeasible Path Elimination -- 5 Majority Vote at Compile Time -- 6 Forest GUMP and Three Problems of Explanability -- 7 Lessons Learned -- 8 Conclusion and Perspectives -- References -- Alpinist: an Annotation-Aware GPU Program Optimizer -- 1 Introduction -- 2 Annotation-Aware Optimization using Alpinist -- 3 The Design of Alpinist -- 4 GPU Optimizations -- 5 Evaluation -- 6 Related Work -- 7 Conclusion -- References -- Automatic Repair for Network Programs -- 1 Introduction 2 Overview -- 3 Preliminaries -- 4 Modular Program Repair -- 5 Implementation -- 6 Evaluation -- 7 Related Work -- 8 Limitations and Future Work -- 9 Conclusion -- References -- 11th Competition on Software Verification|SV-COMP 2022 -- Progress on Software Verification: SV-COMP 2022 -- 1 Introduction -- 2 Organization, Definitions, Formats, and Rules -- 3 Reproducing a Verification Run and Trouble-Shooting Guide -- 4 Participating Verifiers -- 5 Results and Discussion -- 6 Conclusion -- References -- AProVE: Non-Termination Witnesses for C Programs -- 1 Verification Approach and Software Architecture -- 2 Discussion of Strengths and Weaknesses -- 3 Setup and Configuration -- References -- BRICK: Path Enumeration Based Bounded Reachability Checking of C Program(Competition Contribution) -- 1 Verification Approach -- 2 Software Architecture -- 3 Strengths and Weaknesses -- 4 Tool Setup and Configuration -- 5 Software Project and Contributors -- References -- A Prototype for Data Race Detection in CSeq 3 (Competition Contribution) -- 1 Verification Approach -- 2 Software Architecture -- 3 Strengths and Weaknesses -- 4 Setup and Configuration -- References -- Dartagnan: SMT-based Violation Witness Validation (Competition Contribution) -- 1 Introduction -- 2 Validation Approach -- 3 Strengths and Weaknesses -- 4 Validation Results -- 5 Software Project and Configuration -- References -- Deagle: An SMT-based Verifier for Multi-threaded Programs (Competition Contribution) -- 1 Verification Approach -- 2 Software Architecture -- 3 Strengths and Weaknesses -- 4 Tool Setup and Configuration -- 5 Software Project -- 6 Acknowledgement -- References -- The Static Analyzer Frama-C in SV-COMP (Competition Contribution) -- 1 Approach -- 2 Architecture -- 3 Strengths and Weaknesses -- 4 Software Project and Contributors -- References Ultimate GemCutter and the Axes of Generalization (Competition Contribution) |
| Title | Tools and Algorithms for the Construction and Analysis of Systems |
| URI | https://directory.doabooks.org/handle/20.500.12854/81346 https://library.oapen.org/handle/20.500.12657/54031 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=6942731 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783030995270 |
| Volume | 13244 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwbV1LT8MwDLZ4XDjxFuMxRYhroOmctjkCYhpIcALELUqyBCTGOqmI34-TthMIjm2qVrEbx58dfwY4c3nmnHI5z9A7TnjDcGsrwb0rQsCQBRti7fD9QzF5wrsX-bICVV8L0xryOp5qrk30M5uUzm8pBwipn8ssMiJUEi8qMcJiFdYjwom9C57FZBldoU2Z_KAsFnPEHIKSeSlbup3l9TLH2dHMjjiN8DTEYyTENO9kZsgEfTaxGZJZ-Pkfe502ofEWrPtYmbANK36-A5t9PwbWLc9duHys61nDaBLscvZaE-x_-2gYeaWMvDwWW3P2ZLHtMx0fCasD64jL9-BpfPN4PeFdiwRuaEaE_BCdd1NpbFCZyZ0gfCLRKjOVriQoY4R3BsupwKkwKhgT-fkypzzhBImhGu3D2rye-wNgVhirPL0HlUVa5SrS2KDJSZEBFRYDOP0hEv01S9ncRv-S6QB2k6R0rz2dtDSAor29aCk0dCS17sJUuh0hLes806ReLWgOpSZXciQGwHqJ6_S97siqvrm6LhSSmsXh_588go08ViqkaMkxrJGA_Qn5D592SP5zeTtMP8w3r2e-mg |
| 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=Tools+and+Algorithms+for+the+Construction+and+Analysis+of+Systems%3A+28th+International+Conference%2C+TACAS+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%2C+Proceedings%2C+Part+II&rft.au=Fisman%2C+Dana&rft.au=Rosu%2C+Grigore&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2022-03-29&rft.pub=ETAPS+Society&rft.isbn=9783030995263&rft.volume=13244&rft_id=info:doi/10.1007%2F978-3-030-99527-0&rft.externalDocID=9783030995270 |
| thumbnail_m | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97830309%2F9783030995270.jpg |