SHORING: Design Provable Conditional High-Order Interaction Network via Symbolic Testing