DeepAI AI Chat

Iteration in ACL2

09/29/2020

∙

by Matt Kaufmann, et al.

∙

∙

Iterative algorithms are traditionally expressed in ACL2 using recursion. On the other hand, Common Lisp provides a construct, loop, which – like most programming languages – provides direct support for iteration. We describe an ACL2 analogue loopof loop that supports efficient ACL2 programming and reasoning with iteration.

Matt Kaufmann
8 publications
J Strother Moore
5 publications

page 1

page 2

page 3

page 4

∙ 06/12/2019

Loop Programming Practices that Simplify Quicksort Implementations

Quicksort algorithm with Hoare's partition scheme is traditionally imple...

0 Shoupu Wan, et al. ∙

∙ 08/04/2021

Reasoning about Iteration and Recursion Uniformly based on Big-step Semantics

A reliable technique for deductive program verification should be proven...

0 Ximeng Li, et al. ∙

∙ 01/15/2023

Shades of Iteration: from Elgot to Kleene

Notions of iteration range from the arguably most general Elgot iteratio...

0 Sergey Goncharov, et al. ∙

∙ 12/10/2019

Usability Methods for Designing Programming Languages for Software Engineers

Programming language design requires making many usability-related desig...

0 Michael Coblenz, et al. ∙

∙ 12/27/2017

Guarded and Unguarded Iteration for Generalized Processes

Models of iterated computation, such as (completely) iterative monads, o...

0 Sergey Goncharov, et al. ∙

∙ 10/18/2022

Compositional Reasoning for Side-effectful Iterators and Iterator Adapters

Iteration is a programming operation that traditionally refers to visiti...

0 Aurel Bílý, et al. ∙

∙ 05/15/2018

OOP and its Calculated Measures in Programming Interactivity

This study examines the object oriented programming (OOP) and its calcul...

0 U. Onu Fergus, et al. ∙