The PlusCal Algorithm Language

  • Authors:
  • Leslie Lamport

  • Affiliations:
  • Microsoft Research,

  • Venue:
  • ICTAC '09 Proceedings of the 6th International Colloquium on Theoretical Aspects of Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithms are different from programs and should not be described with programming languages. The only simple alternative to programming languages has been pseudo-code. PlusCal is an algorithm language that can be used right now to replace pseudo-code, for both sequential and concurrent algorithms. It is based on the TLA + specification language, and a PlusCal algorithm is automatically translated to a TLA + specification that can be checked with the TLC model checker and reasoned about formally.