Map
Index
Random
Help
Topics
th

QuoteRef: holzGJ5_1997

topics > all references > ThesaHelp: references g-h



ThesaHelp:
references g-h
Group:
program proving
Topic:
model checker
Topic:
logic
Topic:
logic programming
Topic:
state machine
Topic:
theorem proving systems

Reference

Holzmann, G.J., "The model checker SPIN", IEEE Transactions on Software Engineering, 23, 5, May 1997, pp. 279-295. Google

Notes

Bang, K-S, Choi, J-Y, Yoo, C., Comments on "The Model Checker SPIN", IEEE Transactions on Software Engineering, 27.6:573-576 June 2001.

Quotations
279 ;;Quote: use SPIN for design and verification of asynchronous process systems using rendezvous, buffered channels, and/or shared variables; design with PROMELA
279+;;Quote: SPIN represents correctness claims in linear temporal logic (LTL)
282 ;;Quote: SPIN uses partial order reductions that preserve the correctness property; 10-90% space and saving
282+;;Quote: used the theorem prover HOL to prove the correctness of SPIN's partial order reduction
283 ;;Quote: safety properties such as deadlock and assertions have linear cost in number of reachable states
283+;;Quote: liveness properties such as starvation and acceptance cycles take same memory and twice as much time as safety properties


Related Topics up

ThesaHelp: references g-h (299 items)
Group: program proving   (10 topics, 311 quotes)
Topic: model checker (49 items)
Topic: logic (84 items)
Topic: logic programming (34 items)
Topic: state machine (67 items)
Topic: theorem proving systems (20 items)

Collected barberCB 12/02
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.