Sanjit A. Seshia
ABSTRACT
We give an overview of the main challenges in the specification, design, and verification of human cyber-physical systems, with a special focus on semi-autonomous vehicles. We identify unique characteristics of formal modeling, specification, verification and synthesis in this domain. Some initial results and design principles are presented along with directions for future work.
- C. Barrett, R. Sebastiani, S. A. Seshia, and C. Tinelli. Satisfiability modulo theories. In A. Biere, H. van Maaren, and T. Walsh, editors, Handbook of Satisfiability, volume 4, chapter 8. IOS Press, 2009.Google Scholar
- R. E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, C-35(8):677--691, August 1986. Google ScholarDigital Library
- E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Logic of Programs, pages 52--71, 1981. Google ScholarDigital Library
- E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 2000.Google ScholarDigital Library
- E. M. Clarke and J. M. Wing. Formal methods: State of the art and future directions. ACM Computing Surveys (CSUR), 28(4):626--643, 1996. Google ScholarDigital Library
- Federal Aviation Administration (FAA). The interfaces between flight crews and modern flight systems. http://www.faa.gov/avr/afs/interfac.pdf, 1995.Google Scholar
- M. J. C. Gordon and T. F. Melham. Introduction to HOL: A Theorem Proving Environment for Higher-Order Logic. Cambridge University Press, 1993. Google ScholarDigital Library
- J. A. Hartigan et al. Algorithm AS 136: A K-Means Clustering Algorithm. Journal of the Royal Statistical Society., 28(1):pp. 100--108, 1979.Google Scholar
- M. Kaufmann, P. Manolios, and J. S. Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, 2000. Google ScholarDigital Library
- L. T. Kohn and J. M. Corrigan and M. S. Donaldson, editors. To err is human: Building a safer health system. Technical report, A report of the Committee on Quality of Health Care in America, Institute of Medicine, Washington, DC, 2000. National Academy Press.Google Scholar
- E. A. Lee and S. A. Seshia. Introduction to Embedded Systems: A Cyber-Physical Systems Approach. http://leeseshia.org, first edition edition, 2011.Google Scholar
- W. Li, L. Dworkin, and S. A. Seshia. Mining assumptions for synthesis. In Proceedings of the Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE), pages 43--50, July 2011.Google ScholarDigital Library
- W. Li, D. Sadigh, S. Sastry, and S. A. Seshia. Synthesis of human-in-the-loop control systems. In Proceedings of the 20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), April 2014.Google ScholarCross Ref
- S. Malik and L. Zhang. Boolean satisfiability: From theoretical hardness to practical success. Communications of the ACM (CACM), 52(8):76--82, 2009. Google ScholarDigital Library
- National Highway Traffic Safety Administration. Preliminary statement of policy concerning automated vehicles, May 2013.Google Scholar
- S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In D. Kapur, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence, pages 748--752. Springer-Verlag, June 1992. Google ScholarDigital Library
- A. Puggelli, W. Li, A. Sangiovanni-Vincentelli, and S. A. Seshia. Polynomial-time verification of PCTL properties of MDPs with convex uncertainties. In Proceedings of the 25th International Conference on Computer-Aided Verification (CAV), July 2013. Google ScholarDigital Library
- J.-P. Queille and J. Sifakis. Specification and verification of concurrent systems in CESAR. In Symposium on Programming, number 137 in LNCS, pages 337--351, 1982. Google ScholarDigital Library
- D. Sadigh, K. Driggs-Campbell, A. Puggelli, W. Li, V. Shia, R. Bajcsy, A. L. Sangiovanni-Vincentelli, S. S. Sastry, and S. A. Seshia. Data-driven probabilistic modeling and verification of human driver behavior. In Formal Verification and Modeling in Human-Machine Systems, AAAI Spring Symposium, March 2014.Google Scholar
- J. M. Wing. A specifier's introduction to formal methods. IEEE Computer, 23(9):8--24, September 1990. Google ScholarDigital Library
Index Terms
- Formal methods for semi-autonomous driving
Recommendations
Transport Companies, Truck Drivers, and the Notion of Semi-Autonomous Trucks: A Contextual Examination
AutomotiveUI '17: Proceedings of the 9th International Conference on Automotive User Interfaces and Interactive Vehicular Applications AdjunctSemi-autonomous driving is considered a particularly promising approach for truck drivers, as this special driver group spends almost their entire working time in a moving vehicle. Semi-autonomous driving could add to increased driving safety and relief ...
Attention-guiding Takeover Requests for Situation Awareness in Semi-autonomous Driving
HRI '23: Companion of the 2023 ACM/IEEE International Conference on Human-Robot InteractionIn semi-autonomous driving (SAE Level-3), the automated driving system allows drivers to focus on their non-driving-related tasks for the majority of the journey. However, when the system faces situations beyond its operational design domain, the drivers ...
Numerical Analysis of Tractor Accidents using Driving Simulator for Autonomous Driving Tractor
ICMRE'19: Proceedings of the 5th International Conference on Mechatronics and Robotics EngineeringAutonomous driving of automobiles is a hot research topic in recent years. The autonomous driving tractor also has been studied in the agricultural field as well as an autonomous driving automobile. On the other hand, tractor accidents frequently occur ...
Comments