Abstract extensionality: on the properties of incomplete abstract interpretations

R Bruni, R Giacobazzi, R Gori… - Proceedings of the …, 2019 - dl.acm.org
In this paper we generalise the notion of extensional (functional) equivalence of programs to
abstract equivalences induced by abstract interpretations. The standard notion of …

[PDF][PDF] Realising intensional S4 and GL modalities

LT Chen, HS Ko - 30th EACSL Annual Conference on Computer …, 2022 - drops.dagstuhl.de
There have been investigations into type-theoretic foundations for metaprogramming,
notably Davies and Pfenning's (2001) treatment in S4 modal logic, where code evaluating to …

Intensionality, Intensional Recursion, and the Gödel–Löb Axiom

GA Kavvos - IfCoLoG Journal of Logics and their …, 2021 - research-information.bris.ac.uk
The use of a necessity modality in a typed λ-calculus can be used to separate it into two
regions. These can be thought of as intensional vs. extensional data: data in the first region …

[PDF][PDF] A scalable static analysis framework for reliable program development exploiting incrementality and modularity

IG Contreras - 2021 - igcontreras.github.io
Context: analyzing/verifying software projects during development to:• detect and report
bugs as early as possible (eg, on-the-fly, at commit,…),• optimize code and libraries globally …

On the semantics of intensionality and intensional recursion

GA Kavvos - arXiv preprint arXiv:1712.09302, 2017 - arxiv.org
Intensionality is a phenomenon that occurs in logic and computation. In the most general
sense, a function is intensional if it operates at a level finer than (extensional) equality. This …

Intensionality, Intensional Recursion, and the G\" odel-L\" ob axiom

GA Kavvos - arXiv preprint arXiv:1703.01288, 2017 - arxiv.org
The use of a necessity modality in a typed $\lambda $-calculus can be used to separate it
into two regions. These can be thought of as intensional vs. extensional data: data in the first …

A totally predictable outcome: an investigation of traversals of infinite structures

G Bazerman - Proceedings of the 15th ACM SIGPLAN International …, 2022 - dl.acm.org
Functors with an instance of the Traversable type class can be thought of as data structures
which permit a traversal of their elements. This has been made precise by the …

[PDF][PDF] The Provability Semantics of Metaprogramming

A Renata, N Wu, A Donaldson - 2022 - alyata.github.io
Theorem provers such as Lean and Coq use metaprogramming to automate proof-writing,
making the process less tedious. These theorem provers are all variations of Martin-Löf's …

[PDF][PDF] Noninterference through Bisimulation

A Tune, W Yang, GA Kavvos - trendsfp.github.io
Noninterference properties state that data does not flow in an undesirable manner, eg from a
high-security to a low-security setting. Within programming languages noninterference is …

A scalable static analysis framework for reliable program development exploiting incrementality and modularity

I García Contreras - 2021 - oa.upm.es
Automatic static analysis tools allow inferring properties about software without executing it
and without the need for human interaction. When these tools are based on formal methods …