Using the Multiple-Clue approach for system testing on AIRBUS FAL (Final Assembly Line)

Size: px
Start display at page:

Download "Using the Multiple-Clue approach for system testing on AIRBUS FAL (Final Assembly Line)"

Transcription

1 Usng the Multple-Clue approach for system testng on AIRBUS FAL (Fnal Assembly Lne) Fassely Doumba, Odle Laurent, Dder Atger AIRBUS France 316 route de Bayonne Toulouse Cedex 09 Chantal Robach LCIS Grenoble INP 50 rue Barthélémy de Laffemas Valence Cedex 09 Abstract Our work s focused on a dagnoss approach for the system testng process on AIRBUS Fnal Assembly Lne. The method descrbed below supports tests defnton for dagnoss and faulty component dentfcaton based on functonal testng. 1. Introducton Testng actvtes can be manly splt nto two complementary parts: test desgn phase and test executon and dagnoss phase. Whle the obectve of testng s falure detecton, dagnoss ams at locatng, f any, the faulty components n a system. Dagnoss s a task whch can be extremely dffcult dependng on the nature of the faults and the system complexty. Accordng to the context (unt or ntegraton testng), test and dagnoss are more or less related. The obectve of unt testng s to defne test cases that are able to detect and localze a faulty component n a small part of a system. In ths case, test cases are desgned for dagnoss. Integraton testng ams at verfyng the system functonal behavor as a whole. In ths context, t s dffcult to make a correlaton between test and dagnoss and the assocated effort. Even f faults are easly revealed durng testng, there s no reason for the detected faults to be easy to locate and to correct [1]. Therefore, fault solaton usually requres more thorough and costly procedures than fault detecton. Thus, t s mperatve to fnd solutons that reduce the cost of dagnoss problems. Basc prncples of system dagnostcs are summarzed n [2] and reasonng-based dagnoss has been presented by Manley and Eklow [3]. Our approach, Multple-Clue [4, 5], whch concerns an automatc post-test dagnoss method, s appled to the system verfcaton process on AIRBUS FAL. The man purpose of the defned methodology s the dagnosablty assessment, defned here as the property of a faulty component of the system to be easly and precsely located, usng an abstract model. Applcaton of ths methodology, n the FAL context, gves nformaton helpng systems verfcaton process from test desgn or defnton down to fault locaton. Ths paper ntroduces the Multple-Clue approach and the abstract model for system components dagnosablty analyss n secton 2. The secton 3 presents the system verfcaton process on Arbus FAL. The fourth secton deals wth the applcaton of Multple-Clue n ths process. We descrbe a dagnosablty mprovement method n secton 5. The sxth secton presents the proposed methodology. Expermental results are dscussed n Secton Multple-Clue approach The Multple-Clue approach s based on a crosscheckng test strategy. A test strategy defnes the way to conduct test actvtes and to analyze test results. The cross-checkng test strategy conssts of runnng a set of tests and then collectng all test results before tryng to locate and fx any faulty components. Multple-Clue chooses relevant tests n order to exercse each resource at least once durng the tests campagn and to ensure a precse dagnoss when a falure occurs Hypothess Followng a test campagn, detecton of faulty resources s based on dscrepancy dentfcaton between effectve and expected test results. So, dagnoss reles on the confdence n oracles and test Lecture 1.2 INTERNATIONAL TEST CONFERENCE /09/$ IEEE

