sem-3 data structure