A learner-verifier framework for neural network controllers and certificates of stochastic systems

• Main Authors: CHATTERJEE, Krishnendu, HENZINGER, Thomas A., ZIKELIC, Dorde
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Learning-based control; Stochastic systems; Martingales; Formal verification; Databases and Information Systems; OS and Networks
• Online Access: https://ink.library.smu.edu.sg/sis_research/9058; https://ink.library.smu.edu.sg/context/sis_research/article/10061/viewcontent/978_3_031_30823_9.pdf
• Institution: Singapore Management University

Reinforcement learning has received much attention for learning controllers of deterministic systems. We consider a learner-verifer framework for stochastic control systems and survey recent methods that formally guarantee a conjunction of reachability and safety properties. Given a property and a l...