我们可以在Z3中设计关于分离逻辑的推理规则并使用它来自动证明一些道具吗？

Question

我们可以在z3中设计关于分离逻辑的推理规则和公理，并用它来自动证明一些道具吗？例如，＆＃34; x = y / \（x | - ＆gt; z）| - x = y / \（y | - ＆gt; z）＆＃34;

Answer 1

可能。多个小组正在研究基于SMT求解器的分离逻辑校准器，或与它们集成。以下是关于该主题的一些最新出版物：

Ruzica Piskac，Thomas Wies，Damien Zufferey：使用SMT自动化分离逻辑。 CAV 2013

Matko Botincan，Matthew J. Parkinson，Wolfram Schulte：使用SMT求解器对C程序进行分离逻辑验证。 ELECTR。注释理论。 COMPUT。科学。 254

Juan AntonioNavarroPérez，Andrey Rybalchenko：Separation Logic Modulo Theories。 APLAS 2013

我确信还有很多其他的SL证明者，但我知道的一个是SLAyer。