An Algorithm for Checking PL/CV Arithmetic Inferences

  • Authors:

  • Tat Chan

  • Affiliations:

  • -

  • Venue:
  • An Algorithm for Checking PL/CV Arithmetic Inferences
  • Year:
  • 1977

  • A PL/CV precis

    POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper describes the operation and implementation of the arithmetic proof rule for the quantifier free integer arithmetic used in the PL/CV 2 program verification system. The general arithmetic satisfiability problem underlying the rule is shown to be NP complete.