Hybrid cyberphysical system verification with simplex using discrete abstractions

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2010, Pages 143-152

  Bak, Stanley ^a   Greer, Ashley ^b   Mitra, Sayan ^a  

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

^b DEERE AND COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC METHOD; COMPLETE SYSTEM; CONTINUOUS DYNAMICAL SYSTEM; CORRECTIVE ACTIONS; CYBER-PHYSICAL SYSTEMS; DECISION MODULES; DESIGN PROBLEMS; DISCRETE ABSTRACTION; INVARIANT PROPERTIES; JOHN DEERE; PERFORMANCE GUARANTEES; ROBUST DESIGNS; SUPERVISORY CONTROLLERS; SWITCHING LOGIC;

ABSTRACTING; HYBRID SYSTEMS; LYAPUNOV FUNCTIONS; OFF ROAD VEHICLES; TELECOMMUNICATION NETWORKS;

MODEL CHECKING;

EID: 77953861485     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2010.27     Document Type: Conference Paper

References (28)

1. RTCA/DO-178B, "Software considerations in airborne systems and equipment certification," www.airweb.faa.gov/RegulatoryandGuidanceLibrary/ rgAdvisoryCircular.nsf/0/50bfe03b65af9ea3862569d100733174/$FILE/AC25. 1309-1A.pdf, 1992.
2. L. Sha, "Using simplicity to control complexity," IEEE Softw., vol. 18, no. 4, pp. 20-28, 2001.
3. 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.
4. 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: Proceedings of the 28th IEEE International Real-Time Systems Symposium. Washington, DC, USA: IEEE Computer Society, 2007, pp. 400-412.
5. 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. Washington, DC, USA: IEEE Computer Society, 2009, pp. 99-107.
6. 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.
7. R. E. Lyons and W. Vanderkulk, "The use of triple-modular redundancy to improve computer reliability," IBM Research and Development, vol. 6, pp. 200-209, 1962.
8. 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.
9. T. Wongpiromsarn, S. Mitra, R. M. Murray, and A. G. Lamperski, "Periodically controlled hybrid systems," in HSCC, ser. Lecture Notes in Computer Science, R. Majumdar and P. Tabuada, Eds., vol. 5469. Springer, 2009, pp. 396-410.
10. S. Bak, "Industrial application of the system-level simplex architecture for real-time embedded system safety," Master's Thesis, University of Illinois at Urbana-Champaign, 2009.
11. M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and C. L. Talcott, Eds., All About Maude - A High-Performance Logical Framework, How to Specify, Program and Verify Systems in Rewriting Logic, ser. Lecture Notes in Computer Science, vol. 4350. Springer, 2007.
12. S. Bak, "Verifiable vhdl generation with vmaude," www.cs.uiuc.edu/homes/sbak2/vmaude/vmaude.html, 2009.
13. C. M. University, "Symbolic Model Verifier," www.cs.cmu.edu/modelcheck/smv.html, 2009.
14. 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.
15. A. Tiwari and G. Khanna, "Series of abstractions for hybrid automata." in 5th International Workshop on Hybrid Systems: Computation and Control, ser. LNCS, C. Tomlin and M. R. Greenstreet, Eds., vol. 2289. Springer, 2002, pp. 465-478.
16. R. Alur, T. Henzinger, G. Lafferriere, and G. Pappas, "Discrete abstractions of hybrid systems," in Proceedings of the IEEE, 2000.
17. V. Vladimerou, P. Prabhakar, M. Viswanathan, and G. Dullerud, "Stormed hybrid systems," in ICALP '08: Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 136-147.
18. 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. London, UK: Springer-Verlag, 1999, pp. 137-151.
19. N. Lynch, "A three-level analysis of a simple acceleration maneuver, with uncertainties," in Proceedings of the Third AMAST Workshop on Real-Time Systems. Salt Lake City, Utah: World Scientific Publishing Company, March 1996, pp. 1-22.
20. S. Mitra, D. Liberzon, and N. Lynch, "Verifying average dwell time of hybrid systems," ACM Trans. Embed. Comput. Syst., vol. 8, no. 1, pp. 1-37, 2008.
21. A. Girard and G. J. Pappas, "Approximation metrics for discrete and continuous systems," in IEEE Transactions on Automatic Control, 2005.
22. A. Girard, A. A. Julius, and G. J. Pappas, "Approximate simulation relations for hybrid systems," in IFAC Analysis and Design of Hybrid Systems, Alghero, Italy, June 2006.
23. P. Tabuada, "Approximate simulation relations and finite abstractions of quantized control systems," in HSCC, ser. Lecture Notes in Computer Science, A. Bemporad, A. Bicchi, and G. C. Buttazzo, Eds., vol. 4416. Springer, 2007, pp. 529-542.
24. E. Asarin, O. Bournez, T. Dang, O. Maler, and A. Pnueli, "Effective synthesis of switching controllers for linear systems," in Proceedings of the IEEE, 2000, pp. 1011-1025.
25. C. Belta, L. Habets, and V. Kumar, "Control of multi-affine systems on rectangles with applications to hybrid biomolecular networks," in 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002.
26. A. Avizienis and L. Chen, "On the implementation of n-version programming for software fault tolerance during program execution," in COMPSAC 77, 1977, pp. 149-155.
27. J. C. Knight and N. G. Leveson, "An experimental evaluation of the assumption of independence in multiversion programming," Software Engineering, vol. 12, no. 1, pp. 96-109, 1986.
28. S. S. Brilliant, J. C. Knight, and N. G. Leveson, "Analysis of faults in an n-version software experiment," IEEE Trans. Softw. Eng., vol. 16, no. 2, pp. 238-247, 1990.