Metric and Layered Temporal Logic for Time Granularity
Angelo Montanari · UvA-DARE (University of Amsterdam) · 1996
%" " " & ' ( ) *++ , + -. -/ + " ' 0 (1 ) " 2 " ( ) " ( 3 !45")() 2 " " !& " " "## #$ #% %%& ' ()*( *+)) ' ) +, '-()( ' + *.(/0)1) ' .(' 1(2) ( ,+ -13( ())+*0( ' 4 0 ' .( 0 / ' 01 -(/3( -0 ' 0/ ' + ( *+ --)2+/40/ ,+ -13( ())+*0( ' 4 0 ' .( " / -+/ / )*. ( ( ( 1+4 3 +, ( )2 *0"*( ' 0+/ 0/+30/ 40! -/ ' -(/3( -0 ' 0 ) *(/ 03 ' '-(/)3( ' 0/ -' .0/' + ' ." / ) ' -(/3( -0 ' 5 + -0/ / -(3 ' .-0) /+ ) ' (/4( -4 ( ' + 4 " / ' . 1 (/0/ +, ( ,+ -13( ./ 1+0/ , -+1 ( ' 01 -(/3( -0 ' ' + (/+ ' .-+/ 2 .)1+ -0/,+ -1( ' 0+/ 0) / 4 4 , -+1 ' .)2 *0" -' + 4 -0 ' .'-(/)3( ' 0+/ +, ' .,+ -13( 2 .1(0/ 04 ( 0) ' .(' ./ ) ' ( ' ' .(' ( 2 -40*( ' 6 .+34)( ' ( 0 / ' 01 78 .-78 0) ( ' -1 0/ ' 12+ -(3 4+1(0/ 9 8: 1 (/ ' .(' 6 .+34)0/ ( );) ' +, ' .0/ ' -(3 *+ --)2+/40/ ?;*. ( );@) ' *+;34 @ ' .A.+3 0/ ' -B (3 : + -B / ( )0/ + -0/) ' (/* : )(0/ P/) ' (4 : )(0/ 2 .) ( -/+ ' / * ))( -03 *+/ ' 0 2 .;): ' .)2 *0" -A033 @ 2 -+ B 04 4 A0 ' .);0 ' (@3 ' ++3) ' + ' ;(30, ' .);@) ' +, ' .0/ ' -B (3) +, ' 01 ' .(' : 0/ ' ." / -' 01 P/ ' .0)*.(2 ' -: A );@) ' (/ ' 0(33 -B 0) );*.(/ (22 -+(*.>' /4 ' .@()0* 3+ + -+ B -: A 2 -+ B 04 ' .-);3 ' 0/ 2 . 2 -+2+) 4 ) 1(/ ' 0*) 2 -)) ) 1+ - $ )04 ) : ' .( 0+1( ' 0* )) ' 1 2 -+ B 04 ) ( @ '' -*3( -0"*( ' 0+/ +, ' . 1 (/0/ 2 .*.(2 ' -0) + - P/ ?* ' 0+/ #>% : A 40)*;)) ' .1(0/ 0)); ) ' + @ *+/, -+/ ' 4 A. / ,+ -1(30 0/ 2 ./ : 0/ ?* ' 0+/ #># : A 4 )* -0@ ' .@()0* ) ' 2) -' ;0 -4 ' + ' /4 ' .' 12+ -(3 ) '-;* ' ; -,+ -' A+S)+ -' 4 1 '-0* ' 12+ -(3 3+ P/ ?* ' 0+/ #>$ : A ,+ -1(33 4 " / )/ ' ( (/4 ) 1(/S ' 0*) +, ( 1 '-0* (/4 3( -4 ' 12+ -(3 3+ P/ ?* ' 0+/ #> : A 0/(33 : 0/ ?* ' 0+/ #>4 A *+/)04 -' .)+S*(33 4 -JN M/M, *+ / +, ' 12+ -(3 4+1(0/) : (/4 ' ./ : 0/ ?* ' 0+/ #> : A ).+A .+A' + 4 (3 A0 ' .0 ' 0/ ' . 2 -+2+) 4 3+ +/*3;)0+/) 2 -+ B 04 (/ ()) ))1 / ' +, ' .(22 -+(*.: 40)*;)) +2 / 0)); ) (/4 +; ' 30/ 2+))0@3 ' /)0+/)> 0 +; ' 0/ 2 -++,) *(/ @ ,+;/4 0/ "%$&> 2 .1(0, ,J/ MJ,H S )( : 1+/ ' .)(/4 10/; ' ) S ' + 1 (); -' 01 ' ;(/ ' 0 ' 0 ) 0/ ( MJ .M-/JK / + > + -0/) ' (/* : ' . 2 -+@3 1 +, )2 *0,0/ & 4 )* -02 ' 0+/ +, ' .23(/ ' *+;34 0/*3;4 ) ' ( ' ) );*. () / , .* H * + J * * H * + J * + M H JK N-, K + H H JK N-, : ' + & /;1 -0* B (3; 0) ())+*0( ' 4 A0 ' .(*. '-(/)0 ' 0+/ : A.0*. 0) ' .' 01 / 4 4 ,+ -0 ' ) *+123 ' 0+/> *(/ ()03 ) ' ( ' ' .(' 1+ B 0/ & 33 ' .(' 0) / 4 4 0) ' .(' : )/ ' (* ' 0*(33 : ' .;) -1( ( '' (*. ( );0 ' (@3 3(@ 3 ' + ' 12+ -(3 ' -1) )2 *0,0/ ?1(/ ' 0*(33 : ( 2+))0@3 0/ ' -2 -' -,+ -);*.( 3(/ ?0123 1;3 ' 0230*( ' 0+/) A+;34 @ / 4 4 A. / *; ' 0/ & ' 1+) ' : )+1 3 B 3 +, /+/4 ' -10/0)