loading...
Evaluation of Temporal Formulas Based on "Checking by Spheres"
Warsaw, Poland September 04-September 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2001.952267Euromicro Symposium on Digital System ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wiktor B. Daszczuk, Warsaw University of Technology
Abstract: Classical algorithms of evaluation of temporal CTL formulas are constructed "bottom-up". A formula must be evaluated completely to give the result. In the paper, a new concept of "top-down" evaluation of temporal QsCTL (CTL with state quantifiers) formulas, called "Checking By Spheres" is presented. The new algorithm has two general advantages: the evaluation may be stopped on certain conditions in early steps of the algorithm (not the whole formula and not whole state space should be analyzed), and state quantification may be used in formulas (even if a range of a quantifier is not statically obtainable).
Citation:
Wiktor B. Daszczuk, "Evaluation of Temporal Formulas Based on "Checking by Spheres"," dsd, pp.0158, Euromicro Symposium on Digital Systems Design (DSD'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.