Tools and Algorithms for the Construction and Analysis of Systems: 26th International Conference, TACAS 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part IArmin Biere, David Parker This open access two-volume set constitutes the proceedings of the 26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2020, which took place in Dublin, Ireland, in April 2020, and was held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020. The total of 60 regular papers presented in these volumes was carefully reviewed and selected from 155 submissions. The papers are organized in topical sections as follows: Part I: Program verification; SAT and SMT; Timed and Dynamical Systems; Verifying Concurrent Systems; Probabilistic Systems; Model Checking and Reachability; and Timed and Probabilistic Systems. Part II: Bisimulation; Verification and Efficiency; Logic and Proof; Tools and Case Studies; Games and Automata; and SV-COMP 2020. |
Contents
SAT and SMT | 77 |
Timed and Dynamical Systems | 153 |
Verifying Concurrent Systems | 209 |
Probabilistic Systems | 285 |
Model Checking and Reachability | 365 |
Timed and Probabilistic Systems | 423 |
| 499 | |
Common terms and phrases
abstraction acceleration accepting actions algorithm analysis applied approach automata benchmarks bounded called certificate checker complexity components Computer condition consider constraints construct contains correctness corresponding count counterexample defined Definition denote dependencies distribution domain dynamics efficient encoding evaluation example execution exists fail Figure finite Formal formula function given goal holds hole implementation importance included induction initial input instance interpolation invariant iteration language learning license linear logic loop method model checking Note obtain operations parameter path performance present probability problem proof prove reach reachability reduction relation repair represent requirements safety satisfies Science sequence simulation solution solve solver specification Springer stack strategy symmetry breaking Table techniques Theorem tool traces transition tree valid variables verification witness