Formal synthesis of embedded control software: Application to vehicle management systems

AIAA Infotech at Aerospace Conference and Exhibit 2011

Volumn , Issue , 2011, Pages

  Wongpiromsarn, T ^a   Topcu, U ^a   Murray, R M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS; APPLICATION PROGRAMS; FORMAL SPECIFICATION; NETWORK ARCHITECTURE; SPECIFICATION LANGUAGES; VEHICLES;

CORRECT-BY-CONSTRUCTION; DYNAMIC POWER ALLOCATION; EMBEDDED CONTROL SOFTWARE; INTEGRATED ARCHITECTURE; LINEAR TEMPORAL LOGIC; POWER MANAGEMENT PROTOCOL; SYSTEM SPECIFICATION; VEHICLE MANAGEMENT SYSTEMS;

EMBEDDED SYSTEMS;

EID: 85088338105     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2011-1506     Document Type: Conference Paper

References (36)

1. Moir, I. and Seabridge, A., Aircraft Systems: Mechanical, Electrical, and Avionics Subsystems Integration, AIAA Edu-cation Series, 2001.
2. Watson, M. D. and Johnson, S. B., "A theory of vehicle management systems, " IEEE Aerospace Conference, 2007.
3. Natale, M. D. and Sangiovanni-Vincentelli, A. L., "Moving From Federated to Integrated Architectures in Automotive: The Role of Standards, Methods and Tools, " Proceedings of the IEEE, Vol. 98, No. 4, 2010, pp. 603-620.
4. Watkins, C. B. and Walter, R., "Transitioning from federated avionics architectures to integrated modular avionics, " Proceedings of the IEEE/AIAA Digital Avionics Systems Conference, 2007.
5. Watkins, C. B., "Integrated modular avionics: managing the allocation of shared intersystem resources, " Proceedings of the IEEE/AIAA Digital Avionics Systems Conference, 2006.
6. Wongpiromsarn, T., Topcu, U., and Murray, R. M., "Receding horizon control for temporal logic specifications, " HSCC, edited by K. H. Johansson and W. Yi, ACM ACM, 2010, pp. 101-110.
7. Manna, Z. and Pnueli, A., The temporal logic of reactive and concurrent systems, Springer-Verlag, 1992.
8. Emerson, E. A., "Temporal and modal logic, " Handbook of theoretical computer science (vol. B): formal models and semantics, MIT Press, Cambridge, MA, USA, 1990, pp. 995-1072.
9. Clarke, E. M., Grumberg, O., and Peled, D. A., Model Checking, MIT Press, 1999.
10. Baier, C. and Katoen, J.-P., Principles of Model Checking, MIT Press, 2008.
11. Piterman, N., Pnueli, A., and Sa'ar, Y., "Synthesis of Reactive(1) Designs, " Verification, Model Checking and Abstract Interpretation, Vol. 3855 of Lecture Notes in Computer Science, Springer-Verlag, 2006, pp. 364-380, Software available at http://jtlv. sourceforge. net/.
12. Pnueli, A., "Applications of temporal logic to the specification and verification of reactive systems: a survey of current trends, " Current Trends in Concurrency. Overviews and Tutorials, 1986, pp. 510-584.
13. Galton, A., editor, Temporal Logics and Their Applications, Academic Press Professional, Inc., San Diego, CA, 1987.
14. Holzmann, G., "The Theory and Practice of A Formal Method: NewCoRe, " Proc. of the IFIP World Computer Congress, Vol. 1, North-Holland Publ., 1994, pp. 35-44.
15. Kloetzer, M. and Belta, C., "A Fully Automated Framework for Control of Linear Systems from Temporal Logic Speci-fications, " IEEE Transactions on Automatic Control, Vol. 53, No. 1, 2008, pp. 287-297.
16. Kress-Gazit, H., Fainekos, G., and Pappas, G., "Where's Waldo? Sensor-Based Temporal Logic Motion Planning, " Proc. of IEEE International Conference on Robotics and Automation, April 2007, pp. 3116-3121.
17. Girard, A. and Pappas, G. J., "Hierarchical control system design using approximate simulation, " Automatica, Vol. 45, No. 2, 2009, pp. 566-571.
18. Jun-Mo, C. L., Kang, J., Grizzle, J. W., and Peng, H., "Energy management strategy for a parallel hybrid electric truck, " Proceedings of the 2001 American Control Conference, 2001, pp. 2878-2883.
19. Johnson, V. H., Wipke, K. B., and Rausen, D. J., "HEV Control Strategy for Real-Time Optimization of Fuel Economy and Emissions, " 2000.
20. "The smart grid: an introduction, " Tech. rep., 2008, U. S. Department of Energy, Ofice of Electricity Delivery and Energy Reliability.
21. Alur, R. and Dill, D. L., "A Theory of Timed Automata, " Theoretical Computer Science, Vol. 126, 1994, pp. 183-235.
22. Henzinger, T. A., "The theory of hybrid automata, " Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science, LICS '96, IEEE Computer Society, Washington, DC, USA, 1996, pp. 278-.
23. Huth, M. and Ryan, M., Logic in Computer Science: Modelling and Reasoning about Systems, Cambridge University Press, 2nd ed., 2004.
24. Pnueli, A., "The temporal logic of programs, " Proc. of the 18th Annual Symposium on the Foundations of Computer Science, IEEE, 1977, pp. 46-57.
25. Gabbay, D. M., Hogger, C. J., and Robinson, J. A., Handbook of Logic in Artificial Intelligence and Logic Programming (Vol. 4): Epistemic and Temporal Reasoning, Oxford University Press, Oxford, UK, 1995.
26. Cerrito, S. and Mayer, M. C., "Using Linear Temporal Logic to Model and Solve Planning Problems, " AIMSA, 1998, pp. 141-152.
27. Wongpiromsarn, T., Topcu, U., and Murray, R. M., "Receding Horizon Temporal Logic Planning for Dynamical Systems, " Proc. of the IEEE Conference on Decision and Control (CDC), 2009.
28. Wongpiromsarn, T., Topcu, U., and Murray, R. M., "Automatic Synthesis of Robust Embedded Control Software, " AAAI Spring Symposium on Embedded Reasoning: Intelligence in Embedded Systems, 2010, pp. 104-111.
29. Alur, R., Henzinger, T. A., Laerriere, G., and Pappas, G. J., "Discrete Abstractions of Hybrid Systems, " Proceedings of the IEEE, 2000, pp. 971-984.
30. Wongpiromsarn, T., Topcu, U., and Murray, R. M., "Receding Horizon Temporal Logic Planning, " IEEE Transactions on Automatic Control, submitted.
31. Perkins, P. J. and Rieke, W. J., "Tailplane icing and aircraft performance degradation, " Flight Safety Digest, June-September 1997, pp. 177-182.
32. J. P. Dow, S., "Understanding the stall-recovery procedure for turboprop airplanes in icing conditions, " Flight Safety Digest, April 2005, pp. 1-17.
33. Czernkovich, N., "Understanding in-ight icing, " Tech. rep., November 2004, Transport Canada Aviation Safety Seminar.
34. Pruppacher, H. R. and Klett, J. D., Microphysics of Clouds and Precipication, D. Riedel Publishing Company, 1978.
35. "Code of Federal Regulations. Part 25. Airworthiness standards: transport category airplanes. Appendix C. " Tech. rep., Federal Aviation Agency.
36. Ranaudo, R. J., Mikkelsen, K. L., Mcknight, R. C., Ide, R. F., Reehorst, A. L., Jordan, J. L., Schinstock, W. C., and Platz, S. J., "The measurement of aircraft performance and stability and control after ight through natural icing conditions, " Tech. Rep. NASA-TM-87265, 1986.