+ All Categories
Home > Documents > Pipes and Filters: Modelling a Software Architecture ... · M E M O Nr. 123 Pipes and Filters:...

Pipes and Filters: Modelling a Software Architecture ... · M E M O Nr. 123 Pipes and Filters:...

Date post: 27-Jan-2021
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
39
MEMO Nr. 123 Pipes and Filters: Modelling a Software Architecture Through Relations Ernst-Erich Doberkat Juni 2002 Internes Memorandum des Lehrstuhls für Software-Technologie Prof. Dr. Ernst-Erich Doberkat Fachbereich Informatik Universität Dortmund Baroper Straße 301 D-44227 Dortmund ISSN 0933-7725
Transcript
  • M E M O Nr. 123

    Pipes and Filters: Modelling a Software Architecture ThroughRelations

    Ernst-Erich Doberkat

    Juni 2002

    Internes Memorandum desLehrstuhls für Software-TechnologieProf. Dr. Ernst-Erich DoberkatFachbereich InformatikUniversität DortmundBaroper Straße 301

    D-44227 DortmundISSN 0933-7725

  • ��������������������������������� �!������� "#%$&�(')�+*,-�.�0/0�.1�2 ������13�54��.�7682��.�94 ":2;8�!�<=���>�9�?�

    @:ACBEDCFHG>@9A

  • ������������

    ������������������ �!��"#�������$�&%�('����)"��)"+*#,�� �!��*-�.'�".�0/0,���*#,1*-%2���3��*-�.�4*-%256��'3�.�)�.� %2�����*-%256�&%2�3���7�.�98:�����!��"#�+;�.,3".%2'�*-%2������*-�T�����3���&�����3���7�M*-%256�&%2�3���d�.�TD:%"6�&��".D?%"#5T����

  • �o�)<��� ��� �&���4��������V� �!��"#�

    � �����

    ���������������������� ���������� �!���

    ������������������ �!��"#�������$�&%�('����)"��)"+*#,�� �!��*-�.'�".�0/0,���*#,1*-%2���3��*-�.�4*-%256��'3�.�)�.� %2�����*-%256�&%2�3���7�.�98:�����!��"#�+;�.,3".%2'��.,3".%2'3%2'��!�('3�.��J L ,(���6HY����� %D[�!�!"#���5 ��"#%Q*-���.�#���3���<%"#� �.,�5T�$D?%"#5$'(���)�!���A����I��"#%<"#�5T5T����

  • �o�)<�f? ��� �&���4��������V� �!��"#�

    ^ L ,3�B�)"#*#,����!��*-�.'3".�q%D0�C�!�&��*��p��*��!RY�!�!��5BJ L ,����$����"+5T� �.�S�u�(".��*����!�q*#,��)"+�*-�!��"#� m��)�.� %2� %D0�.,3��.RQ�!�!��5 5� ��s���yD}'���*-�.� %2�(�n�.,��)�w�3���!��"#5����3�U�.,3�[%hs��"#����K��"#%Q��'(*-�4D?'��(*-�.� %2������ �ORJ

    ^ L ,3�1D?%"#5T��V� m��)�.� %2�%Dw�� �)"#*#,(� �!��*-�.'3"#��n�!�ORQ� �J L ,�".%2'3

  • �o�)<�fo ��� �&���4��������V� �!��"#�

    ^ ��".%<"#�5T�U5T��RZN&�{".���(".���!���7�!���u��9%N��!��*-�.��PK56%".�(,(���.5T�k�#,3%�/ ,3%h/ ��"#%<"#�5T�9*���uN&�S*-%25�5�&%2�!���pFK�OXQ�(�V��*�� �U'��!�S%D�*-%2���3��*-�!%"+�]D?�*��V��� �.�)�!���U�.,3�6�!���(�)"+�)�.� %2�I%D�*-%256�('��.�)�.� %2�W����C*-%7%"+���`5�(�)�.� %2�KJ

    ^ L ,3�{56��*+,�������.5��4D:%"9���7�!��"#*-%2���3��*-�.�����.,�".%2'3

  • �o�)<��� ��� �&���4��������V� �!��"#�

    1 3

    2 4

    X1

    X2

    X3

    X4

    X5

    X6

    X7

    X8

    w1

    w2

    b1

    b2

    ����2 7 L ,3��".���!��%D3�.,����z�(�)�&��"z���%".'����3��"$*-%2���.���3��"+�)�.� %2�W�!%g�.,��156%2����>/w,���*+,\���['(�!���\D?%"$56%Y�3�����V���3

  • �o�)<�fB ��� �&���4��������V� �!��"#�

    *-%256�&%2�.� �.��%2�38�� 5A���]�3�-���3���W��$&���� �68�� 5�#&/w� �.,��B��]�.,3��*-%256�&%2�.���.� %2�W���'#]Pz*-DbJ�=`� \QP L ,�5BJ�9`+JtBQJ �DC JL ,3�1*��)�!��<%".R #��

    �9,���S��{%N � ��*-�.��� 5 �.'3�(�����[%D4%N��!��*-�.�{%D #]P������ 5 �.'3�(�����]%Dk56%".�(,(���.5T��Pz�.,3�*-%256�&%2�.� �.��%2�tN&������9NOR P�3 � R?� �0A �9V%A1J H!I1J�J ?6P A9P��A@9NCB

    �t8"�K;;� �t8 �3;;� �=8'&7; 8�� / �*8Q;#D�EF GCF H6I J �=8"�&;(� �t8"���*&7;9

    �=8"� � �3;(� �t8'&7;8'8J�c� /�;#D�EF GCF H#I

    K 8 D�E-L-GMF H#I J �=8"� �����*&7;8 D�EF GLNH#IK

    89� R H A@C C N � P�3)NT56�������)�.�V�3

  • �o�)<�fs ��� �&���4��������V� �!��"#�

    � O 7 I1VLA@C C���#������ A1M � 7 I1VLA@C C3I-h��8N�H8PSR � � #%��� < N�3�A@1N8 D�EWUL!^Z^Z^�L-E�F G=W#L!^Z^Z^�L-G�� I ��a�8 ���� �*8 ��� � b D�EWXFZYZYZY F E F G=WXFZYZYZY F G � I 918 ����V��`�D�EWXFZYZYZY F E F G=WXFZYZYZY F G � I

    � � K/. �)J L ,3�{�("#�!�k���)".�0���w���!�.�)N(���V�.,3���BNQRZ������'(*-�.� %2�B%2�*�P&�.���(*-�[�.,3�$*-%25T��%2�#� �.� %2�Z%Dv�(�)�.'3"#���!"#����.D:%"#5��)�.� %2���k���4�)� 2 ( � �-, ��� � (/.

    u2'������8oQPQ?1:9:'?

  • �o�)<��\ ��� �&���4��������V� �!��"#�

    ?,K)I1M R8N PGP��SM��%,� / % ( ] 918 D� F � � I � %,��% (

    � X3�56�(��� �\/w�����9�.,3%h/ �.,��)��� /~��%7���Z��%�B�OXY,���N(� �q�.,3�\'�����s��"#�.��9��".%�&��".�.� ���q/0,���*#,E/j%2'����EN&��3��*-���.�#�)".R��!%6D?%"#5~�S��".%Y��'�*-�]8?�.,7'(�n�.,3�]*��)�!��<%".R4#0/ �3%7���4��%�n����*-���.�.�)"#����R�,���s�U����� �!�9��".%Y��'�*-�.��P��s���g��D # ,���k�.,3��51;+JfW�$,(��s�P(,3%h/���s��" ]N � ��"� �� g. #>N P&% ] 2�� � � # % ]�2 ( � � � ( # % ] 2 ( ( � � � ( ( h N�J�I1V K!3 � R JfR � M4#i[P�3)N M

    , % � / % ( . � / % ( ( 9 %,� / , % ( � /�% ( (/. � � K/. by��5T5��d���.,3%�/0�{�.,��)�$N&%�.,�.�V�3���]%Dk�.,��V�]��e7'(�)�.� %2�>��eQ'��� 8 � � �D�� F � � F � � � I �48�% � % ( ��% ( ( ; �� � ���o �)J ;I�*�bz��3� =`� \YP'W4,KJa9`+Jt?,C3�3�-�������� J I9MQI � �IADC 7 ? M�H8PUI1VkN&���O/������M56%2�3%2�V����2*��)�!��<%"#� ���/w,��V*#,6*-%256����*�� %2�!�k�!%[�.,��k*-%256�(�)�.� N(�V��� �RS�3�-�������.� %2�S��".%�&%2�!���6,3��".�4D?%"���6���(�3%D?'(��*-�!%"�P2/w,���".�4�.,3�".%2� �M%Dj�.,3�6�!�����!%"{��".%Y��'�*-�U�.,3��".�T���U������R���WNQRg�.,��6��".%Y��'�*-�],3��".�J L ,3�M��"#���!���d�[���-����� �.� %2�I�3%Q����3%�k"#��e7'���".�]��dRq*-%2����� �.��%2���n%2�Z�.,3�]�!��"+5T������&��� ��5T���d�.�0����B� �.�k��5��)<�{'����3��"4�.,��]D?'��(*-�!%"�P3�.,7'(�k� ����j/j���)H��"�J ;I�* b��3�UD?%"#5S'����)�!���4�M�!"#����.D:%"#5��)�.� %2�qe7'����!�U�#��5T�����)"��!%6�.,3�]%2�3�U

  • �o�)<�fA ��� �&���4��������V� �!��"#�

    ����� �����

    �������

    �������by����� N&�k�.,��0*��)�!��<%".R1%Dy�!���.��/0� �.,�5T�)������j56%".�(,(���.5T��Jz`O�j���v/j�����(HQ�3%h/w�T�.,(�)�/ ".�#�& ( #�% ( &vD?%"#5T��[56%2�(��KPd/w,���".� . ��#�.�

  • �o�)<�f7 ��� �&���4��������V� �!��"#�

    %D4����*-%256�(�*-�S�3%2�)5 ��56�(�RC�.'3N(�!���.�[%D � r/w� �.,C�.,�� �9�����!%"#���U�!%�&%2� %<RJ L ,����9�!%�&%2� %<RW,����.,3�{�.���.�

    � 3 � ? 8"W; � 3 ��� > # 3���� � @9 B�#��� # 3���� � @9CBP)��M�IN(��.����P�/w,3��"#��� > #���#�� � �)"#�1%�&���A�.'3N(�.���.�{%D� � JI`b�M���{/j������HQ��%�/w��.,��)� ? 8"C;S���S���%2�����.,B�.�(�*-�P(�!���[�J

  • �o�)<��� : ��� �&���4��������V� �!��"#�

    L ,3��� � V.- J I9M A � ��#�% ( #�& ( &�=`� �9Cj��#�.� 8 �P �� #%� & �! � � #�58"�K;%&B�� );���456����#'3"#�)N(� �]%2� >J� X3�56�(������D?%"4�.'�*#,�56����.'�"#�)N(� �956%2�3%2�����j�)".�9

  • �o�)<���9� ��� �&���4��������V� �!��"#�

    Wj%2���.��e7'3���7�.� RP � 8 5y; ] - 80W; � - 8 �M;�����56����.'3"#�)N�� �PQ��(�1� D#$ ] -�J� �'&=���j56����.'�"#�)N(� �PQ�.,3�*#,(��3<�{%D�s�)"+���)N(� �UD?%"#5$'(���6��56�(�V� �����.,(�)�(

    � L) $98���#%�3;� 8 5y;&8��u;-8,+� ��=#%�'&!;19 (

    � L � $98��=#�58"�K;!;-�>8,+� ��=#%� &!;,3%2���(��JfW�[/w�V�����#,3%�/ �3%h/ �.,��)�F � #�% #�& &n�V�4�656%2����B��� � P�����)���.�V�3N�%2'(���3���KJ Wn%2���!�O5eQ'3���d�.��RP

    8 & � � � % � ;-8 � ;-8066; 9 (� L � % � 8 �P 8 #%� & �! �� 8 #%� & ��6H); � 8,+ ��=#%�=&!;

    9 � 806T;9 , & � � % � � � . 8 � ;-806T;

    ,3%2���(�0D?%"[��s��".R � � � 80C;-P����C��s��".RW56����.'�"#�)N(� �6�.'3N��!���56 %D� � >J L ,(���9���!�.�)N(�����#,3���U�.,3�'������n�V��/w��J?QJZ9�{D}�)"$��$�.,3�1��#�!%Q*��V�)�.� s�1����/c�V�{*-%2��*-��"#�����KP�/X� �g� � >P�����g56����#'3"#�)N(� �1�.'3N(�!����� %D

    ��� 80W;@J L ,3�[*+,���3<�$%Dzs)�)"#���)N(���9D?%"#5S'����6��5T�(��� �����.,��)�, & � � & � � � . 8��d;-8��S; 9 ( � L� � � � �38 �P 8 #%�'& �! ���8 #%� & ���J); & � � � 8��d;-8,+ ���#��I&!;

    9 (� L��� � � ( � L� � � � �38 �P ��@#%�'& �! 8 ���I#%� & ���J); � 8,+� ��=#��I&!;�����8,+ 8 # � &!;

    u2'������8oQPQ?1:9:'?

  • �o�)<���8? ��� �&���4��������V� �!��"#�

    � �u�.,3�{%�.,���"U,(����KP(�OXY�(����(���3

  • �o�)<���8o ��� �&���4��������V� �!��"#�

    ��� � � �?�.aby����PvD?%"6�.��56������*�� �ORP GN&�1�.,3�1�!"+� sQ�V���56%2�3%2�V� � � )2Pj�!%u�.,(�)�$/j�q%25T� �M� �{D?".%25 �.,3��3%�.�)�.� %2�yJ '����&%2�!�{�.,��)� � ���]����".%Y��'�*-�U��� � Py����I��XI�/j%g�3%2�)5 ��56�(�Ru5T����.'3"#�)N(���M�.�(�*-���

    ��$���� �)J L ,3��".�T�OX3���!�.�$�g56����#'3"#�)N(� �1�!�(�*-� G����>�.,3���O/�%I��".% �!��*-�.� %2��� � � ]� � � 80 �;�.'�*+, �.,��)��P4/w,����3��s��" 3 �

  • �o�)<��� � ��� �&���4��������V� �!��"#�

    J�I1V K!3 � R J � ]�2H� 2 ( � �=8 � � � ( ; R ?�H=3%P�3�A9P P�3)N 7 IDC"C`I < � M��

  • �o�)<���8B ��� �&���4��������V� �!��"#�

    q O�� 7 �2 � # ����# % � & � �2 ( � # � ( � # % (� &LA1M �� �2 �D# � �D# %���& �� �2 ( � # � ( � # % (� &�P�36NOM �2 �7� 2 �D# ���7� ��� # % �7� /�%���& �� �2 ( � � 2 ( � # � ( � � � ( � # % (� � /�% (� &

    � O5 �2 # �# % &�� �2 ( # � ( # % ( &FA9M �, �# :# �$& � � ( # : ( # � ( &�PUI��mN P�36NOV �SJ�K C+- �2 # : # � �'% &�� �2 ( # : ( # � ( � % ( &

    � � K/. �)J '3�(��%2�.� � �[5T�������)�!����N&���/j������ �2-� # �6� # %=� &����� �2 (� # � (� # %)(� & #j�.,3���t�F�!�!"#����! ���# � &;����)��0�.,3�S�.���.�w%D���%Q�3���w/w,���*+,g,���s�S��u���3<�M���7�!%1�.,��)�9�3%Y�3�{%"9%2'3�w%D�� ��P(".���.�yJ�� ���0�3%�U�.'3���&%2�!����!%�,���s�$��7R��V�!%2���)�!���Z�3%Y�3����P�� J �J P(�3%Y�3���j�W/w� �., ^ ��� � ^ 9 B fW�$���-���3�]�!���.�$8:3��h; >�� � ��� �.,3".%2'� ] 9 ��#3�� V � ] 9 �C� ���H� ^ � �43�� )�8�� � :d; u2'������8oQPQ?1:9:'?

  • �o�)<���8s ��� �&���4��������V� �!��"#�

    +B-, � 2:�,2 � � 8 3)N)�IA���� 9 8���#��M; � R H ADC"C N �\�.�!"#�)�.�p�(��� � 2 P�3)NfR8N PSRT8:3���; >�� � ��� 7 I1VDJ AfK A1VOP�� P�� I1MI 7 � 7 I1V�ROI1J8 � � � ������� � ���+; '3���&%2�!�T�.,��)�, "� ��#���#%���&��2��F� �����$� �1���$��F���3��'3�[�!%C�3%Q��� �=/w,���*+,>���$".�����)�!����!%%2'��!�('3�H ���#%� � #����#%� � &+J L ,��)�]�.'3��� �6".����".���.���d�.�{�.,3���3%Y�3�9E �]/j%".H�P�����\/���,���s�1�/j%gHY�������%D4"#���.'�� �.� ]]�.,����.'3�(���� "��� #���#%��� &9/0,���*#,>���W�.'3"#�>���]N&�����3

  • �o�)<��� \ ��� �&���4��������V� �!��"#�

    ?QJL��%"w�.,3�fq]� ".R15T%2����KP' �o���� � �[�)".�$56����.'3"#�)N�� �]�!�(�*-����P(��(� 8 � #d�z;�]@��7������� �,�

    � � � �7��������� ���

    �V���>�.�!%Q*+,���!�.��*g".�����)�.� %2�KJ L ,Q'��6D?%"1��=���3��'3� "� ��#��� #%� &�� �� � ������� �hP4���� D:%"q�5T����.'3"#�)N(��� 6 � � � � ������� � ���4/j�[<���

    8 � #d�z;&80� � #��� #%���;&806T;��U�.,��S�(".%N(�)N(���V� �Rq�.,��)�U�.,3�6*-%256�('��.�)�.� %2�W���I�3%Q���$�F�!��"#5T���(�)�!����Py����I�.,��)�J ��=#%����#���#%��� &/0������N&�[�T56��5$N���"w%D 6 F��.,��{���7�!��".��".���.�)�.� %2�Z%D��.,��[*-%256�&%2�3���d�.�wD:%"0�.,����n�.'3��� �[���4�.,3�$�.�56���0�)N&%�s�J

    L ,��V�[�������V*��)�!���]�.,��)�$�g".�����)�.� %2�(�����dsY� ".%2�(56���d�{D:%"S56%Q�����������3� �[�OXY�(���V*�� �.� Rg/0,3���W�.�� HY���3<�)N&%2'3�k�[�35�!RY�!�!��5T�8F('���� ���#�n�OXQ�(�V��*�� �.� R�5T���d�.� %2�����KP��[�35�!RY�!�!��5T�w/w������N&�]�!�!"#�)�.�p�(���g���q�.,���� ��*-�.��%2�KJ_0%�/ ���-���3�]D?%"L:�: �� �q�.,3�]%N��!��*-�

    � 8 � # 3��; ] 9 � � � 8 � #d�z;�� � �03��@)I#�.,3��� � 8 � # 3��h;$�����(��*��)�!���{�.,��1HY�����%D (%h/ �V�d�!% 3��C8?/w,��V*#,F����PN&��*��'��!��%D � N���J �)Pv�.,�� (%h/~%2'3�%D 3�� ! �+; F[,3����*-�I�.,3�C*-%256�&%2�3���d�/3��I,�����.,3���!���3��'3�1�.��

  • �o�)<���8A ��� �&���4��������V� �!��"#�

    ���y� K[� �����#���)56%".�(,��V�.5=N����O/������$�.,3���V�3�('3�.�&�!%0�.,3���!RY�!�!��5 ����]�.,3�v%2'��!�('3�.�yD?".%25 � ��P��.,Q'��y"#����".���!���7�.��.,3�{�.RQ�!�!��5�� E �4/j%".H�JL ,3�{�OXY�56��� �[�.,��)�0D:%2����%�/w�0�����.*�'��#�!���k�6�(�)"#�.��*�'����)"k��� �&���k����q�����!��"#�w�!RY�!�!��5BP��!�!"#�)�.�p�����k�.,3�[<"+�)�(,����1�OXQ��"+*����!���j�.,3�U*-%2���!�!"#'�*-�.��%2����"#%��%2�.����,3��".�9D?%"�%2'3"j�OX3�56�(� �U56%2�������PQ,3���(*-�0D?%"j�.�����.,3��%"#���.��*����BD?%"k��"#%N(�)N(�����V�!�.��*k"#�����)�.� %2����J

    ��� � � �? � Wj%2���.�V�3��"��.,3�9�!RY�!�!��5c%DK�(� �&��������T��� �!��"#��".����"#���!���d�!���1�.,3".%2'��V�[�3%��!�!"#�)�.� �(���KPYN('3�j�.,3�]s��"#�.��%2���V� �o�

  • �o�)<���87 ��� �&���4��������V� �!��"#�

    _0%�!�{�.,3�[�*�*�'�5S'����)�.�V�3 � _0%Q�3� � "#����".���!���7�!���A���{�.,(���{�.�V56�1�.,�".%2'3

  • �o�)<�f?1: ��� �&���4��������V� �!��"#�

    +B-, � 2:�,2 ���-#3N P� �1# � � &;A1M��F �1# � �& h N ��� 5 R -kRDP N JfR=O��nN R A -P�3 A9PB ��# � � &K�V�yN(���#��5T�����)"&�!% ��# � �&� A-hMhOV�N=@�0A'P N �,AkRL �1# � � & � �1# � � & �)� 2 P�3 � R H I1M � � P��GI1M�3 IDC �kR=B

    � �4��� [8�� �,66; ]� � 8 � � #d�z;�# � 8 � ��#d�z; # 8 � ��#d�z;%& �� � 8 � �D#d�z; # � 8 � �D#d�z; # 8 � � #d�z; & E0����*-� �1# � � & � �1# � �&��`Y �.,3�W".���!�&��*-�.� s�WD}'���*-�.� %2�(���� �.� ���q��.�!%Y*����)�!���l/0� �.,E���*#, �����3��"Z�3%Y�3����C%2�3�T�.RQ�!�!��5X�)".�6N(���.�V5T�����)"�J L ,����U���]�B� %Y*����3�-���(� �.� %2�KPK*-%2�Y���(���3�3%Y�3������(� sQ�V��'����� RJ �3%"o�.,3�j�!RQ�.�!��5T� Eh����s��� Ph�.,��jeQ'3���!�.� %2�$�)"#���!���/w,3���.,3��"z%"���%�N(���#��5T�����)"+� �Rw�V�y��".���.��".s����.,3".%2'�K[�������.����(".%Q�('�*-� �Z���M��.�!%Y*����)�.� s�P��.,7'��S�.,3�B�!��*-%2�(�A�(�)".�SD:%2����%�/w�M����!%ID?".%25 �v".%�yJ �CN7R�����('�*-�.� %2�KJ fW�{/0�������3%�/ ��".���(�)".�UD?%"w".��5T%�sY���3

  • �o�)<�f?)� ��� �&���4��������V� �!��"#�

    ��+ 8 � � ] 9 � ����� + � � ] 9 � � & � � 2 ] 9 : ���� � � ��� + 8 � � @9 B

    � �6( � � � � � 2-� 8 � ��+ 8 � � �

    F8��z; ] 9 � 2=�! �2 #d� &(��� + 8 � � # � 8�2Y;;9 :�) �

    � �� �6( � � 2>��+ � � 2 �]� �+�8�23;�] 91& � � 2 �� �� + 8 � � ] 9 ��+ 8 � � �P �2 #d� & �! �2 #d� & � ��+ 8 � � # � 8�2Y;(9 :�) �� �6( � � � � ��� + � � ��f] 9�H� ���! ��#d� &;��� + 8 � � ) �

    � � �F9 :a& � ���� 8��z; ] 9 : �

    � � � �� � �2�� � �� ��������� � � �

    �o� 2(J L ,3�$N&��

  • �o�)<�f?9? ��� �&���4��������V� �!��"#�

    %D&�.,3�0�!��� ��+ 8 � � N&��D?%".�k*-%2�7�!".%2�����7�!��"#�v�.,��4N�%Y�3R$%D��.,��w�*-�.'���(��%7%�yPd�.,7'��v/w�����QN&�4".��56%hs���KJL ,3�B������'�*-�.��%2�,7R7�&%�.,3���#���M5T�)H���T�.'3"#�1�.,��)�6���*+, �(�)�.,AD?".%25 �C".%Q%�M�!%�� �V��.,���<"+�)�(,*-%2�(�!�!"#'�*-�!���u�!%TD}�)"w,���k� ����<�., ��P3�.,7'(�%+�8��z;�9 � � �)J

    ^ `bD��C�V�k�3%T�3��/ �3%Y�3�P3�.,3�[��#�.'�56���.��%2�q�.,��)�4�.,3��".�{�V�4�M�(�)�.,Z���q�.,3�[����/ <"#�)�(,q�!% �\�V56�(��� ����.,(�)��P��.���(*-�]�.,3��".�$�V�k�3%T�3%Y�3� � /w���., �� #d� &(��� + 8 � � P��.,3��".�$�)".�[���3<��� �� #d� &j/w,��V*#,Z,���s�N&�����C�3��� ���!���I���u�.,3�M�!�!���CN���D?%".�J�3%"[����z�.,3���!� �X/j�6,���s��+�8��u;B9 ��JU`b�u�.,3�M�3��/ <"+�)�(,,(��s�$��V�&�.,3���!�{�3%Y�3��� � �.,��]��".%�&��".�R��.,��)�k���*+,Z�(�)�.,gD:"#%25~�6".%Q%�k�!%T�.,3��5i,(��k� ���3<�., ��J

    L ,��V�4��56�(���������.,3�$��.�!��".�.� %2�yJ 9�Z��5T56���(���)�!�]*-%2���!��eQ'3����*-�{%D � N(��J/?M���

    � � � � 2:�,2 � � � C �mI1V.�SP�3 J $'&��6( &�� ��� KQV�I��D?�HDNDR A

  • �o�)<�f?9o ��� �&���4��������V� �!��"#�

    ��� �!��"+��PdNQRT�����!��"#�.���3A � 5 �OXY�!�����.� %2� PUI � � 2

    q O � ( � RRDP V%A9P�� ��N � < �SP�3 � ( �W8�� � �S;;� � # A9M � � ( 3�AkR P�3)N R A1J8 8 �?�5 ��;3)IDC �1R=O

    L ,Q'��$�.,3���V�3���d�.���RW%2� 2 � �T��� #0/ �V�{%N��.��V�3���FD:".%25 �.,3��".���!�&��*-�.� s�q���3���7�.� �.� ���{%2� 2>������TN7R�&��".D?%"#5T���3

  • �o�)<�f? � ��� �&���4��������V� �!��"#�

    xT

    g1

    g2

    f1

    f2

    g1

    g2

    f1

    f2

    xT xT

    �o�

  • �o�)<�f?9B ��� �&���4��������V� �!��"#�

    %2�B��"#%Q��'(*-�n�V�d�!��<"#�)�.��%2�Z���!�.�)N(�V���.,3���n�.,��)�

    (� L�� WUL�� � $ +08.8����7� � ��;#�Q803 �7� 3$��;!;y8�2 ��# 2 ��;�9(� L���W

    (� L�� � ( � L�� W ( � L�� � $98�� � � � � � � !@# : � # : � ; � � 8 � � ;-8,+� �� !I# : � &!; � � 8 � � ;-8,+ �� �I# : � &!;B�

    � 3$�28�2 ��;-8,+ �� �I# � � &!;B3 ��8�2 �@;-8,+� �� � # ��� &!;����

    (� L�� WUL�� � $ +08.8����7� � ��;#�Q803 �7� 3$��;!;y8�2 ��# 2 ��;�9(� L�� W

    (� L�� W

    (� L�� � ( � L�� � $U8�� � � � � � � !@# : � # : � ; � � 8 � � ;-8,+ �� !I# : � &!;(3 � 8�2 � ;-8,+ �� �@# � � &!;(�

    � ���h8 ����;-8,+� �� � # :�� &!;B3 ��8�2 �@;-8,+� �� � # ��� &!;�3J L ,3���!�q��eQ'����� �.�����M���!�.�)N(�����#,�.,��q*��V���5BJF`O�T���M���7�!��".���!�.�V�3

  • �o�)<�f?9s ��� �&���4��������V� �!��"#�

    ` �1D}�*-��P3/j�U*���B�#��R15T%".�]�)N�%2'���".���(".���!���7�.���3

  • �o�)<�f?'\ ��� �&���4��������V� �!��"#�

    �3�-���(� �.� %2�S%D&�.,3�4�OXQ������.� %2�KPd�.,3���6/j�w,���s�wN7RM�.,3�k���(��'�*-�.� %2�M,7R7�&%�.,3���.�V��P2NQR$�.,3� � 5*-%2����� �.� %2�yPd����NQR b��5T5T���

    � �U� ���� � �V � 9 , � ( � � /4% �"[=\SW . � ��C� a � (� [U\PW ! � �!/ % �"[U\PW b��� � � [=\SW � a � (� [=\SW V � � /4% �6[U\PW b � ���� , � (

    V � � / % �6[U\PW .9 a � ( � � ��C� � (� [U\PW ! � ��8�% � W � / �� � / % � [ ; b � / % �V � ��pa � (� [=\SW V � � ���� � (

    V � b4� / % �6[U\PW9 a � ( � � ��C� � (� [U\PW ! � �6% � WUL!^Z^Z^ L � [ � � (� [=\SW V � � ���� � (

    V � b � / % �V �9 a � ( � � ��C� � (� [U\PW ! � � � (� [U\PW V � � �� � (�V � b � / %

    V �9 % �7� / ���� / %

    V ��

    L ,��V�n���!�.�)N(�����#,3���n�.,3�[*������5ZJ _0%�/ ��#�.'�56�]�.,��)� �\���4��g���(�3��"4�3%Q���[��� �F/w� �.,

    8 � #d�z; ] � � � D � F I � �>� ^ � )�� � a � � � D F � I � ���(� ^ )Mb��S� �.�[���)N&��� P�����\��.�.'(56�T�.,��)�$�.,3�����3<�4 ��#d� &]���[".���(���*-���>N7RC�.,3�T����<���> ��#��I& # ���#d� &]D?%"M�!%256��*� �MJ L ,3�]�3��/ ���3<���0�)".�{���)N&���������1�.,�".%2'3

  • �o�)<�f?9A ��� �&���4��������V� �!��"#�

    %D �=��� � �S�.,3��".���OXY���.�.�$�I�3%Y�3� ����� � �.'�*+,>�.,��)�, �F#�����& # ����1#d� &[�)"#�1���3<���M��� � �T/w,(��*#,F�)".����)N&����� ���MNQR6�.,3�k%N � ��*-� � D � F I FY�3%Q��� ���u���.�!��� DK*��)"."#� �����.,3�0�V�)N����7%�� � [ � by��5T5T���$��5T�(��� ���o�.,��)���.,3�56%".��,����.5 8 � #d�z;j/w,���*+,q�(�)".�.��*����(�)�!���k���B�3�-�������3< 8 � # � ��;j,���0�MD?�*-�!%"

    % � �W [�� L!^Z^Z^ L �

    ���

    [��

    �!%]�.,3�n"#�

  • �o�)<�f?97 ��� �&���4��������V� �!��"#�

    ` �1�.,��[�.�56�]5T����3��"4/j�]*-%2���!�!"#'(*-�k�6�[�35�!RY�!�!��5 � ! # � &�/w� �.,�3 � ! �� 9 3 � � �� �#'�*#,q�.,��)� 8 � # � ��;�9 8 � # � !h;j,�%2������J+k��5T%�s�{�.,��[".%Q%�.�4D:"#%25 � � F3�.,����4RY� �������j�.,3�{<"#�)�(,�� � � /w,���*+,B���k�� �5 �OXQ�!���(�.� %2�B�!%

    �� ] 9 8 � � #����W8��� � � � � ;!; ��5������)"#� RP7".��56%hs�{�.,3�["#%7%�.�4D?".%25 �!]RY� �������V�35�.RQ�!�!��5���PsY� mJ Ph*-%2��*��)�!���(�)�.� %2�$��(�[�.'3N(�.�.� �.'3�.� %2�KJ3Wn%2��*��)�!�����)�.� %2�{�.�)H����O/�%9�[�35�!RY�!�!��5T���(�[*-%2���3��*-�.��.,3��5BP�.'3N��!�.� �.'3�.� %2�I8}�YJ H�J �YJ�V�N � M�N J�N M/P.;��.�)H���k�M�[�35�!RY�!�!��5BP������".���(�V�*-���j�M�3%Y�3�U����� ��NQR1���%�.,3��"4�[�35�!RY�!�!��5BJc"j%�.,A%�&��"#�)�.� %2���M�)".�qsY� �.��n���F*-%256�&%2�.���3

  • �o�)<�fo1: ��� �&���4��������V� �!��"#�

    N �� �2�� �� 3�,2 �� b��� � ��# � &������ � �D#�� &MN&�u�/j%F� �>5�.RQ�!�!��5���P�� ��9 ��P� #�� � &+J L ,3�u�������\���*-%2��*��)�!�����)�.�V�3,3%2�V�]M�.,3�1%2'��!�('3�$��%Q�3���$D?".%25X�.,����("+�!�$�!RY�!�!��5 �.,3%2'(���>*-%2���(*����3��/0� �.,\�.,3�q���3��'3�{�3%Y�3���D?%"0�.,3�S�!��*-%2���u%2�3�9F&%�.,3��"./w�V�!�P(�.,3���.�S�!RY�!�!��5T�9�3%��3%�0�.,(�)".�$�3%Y�3����Jk_0��� �.,3��"U��I���3�('3�k��%Q�3�$�3%"��F%2'3�!�('3�S�3%Y�3�1*��)"."+� ���M��dR\D}'���*-�.��%2������ �ORC�V�\%2'3"656%Y�3��� PoN('3�$N7R\�V'�56�(����

  • �o�)<�fo)� ��� �&���4��������V� �!��"#�

    /w,��V*#,u/w�����z,3��� �u*-%2�(�!�!"#'�*-�.���� ���# � &�� � ��J ���(*-�T�.,3�<"#�)�(,(� � �{��(� ��M�3%Z��%�[,���s��*-RQ*�� ����P����\�.�V��*-� $ ��.�.��

  • �o�)<�fo9? ��� �&���4��������V� �!��"#�

    � � �! ���p� ������� ��� � ����� �!�"� ��� �

    fW��/w�����N("#� � (RC,���s�B�u� %7%H\�)�M56%Y�3�������V�3���7�!�������V�3

  • �o�)<�fo9o ��� �&���4��������V� �!��"#�

    ���)�.'3"+��2�!"#����.D:%"#5��)�.� %2����8w����$�.,3� � 5*-%2�(��� �.� %2�S�!����5 �!%0N&���V�3<".����� ���7�.�y�!%U�w5T%2����{/0,���*#,$56%Y�3�����".�����)�.��%2����P�����qD}'3".�.,3��"w/�%".H�/w���V����(�3".���.�n�.,��V�4*-%25T56%2�g�)"#���6%Do".�����)�.� %2����&�OR7�&����J

    � � ���[��[��� � �

    ���������

    ����������������������� �!�"�$#%�"�&�(')�*�!���,+�-).��"/-10324���50)�6��"����'7-307�!�"�$���8-:9�':.�;�0).��(�"--1�(=?03�

    ��'7�!Yv-)J42(�w���>xy��6�0:�(�z�!� �r{>�,{w�(�"�!��/K�(���8���|I6"9����L�!'�!�"�}0:':�D9���.*���L�!��y@9�8���&�!�"�I%��b�k7k7h¤7b! ÊHd�k�¤�cih ]_§h?Â�d&M�d�_&T�¡"d7\�ci��>I6�YH� �8'@�t¨!©³.��$�5'7�(��6 ��0)�5»��Å40:-

  • �o�)<�fo � ��� �&���4��������V� �!��"#�

    ���8[��v»&�S«�(':����D�u4��0)CaX��!��6��L�¢Yv�(;"-Z=½�('G.�Yv�!/D�|-1�8/(YZ���K0:�!0).��(���EF�À@¦O&PzNDT�®����������!�5py�(��=½��':���"9��´�D�u�9�.��8�D0:.B�9�py�DYZ;�6�0).���/ ��;"�!/D�8-©K¨&m¥�t!s��"n(o(o(o"�

    ���8l��vI³�>q|�L��X4.�����X4.*9�-8�,#H�wu]�,��D-)���4����6�Y�>#H�>·y�>��L��YZ.����8-8�z�!�"�r¶ �Q��,��(����.��"-8�¥q|��������.���/¯-)�!=?03��!':���!')C97A�.�0)�L9i0)6"')�L-�.��¯0:A��Z+��.�"�8�q|�����8��.���/«�!�"/(6"�(/(�(�³H,® T�c)b!f�k�¹wM�\3^7_a`S¹we

  • Interne Berichte des Lehrstuhls Software-Technologie (ISSN 0933-7725)

    /99/ T. Bühren, M. Cakir, E. Can, A. Dombrowski, G. Geist, V. Gruhn, M. Gürgrn, S. Handschumacher, M. Heller,C. Lüer, D. Peters, G. Vollmer, U. Wellen, J. von WerneEndbericht der Projektgruppe eCCo (PG 315)Electronic Commerce in der VersicherungsbrancheBeispielhafte Unterstützung verteilter GeschäftsprozesseFebruar 1999

    /100/ A. Fronk, J. Pleumann,Der DoDL-CompilerAugust 1999

    /101/ K. Alfert, E.-E. Doberkat, C. KopkaTowards Constructing a Flexible Multimedia Environment for Teaching the History of ArtSeptember 1999

    /102/ E.-E. DoberkatAn Note on a Categorial Semantics for ER-ModelsNovember 1999

    /103/ Christoph Begall, Matthias Dorka, Adil Kassabi, Wilhelm Leibel, Sebastian Linz, Sascha Lüdecke, Andreas Schröder,Jens Schröder, Sebastian Schütte, Thomas Sparenberg, Christian Stücke, Martin Uebing, Klaus Alfert, AlexanderFronk, Ernst-Erich DoberkatAbschlußbericht der Projektgruppe PG-HEU (326)Oktober 1999

    /104/ Corina KopkaEin Vorgehensmodell für die Entwicklung multimedialer LernsystemeMärz 2000

    /105/ Stefan Austen, Wahid Bashirazad, Matthais Book, Traugott Dittmann, Bernhard Flechtker, Hassan Ghane, StefanGöbel, Chris Haase, Christian Leifkes, Martin Mocker, Stefan Puls, Carsten Seidel, Volker Gruhn, Lothar Schöpe,Ursula WellenZwischenbericht der Projektgruppe IPSIApril 2000

    /106/ Ernst-Erich DoberkatDie Hofzwerge — Ein kurzes Tutorium zur objektorientierten ModellierungSeptember 2000

    /107/ Leonid Abelev, Carsten Brockmann, Pedro Calado, Michael Damatow, Michael Heinrichs, Oliver Kowalke, DanielLink, Holger Lümkemann, Thorsten Niedzwetzki, Martin Otten, Michael Rittinghaus, Gerrit RothmaierVolker Gruhn, Ursula WellenZwischenbericht der Projektgruppe PalermoNovember 2000

    /108/ Stefan Austen, Wahid Bashirazad, Matthais Book, Traugott Dittmann, Bernhard Flechtker, Hassan Ghane, StefanGöbel, Chris Haase, Christian Leifkes, Martin Mocker, Stefan Puls, Carsten Seidel, Volker Gruhn, Lothar Schöpe,Ursula WellenEndbericht der Projektgruppe IPSIFebruar 2001

    /109/ Leonid Abelev, Carsten Brockmann, Pedro Calado, Michael Damatow, Michael Heinrichs, Oliver Kowalke, DanielLink, Holger Lümkemann, Thorsten Niedzwetzki, Martin Otten, Michael Rittinghaus, Gerrit RothmaierVolker Gruhn, Ursula WellenZwischenbericht der Projektgruppe PalermoFebruar 2001

    /110/ Eugenio G. Omodeo, Ernst-Erich DoberkatAlgebraic semantics of ER-models from the standpoint of map calculus.Part I: Static viewMärz 2001

    /111/ Ernst-Erich DoberkatAn Architecture for a System of Mobile AgentsMärz 2001

  • /112/ Corina Kopka, Ursula WellenDevelopment of a Software Production Process Model for Multimedia CAL Systems by Applying Process Landsca-pingApril 2001

    /113/ Ernst-Erich DoberkatThe Converse of a Probabilistic RelationJune 2001

    /114/ Ernst-Erich Doberkat, Eugenio G. OmodeoAlgebraic semantics of ER-models in the context of the calculus of relations.Part II: Dynamic viewJuli 2001

    /115/ Volker Gruhn, Lothar Schöpe (Eds.)Unterstützung von verteilten Softwareentwicklungsprozessen durch integrierte Planungs-, Workflow- und Groupware-AnsätzeSeptember 2001

    /116/ Ernst-Erich DoberkatThe Demonic Product of Probabilistic RelationsSeptember 2001

    /117/ Klaus Alfert, Alexander Fronk, Frank EngelenExperiences in 3-Dimensional Visualization of Java Class RelationsSeptember 2001

    /118/ Ernst-Erich DoberkatThe Hierarchical Refinement of Probabilistic RelationsNovember 2001

    /119/ Markus Alvermann, Martin Ernst, Tamara Flatt, Urs Helmig, Thorsten Langer, Ingo Röpling,Clemens Schäfer, Nikolai Schreier, Olga ShternUrsula Wellen, Dirk Peters, Volker GruhnProject Group Chairware Intermediate ReportNovember 2001

    /120/ Volker Gruhn, Ursula WellenAutonomies in a Software Process LandscapeJanuar 2002

    /121/ Ernst-Erich Doberkat, Gregor Engels (Hrsg.)Ergebnisbericht des Jahres 2001des Projektes “MuSofT – Multimedia in der SoftwareTechnik”Februrar 2002

    /122/ Ernst-Erich Doberkat, Gregor Engels, Jan Hendrik Hausmann, Mark Lohmann, Christof VeltmannAnforderungen an eine eLearning-Plattform — Innovation und Integration —April 2002

    /123/ Ernst-Erich DoberkatPipes and Filters: Modelling a Software Architecture Through RelationsJuni 2002

    /124/ Volker Gruhn, Lothar SchöpeIntegration von Legacy-Systemen mit Eletronic Commerce AnwendungenJuni 2002


Recommended