Compiling higher-order specifications to SMT solvers: How to deal with rejection constructively

ML Daggitt, R Atkey, W Kokke… - Proceedings of the 12th …, 2023 - dl.acm.org
Modern verification tools frequently rely on compiling high-level specifications to SMT
queries. However, the high-level specification language is usually more expressive than the …

[PDF][PDF] Query lifting

W Ricciotti, J Cheney - Programming Languages and Systems, 2021 - library.oapen.org
Language-integrated query based on comprehension syntax is a powerful technique for
safe database programming, and provides a basis for advanced techniques such as query …

Comprehending queries over finite maps

W Ricciotti - Proceedings of the 25th International Symposium on …, 2023 - dl.acm.org
Recent programming languages research has developed language-integrated query, a
convenient technique to seamlessly embed a domain-specific database query language into …

Reorganizing queries with grouping

R Okura, Y Kameyama - Proceedings of the 19th ACM SIGPLAN …, 2020 - dl.acm.org
Language-integrated query has attracted much attention from researchers and engineers. It
enables one to write a database query with high-level abstractions, which makes it possible …

A Formalization of SQL with Nulls

W Ricciotti, J Cheney - Journal of Automated Reasoning, 2022 - Springer
SQL is the world's most popular declarative language, forming the basis of the multi-billion-
dollar database industry. Although SQL has been standardized, the full standard is based on …

Comprehending nulls

J Cheney, W Ricciotti - The 18th International Symposium on Database …, 2021 - dl.acm.org
The Nested Relational Calculus (NRC) has been an influential high-level query language,
providing power and flexibility while still allowing translation to standard SQL queries. It has …

Properties of a Computational Lambda Calculus for Higher-Order Relational Queries

C Coen, R Treglia - CEUR WORKSHOP PROCEEDINGS, 2023 - cris.unibo.it
We study the operational semantics of an untyped computational lambda calculus whose
normal forms represent queries on databases. The calculus extends the computational core …

The Marriage of Effects and Rewrites.

E ek Cooper - arXiv preprint arXiv:2302.02462, 2023 - arxiv.org
In the research on computational effects, defined algebraically, effect symbols are often
expected to obey certain equations. If we orient these equations, we get a rewrite system …

[PDF][PDF] Confluence of a Computational Lambda Calculus for Higher-Order Relational Queries

CS Coen, R Treglia - 12th International Workshop on …, 2023 - cl-informatik.uibk.ac.at
We study the operational semantics of an untyped computational lambda-calculus whose
normal forms represent queries on databases. The calculus extends the computational core …