Comments (1)
stechu
commented on July 2, 2024
Thanks for the report. Unfortunately, the prover part of the Cosette cannot reason about integer arithmetics. E.g. the be able to prove that these two queries are equivalent, a prover need to be able to reason about two things:
- TrackId is a integer
NOT (a.TrackId > 99)is equivalent toTrackId < 100
This is a known issue. And I don't think we have a plan to fix it in the near term.
However, the model checking part could, that is why it returns UNSAT, which means the model checker thinks that these two queries are equivalent on some bounded model size.
from cosette.
Related Issues (20)
- Do you have document on how to use Cosette with Calcite RelNode in Java? HOT 1
- Broken FrontendDockerfile HOT 1
- Cosette freezes (different from #63) HOT 1
- Help, throw an exception when parsing HOT 1
- Feature request: Avoid useless repetition in counter examples
- Feature request: result of counter examples
- Equivalent queries with conditions on a date column generate invalid Coq code
- Equivalence check for DISTINCT UNION ALL of disjoint sets yields invalid Coq code
- Invalid Cosette program yields invalid Coq code
- Basic `select distinct` program - Coq and Rosette executions don't agree
- Can not successfully run Cosette tests HOT 3
- Test on demo website runs into out of time HOT 2
- Strings with dots result in "Invalid generated Coq file"
- COUNT usage leads to error: Invalid generated Coq code HOT 1
- EXISTS with subquery runs into out of time HOT 1
- Multiple INNER JOIN clauses: runs into out of time
- count(*) should be different from count(column)
- Update docs to include how to set up Cosette locally HOT 1
- What's the status of the project? HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from cosette.