Synthesizing controllers from real-time specifications

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 18, Issue 1, 1999, Pages 33-43

  Dierks, Henning ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Controller synthesis, duration calculus, embedded systems, formal methods, formal verification, programmable logic controller (plc), timing verification

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; EMBEDDED SYSTEMS; FORMAL LOGIC; PROGRAMMABLE LOGIC CONTROLLERS; REAL TIME SYSTEMS;

DURATION CALCULUS; FORMAL VERIFICATION; REAL-TIME CONTROLLERS;

CONTROL SYSTEM SYNTHESIS;

EID: 0032710288     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.739057     Document Type: Article

References (27)

1. J. Bowen, C. A. R. Hoare, H. Langmaack, E.-R. Olderog, and A. P. Ravn, ProCoS II: A ProCoS II Project Final Report, no. 59 in Bulletin of the EATCS, European Association for Theoretical Computer Science, ch. 7, pp. 76-99, June 1996.
2. Z. Chaochen, C. A. R. Hoare, and A. P. Ravn, "A calculus of durations," IPL, vol. 40, no. 5, pp. 269-276, 1991.
3. A. P. Ravn, "Design of embedded real-time computing systems," Technical University of Denmark, Tech. Rep. 1995-170, 1995.
4. H. Dierks, "The production cell: A verified real-time system," in Formal Techniques in Real-Time and Fault-Tolerant Systems, B. Jonsson and J. Parrow, Eds. Uppsala, Sweden: Springer, 1996 pp. 208-227.
5. M. Schenke and A. P. Ravn, "Refinement from a control problem to programs," in Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, J. R. Abrial, E. Börger, and H. Langmaack, Eds. Berlin, Germany: Springer, 1996.
6. H. Dierks and C. Dietz, "Graphical specification and reasoning: Case study 'Generalized railroad crossing,'" in FME'97, J. Fitzgerald, C. B. Jones, and P. Lucas, Eds. Graz, Austria: Springer, 1997, pp. 20-39.
7. B. Krieg-Brückner, J. Peleska, E.-R. Olderog, D. Balzer, and A. Baer, "UniForM - Universal formal methods workbench," in Statusseminar des BMBF Softwaretechnologie, U. Grote and G. Wolf, Eds. Berlin, Germany: 1996, pp. 357-378.
8. J. Tapken, "Moby/PLC - A design tool for hierarchical real-time automata," in Fundamental Approaches to Software Engineering, E. Astesiano, Ed. Berlin, Germany: Springer, 1998, pp. 326-329.
9. H. Dierks, "PLC-automata: A new class of implementable real-time automata," in ARTS'97, M. Bertran and T. Rus, Eds. Mallorca, Spain: Springer, 1997, pp. 111-125.
10. M. R. Hansen and Z. Chaochen, "Duration calculus: Logical foundations," in Formal Aspects Comput., vol. 9, pp. 283-330, 1997.
11. A. P. Ravn, H. Rischel, and K. M. Hansen, "Specifying and verifying requirements of real-time systems," IEEE Trans. Software Eng., vol. 19, pp. 41-55, Jan. 1993.
12. R. Alur, C. Courcoubetis, and D. Dill, "Model-checking for real-time systems," in Fifth Annual IEEE Symposium on Logic in Computer Science. New York: IEEE Press, 1990, pp. 414-425.
13. H. Dierks and M. Schenke, "A unifying framework for correct program construction," in Mathematics of Program Construction'98, J. Jeuring, Ed. Berlin, Germany: Springer, 1998, pp. 122-150.
14. H. Dierks and J. Tapken, "Tool-supported hierarchical design of distributed real-time systems," in Proceedings of the 10th EuroMicro Workshop on Real Time Systems. New York: IEEE Computer Society Press, 1998, pp. 222-229.
15. J. Tapken, "Interactive and compilative simulation of PLC-automata," in Proc. ESS'97, W. Hahn and A. Lehmann, Eds., SCS, Oct. 1997, pp. 552-556.
16. J. Tapken and H. Dierks, "MOBY/PLC-Graphical development of PLC-automata," in FTRTFT'98. Berlin, Germany: Springer, 1998, pp. 311-314.
17. C. Lewerentz, Ed., Formal Development of Reactive Systems: Case Study "Production Cell." Berlin, Germany: Springer, 1995.
18. H. Dierks, A. Fehnker, A. Mader, and F. W. Vaandrager, "Operational and logical semantics for polling real-time systems," in FTRTFT'98. Berlin, Germany: Springer, 1998, pp. 29-40 (short version of [27]).
19. M. Kääramees and M. R. Hansen, "From design formulas to parallel implementations," in Selected Papers from the 8th Nordic Workshop on Programming Theory, M. Haveraaen and O. Owe, Eds. Oslo, Norway: Univ. of Oslo, 1997, pp. 129-138.
20. Y. Lakhnech, "Specification and verification of hybrid and real-time systems," Ph.D. dissertation, Univ. of Kiel, Apr. 1996.
21. R. Alur and D. L. Dill, "A theory of timed automata," Theoret. Comput. Sci., vol. 126, pp. 183-235, 1994.
22. D. Harel, "Statecharts: A visual formalism for complex systems," Sci. Comput. Programming, vol. 8, 231-274, 1987.
23. W. Damm, B. Josko, H. Hungar, and A. Pnueli, "A compositional real-time semantics of statemate designs," in Compositionality: The Significant Difference, H. Langmaack, A. Pnueli, and W. P. de Roever, Eds. Berlin, Germany: Springer, to be published.
24. F. Boussinot and R. de Simone, "The ESTEREL language," Proc. IEEE, vol. 79, pp. 1293-1304, Sept. 1991.
25. N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud, "The synchronous data flow programming language LUSTRE," Proc. IEEE, vol. 79, pp. 1305-1320, Sept. 1991.
26. P. Le Guernic, T. Gautier, M. Le Borgne, and C. Le Maire, "Programming real-time applications with SIGNAL," Proc. IEEE, vol. 79, pp. 1321-1336, Sept. 1991.
27. H. Dierks, A. Fehnker, A. Mader, and F. W. Vaandrager, "Operational and logical semantics for polling real-time systems," Computer Science Institute Nijmegen, Faculty of Mathematics and Informatics, Catholic University of Nijmegen, Tech. Rep. CSI-R9813, Apr. 1998 (full version of [18]).