summaryrefslogtreecommitdiffstats
path: root/eng/req/howto.rst
blob: 42c35ac6626d81972db8c90e54c3c708501fb3c8 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
.. SPDX-License-Identifier: CC-BY-SA-4.0

.. Copyright (C) 2020, 2022 embedded brains GmbH (http://www.embedded-brains.de)

How-To
======

Getting Started
---------------

The RTEMS specification items and qualification tools are work in progress.  The
first step to work with the RTEMS specification and the corresponding tools is a
clone of the following repository:

.. code-block:: none

    git clone git://git.rtems.org/rtems-central.git
    git submodule init
    git submodule update

The tools need a virtual Python 3 environment. To set it up use:

.. code-block:: none

    cd rtems-central
    make env

Each time you want to use one of the tools, you have to activate the
environment in your shell:

.. code-block:: none

    cd rtems-central
    . env/bin/activate

View the Specification Graph
----------------------------

The specification items form directed graphs through :ref:`SpecTypeLink`
attributes.  Each link has a role.  For a particular view only specific roles
may be of interest.  For example, the requirements specification of RTEMS
starts with the ``spec:/req/root`` specification item.  It should form a tree
(connected graph without cycles).  A text representation of the tree can be
printed with the ``./specview.py`` script:

.. code-block:: none

    cd rtems-central
    . env/bin/activate
    ./specview.py

This gives the following example output (shortened):

.. code-block:: none

    /req/root (type=requirement/non-functional/design)
      /bsp/if/group (type=requirement/non-functional/design-group, role=requirement-refinement)
        /bsp/if/acfg-idle-task-body (type=interface/unspecified-define, role=interface-ingroup)
          /bsp/sparc/leon3/req/idle-task-body (type=requirement/functional/function, role=interface-function)
            /bsp/sparc/leon3/req/idle-task-power-down (type=requirement/functional/function, role=requirement-refinement)
              /bsp/sparc/leon3/val/errata-gr712rc-08 (type=validation, role=validation)
            /bsp/sparc/leon3/req/idle-task-power-down-errata (type=requirement/functional/function, role=requirement-refinement)
              /bsp/sparc/leon3/val/errata-gr712rc-08 (type=validation, role=validation)

The actual specification graph depends on build configuration options which
enable or disable specification items.  The ``--enabled`` command line option
may be used to specify the build configuration options, for example
``--enabled=sparc,bsps/sparc/leon3,sparc/gr740,RTEMS_SMP,RTEMS_QUAL``.

The ``./specview.py`` script can display other views of the specification
through the ``--filter`` command line option.  Transition maps of
:ref:`SpecTypeActionRequirementItemType` items can be printed using the
``--filter=action-table`` or ``--filter=action-list`` filters.  For example,
``./specview.py --filter=action-table /rtems/timer/req/create`` prints
something like this:

.. code-block:: none

    .. table::
        :class: longtable

        ===== ========== ======= ===== ==== ======= ======= =====
        Entry Descriptor Name    Id    Free Status  Name    IdVar
        ===== ========== ======= ===== ==== ======= ======= =====
        0     0          Valid   Valid Yes  Ok      Valid   Set
        1     0          Valid   Valid No   TooMany Invalid Nop
        2     0          Valid   Null  Yes  InvAddr Invalid Nop
        3     0          Valid   Null  No   InvAddr Invalid Nop
        4     0          Invalid Valid Yes  InvName Invalid Nop
        5     0          Invalid Valid No   InvName Invalid Nop
        6     0          Invalid Null  Yes  InvName Invalid Nop
        7     0          Invalid Null  No   InvName Invalid Nop
        ===== ========== ======= ===== ==== ======= ======= =====

For example, ``./specview.py --filter=action-list /rtems/timer/req/create``
prints something like this:

.. code-block:: none

    Status = Ok, Name = Valid, IdVar = Set

        * Name = Valid, Id = Valid, Free = Yes

    Status = TooMany, Name = Invalid, IdVar = Nop

        * Name = Valid, Id = Valid, Free = No

    Status = InvAddr, Name = Invalid, IdVar = Nop

        * Name = Valid, Id = Null, Free = { Yes, No }

    Status = InvName, Name = Invalid, IdVar = Nop

        * Name = Invalid, Id = { Valid, Null }, Free = { Yes, No }

The view above yields for each variation of post-condition states the list of
associated pre-condition state variations.

Generate Files from Specification Items
---------------------------------------

The ``./spec2modules.py`` script generates program and documentation files in
:file:`modules/rtems` and :file:`modules/rtems-docs` using the specification
items as input.  The script should be invoked whenever a specification item was
modified.  After running the script, go into the subdirectories and create
corresponding patch sets.  For these patch sets, the normal patch review
process applies, see *Support and Contributing* chapter of the *RTEMS User
Manual*.

Application Configuration Options
---------------------------------

The application configuration options and groups are maintained by
specification items in the directory :file:`spec/if/acfg`.  Application
configuration options are grouped by
:ref:`SpecTypeApplicationConfigurationGroupItemType` items which should be
stored in files using the :file:`spec/if/acfg/group-*.yml` pattern.  Each
application configuration option shall link to exactly one group item with the
:ref:`SpecTypeApplicationConfigurationGroupMemberLinkRole`.  There are four
application option item types available which cover all existing options:

* The *feature enable options* let the application enable a feature option.  If
  the option is not defined, then the feature is simply not available or
  active.  There should be no feature-specific code linked to the application
  if the option is not defined.  Examples are options which enable a device
  driver like ``CONFIGURE_APPLICATION_NEEDS_CLOCK_DRIVER``.  These options are
  specified by
  :ref:`SpecTypeApplicationConfigurationFeatureEnableOptionItemType` items.

* The *feature options* let the application enable a specific feature option.
  If the option is not defined, then a default feature option is used.
  Regardless whether the option is defined or not defined, feature-specific
  code may be linked to the application.  Examples are options which disable a
  feature if the option is defined such as
  ``CONFIGURE_APPLICATION_DISABLE_FILESYSTEM`` and options which provide a stub
  implementation of a feature by default and a full implementation if the
  option is defined such as ``CONFIGURE_IMFS_ENABLE_MKFIFO``.  These options
  are specified by :ref:`SpecTypeApplicationConfigurationFeatureOptionItemType`
  items.

* The *integer value options* let the application define a specific value for a
  system parameter.  If the option is not defined, then a default value is used
  for the system parameter.  Examples are options which define the maximum
  count of objects available for application use such as
  ``CONFIGURE_MAXIMUM_TASKS``.  These options are specified by
  :ref:`SpecTypeApplicationConfigurationValueOptionItemType` items.

* The *initializer options* let the application define a specific initializer
  for a system parameter.  If the option is not defined, then a default setting
  is used for the system parameter.  An example option of this type is
  ``CONFIGURE_INITIAL_EXTENSIONS``.  These options are specified by
  :ref:`SpecTypeApplicationConfigurationValueOptionItemType` items.

Sphinx documentation sources and header files with Doxygen markup are generated
from the specification items.  The descriptions in the items shall use a
restricted Sphinx formatting.  Emphasis via one asterisk ("*"), strong emphasis
via two asterisk ("**"), code samples via blockquotes ("``"), code blocks ("..
code-block:: c") and lists are allowed.  References to interface items are also
allowed, for example "${appl-needs-clock-driver:/name}" and
"${../rtems/tasks/create:/name}".  References to other parts of the
documentation are possible, however, they are currently provided by hard-coded
tables in :file:`rtemsspec/applconfig.py`.

Modify an Existing Group
^^^^^^^^^^^^^^^^^^^^^^^^

Search for the group by its section header and edit the specification item
file.  For example:

.. code-block:: none

    $ grep -rl "name: General System Configuration" spec/if/acfg
    spec/if/acfg/group-general.yml
    $ vi spec/if/acfg/group-general.yml

Modify an Existing Option
^^^^^^^^^^^^^^^^^^^^^^^^^

Search for the option by its C preprocessor define name and edit the
specification item file.  For example:

.. code-block:: none

    $ grep -rl CONFIGURE_APPLICATION_NEEDS_CLOCK_DRIVER spec/if/acfg
    spec/if/acfg/appl-needs-clock-driver.yml
    $ vi spec/if/acfg/appl-needs-clock-driver.yml

Add a New Group
^^^^^^^^^^^^^^^

Let ``new`` be the UID name part of the new group.  Create the file
:file:`spec/if/acfg/group-new.yml` and provide all attributes for an
:ref:`SpecTypeApplicationConfigurationGroupItemType` item.  For example:

.. code-block:: none

    $ vi spec/if/acfg/group-new.yml

Add a New Option
^^^^^^^^^^^^^^^^

Let ``my-new-option`` be the UID name of the option.  Create the file
:file:`if/acfg/my-new-option.yml` and provide all attributes for an appropriate
refinement of :ref:`SpecTypeApplicationConfigurationOptionItemType`.  For
example:

.. code-block:: none

    $ vi spec/if/acfg/my-new-option.yml

Generate Content after Changes
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

Once you are done with the modifications of an existing item or the creation of
a new item, the changes need to be propagated to generated source files.  This
is done by the :file:`spec2modules.py` script.  Before you call this script,
make sure the Git submodules are up-to-date.

.. code-block:: none

    $ ./spec2modules.py

The script modifies or creates source files in :file:`modules/rtems` and
:file:`modules/rtems-docs`.  Create patch sets for these changes just as if
these were work done by a human and follow the normal patch review process
described in the *RTEMS User Manual*.  When the changes are integrated, update
the Git submodules and check in the changed items.

Glossary Specification
----------------------

The glossary of terms for the RTEMS Project is defined by
:ref:`SpecTypeGlossaryTermItemType` items in the :file:`spec/glossary`
directory.  For a new glossary term add a glossary item to this directory.  As
the file name use the term in lower case with all white space and special
characters removed or replaced by alphanumeric characters, for example
:file:`spec/glossary/magicpower.yml` for the term `magic power`.

Use ``${uid:/attribute}`` substitutions to reference other parts of the
specification.

.. code-block:: yaml

    SPDX-License-Identifier: CC-BY-SA-4.0 OR BSD-2-Clause
    copyrights:
    - Copyright (C) 2020 embedded brains GmbH (http://www.embedded-brains.de)
    enabled-by: true
    glossary-type: term
    links:
    - role: glossary-member
      uid: ../glossary-general
    term: magic power
    text: |
      Magic power enables a caller to create magic objects using a
      ${magicwand:/term}.
    type: glossary

Define acronyms with the phrase `This term is an acronym for *.` in the
``text`` attribute:

.. code-block:: yaml

    ...
    term: MP
    ...
    text: |
      This term is an acronym for Magic Power.
    ...

Once you are done with the glossary items, run the script
:file:`spec2modules.py` to generate the derived documentation content.  Send
patches for the generated documentation and the specification to the
:r:list:`devel` and follow the normal patch review process.

Interface Specification
-----------------------

.. _ReqEngAddAPIHeaderFile:

Specify an API Header File
^^^^^^^^^^^^^^^^^^^^^^^^^^

The RTEMS :term:`API` header files are specified under ``spec:/if/rtems/*``.
Create a subdirectory with a corresponding name for the API, for example in
:file:`spec/if/rtems/foo` for the `foo` API.  In this new subdirectory place an
:ref:`SpecTypeInterfaceHeaderFileItemType` item named :file:`header.yml`
(:file:`spec/if/rtems/foo/header.yml`) and populate it with the required
attributes.

.. code-block:: yaml

    SPDX-License-Identifier: CC-BY-SA-4.0 OR BSD-2-Clause
    copyrights:
    - Copyright (C) 2020 embedded brains GmbH (http://www.embedded-brains.de)
    enabled-by: true
    interface-type: header-file
    links:
    - role: interface-placement
      uid: /if/domains/api
    path: rtems/rtems/foo.h
    prefix: cpukit/include
    type: interface

Specify an API Element
^^^^^^^^^^^^^^^^^^^^^^

Figure out the corresponding header file item.  If it does not exist, see
:ref:`ReqEngAddAPIHeaderFile`.  Place a specialization of an
:ref:`SpecTypeInterfaceItemType` item into the directory of the header file
item, for example :file:`spec/if/rtems/foo/bar.yml` for the :c:func:`bar`
function.  Add the required attributes for the new interface item.  Do not hard
code interface names which are used to define the new interface.  Use
``${uid-of-interface-item:/name}`` instead.  If the referenced interface is
specified in the same directory, then use a relative UID.  Using interface
references creates implicit dependencies and helps the header file generator to
resolve the interface dependencies and header file includes for you.  Use
:ref:`SpecTypeInterfaceUnspecifiedItemType` items for interface dependencies to
other domains such as the C language, the compiler, the implementation, or
user-provided defines.  To avoid cyclic dependencies between types you may use
an :ref:`SpecTypeInterfaceForwardDeclarationItemType` item.

.. code-block:: yaml

    SPDX-License-Identifier: CC-BY-SA-4.0 OR BSD-2-Clause
    brief: Tries to create a magic object and returns it.
    copyrights:
    - Copyright (C) 2020 embedded brains GmbH (http://www.embedded-brains.de)
    definition:
      default:
        body: null
        params:
        - ${magic-wand:/name} ${.:/params[0]/name}
        return: ${magic-type:/name} *
      variants: []
    description: |
      The magic object is created out of nothing with the help of a magic wand.
    enabled-by: true
    interface-type: function
    links:
    - role: interface-placement
      uid: header
    - role: interface-ingroup
      uid: /groups/api/classic/foo
    name: bar
    notes: null
    params:
    - description: is the magic wand.
      dir: null
      name: magic_wand
    return:
      return: Otherwise, the magic object is returned.
      return-values:
      - description: The caller did not have enough magic power.
        value: ${/if/c/null}
    type: interface

Requirements Depending on Build Configuration Options
-----------------------------------------------------

Use the ``enabled-by`` attribute of items or parts of an item to make it
dependent on build configuration options such as :c:data:`RTEMS_SMP` or
architecture-specific options such as
:c:data:`CPU_ENABLE_ROBUST_THREAD_DISPATCH`, see
:ref:`SpecTypeEnabledByExpression`.  With this attribute the specification can
be customized at the level of an item or parts of an item.  If the
``enabled-by`` attribute evaluates to false for a particular configuration,
then the item or the associated part is disabled in the specification.  The
``enabled-by`` attribute acts as a formalized *where* clause, see
:ref:`recommended requirements syntax <ReqEngSyntax>`.

Please have a look at the following example which specifies the transition map
of :c:func:`rtems_signal_catch`:

.. code-block:: yaml

    transition-map:
    - enabled-by: true
      post-conditions:
        Status: Ok
        ASRInfo:
        - if:
            pre-conditions:
              Handler: Valid
          then: New
        - else: Inactive
      pre-conditions:
        Pending: all
        Handler: all
        Preempt: all
        Timeslice: all
        ASR: all
        IntLvl: all
    - enabled-by: CPU_ENABLE_ROBUST_THREAD_DISPATCH
      post-conditions:
        Status: NotImplIntLvl
        ASRInfo: NopIntLvl
      pre-conditions:
        Pending: all
        Handler:
        - Valid
        Preempt: all
        Timeslice: all
        ASR: all
        IntLvl:
        - Positive
    - enabled-by: RTEMS_SMP
      post-conditions:
        Status: NotImplNoPreempt
        ASRInfo: NopNoPreempt
      pre-conditions:
        Pending: all
        Handler:
        - Valid
        Preempt:
        - 'No'
        Timeslice: all
        ASR: all
        IntLvl: all

Requirements Depending on Application Configuration Options
-----------------------------------------------------------

Requirements which depend on application configuration options such as
:c:data:`CONFIGURE_MAXIMUM_PROCESSORS` should be written in the following
:ref:`syntax <ReqEngSyntax>`:

    **Where** <feature is included>, the <system name> shall <system response>.

Use these clauses with care.  Make sure all feature combinations are covered.
Using a truth table may help.  If a requirement depends on multiple features,
use:

    **Where** <feature 0>, **where** <feature 1>, **where** <feature ...>, the
    <system name> shall <system response>.

For application configuration options, use the clauses like this:

:c:data:`CONFIGURE_MAXIMUM_PROCESSORS` equal to one

   **Where** the system was configured with a processor maximum of exactly
   one, ...

:c:data:`CONFIGURE_MAXIMUM_PROCESSORS` greater than one

   **Where** the system was configured with a processor maximum greater than
   one, ...

Please have a look at the following example used to specify
:c:func:`rtems_signal_catch`.  The example is a post-condition state
specification of an action requirement, so there is an implicit set of
pre-conditions and the trigger:

   **While** <pre-condition(s)>, **when** rtems_signal_catch() is called, ...

The *where* clauses should be mentally placed before the *while* clauses.

.. code-block:: yaml

    post-conditions:
    - name: ASRInfo
      states:
      - name: NopNoPreempt
        test-code: |
          if ( rtems_configuration_get_maximum_processors() > 1 ) {
            CheckNoASRChange( ctx );
          } else {
            CheckNewASRSettings( ctx );
          }
        text: |
          Where the scheduler does not support the no-preempt mode, the ASR
          information of the caller of ${../if/catch:/name} shall not be
          changed by the ${../if/catch:/name} call.

          Where the scheduler does support the no-preempt mode, the ASR
          processing for the caller of ${../if/catch:/name} shall be done using
          the handler specified by ${../if/catch:/params[0]/name} in the mode
          specified by ${../if/catch:/params[1]/name}.

Action Requirements
-------------------

:ref:`SpecTypeActionRequirementItemType` items may be used to specify and
validate directive calls.  They are a generator for event-driven requirements.
Event-driven requirements should be written in the following :ref:`syntax
<ReqEngSyntax>`:

    **While** <pre-condition 0>, **while** <pre-condition 1>, ..., **while**
    <pre-condition *n*>, **when** <trigger>, the <system name> shall <system
    response>.

The list of *while* <pre-condition *i*> clauses for *i* from 1 to *n* in the
EARS notation is generated by *n* pre-condition states in the action
requirement item, see the ``pre-condition`` attribute in the
:ref:`SpecTypeActionRequirementItemType`.

The <trigger> in the EARS notation is defined for an action requirement item by
the link to an :ref:`SpecTypeInterfaceFunctionItemType` or an
:ref:`SpecTypeInterfaceMacroItemType` item using the
:ref:`SpecTypeInterfaceFunctionLinkRole`.  The code provided by the
``test-action`` attribute defines the action code which should invoke the
trigger directive in a particular set of pre-condition states.

Each post-condition state of the action requirement item generates a <system
name> shall <system response> clause in the EARS notation, see the
``post-condition`` attribute in the :ref:`SpecTypeActionRequirementItemType`.

Each entry in the transition map is an event-driven requirement composed of the
pre-condition states, the trigger defined by the link to a directive, and the
post-condition states.  The transition map is defined by a list of
:ref:`SpecTypeActionRequirementTransition` descriptors.

Use ``CamelCase`` for the pre-condition names, post-condition names, and state
names in action requirement items.  The more conditions a directive has, the
shorter should be the names.  The transition map may be documented as a table
and more conditions need more table columns.  Use item attribute references in
the ``text`` attributes.  This allows context-sensitive substitutions.

Example
^^^^^^^

Lets have a look at an example of an action requirement item.  We would like to
specify and validate the behaviour of the

.. code-block:: c

    rtems_status_code rtems_timer_create( rtems_name name, rtems_id *id );

directive which is particularly simple.  For a more complex example see the
specification of :c:func:`rtems_signal_catch` or :c:func:`rtems_signal_send` in
``spec:/rtems/signal/req/catch`` or ``spec:/rtems/signal/send`` respectively.

The event triggers are calls to :c:func:`rtems_timer_create`.  Firstly, we need
the list of pre-conditions relevant to this directive.  Good candidates are the
directive parameters, this gives us the ``Name`` and ``Id`` conditions.  A
system condition is if an inactive timer object is available so that we can
create a timer, this gives us the ``Free`` condition.  Secondly, we need the
list of post-conditions relevant to this directive.  They are the return status
of the directive, ``Status``, the validity of a unique object name, ``Name``,
and the value of an object identifier variable, ``IdVar``.  Each condition has
a set of states, see the YAML data below for the details.  The specified
conditions and states yield the following transition map:

.. table::
    :class: longtable

    ===== ========== ======= ===== ==== ======= ======= =====
    Entry Descriptor Name    Id    Free Status  Name    IdVar
    ===== ========== ======= ===== ==== ======= ======= =====
    0     0          Valid   Valid Yes  Ok      Valid   Set
    1     0          Valid   Valid No   TooMany Invalid Nop
    2     0          Valid   Null  Yes  InvAddr Invalid Nop
    3     0          Valid   Null  No   InvAddr Invalid Nop
    4     0          Invalid Valid Yes  InvName Invalid Nop
    5     0          Invalid Valid No   InvName Invalid Nop
    6     0          Invalid Null  Yes  InvName Invalid Nop
    7     0          Invalid Null  No   InvName Invalid Nop
    ===== ========== ======= ===== ==== ======= ======= =====

Not all transition maps are that small, the transition map of
:c:func:`rtems_task_mode` has more than 8000 entries.  We can construct
requirements from the clauses of the entries.  For example, the three
requirements of entry 0 (Name=Valid, Id=Valid, and Free=Yes results in
Status=Ok, Name=Valid, and IdVar=Set) are:

    While the ``name`` parameter is valid, while the ``id`` parameter
    references an object of type rtems_id, while the system has at least one
    inactive timer object available, when rtems_timer_create() is called, the
    return status of rtems_timer_create() shall be RTEMS_SUCCESSFUL.

    While the ``name`` parameter is valid, while the ``id`` parameter
    references an object of type rtems_id, while the system has at least one
    inactive timer object available, when rtems_timer_create() is called, the
    unique object name shall identify the timer created by the
    rtems_timer_create() call.

    While the ``name`` parameter is valid, while the ``id`` parameter
    references an object of type rtems_id, while the system has at least one
    inactive timer object available, when rtems_timer_create() is called, the
    value of the object referenced by the ``id`` parameter shall be set to the
    object identifier of the created timer after the return of the
    rtems_timer_create() call.

Now we will have a look at the specification item line by line.  The top-level
attributes are normally in alphabetical order in an item file.  For this
presentation we use a structured order.

.. code-block:: yaml

    SPDX-License-Identifier: CC-BY-SA-4.0 OR BSD-2-Clause
    copyrights:
    - Copyright (C) 2021 embedded brains GmbH (http://www.embedded-brains.de)
    enabled-by: true
    functional-type: action
    rationale: null
    references: []
    requirement-type: functional

The specification items need a bit of boilerplate to tell you what they are,
who wrote them, and what their license is.

.. code-block:: yaml

    text: ${.:text-template}

Each requirement item needs a ``text`` attribute.  For the action requirements,
we do not have a single requirement. There is just a template indicator and no
plain text.  Several event-driven requirements are defined by the
pre-conditions, the trigger, and the post-conditions.

.. code-block:: yaml

    pre-conditions:
    - name: Name
      states:
      - name: Valid
        test-code: |
          ctx->name = NAME;
        text: |
          While the ${../if/create:/params[0]/name} parameter is valid.
      - name: Invalid
        test-code: |
          ctx->name = 0;
        text: |
          While the ${../if/create:/params[0]/name} parameter is invalid.
      test-epilogue: null
      test-prologue: null
    - name: Id
      states:
      - name: Valid
        test-code: |
          ctx->id = &ctx->id_value;
        text: |
          While the ${../if/create:/params[1]/name} parameter references an object
          of type ${../../type/if/id:/name}.
      - name: 'Null'
        test-code: |
          ctx->id = NULL;
        text: |
          While the ${../if/create:/params[1]/name} parameter is
          ${/c/if/null:/name}.
      test-epilogue: null
      test-prologue: null
    - name: Free
      states:
      - name: 'Yes'
        test-code: |
          /* Ensured by the test suite configuration */
        text: |
          While the system has at least one inactive timer object available.
      - name: 'No'
        test-code: |
          ctx->seized_objects = T_seize_objects( Create, NULL );
        text: |
          While the system has no inactive timer object available.
      test-epilogue: null
      test-prologue: null

This list defines the pre-conditions.  Each pre-condition has a list of states
and corresponding validation test code.

.. code-block:: yaml

    links:
    - role: interface-function
      uid: ../if/create
    test-action: |
      ctx->status = rtems_timer_create( ctx->name, ctx->id );

The link to the :c:func:`rtems_timer_create` interface specification item with
the ``interface-function`` link role defines the trigger.  The ``test-action``
defines the how the triggering directive is invoked for the validation test
depending on the pre-condition states.  The code is not always as simple as in
this example.  The validation test is defined in this item along with the
specification.

.. code-block:: yaml

    post-conditions:
    - name: Status
      states:
      - name: Ok
        test-code: |
          T_rsc_success( ctx->status );
        text: |
          The return status of ${../if/create:/name} shall be
          ${../../status/if/successful:/name}.
      - name: InvName
        test-code: |
          T_rsc( ctx->status, RTEMS_INVALID_NAME );
        text: |
          The return status of ${../if/create:/name} shall be
          ${../../status/if/invalid-name:/name}.
      - name: InvAddr
        test-code: |
          T_rsc( ctx->status, RTEMS_INVALID_ADDRESS );
        text: |
          The return status of ${../if/create:/name} shall be
          ${../../status/if/invalid-address:/name}.
      - name: TooMany
        test-code: |
          T_rsc( ctx->status, RTEMS_TOO_MANY );
        text: |
          The return status of ${../if/create:/name} shall be
          ${../../status/if/too-many:/name}.
      test-epilogue: null
      test-prologue: null
    - name: Name
      states:
      - name: Valid
        test-code: |
          id = 0;
          sc = rtems_timer_ident( NAME, &id );
          T_rsc_success( sc );
          T_eq_u32( id, ctx->id_value );
        text: |
          The unique object name shall identify the timer created by the
          ${../if/create:/name} call.
      - name: Invalid
        test-code: |
          sc = rtems_timer_ident( NAME, &id );
          T_rsc( sc, RTEMS_INVALID_NAME );
        text: |
          The unique object name shall not identify a timer.
      test-epilogue: null
      test-prologue: |
        rtems_status_code sc;
        rtems_id          id;
    - name: IdVar
      states:
      - name: Set
        test-code: |
          T_eq_ptr( ctx->id, &ctx->id_value );
          T_ne_u32( ctx->id_value, INVALID_ID );
        text: |
          The value of the object referenced by the ${../if/create:/params[1]/name}
          parameter shall be set to the object identifier of the created timer
          after the return of the ${../if/create:/name} call.
      - name: Nop
        test-code: |
          T_eq_u32( ctx->id_value, INVALID_ID );
        text: |
          Objects referenced by the ${../if/create:/params[1]/name} parameter in
          past calls to ${../if/create:/name} shall not be accessed by the
          ${../if/create:/name} call.
      test-epilogue: null
      test-prologue: null

This list defines the post-conditions.  Each post-condition has a list of
states and corresponding validation test code.

.. code-block:: yaml

    skip-reasons: {}
    transition-map:
    - enabled-by: true
      post-conditions:
        Status:
        - if:
            pre-conditions:
              Name: Invalid
          then: InvName
        - if:
            pre-conditions:
              Id: 'Null'
          then: InvAddr
        - if:
            pre-conditions:
              Free: 'No'
          then: TooMany
        - else: Ok
        Name:
        - if:
            post-conditions:
              Status: Ok
          then: Valid
        - else: Invalid
        IdVar:
        - if:
            post-conditions:
              Status: Ok
          then: Set
        - else: Nop
      pre-conditions:
        Name: all
        Id: all
        Free: all
    type: requirement

This list of transition descriptors defines the transition map.  For the
post-conditions, you can use expressions to ease the specification, see
:ref:`SpecTypeActionRequirementTransitionPostConditionState`.  The
``skip-reasons`` can be used to skip entire entries in the transition map, see
:ref:`SpecTypeActionRequirementSkipReasons`.

.. code-block:: yaml

    test-brief: null
    test-description: null

The item contains the validation test code.  The validation test in general can
be described by these two attributes.

.. code-block:: yaml

    test-target: testsuites/validation/tc-timer-create.c

This is the target file for the generated validation test code.  Make sure this
file is included in the build specification, otherwise the test code generation
will fail.

.. code-block:: yaml

    test-includes:
    - rtems.h
    - string.h
    test-local-includes: []

You can specify a list of includes for the validation test.

.. code-block:: yaml

    test-header: null

A test header may be used to create a parameterized validation test, see
:ref:`SpecTypeTestHeader`.  This is an advanced topic, see the specification of
:c:func:`rtems_task_ident` for an example.

.. code-block:: yaml

    test-context-support: null
    test-context:
    - brief: |
        This member is used by the T_seize_objects() and T_surrender_objects()
        support functions.
      description: null
      member: |
        void *seized_objects
    - brief: |
        This member may contain the object identifier returned by
        rtems_timer_create().
      description: null
      member: |
        rtems_id id_value
    - brief: |
        This member specifies the ${../if/create:/params[0]/name} parameter for the
        action.
      description: null
      member: |
        rtems_name name
    - brief: |
        This member specifies the ${../if/create:/params[1]/name} parameter for the
        action.
      description: null
      member: |
        rtems_id *id
    - brief: |
        This member contains the return status of the action.
      description: null
      member: |
        rtems_status_code status

You can specify a list of validation test context members which can be used to
maintain the state of the validation test.  The context is available through an
implicit ``ctx`` variable in all code blocks except the support blocks.  The
context support code can be used to define test-specific types used by context
members.  Do not use global variables.

.. code-block:: yaml

    test-support: |
      #define NAME rtems_build_name( 'T', 'E', 'S', 'T' )

      #define INVALID_ID 0xffffffff

      static rtems_status_code Create( void *arg, uint32_t *id )
      {
        return rtems_timer_create( rtems_build_name( 'S', 'I', 'Z', 'E' ), id );
      }

The support code block can be used to provide functions, data structures, and
constants for the validation test.

.. code-block:: yaml

    test-prepare: null
    test-cleanup: |
      if ( ctx->id_value != INVALID_ID ) {
        rtems_status_code sc;

        sc = rtems_timer_delete( ctx->id_value );
        T_rsc_success( sc );

        ctx->id_value = INVALID_ID;
      }

      T_surrender_objects( &ctx->seized_objects, rtems_timer_delete );

The validation test basically executes a couple of nested for loops to iterate
over each pre-condition and each state of the pre-conditions.  These two
optional code blocks can be used to prepare the pre-condition state
preparations and clean up after the post-condition checks in each loop
iteration.

.. code-block:: yaml

    test-setup:
      brief: null
      code: |
        memset( ctx, 0, sizeof( *ctx ) );
        ctx->id_value = INVALID_ID;
      description: null
    test-stop: null
    test-teardown: null

These optional code blocks correspond to test fixture methods, see
:ref:`RTEMSTestFrameworkFixture`.

Pre-Condition Templates
^^^^^^^^^^^^^^^^^^^^^^^

Specify all directive parameters as separate pre-conditions.  Use the following
syntax for directive object identifier parameters:

.. code-block:: yaml

    - name: Id
      states:
      - name: NoObj
        test-code: |
          ctx->id = 0xffffffff;
        text: |
          While the ${../if/directive:/params[0]/name} parameter is not
          associated with a thing.
      - name: ClassA
        test-code: |
          ctx->id = ctx->class_a_id;
        text: |
          While the ${../if/directive:/params[0]/name} parameter is associated
          with a class A thing.
      - name: ClassB
        test-code: |
          ctx->id = ctx->class_b_id;
        text: |
          While the ${../if/directive:/params[0]/name} parameter is associated
          with a class B thing.
      test-epilogue: null
      test-prologue: null

Do not add specifications for invalid pointers.  In general, there are a lot of
invalid pointers and the use of an invalid pointer is in almost all cases
undefined behaviour in RTEMS.  There may be specifications for special cases
which deal with some very specific invalid pointers such as the :c:data:`NULL`
pointer or pointers which do not satisfy a range or boundary condition.  Use
the following syntax for directive pointer parameters:

.. code-block:: yaml

    - name: Id
      states:
      - name: Valid
        test-code: |
          ctx->id = &ctx->id_value;
        text: |
          While the ${../if/directive:/params[3]/name} parameter references an
          object of type ${../../type/if/id:/name}.
      - name: 'Null'
        test-code: |
          ctx->id = NULL;
        text: |
          While the ${../if/directive:/params[3]/name} parameter is
          ${/c/if/null:/name}.
      test-epilogue: null
      test-prologue: null

Use the following syntax for other directive parameters:

.. code-block:: yaml

    - name: Name
      states:
      - name: Valid
        test-code: |
          ctx->name = NAME;
        text: |
          While the ${../if/directive:/params[0]/name} parameter is valid.
      - name: Invalid
        test-code: |
          ctx->name = 0;
        text: |
          While the ${../if/directive:/params[0]/name} parameter is invalid.
      test-epilogue: null
      test-prologue: null

Post-Condition Templates
^^^^^^^^^^^^^^^^^^^^^^^^

Do not mix different things into one post-condition.  If you write multiple
sentences to describe what happened, then think about splitting up the
post-condition.  Keep the post-condition simple and focus on one testable
aspect which may be changed by a directive call.

For directives returning an :c:type:`rtems_status_code` use the following
post-condition states.  Specify only status codes which may be returned by the
directive.  Use it as the first post-condition.  The first state shall be
``Ok``.  The other states shall be listed in the order in which they can occur.

.. code-block:: yaml

    - name: Status
      states:
      - name: Ok
        test-code: |
          T_rsc_success( ctx->status );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/successful:/name}.
      - name: IncStat
        test-code: |
          T_rsc( ctx->status, RTEMS_INCORRECT_STATE );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/incorrect-state:/name}.
      - name: InvAddr
        test-code: |
          T_rsc( ctx->status, RTEMS_INVALID_ADDRESS );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/invalid-address:/name}.
      - name: InvName
        test-code: |
          T_rsc( ctx->status, RTEMS_INVALID_NAME );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/invalid-name:/name}.
      - name: InvNum
        test-code: |
          T_rsc( ctx->status, RTEMS_INVALID_NUMBER );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/invalid-number:/name}.
      - name: InvSize
        test-code: |
          T_rsc( ctx->status, RTEMS_INVALID_SIZE );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/invalid-size:/name}.
      - name: InvPrio
        test-code: |
          T_rsc( ctx->status, RTEMS_INVALID_PRIORITY );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/invalid-priority:/name}.
      - name: NotConf
        test-code: |
          T_rsc( ctx->status, RTEMS_NOT_CONFIGURED );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/not-configured:/name}.
      - name: NotDef
        test-code: |
          T_rsc( ctx->status, RTEMS_NOT_DEFINED );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/not-defined:/name}.
      - name: NotImpl
        test-code: |
          T_rsc( ctx->status, RTEMS_NOT_IMPLEMENTED );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/not-implemented:/name}.
      - name: TooMany
        test-code: |
          T_rsc( ctx->status, RTEMS_TOO_MANY );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/too-many:/name}.
      - name: Unsat
        test-code: |
          T_rsc( ctx->status, RTEMS_UNSATISFIED  );
        text: |
          The return status of ${../if/directive:/name} shall be
          ${../../status/if/unsatisfied:/name}.
      test-epilogue: null
      test-prologue: null

For values which are returned by reference through directive parameters, use
the following post-condition states.

.. code-block:: yaml

    - name: SomeParamVar
      states:
      - name: Set
        test-code: |
          /* Add code to check that the object value was set to X */
        text: |
          The value of the object referenced by the
          ${../if/directive:/params[0]/name} parameter shall be set to X after
          the return of the ${../if/directive:/name} call.
      - name: Nop
        test-code: |
          /* Add code to check that the object was not modified */
        text: |
          Objects referenced by the ${../if/directive:/params[0]/name}
          parameter in past calls to ${../if/directive:/name} shall not be
          accessed by the ${../if/directive:/name} call.

Verify the Specification Items
------------------------------

The ``./specverify.py`` script verifies that the specification items have the
format documented in :ref:`ReqEngSpecificationItems`.  To some extent the
values of attributes are verified as well.