Paper accepted at CAV'19!