Overview
ISO/IEC 15437:2001 - Information technology - Enhancements to LOTOS (E-LOTOS) - defines the syntax and semantics of the enhanced LOTOS language (E-LOTOS, built on ISO 8807). The standard formalizes the language used to describe the behavioural aspects of distributed and concurrent systems, with particular emphasis on open distributed processing (ODP). It covers concrete grammar, abstract syntax, and both untimed and timed semantic models so that specifications are unambiguous and suitable for formal analysis.
Key Topics and Requirements
The standard specifies the following major technical areas and requirements:
- Grammar and lexical structure
- Character set, comments, identifiers, reserved words and lexical conventions.
- Concrete and abstract syntax
- Translation from E-LOTOS concrete notation to an abstract syntactic model; treatment of syntactic sugar.
- Modules and interfaces
- Module expressions, formal parameters, interface bodies, renaming/instantiation and module composition rules.
- Expressions and behaviour constructs
- Behaviour terms and atoms, synchronization, concurrency, interleaving, selection, disabling, suspend/resume, time blocks and delay constructs.
- Type and value models
- Type expressions, record types, value expressions, patterns and parameter lists.
- Semantics
- Static semantics (typing, scoping, interface matching), untimed dynamic semantics, timed dynamic semantics, and environment/signature instantiation rules.
- Conformance and normative reference handling
- Rules for conformance and the normative references that an implementation must follow.
These topics form the normative basis implementers must follow to produce compliant E-LOTOS specifications and tools.
Applications
E-LOTOS is intended for formal modelling and rigorous specification of concurrent and distributed behaviour. Typical practical uses include:
- Formal specification of distributed protocols and communication patterns.
- Design and verification of concurrent systems, including timing properties.
- Model-based testing, conformance checking and validation of ODP systems.
- Input language for formal tools (simulators, model checkers, translators).
- Academic and industrial research in formal methods and concurrency theory.
Who Should Use It
- System architects and designers specifying behavioural aspects of distributed systems.
- Formal methods engineers developing verifiable specifications and proofs.
- Tool developers implementing parsers, analyzers, simulators or model-checkers for LOTOS/E-LOTOS.
- Standards bodies and researchers working on ODP, protocol standards or formal languages.
Related Standards
- ISO/IEC 8807 (LOTOS) - the original LOTOS language; E-LOTOS is an enhancement to LOTOS.
- Standards and publications on open distributed processing (ODP) and formal specification techniques.
Keywords: ISO/IEC 15437:2001, E-LOTOS, LOTOS, formal specification, concurrency, distributed systems, syntax and semantics, open distributed processing, formal methods.