• https://doi.org/10.1007/978-1-4615-2279-9_5Copy DOI Icon

Analysis of Nested Loops

  • Jan 1, 1995
  • Salwa K Abd-El-Hafiz +1 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

To rigorously analyze nested loops, the following problems need to be solved: 1. How to identify the initializations of inner loops? In Chapter 4, it has been assumed that a loop is immediately preceded by its initialization. Because the syntax of most imperative programming languages does not satisfy this assumption, a method for identifying the initialization statements of inner loops needs to be defined. Identifying the initialization of an outermost loop is not as crucial because the analysis results of this loop are not used in analyzing other loops. Specifications of the whole nested construct can be written relative to the program state just before its start. 2. How to represent and utilize the analysis results of inner loops? A technique for analyzing flat loops has been described in Chapter 4. Can the same basic technique be used for outer loops (loops containing other loops)? What modifications, if any, need to be performed on the basic analysis technique to analyze outer loops? 3. How to modify the resulting specifications to facilitate Hoare-style verification [23]? This problem can be further divided into two subproblems, which are explained using the nested construct shown in Figure 5.1. In this nested construct, let I; and 10 be the invariants of the inner and outer loops, respectively.

Similar Papers
  • Book Chapter
  • Citations32

Algebraic operational semantics and modula-2

  • Jan 01, 1988
  • Yuri Gurevich +1
  • Book Chapter
  • Citations1

Formalizing Hoare Logic in PVS

  • Jan 01, 2018
  • Natarajan Shankar
  • PDF
  • Research Article
  • Citations1

Western Song Singing Model to Improve Junior High School Students’ Singing Ability in Indonesia

  • Jun 24, 2019
  • Harmonia: Journal of Arts Research and Education
  • Wadiyo Wadiyo +2
  • Research Article
  • Citations8

Dynamic syntax: A concept for the definition of the syntax of programming languages

  • Jan 01, 1973
  • Annual Review in Automatic Programming
  • K.V Hanford +1
  • Conference Article
  • Citations58

Hedy

  • Aug 07, 2020
  • Felienne Hermans
  • Conference Article
  • Citations11

Towards a refinement calculus for object systems

  • Aug 19, 2002
  • He Jifeng +2
  • Research Article
  • Citations1

A set‐oriented method definition language for object databases and its semantics

  • Sep 22, 2003
  • Concurrency and Computation: Practice and Experience
  • Elisa Bertino +2
  • Research Article

Counterexample-guided Spatial Flow Model Checking Methods for C Code

  • Jan 01, 2022
  • International Journal of Software and Informatics
  • Yinbo Yu +2
  • Conference Article
  • Citations1

The typing of communicating sequential processes

  • Sep 22, 1999
  • Li Wenjun +2
  • Single Book
  • Citations902

Programming with Constraints

  • Feb 26, 1998
  • Kimbal Marriott +1
  • Conference Article
  • Citations1

Semantic based Cross-Language Clone Related Bug Detection

  • Oct 01, 2021
  • Zeng Chen
  • Conference Article
  • Citations3

An Approach to Support Algorithms Learning Using Virtual Worlds

  • Oct 01, 2012
  • Nilmara Salgado +1
  • Conference Article
  • Citations6

An electric fence for kernel buffers

  • Nov 11, 2005
  • Nikolai Joukov +3
  • PDF
  • Research Article
  • Citations6

Proyecto Cupi2: un enfoque multidimensional frente al problema de enseñar y aprender a programar

  • Oct 15, 2009
  • Revista de Investigaciones UNAD
  • Jorge A Villalobos +1
  • Research Article

System design of a grammar-programmable high-level language machine

  • Jan 17, 1976
  • ACM SIGARCH Computer Architecture News
  • Serge Fournier +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.