Multi-threaded proxy verification