2 results. But, two unknown parameters are used for constructng such a dagnoss: the number of revealed faults by a set of test cases and the confdence n the test cases whch do not reveal a fault (.e. the probablty of nfectng a faulty statement and propagatng ts results). Consderng these parameters, the hypothess adapted to the Multple-Clue s: only one faulty resource among the exercsed components s revealed by a test case set (sngle fault hypothess) and oracles are sure. Indeed, test cases set that do not reveal a fault prove that the executed components are correct (probablty of nfecton and propagaton of the faulty result when a statement s executed = 1): all the test cases are taken nto account n the dagnoss strategy. We assume ths hypothess for Multple-Clue applcaton hereafter n the paper Buldng up the system model Multple-Clue uses an abstract model of the system for analyzng the dagnosablty of ts components. A system S can be generally consdered as a set of components (hardware and software) mplementng functons n order to fulfll ts requrements. These functons are verfed by executng the system based on a set of test cases T. The system model corresponds to a matrx representaton assocatng all the system resources and related test cases. A resource R corresponds to any component that can cause a falure n system S. A test case T corresponds to a combnaton of system nputs that allows exercsng a set of resources contrbutng to a system functon. Each test case T may reveal a falure among exercsed resources. The trace of a test case T (trace(t )) s the set of resources exercsed durng ts executon. Let R be the set of resources and T be the set of defned test cases for a system S, we can wrte the followng expressons: = T = R R The matrx representaton, called hereafter the dagnosablty matrx, corresponds to an array where refers to resources and refers to test cases. It s bult such as: m = 1; R trace( T ) or T m = 0 otherwse exercses R Fgure 1 gves an llustraton of a dagnosablty matrx modelng. R 2 R 1 R 3 (a) (b) Fgure 1: System 3R Fgure 1 (a) shows a system 3R composed of three resources (R1, R2 and R3). Test case T1 exercses R1 and R2; test case T2 exercses R2 and R3. The dagnosablty matrx s represented n Fgure 1 (b). The Multple-Clue approach conssts n assessng the dagnoss effort usng the system model n order to provde useful nformaton descrbed below. Indstngushable resources: two resources are ndstngushable from each other f they are always exercsed together. Equvalent test cases for dagnoss: two test cases are equvalent or redundant for dagnoss f they exercse the same set of resources. Dagnoss set: A dagnoss set s a mnmum subset of necessary and suffcent test cases to exercse at least once all the system resources and to dentfy ether the faulty resource or the set of suspected ndstngushable resources durng dagnoss Dagnoss tree constructon R 1 R 2 R 3 T T The cross-checkng method s carred out usng the dagnoss set for faulty resources dentfcaton. It s based on the dcng method, whch s a partcular use of slcng [6]. It allows the best fault locaton after falure detecton n the sngle fault hypothess. Ths method s llustrated n Fgure 2. R 1 and R 2 are correct Correct system Success Test T 2 Success Fal R 3 faulty Test T 1 Fal R 1 and R 2 are suspected Success R 1 faulty Test T 2 Fgure 2: Dagnoss tree of 3R Fal R 2 faulty In accordance wth our hypothess (see secton 2.1), a test case s successful when ts executon result corresponds to the expected one descrbed n the oracle and all exercsed resources are correct. It fals otherwse. Fgure 2 shows the dagnoss tree bult for System 3R usng the cross-checkng method. It Lecture 1.2 INTERNATIONAL TEST CONFERENCE 2

3 proposes a best locaton process for faulty resource dentfcaton wth a mnmum subset of test cases. In ths secton, we show that nformaton provded by Multple-Clue approach can be helpful to reduce dagnoss effort. However, the applcaton of ths approach depends on the context. In partcular, the dentfcaton of approprate resources and test cases for the system modelng s decsve n Multple-Clue usage. In the next secton, we present the system verfcaton process on AIRBUS FAL n order to pont out test cases defnton and dagnoss actvtes whch can support Multple-Clue approach deployment. execute most of the systems test nstructons and gve the verdct. But, for some partcular tests, human experence s needed to gve the verdct. Dagnoss after falure detecton: Ths actvty ams at dentfyng and replacng the faulty resource. It s carred out, for each test obectve, when one or more test cases results are ncorrect. At the FAL level, dagnoss s essentally based on human expertse. 3. Systems verfcaton process on FAL The fnal assembly lne actvtes consst n assemblng the arcraft structure elements (sectons equpped wth approprate wres and equpments, wngs, etc.) and nstallng avoncs systems and engne before arcraft delvery to arlnes. When nstallng avoncs systems, tests are led. The man purpose of ths functonal testng on FAL s the verfcaton of nstalled systems and ther nterconnectons. Ths verfcaton conssts n controllng that they work properly. In ths secton, we focus on systems verfcaton actvtes on AIRBUS FAL. Consderng the arcraft development process, these actvtes correspond to a part of the ntegraton testng. Indeed, t s supposed that all systems components nvolved n FAL tests (computers, push buttons, sensors, etc.) are tested separately and are not faulty. Systems verfcaton process on FAL s represented n Fgure 3. Two man parts can be hghlghted n the systems verfcaton process on FAL: test cases defnton phase; test case executon and dagnoss phase. The test cases defnton part s composed of actvtes whch are descrbed below. Test Requrements (TR) specfcaton: From the arcraft hgh level requrement, TR specfcaton documents are produced. These documents contan system requrements descrpton and test obectves defnton for testng actvtes on FAL before delvery frst flght. Test Instructons (TI) descrpton: For each test obectve of the TR, a set of test nstructons s defned. A test nstructon s composed of tests defnton and test envronment on whch the tests wll be run. A TI descrpton document s carred out for each system. The man actvtes of test executon and the dagnoss part are descrbed below. Test executon and verdct: Each test obectve s verfed usng test cases and expected tests results descrbed n the TI documents. Automatc testng tools Fgure 3: Systems verfcaton process on FAL As tme savng s an mportant pont to consder durng systems verfcaton on FAL. Then, methods that can mprove tests desgn and dagnoss shall be explored. More precsely, for test cases specfcaton, the man challenges are: the defnton of relevant and non-redundant test cases; the test requrements coverage aganst test cases. We wll focus on relevant and non-redundant test cases n ths paper. In the dagnoss phase, the man challenge s the dentfcaton for certan the faulty resource. In the next secton, we wll show how to ntegrate Multple-Clue approach n the system verfcaton process on FAL n order to meet these challenges. 4. Applng Multple-Clue on AIRBUS FAL In secton 2.2, we menton that the mplementaton of the Multple-Clue approach s based on an abstract model of the system (dagnosablty matrx) whch represents all the exstng relatons between system resources and test cases. Consderng the system verfcaton process on AIRBUS FAL, nformaton about resources and test cases s clearly specfed n the TI descrpton documents (see Fgure 3). Lecture 1.2 INTERNATIONAL TEST CONFERENCE 3

