[
https://issues.apache.org/jira/browse/CALCITE-3913?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=18126190#comment-18126190
]
Vladimir Sitnikov commented on CALCITE-3913:
--------------------------------------------
Closed [PR #2236|https://github.com/apache/calcite/pull/2236]: it no longer
builds against main, and the verifier needs a different design. [This
comment|https://github.com/apache/calcite/pull/2236#issuecomment-6118417557]
lists the verifier's soundness problems and what a new attempt needs. The issue
stays open for that attempt.
> Test correctness using formal verification techniques
> -----------------------------------------------------
>
> Key: CALCITE-3913
> URL: https://issues.apache.org/jira/browse/CALCITE-3913
> Project: Calcite
> Issue Type: Wish
> Reporter: Qi Zhou
> Priority: Major
> Labels: pull-request-available
> Time Spent: 3h 10m
> Remaining Estimate: 0h
>
> We have developed a technique that can formally be verified if two logical
> plans in calcite are indeed semantically equivalent. We published this paper
> in VLDB 2019. Here is the [link to the
> paper|https://www.vldb.org/pvldb/vol12/p1276-zhou.pdf].
> This technique converts two logical plan into their symbolic representations
> and using an SMT (Satisfiability modulo theories) solver to verify the
> relationship between two symbolic representations to verify the equivalence.
> We are wondering if it is possible that we can integrate this tool into
> calcite, as a way to help the correctness testing process in calcite.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
