Sciweavers

VMCAI
2016
Springer
10 years 14 days ago
Abstraction-driven Concolic Testing
ion-driven Concolic Testing‹ Przemyslaw Daca1 , Ashutosh Gupta2 , and Thomas A. Henzinger1 1 IST Austria, Austria 2 Tata Institute for Fundamental Research, India Concolic testin...
Przemyslaw Daca, Ashutosh Gupta, Thomas A. Henzing...
VMCAI
2016
Springer
10 years 14 days ago
Property Directed Abstract Interpretation
Directed Abstract Interpretation Noam Rinetzky1 and Sharon Shoham2 1 Tel Aviv University, Israel 2 The Academic College of Tel Aviv Yaffo, Israel Recently, Bradley proposed the PDR...
Noam Rinetzky, Sharon Shoham
VMCAI
2016
Springer
10 years 14 days ago
Model Checking with Multi-threaded IC3 Portfolios
Three variants of multi-threaded ic3 are presented. Each variant has a fixed number of ic3s running in parallel, and communicating by sharing lemmas. They differ in the degree of...
Sagar Chaki, Derrick Karimi
VMCAI
2016
Springer
10 years 14 days ago
Hybrid Analysis for Partial Order Reduction of Programs with Arrays
An important component of efficient approaches to software model checking and systematic concurrency testing is partial order reduction, which eliminates redundant non-determinist...
Pavel Parizek
VMCAI
2016
Springer
10 years 14 days ago
Automating Abstract Interpretation
ng Abstract Interpretation Thomas Reps1,2 and Aditya Thakur3 1 University of Wisconsin; Madison, WI, USA 2 GrammaTech, Inc.; Ithaca, NY, USA 3 Google, Inc.; Mountain View, CA USA A...
Thomas W. Reps, Aditya V. Thakur
VMCAI
2016
Springer
10 years 14 days ago
Regular Symmetry Patterns
Symmetry reduction is a well-known approach for alleviating the state explosion problem in model checking. Automatically identifying symmetries in concurrent systems, however, is c...
Anthony W. Lin, Truong Khanh Nguyen, Philipp R&uum...
VMCAI
2016
Springer
10 years 14 days ago
An Abstract Domain of Uninterpreted Functions
Graeme Gange, Jorge A. Navas, Peter Schachte, Hara...
VMCAI
2016
Springer
10 years 14 days ago
A Method for Invariant Generation for Polynomial Continuous Systems
This paper presents a method for generating semi-algebraic invariants for systems governed by non-linear polynomial ordinary differential equations under semi-algebraic evolution c...
Andrew Sogokon, Khalil Ghorbal, Paul B. Jackson, A...
VMCAI
2016
Springer
10 years 14 days ago
Lipschitz Robustness of Timed I/O Systems
We present the first study of robustness of systems that are both timed as well as reactive (I/O). We study the behavior of such timed I/O systems in the presence of uncertain inp...
Thomas A. Henzinger, Jan Otop, Roopsha Samanta
VMCAI
2016
Springer
10 years 14 days ago
Automatic Generation of Propagation Complete SAT Encodings
Almost all applications of SAT solvers generate Boolean formulae from higher level expression graphs by encoding the semantics of each operation or relation into propositional logi...
Martin Brain, Liana Hadarean, Daniel Kroening, Rub...