A Counterexample-Guided Interpolant Generation Algorithm for SAT-Based Model Checking

Wu, Cheng-Yin; Wu, Chi-An; Lai, Chien-Yu; Haung, Chung-Yang R.

doi:10.1109/tcad.2014.2363395

Cited by 4 publications

(1 citation statement)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We tried to resolve the problem of model checking timeouts by running other model checkers on a number of the solutions that cannot be verified. In particular, we tried the other two highest-ranking tools for single safety properties in HWMCC 2014, ABC[16] and V3[2,48] However, neither of the tools was successful on the solutions that we tried to verify.…”

mentioning

confidence: 99%

The Second Reactive Synthesis Competition (SYNTCOMP 2015)

Jacobs

Bloem

Brenguier

et al. 2016

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

We report on the design and results of the second reactive synthesis competition (SYNTCOMP 2015). We describe our extended benchmark library, with 6 completely new sets of benchmarks, and additional challenging instances for 4 of the benchmark sets that were already used in SYNTCOMP 2014. To enhance the analysis of experimental results, we introduce an extension of our benchmark format with meta-information, including a difficulty rating and a reference size for solutions. Tools are evaluated on a set of 250 benchmarks, selected to provide a good coverage of benchmarks from all classes and difficulties. We report on changes of the evaluation scheme and the experimental setup. Finally, we describe the entrants into SYNTCOMP 2015, as well as the results of our experimental evaluation. In our analysis, we emphasize progress over the tools that participated last year.Comment: In Proceedings SYNT 2015, arXiv:1602.0078

show abstract

mentioning

confidence: 99%

The Second Reactive Synthesis Competition (SYNTCOMP 2015)

Jacobs

Bloem

Brenguier

et al. 2016

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

Pushing to the top

Ivrii¹,

Gurfinkel

2015

2015 Formal Methods in Computer-Aided Design (FMCAD)

View full text Add to dashboard Cite

The 3rd Reactive Synthesis Competition (SYNTCOMP 2016): Benchmarks, Participants & Results

Jacobs

Bloem

Brenguier

et al. 2016

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

We report on the benchmarks, participants and results of the third reactive synthesis competition (SYNTCOMP 2016). The benchmark library of SYNTCOMP 2016 has been extended to benchmarks in the new LTL-based temporal logic synthesis format (TLSF), and 2 new sets of benchmarks for the existing AIGER-based format for safety specifications. The participants of SYNTCOMP 2016 can be separated according to these two classes of specifications, and we give an overview of the 6 tools that entered the competition in the AIGER-based track, and the 3 participants that entered the TLSF-based track. We briefly describe the benchmark selection, evaluation scheme and the experimental setup of SYNTCOMP 2016. Finally, we present and analyze the results of our experimental evaluation, including a comparison to participants of previous competitions and a legacy tool. IntroductionSince the definition of the problem more than 50 years ago [16], the automatic synthesis of reactive systems from formal specifications is one of the major challenges of computer science. Research into the basic questions related to the problem has led to a large body of theoretical results, but their impact on the practice of system design has been rather limited. To increase the impact of theoretical advancements in synthesis, the reactive synthesis competition (SYNTCOMP) has been founded in 2014 [27]. The competition is designed to foster research in scalable and user-friendly implementations of synthesis techniques by establishing a standard benchmark format, maintaining a challenging public benchmark library, and providing a dedicated and independent platform for the comparison of tools under consistent experimental conditions.The venues. A design choice for the first two competitions was to focus on safety properties specified as monitor circuits in an extension of the AIGER format known from the hardware model checking competition [15,25]. SYNTCOMP 2016 introduces the first major extension of the competition: in addition to the existing competition track, we introduce a new track that is based on properties in full linear temporal logic (LTL), given in the temporal logic synthesis format (TLSF) recently introduced by Jacobs, Klein and Schirmer [29].The organization team of SYNTCOMP 2016 consisted of R. Bloem and S. Jacobs, with technical assistance from J. Kreber for the setup and execution, and from F. Klein for the integration of TLSF.The rest of this paper describes the design, benchmarks, participants, and results of SYNTCOMP 2016. We present the benchmark set for SYNTCOMP 2016 in Section 2, followed by a description of the setup, rules and execution of the competition in Section 3. In Section 4 we give an overview of the participants of SYNTCOMP 2016, focusing on changes compared to last year's participants. Finally, the experimental results are presented and analyzed in Section 5.Note that more details on the goals and design of the competition can be found in the sister paper that discusses the design of SYNTCOMP in 2016 and the future [26]. Be...

show abstract

A Counterexample-Guided Interpolant Generation Algorithm for SAT-Based Model Checking

Cited by 4 publications

References 31 publications

The Second Reactive Synthesis Competition (SYNTCOMP 2015)

The Second Reactive Synthesis Competition (SYNTCOMP 2015)

Pushing to the top

The 3rd Reactive Synthesis Competition (SYNTCOMP 2016): Benchmarks, Participants & Results

Contact Info

Product

Resources

About