2.1 Syntax

The syntax of finite ITL is defined in Table 1 where
z denotes an integer value,
A denotes a state integer variable,
b denotes a Boolean value,
Q denotes a state propositional variable,
ig denotes a integer function symbol,
bg denotes a Boolean function symbol,
V denotes state (integer or Boolean) variable,
ei denotes a Boolean or integer expression,
h denotes a predicate symbol.

Table 1: Syntax of finite ITL
Integer Expressions
ie ::=
z | A | ig(ie1,…,ien) | A | fin A
Boolean Expressions
be ::=
b | Q | bg(be1,…,ben) | Q | fin Q
Formulae
f ::=
true | h(e1,…,en) f | f1 f2 |∀V f | skip | f1 ; f2 | f

2023-09-14
Contact | Home | ITL home | Course | Proofs | Algebra | FL
© 1996-2023