Existential second-order logic