4 Based on ths nformaton, we propose a methodology allowng Multple-Clue approach applcaton. It conssts, for each test obectve, n: modelng resources and test cases; buldng the dagnosablty matrx and applyng the cross-checkng test strategy on ths dagnosablty matrx. The TI descrpton document s structured as follows: The frst part s dedcated to the descrpton of the confguraton phase. It conssts n the defnton of the confguraton that has to be set up before runnng test cases. Most of the system resources are dentfed at ths stage. For each test obectve, the requred confguraton s specfed and functonal test cases are defned. These test cases encompass system functons and resources verfcaton. For traceablty ssues each test case has an ID (dentfer). Ths ID s used for test case modelng n our approach. Consderng the ntegraton verfcaton actvtes based on functonal test cases led on FAL, a system resource s a component of the functonal chan as an avoncs computer, a cable, a crcut breaker, a sensor, an actuator, etc. The next step conssts n buldng the dagnosablty matrx (see Fgure 4). Fgure 6: Multple-Clue mplementaton process The method, descrbes below, permts to pont out per test obectve: Potental redundant test through the equvalent test cases dentfcaton; Resources belongng to an ndstngushable set whch not be able to be declared faulty for certan after tests executon related to the test obectve; The mnmum set of tests to run for an optmal dagnoss through the dagnoss set selecton. When tests fal and nvolve ndstngushable resources, addtonal verfcaton actvtes based on tests executon results of other test obectves sharng suspected resources may be necessary to conclude. Secton 5 proposes a method to mprove the dagnosablty of resources when a set of ndstngushable resources s suspected. 5. Improvng dagnoss methodology Fgure 4: System model constructon process As descrbed n Fgure 3, each test obectve s verfed before swtchng to the followng one. Then, we can dentfy a dagnosablty (sub-) matrx for each test obectve (see Fgure 5). Ths mprovement method ams at usng several test obectves (dagnosablty matrces) analyss nformaton n order to help the dentfcaton of the faulty resource n a set of ndstngushable resources. The mplementaton of ths method conssts n: dentfyng other test obectves whch have common resources wth the set of suspected resources; usng the cross-checkng approach n order to ncrmnate the faulty resource or to reduce the set of suspected ndstngushable resources Prncples Fgure 5: Dagnosablty matrx representaton Fgure 6 depcts the man phases of Multple-Clue mplementaton for each test obectve. The basc prncples of ths method, consderng hypothess n secton 2.1, are llustrated usng Fgure 7. The fnal obectve of ths method s to reduce dagnoss effort accordng to systems verfcaton process on AIRBUS FAL. Fgure 7 presents Ob N test obectve composed of fve resources wth an ndstngushable set of three resources (set 1). Two test cases are selected by Multple-Clue for dagnoss. We assume that the Lecture 1.2 INTERNATIONAL TEST CONFERENCE 4

