Thesis Predicate logic was discovered, not invented
Where it stands
Is logic discovered or invented? I want to argue that predicate logic is the strongest evidence that it is discovered.
Consider the inference: every horse is an animal, so every horse's head is an animal's head. People knew for two thousand years that this was valid. Nobody could formalise it, because syllogistic logic had no way to handle relations or to put one generality inside another. When Frege introduced quantifiers and variables in 1879, he did not stipulate that the inference should count as valid. It was already valid, and everyone already knew it. What he supplied was a notation that could finally capture it.
That looks like discovery to me. A convention can be changed at will: we could drive on the left or the right. But no change of convention would make "every horse's head is an animal's head" fail to follow. The relational structure was there before anyone had words for it, much as a continent was there before it was mapped.
So: the notation was invented. What it captured was discovered. And the fact that the new system turned out to contain all the old valid syllogisms as special cases, with no loss once existential import is made explicit, is exactly what you would expect if both were partial maps of the same territory.
Objections, especially from constructivists and conventionalists, are welcome.