Fully abstract module compilation

K Crary - Proceedings of the ACM on Programming Languages, 2019 - dl.acm.org
static portions of modules as part of their static semantics, and alsoÐseparatelyÐgave an
algorithm for compiling modules … as simply the restriction of logical equivalence to static values. …

An algebra of modular systems: static and dynamic perspectives

E Ternovska - Frontiers of Combining Systems: 12th International …, 2019 - Springer
modules have a direction of information propagation, which corresponds to solving MX
task for those modules. … notation, however, the equivalence of the two formalisms is well-known. …

Equivalence checking of petri net models of programs using static and dynamic cut-points

S Bandyopadhyay, D Sarkar, C Mandal - Acta Informatica, 2019 - Springer
… In the sequel, for static analysis leading to equivalence checking we shall find it convenient
to visualize a computation as a sequence of parallel paths each of which would contain …

Logical relations as types: Proof-relevant parametricity for program modules

J Sterling, R Harper - Journal of the ACM (JACM), 2021 - dl.acm.org
modules that treats modules as the fundamental constructs, in which the usual suspects of
prior module … notion of static equivalence of program fragments that is independent of dynamic …

Precise and modular static analysis by abstract interpretation for the automatic proof of program soundness and contracts inference

M Journault - 2019 - theses.hal.science
… a modular analyzer, able to infer, prove and use (to improve the efficiency) such summaries.
Our modular … , structures, arrays, memory allocations (static and dynamic), pointers, pointer …

Proving and disproving equivalence of functional programming assignments

D Milovančević, V Kunčak - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
… system, to support equivalence checking of Scala programs. … and from the program equivalence
checking literature; this is … correctness by generating inductive equivalence proofs, and …

Modular, compositional, and executable formal semantics for LLVM IR

Y Zakowski, C Beck, I Yoon, I Zaichuk, V Zaliva… - Proceedings of the …, 2021 - dl.acm.org
… This means that we can string refinements and equivalences together to reach a desired
conclusion. For instance, from 𝑡1 ≈ 𝑡2 ≳𝑅 𝑡3 ≳𝑅 𝑡4 ≈ 𝑡5 we can conclude 𝑡1 ≳𝑅 𝑡5. Rule …

Fast parallel equivalence relations in a Datalog compiler

P Nappa, D Zhao, P Subotić… - 2019 28th International …, 2019 - ieeexplore.ieee.org
… and static program analysis. These applications regularly reason about equivalences, eg, …
For Datalog, [13] presents a modular framework for Datalog evaluation, allowing to plug in a …

[PDF][PDF] Experiments in Context-Sensitive Incremental and Modular Static Analysis in CiaoPP

I Garcia-Contreras, J Morales… - 10th Workshop on …, 2019 - staticanalysis.org
… the modules of a modular program, using context-sensitive fixpoint analysis while achieving
both inter-modular (coarse-grain) and intra-modular (… Thus, we use equivalence checking to …

Modular product programs

M Eilers, P Müller, S Hitz - ACM Transactions on Programming …, 2019 - dl.acm.org
… Some techniques for proving equivalence between different … equivalence are able to relate
different calls and loops [22… logic, or to perform standard static analyses on it), which we …