Timezone: »

 
Safe Neurosymbolic Learning with Differentiable Symbolic Execution
Chenxi Yang · Swarat Chaudhuri

@
in Advances in Programming Languages and Neurosymbolic Systems (AIPLANS) »
Event URL: https://openreview.net/forum?id=ZtyvT0aHNBP »

We study the problem of learning verifiably safe parameters for programs that use neural networks as well as symbolic, human-written code. Such neurosymbolic programs arise in many safety-critical domains. However, because they need not be differentiable, they cannot be learned using existing approaches to integrating learning and verification. Our method, Differentiable Symbolic Execution (DSE), learns such programs by sampling code paths using symbolic execution, constructing gradients of a worst-case ``safety loss'' along these paths, and then backpropagating these gradients through program operations using a generalization of the reinforce estimator. We evaluate the method on a mix of synthetic tasks and real-world control and navigation benchmarks. Our experiments show that DSE significantly outperforms the state-of-the-art DiffAI method on these tasks.

Author Information

Chenxi Yang (University of Texas, Austin)
Swarat Chaudhuri (The University of Texas at Austin)

More from the Same Authors