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. …
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. …
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 …
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 …
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 …
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 …
checking literature; this is … correctness by generating inductive equivalence proofs, and …
Modular, compositional, and executable formal semantics for LLVM IR
… 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 …
conclusion. For instance, from 𝑡1 ≈ 𝑡2 ≳𝑅 𝑡3 ≳𝑅 𝑡4 ≈ 𝑡5 we can conclude 𝑡1 ≳𝑅 𝑡5. Rule …
Fast parallel equivalence relations in a Datalog compiler
… 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 …
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 …
both inter-modular (coarse-grain) and intra-modular (… Thus, we use equivalence checking to …
Modular product programs
… 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 …
different calls and loops [22… logic, or to perform standard static analyses on it), which we …