On improving backwards verification of timed automata (extended abstract)

Electronic Notes in Theoretical Computer Science

Volumn 65, Issue 6, 2002, Pages 60-67

  Braberman, Victor ^a   López Pombo, Carlos ^a   Olivero, Alfredo ^b  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b UNIVERSIDAD ARGENTINA DE LA EMPRESA   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHAOS THEORY; FORMAL LOGIC; ITERATIVE METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; SEMANTICS; SET THEORY;

BACKWARDS VERIFICATION; CHAOTIC ITERATION; FIXPOINT; TIMED AUTOMATA (TA);

FINITE AUTOMATA;

EID: 18944364169     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80469-9     Document Type: Conference Paper

References (20)

1. Alur R., Courcoubetis C., Dill D. Model-Checking for Real-Time Systems. Information and Computation. vol. 104:(no. 1):1993;2-34
2. Alur R., Dill D. A Theory of Timed Automata. Theoretical Computer Science. vol. 126:1994;183-235
3. Bengtsson J., Larsen K.G., Larsson F., Pettersson P., Yi W. UPPAAL-A Tool Suite for the Automatic Verification of Real-Time Systems. Proc. Hybrid Systems III, Lecture Notes on Computer Science 1066. 1996;232-243 Springer Verlag
4. Braberman V., "Modeling and Checking Real-Time System Designs", Ph.D. Thesis, Departamento de Computación, Universidad de Buenos Aires, 2000.
5. Braberman V., D. Garbervetsky, and A. Olivero, Improving the Verification of Timed Systems using Influence Information. To appear in TACAS 2002. Also available as Technical Report TR2001-003. CS Department, FCEyN, Universidad de Buenos Aires. URL: http://www.dc.uba.ar/people/exclusivos/vbraber/tr01-003.ps.
6. Cousot P., "Methodes Iteratives de Construction et D'Aproximation de Points Fixes D'Operateurs Monotones sur un Treillis, Analyse Semantique des Programmes". Ph.D. Thesis Université Scientifique es Médicale de Grenoble, Institut National Polytechnique de Grenoble, 1978.
7. Daws C., Olivero A., Tripakis S., Yovine S. The Tool KRONOS. Proc. of Hybrid Systems III, LNCS 1066. 1996;208-219 Springer Verlag
8. Dill D., Timing Assumptions and Verification of Finite-State Concurrent Systems, In Proceedings of the Workshop on Automatic Verification Methods for Finite-State Systems, Lecture Notes in Computer Science 407, Springer Verlag, 197-212, 1989.
9. Elseaidy W., Cleaveland R., Baugh J. Jr. Modeling and Verifying Active Structural Control Systems. Science of Computer Programming. 29:(1-2):July 1997;99-122
10. Henzinger T.A., Ho P-H., Wong-Toi H. HyTech: a model checker for hybrid systems. Software Tools for Technology Transfer 1. 1997;110-122
11. Kerbrat A., Reachable State Space Analysis of Lotos Programs, In 7th international Conference on Formal Description Techniques for Distributed Systems and Communication Protocols, Bern, Switzerland, October 1994.
12. Kang I., I. Lee, and Y.S. Kim, An Efficient Space Generation for the Analysis of Real-Time Systems, In Proceedings of the International Symposium on Software Testing and Analysis, 1996.
13. Also in Trans. on Software Engineering, 1999.
14. López Pombo, C. G., "Mejoras a un algoritmo de model checking simbólico, basadas en la topología de los sistemas de tiempo real". Bachelor in Computer Science Thesis. Departamento de Computación, Facultad de ciencias exactas y naturales, Universidad de Buenos Aires, 2001.
15. Karypis G., and V. Kumar Multilevel Algorithms for Multi-Constraint Graph Partitioning Proceedings of 10th Supercomputing Conference, 1998.
16. Nicollin X., Sifakis J., Yovine S. Compiling Real-Time Specification into Extended Automata. IEEE Trans. on Soft. Eng., Special Issue on Real-Time Systems. Vol. 18, 9:September 1992;794-804
17. S. Tripakis "L'Analyse Formelle des Systemés Temporisés en Practique", Phd. Thesis, Univesité Joseph Fourier, December 1998.
18. Wang F., RED: Model-Checker for Timed Automata with Clock-Restriction Diagram, 2nd Workshop on Models for Timed Critical Systems 2001. To be published in Electronic Notes in Theoretical Computer Science.
19. Yovine S., "Méthodes et Outils pour la Vérification Symbolique de Systemès Temporisés," Ph.D Thesis, Institut National Polytechnique de Grenoble, 1993.
20. Yovine S. Model-Checking Timed Automata. Rozemberg G., Vaandrager F. Embedded Systems. Lecture Notes in Computer Science, Springer Verlag Vol. 1494:October 1998