5 verdct of T1 s success and T2 s fal durng the verfcaton of Ob N. Then, the dagnoss tree s bult and Set 1 s suspected (see Fgure 2). (a) (b) Fgure 10: Reducton of suspected resources Fgure 7: Dagnoss nformaton about Ob N To mprove ths stuaton (three suspected resources), our method conssts n searchng and verfyng others test obectves usng some of suspected resources belonged to Set 1. Fgure 8 presents the test obectve Ob M sharng R1 wth Set 1 (test obectve Ob N ). Four resources are used by Ob M wth an ndstngushable set of two resources (Set 2). Two test cases are also selected by Multple-Clue for dagnoss. In the frst tme, we assume the verdct of T3 executon s fal and the one of T4 s success. Ths nformaton s used to suspect Set 2. Fgure 8: Dagnoss nformaton about "Ob M" In ths stuaton, the method mplements a crosscheckng analyss. Then, the resource R1 s dentfed as the faulty resource n Fgure 9. We can generalze the method descrbed above. Indeed, an algorthmc study of ts prncples mplementaton has been performed consderng AIRBUS context and hypothess ntroduced n secton 2.2. The next secton descrbes these algorthms Algorthmc descrpton Let us defne the followng symbols before descrbng algorthms mplementng the resources dagnosablty mprovement method. R represents the set of resources used by the test obectve TO. α s the set of suspected resources after the dagnoss of TO. Ths set s empty when all resources are correct. β corresponds to the set of unsuspected resources after the dagnoss of TO. It s empty when all resources belong to the same suspected set of ndstngushable resources. UTOL represents the lst of useful test obectves for TO resources dagnosablty mprovement. STO s the set of test obectves defned for the system. In order to descrbe the algorthm of the man functon (RDI: Resources Dagnosablty Improvement), we need to defne two sub functons: SUTO (Search of Useful Test Obectves) and RDR (Refnng of a Dagnoss Result). SUTO ams at searchng other test obectves whch have common resources wth a set of suspected resources α and returns a lst of found test obectves. Its algorthm s descrbed below. Fgure 9: Identfcaton of a faulty resource Now, let us consder the verdct of T3 and T4 are success n Fgure 10 (a). Ths nformaton means that Ob M resources are all correct. As result of the method mplementaton, the number of suspected resources n the test obectve Ob N (Set 1) s reduced from 3 to 2 resources (R4, R5) (see Fgure 10 (b)). Lecture 1.2 SUTO ( α ) L empty(lst) For each If TOk STO do α Rk Then Thread(L,TOk ) End_For INTERNATIONAL TEST CONFERENCE /* There are common resources. */ 5

6 Return L End_SUTO RDR refnes the dagnoss result α of a test obectve TO usng another one TO (already verfed). Its algorthm s descrbed below. RDR ( α, OT ) S empty(set) S 1 empty(set) If = 0 α /*No suspected resource n TO */ Then S α β /*Dfference */ Else If Return S End_RDR \ α α Then S Else S 1 α α If S 1 Then S S 1 Else S α \ β /* Intersecton */ The man functon RDI ams at mprovng the resources dagonsablty for a test obectve TO. We use two other functons for ts descrpton. Is_Verfed(TO ) returns true f all the defned test cases are exercsed and dagnoss s done for TO. Verfy(TO ) uses the verdct of the test cases belonged to the dagnoss set n order to buld the dagnoss tree for TO. The algorthm of the RDI functon can provde four dfferent outputs (nformaton): No need of mprovement: Ths result means that ether all resources used by TO are correct or the faulty resource s already dentfed. Inconsstency result: Ths stuaton means that nformaton provded by useful test obectves ndcates that TO suspected resources are correct. The verdct of test cases has to be checked n order to fx and correct ths nconsstency. Optmal mprovement: Ths result s provded when the algorthm dentfes the faulty resource among the set of suspected ndstngushable ones. Remanng suspected resources: When the algorthm s not able to dentfy the faulty resource usng nformaton provded by the useful test obectves. In ths case, t reduces n the best way the number of suspected resources. DI (TO ) If α = 0 or α = 1 Then ext 1 /* No need of mprovement. */ UTOL RUTO(TO ) Whle UTOL s not empty TO Unthread(UTOL ) If Is_Verfed(TO ) = false Then Verfy(TO ) α RDR( α,to ) If α = 0 Then ext 2 /* Inconsstency result*/ If α = 1 End_Whle Returnα End_DI Then Return α /* optmal mprovement */ /* Remanng suspected resources */ A prototype of these algorthms mplementaton s bult. It defnes the methodology by automatcally buldng a dagnoss tree and proposng nformaton about the faulty resource or gvng nformaton about next test obectves to verfy n order to mprove the dagnosablty when an ndstngushable set s ponted out. The next secton presents ths methodology. 6. Integratng the methodology on the FAL The proposed methodology ams at combnng the Multple-Clue approach mplantaton, dagnoss tree constructon and resources dagnosablty mprovement method durng systems verfcaton on AIRBUS FALs. Fgure 11 represents the systems verfcaton process updated wth the descrbed methodology n order to meet the man challenges wth are: the defnton of relevant and non-redundant test cases durng the test desgn phase and the dentfcaton for certan the faulty resource durng the dagnoss. Lecture 1.2 INTERNATIONAL TEST CONFERENCE 6

