Proving sequential function chart programs using automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1660, Issue , 1999, Pages 149-163

  L’Her, Dominique ^a   Le Parc, Philippe ^a   Marcé, Lionel ^a  

^a UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; AUTOMATA THEORY; VISUAL LANGUAGES;

MODEL CHECKER; PHYSICAL CONSTRAINTS; PHYSICAL TIME; PRODUCTION CELLS; PROGRAM CHECKING; SEQUENTIAL FUNCTION CHARTS; TEMPORAL PROPERTY; TIMED AUTOMATA;

MODEL CHECKING;

EID: 84957648252     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48057-9_13     Document Type: Conference Paper

References (13)

1. R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3-34, 1994.
2. N. Bouteille, P. Brard, G. Colombari, N. Cotaina, and D. Richet. Le GRAFCET. “Cépaduès Édition”, Toulouse, France, 1992.
3. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool Kronos. In R. Alur, T. Henzinger, and E.D. Sontag, editors, DIMACS Workshop on Verification and Control of Hybrid Systems, pages 208-219. LNCS 1066, Springer-Verlag, 1995.
4. C. Ghezzi, D. Mandrioli, S. Morasca, and M Pezzé. A unified high-level Petri net formalism for time-critical systems. IEEE Transactions On Software Engineering, 17(2):160-172, February 1991.
5. N. Halbwachs. Delay analysis in synchronous programs. In C. Courcoubetis, editor, 5th Conference on Computer-Aided Verification, pages 333-346. LNCS 697, Springer-Verlag, 1993.
6. N. Halbwachs, F. Lagnier, and C. Ratel. Programming and verifying real-time system by means of the synchronous data-flow language Lustre. IEEE Transactions on Software Engineering, 18(9):785-793, September 1992.
7. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model-checking for real-time systems. Information and Computation, 111(2):193-244, 1994.
8. P. Le Guernic, T. Gautier, M. Le Borgne, and C. Le Maire. Programming real time applications with Signal. Proceedings of the IEEE, 79(9):1321-1336, 1991.
9. P. Le Parc, D. L’Her, J.L. Scharbarg, and L. Marcé. Le Grafcet revisité à l’aide d’un langage synchrone flot de données. Technique et Science Informatiques, 17(1):63-86, January 1998.
10. C. Lewerentz and T. Lindner. Case study ‘production cell’: A comparative study in formal specification and verification. In C. Lewerentz and T. Lindner, editors, Formal Development of Reactive Systems: Case Study Production Cell, pages 1-54. LNCS 891, Springer-Verlag, 1995.
11. D. L’Her. Modélisation du Grafcet temporisé et vérification de propriétes temporelles. PhD thesis, Université de Rennes 1 (France), September 1997.
12. X. Nicollin, J. Sifakis, and S. Yovine. Compiling real-time specifications into extended automata. IEEE Transaction on Software Engineering. Special Issue on Real-Time Systems, 18(9):794-804, 1992.
13. J.S. Ostroff. Automated Verification of Timed Transition Models. In G. Goos and J. Hartmanis, editors, Workshop on Automatic Verification Methods for Finite State Systems, pages 247-256. LNCS 407, Springer-Verlag, 1989.