如何修改ACSL不变式解决Frama-C WP归并排序验证超时问题

我正在为归并排序的merge函数编写ACSL规格标注，使用Frama-C 25.0（Manganese）的WP插件验证其正确性。执行以下命令：

frama-c -wp -wp-prover Alt-Ergo,Z3 -wp-print -wp-timeout 20 _merge.c

后，有7个验证目标因超时未完成证明。我已附上当前的C代码与ACSL标注、超时输出信息，以及已验证通过的Dafny实现作为参考，希望能得到修改现有不变式或添加新规格的建议，让Frama-C成功完成验证。

C代码与ACSL标注 #

// 此处插入你的C代码及ACSL标注内容

超时输出信息 #

// 此处插入超时的验证输出内容

参考Dafny实现 #

// 此处插入已验证的Dafny代码内容

内容的提问来源于stack exchange，提问作者Shark