7 Arcraft level requrements TR specfcaton TI descrpton Verfy TO Run tests Ths methodology offers nterestng possbltes for testng tme and cost reducton on AIRBUS FALs. In secton 7, we reveal the results of ts applcaton on an ndustral case study. 7. Expermentatons Tests desgn Identfy resources and tests Buld dagnosablty matrx Apply Multple-Clue n order to dentfy for each test obectve: ndstngushable resources Redundant tests Dagnoss sets (mnmum number of tests for dagnoss) Dagnoss Fal Dagnoss Construct the dagnoss tree Identfy the faulty resource f possble Improve the dagnosablty when a set of ndstngushable resources s suspected: Identfy the faulty ndstngushable resource usng nformaton from test obectves already verfed Gve the next verfcaton actvtes n order to dentfy the fault one or reduce the number of suspected resources Verfy TO k Run tests Fal Dagnoss System correct Fgure 11: Enhanced verfcaton process The descrbed methodology n the prevous sectons has been appled to the trackng gears orentaton system. In ths secton, frstly, the results of the Multple-Clue approach applcaton are descrbed and dscussed; secondly, the resources dagnosablty mprovement method s assessed n terms of testng effort reducton. Based on the TI descrpton document of trackng gears orentaton system, the test obectves, test cases and resources are dentfed. Table 1 presents the man characterstcs of the buld dagnosablty matrx for our case study. Table 1: Dagnosablty matrx data Number Test obectves 26 Test cases 169 Resources 100 Resources per test obectve from 2 to 18 Test cases per test obectve from 2 to 18 The table above exhbts the followng nformaton: 26 test obectves are dentfed n the IT descrpton document of the case study; 169 test cases and 100 resources are modeled for these test obectves; For each test obectve, the number of modeled resources goes from 2 to 18 and the number of test case also vares from 2 to 18. In the next step, Multple-Clue approach s appled for each test obectve usng ther dagnosablty matrx. Table 2 below summarzes the Multple-Clue analyss results hghlghtng the mnmum and maxmum values assocated to test obectves. Table 2: Multple-Clue mplementaton result Mn Max Number of redundant test cases (1) 0 6 Number of ndstngushable sets (2) 0 6 Sze of ndstngushable sets (3) 2 7 Sze of dagnoss set (4) 2 6 Informaton presented above can be descrbed as follows (see Table 2). (1): the number of redundant test cases vares between 0 and 6. Indeed, there are test obectves wthout redundant test cases and those whch contan up to 6 redundant test cases. For example, the analyss reveals that one thrd of 18 defned test cases of a test obectve are redundant. (2): the number of sets of ndstngushable resources goes from 0 to 6. Ths means: dependng on the test obectve, we met stuatons where all resources are dstngushable to the one where there are 6 dfferent sets of Lecture 1.2 INTERNATIONAL TEST CONFERENCE 7

