  We propose trace logic, an instance of many-sorted first-order logic, to
automate the partial correctness verification of programs containing loops.
Trace logic generalizes semantics of program locations and captures loop
semantics by encoding properties at arbitrary timepoints and loop iterations.
We guide and automate inductive loop reasoning in trace logic by using generic
trace lemmas capturing inductive loop invariants. Our work is implemented in
the RAPID framework, by extending and integrating superposition-based
first-order reasoning within RAPID. We successfully used RAPID to prove
correctness of many programs whose functional behavior are best summarized in
the first-order theories of linear integer arithmetic, arrays and inductive
data types.
