DeepAI AI Chat
Log In Sign Up

Iteration in ACL2

09/29/2020
by   Matt Kaufmann, et al.
0

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.

READ FULL TEXT

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...
08/04/2021

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

A reliable technique for deductive program verification should be proven...
01/15/2023

Shades of Iteration: from Elgot to Kleene

Notions of iteration range from the arguably most general Elgot iteratio...
12/10/2019

Usability Methods for Designing Programming Languages for Software Engineers

Programming language design requires making many usability-related desig...
12/27/2017

Guarded and Unguarded Iteration for Generalized Processes

Models of iterated computation, such as (completely) iterative monads, o...
10/18/2022

Compositional Reasoning for Side-effectful Iterators and Iterator Adapters

Iteration is a programming operation that traditionally refers to visiti...
05/15/2018

OOP and its Calculated Measures in Programming Interactivity

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