Master the Semantics of Tactics by the Influences on Proof States

In interactive theorem proving, applying a tactic to a before state leads to several after states. We regard the transformation made by the tactic as its semantic. We design various characterizations of the transformation and predict the likely tactics that cause the change by pre-trained language models. We also investigate two applications of the task: shortening tactics in formal libraries and suggesting tactics by the transformations.