8 ndstngushable resources n the same test obectve. (3): the sze of sets of ndstngushable resources also vares from 2 to 7. Indeed, Multple-Clue analyss hghlghts the presence of an ndstngushable set composed of 7 resources n test obectve usng 9 resources. (4): the number of selected test cases for dagnoss s ranged from 2 to 6. We dentfed test obectves whch contan only useful test cases for dagnoss and some whch contan many nonrelevant test cases for dagnoss. For example, only 6 relevant test cases are selected for a test obectve composed of 18. The followng fgure shows an llustraton of a set of ndstngushable resources (see Fgure 12 (a)) and equvalent test cases (see Fgure 12 (b)) dentfed n our case study. Fgure 12: dagnosablty nformaton In Fgure 12 (a), the crcut-breaker and the swtch are ndstngushable. Fgure 12 (b) hghlghts test cases T 3 and T 5 are equvalent or redundant for dagnoss regardng T 1. The three remanng test cases (T 1, T 2 and T 4 ) represent the dagnoss set. Concernng ndstngushable resources nformaton, the Multple-Clue approach applcaton on our case study provdes the followng nformaton: 47 resources among 100 belong to an ndstngushable set and the average of the number of resources ncluded n an ndstngushable set s 4 or 5 resources. The resources dagnosablty mprovement method (see secton 5) s then appled to the case study. Table 3 presents the enhanced results n terms of ndstngushable resources. Table 3: Dagnosablty mprovement results Mn Max Number of ndstngushable sets (5) 0 4 Sze of ndstngushable sets (6) 2 4 The table below hghlghts the followng nformaton: (5): the maxmum number of sets of ndstngushable resources dentfed n a test obectve s decreased from 6 (see Table 2) to 4. (6): the maxmum sze of sets of ndstngushable resources also s decreased from 7 (see Table 2) to 4. As a result, 33 modeled resources among 100 resources reman ndstngushable; 14 resources become dstngushable thanks to the mprovement method and the average of the number of resources ncluded n an ndstngushable set s reduced to 2 or 3 (aganst 4 or 5 before the mprovement method mplementaton). These experment results, reducng the number of ndstngushable resources, confrm that the dagnosablty mprovement approach s an nterestng method for systems testng process on AIRBUS FAL. Table 4 summarzes the results of the applcaton of our methodology. In ths representaton, Before means: data relyng on AIRBUS current methodology based on engneerng udgment and After means: data provded by the methodology descrbed n ths paper (see secton 6). Table 4: Quanttatve benefts Number Before After Selected test cases Redundant test cases unknown 30 Indstngushable sets Average sze of sets ndstngushable resources 4 or 5 2 or 3 Consderng test cases defnton stage, our approach hghlghts the followng useful nformaton: Redundant test cases dentfcaton: 30 test cases are ponted out as redundant or equvalent for dagnoss. We had no ndcaton about redundant test cases before ths expermentaton. Ths nformaton can be exploted by test desgners n order to check f these test cases are also redundant from a functonal pont of vew. Indstngushable sets dentfcaton: ths nformaton, proposed n general after dagnoss, s now avalable n the test cases defnton phase. A possble use of ths nformaton s that test desgners can decde to defne addtonal test cases or to foresee approprate test tools n order to mprove performance n the dagnoss stage. Lecture 1.2 INTERNATIONAL TEST CONFERENCE 8

9 Selected test cases or dagnoss set: From test cases defnton phase, expermented methodology dentfes relevant test cases (80 among 169) for dagnoss. Ths nformaton allows test desgners to functonally analyze the remanng test cases n order to take a decson regardng ther utlty. For the dagnoss stage, our approach also provdes nformaton about: Faulty resource dentfcaton: for each test obectve, the selected dagnoss set allows the constructon of the dagnoss tree (see Fgure 2) helpng faulty dstngushable resource dentfcaton. As a result, the number of test case executon results to consder for dagnoss s reduced and ths contrbutes to troubleshootng effort reducton. Resources dagnosablty mprovement: The suspcon of a set of ndstngushable resources s common durng systems verfcaton on FAL. Informaton gven by our approach can be used to gude next test obectves to verfy n order to dentfy the faulty resource or reduce the number of suspected resources. 8. Concluson and Future work Ths paper exposes a methodology supportng system testng process on AIRBUS FALs. It provdes nformaton about dagnoss effort from the test desgn phase. Ths methodology contrbutes to reduce testng effort: helpng the defnton of relevant and nonredundant test cases and gudng faulty resources and ndstngushable sets dentfcaton (troubleshootng) actvtes. Our future work wll focus on three man obectves: consoldatng ths approach through new experments n order to confrm the frst results and to check ts scalablty, check the ablty of end-users to use the tool prototype n operatonal condtons and, ultmately, ntegrate the dagnosablty assessment prototype n operatonal systems testng tools used on AIRBUS FALs. References [1] Voas, J.M., Software testablty measurement for asserton placement and fault localzaton. In: 2nd Internatonal Workshop on Automated and Algorthmc Debuggng (AADEBUG'95), Sant-Malo, France, [2] J. Sheppard and W. Smpson., System Test and Dagnoss. In: Kluwer Academc Publshers [3] Manley, D. Eklow, B., A Model Based Automated Debug Process. In: IEEE Board Test Workshop [4] Khall, M., Le Traon, Y., Robach, C., Automated strateges for software dagnoss. In: Proceedngs of the IEEE Internatonal Symposum on Software Relablty Engneerng (ISSRE'98), Paderborn, Germany, November [5] Robach C. and Wodey P. Lnkng Desgn And Test Tools: An mplementaton, IEEE Transacton on ndustral electropncs Vol 36, No. 2, May pp [6] Gallagher K.B. and Lyle J. R. Usng Program Slcng In Software Mantenance, IEEE Transacton on Software Engneerng, Vol. 17, No. 8, Aug, Lecture 1.2 INTERNATIONAL TEST CONFERENCE 9

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Petri Net Based Software Dependability Engineering

