Verifying Deep-RL-Driven Systems

Verifying Deep-RL-Driven Systems” by Yafim Kazak, Clark Barrett, Guy Katz, and Michael Schapira. In Proceedings of the 2019 Workshop on Network Meets AI & ML (NetAI '19), Aug. 2019, pp. 83-89. Beijing, China.

Abstract

Deep reinforcement learning (RL) has recently been successfully applied to networking contexts including routing, flow scheduling, congestion control, packet classification, cloud resource management, and video streaming. Deep-RL-driven systems automate decision making, and have been shown to outperform state-of-the-art handcrafted systems in important domains. However, the (typical) non-explainability of decisions induced by the deep learning machinery employed by these systems renders reasoning about crucial system properties, including correctness and security, extremely difficult. We show that despite the obscurity of decision making in these contexts, verifying that deep-RL-driven systems adhere to desired, designer-specified behavior, is achievable. To this end, we initiate the study of formal verification of deep RL and present Verily, a system for verifying deep-RL-based systems that leverages recent advances in verification of deep neural networks. We employ Verily to verify recently-introduced deep-RL-driven systems for adaptive video streaming, cloud resource management, and Internet congestion control. Our results expose scenarios in which deep-RL-driven decision making yields undesirable behavior. We discuss guidelines for building deep-RL-driven systems that are both safer and easier to verify.

BibTeX entry:

@inproceedings{KBK+19,
   author = {Yafim Kazak and Clark Barrett and Guy Katz and Michael Schapira},
   title = {Verifying Deep-RL-Driven Systems},
   booktitle = {Proceedings of the 2019 Workshop on Network Meets AI &
	ML (NetAI '19)},
   pages = {83--89},
   publisher = {Association for Computing Machinery},
   month = aug,
   year = {2019},
   isbn = {9781450368728},
   doi = {10.1145/3341216.3342218},
   note = {Beijing, China},
   url = {http://theory.stanford.edu/~barrett/pubs/KBK+19.pdf}
}

(This webpage was created with bibtex2web.)