Improved Algorithms for the Automata-Based Approach to Model-Checking