The requirem ents w ritten in term s of Fuzzy If-T hen rules can be an adequate representation, b u t require fu rth er techniques for checking properties formally, which may elucidate
M Ả Ư /K H C N (B a n h n h k è m th eo Q u y ế t đ ịn h s ố /Q Đ -Đ H Q G H N n g y th n g ] n ă m c ủ a G iá m đ ố c Đ i h ọ c Q u ố c g ia H N ộ i) ĐẠI HỌC QUÓC GIA HÀ NỘI BÁO CÁO TỎNG KÉT KẾT QUẢ TH ựC HIỆN ĐỀ TÀI KH&CN CẤP ĐẠI h ọ c QUÓC g i a Tên đề tài: Phương pháp kiểm chứng tương đương mơ hình phần mềm Mã số đề tài: QG.14.07 Chủ nhiệm đề tài: Trương Ninh Thuận Hà Nội, 12/2016 PHÀN I THÔNG TIN CHUNG 1 T ê n đ ề tài: P h n g p h p k iể m c h ứ n g s ự t n g đ n g g i ữ a c c m ô h ìn h p h ầ n m ề m 1.2 M ã số: Q G 14.07 D a n h s c h c h ủ trì, t h n h v iê n t h a m g ia t h ự c h iệ n đ ề tài TT C h ứ c d a n h , h ọ c vị, h ọ v tên Đ n vị c ô n g tác V a i tr ò t h ự c h iệ n đ ề tài PG S.TS Trương N inh Thuận Trường ĐH C ông nghệ C hù trì đề tài PG S.TS N guyễn Trường ĐH C ông nghệ T h àn h v iên TS Tô Văn Khánh Trường ĐH C ông nghệ Thành viên NCS N C S Đào V iệt H Lê Hồng Anh Thị Hường Trường ĐH M ỏ-Địa Chất Thành viên Trường ĐH Hải Phòng Thành viên Đ n v ị c h ủ trì: T r n g Đ H C ô n g n g h ệ - Đ H Q G H N T h i g ia n th ự c h iện : 1.5.1 T heo hợp đồng: từ tháng 04 năm 2014 đến tháng 06 năm 2016 1.5.2 Gia hạn (nếu có): đến tháng 12 năm 2016 1.5.3 T hực thực tế: từ tháng 04 năm 2014 đến tháng 12 năm 2016 N h ữ n g th a y đ ổ i so v i t h u y ế t m in h b a n đ ầ u (nếu có): (Vê mục tiêu, nội dung, phương pháp, kết quà nghiên cứu tố chức thực hiện; Nguyên nhân; Ỷ kiến Cơ quan quàn lý) 1.7 T ổ n g k in h phí đ ợ c p h ê d u y ệ t củ a đề tài: 200 triệu đồng PHÀN II TỐNG QUAN KÉT QUẢ NGHIÊN c u Đ ặ t v ấ n đ ề N g y n ay , c ô n g n g h iệp p h â n m ềm trở th n h m ộ t th n h p h ầ n q u a n trọ n g củ a n ền k in h tê to n cầ u , ứ n g d ụ n g p h ầ n m ề m v tiến trìn h q u ả n lý v sả n x u ấ t c ủ a d o an h n g h iệ p đ ã tạo tỷ su ấ t lợi n h u ậ n lớ n h n rấ t n h iề u so vớ i trư c T ro n g tiế n trìn h to àn cầ u h ó a, b ê n c n h tiến m ặ t c ô n g n g h ệ v iệc n g h iê n c ứ u v đề x u ấ t p h n g p h p m i v ề p h t triể n p h ầ n m ề m c ũ n g có ý n g h ĩa q u a n trọ n g Đ ể đ a đư ợc giải p h p h ữ u h iệ u ch o m ột v ấ n đề th ự c tế c ầ n h iể u biết c s lý th u y ế t lẫn p h n g tiệ n k ỹ th u ật V i tốc độ p h t triể n c ủ a d o a n h n g h iệp p h ầ n m ề m tạ i V iệ t N a m , d ịc h v ụ g ia tă n g c h ấ t lư ợ n g p h ầ n m ềm đ a n g m ộ t tro n g n h ữ n g x u h n g c h ín h c ủ a cô n g n g h iệp p h ầ n m ềm T h e o h n g tiế p cậ n tiế n h ó a củ a q u y trìn h p h át triể n p h ầ n m ềm , p h t triển p h ầ n m ềm tiế n trìn h x â y d ự n g m ột p h iê n b ản k h i đ ầu , sa u liên tụ c cậ p n h ậ t th ê m c n ă n g m i, q u trìn h n ày đ ợ c th ự c h iệ n lặp lặp lại cho đ ến k h i có đ ợ c p h ầ n m ềm vớ i tín h n ă n g n h m o n g m u ố n P h ầ n m ề m cầ n đ ợ c cập n h ật để đ áp ứ n g m ục tiê u n h sử a c h ữ a sai só t, tiế t k iệm n h ữ n g nỗ lự c tro n g v iệc tích h ọ p h ay cải th iệ n ch ấ t lư ợ n g p h ầ n m êm K ỹ th u ậ t th n g đ ợ c sử d ụ n g tro n g q u trìn h tái c ấ u trú c (re fa c to rin g ) m ô h ìn h h ay m ã n g u n p h ầ n m ềm T h e o T c h a ik o v sk y v C ro ss [1], tá i c ấ u t r ú c (re fa c to rin g ) tiế n trìn h "thay đổi cấ u trú c b ê n tro n g c ủ a hệ th ố n g p h ầ n m ề m m k h ô n g làm th ay đổ i h n h v i b ên n g o i củ a ", đ ây m ộ t tro n g n h ữ n g k ỹ th u ậ t đ ợ c sử d ụ n g phổ b iến để cải th iệ n c h ấ t lư ợ n g p h ần m ềm (m rộ n g , m -đ u n hóa, tái sừ d ụ n g , b ảo trì ) M ẩ u t h i ế t k ế (D e sig n P a tte rn s) [2] m ộ t kỹ th u ật tro n g lập trìn h h n g đối tư ợ n g , đ ợ c sử d ụ n g th n g x u y ê n tro n g n g ô n n g ữ lập trìn h h n g đ ố i tư ợ n g N ó c u n g cấp “ m ẫ u th iế t kế ” , c ụ thể g iải p h p để x lý v ấn đề th n g x ảy tro n g lập trìn h (đ ặc b iệ t v i lập trìn h h n g đ ố i tư ợ n g ) N ó m ột "k h u ô n m ẫu" đ ợ c sừ d ụ n g tro n g n h iề u tìn h h u ố n g k h ác n h au C ác m ẫ u th iế t kế th n g th ể h iệ n m ố i q u a n hệ g iữ a lớp h o ặc đ ố i tư ợ n g , c h ứ k h ô n g p h ả i đ ặc tả m ộ t th ể h iệ n củ a ứ n g d ụ n g c ụ th ể V i u đ iểm c ủ a tá i c ấ u trú c v đ ặc đ iể m củ a m ẫ u th iế t kế, v iệ c áp d ụ n g m ẫ u th iẻ t kế tro n g tiế n trìn h tá i c ấ u trú c p h ầ n m ề m h ứ a h ẹn m a n g lại m ộ t g iải p h p tốt tro n g lĩrùi v ự c c ả i tiế n c h ấ t lư ự iig p h ầ n m ề m T a y n h iê n , liến Lành Ìiày c ầ n đ ợ c th ự c th i m ộ t c c h câ n th ậ n v ì dễ d àn g làm p h t s in h n h ữ n g lỗi k h ô n g m o n g m u ố n N ó i c c h kh ác, m ộ t tro n g n h ữ n g b ài to n c ầ n q u a n tâm , n g h iê n c ứ u tro n g q u trìn h n y là, "hệ th ố n g p h ần m ềm trư c v s a u k h i tái cấ u trú c có b ảo to n m ặt h n h vi (n h ấ t q u n với n h a u ) h ay k h ô n g ?" M ộ t số p h n g p h p đ ã đ ợ c đề x u ấ t để k iểm tra tín h n h ấ t q u n g iữ a m ô hình n h k ỹ th u ậ t c h u y ể n đổi m ô h in h [3, 4], m ô tả hệ th ố n g b ằ n g k h u n g n h ìn logic [5], h oặc trao đ ô i siê u d ữ liệu X M L T ro n g n g h iê n c ứ u n ày , c h ú n g tô i đề x u ấ t c c h tiếp c ậ n m i để kiểm c h ứ n g tín h n h ấ t q u n củ a hệ th ố n g p h ầ n m ề m tro n g tiế n trìn h tá i c ấ u trú c có sừ d ụ n g m â u th iế t kế N ộ i d u n g c h ín h c ủ a đề tài 1) đ ề x u ấ t p h n g p h p kiểm c h ứ n g tính n hất q u n m ặ t h n h v i củ a cá c hệ th ố n g p h ầ n m ề m th ô n g q u a v iệ c x c đ ịn h tiền hậu điều k iệ n (p r e /p o s t-c o n d itio n ) củ a m o i cặ p kịch b ả n tư n g ứ n g tr o n g cá c h ệ th ố n g trư c sa u k h i tá i c u trú c; 2) x â y d ự n g tậ p lu ậ t (rules) c s ỉỷ th u y ế t c h o q u trìn h kiểm c h ứ n g ; 3) m in h h ọ a c h i tiế t p h n g p h p đ ã đ ề x u ấ t h ệ th ố n g đ iề u k h iể n lư u lư ợ n g g ia o th ô n g đ n g b ộ (A d a p tiv e R o a d T ffic C o n tro l S ystem - A R T C ) Mục tiêu M ụ c tiê u c ủ a đ ề tài h n g đến: - Đ e x u ấ t p h n g p h p k iể m c h ứ n g tín h n h ấ t q u n c ủ a hệ th ố n g p h ầ n m ềm tro n g tiến trìn h tái cấ u trúc sử d ụ n g m ẫ u th iế t kế g iai đ o n k h ác n h a u củ a tiế n trìn h p h t triể n p h ầ n m ềm ; - X â y d ự n g c ô n g cụ hồ trợ c h o q u trìn h k iể m ch ứ n g V í dụ m in h h ọ a T ắc n g h ẽ n g iao th ô n g m ộ t v ấ n đề n g y c n g tă n g thị trấ n v th n h phố to n g iớ i N g i đ iề u k h iể n g ia o th ô n g p h ả i liên tục làm v iệc để tố i đ a h ó a h iệu n ăn g sừ d ụ n g c ủ a m n g lư i g iao th ô n g đ n g v g iả m th iể u b ất kỳ g iá n đ o n n (g â y bở i tai n n h o ặ c c c k iệ n b ất th n g , ) T ro n g đề tà i n ày, c h ú n g tô i sử d ụ n g lại m ộ t ví d ụ p h â n tích v th iế t kế hệ th ố n g đ iề u k h iể n lư u lư ợ n g g iao th ô n g đ n g b ộ (A d a p tiv e R o ad T ffic C o n tro l S y ste m - A R T C ) [6] đ ể m in h h ọ a c h o p h n g p h p k iể m ch ứ n g 3.1 Mơ hình hóa hệ thống ARTC T c c h n h ìn p h â n tíc h v th iế t kế hệ th ố n g h n g đối tư ợ n g vớ i m ộ t hệ th ố n g p h ần m ề m , c h ú n g tô i x ây d ự n g b iể u đồ lớ p b an đ ầ u ch o h ệ th ố n g A R T C B iể u đồ n ày bao g ồm b n l ó p T r a f f i c C o n t r o l l e r , D e t e c t o r , R o a d v O p t i m i z e r S t r a t e g y đ ợ c m ô tả n h t r o n g H ình T r a f f i c C o n t r o I l e r lớp đ ó n g vai trò tru n g tâm , đ iề u k h iể n tấ t c ả lớp c ò n lại tro n g hệ th ố n g N ó th u n h ậ n lu n g tín h iệ u g ia o th ô n g từ lớp D e te c to r sa u đ ó tru y ề n d ữ liệu n y đ ến lớ p O p tim iz e r ; k ế t q u ả từ lớ p O p ti m iz e r đ ợ c sử d ụ n g th a m số đ ầu v ch o lớp T r a f f i c C o n t r o l l e r để đ iểu c h ỉn h n g ợ c trở lại tín h iệ u g iao th ô n g trê n đ n g phố TrafficContr oiler Detector -deiectorlD: Strins -detectorNanie: Stnng -vehicleCounr s trine -state: STATE -trafficFlow: TRAFFICFLOW -i-setDetectorO +getDetector() +activeO -rsetState() -TgetTrafficFlowQ -controllerlD: Strina -controllerName: s trine -amberTime: int -signalTime: int -signal: SIGNAL -state: STATE -direction: DIRECTION -trafficF low: IR A FF I c FTLo w +setTrafĩícController() -f-eetTrafficControllerQ -i-2etlnformation0 +amlyzeTrqffìcị) -i-setlnformationQ Road -roadID: s trine -roadName: String +setRoad() +getRoad() Optimizer -state: STATE -signal: SIGNAL -signalTime: iut -direction: DIRECTION +setOptmiizer() +getOptimizer() + o p ỉim 'iz eT Jjìc() H ình Biểu đồ lớp khởi đầu cho hệ thống A R TC B iê u đô tu ầ n tự h iể n thị c c h th ứ c đ ố i tư ợ n g tư n g tá c vớ i n h a u tro n g m ộ t k ịch b ả n ch ỉ th ứ tự thự c h iệ n p h n g thứ c có tro n g k ịch b ản th e o th i gian T ro n g đề tài n ày , c h ú n g tô i ch ỉ m in h h ọ a v iệc m ô tả k ịc h b ả n đ iề u k h iể n u tín h iệ u đ è n giao th ô n g c ủ a hệ th ò n g A R T C VỚI c h ứ c n ă n g ch ín h , b ao g ồm g e tT ffic F lo w (), a n a lyzeT fficQ , a n a ly ze S ig n a l(), a n a ly z e T im e L im it() a n a ly ze A d ja c e n tS ig n a l() K ịc h b ản n y c ủ a h ệ th ố n g đ ợ c m ô tả bở i b iể u đồ tu ầ n tự n h Hình H ình Biêu tn tự cùa kịch điêu khiển tối m i tín hiệu đèn - C h ứ c n ă n g củ a lớp O p tim iz e r u h ó a tín h iệu n h ậ n đ ợ c từ T ffic C o n tro lle r, cần th ự c h iện ba m ục tiê u cụ thể: (1) p h â n tích m u s ắ c tín hiệu (sig n a l), (2) p h â n tích th i g ia n m ỗ i lo i tín h iệ u (tim e) và, (3) p h â n tích c c h lự a c h ọ n h n g đ i (d irec tio n ) N h n g rõ ràng, với cá ch th iế t kế th u ậ t to n n h , p h n g thức a n a ỉy ze T ffìc () đ ợ c th ự c th i, lu ô n lu ô n gọi đ ến đ n g b ộ b a p h n g thức Đ iề u n àv g ây lãng p h í tài n g u y ê n củ a hệ thống - N ê u h ệ th ô n g c â n p h ải tích h ọ p th êm m ộ t c n ăn g u n đó, n h u c ầ u th ê m m ột lớp m i kê th a từ lớp O p tim iz e r x u ấ t V n h v ậy , lớp c o n phải kế th a tâ t c ả n h ữ n e lớp O p tim iz e r đ a n g có Đ â y n h ữ n g đ iề u cầ n trá n h tro n g xây d ự n g p h ẩ n m ềm - M ã n g u n tro n g p h n g th ứ c o p tim ize T jfic O rấ t k h ó để có th ể sử d ụ n g lại Đ ê k h ắc p h ụ c k h ó k h ă n , n g i th iế t k ế hệ th ố n g sử d ụ n g m ẫ u th iế t kế S tra te g y đ ể tiế n h n h tái c ấ u trú c lại lớp O p tim iz e r M ầ u th iế t kế S tra te g y đ ó n g v địn h n g h ĩa m ộ t tập th u ậ t toán, đ n g th i ch o p h ép h o n đ ổ i vị trí m ộ t c c h lin h hoạt N h m in h h ọ a tro n g H ìn h 3, c h ú n g tô i p h â n rã p h n g th ứ c o p tim ize T ffic () th n h ba th u ậ t to n (S ig n a lO p tim ize S tra te g y , A d ja c e n tO p tim iz e S tr a te g y ) từ lớ p Optimizer T im e L im itO p tim ize S tra te g y , sau h ìn h th n h m ộ t hệ th ố n g lớp g iải th u ậ t c ó c h ia sẻ g ia o d iện O p tim iz e rS tra te g y H ĩnh Biếu đồ lớp cho hệ thống A R T C sau tái cấu trúc B â y g iờ , s a u k h i tái cấ u trú c, k ịc h b ả n đ iều k h iể n tố i u tín h iệ u đ è n củ a h ệ th ố n g c ũ n g v ẽ lại n h Hình :Detector :TraữĩcController :SÌ2nalODtimize Stratesv :T lineOotimize Strategy :AdiaceatODtimize strateev getTrafficFlowQ analyzeTrafficO optimizeTrafficO optimizeTrafficO optimizeTrafficO optimizeT rafficQ H ình Biêu đô tuân tự cho kịch điểu khiên tối ưu tín hiệu đèn sau tái cấu trúc 3.2 Xác định hành vi cẩn bảo toàn T ro n g h ệ th ô n g A R T C , k h n g m ât tín h tổ n g q u át, g iả sử rằ n g m ộ t h n g n củ a g ia o lộ, c h ú n g ta xác đ ịn h m ộ t số h n h vi c ủ a hệ th ố n g cầ n đ ợ c b ảo to n n h sau: K h i g ia o th ô n g đ a n g trạ n g th b ị c h tắc (h e a v y T fflc ), tín h iệ u đ è n x a n h cần đ ợ c b ậ t lên (n ế u đ a n g đỏ) - N g ợ c lại, kh i giao th ô n g đ a n g trạ n g th i th ô n g th o n g (lo w T ffic ), tín h iệ u đ èn đỏ c ầ n đ ợ c b ậ t lên (n ế u đ a n g x an h ) - K h i g ia o th ô n g đ an g trạ n g th i bị c h tăc (h e a v y T ffic ), tín h iệu đ è n x a n h đ ã bật lên, th i g ia n (tim e ) d n h ch o tín h iệ u n ày c ầ n đ ợ c g ia tăng - K h i g ia o th ô n g đ a n e trạ n g th th ô n g th o n g , tín h iệ u đ è n đỏ đ ã đư ợ c b ậ t lên, th i g ia n (tim e ) d n h c h o tín h iệ u n ày c ầ n đ ợ c g ia tăng - T ại m ộ t h n g g iao lộ n đó, k h i g iao th ô n g đ an g trạn g th vớ i lư u lư ợ n g cao (h ig h T ffic ), tín h iệ u đ è n x a n h đ an g đ ợ c bật, th ì p h n g tiệ n g ia o th ô n g n ên lựa c h ọ n th e o h n g n ày , c ò n v i tấ t c ả trạ n g th i cò n lại, g iải p h áp n o C h o o se n ên đ ợ c th ự c Đ e p h ụ c v ụ ch o m ụ c tiê u k iể m c h ứ n g tín h n h ấ t q u n c ủ a h ệ th ố n g , c h ú n g đ ã tiế n h àn b iê u d iễ n rà n g b u ộ c trê n b ằ n g O C L v JM L T ô n g q u a n v ề q u y tr ìn h k iế m c h ứ n g tín h n h ấ t q u n tr o n g tá i c ấ u tr ú c m h ìn h p h ầ n mềm H ìn h m tả q u y trìn h v i b a tiế n trìn h ch ín h : (1) ta i cấ u tr ú c , (2) tín h to n tiền h ậ u đ iề u k iệ n c ù a c c kịch v (3) th ự c h iện kiểm ch ứ n g C h ú ý rằn g , tro n g đề tài c h ú n g ta đ ặc b iệ t q u a n tâm đ ế n k iể m c h ứ n g tín h n h ấ t q u n hệ th ố n g p h ầ n m ề m hai g iai đ o n k h c n h a u c ủ a q u trìn h p h t triể n p h ầ n m ềm , g iai đ o n th iế t k ế v g iai đ o n cà i đ ặ t p h ầ n m ềm Đ e k iê m c h ứ n g tín h n h ấ t q u n tro n g tái cấ u trúc hệ th ố n g p h ầ n m ềm g iai đ o ạn th iê t kế, c h ú n g sử d ụ n g b iểu đồ lớp, b iể u đồ tu ần tự tro n g U M L để m ô h ìn h h ó a hệ th ố n g , n g ô n n g ữ rà n g b u ộ c đối tư ợ n g O C L m ô tả rà n g b u ộ c (b a o g m b ấ t b iến , tiền v h ậu đ iề u k iệ n ) T ại m ứ c n ày, tiến trìn h tái cấ u trúc b ả n ch ấ t p h ân bố lại lóp c c p h n g th ứ c , v ậy d ự a trê n tập lu ật đ ã x ây d ự n g , c h ú n g tơi tín h to n lại rà n g buộc n y trê n m h ìn h m ới C u ố i c ù n g b c so sá n h để rú t đ ợ c k ết luận liệu m h ìn h hệ th n g có b ả o to n h n h v i m o n g m u ố n n ày h ay k h ô n g ? Đ ê k iê m c h ứ n g tín h n h ấ t q u án tro n g tái cấ u trúc hệ th ố n g p h ầ n m ềm giai đ o n thực th i c h ú n g tô i đ ã tiế n h n h cài đ ặt hệ th ố n g b n g n g ô n n g ữ lập trìn h Java H iệ n n ay c ó k h n h iê u n g n n g ữ lập trìn h có để d ù n g x ây d ự n g hệ th ố n g th e o p h n g p h p h n g đố i tư ợ n g , tu y n h iê n c h ú n g tô i c h ọ n J a v a v ì hỗ trợ đặc b iệt c ủ a n g ô n n g ữ đặc tả JM L đố i v i H n th ê n ữ a , v i c ô n g c ụ đ ã có [7, 8], tíc h h ợ p v n ền tả n g E clip se c h ú n g tơ i th ự c h iệ n k iể m c h ứ n g tín h n h ấ t q u n c ủ a hệ th ố n g m ức m ã n g u n m ộ t c c h tự độ n g Hình Tơng quan quy trình kiểm chímg P h o n g p h p k iê m c h ứ n g tín h n h ấ t q u n tr o n g tái c ấ u tr ú c m h ìn h p h ầ n m ề m 5.1 Mơ hình hóa hệ thong phần mềm UML N g ô n n g ữ m h ìn h h ó a th ô n g n h ấ t U M L c u n g cấ p ch o c h ú n g ta k h n h iề u c ô n g cụ (b iê u đ ) đê m h ìn h h ó a k h ía cạ n h k hác n h au c ủ a hệ th ố n g p h ầ n m ềm T ro n g đó, sơ đồ trìn h tự đ ợ c sừ d ụ n g để m iê u tả h n h v i c ủ a ch ứ c n ă n g c h ín h c ủ a hệ th ố n g B ê n cạn h đ ó : n g ô n n g ữ rà n g b u ộ c đối tư ợ n g O C L đ ợ c sử d ụ n g để g iải q u y ế t y ê u c ầ u p h i c n ăn g (các rà n g b u ộ c m p h ầ n tử U M L c ầ n th ỏ a m ãn ) để th ự c h iệ n y ê u c ầ u ch ứ c C ác rà n g b u ộ c n ày đ ợ c c h ia th n h b a loại ch ín h , (i) b ất b iế n (in v a ria n ts) trê n c c thuộc tín h củ a lớp, (ii) tiề n v h ậ u đ iề u k iệ n (p re /p o stc o n d itio n ) áp d ụ n g p h n g thức c ủ a lớp T ro n g đề tà i n ày , c h ú n g tô i đ a v th ê m h loại rà n g bu ộ c đ ợ c đ ịn h n g h ĩa trê n k ịc h b ản (S c e n a rio ) c ủ a m h ìn h hệ th ố n g p h ầ n m ềm Tiên điêu kiện kịch (S c e n a rio p re co n d itio n ): T iề n đ iề u k iệ n củ a m ộ t k ịch b ả n đ iề u k iệ n m tất c ả th u ộ c tín h củ a lớp có th a m g ia v k ịc h b ản p h ả i th ỏ a m ã n trư c k h i k ịc h b ả n đ ợ c thự c thi Hậu điều kiện kịch (S c e n a rio p o stc o n d itio n ): H ậ u đ iề u k iệ n c ủ a m ộ t k ịc h b ả n đ iề u k iệ n m tất th u ộ c tín h c ủ a lớp có th a m g ia v k ịc h b ản p h ả i th ỏ a m ã n sau k h i k ịc h b ả n đ ợ c thự c thi C ác th n h p h ầ n c ủ a hệ th ố n g đ ợ c m h ìn h h ó a m ộ t c c h tu ầ n tự d ự a trê n đ ịnh n g h ĩa sau đây: Đ ịn h n g h ĩa (M h ìn h ) M ộ t m h ìn h M m ộ t p h ầ n tử {cM,SM) , tro n g CM tập h ợ p lớ p v Đ ịn h n g h ĩa tậ p h ợ p h n h v i c ủ a k ich b ản có tro n g m hình (Lớp) M ột lớp CiM e C M b iể u d iễn bộ- CiM =(OPCiM,ACiM,I CiM) đ ây OPCiM tậ p h ợ p p h n g th ứ c c ô n g k h ai, AciM tập h ợ p th u ộ c tín h , v IClM tập trạ n g th b ất b iế n c ủ a lớp Đ ịn h n g h ĩa (T iề n đ iề u k iện c ủ a p h n g th ứ c trừ u tư ợ n g ) T iề n đ iề u k iệ n PREop c u a p h n g th ứ c opei tro n g lớ p trừ u tư ợ n g CiM đ ợ c h iệ n th ự c h ó a b i N p h n g th ứ c opei tro n g ló p c o n C ksiM đ ợ c tín h b ằ n g h ợ p tiề n đ iều k iện c ủ a tấ t c ả p h n g th ứ c opei tro n g cac lớ p c o n CksiM G iả sử Pi{opei) b iể u d iễ n tiề n đ iề u k iệ n củ a p h n g th ứ c opei tro n g lớ p co n , đ ó c h ú n g ta tín h tiề n đ iề u k iệ n th eo c ô n g th ứ c PRE = \JPị (opei) ch o p h n g th ứ c opei, ĐẠ I H Ọ C Q U Ó C G IA H À NỘ I TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Lê Tuấn Anh PH Á T TRIỂN CÔNG c ụ KIỂM CH Ứ NG MƠ HÌNH SỬ DỤNG M ẪU THIẾT KẾ KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Khoa học máy tính Hà N ộ i- Đ Ạ I H Ọ C Q U Ó C G IA H À N Ộ I T R Ữ Ờ N G ĐẠI H Ọ C C Ô N G N G H Ệ Lê Tuấn Anh PH ÁT TRIỂN CÔNG c ụ KIỂM CHỬ NG MƠ HÌNH SỬ DUNG M AU THIẾT KÉ KHĨA LUẬN TỐT NGHIỆP ĐẠI HỌC CHÍNH QUY Ngành: Khoa học máy tính Cán hướng dẫn: PGS.TS Trương Ninh Thuận HÀ N Ộ I - ĐẠI nọc Q U Ố C G IA HÀ N Ộ I TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN XUÂN TRƯỜNG KIỂM CHỨNG GIAO DIỆN PHẰN MÈM BẰNG PHƯƠNG PHÁP MƠ HÌNH HĨA EVENT - B LUẬN VĂN THẠC s ĩ CÔNG NGHỆ THÔNG TIN HÀ NỘI, 2016 Đ Ạ I H Ọ C Q U Ố C G IA H À N Ộ I TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN XUÂN TRƯỜNG KIỂM CHỨNG GIAO DIỆN PHẦN MÈM BẢNG PHƯƠNG PHÁP MƠ HÌNH Hó a e v e n t - B Ngành: Công nghệ thông tin Chuyên ngành: K ỹ thuật phần mềm M ã số: 60.48.01.03 LUẬN VĂN THẠC s ĩ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẢN KHOA HỌC: PGS.TS TRƯƠNG NINH THUẬN H À NỘ I, 2016 Đ Ạ I H Ọ C Q U Ó C G IA H À N Ộ I TRƯ Ờ NG Đ Ạ I HỌ C CÔNG NG H Ệ PHẠM N H Ư UYỂN MÔ HÌNH HĨA VÀ KIẺM CH Ứ NG C Á C C H Ư Ơ N G TRÌNH PHẦN M ÈM H Ư Ớ NG K HÍA CẠNH LUẬN VẢN THẠC SỸ CÔNG NGHỆ TH Ô N G TIN HÀ N Ộ I -2016 Đ Ạ I H Ọ C Q U Ó C G IA H À N Ộ I TRƯ Ờ NG Đ Ạ I H Ọ C CÔ NG NG H Ệ PHẠM N H Ư UYỂN MỎ HÌNH HĨA VÀ K IẺM CHỨ NG CÁC CH Ư Ơ N G TRÌNH PHẦN M ÈM H Ư Ớ NG K HÍA CẠNH N g n h : C ô n g nghệ T h ô n g tin C h u y ê n ngành: K ỹ th u ậ t P h ần m ề m M ã số: N G Ư Ờ I H Ư Ớ NG DẢN K H O A HỌC: PGS.TS Trương Ninh Thuận HÀ N Ộ I -2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CƠNG NGHỆ T ự• Đ Ộ• N G S IN H B ộ• K IẺ M T H Ử D ự• A T R Ê N T À I L IỆ• U Đ Ặ• C T Ả Y Ê U C À U N G H IỆ• P v ụ• SR S Tác giả: Bùi Thị Thúy LUẬN VĂN THẠC s ĩ Chuyên ngành: HỆ THĨNG THƠNG TIN Hà Nội, 10/2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CƠNG NGHỆ T ự• Đ Ộ• N G S IN H B ộ• K IỂ M T H Ử D ự• A T R Ê N T À I L IỆ• U Đ Ặ C T Ả Y Ê U C Ầ U N G H IỆ P v ụ SR S • • Tác giả: Bùi Thị Thúy Giảng viên hướng dẫn: P G S TS Trương N in h Thuận H Nội, 10/2016 • ĐẠI HỌC QUỒC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CƠNC NGHỆ CỘNG HỊA XẢ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - T ự - Hạnh phúc H Nội, n g y Sò: ế j)3 /Q Đ -Đ l th n g 09 năm 016 QUYÉT ĐỊNH việc công nhận học vị cấp Thạc sĩ HIỆU TRƯỞNG TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Căn Quy định Tổ chức hoạt động đom vị thành viên đơn vị trực thuộc Đại học Quốc gia Hà Nội ban hành theo định số 3568/QĐ-ĐHQGHN ngày 08/10/2014 cùa Giám đốc Đại học Quốc gia Hà Nội; Căn Quy chế Đào tạo thạc sĩ Đại học Quốc gia Hà Nội, ban hành theo Quyết định số 4668/QĐ-ĐHQGHN ngày 10/12/2014 cùa Giám đốc Đại học Quốc gia Hà Nội; Căn Kết luận Hội đồng xét tốt nghiệp năm 2016 họp ngày 01/09/2016; Xét đề nghị Trưởng phịng Đào tạo, QUT ĐỊNH: Điều Cơng nhận học vị cấp bàng Thạc sĩ cho 38 học viên cao học thuộc khoá Ọ H-2010-I, Q H -2013-Ỉ, Q H -2014-I hồn thành chương trình đào tạo Thạc sĩ Trường Đ ại học C ô n g n g h ệ , đó: - Ngành Công nghệ Thông tin: 15 học viên - Ngành 11 Hệ thống thông tin: học viên - Ngành Khoa học máy tính: 01 học viên - Ngành C n g nghệ K ỹ thu ật Đ iện tử, T ru y ề n thông: 08 học viên - C h u y ê n ngàn h Vật liệu v linh kiện N ano: 03 h ọc viên Danh sách học viên công nhận học vị cấp Thạc sĩ kèm theo Quyết định Đ iều T r n g p h ò n g H n h ch ín h - Q u ả n t r ị, T r n g p h ò n g Đ o t o , C h ủ n h i ệ m K h o a C ô n g n g h ệ T h ô n g tin, C h ủ n h iệ m K h o a Đ i ệ n từ - V i ễ n t h ô n g , C h ủ n h iệ m K h o a C học kỹ thuật tự động hóa, Chủ nhiệm Khoa Vật lý kỹ thuật Công nghệ nano, Thủ trưởng đơn vị có liên quan học viên có tên Điều chịu trách nhiệm thi hành Ọuyết định này.^ N nhận: - N hư Biền 2; - ĐHQG HN (đê báo cáo); ỵ y ^ P H Ú k ị T* UfV TRƯỞNG ỈÍỊÈ U TRƯỞNG f s a '05 'C3 'Cd 'Cd 'Cd ob OX) bb ob ũh c c c c c > > > > > bo c/5 00 H H H H H ui u 1 u1 Q Q Q Q Q a Ơ Ơ a a un wn in 00 CO H bI Q a 00 rn VO 'CO cb c > on H b Q CX 00 r~i MD o Ồ ■^ 'Cd bb c > c/3 H u1 Q cy 00 VO rn •—1 o CO H u1 Q a V O< f— 1—1 rn •—1 o (N m f—1 o (N (N m »—1 o (N C N ^-< rn —i o