Semantics and Algorithms for Parametric Monitoring (Logical Methods in Computer Science, 2012)