55 lines
3.6 KiB
Text
55 lines
3.6 KiB
Text
,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,
|
|
: LTL formula `f' :_____ : Negated LTL formula `!f' :
|
|
'''''''T''''''T'''' \ ___'''''''T'''''''''''T''''''''
|
|
| \ ___X / |
|
|
| \ ___/ \______ / |
|
|
| ___X X_______ |
|
|
| / \ / \ |
|
|
V V V V V V
|
|
:::::::::::::::: :::::::::::::::: ::::::::::::::::
|
|
: LTL-to-Buchi : : LTL-to-Buchi : . . . : LTL-to-Buchi :
|
|
: translator 1 : : translator 2 : : translator n :
|
|
:::::::::::::::: :::::::::::::::: ::::::::::::::::
|
|
| | | | / |
|
|
| | | | / |
|
|
V V | | V V
|
|
,,,,,,,,,,,,, ,,,,,,,,,,,,,, | | ,,,,,,,,,,,,, ,,,,,,,,,,,,,,
|
|
: Automaton : : Automaton : | | : Automaton : : Automaton :
|
|
: 1 for `f' : : 1 for `!f' : | | : n for `f' : : n for `!f' :
|
|
''''''''''''' ''T''''''''''' | | ''''''''''T'' ''''''''''''''
|
|
/ ________/ | | \_________ \
|
|
/ / V V \ \
|
|
/ / ,,,,,,,,,,,,, ,,,,,,,,,,,,,, \ \
|
|
| | : Automaton : : Automaton : | |
|
|
| / \ : 2 for `f' : : 2 for `!f' : / \ |
|
|
| | | ''T''''T''T'' ''T''T''''T''' | | |
|
|
| | | | | | | | | | | |
|
|
| | V V | | | | V V | |
|
|
| | ################# | \ / | ################# | |
|
|
| | # Intersection # | \ / | # Intersection # | |
|
|
| | # emptiness # | X | # emptiness # | |
|
|
| | # check # ! / \ ! # check # | |
|
|
|\ | ################# : / \ : ################# | /|
|
|
| \ \___________ _____/ \_____ ___________/ / |
|
|
| \ \ / . . \ / / |
|
|
| \ / \ | : : | / \ / |
|
|
| V V \ | | | | / V V |
|
|
| ################# \ / V V \ / ################# |
|
|
| # Intersection # X ################# X # Intersection # |
|
|
| # emptiness # / \ # Intersection # / \ # emptiness # |
|
|
| # check # | | # emptiness # | | # check # |
|
|
| ################# | | # check # | | ################# |
|
|
|\ | | ################# | | /|
|
|
| \ / \ / \ / |
|
|
| V V V V V V |
|
|
| ################# ################# ################# |
|
|
| # Intersection # # Intersection # # Intersection # |
|
|
| # emptiness # # emptiness # # emptiness # |
|
|
| # check # # check # # check # |
|
|
| ################# ################# ################# |
|
|
\ /
|
|
\ ################# /
|
|
\ # Intersection # /
|
|
+---------------------># emptiness #<---------------------+
|
|
# check #
|
|
#################
|