Structure of a LOTOS interpreter

  • Authors:
  • J P Briand;M C Fehri;L Logrippo;A Obaid

  • Affiliations:
  • Protocols Research Group, Department of Computer Science, University of Ottawa, Ottawa, Ont. Canada K1N 9B4;Protocols Research Group, Department of Computer Science, University of Ottawa, Ottawa, Ont. Canada K1N 9B4;Protocols Research Group, Department of Computer Science, University of Ottawa, Ottawa, Ont. Canada K1N 9B4;Protocols Research Group, Department of Computer Science, University of Ottawa, Ottawa, Ont. Canada K1N 9B4

  • Venue:
  • SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

LOTOS is an executable specification language for protocols and services currently being standardized within ISO. It is based on an extended version of Milner's Calculus of Communicating Systems (CCS) and ACT ONE Abstract Data Type formalism. After a brief introduction to LOTOS, we give here an account of a prototype LOTOS interpreter, which includes an interactive system that allows the user to direct the execution of a specification. The interpreter was implemented in YACC/LEX, C, and Prolog. The discussion includes the following topics: syntax and static semantics analysis; translation from LOTOS external format to internal representation; evaluation of Abstract Data Type value expressions and CCS* clauses.