Min-max computation tree logic

Artificial Intelligence

Volumn 127, Issue 1, 2001, Pages 137-162

  Dasgupta, Pallab ^a   Chakrabarti, P P ^a   Deka, Jatindra Kumar ^a   Sankaranarayanan, Sriram ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Formal verification; Model checking; Temporal logic; Timing verification

Indexed keywords

FORMAL LOGIC; MATHEMATICAL MODELS; POLYNOMIALS; QUERY LANGUAGES; TREES (MATHEMATICS);

TEMPORAL LOGICS; TREE LOGICS;

ARTIFICIAL INTELLIGENCE;

EID: 0035276218     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(01)00059-5     Document Type: Article

References (13)

1. Alur R., Henzinger T. Real time logics: Complexity and expressiveness. Inform. and Comput. 104:(1):1993;35-77.
2. Alur R., Courcoubetis C., Dill D. Model checking in dense real-time. Inform. and Comput. 104:(1):1993;2-34.
3. Alur R., Henzinger T.A. A really temporal logic. J. ACM. 41:(1):1994;181-204.
4. R. Alur, Timed Automata, Manuscript: www.cis.upenn.edu/˜alur/Nato97.ps.gz, 1998.
5. Burch J.R., Clarke E.M., Long D.E., McMillan K.L., Dill D.L. Symbolic model checking for sequential circuit verification. IEEE Trans. Computer Aided Design. 13:(4):1994;401-424.
6. Campos S., Clarke E.M. Real-time symbolic model checking for discrete time models. Theories and Experiences for Real-Time System Development. AMAST Series in Computing. 1994.
7. Campos S.V., Clarke E.M., Marrero W., Minea M. Verus: A tool for quantitative analysis of finite-state real-time systems. Workshop on Languages, Compilers and Tools for Real-Time Systems. 1995.
8. Clarke E.M., Emerson E.A., Sistla A.P. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. Program. Lang. Systems. 8:(2):1986;244-263.
9. Clarke E.M., Kurshan R.P. Computer aided verification. IEEE Spectrum. 33:(6):1996;61-67.
10. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to Algorithms. 1990;MIT Press, Cambridge, MA.
11. Emerson E.A., Mok A.K., Sistla A.P., Srinivasan J. Quantitative temporal reasoning. First Annual Workshop on Computer-Aided Verification, France. 1989.
12. Kropf T., Ruf J. Using MTBDDs for discrete timed symbolic model checking. Proc. ED&TC. 1997;182-187.
13. Papadimitriou C.H. Computational Complexity. 1994;Addison-Wesley, Reading, MA.