(Enter summary)
Abstract: Stalmarck's proof procedure is a method of tautology checkingthat has
been used to verify railway interlocking software. Recently, it has been proposed
[SS98] that the method has potential to increase the capacity of formal verification
tools for hardware. In this paper, weexamine this potential in light of anexperiment
in the opposite direction: the application of symbolic model checking to railway
interlocking software previously verified with Stalmarck's method. We show that
these... (Update)
Context of citations to this paper: More
...model. There is extensive previous work on the application of model checking to the source code of railway interlocking software [25, 33, 10, 11, 18, 17]. While technically a railway interlocking is a piece of software, the semantics of railway interlocking languages are...
Cited by: More
Using Symbolic CTL Model Checking to Verify the Railway Stations.. - Eisner
(Correct)
Model Checking the Garbage Collection Mechanism of SMV - Eisner (2001)
(Correct)
Similar documents (at the sentence level):
5.1%: Efficient Detection of Vacuity in ACTL Formulas - Beer, Ben-David, Eisner, Rodeh (1997)
(Correct)
Active bibliography (related documents): More All
0.3: Safety criteria for the vital processor interlocking at.. - Fokkink (1996)
(Correct)
0.1: Efficient Detection of Vacuity in Temporal Model Checking - Beer, Ben-David, Eisner.. (2001)
(Correct)
0.1: On-The-Fly Model Checking of RCTL Formulas - Beer, Ben-David, Landver (1998)
(Correct)
Similar documents based on text: More All
0.8: A tutorial on Stålmarck's proof procedure for propositional.. - Sheeran, Stålmarck (1998)
(Correct)
0.7: Safety Criteria for Hoorn-Kersenboogerd Railway Station - Fokkink (1995)
(Correct)
0.5: Syntax and Static Semantics of the Interlocking Design .. - Bol, Koorn, Oei, van..
(Correct)
Related documents from co-citation: More All
3: personal communication to C (context) - Groote
2: Formal verication in railways (context) - Bor, St - 1999
2: Model Checking
- Clarke, Grumberg et al. - 1994
BibTeX entry: (Update)
C. Eisner. Using symbolic model checking to verify the railway stations of HoornKersenboogerd and Heerhugowaard. In Proceedings 10th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verication Methods (CHARME), LNCS 1703, Bad Herrenalb, Germany, September 1999. SpringerVerlag. http://citeseer.ist.psu.edu/eisner99using.html More
@inproceedings{ eisner99using,
author = "Cindy Eisner",
title = "Using Symbolic Model Checking to Verify the Railway Stations of Hoorn-Kersenboogerd and Heerhugowaard",
booktitle = "Conference on Correct Hardware Design and Verification Methods",
pages = "97-109",
year = "1999",
url = "citeseer.ist.psu.edu/eisner99using.html" }
Citations (may not include all citations):
397
Design and synthesis of synchronization skeletons using Bran.. (context) - Clarke, Emerson - 1981
297
Symbolic Model Checking (context) - McMillan - 1993
244
Symbolic Model Checking without BDDs
- Biere, Cimatti et al.
36
RuleBase: an Industry-Oriented Formal Verification Tool
- Beer, Ben-David et al. - 1996
36
Efficient Generation of Counterexamples and Witnesses in Sym..
- Clarke, Grumberg et al. - 1995
32
The Safety Guaranteeing System at Station Hoorn-Kersenbooger..
- Groote, Koorn et al. - 1994
23
Verifying Safety Properties of a PowerPC Microprocessor Usin..
- Biere, Clarke et al.
19
A Tutorial on Stalmarck's Proof Procedure for Propositional ..
- Sheeran, Stalmarck - 1998
10
Characterizing Properties of Parallel Programs as Fixed-poin.. (context) - Clarke, Emerson - 1981
5
personal communication to C (context) - Groote
5
personal communication to C (context) - Groote
3
Safety criteria for Hoorn-KersenboogerdRailway Station
- Fokkink - 1995
2
personal communication to C (context) - Fokkink
Documents on the same site (http://www.haifa.il.ibm.com/projects/verification/RB_Homepage/publications.html): More
Coverability Analysis Using Symbolic Model Checking - Ratzaby, Ur, Wolfsthal (2001)
(Correct)
The Temporal Logic Sugar - Beer, Ben-David, Eisner, Fisman.. (2001)
(Correct)
Efficient Detection of Vacuity in ACTL Formulas - Beer, Ben-David, Eisner, Rodeh (1997)
(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