Category: recursive validity proof