Dennis Dams, Dieter Hutter, Natalia Sidorova  Home/Search
Context
Related
| dfki.de/vse/papers/dhs00.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dfki.de/vse/pub...l?author=Hutter (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We report on a case study on the verification of the Bounded Retransmission Protocol in which the inductive theorem prover INKA was used to justify data abstractions. These abstractions arose in building a finite-state verification model, to be submitted to a model checker. Our initial experiments led us to equip INKA with new heuristics, after which the proofs went through without user interaction. We discuss the idea behind these heuristics and argue why we expect them to work as well in... (Update)
Active bibliography (related documents): More All
0.5: Hierarchical Contextual Reasoning - Autexier (2003) (Correct)
0.5: A General Framework to Build Contextual Cover Set Induction.. - STRATULAT (2001) (Correct)
0.3: Improvements of BASL and ABPS 1.1 Sets of tokens as results of .. - Allow Sets Of (Correct)
Similar documents based on text: More All
0.5: Model Checking SDL with Spin - Bosnacki, Dams, Holenderski, Sidorova (2000) (Correct)
0.3: Using Fairness to Make Abstractions Work - Bosnacki, Ioustinova, Sidorova (2004) (Correct)
0.3: System Description: inka 5.0 - A Logic Voyager - Autexier, Hutter, Mantel.. (Correct)
BibTeX entry: (Update)
@misc{ dams-combining,
author = "Dennis Dams and Dieter Hutter and Natalia Sidorova",
title = "Combining Theorem Proving and Model Checking --- A Case Study",
url = "citeseer.ist.psu.edu/391564.html" }
Citations (may not include all citations):392 A Computational Logic (context) - Boyer, Moore - 1979
200 Construction of abstract state graphs with PVS - Graf, Saidi - 1997
168 Rippling: a heuristic for guiding inductive proofs - Bundy, Stevens et al. - 1993
31 INKA - The Next Generation - Hutter, Sengler - 1996
26 Property Preserving Abstractions for the Verication of Concu.. - Loiseaux, Graf et al. - 1995
25 See http://www (context) - project
22 Abstract Interpretation and Partition Renement for Model Che.. (context) - Dams - 1996
12 Designing Executable Abstractions (context) - Holzmann - 1998
7 Coloring terms to control equational reasoning (context) - Hutter - 1997
6 Articial Intelligence (context) - Walther, the et al. - 1994
5 InVeSt : A Tool for the Verication of Invariants (context) - Bensalem, Lakhnech et al. - 1998
4 Verication of a Distributed Cache Memory by Using Abstractio.. (context) - Graf - 1994
3 The Bounded Retransmission Protocol Revisited (context) - Dams, Gerth - 1997
2 Synthesizing Induction Orderings for Existence Proofs (context) - Hutter - 1994
2 Unicom: a rened completion based inductive theorem prover (context) - Gramlich - 1990
1 Smith Software Model Checking - Extracting Verication Models.. (context) - Holzmann - 1999
1 to appear in: Annals of Mathematics and Arti- cial Intellige.. (context) - Hutter, Reasoning - 2000
1 Also: http://netlib (context) - Holzmann, Validation et al. - 1991
1 Abstract Interpretaion: A Unied Lattice Model for Static Ana.. (context) - Cousot, Cousot - 1977
Documents on the same site (http://www.dfki.de/vse/pub/bibsearch.pl?author=Hutter): More
Annotated Reasoning - Hutter (Correct)
System Description: inka 5.0 - A Logic Voyager - Autexier, Hutter, Mantel.. (Correct)
Annotated Reasoning - Hutter (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC