Alborz 1.0 User Guide
Contents
1. System Data Generation Wizard EL Step 6 of 6 Data mining parameters Apriori algorithm uses min support and itemset size to control the number of relations and GG running time to generate simMatrix t Min support and maximum item set Min support 4 Pass Min support Max Size 1 4 o Max Itemset 0 O no limit Help lt Back Einish Cancel Figure 2 16 Setting parameters for data mining algorithm After the parameters of data mining algorithm are set then user can click Finish button to start the data mining process 2 7 Perform Data Mining Z System Data Generation Wizard o S es Step 6 of 6 Data mining parameters Apriori algorithm uses min support and itemset size to control the number of relations and GI running time to generate simMatrix Pass Min support Max Size Generating system data Cancel Figure 2 17 Perform Data Mining After the Finish button is clicked the Data Mining process will be started The data mining algorithm may take a long time depends on the size of system and the values of parameters After the data mining process is finished a message box will be shown Alborz 1 0 User Guide 15 37 SA Congratulations ex o System data Entity Domains and Similarity Matrix generated successfully Hint Name of the system Clip fun min4 appears in the System Navigation View System data statistics available under the name of the system Vou can c2. 0 By clicking each item in the Info view the detailed information will be extracted or collapsed Alborz 1 0 User Guide Sal Alborz ca men Al File Edit Source ject ALBORZ rep meeer aa E G Mr A A c A T A L Bly Glee er oe EP System Navigator _ 8 ilo Z Recovery Solution 64 Output 4 View AQL ESX H Pre processed Systems System Information for Clip fun mind4 EB Clip fun mind Eh System Data 44 Files i System Info 136 Functions F Statistics E Analysis Result S Summary El Utility 4 Command B 8 Working Progress E Source Code a 11 04 55 Exporting xml data 13 38 29 Opening system Clip fun mind 13 38 29 Loading Nodes 13 38 29 Loading Edges 13 38 29 995 entities and 4535 edges loaded 13 38 29 addEdgeCalledCount 4535 13 38 29 Extracting implict information Figure 2 20 System Information To view the static and result information of the data mining algorithm user can click the item Statistics which is under the System Name gt System Data Z Alborz ca mcmaster ALBORZ src ca mcmaster ALBORZ cere AlborzPlugin java Eclipse SDK a Ec File Edit Source Refactor Navigate Search Project ALBORZ Run Window Help le G O Q 69 Fi ALA ES LA Abor amp Java fF AF NR D info S Recovery Solution Output gf View AQL a O a I Pre
3. 0 42 IV F592 get_single_assert M3 0 64 M2 0 43 M1 0 01 F540 gen_jn_constant M3 0 75 M2 0 42 M1 0 F588 fctn2_parse M3 0 64 M2 F632 add_activation M F194 rpl_bword M3 0 64 F605 add_func_parser M3 F537 gen_and M3 0 62 M 1 M1 0 F536 prod_two M3 0 62 M2 0 41 M1 0 F535 prod_four M3 0 62 I F534 prod_gf_args M F533 prod_gtfield h F532 prod_gv_args OK Cancel Figure 4 19 Distributing the rest of system functions User can click the Next button to distribute those selected nodes which are shown in the right hand side of Figure 4 19
4. 3 Figure 3 1 Setting query parameters To cancel this wizard user needs to click the Cancel button After the Cancel button is clicked a dialog box will be shown as below Confirmation x Do you want to cancle this wizard and terminate the Query Template Generation process Z G Figure 3 2 Dialog box when cancel wizard If the user selects Yes then the Query Template Generation Wizard will be closed In the first page of the wizard both the Analysis Name and Number of Components must be provided otherwise an error message will be shown on the top of the wizard when the Next button is clicked Alborz 1 0 User Guide 20 37 Query Template Generation Wizard o JES Step 1 of 2 Set query parameters Number of Components and Analysis Name can not be empty P System Name Clip fun min4 Analysis Type FUNCTION Similarity Matrix SimMatrixFF Analysis Name Number of Components Figure 3 3 Setting query parameter an error message for empty field s If the Analysis Name already exists then an error message will be shown to notify user that duplicated Analysis Name is not acceptable Query Template Generation Wizard o Step 1 of 2 Set query parameters Analysis Name Analysisl already exists in system Clip fun min4 C System Name Clip fun min4 Analysis Type FUNCTION Similarity Matrix SimMatrixFF Analysis Name Analysisl Number of Components 3 Help Back
5. 3 Reorder Components sss sese eee 4 4 AQL review and anayasa esse 4 5 Main seeds suggestion sees 4 6 Nodes distribution sss aS ala 4 7 Completing page and ShriMP Tog sese eee eee Alborz 1 0 User Guide 3 37 AB TOIKETSZ ae Aces A E AE E JON A AO ED ARES LE Alborz 1 0 User Guide 4 37 1 Overview Purpose This document provides the operational manual for Alborz 1 0 on all supported operating systems Flow to Use This Document The information in this user guide as outlined in the Table of Contents is divided into sections corresponding to the organization of functions within Alborz 1 0 When using Alborz 1 0 3 major phases need to be completed in order 1 The first phase is called System Data Generation In this phase the user defines a pre processed system target system including system name location of the target system level of analysis i e file level or function level mapping the information obtained from the target system to the format used by Alborz and data mining algorithm All these information can be set by using the System Data Generation Wizard 2 The second phase is called Query Template Generation Based on the pre processed target system generated in the first phase the user defines a query template that will be used and customized during the analysis phase In the query template the user defines the query name number and detail information about all components that wi
6. Use F Edge types in Alborz Edge types in data source Input Type Use F Mi Use F Use F Add Comments For Alborz Types Use V Use Variable Use F Use Function Use T Use Type Use R Use Resource Contain R Contain Resource Help Back Re Cancel Figure 2 14 Mapping Edges Wrong mapping value After the mapping relations are defined correctly the user can click Next button to reach to the next page of System Data Generation Wizard Step 5 Select Data Mining Algorithm Alborz 1 0 User Guide 13 37 2 5 Select Data Mining Algoritnm In the Select Data Mining Algorithm page user needs to select the Data Ming algorithm In Alborz 1 0 only one algorithm called Apriori is provided System Data Generation Wizard LSI x Step 5 of 6 Select Data Mining Algorithm 01 o G Data mining Algorithm priori pea s s ma 7 Figure 2 15 Select Data Ming Algorithm After the data mining algorithm is select from the dropdown list click the Next button to go to the next step Step 6 Data Mining Parameters 2 6 Set Data Mining Algoritam parameters In the Data mining parameters page the user needs to set parameter values for Apriori algorithm Apriori algorithm uses min support and itemset size to control the number of relations and running time to generate the similarity matrix A high Min support value reduces the number of relations and a low Max Itemset value stops data min
7. button In this page at least one mapping relation should be defined in the mapping table Alborz 1 0 User Guide 12 37 System Data Generation Wizard lo LSI lls Step 4 of 6 Mapping between Types of graph edges Select mapping edge types from drop down list and add them to the table 019 SimMatrix Name SimMatrixFF Node Granularity Set mapping of edges Alborz Type Use F z Edge types in Alborz Edge types in data source Input Type Use F z Use F Use F Add Use T Use T K Comments For Alborz Types Use V Use Variable Use F Use Function Use T Use Type Use R Use Resource Contain R Contain Resource Help lt Back L ia Cancel Figure 2 13 Mapping edges In the mapping table of this page the values of edge types in Alborz should match with the Nodes types in Alborz in the previous page For example if user has defined F V or T for Node types of Alborz in the previous page then the mapping relation table must contain Use F Use T or Use V in the Edge types of Alborz If this condition is not satisfied then an error message will be shown on the top of the wizard when user clicks the Next button System Data Generation Wizard a LSI lls Step 4 of 6 Mapping between Types of graph edges Alborz edge types must include Use T Use Type 019 since T Type is already included in Alborz node types SimMatrix Name SimMatrixFF Node Granularity Set mapping of edges Alborz Type
8. correctly after user clicks the Next button the wizard will reach to step 3 Mapping between Types of graph nodes Alborz 1 0 User Guide 9 37 2 3 Define Mapping between Nodes The following snapshot gives the appearance of the step 3 Mapping between Types of graph nodes of the System Data Generation Wizard System Data Generation Wizard EJER Step 3 of6 Mapping between Types of graph nodes Select mapping node types from drop down list and add them to the table SimMatrix Name SimMatrixFF Node Granularity Function N Set mapping of nodes Alborz Type f K a ak Node types in Alborz Node types in data source Input Type L m Comments For Alborz Types L File F Function T Type V Variable Figure 2 9 Mapping Nodes between Alborz and target system In this page user needs to set the level of analyses Node Granularity and define the mapping relation between node types used in Alborz Alborz Type and node types in the target system Input Type For the Node Granularity the user can select Function or File level from the dropdown list The Similarity Matrix name is generated by Alborz automatically and can not be changed If the Node Granularity is Function the Similarity Matrix name will be set to SimMatrixFF otherwise the Similarity Matrix name will be SimMatrixLL representing File Granularity level In Alborz 1 0 there are 4 types of entities L File F Fun
9. must be integer and value of CostUest W must be a float between zero and one Otherwise error message will be shown when user clicked the Next button Alborz 1 0 User Guide System Analyzing Wizard Step 2 of 6 Algorithm parameters configuration Queue Lower Bound and Queue Upper Bound must be integer format A algorithm parameters Queue lower bound aaa Queue upper bound 200 CostUest W 0 8 nd EI Figure 4 4 Algorithm parameters configuration Wrong value for bound System Analyzing Wizard tobaks Step 2 of 6 Algorithm parameters configuration lt gt CostVest W must be a decimal number and between 0 and 1 A algoritnm parameters Queue lower bound 100 Queue upper bound 200 CostUest W a Figure 4 5 Algorithm parameters configuration Wrong value of CostUest W After the parameters of algorithm are defined correctly and the Next button is clicked step 3 of System Analyzing Wizard Reorder components will be shown Figure 4 6 Alborz 1 0 User Guide 29 37 4 d Ir GO O A cr C 4 3 Reorder components System Analyzing Wizard o E E Step 3 of 6 Reorder components p You can re organize the order of component being analyzed Recovery order M1 M2 M3 up Down 2 Help Back Next gt i Cancel Figure 4 6 Reorder components In step 3 of System Analyzing Wizard Figure 4 6 user can re organ
10. processed Systems aly EB Clip fun mind mra x 7 aap d Statistics for System Clip fun min4 i System Info F Statistics E Analysis Result Refine Data Extractor D ALBORZ_DEV ALBORZ_DATAISTATIC SystemDataiclips 0 329 second s Apriori Pass 1 Min 4 Max 0 _ 23 757 second s SimMatrixFF Size 951 rows 951 columns 702 s 102 ST m Y E Summary Utility Working Progress Source Code Sl 2 11 04 55 Exporting xml data R 13 38 29 Opening system Clip fun mint 13 38 29 Loading Nodes 13 38 29 Loading Edges 13 38 29 995 entities and 4535 edges loaded 13 38 29 addEdgeCalledCount 4535 13 38 29 Extracting implict information 13 38 29 numR 951 amp Command _ Figure 2 21 Static information of the target system To delete a pre processed system from Alborz 1 0 user can select the system name from the System Navigator view and then click the delete button which locates on the top of the view The following dialog box will be shown 9 Do you want to delete the selected item Figure 2 22 Dialog box for deleting a system If the OK button is clicked the selected system will be deleted from Alborz 1 0 Alborz 1 0 User Guide 17 37 0 2 8 System Information Utility For each generated pre processed system user can use the Utility tool to make some queries on the system s extracte
11. Alborz 1 0 User Guide October 10 2007 Feng Xiao xiaof2QQmcmaster ca Alborz 1 0 User Guide 1 37 Document Revision History Rev Level Description Important 2007 10 10 Initial Version Reference Documents Document Description 01 Alborz 1 0 Installation Guide Alborz 1 0 User Guide 2 37 Gontents CONIENIS Goo oes OFK ORO RO a zal ete 1 OVGMMIEW neta Seth pee th AL RTAS PUIP SG ia ii ani a AO a AAAA CAP AA How to Use This Document ao a A O A AAA AS SUMPIIO S TT 2 System Data Generation Wizard e as eesaaaaaaassanaae 2 1 Select Extracto aaa RUG Z RAZA aed Raced 2 2 Specify System Data Location eee 2 3 Define Mapping between Nodes 1 11111 1 2 4 Define Mapping between Edges 1 1111111 2 5 Select Data Mining Algorithm eeeeeaaa eee eee 2 6 Set Data Mining Algorithm parameters 2 7 Perform Data Mining seite ca a O AEO CA 2 8 System Information UI sese eee eee eee 3 Query Template Generation WIZard sse eee eee 3 1 Set query parameters eee eee 3 2 Edit Components e ssaaeaa aaa aaa aaa aa aaa ete 3 3 How to delete a Query Template 1 112 1111 3 4 View AQL information a aa koda EARL A System Analyzing Wizard eee 4 1 Search algorithm selection eee 4 2 Algorithm parameters configuration sese eee 4
12. Figure 2 1 Main Frame of Alborz 1 0 To generate a new Pre processed system the user should run the System Data Generation Wizard first by clicking the icon E in the System Navigator view or by clicking the link click here to generate system data in the Info view of Alborz After the wizard is startup the first step is to select the Fact Extractor and define the name for the new pre processed system 2 1 Select Fact Extractor E Z System Data Generation Wizard SI lls Step 1 of 6 Select Extractor 010 Select a Fact Extractor from the menu Refine Data Extractor L Define a name for the system under analysis Hint This name will be shown in the System Navigator View for future references to this session We suggest that the name should include following information system name level of analysis and data mining minimum support For Example Clips file min3 l Help Ba Finis Cancel Figure 2 2 Step 1 Select Fact Extractor Alborz 1 0 User Guide 6 37 In this wizard the user can select Cancel button at anytime to cancel the wizard After the Cancel button is selected a dialog box will be shown as follow Confirmation Es Do you want to cancle this wizard and terminate the Data Generation process Figure 2 3 Dialog box when canceling the wizard In this dialog box user can click the Yes button to exit the wizard or click the No button to close the dialog box a
13. Mapping Nodes wrong mapping value After the node mapping relations are defined correctly and the Next button is selected the System Data Generation Wizard will reach to Step 4 Mapping between Types of graph edges 2 4 Define Mapping between Edges In this page user needs to set the mapping relation of edges between Alborz Alborz Type and the target system data Input Type In this page the Node Granularity Analyze level is read only and the value is defined in the previous page For the edge types of Alborz we can select from five values Use V User Variable Use F Use Function Use T Use Type Use R Use Resource and Contain R Contain Resource For the Input Type the edges in the dropdown list maybe different from the edges in Alborz since the system which will be analyzed may have different definitions for the edge types Contain R and Use R are only available for File level analysis Contain R means a file contains some resource such as Variable Type and Function Use R means that Variable global Type structure or Function of other files have been used by this file After one mapping relation is chosen user can click the Add button to add this mapping relation to the mapping table More than one mapping relations can be added to the mapping table but duplicated type is not permitted To delete one mapping relation from the mapping table user can select that row from the mapping table and then click the Delete
14. Net gt Finis Cancel Figure 3 4 Set query parameter error message for duplicated analysis name After all necessary information is provided correctly and the Next button is selected the wizard will reach to the Step 2 Edit Components 3 2 Edit Components In this page user can edit all components of the query template By using the Components dropdown list the current component that needs to be edited will be shown Alborz 1 0 User Guide 21 37 Query Template Generation Wizard o EJ Step 2 of 2 Edit Components This step allows you to fine tune parameters of each component selected VW from the list as name main seeds seeds and connectors between components Name M1 Main Seeds F353 putValueFunctionSingle Edit Seeds Edit Imports New Delete Exports New Delete Contains Edit Entity Type F Maxume Number 10 Main Seeds F353 putValueFunctionSingle Seeds Help lt Back b Cancel Figure 3 5 Edit components For this wizard the names of components are given by default based on the analysis type of the pre processed system For Function level analysis the default name is MIN and for File level analysis the default is S n To change the name of current component user needs to input the new name in the Name text box To define the Main Seeds of the current component click the Edit button which is besides the Main Seeds tex
15. alyzing Algorithm and Analyzing Type user can click Next to go to step 2 of System Analyzing Wizard shown in Figure 4 2 4 2 Algoritam parameters configuration In step 2 of System Analyzing Wizard user can set the parameters of the algorithm which is selected above Alborz 1 0 User Guide 27 37 System Analyzing Wizard BGR Ex Step 2 of 6 Algorithm parameters configuration lt gt A algorithm parameters Queue lower bound 100 Queue upper bound 200 CostUest W 0 8 Help m Back Next gt Cancel Figure 4 2 Algorithm parameters configuration For the A algorithm user needs to set values for three parameters Figure 4 3 4 5 Queue Lower Bound default value 100 Queue Upper Bound default 200 and CostUest W default 0 8 this weight causes that either an underestimate cost or an overestimate cost be selected for the A algorithm For more information about these parameters refer to Sartipi amp Kontogiannis ICSM 2003 These three text boxes can not be empty otherwise an error message will be shown when user clicked the Next button System Analyzing Wizard TIS Ex Step 2 of 6 Algorithm parameters configuration lt gt All fields in this page can not be empty A algorithm parameters Queue lower bound Queue upper bound 200 CostUest W Figure 4 3 Algorithm parameters configuration Empty field s The values for Queue Lower Bound and Queue Upper Bound
16. alyzing process is finished current analyzing solution will overwrite previous solution of that system S Confirmation e Do you want to finish the Analysis process now CEJCEJ Figure 4 12 Exiting the analysis process During the analysis process user can cancel the whole analysis process by selecting the Cancel button of the wizard and confirming the cancellation via dialog box in Figure 4 13 Alborz 1 0 User Guide 33 37 2 Confirmation Ea Do you want to cancle this wizard and terminate the Analysis process Your analysis solution of this time will be lost Figure 4 13 Cancel analyzing process After selecting Yes button the whole analyzing process will be canceled the wizard will be closed and the current analysis result swill be lost i e analysis result will rollback to the previous solution 4 6 Entity distribution After all components are analyzed Alborz 1 0 leaves the analysis phase and enters the Distribution phase which is shown as step 6 in Figure 4 14 below B System Analyzing Wizard S es Step 6 of 6 Distribution Please select the entities you want to distribute Recovered component s M1 M2 M3 Click Next to distribute the rest of the system View Current Solution Help Finish Cancel Figure 4 14 Entity distribution into the recovered components In this page the user can distribute groups of selected entities that had not
17. atically with the finial solution information 4 8 Others In the Recovery Solution tab user can click the link of each item to see its detail information about that link For Function type items if the link of any function item is clicked the source code of that function will be shown in the Source Code view of Alborz 1 0 Figure 4 18 ALBORZ Sloe ALBORZ 710 info 4 Recovery Solution 6 Output T View AQL ML X M2 Component name M1 Inports Component name M2 Iaports we p f Figure 4 18 View solution detail After the analysis process is finished successfully for each analysis result item in the System Navigator Tree of Alborz 1 0 the user can click the View Solution to see the solution information User can see the solution in ShriMP tool by clicking the View Solution in ShriMP item User can distribute the rest of system functions based on current solution by clicking the Distribute item from the System Navigator View Then the Distribute the rest of the system window will appear as shown in Figure 4 19 below Alborz 1 0 User Guide 36 37 istribute the rest of the system F338 deleteObjectFunction M1 0 78 M2 0 1 M3 0 lt F702 place_pattern M3 0 68 h F651 pp_drive M2 0 64 M3 0 49 M1 0 03 F698 construct_joins M3 0 69 M2 L F596 bind_parse M3 0 64 M2 0 43 M1 0 01 F539 gen_pn_constant M3 0 75 M2
18. been assigned to the components previously by the A search algorithm In this phase each time the user can select a group of entities functions and then let the system assign them to the recovered components such that the import export link constraints that are defined by the AQL query are not violated To select entities which are needed to be distributed the user selects those nodes from the left list then clicks gt to move them to the right list and then clicks the Next button After the selected entities are distributed successfully the Complete Successfully page will be shown and the user can select another group of entities to distributes The entities in the left list are sorted according to their closeness to the existing components Alborz 1 0 User Guide 34 37 4 7 Completing page and ShriMP Tool Complete Successfully Congratulations System recovery has been finished Time elapsed export_edge_matching_cost 3 001 second s evaluateNodeMatchingCost 19 375 second s repeated 5 106 second s A 3 minute s The connectivity modularity quality metric is 1 3299999999999998 The association based modularity metric is 15 018589743589743 View Current Solution l Go to SHriMP view Figure 4 15 Completion page of wizard In Figure 4 15 the static information of the analysis process will be listed User can click the View Current Solution button to view the curr
19. ction T Type with user defined structure and V Global variable The items in the dropdown list for the types of target system data Input Type maybe different from those of Alborz because of different fact extractor tools used for them After one mapping relation is chosen user can click the Add button to add this mapping relation to the mapping table More than one mapping relations can be added to the mapping table but duplicated type is not permitted To delete one mapping relation from the mapping table user can select that row from the mapping table and then click the Delete button In this page at least one mapping relation should be defined in the mapping table Alborz 1 0 User Guide System Data Generation Wizard Step 3 of 6 Mapping between Types of graph nodes Select mapping node types from drop down list and add them to the table SimMatrix Name SimMatrixFF 10 37 SG Node Granularity Function Set mapping of nodes Alborz Type T Input Type T Node types in Alborz Node types in data source T F F Comments For Alborz Types L File F Function T Type V Variable Help lt Back Nex m 1 zj Cancel Figure 2 10 Mapping nodes with different types Add and Delete If the Node Granularity is set to File L File and F File must exist for Node Type in Alborz in the mapping table Otherwise an error message will be shown on the top of the
20. d information To use this tool select the system from the System Navigator Tree then click the Utility tab from the Info view of Alborz 1 0 Ea Br E E bor B Java tir A sis Type Similarity Matrix Name ID of Entity 2 RESULT SUMMARY DETAILED INFORMATION No EntityID pmr Nene Type Comments Figure 2 23 Utility Tool for extracting information from the system The top part of the utility shows the basic information of the selected system including System Name Analysis Type and Similarity Matrix Name The following part is the query criteria In this part user can select the query type and input the query constrains The first query type is called Get Domain by Entity ID User can get the domain information based on a given Entity ID After inputting the Entity ID click the Start Search button the summary information of the domain will be shown in the Result Summary and the detail information of this domain will be shown in the table of Detailed Information part reson m Aon amp ave alysis Type FUNCTION Similarity Matrix Name SimMatrixFF EntitylD Hs es ID of Entity 1 ID of Entity 2 Entity ID Figure 2 24 Utility getting domain of an entity by entity ID Alborz 1 0 User Guide 18 37 The second query type is called Check Similarity of 2 Entities User can get the similarity value of 2 entities from the similarity matrix Afte
21. e System Navigator view of Alborz 1 0 Figure 3 12 Under the Query Template there are four items New Analysis View Solution View Solution in SHriMP and Distribution In the beginning these three items View Solution View Solution in SHriMP and Distribution are empty and will be filled after the system analysis activity described in Section 4 below Alborz ca memaster ALBORZ sre ca memaster ALBORZ core AlborzPlugin jave Eclipse SDK eS ls File Edit Source Refactor Navigate Search Project ALBORZ Run Window Help p 8 Grm gt 0 74 7 2 S S lt X ES Abor Java i System Navigator AF of X 7 O info Recovery Solution 64 Output 4 View AQL 5 No solution exists yet To generate a solution click the item Continue Analysis 4 Command o plict information g similarity matrix SimMatrixFF anding similarity matrix SimMatrixFF Figure 3 12 Delete a query template User can delete a Query Template by selecting the Query Template and clicking the button which is on the top of the System Navigator View A dialog box will appear as in Figure 3 13 below Warning x Do you want to delete the selected item Figure 3 13 Confirming the deletion of a query template If the OK button is selected the selected query template will be deleted from system 3 4 View AQL information After the Query Template is generated succ
22. ent solution of the recovery analysis User can check the final solution in SHriMP tool by clicking the Go to ShriMP view button Consequently the ShriMP tool will start and import current solution automatically By using ShriMP tool user can view solution information with graphic user interface For more information on how to use the ShriMP tool please refer to the user s manual of ShriMP at the University of Victoria BC Navigate Tools Hep Window Demo Quick IRQ osis A Bele Aaa B Views contains v 4 Sear HE Hierarchy containslode and containsGraph Node Labels Above ode fixed v Are Labels Navigation Fisheye v For help click on Help gt gt Manual Figure 4 16 View solution in SHriMP tool Alborz 1 0 User Guide 35 37 After the Finish button of System Analyzing Wizard is selected a message box will be opened as in Figure 4 17 below 5 Complete l s Analysis process finished You can check solution by clicking View Solution of this Analysis Result in System Navigator tree Figure 4 17 Message box when wizard is completed successfully Clicking the OK button will close the System Analysis Wizard and then the Recovery Solution tab of Alborz 1 0 will be selected autom
23. essfully user can view both the summary Alborz 1 0 User Guide 25 37 and detailed information about the template by clicking the View AQL tab of Alborz 1 0 Figure 3 14 All information in this tab is only for viewing and can not be changed by user Alborz ca mcmaster ALBORZ src ca memaster ALBORZ core AlborzPlugin java Eclipse SDK File Edit Source Refactor Navigate Search Project ALBORZ z 8 Qo 0 Q 6 E R 7 H info lt Recovery Solution e Output f View AQL dow Help 5 l ZE Analysis Type FUNCTION Matching Type System Data e TLS Ts ES Abor Java Pattern matching Similarity Matrix Name SimMatrixFF Main Seeds F353 putValueFunctionSingle e Distribute Seeds F579 assert Imports From M2 MxDyn 2 Mx Contains Entity Type F Maxume Number 10 Main Seeds F353 putValueFunctionSingle Seeds assert amp Command king Progres Source Code Opening system Clip fun mind 0 Loading Nodes Loading Edges 195 entities and 4535 edges loaded unt 4535 T Extracting implict information numR 951 Loading and expandin Loading and expandi 13 27 33 Loading and expandi 34 762 domians loaded 13 27 34 System Clip fun mind opened similarity matric SimMatrixFF similarity matrix SimMatrixFF similarity matrix SimMatrieFF Queue Lower Bound 100 Queue Up
24. f the wizard when user attempts to go to next step by clicking the Next button If both the Fact Extractor and the System Name are defined correctly then after user clicks the Next button the wizard will reach to step 2 System Data Generation from Present System Data Alborz 1 0 User Guide 7 37 System Data Generation Wizard o Ee Step 1 of 6 Select Extractor The system name can not be empty oie Select a Fact Extractor from the menu Refine Data Extractor Define a name for the system under analysis Hint This name will be shown in the System Navigator View for future references to this session Ne suggest that the name should include following information system name level of analysis and data mining minimum support For Example Clips file min3 Next gt Finis l Cancel Figure 2 5 Select Fact Extractor Empty Name System Data Generation Wizard to baks Step 1 of 6 Select Extractor The system name Clip fun min4 is already exist 019 Select a Fact Extractor from the menu Refine Data Extractor Define a name for the system under analysis Clip fun min4 Hint This name will be shown in the System Navigator View for future references to this session We suggest that the name should include following information system name level of analysis and data mining minimum support For Example Clips file min3 Help J Bac Next gt in
25. ing algorithm before completion An exception is that if Max ltemset is set to 0 then the algorithm will not be constrained by the size of itemset and the Apriori algorithm will be completed After one pair of parameters is input user can click the Add button to add this pair to the parameters table More than one pair of parameters can be added to the parameter table To delete one pair of parameters from the parameter table the user can select that row from the table and then click the Delete button In this page at least one pair of parameters should be defined in the parameter table In the parameter table each pair of parameters each row is called one Pass For each pass the Apriori algorithm will run once based on the parameter values of this pass So if there are more than one Passes in the parameter table the Apriori algorithm will run multiple times automatically and each time the algorithm will use one pair of parameters values from the parameter table orderly This is intended to generate more association relations as follows For example the first pair of parameters has high min support then many association relations are cancelled however the Apriori algorithm will complete in a reasonable time The second or third pair then generates many association relations having low min support but the algorithm terminates before completion to prevent extensive time requirements Alborz 1 0 User Guide 14 37
26. ist Cancel Figure 2 6 Select Fact Extractor Duplicated Name 2 2 Specify System Data Location The following snapshot gives the appearance of the Step2 System Data Generation from Present System Data of the System Data Generation Wizard Alborz 1 0 User Guide 8 37 System Data Generation Wizard c B Step 2 of 6 System Data Generation from Present System Data 010 Path to system to be analyzed e g TOOLS ALBORZ STATIC SystemData clips Path Help lt Back Next gt F Cancel Figure 2 7 Select location In this step the user is required to provide the location of the present system data which will be analyzed in the future User can directly input the location string to the text box or use the browse button to select the position When user click the Next button error messages will be shown on the top the wizard if the user leaves the text box empty or the location that user provided doesn t exist or the location doesn t contain correct system data files which are required by Alborz to analyze System Data Generation Wizard z EE Step 2 of 6 System Data Generation from Present System Data The path does not contain correct system data please check Path to system to be analyzed e g TOOLS ALBORZ STATIC SystemData clips Path D ALBORZ_DEV ALBORZ_DATA STATIC SystemData Figure 2 8 Select location with wrong path value When the location is defined
27. ity ID F16 Result RESULT SUMMARY 1 outGoing sink entities and 3 inComing source entities are found DETAILED INFORMATION No Entity ID Type 1 ra F 2 Feat F F642 F 4 F525 F use call entity F16 amp Command Figure 2 26 Utility Get all connected entities Alborz 1 0 User Guide 19 37 3 Query Template Generation Wizard Based on the pre processed system which was generated in the first step user needs to define a query template for the future query activities In the query template user needs to define the query name number and detail information about all components which will be used in the AQL query For any pre processed system more than one Query Template can be generated and all generated Query Templates will be listed under the Analysis Result node of the System Navigator tree 3 1 Setting query parameters To generate a query template first select the system from the System Navigator Tree Then click the 3 icon which is located on the top of the System Navigator View The Query Template Generation Wizard will be shown Query Template Generation Wizard bees Step 1 of 2 Set query parameters This wizard automatically generates an initial query so that 7 it can further be modified enhanced through the following wizard System Name Clip fun min4 Analysis Type FUNCTION Similarity Matrix SimMatrixFF Analysis Name Analysisl Number of Components
28. ize the order of components to be analyzed All there components are defined by user in the Query Template Wizard To change the analysis order of components user can select one component and click the Up or Down button to change the position of that component The analysis order will follow the order of components in the Recovery Order list After setting the recovery order of the components step 4 AQL review and analysis will be shown Figure 4 7 4 4 AQL review and analysis System Analyzing Wizard loes AQL review and analysis start be analyzed is M1 Use Incremental Step control to change Only that component can be changed Components Mi Name ML n Seeds F353 putValueFunctionSingle Edit Seeds sert Edit impor EE Dae From M2 MxDyn 2 MxStc 3 Exports New Delete ifoj M2 MxDyn 2 Msstcj 3 Edit ValueFunctionSingle Help lt Back Net gt caned Figure 4 7 View amp change components in AQL query Alborz 1 0 User Guide 30 37 In step 4 Figure 4 7 user can edit the value of the first component The method to edit a component is similar to the corresponding part of Query Template Wizard Only the current component that is being analyzed can be edited User can only view not change the values of other components by using Component dropdown list therefore for those components all buttons which are used for changing the value
29. ll in the AQL query The query template is defined using the Query Template Generation Wizard 3 The last phase is called System Analysis Based on the template information which is defined in Query Template Wizard we can analyze the system by defining Analysis Type and Algorithm setting algorithm parameters and adjusting the order and content of components All these can be completed through the System Analyzing Wizard Additional information concerning common tasks how certain parts of the application work and resources and tools is provided in the appendices Assumptions In addition to the instructions outlined in this manual it is assumed that anyone installing Alborz should have working knowledge of and or experience with e Using Eclipse as development tool e Installing and using Eclipse plug ins e Knowledge about Reverse Engineering and Data Mining Alborz 1 0 User Guide 5 37 2 System Data Generation Wizard The main frame of Alborz 1 0 is shown in Figure 2 1 below Z Alborz ca mcmaster ALBORZ src ca mcmaster ALBORZ core AlborzPlugin java Eclipse SDK Tee File Edit Source Refactor Navigate Search Project ALBORZ Run Window Help PR 8 Gr rO Q ov P L pe ER Abor j Java gP System Navigator D M info 7 Recovery Solution 6x Output View AQL foo becca e L 8 Pre processed Systems Welcome to ALBORZ The interactive reverse engineering toolkit Some descriptions
30. m the Type dropdown list The From dropdown list is used to indicate the component from which the functions will be imported User can set the Maximum Dynamic number MxDyn and Maximum Static number MxStc by indicating numbers in the text boxes Please note that In Alborz 1 0 we only consider static Alborz 1 0 User Guide 23 37 analysis i e MxStc is used The implementation of combined dynamic and static analysis through MxDyn Sartipi amp Dezhkam WCRE 2007 will be postponed to Alborz 2 0 After selecting OK button the Import message will be shown in the Import list of the wizard page More than one Import link can be added to the list for current component To delete Import links from the list select that item from the Import list and click the Delete button User can set the Exports constrains for current component by clicking the New button which is at the top the Export List in Figure 3 5 After the New button is selected the Export dialog box will be shown as below Exports oan Type F z To MxDyn 2 m2 lt MxSte 3 OK Cancel Figure 3 9 Export In this dialog box user can set the export nodes type currently functions from the Type dropdown list The To dropdown list is used to set the export target of current component User can set the Maximum Dynamic number MxDyn and Maximum Static number MxStc through the text boxes in Alborz 1 0 only
31. nd continue working on the wizard In the Fact Extractor selection dropdown list two extractors can be selected For Alborz 1 0 currently only the Refine Data Extractor is completed If user selects the GXL Extractor and clicks the Next button then an error message The Fact Extractor is not available yet will be shown on the top of the wizard System Data Generation Wizard e fon ex Step 1 of 6 Select Extractor A The Fact Extractor is not available yet S Select a Fact Extractor from the menu GXL Extractor Not available yet LC Define a name for the system under analysis Hint This name will be shown in the System Navigator View for future references to this session We suggest that the name should include following information system name level of analysis and data mining minimum support For Example Clips file min3 Help Back Next gt E Cancel Figure 2 4 GXL Fact Extractor is not available yet In step 1 of the System Data Generation Wizard both the Fact Extractor and the system name must be given before proceeding to the next step If the user leave the text box for system name empty and click the Next button then the error message The system name can not be empty will be shown on the top of the wizard If the system name already exists in the pre processed systems list then the error message The system name new system name already exists will be shown on the top o
32. o be analyzed will be the main seed s which have already been defined in the Query Template Wizard for that component After recovering each component the user can click the View Current Solution button Figure 4 10 to check the information of the recovered component as shown in Figure 4 11 below User can click the Close button to close this page View current solution Ea M1 M2 L28 nul1 7 F29 SEARCH_SUB_ 0 796 Owner L28 nu11 F Component name M1 L SEARCH_MEMBER 0 796 Owner null Imports 9 fact_compare 0 812 Owner mngr Exports 10 F563 retract fact 0 812 Owner L12 factmngr Contains Component name M2 Imports ae Exports 4 S D_ABOVE_FACTS Owner L28 null Contains PRINT_DELETED_FACTS 0 812 L28 null CLASS 0 796 Owner 1 Main Seed T ARCH SUB 0 796 Owner L28 r l Component name M3 SEARCH MEMBER 0 796 Owner Imports Exports Contains Component name M2 1 fain Seed Imports Rest_Of_System Exports Figure 4 11 View current solution After each component was analyzed user can click the Finish button of System Analyzing Wizard to finish the Analysis process After the Finish button is clicked the follow dialog box will be shown User can click the Yes button to close this wizard and terminate the analyzing process When the an
33. ontinue the session by selecting System Analysis Wizard Figure 2 18 Wizard finished After the user click the OK button the message box the System Data Generation Wizard will be closed and a user defined pre processed system will be generated successfully The generated pre processed system will be shown in the System Navigator view of Alborz 1 0 User can click the system name to extract the tree and get more information about the system Z Alborz ca mcmaster ALBORZ src ca memaster ALBORZ core AlborzPlugin java Eclipse SDK Tele File Edit Source Refactor Navigate Search Project ALBORZ Run Window Help m 3 Gr 0 4 7 2 s lt oy Es p Albor Jave H System Navigator E D O info Recovery Solution Output SN View AQL t To add a new system click the icon on the tool bar of System Navigator view The new system will be listed under the lE Pre processecd systems To generate a new Analysis Result for current system click the icon on the tool bar of System Navigator view You can remove selected system or any Analysis Result by clicking on the icon on the tool bar of System Navigator view E Summary Ej Utility Figure 2 19 Overview of new system To get the system information user can click the i System Info item which is under the System Name gt System Data After the item is clicked the information of the system will be shown in the Info View of Alborz 1
34. per Bound 200 CostUest W i System Info E Statistics SE Components M1 a Components M2 lt Name L Name M2 Main Seeds F342 modifyValueFunction Seeds Imports From ML MxDyn 2 MxSte 3 Epo Telet HP Contains Entity Type F Maxume Number Main Seeds Seeds modifyValueFunction B Figure 3 14 View AQL information Alborz 1 0 User Guide 26 37 4 System Analyzing Wizard After the Query Template is created user can analyze the pre processed system based on the Query Template The analysis can be completed by the means of the System Analyzing Wizard 4 1 Search algorithm selection To open the System Analyzing Wizard user needs to select the Query Template name which is under the Analysis Result item of pre processed system in the System Navigator Tree view and then click the New Analysis item The System Analyzing Wizard will be shown as Figure 4 1 below System Analyzing Wizard S Jls Step 1 of 6 Search algorithm selection lt gt Analyzing Algorithm A Algorithm m Analyzing Type Pattern Matching z Figure 4 1 Search algorithm selection In step 1 of the System Analyzing Wizard user will choose the Analyzing Algorithm and Analyzing Type In Alborz 1 0 for the Analyzing Algorithm there is only one algorithm called A Algorithm can be selected For Analyzing Type user can choose Pattern Matching or Clustering After selecting An
35. r click the Start Search button the similarity value will be shown in the Result Summary part Z Alborz ca memaster ALBORZ src ca memaster ALBORZ core AlborzPlugin java Eclipse SDK FJEJ File Edit Source Refactor ate Search Project ALBORZ Run Window Help c BwrOrar oF S YR lt vl E p Alborz amp Java a Syst Bo RO S o View AQL NEB Analysis Type FUNCTION Similarity Matrix Name SimMatrixFF ID of Entity 2 FL7 RESULT SUMMARY Similarity Value 0 15384615384615385 DETAILED INFORMATION No EntityID Entity Name Type Comments Figure 2 25 Utility Check Similarity of 2 Entities The last query type is called Get all connected entities By using this query for a given Entity ID user can get all connected entities from the Source Graph The query result will be shown in the Result Summary and Detailed Information parts after the Start Search button is clicked Z Alborz ca mcmaster ALBORZ src ca mcmaster ALBORZ core AlborzPlugin java Eclipse SDK o EJEJ File Edit Source Refactor Navigate Search Project ALBORZ Run Window Help P lt 6 GM R 0 0 E v Ele eer or E Bloor Jove RD gf System Navigator AF R Dmie 4 Recovery Solution 6x Output SR View AQL System Information System Name Clip fun mind Analysis Type FUNCTION Similarity Matrix Name SimMatrixFF Entity ID imilarity of 2 entities ID of Entity 1 ID of Entity 2 Get all connected entities Ent
36. s process for the current component is finished the Main Seeds Suggestion page will be shown steps 5 and 6 in Figure 4 10 4 5 Main seeds suggestion r a System Analyzing Wizard EZ Step 5 of 6 Main seeds suggestion paz gt A solution was found for previous phase Main Seeds Suggestion Main seed suggestion for M2 Main seeds id Name Score AvgSim Overlap Domain Size F265 pnn_retract 225 08 0 0 184 21 F649 drive 225 08 0 0 198 21 F149 genalloc 225 08 0 0 262 21 F264 enn_retract 224 08 0 0 194 21 F24 setnots 22 2 08 0 0 170 21 HA _ copy_binds 218 08 0 0 155 21 F654 empty_drive 218 08 0 0 172 21 F651 pp_drive 213 08 0 0 157 21 F650 join compute 21 2 07 0 0 248 21 F549 comp_pn_vars 21 0 7 0 0 225 21 View Current Solution Figure 4 10 Main Seeds Suggestion At the top of the Main seeds suggestion page user can view the information about any Alborz 1 0 User Guide 32 37 solution for previous component is found If a solution was found user can set the main seed value for next component If no solution was found next component will be the same component as in step 4 Figure 4 9 To set the main seed for the current component to be analyzed user needs to select items from the Main Seed Suggestion list and click the gt button If no main seed s is selected and moved to Main Seed list the main seed value for the next component t
37. s will disappear Figure 4 8 below System Analyzing Wizard Step 4 of 6 AQL review and analysis gt Analysis is about to star The component to be analyzed is M1 Use Incremental Step control to change Only that Incremental Step From First Component M1 Components M2 Name M2 Main Seeds F650 join_compute Seeds Imports From M1 MxDyn 2 MxStc 3 Exports To M1 MxDyn 2 MxStc 3 Contains Figure 4 8 Component which can not be edited User can change the incremental steps the component to be analyzed next during analysis To change the incremental step select the component from the Incremental S eps dropdown list Note The first component to be analyzed must be the first component defined in the Recovery Order of Step 3 Figure 4 6 and user is not permitted to change the Incremental steps for that component After the Next button is clicked the System Analysis Wizard starts to analyze the component Figure 4 9 Alborz 1 0 User Guide 31 37 Z System Analyzing Wizard Ses Step 4 of 6 AQL review and analysis mam lt gt Analysis is about to start The component to be analyzed is M1 Use Incremental Step control to change Only that component can be changed A Queue size 163 Cost 18 619 Node F344 getValueMultiFunction _ r Ba e F Cancel Figure 4 9 Start analyzing After the analysi
38. static analysis is available After clicking OK button the Export message will be shown in the Export list of the wizard page More than one Export link can be added to the list for current component To delete Export information from the list select that item from the Export list and click the Delete button In Figure 3 5 user can change the number and type of the components placeholders currently only function type is available in the current component by clicking the Edit button which is located beside the Contains text area A dialog box will appear Figure 3 10 below to let the user select the type and the maximum size of the component s placeholders The items in the dropdown list for types of placeholders may be different than each pre processed system which depends on the analysis type of system However this issue has already been resolved in the data generation wizard in Figure 2 9 Contains Type F v Max 10 Figure 3 10 Contains After all necessary information are provided correctly for all components user can click the Finish button of wizard page to create the Query Template A dialog will be shown as below Alborz 1 0 User Guide 24 37 Congratulations w o Query Template Generation has been finished Figure 3 11 Message box when finish wizard 3 3 How to delete a Query Template The new Query Template which is created by user will be shown in th
39. t box Then the Main seeds of Component dialog box will be shown Z Main seeds of M1 ex F353 putValueFunctionSingle INSERT_ALL_FACT INSERT_THE_FACT INSERT_THE_FACT_TEMP INSERT_ALL_FACT_TEMP JEC NIT_OBJECT copy_nodes 271 adjacent_reduction F89 cl_halt ka Ca Figure 3 6 Select main seeds The list on the left shows all possible Main Seeds of the current component whereas the window on the right shows the list of selected main seeds for the current component To add more main seeds to this component select the seeds from the left window and click the gt button To delete main seed s from the current component select the seed s from the right window and click the lt button The text box at upper left corner is used to filter the list of the possible main seeds Alborz 1 0 User Guide 22 37 After the main seeds are defined click the OK button to return the wizard All main seeds which are defined by user will be shown in the Main Seeds text box Also the content of Contains will be updated automatically to show the Main Seeds information Seeds are entities that are selected by the user to remain in the component from the beginning and the search algorithm does not remove them from the component Defining seeds are optional and in most cases the user does not define seeds for the current component To define the Seeds of the current component click the Edit button
40. which is besides the Seeds text box Then the Seeds of Component dialog box will be shown The list on the left side shows all possible Seeds of the current component based on its Main Seeds information The window on the right shows the seeds of the current component To add seeds to this component select the seeds from the left side list and click the gt button To delete seed s from the current component select the seed s from the right window and click the lt button The text box on the upper left corner is used to filter the list of the possible seeds After the seeds are defined click the OK button to return the wizard All seeds which are defined by the user will be shown in the Seeds text box Also the content of Contains will be updated automatically to show the Seeds information Z Seeds of M1 Ec F276 INSERT_THE_FACT_TEMP F262 match_retract F232 enum_facts F40 flush_segments F39 add_to_segment_list a 80 ert 5 ct_de F575 fact_install x OK Cancel Figure 3 7 Select seeds User can set the Imports constrains for current component by clicking the New button which is at the top of the Import List in Figure 3 5 and the Import dialog box will be shown as below Imports xa Type P s From My MxDyn 2 MxSte 3 Figure 3 8 Import In this dialog box user can set the imported nodes type currently only functions fro
41. wizard when user clicks the Next button of this page At File level Alborz generates components consisting of Files that communicate import and export using Functions System Data Generation Wizard Step 3 of6 Mapping between Types of graph nodes The Alborz nodes types must include F Function and L File if the Node Granularity is File SimMatrix Name SimMatrixLL Node Granularity File o baea 010 Set mapping of nodes Alborz Type i Node types in Alborz Node types in data source Input Type L T IE Ada F F Comments For Alborz Types L File F Function T Type V Variable Figure 2 11 Mapping Nodes wrong mapping value On the other hand if the Node Granularity is Function then L File can not appear as Node Type for Alborz in the mapping table This is because File level is higher than the Function level and conflicts with the Node Granularity that user defined Alborz 1 0 User Guide 11 37 System Data Generation Wizard TS lls Step 3 of 6 Mapping between Types of graph nodes The Alborz nodes types should not include L File if the Node Granularity is Function SimMatrix Name SimMatrixFF Node Granularity Function x Set mapping of nodes Alborz Type L Ad Node types in Alborz Node types in data source Input Type b z F F Add E L Comments For Alborz Types L File F Function T Type V Variable Figure 2 12
Download Pdf Manuals
Related Search