Taolue Chen

Tractability of Separation Logic with Inductive Definitions: Beyond Lists

2017 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

In 2011, Cook et al. showed that the satisfiability and entailment can be checked in polynomial time for a fragment of separation logic that allows for reasoning about programs with pointers and linked lists. In …

Learning safe neural network controllers with barrier certificates

2021 · Formal Aspects of Computing

Abstract We provide a new approach to synthesize controllers for nonlinear continuous dynamical systems with control against safety properties. The controllers are based on neural networks (NNs). To certify the safety property we utilize barrier …

Preventing Timing Side-Channels via Security-Aware Just-In-Time Compilation

2022 · arXiv (Cornell University)

Recent work has shown that Just-In-Time (JIT) compilation can introduce timing side-channels to constant-time programs, which would otherwise be a principled and effective means to counter timing attacks. In this paper, we propose a novel …

Neuro-symbolic Learning Yielding Logical Constraints

2024 · arXiv (Cornell University)

Neuro-symbolic systems combine the abilities of neural perception and logical reasoning. However, end-to-end learning of neuro-symbolic systems is still an unsolved challenge. This paper proposes a natural framework that fuses neural network training, symbol grounding, …