Tools and Algorithms for the Construction and Analysis of Systems 25 Years of TACAS: TOOLympics, Held As Part of ETAPS 2019, Prague, Czech Republic, April 6-11, 2019, Proceedings, Part III

This book is Open Access under a CC BY licence.This book, LNCS 11429, is part III of the proceedings of the 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2019, which took place in Prague, Czech Republic, in April 2019, held as part of the E...

Celý popis

Uložené v:
Podrobná bibliografia
Hlavní autori: Beyer, Dirk, Huisman, Marieke, Kordon, Fabrice, Steffen, Bernhard
Médium: E-kniha
Jazyk:English
Vydavateľské údaje: Cham Springer International Publishing AG 2019
Vydanie:1
ISBN:3030175014, 9783030175016
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Obsah:
  • 3 Definitions, Formats, and Rules -- 4 New Format for Task Definitions -- 5 Including Java Programs -- 6 Reproducibility -- 7 Results and Discussion -- 8 Conclusion -- References -- The Termination and Complexity Competition -- 1 Introduction -- 2 Organization of the Competition -- 3 Categories -- 3.1 Termination of Rewriting -- 3.2 Termination of Programs -- 3.3 Complexity Analysis -- 4 Tools and Techniques -- 4.1 Termination of Rewriting -- 4.2 Termination of Programs -- 4.3 Complexity Analysis -- 5 Conclusion -- References -- International Competition on Software Testing (Test-Comp) -- 1 Introduction -- 2 Organizational Classification -- 3 Competition Schedule -- 4 Participating Tools -- 5 Rules and Definitions -- 6 Categories and Scoring Schema -- 7 Benchmark Programs -- 8 Conclusion and Future Plans -- References -- VerifyThis - Verification Competition with a Human Factor -- 1 Introduction -- 2 Previous Editions -- 3 The Impact of VerifyThis -- 4 The Human Factor -- 4.1 The Human Factor in the Competition -- 4.2 The Human Factor in the Judging -- 5 Conclusion -- A Survey Questions -- A.1 General Questions -- A.2 Tool Improvement -- A.3 Personal Take-Away -- References -- SV-COMP 2019 -- CBMC Path: A Symbolic Execution Retrofit of the C Bounded Model Checker -- 1 Overview -- 2 Architecture -- 3 Motivation, Strengths, and Weaknesses -- 4 Tool Setup -- 5 Software Project -- References -- Extending DIVINE with Symbolic Verification Using SMT -- 1 Verification Approach and Software Architecture -- 2 Strengths and Weaknesses -- 3 Tool Setup and Configuration -- 4 Software Project and Contributors -- References -- ESBMC v6.0: Verifying C Programs Using k-Induction and Invariant Inference -- 1 Overview -- 2 Verification Approach -- 2.1 Invariant Inference Based on Interval Analysis -- 3 Strengths and Weaknesses -- 4 Tool Setup and Configuration
  • 2.7 TINA.tedd -- 3 Conclusion -- References -- The 2019 Comparison of Tools for the Analysis of Quantitative Formal Models -- 1 Introduction -- 2 The Quantitative Verification Landscape -- 2.1 Semantic Formalisms -- 2.2 Modelling Languages -- 2.3 Properties -- 2.4 Verification Methods and Results -- 3 Decisions and Competition Setup -- 4 Participating Tools -- 4.1 Model Checkers -- 4.2 Statistical Model Checkers -- 4.3 Probabilistic Planners -- 5 Versatility and Usability Evaluation -- 6 Performance Evaluation -- 6.1 The Precision Challenge -- 6.2 Performance Results -- 7 Conclusion and Outlook -- References -- The Rewrite Engines Competitions: A RECtrospective -- 1 Introduction -- 2 Evolution of REC Competitions -- 3 Tools Assessed -- 4 REC Benchmarks -- 5 Conclusion -- References -- RERS 2019: Combining Synthesis with Real-World Models -- 1 Introduction -- 2 Lessons Learned: The Sequential Tracks of RERS 2018 -- 3 Improvements in the Parallel Tracks for RERS 2019 -- 3.1 Property Generation -- 3.2 Expansion and Translation of the Input Model -- 4 Industrial Tracks -- 4.1 ASML Components for RERS -- 4.2 Generation of CTL Properties -- 4.3 LTL and Reachability Properties -- 4.4 Obfuscation and Code Generation -- 5 Conclusion and Outlook -- References -- SL-COMP: Competition of Solvers for Separation Logic -- 1 Introduction -- 2 Competition's Stages -- 2.1 A Short History -- 2.2 Organization Process -- 3 Benchmark Set -- 3.1 Separation Logic Theory -- 3.2 Input Format -- 3.3 Divisions -- 3.4 Selection Process -- 4 Participants -- 4.1 Asterix -- 4.2 ComSPEN -- 4.3 Cyclist-SL -- 4.4 CVC4-SL -- 4.5 Harrsh -- 4.6 S2S -- 4.7 Sleek -- 4.8 Slide -- 4.9 SlSat -- 4.10 Songbird -- 4.11 Spen -- 5 Running the Competition -- 6 Impact and Perspectives -- References -- Automatic Verification of C and Java Programs: SV-COMP 2019 -- 1 Introduction -- 2 Procedure
  • 5 Software Project -- References -- JayHorn: A Java Model Checker -- 1 The JayHorn Approach -- 2 Architecture of JayHorn (Fig.1) -- 3 Weaknesses and Strengths -- 4 Download and Use of JayHorn -- References -- JBMC: Bounded Model Checking for Java Bytecode -- 1 Overview -- 2 Architecture -- 3 Features -- 4 Strengths and Weaknesses -- 5 Tool Setup -- 6 Software Project -- References -- Java Pathfinder at SV-COMP 2019 (Competition Contribution) -- 1 Verification Approach -- 2 Software Architecture -- 3 Discussion of Strengths and Weaknesses of the Approach -- 4 Tool Setup and Configuration -- 5 Software Project and Contributors -- References -- PeSCo: Predicting Sequential Combinations of Verifiers -- 1 Verification Approach -- 2 Software Architecture -- 3 Strengths and Weaknesses -- 4 Tool Setup and Configuration -- 5 Software Project and Contributors -- References -- Pinaka: Symbolic Execution Meets Incremental Solving -- 1 Verification Technique -- 2 Architecture -- 3 Strengths and Weaknesses -- 4 Tool Setup and Configuration -- 5 Software Project and Contributors -- References -- Symbolic Pathfinder for SV-COMP -- 1 Verification Approach -- 2 Software Architecture -- 3 Discussion of Strengths and Weaknesses of the Approach -- 4 Tool Setup and Configuration -- 4.1 Example Configuration -- 5 Software Project and Contributors -- References -- VeriFuzz: Program Aware Fuzzing -- 1 Introduction -- 2 Our Approach -- 3 Tool Architecture and Flow -- 4 Strengths and Weaknesses -- 5 Tool Configuration and Setup -- 6 Software Project and Contributors -- References -- VIAP 1.1 -- 1 Introduction -- 2 VIAP Architecture -- 3 Strength and Weaknesses -- 4 Tool Setup and Configuration -- 5 Software Project and Contributors -- References -- Author Index
  • Intro -- ETAPS Foreword -- TACAS Preface -- Preface -- A Short History of TACAS -- Introduction -- Pre-history -- The Early Years -- ETAPS -- Subsequent Developments -- Reflections -- Organization -- Contents - Part III -- TOOLympics 2019 -- TOOLympics 2019: An Overview of Competitions in Formal Methods -- 1 Introduction -- 2 Overview of all Participating Competitions -- 2.1 CASC: The CADE ATP System Competition -- 2.2 CHC-COMP: Competition on Constrained Horn Clauses -- 2.3 CoCo: Confluence Competition -- 2.4 CRV: Competition on Runtime Verification -- 2.5 MCC: The Model Checking Contest -- 2.6 QComp: The Comparison of Tools for the Analysis of Quantitative Formal Models -- 2.7 REC: The Rewrite Engines Competition -- 2.8 RERS: Rigorous Examination of Reactive System -- 2.9 Rodeo for Production Software Verification Tools Based on Formal Methods -- 2.10 SAT Competition -- 2.11 SL-COMP: Competition of Solvers for Separation Logic -- 2.12 SMT-COMP -- 2.13 SV-COMP: Competition on Software Verification -- 2.14 termComp: The Termination and Complexity Competition -- 2.15 Test-Comp: Competition on Software Testing -- 2.16 VerifyThis -- 3 On the Future of Competitions -- References -- Confluence Competition 2019 -- 1 Introduction -- 2 Categories -- 3 Confluence Problems -- 3.1 TRS Format -- 3.2 CTRS Format -- 3.3 MSTRS Format -- 3.4 HRS Format -- 4 Competition -- 5 New Categories in 2019 -- 5.1 Commutation -- 5.2 Infeasibility Problems -- 5.3 String Rewriting -- 6 Outlook -- References -- International Competition on Runtime Verification (CRV) -- 1 Introduction -- 2 The Early Years: 2014-2016 -- 3 Shifting Focus: 2017-2018 -- 4 Back to the Future -- References -- Presentation of the 9th Edition of the Model Checking Contest -- 1 Introduction -- 2 Participating Tools -- 2.1 GreatSPN -- 2.2 ITS-Tools -- 2.3 LoLA -- 2.4 LTSmin -- 2.5 SMART -- 2.6 TAPAAL