MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Compact Timed Automata for PLC Programs H.X. Willems

Download:
Download as a PDF | Download as a PS
unknown authors
http://www.cs.kun.nl/~mader/rik/plc.ps
Add To MetaCart

Abstract:

In this work a set of tools is developed to convert programs for Programmable Logic Controllers (PLCs) into timed automata in order to facilitate the verification of such programs. It is shown that our timed automata models of PLC programs can be dissected into a timed and an untimed part. Typically, the untimed part is much larger than the timed part and can be reduced in size by using the CADP toolset. The reduction in state space is substantial, even for small PLC programs.

Citations

270 Three Partition Refinement Algorithms – Paige, Tarjan - 1987
230 Calculating the maximum execution time of real-time programs – Puschner, Koza - 1989
143 CCS Expressions, Finite State Processes, and Three Problems of Equivalence – Kanellakis, Smolka - 1983
116 UppAal: A tool-suite for automatic verification of real-time systems – Bengtsson, Larsen, et al. - 1996
82 HyTech: The Cornell hybrid technology tool – Henzinger, Ho - 1995
63 An implementation of an efficient algorithm for bisimulation equivalence – Fernandez - 1989
38 Programming industrial control systems using IEC 1131-3’. The institution of electrical engineers, United Kingdom – Lewis - 1995
27 Minimal state graph generation – Bouajjani, Fernandez, et al. - 1992
14 Information Processing Systems -- Open Systems Interconnection -- LOTOS -- A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour – Brinksma - 1988
11 Timed automaton models for simple programmable logic controllers – Mader, Wupper - 1999
2 The tool KRONOS, pages 208--219. Volume 1066 of Alur et al – Daws, Olivero, et al. - 1996
View or Download | Add to My Collection | Correct Errors