Petri Net Based Software Dependability Engineering Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

MODELING THE RELIABILITY OF INFORMATION MANAGEMENT SYSTEMS BASED ON MISSION SPECIFIC TOOLS SET SOFTWARE

MODELING THE RELIABILITY OF INFORMATION MANAGEMENT SYSTEMS BASED ON MISSION SPECIFIC TOOLS SET SOFTWARE Knowledge Dynamcs MODELING THE ELIABILITY OF INFOMATION MANAGEMENT SYSTEMS BASED ON MISSION SPECIFIC TOOLS SET SOFTWAE Cezar VASILESCU Assocate Professor, egonal Department of Defense esources Management

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing Minimum Connected Dominating Set: Algorithmic approach Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

an assocated logc allows the proof of safety and lveness propertes. The Unty model nvolves on the one hand a programmng language and, on the other han

an assocated logc allows the proof of safety and lveness propertes. The Unty model nvolves on the one hand a programmng language and, on the other han UNITY as a Tool for Desgn and Valdaton of a Data Replcaton System Phlppe Quennec Gerard Padou CENA IRIT-ENSEEIHT y Nnth Internatonal Conference on Systems Engneerng Unversty of Nevada, Las Vegas { 14-16

More information

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

Analysis of Non-coherent Fault Trees Using Ternary Decision Diagrams

Analysis of Non-coherent Fault Trees Using Ternary Decision Diagrams Analyss of Non-coherent Fault Trees Usng Ternary Decson Dagrams Rasa Remenyte-Prescott Dep. of Aeronautcal and Automotve Engneerng Loughborough Unversty, Loughborough, LE11 3TU, England R.Remenyte-Prescott@lboro.ac.uk

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Querying by sketch geographical databases. Yu Han 1, a *

Querying by sketch geographical databases. Yu Han 1, a * 4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

More information

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems

More information

ASSERTION SUPPORT IN HIGH-LEVEL SYNTHESIS DESIGN FLOW. 351 crs de la Libération, Talence, France

ASSERTION SUPPORT IN HIGH-LEVEL SYNTHESIS DESIGN FLOW. 351 crs de la Libération, Talence, France SSERTION SUPPORT IN HIGH-LEVEL SYNTHESIS DESIGN FLOW urélen Rbon, Bertrand Le Gal, Chrstophe Jégo and Domnque Dallet Unversté de Bordeaux, Laboratore IMS, CNRS UMR 528, IPB, 35 crs de la Lbératon, 33405

More information

GA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks

GA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

A GENERAL APPROACH FOR MAN-MACHINE SYSTEMS DESIGN

A GENERAL APPROACH FOR MAN-MACHINE SYSTEMS DESIGN Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A GENERAL APPROACH FOR MAN-MACHINE SYSTEMS DESIGN A.Skaf,2, B.Davd 2, Z.Bnder, B. Descotes-Genon Laboratore d'automatque de Grenoble (LAG)

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Software Reliability Assessment Using High-Order Markov Chains

Software Reliability Assessment Using High-Order Markov Chains Internatonal Journal of Engneerng Scence Inventon ISSN (Onlne): 2319 6734, ISSN (Prnt): 2319 6726 www.jes.org Volume 3 Issue 7ǁ July 2014 ǁ PP.01-06 Software Relablty Assessment Usng Hgh-Order Markov Chans

More information

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND

More information

Reliability Analysis of Aircraft Condition Monitoring Network Using an Enhanced BDD Algorithm

Reliability Analysis of Aircraft Condition Monitoring Network Using an Enhanced BDD Algorithm Chnese Journal of Aeronautcs 25 (2012) 925-930 Contents lsts avalable at ScenceDrect Chnese Journal of Aeronautcs journal homepage: www.elsever.com/locate/cja Relablty Analyss of Arcraft Condton Montorng

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

A fault tree analysis strategy using binary decision diagrams

A fault tree analysis strategy using binary decision diagrams Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:

More information

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search

Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search Can We Beat the Prefx Flterng? An Adaptve Framework for Smlarty Jon and Search Jannan Wang Guolang L Janhua Feng Department of Computer Scence and Technology, Tsnghua Natonal Laboratory for Informaton

More information

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Application of VCG in Replica Placement Strategy of Cloud Storage

Application of VCG in Replica Placement Strategy of Cloud Storage Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng

More information

AADL : about scheduling analysis

AADL : about scheduling analysis AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng

More information

Methodology of optimal sampling planning based on VoI for soil contamination investigation

Methodology of optimal sampling planning based on VoI for soil contamination investigation Japanese Geotechncal Socety Specal Publcaton The 5th Asan Regonal Conference on Sol echancs and Geotechncal Engneerng ethodology of optmal samplng plannng based on VoI for sol contamnaton nvestgaton Iumasa

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Memory Modeling in ESL-RTL Equivalence Checking

Memory Modeling in ESL-RTL Equivalence Checking 11.4 Memory Modelng n ESL-RTL Equvalence Checkng Alfred Koelbl 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 koelbl@synopsys.com Jerry R. Burch 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 burch@synopsys.com

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007 Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Outline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011

Outline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011 9/8/2 2 Outlne Appendx C: The Bascs of Logc Desgn TDT4255 Computer Desgn Case Study: TDT4255 Communcaton Module Lecture 2 Magnus Jahre 3 4 Dgtal Systems C.2: Gates, Truth Tables and Logc Equatons All sgnals

More information

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

More information

A Simple Methodology for Database Clustering. Hao Tang 12 Guangdong University of Technology, Guangdong, , China

A Simple Methodology for Database Clustering. Hao Tang 12 Guangdong University of Technology, Guangdong, , China for Database Clusterng Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal: 6085@qq.com Me Zhang Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal:64605455@qq.com Database clusterng

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Fuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System

Fuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105

More information

Storage Binding in RTL synthesis

Storage Binding in RTL synthesis Storage Bndng n RTL synthess Pe Zhang Danel D. Gajsk Techncal Report ICS-0-37 August 0th, 200 Center for Embedded Computer Systems Department of Informaton and Computer Scence Unersty of Calforna, Irne

More information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) , VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Design and Analysis of Algorithms

