Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

Towards formal verification of neural networks

436 Aufrufe

Veröffentlicht am

Introduction of some papers on verification of neural networks. Slides for in-house seminar.

Veröffentlicht in: Technologie
  • Loggen Sie sich ein, um Kommentare anzuzeigen.

  • Gehören Sie zu den Ersten, denen das gefällt!

Towards formal verification of neural networks

  1. 1. ( 7 0 ) 1 0 - 07- - 70 8 80 7 2- - 7 8 - 8 - 8 -2-
  2. 2. • -. . . . . • - - - - - • -. . . . . . . . , . . . . • - . - - - -
  3. 3. • E) 05 5 4 0 1 0 2 5 4 1 2 0 50 ) 0 2 1 2 A 2 0 ( . • E 54 5 4 2 52 2 0 2 A 2421C 2 0 ( . • G
  4. 4. • H B A ,, : : A B:A B A A A A B ,, A A : : A • H) A • BA ,, B : • B : : • H- :B : A . : B : AD ( AG A :
  5. 5. . . .. . . . . • . , ., . , . . . . . , , . . . ., • . . . . . . . . . . , ., . (. , .. . . ) .
  6. 6. XP RF FRI 1 BFHHMJPPF" 1R 1GVW FHW SR JK RJ JRW FTT SFHM WS J K HFW SR SK F W K H FP RJX FP RJW S OV" R 3S TXWJ 1 IJI CJ K HFW SR 31C ( " MWWTV0 JVJF HMLFWJ RJW TXGP HFW SR (( ) . ( XP RF FRI 1 BFHHMJPPF" 3MFPPJRL RL A B VSP J V WS J K RJX FP RJW S OV" 19 3S XR " SP ( " RS (" TT - ) " 1T ( ( MWWT0 I IS S L )()) 193 ( ( ( MWWTV0 TIKV VJ FRW HVHMSPF S L H/ J K-) G/H .-H/I KGH-HK./ F,, FF,/ /.( TIK ) AHMJ GPJ " D RWJ J " D J " FRI 2 2JHOJ BS F IV J K HFW SR SK F W K H FP RJX FP RJW S OV 9R .WM DS OVMST SR JWMSIJR XRI 2JVHM J GXRLVVT FHMJR X SIJPP J XRL XRI CJ K OFW SR SR AHMFPWXRLJR XRI A VWJ JR 2 C " ( MWWT0 F FHV S L K PJFI R XGP OFW SRJR TJR VHMJ GPJ G ( TIK E 8XFRL" FWOS VOF" A DFRL" FRI DX" AFKJW J K HFW SR SK IJJT RJX FP RJW S OV" 31C ( - R WJI WFPO" MWWT0 F S L FGV , ,/ 7 FW " 3 2F JWW" 4 4 PP" :XP FR" FRI SHMJRIJ KJ " JPXTPJ 0 1R JKK H JRW A B VSP J KS J K RL IJJT RJX FP RJW S OV" 31C ( -" MWWT0 F S L FGV - ( ) , 5MPJ V" 6S FP J K HFW SR SK JHJ D VJ P RJF 6JJI 6S F I RJX FP RJW S OV" MWWT0 F S L FGV - )(
  7. 7. (() • 1 3 , : ,: : 2 : 1 : : ( , ,1 : , 1 3 . . : , :, 2 ) ., , : ,: , : : , . 1 . ∀"# . " − "′ < ( ⇒ * " − *("′) < - ( , , : ,: , : : , " − "′ < ( ⇒ * " − *("′) < - 2
  8. 8. (() • ) ? ? . = .= ?= ? = = =? = . ? ? C ? ? ? 1 ? C 1 =?. =. . . ? F • = C. . . ? .? . ? C C C C • .? . H ? = C. ? ? . ? = =? • , .? . H = .? • ? // / / . = C H ( ? =
  9. 9. ) ( • , =B : • ) = = = = ? = • A : • F E F E F = = ↦ ↦ ( • F E F E F E F =
  10. 10. ) ( • - . : . : • . - , : - . - - . : . - - - • . , • : , . , . 0 1 1 0 1
  11. 11. • ? : 2,3( 1 I E E = • - = E A = 2,3 A =A • 2,3 I E I E <= < I ? • 2 3 = := = = < E= • , E < I E A < ? : 2,3 • 0E A - A ( < E EE : = : = E = < < M R = P = ) P = E = P : E E= = : = +
  12. 12. + + + + + + • : : : , : , • : : ,: : : , / . . = . : , : . : B + . : : : : / = . : ::, : : ,/ : A :
  13. 13. / • , , / , ., • / . . ., , C • : • / - , . • A: . . ,/ , . / A: A • , A • A: , A • , / / /
  14. 14. XP RF FRI 1 BFHHMJPPF" 1R 1GVW FHW SR JK RJ JRW FTT SFHM WS J K HFW SR SK F W K H FP RJX FP RJW S OV" R 3S TXWJ 1 IJI CJ K HFW SR 31C ( " MWWTV0 JVJF HMLFWJ RJW TXGP HFW SR (( ) . ( XP RF FRI 1 BFHHMJPPF" 3MFPPJRL RL A B VSP J V WS J K RJX FP RJW S OV" 19 3S XR " SP ( " RS (" TT - ) " 1T ( ( MWWT0 I IS S L )()) 193 ( ( ( MWWTV0 TIKV VJ FRW HVHMSPF S L H/ J K-) G/H .-H/I KGH-HK./ F,, FF,/ /.( TIK ) AHMJ GPJ " D RWJ J " D J " FRI 2 2JHOJ BS F IV J K HFW SR SK F W K H FP RJX FP RJW S OV 9R .WM DS OVMST SR JWMSIJR XRI 2JVHM J GXRLVVT FHMJR X SIJPP J XRL XRI CJ K OFW SR SR AHMFPWXRLJR XRI A VWJ JR 2 C " ( MWWT0 F FHV S L K PJFI R XGP OFW SRJR TJR VHMJ GPJ G ( TIK E 8XFRL" FWOS VOF" A DFRL" FRI DX" AFKJW J K HFW SR SK IJJT RJX FP RJW S OV" 31C ( - R WJI WFPO" MWWT0 F S L FGV , ,/ 7 FW " 3 2F JWW" 4 4 PP" :XP FR" FRI SHMJRIJ KJ " JPXTPJ 0 1R JKK H JRW A B VSP J KS J K RL IJJT RJX FP RJW S OV" 31C ( -" MWWT0 F S L FGV - ( ) , 5MPJ V" 6S FP J K HFW SR SK JHJ D VJ P RJF 6JJI 6S F I RJX FP RJW S OV" MWWT0 F S L FGV - )(
  15. 15. - - - - - - • 5 H H 0 : C 0H 0=LM M H 8 A H G HM C M A M H A M A H H MP EL H 1 G M 0 A M H 10 ) ( CMM L. PPP L C M H M = M H ))(+ +-, • . 5 ( C H R MC M M H M A G A P E H G M L A H LM G H M • . 3 = L A MR • . : L 4R 0: " 12308 = L H HM L • 12308 / 1 HM 2 G 3 0=LM M H 8 A H G HM
  16. 16. - - - - - -
  17. 17. ( ) ) ( • ) • ) : : , A A F . A : : :A : ,C AC C : , A :: ,C AC C = = = AC C = = : A GAEAC E C , A : : A = : ( AC C = = : = : A ,C : A AC C :: . ..
  18. 18. - - - - - - • ,) ) ) . ( ( ,) , ,. , )( ) ). ( ) ) . , ) • ( ) ) ) . ) ) .) (
  19. 19. - - - - - - • . 5.- . 50 - 0.5. .- , 3 • . 3 0.5. .- 53 5 . • . . . 03 , 3 . 50 . 3-
  20. 20. • 2 8 C K 3 M K K K ? / / K T IP K?L O K A M I IA KM A K MPIK L 1 +MC IK LCI I MCI? ? / L CK BLL K C S K I? K B ? : K A M I OI 8 C M B ? 8RLM / : ( CMM , PPP O L IKB A ? M I 5 L C K O( ?A • , 0 KM I I MKI K • , --- IM PK MM M R MC K • , /I ? ? I? 0C B 8 LI O K 8. ) L ? • .?? B M A M I L MI L ? I LMK M KI B M I
  21. 21. • 4R LF" 6TH IMT I " LF" LC R" D V SD H HB HML M CDDN LDR LD TM I "X 0. ( HLSH DC I" G N- HS M F A ,) G N - FH GRA BMK SD HCDDN C S • - K FD 0 H HB HML 0 2.: " K FD9D " 9 " :/ • - MB CSD H MAR LD • - 1H B D HW HML" 7 VD AV 7 VD
  22. 22. • 2 = T 0 /=LLA 1 1 GG 3 G = = J DA ALBAL 7AG KGAR, . ABB A MJG AL BJL AL BS C AAK A L=G A JL M 0. ( + D K, =LR JLC = M + ( ) D KM, C D J C S = TT 7AG KGAR0= ( + • , = L JL A JGG M J = J = A MSM A BJL = A = L L=B .0. • , GJ =G CGJ =G = ALM=L =G LJ M AMM • , " 57. MJG AL AR A A J D= GA 7A5: • 57. 5 A=L 7A=G .L D A • 57. MJG AL M M =GGS =MA J =G M KGAR A DJ
  23. 23. • , = (-- 2 = = =A A A = = 2 2 =A = 2 =2 = =D = 2= . • . 2 2= AA 2A 2 . 2 2A H I H • ) D A A = 2 = 2 A A ,0 A D 2 A 2A A = • 2 = . = ,0 A D = =A = 2A A • 0 A 2 2= = 2 2 A A D
  24. 24. • : FC 6 B F B 6 -/) B A C : 6 / - 6 A C 0 F / - / F • 6 0 F B 6 -/) B A • , A 6 C B :CC ( B B BA AB 6 • + BCA CB A A A B C 6 B C 6 A 6B • !" = ∑%& ∈( )",+!+ A !+ ∈ , • ( B A B . ( B A B • -" ≤ !" ≤ /" A !" ∈ , ∪ 1 • : B A C B A BB C α ∶ , ∪ 1 → ℝ B : C: C ∀!+ ∈ 1. -+≤ α(!+) ≤ /+ 6 CA C B C B C: A 6B C A C B
  25. 25. • , . 0 0 !", !$ ∈ & : 0 !$ = ReLU(!") • 0 : 0 0 0 1 0 0 0 A • ) 0 0 , A- 1A 0 :0 , . 0 A 0 % 0 0 A ( A
  26. 26. • B? C? A C? . B? , • K ?G I B A B?? BA B A K B GA AA ) G • + BG C B A B? • (G A IB L BB ?? M 0 3 AB B?G BA
  27. 27. - - - - - • - I .F D L FE F 3 " I E . " .F M E E MF I + N L F :I • I+ : FD F E • + , F I FE LF E 12/5 • + F F: L I F: I E II • + 51 0 E N FE F 07 1 N3FF //5 E E FEI E F FE
  28. 28. - - - - - I L B E E F F E I E= 4 B N B E + B E ( I 5, IEBL E F BB = N F I I ) 5EBL 13 N B E I I =E = N I • I E A L = E E P I E= EL = N 4 1 E F = 4 1 = I B IEB E 0= I B I 02 .,50-1. • I B I = B E E F 005 0 B 0 = I B 5 I E = F I = N I 5, IEBL B I 5E I =E E I F EF E 3 I 3 I
  29. 29. - - - - - • • ure 3: Two pairs of vehicle trajectories, where the first one is non-colliding, and the second one

×