Sandboxing controllers for cyber-physical systems

Proceedings - 2011 IEEE/ACM 2nd International Conference on Cyber-Physical Systems, ICCPS 2011

Volumn , Issue , 2011, Pages 3-12

  Bak, Stanley ^a   Manamcheri, Karthik ^a   Mitra, Sayan ^a   Caccamo, Marco ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

abstraction; control; cyber physical systems; hybrid systems; verification

Indexed keywords

ABSTRACTION; AUTOMATIC METHOD; COMPLEX MODEL; COMPUTATION TIME; CYBER-PHYSICAL SYSTEMS; DEVELOPMENT PRACTICES; FLOW MODEL; FORMAL MODEL; FORMAL SAFETY; PHYSICAL WORLD; SANDBOXING; SIMULINK; SOURCE CODES; VERIFICATION PROCESS;

CONTROLLERS; EMBEDDED SYSTEMS; FORMAL METHODS; HYBRID COMPUTERS; HYBRID SYSTEMS; PROGRAM DEBUGGING; SOFTWARE DESIGN; VERIFICATION;

MODELS;

EID: 79961140555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCPS.2011.25     Document Type: Conference Paper

References (27)

1. C. Reis, A. Barth, and C. Pizano, "Browser security: lessons from google chrome," Commun. ACM, vol. 52, pp. 45-49, August 2009.
2. L. Sha, "Using simplicity to control complexity," IEEE Softw., vol. 18, no. 4, pp. 20-28, 2001. (Pubitemid 32694247)
3. S. Bak, D. K. Chivukula, O. Adekunle, M. Sun, M. Caccamo, and L. Sha, "The system-level simplex architecture for improved real-time embedded system safety," in RTAS '09: Proceedings of the 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium, 2009.
4. S. Bak, A. Greer, and S. Mitra, "Hybrid cyberphysical system verification with simplex using discrete abstractions.
5. T. A. Henzinger, P. W. Kopke, A. Puri, and P. Varaiya, "What's decidable about hybrid automata?" in ACM Symposium on Theory of Computing, 1995, pp. 373-382. [Online]. Available: citeseer.nj.nec.com/henzinger95whats. html
6. G. Lafferriere, G. J. Pappas, and S. Yovine, "A new class of decidable hybrid systems," in HSCC '99: Proceedings of the Second International Workshop on Hybrid Systems, 1999.
7. R. Alur and D. L. Dill, "A theory of timed automata," Theoretical Computer Science, vol. 126, pp. 183-235, 1994.
8. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Computer Science, vol. 138, no. 1, pp. 3-34, 1995. [Online]. Available: citeseer.nj.nec.com/alur95algorithmic.html
9. D. K. Kaynar, N. Lynch, R. Segala, and F. Vaandrager, The Theory of Timed I/O Automata, ser. Synthesis Lectures on Computer Science. Morgan Claypool, November 2005, also available as Technical Report MIT-LCS-TR-917.
10. S. Mitra, "A verification framework for hybrid systems," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA 02139, September 2007. [Online]. Available: Available at http://people.csail.mit.edu/ mitras/research/thesis.pdf
11. E. Asarin, O. Bournez, T. Dang, and O. Maler, "Approximate reachability analysis of piecewise-linear dynamical systems," in Hybrid Systems: Computation and Control, ser. LNCS, B. Krogh and N. Lynch, Eds., vol. 1790. Hybrid Systems: Computation and Control, 2000, pp. 20-31.
12. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi, "Hytech: A model checker for hybrid systems," in Computer Aided Verification (CAV '97), ser. LNCS, vol. 1254, 1997, pp. 460-483.
13. J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi, "UPPAAL in 1995," in Tools and Algorithms for Construction and Analysis of Systems (TACAS), 1996, pp. 431-434. (Pubitemid 126050435)
14. A. Chutinan and B. Krogh, "Computational techniques for hybrid system verification," in Auto-matic Control, IEEE Transactions, pp. 64-75.
15. G. E. Fainekos and G. J. Pappas, "Robustness of temporal logic specifications for continuous-time signals," Theoretical Computer Science, vol. 410, no. 42, pp. 4262-4291, 2009.
16. M. M. Jr., A. Davitian, and P. Tabuada, "Pessoa: A tool for embedded controller synthesis," in Proceedings of the 22nd International Conference on Computer Aided Verification, 2010.
17. R. Kumar and V. Garg, "Modeling and control of logical discrete event systems." Kluwer Academic Publishers, 1995.
18. C. Cassandras and S. Lafortune, "Introduction to discrete event systems." Kluwer Academic Publishers, 1999.
19. L. de Alfaro, T. A. Henzinger, and R. Majumdar, "Symbolic algorithms for infinite-state games," in CONCUR 01: Concurrency Theory, 12th International Conference, 2001.
20. R. Alur, T. Henzinger, O. Kupferman, and M. Vardi, "Alternating refinement relations," in Proceedings of the 8th International Conference on Concurrence Theory. Springer, 1998.
21. Paulo Tabuada, Verification and Control of Hybrid Systems: A Symbolic Approach. Springer, 2009.
22. A. Girard and G. J. Pappas, "Approximation metrics for discrete and continuous systems," in IEEE Transactions on Automatic Control, 2005.
23. J. Kapinski and B. H. Krogh, "A new tool for verifying computer controlled systems," in IEEE Conference on Computer-Aided Control System Design, pp. 98-103.
24. A. Chutinan and B. H. Krogh, "Verification of polyhedral-invariant hybrid automata using polygonal flow pipe approximations," LNCS, vol. 1569, pp. 76-91, 1999. [Online]. Available: citeseer.nj.nec.com/ chutinan99verification.html
25. T. L. Crenshaw, E. Gunter, C. L. Robinson, L. Sha, and P. R. Kumar, "The simplex reference model: Limiting fault-propagation due to unreliable components in cyber-physical system architectures," in RTSS '07, Washington, DC, USA, 2007, pp. 400-412.
26. D. Seto, E. Ferreira, and T. F. Marz, "Case study: Development of a baseline controller for automatic landing of an f-16 aircraft using linear matrix inequalities (lmis)," Technical Report Cmu/ sei-99-Tr-020. [Online]. Available: citeseer.ist.psu.edu/ 606539.html
27. E. D. Ferreira and B. H. Krogh, "Switching controllers based on neural network estimates of stability regions and controller performance," in Lecture Notes on Computer Science, Special Issue: Hybrid Systems VI. Springer Verlag, 1999.