Design and Analysis of Algorithms Desgn and Analyss of Algorthms Heaps and Heapsort Reference: CLRS Chapter 6 Topcs: Heaps Heapsort Prorty queue Huo Hongwe Recap and overvew The story so far... Inserton sort runnng tme of Θ(n 2 ); sorts

More information

Composition of UML Described Refactoring Rules *

Composition of UML Described Refactoring Rules * Composton of UML Descrbed Refactorng Rules * Slavsa Markovc Swss Federal Insttute of Technology Department of Computer Scence Software Engneerng Laboratory 05 Lausanne-EPFL Swtzerland e-mal: Slavsa.Markovc@epfl.ch

More information

Enhancement of Infrequent Purchased Product Recommendation Using Data Mining Techniques

Enhancement of Infrequent Purchased Product Recommendation Using Data Mining Techniques Enhancement of Infrequent Purchased Product Recommendaton Usng Data Mnng Technques Noraswalza Abdullah, Yue Xu, Shlomo Geva, and Mark Loo Dscplne of Computer Scence Faculty of Scence and Technology Queensland

More information

Robustness and Diagnosability of OO Systems Designed by Contracts

Robustness and Diagnosability of OO Systems Designed by Contracts Robustness and Dagnosablty of OO Systems Desgned by Contracts Benot Baudry, Yves Le Traon and Jean-Marc Jézéquel IRISA, Campus Unverstare de Beauleu, 35042 Rennes Cedex, France {Benot.Baudry, Jean-Marc.Jezequel,

More information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION Guo Qngsheng Du Xaochu Wuhan Unversty Wuhan Unversty ABSTRCT: In automatc cartographc generalzaton, the

More information

FIBARO WALL PLUG OPERATING MANUAL FGBWHWPE-102/FGBWHWPF-102 CONTENTS

FIBARO WALL PLUG OPERATING MANUAL FGBWHWPE-102/FGBWHWPF-102 CONTENTS OPERATING MANUAL EN FIBARO WALL PLUG FGBWHWPE-102/FGBWHWPF-102 CONTENTS #1: Descrpton and features 3 #2: Parng the accessory 4 #3: Reset 5 #4: Functonalty 6 v1.0 #5: W-F 8 #6: Confgurable parameters 9

More information