Bottom-up computation using trees of sublists (Functional Pearl)
Fuente:
arXiv
Saved in:
| Main Author: | Mu, Shin-Cheng |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Closure Conversion, Flat Environments, and the Complexity of Abstract Machines
by: Accattoli, Beniamino, et al.
Published: (2025)
by: Accattoli, Beniamino, et al.
Published: (2025)
Precise Reasoning About Container-Internal Pointers with Logical Pinning
by: Guan, Yawen, et al.
Published: (2025)
by: Guan, Yawen, et al.
Published: (2025)
Software Verification with CPAchecker 3.0: Tutorial and User Guide (Extended Version)
by: Baier, Daniel, et al.
Published: (2024)
by: Baier, Daniel, et al.
Published: (2024)
MoXIchecker: An Extensible Model Checker for MoXI
by: Ates, Salih, et al.
Published: (2024)
by: Ates, Salih, et al.
Published: (2024)
Accelerating Verified-Compiler Development with a Verified Rewriting Engine
by: Gross, Jason, et al.
Published: (2022)
by: Gross, Jason, et al.
Published: (2022)
The pitfalls of verifying floating-point computations
by: Monniaux, David
Published: (2007)
by: Monniaux, David
Published: (2007)
Verified VCG and Verified Compiler for Dafny
by: Nezamabadi, Daniel, et al.
Published: (2025)
by: Nezamabadi, Daniel, et al.
Published: (2025)
Seamless, Correct, and Generic Programming over Serialised Data
by: Allais, Guillaume
Published: (2023)
by: Allais, Guillaume
Published: (2023)
Weak-linearity, globality and in-place update
by: Gramaglia, Hector
Published: (2024)
by: Gramaglia, Hector
Published: (2024)
Compile-Time Tensor Shape Checking via Staged Shape-Dependent Types
by: Suwa, Takashi, et al.
Published: (2026)
by: Suwa, Takashi, et al.
Published: (2026)
Interpolation and SAT-Based Model Checking Revisited: Adoption to Software Verification
by: Beyer, Dirk, et al.
Published: (2022)
by: Beyer, Dirk, et al.
Published: (2022)
Modelling Distributed Applications with Mixed-Choice Stateful Typestates
by: Parrinha, Francisco, et al.
Published: (2026)
by: Parrinha, Francisco, et al.
Published: (2026)
On the Decidability of Verification under Release/Acquire
by: Conrado, Giovanna Kobus, et al.
Published: (2026)
by: Conrado, Giovanna Kobus, et al.
Published: (2026)
Simplifying Safety Proofs with Forward-Backward Reasoning and Prophecy
by: Frenkel, Eden, et al.
Published: (2026)
by: Frenkel, Eden, et al.
Published: (2026)
A New Interaction Concept for Interactive and Autoactive Program Verification
by: Pfeifer, Wolfram, et al.
Published: (2026)
by: Pfeifer, Wolfram, et al.
Published: (2026)
Model Checking Probabilistic Operator Precedence Automata
by: Pontiggia, Francesco, et al.
Published: (2024)
by: Pontiggia, Francesco, et al.
Published: (2024)
Certified Purity for Cognitive Workflow Executors: From Static Analysis to Cryptographic Attestation
by: McCann, Alan L.
Published: (2026)
by: McCann, Alan L.
Published: (2026)
The concept of class invariant in object-oriented programming
by: Meyer, Bertrand, et al.
Published: (2021)
by: Meyer, Bertrand, et al.
Published: (2021)
Intent Formalization: A Grand Challenge for Reliable Coding in the Age of AI Agents
by: Lahiri, Shuvendu K.
Published: (2026)
by: Lahiri, Shuvendu K.
Published: (2026)
Effect-Transparent Governance for AI Workflow Architectures: Semantic Preservation, Expressive Minimality, and Decidability Boundaries
by: McCann, Alan L.
Published: (2026)
by: McCann, Alan L.
Published: (2026)
Algebraic Semantics of Governed Execution: Monoidal Categories, Effect Algebras, and Coterminous Boundaries
by: McCann, Alan L.
Published: (2026)
by: McCann, Alan L.
Published: (2026)
Grounded Language Design for Lightweight Diagramming for Formal Methods
by: Prasad, Siddhartha, et al.
Published: (2024)
by: Prasad, Siddhartha, et al.
Published: (2024)
Quantitative Verification with Neural Networks
by: Abate, Alessandro, et al.
Published: (2023)
by: Abate, Alessandro, et al.
Published: (2023)
Policy as Code, Policy as Type
by: Fuchs, Matthew D.
Published: (2025)
by: Fuchs, Matthew D.
Published: (2025)
Guaranteed Bounds on Posterior Distributions of Discrete Probabilistic Programs with Loops
by: Zaiser, Fabian, et al.
Published: (2024)
by: Zaiser, Fabian, et al.
Published: (2024)
Automatic Function Annotations for Hoare Logic
by: Matichuk, Danielle
Published: (2012)
by: Matichuk, Danielle
Published: (2012)
Folding the Heighway dragon curve
by: Chang, Ting-Wu, et al.
Published: (2026)
by: Chang, Ting-Wu, et al.
Published: (2026)
Baking for Dafny: A CakeML Backend for Dafny
by: Nezamabadi, Daniel, et al.
Published: (2025)
by: Nezamabadi, Daniel, et al.
Published: (2025)
Formal Verification of Imperative First-Class Functions in Move
by: Grieskamp, Wolfgang, et al.
Published: (2026)
by: Grieskamp, Wolfgang, et al.
Published: (2026)
Context-Dependent Effects and Concurrency in Guarded Interaction Trees
by: Stepanenko, Sergei, et al.
Published: (2025)
by: Stepanenko, Sergei, et al.
Published: (2025)
Uniqueness is Separation
by: O'Connor, Liam, et al.
Published: (2026)
by: O'Connor, Liam, et al.
Published: (2026)
Space-time process algebra with asynchronous communication
by: Bergstra, J. A., et al.
Published: (2024)
by: Bergstra, J. A., et al.
Published: (2024)
Mechanized Foundations of Structural Governance: Machine-Checked Proofs for Governed Intelligence
by: McCann, Alan L.
Published: (2026)
by: McCann, Alan L.
Published: (2026)
Do Unit Proofs Work? An Empirical Study of Compositional Bounded Model Checking for Memory Safety Verification
by: Amusuo, Paschal C., et al.
Published: (2025)
by: Amusuo, Paschal C., et al.
Published: (2025)
QuickCheck for VDM
by: Battle, Nick, et al.
Published: (2024)
by: Battle, Nick, et al.
Published: (2024)
A Unit Proofing Framework for Code-level Verification: A Research Agenda
by: Amusuo, Paschal C., et al.
Published: (2024)
by: Amusuo, Paschal C., et al.
Published: (2024)
A Gentle Overview of Asynchronous Session-based Concurrency: Deadlock Freedom by Typing
by: Heuvel, Bas van den, et al.
Published: (2024)
by: Heuvel, Bas van den, et al.
Published: (2024)
TensorRight: Automated Verification of Tensor Graph Rewrites
by: Arora, Jai, et al.
Published: (2025)
by: Arora, Jai, et al.
Published: (2025)
Polymorphic Bottom-Up Weighted Relational Programming
by: Volkov, Dmitri
Published: (2026)
by: Volkov, Dmitri
Published: (2026)
Automating the Derivation of Unification Algorithms: A Case Study in Deductive Program Synthesis
by: Waldinger, Richard
Published: (2025)
by: Waldinger, Richard
Published: (2025)
Similar Items
-
Closure Conversion, Flat Environments, and the Complexity of Abstract Machines
by: Accattoli, Beniamino, et al.
Published: (2025) -
Precise Reasoning About Container-Internal Pointers with Logical Pinning
by: Guan, Yawen, et al.
Published: (2025) -
Software Verification with CPAchecker 3.0: Tutorial and User Guide (Extended Version)
by: Baier, Daniel, et al.
Published: (2024) -
MoXIchecker: An Extensible Model Checker for MoXI
by: Ates, Salih, et al.
Published: (2024) -
Accelerating Verified-Compiler Development with a Verified Rewriting Engine
by: Gross, Jason, et al.
Published: (2022)