LEADER 06807nam 22008655 450 001 9910555237203321 005 20251113185820.0 010 $a3-030-99527-5 024 7 $a10.1007/978-3-030-99527-0 035 $a(CKB)5850000000014420 035 $aEBL6942731 035 $a(AU-PeEL)EBL6942731 035 $a(MiAaPQ)EBC6942731 035 $a(oapen)https://directory.doabooks.org/handle/20.500.12854/81346 035 $a(PPN)261518283 035 $a(Au-PeEL)EBL6942731 035 $a(OCoLC)1308973926 035 $a(oapen)doab81346 035 $a(DE-He213)978-3-030-99527-0 035 $a(EXLCZ)995850000000014420 100 $a20220329d2022 u| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aTools and Algorithms for the Construction and Analysis of Systems $e28th 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 /$fedited by Dana Fisman, Grigore Rosu 205 $a1st ed. 2022. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2022. 215 $a1 online resource (xxi, 493 pages) $cillustrations 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v13244 300 $aDescription based upon print version of record. 311 1 $a3-030-99526-7 327 $aProbabilistic Systems -- A Probabilistic Logic for Verifying Continuous-time Markov Chains -- Under-Approximating Expected Total Rewards in POMDPs -- Correct Probabilistic Model Checking with Floating-Point Arithmetic -- Correlated Equilibria and Fairness in Concurrent Stochastic Games -- Omega Automata -- A Direct Symbolic Algorithm for Solving Stochastic Rabin Games -- Practical Applications of the Alternating Cycle Decomposition -- Sky Is Not the Limit: Tighter Rank Bounds for Elevator Automata in Büchi Automata Complementation -- On-The-Fly Solving for Symbolic Parity Games -- Equivalence Checking -- Distributed Coalgebraic Partition Refinement -- From Bounded Checking to Verification of Equivalence via Symbolic Up-to Techniques -- Equivalence Checking for Orthocomplemented Bisemilattices in Log-Linear Time -- Monitoring and Analysis -- A Theoretical Analysis of Random Regression Test Prioritization -- Verified First-Order Monitoring with Recursive Rules -- Maximizing Branch Coverage withConstrained Horn Clauses -- Efficient Analysis of Cyclic Redundancy Architectures via Boolean Fault Propagation -- Tools / Optimizations, Repair and Explainability -- Adiar: Binary Decision Diagrams in External Memory -- Forest GUMP: A Tool for Explanation -- Alpinist: an Annotation-Aware GPU Program Optimizer -- Automatic Repair for Network Programs -- 11th Competition on Software Verification / SV-COMP 2022 -- Progress on Software Verification: SV-COMP 2022 -- AProVE: Non-Termination Witnesses for C Programs (Competition Contribution) -- BRICK: Path Enumeration Based Bounded Reachability Checking of C Program (Competition Contribution) -- A Prototype for Data Race Detection in CSeq 3 (Competition Contribution) -- Dartagnan: SMT-based Violation Witness Validation (Competition Contribution) -- Deagle: An SMT-based Veri er for Multi-threaded Programs (Competition Contribution) -- The Static Analyzer Frama-C in SV-COMP (Competition Contribution) -- GDart: An Ensemble of Tools for Dynamic Symbolic Execution on the Java Virtual Machine (Competition Contribution) -- Graves-CPA: A Graph-Attention Veri er Selector (Competition Contribution) -- GWIT: A Witness Validator for Java based on GraalVM (Competition Contribution) -- The Static Analyzer Infer in SV-COMP (Competition Contribution) -- LART: Compiled Abstract Execution (Competition Contribution) -- Symbiotic 9: String Analysis and Backward Symbolic Execution with Loop Folding (Competition Contribution) -- Symbiotic-Witch: A Klee-Based Violation Witness Checker (Competition Contribution) -- Theta: portfolio of CEGAR-based analyses with dynamic algorithm selection -- Ultimate GemCutter and the Axes of Generalization (Competition Contribution) -- Wit4Java: A Violation-Witness Validator for Java Verifiers (Competition Contribution). 330 $aThis 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. . 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v13244 606 $aComputer science 606 $aCoding theory 606 $aInformation theory 606 $aMicroprogramming 606 $aComputer engineering 606 $aComputer networks 606 $aSoftware engineering 606 $aLogic programming 606 $aTheory of Computation 606 $aCoding and Information Theory 606 $aControl Structures and Microprogramming 606 $aComputer Engineering and Networks 606 $aSoftware Engineering 606 $aLogic in AI 615 0$aComputer science. 615 0$aCoding theory. 615 0$aInformation theory. 615 0$aMicroprogramming. 615 0$aComputer engineering. 615 0$aComputer networks. 615 0$aSoftware engineering. 615 0$aLogic programming. 615 14$aTheory of Computation. 615 24$aCoding and Information Theory. 615 24$aControl Structures and Microprogramming. 615 24$aComputer Engineering and Networks. 615 24$aSoftware Engineering. 615 24$aLogic in AI. 676 $a004.0151 700 $aFisman$b Dana$4edt$01072889 701 $aFisman$b Dana$01072889 701 $aRos?u$b Grigore$00 801 0$bAU-PeEL 801 1$bAU-PeEL 801 2$bAU-PeEL 906 $aBOOK 912 $a9910555237203321 996 $aTools and Algorithms for the Construction and Analysis of Systems$92871957 997 $aUNINA