Temporal Linear Logic Specifications for Concurrent Processes

  • Authors:
  • Max Kanovich;Takayasu Ito

  • Affiliations:
  • -;-

  • Venue:
  • LICS '97 Proceedings of the 12th Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of the paper is to develop comprehensive logical systems capable of handling both resource-sensitive and time-dependent properties of concurrent processes. As a language for specifying such properties, we introduce 'temporal linear logic' (TLL), an extension of linear logic with certain features of temporal logic. A semantic setting for TLL is given in terms of 'time-state universes'. TLL is proved to be fully adequate for 'time-state' concurrency models.