Automated Generation of Adaptive Test Plans for Self- Adaptive Systems. Erik Fredericks and Be'y H. C. Cheng May 19 th, 2015
|
|
- Harry Skinner
- 5 years ago
- Views:
Transcription
1 Automated Generation of Adaptive Test Plans for Self- Adaptive Systems Erik Fredericks and Be'y H. C. Cheng May 19 th, 2015
2 Motivation Run- 9me tes9ng provides assurance for self- adap9ve systems (SAS) An SAS can experience uncertainty, possibly rendering test cases created at design 9me irrelevant Proteus ensures that test suites and test cases remain relevant throughout SAS execu9on
3 Agenda Background Proteus approach Case study Discussion Impact of run- 9me tes9ng Discussion Related work
4 Background Remote data mirroring Goal- oriented requirements engineering SoQware tes9ng
5 Remote Data Mirroring Application RDM [Veitch2003,Keeton2004] provides: Data protec9on Prevents data loss and maintains availability Stores data in physically remote loca9ons Represented as an SAS
6 Remote Data Mirroring Application
7 Network Connections
8 Dropped Message
9 Disrupted Connection
10 Reconfiguration
11 Goal- Oriented Requirements Engineering (A) Maintain [DataAvailable] (B) Maintain [Operational Costs Budget] (D) Achieve [Measure Network Properties] (E) Achieve [Minimum Num Links Active] (F) Achieve [Network Partitions == 0] (J) (K) (L) (M) (N) Achieve Achieve Achieve Achieve Achieve [Cost [Activity [LossRate [Workload [Capacity Measured] Measured] Measured] Measured] Measured] (O) Achieve [Link Deactivated] (P) Achieve [Link Activated] Link Sensor RDM Sensor Network Actuator Par0al KAOS [Dardenne1993,vanLamsweerde2009] goal model of RDM
12 Goal- Oriented Requirements Engineering Non- invariant (A) Maintain [DataAvailable] (B) Maintain [Operational Costs Budget] Invariant Requirement (D) Achieve [Measure Network Properties] (E) Achieve [Minimum Num Links Active] (F) Achieve [Network Partitions == 0] (J) (K) (L) (M) (N) Achieve Achieve Achieve Achieve Achieve [Cost [Activity [LossRate [Workload [Capacity Measured] Measured] Measured] Measured] Measured] (O) Achieve [Link Deactivated] (P) Achieve [Link Activated] Link Sensor Agent RDM Sensor Network Actuator
13 Utility Functions utility Goal_B (A) Maintain [DataAvailable] utility Goal _ B =1.0 operational_cost budget (B) Maintain [Operational Costs Budget] (D) Achieve [Measure Network Properties] (E) Achieve [Minimum Num Links Active] (F) Achieve [Network Partitions == 0] (J) (K) (L) (M) (N) Achieve Achieve Achieve Achieve Achieve [Cost [Activity [LossRate [Workload [Capacity Measured] Measured] Measured] Measured] Measured] (O) Achieve [Link Deactivated] (P) Achieve [Link Activated] Link Sensor RDM Sensor Network Actuator
14 Software Testing Requirements- based tes9ng Validate that system under test is sa9sfying requirements [Myers2011,IEEE2010] Regression tes9ng Re- validate system following major change to soqware [Myers2011,IEEE2010]
15 Software Testing Terminology Test case Single test to assess all or a por9on of a requirement Test specifica9on Set of all possible test cases derived for a soqware system Test suite Subset of test cases from the test specifica9on Typically derived to be executed under a par9cular opera9ng context Test Specifica0on TC1 TC2 TC3 TC4 TC5 TC6 TC7 TC8 TC9 TC10 Test Suite 1 TC1..TC5 TC6 TC7 TC8 Test Suite 2 TC1..TC5 TC6 TC8 TC10
16 Software Testing Terminology Test case Test Suite 1 TC1..TC5 Single test to assess all or a por9on TC6 of a requirement TC7 Test specifica9on Set TC8 of all possible test cases derived for a soqware system Test Suite 2 Test TC1..TC5 suite Subset TC6 of test cases from the test specifica9on Typically TC8 derived to be TC10 executed under a par9cular opera9ng context Test Specifica0on TC1 TC2 TC3 TC4 TC5 TC6 TC7 TC8 TC9 TC10 Invariant Non- invariant
17 Proteus Approach Requirements- driven approach for managing run- 9me tes9ng Defines an adap0ve test plan for each SAS configura9on Each configura9on corresponds to a par9cular set of environmental condi9ons, or opera'ng context Performs a tes9ng cycle during each 9mestep of SAS execu9on
18 Adaptive Test Plans ATP 1 Network loss rate Data mirror capacity Sensor fuzz ATP 2 ATP n OC 1 OC 2 OC n SAS Config. 1 SAS Config. 2 SAS Config. n
19 Adaptive Test Plans Comprises all test suites for given opera9ng context ATP 1 ATP 2 ATP n OC 1 OC 2 OC n SAS Config. 1 SAS Config. 2 SAS Config. n
20 Automa9cally derived by Defined by test engineer Proteus Adaptive Test Plans ATP 1 TS 1.0 TS1.1 TS1.3 TS1.2 TS1.4 ATP 2 ATP n OC1 OC2 OCn SAS Config. 1 SAS Config. 2 SAS Config. n
21 Test Case Activation State Test cases within test suite have an ac9va9on state: ACTIVE: Executed when current test suite is performed INACTIVE: Not executed when current test suite is performed N/A: Not executed, as it is not relevant to current opera9ng context Default test suite (TS k.0 ): Relevant to opera9ng context: ACTIVE Irrelevant test cases labeled: N/A
22 Testing Cycle Tes9ng cycle at each step of SAS execu9on 1. Execute default test suite 2. Analyze test results 3. Perform fine- grained test case parameter adapta9on 4. Perform coarse- grained test suite adapta9on 5. Determine if cycle is complete 1. If complete: halt tes9ng 2. If not complete: 1. Execute intermediate test suite
23 Test Case Fitness Test case fitness (relevance) is defined as: relevance TC =1.0 value measured value expected value expected For example: High relevance to environment Low relevance to environment Test case expected value = 0.50 Test case expected value = 0.50 Test case measured value = 0.45 Test case measured value = 0.01 Fitness = 0.90 Fitness = 0.02
24 Results Analysis Each test case is correlated to at least one goal for valida9on Test result validated against u9lity value True posi0ve Test case relevance = [Threshold, 1.0] U9lity value(s) > 0.0 True nega0ve Test case relevance = [0.0, Threshold) U9lity value(s) = 0.0 False posi0ve Test case relevance = [Threshold, 1.0] U9lity value(s) = 0.0 False nega0ve Test case relevance [0.0, Threshold) U9lity value(s) > 0.0 No ac9on necessary Error detected in SAS, perform reconfigura9on Error detected in both SAS and test case, adapt both Error detected in test case, adapt test case
25 Fine- grained Adaptation Veritas [Fredericks2014.SEAMS] Adapts non- invariant false posi9ve and false nega9ve test cases Online evolu9onary algorithm Searches for a be'er test case expected value Addresses system or environmental uncertainty for each opera9ng context Data mirror capacity TC TC1 4.65
26 Coarse- grained Adaptation Dynamically generate test suites based on test results Test Suite 1.0 TC1..TC5 TC6 TC7 TC8 TC9 Invariant True posi9ve True nega9ve False posi9ve False nega9ve Test Suite 1.1 TC1..TC5 TC7 TC8 TC9
27 End of Testing Cycle Tes9ng cycle terminates when: New SAS configura9on is invoked New tes9ng cycle ini9ated All test cases result in true posi9ves If the cycle con9nues, then the dynamically- generated test suite is executed instead of the default test suite
28 Case Study Simulated RDM network [15, 30] data mirrors [100, 200] data messages 300 9mesteps Uncertainty at each 9mestep: Unpredictable network link failures Randomly dropped or delayed messages Noise applied to data mirror sensors / network links
29 Case Study Test specifica9on: 36 test cases 7 invariant [precluded from adapta9on] 29 non- invariant [can be adapted] Compared Proteus adap9ve test plans to a manually- derived Control test plan Control test suite: All test cases from test specifica9on relevant to each opera9ng context
30 Proteus and Veritas Executed false posi9ve test cases, i.e., test case relevance = [Threshold, 1.0], u0lity value = 0.0 Executed false nega9ve test cases, i.e., test case relevance = [0.0, Threshold), u0lity value > Cumulative Number of False Positives Cumulative Number of False Negatives Control Proteus Control Proteus
31 Experimental Results Executed irrelevant test cases, i.e., test case relevance = 0.0 Total number of executed test cases Cumulative Number of Irrelevant Test Cases Cumulative Number of Executed Test Cases Control Proteus Control Proteus
32 Case Study Discussion Adap9ve tes9ng provided by Proteus framework supported by Veritas Test suites and test cases remain relevant to changing environmental condi9ons Reduces number of irrelevant test cases executed at run 9me
33 Impact of Run- Time Testing Analyzed impact of our framework: Execu9on 9me Memory overhead Requirements sa9sficement Number of reconfigura9ons
34 Impact Study Tested three states: (S1): All run- 9me tes9ng ac9vi9es enabled Proteus+Veritas enabled (S2): All run- 9me tes9ng ac9vi9es disabled Proteus+Veritas disabled (S3): Run- 9me tes9ng framework removed Proteus+Veritas code / data structures removed from implementa9on
35 Impact Execu9on 9me Measured total execu9on 9me of RDM simula9on (S1) (S2) (S3) Average execu9on 9me (seconds)
36 Impact Execu9on 9me Measured total execu9on 9me of RDM simula9on (S1) (S2) (S3) Average execu9on 9me (seconds) Significant (p < 0.05)
37 Impact Execu9on 9me Measured total execu9on 9me of RDM simula9on (S1) (S2) (S3) Average execu9on 9me (seconds) Memory footprint Measured maximum memory usage of RDM simula9on (S1) (S2) (S3) Average memory usage (megabytes)
38 Impact Execu9on 9me Measured total execu9on 9me of RDM simula9on (S1) (S2) (S3) Average execu9on 9me (seconds) Memory footprint Not significant (p > 0.05) Measured maximum memory usage of RDM simula9on (S1) (S2) (S3) Average memory usage (megabytes)
39 Impact Requirements sa9sficement Calculated average u9lity value over simula9on (S1) (S2) (S3) Average u9lity value
40 Impact Requirements sa9sficement Calculated average u9lity value over simula9on (S1) (S2) (S3) Average u9lity value Not significant (p > 0.05)
41 Impact Requirements sa9sficement Calculated average u9lity value over simula9on (S1) (S2) (S3) Average u9lity value Number of reconfigura9ons Averaged number of triggered RDM reconfigura9ons (S1) (S2) (S3) Average number of reconfigura9ons
42 Impact Requirements sa9sficement Calculated average u9lity value over simula9on (S1) (S2) (S3) Average u9lity value Number of reconfigura9ons Not significant (p > 0.05) Averaged number of triggered RDM reconfigura9ons (S1) (S2) (S3) Average number of reconfigura9ons
43 Discussion of Testing Impact Run- 9me, adap9ve tes9ng only significantly impacts RDM in terms of execu9on 9me Exploring paralleliza9on strategies to reduce 9me impact While not significant, a clear difference in mean u9lity values exist in requirements sa9sficement Timing of measurement causes sampling 9mes to be slightly different
44 Related Work Search- based so^ware tes0ng Techniques such as evolu9onary computa9on, hill climbing, simulated annealing used for different tes9ng approaches in model tes9ng [Harman2009], regression tes9ng [Harman2012], and structural tes9ng [McMinn2011] EvoSuite [Fraser2011] and Nighthawk [Andrews2011] are evolu9onary frameworks for genera9ng test suites and instan9a9ng unit tests Veritas uses a run- 9me evolu9onary algorithm, whereas the other techniques focus on design 9me search Run- 0me tes0ng Implemented using reinforcement learning [Veanes2006], recording & replaying [Tsai1990], and Markov modeling [Filieri2011] approaches Veritas combines evolu9onary search for test parameters with u9lity- based valida9on Proteus maintains relevance of test suites as condi9ons change
45 Related Work Test suite genera0on Requirements specifica9on used to generate formal grammars [Bauer1979] Proteus generates new test suites based upon a pre- defined default test suite and executes based on monitored condi9ons Ar9ficial intelligence used to automa9cally generate test plans for graphical user interfaces [Memon2001] Proteus analyzes monitoring informa9on to select appropriate test suite Test case selec0on and priori0za0on Select a representa9ve set of test cases and priori9ze their execu9on [Harman2009] Proteus selects and executes tests at run 9me Tropos [Nguyen2008] uses agent- based randomized tes9ng to validate mul9- agent systems Proteus generates test suites targeted towards specific DAS opera9ng contexts
46 Acknowledgements NSF BEACON Center ( center.org) NSF grants CCF , DBI , CNS , CNS Ford Motor Company General Motors
47 Q&A
48 References [Veitch2003] M. Ji, A. Veitch, and J. Wilkes, Seneca: Remote mirroring done write, in USENIX 2003 Annual Technical Conference. Berkeley, CA, USA: USENIX Associa9on, June 2003, pp [Keeton2004] K. Keeton, C. Santos, D. Beyer, J. Chase, and J. Wilkes, Designing for disasters, in Proc. of the 3rd USENIX Conference on File and Storage Technologies. Berkeley, CA, USA: USENIX Associa9on, 2004, pp [Dardenne1993] A. Dardenne, A. Van Lamsweerde, and S. Fickas, Goal- directed re- quirements acquisi9on, Science of computer programming, vol. 20, no. 1, pp. 3 50, [vanlamsweerde2009] A. van Lamsweerde, Requirements Engineering: From System Goals to UML Models to SoLware Specifica'ons. Wiley, [degrandis2009] P. degrandis and G. Vale'o, Elicita9on and u9liza9on of applica9on- level u9lity func9ons, in Proc. of the 6th Interna'onal Conference on Autonomic Compu'ng, ser. ICAC 09. ACM, 2009, pp [Ramirez2011] A. J. Ramirez and B. H. C. Cheng, Automa9cally deriving u9lity func9ons for monitoring soqware requirements, in Proc. of the 2011 Interna'onal Conference on Model Driven Engineering Languages and Systems Conference, Wellington, New Zealand, 2011, pp [Walsh2004] W. E. Walsh, G. Tesauro, J. O. Kephart, and R. Das, U9lity func9ons in autonomic systems, in Proc. of the First IEEE Interna'onal Conference on Autonomic Compu'ng. IEEE Computer Society, 2004, pp [Myers2011] G. J. Myers, C. Sandler, and T. Badge', The art of solware tes'ng. John Wiley & Sons, [IEEE2010] IEEE, Systems and soqware engineering vocabulary, ISO/IEC/IEEE 24765:2010(E), pp , Dec 2010.
49 References [Fredericks2014.SEAMS] E. M. Fredericks, B. DeVries, and B. H. C. Cheng, Towards run- 9me adapta9on of test cases for self- adap9ve systems in the face of uncertainty, in Proceedings of the 9th Interna'onal Symposium on SoLware Engineering for Adap've and Self- Managing Systems, ser. SEAMS 14, [Harman2009] M. Harman, S. A. Mansouri, and Y. Zhang, Search based soqware engineering: A comprehensive analysis and review of trends techniques and applica9ons, Department of Computer Science, King s College London, Tech. Rep. TR , [Fraser2011] Gordon Fraser and Andrea Arcuri. Evosuite: automa9c test suite genera9on for object- oriented soqware. In Proc. of the 19th ACM SIGSOFT symposium and the 13th European conference on Founda9ons of soqware engineering, ES- EC/FSE 11, pages , Szeged, Hungary, ACM. [Andrews2011] James H. Andrews, Tim Menzies, and Felix C.H. Li. Gene9c algorithms for randomized unit tes9ng. IEEE Trans. on SoQware Engineering, 37(1):80 94, January [Veanes2006] Margus Veanes, Pritam Roy, and Colin Campbell. Online tes9ng with rein- forcement learning. In Formal Approaches to SoQware Tes9ng and Run9me Verifica9on, pages Springer, [Tsai1990] J.J.- P. Tsai, K.- Y. Fang, Horng- Yuan Chen, and Yao- Dong Bi. A noninter- ference monitoring and replay mechanism for real- 9me soqware tes9ng and debugging. SoQware Engineering, IEEE Transac9ons on, 16(8): , [Filieri2011] Antonio Filieri, Carlo Ghezzi, and Giordano Tamburrelli. Run- 9me efficient probabilis9c model checking. In Proc. of the 33rd Interna9onal Conference on SoQware Engineering, pages , Waikiki, Honolulu, Hawaii, USA, ACM.
Motivating Application
Applying to Decision- Making in Autonomic Systems Presented by Andres J. Ramirez Authors: Andres J. Ramirez, David B. Knoester, Betty H.C. Cheng, and Philip K. McKinley 1 Motivating Application Remote
More informationDecentralized K-Means Clustering with Emergent Computing
Decentralized K-Means Clustering with Emergent Computing Ryan McCune & Greg Madey University of Notre Dame, Computer Science & Engineering Spring Simula?on Mul?- Conference 2014, Tampa, FL Student Colloquium
More informationProofs about Programs
Proofs about Programs Program Verification (Rosen, Sections 5.5) TOPICS Program Correctness Preconditions & Postconditions Program Verification Assignment Statements Conditional Statements Loops Composition
More informationAutomated System Analysis using Executable SysML Modeling Pa8erns
Automated System Analysis using Executable SysML Modeling Pa8erns Maged Elaasar* Modelware Solu
More informationCISC327 - So*ware Quality Assurance
CISC327 - So*ware Quality Assurance Lecture 12 Black Box Tes?ng CISC327-2003 2017 J.R. Cordy, S. Grant, J.S. Bradbury, J. Dunfield Black Box Tes?ng Outline Last?me we con?nued with black box tes?ng and
More informationCISC327 - So*ware Quality Assurance
CISC327 - So*ware Quality Assurance Lecture 12 Black Box Tes?ng CISC327-2003 2017 J.R. Cordy, S. Grant, J.S. Bradbury, J. Dunfield Black Box Tes?ng Outline Last?me we con?nued with black box tes?ng and
More informationPhD in Computer And Control Engineering XXVII cycle. Torino February 27th, 2015.
PhD in Computer And Control Engineering XXVII cycle Torino February 27th, 2015. Parallel and reconfigurable systems are more and more used in a wide number of applica7ons and environments, ranging from
More informationFounda'ons of So,ware Engineering. Lecture 11 Intro to QA, Tes2ng Claire Le Goues
Founda'ons of So,ware Engineering Lecture 11 Intro to QA, Tes2ng Claire Le Goues 1 Learning goals Define so;ware analysis. Reason about QA ac2vi2es with respect to coverage and coverage/adequacy criteria,
More informationCISC327 - So*ware Quality Assurance
CISC327 - So*ware Quality Assurance Lecture 8 Introduc
More informationAutoma'c Test Genera'on
Automa'c Test Genera'on First, about Purify Paper about Purify (and PurifyPlus) posted How do you monitor reads and writes: insert statements before and a?er reads, writes in code can s'll be done with
More informationTowards Run-Time Adaptation of Test Cases for Self-Adaptive Systems in the Face of Uncertainty
Towards Run-Time Adaptation of Test Cases for Self-Adaptive Systems in the Face of Uncertainty Erik M. Fredericks freder99@cse.msu.edu Byron DeVries devri117@cse.msu.edu Department of Computer Science
More informationDecision making for autonomous naviga2on. Anoop Aroor Advisor: Susan Epstein CUNY Graduate Center, Computer science
Decision making for autonomous naviga2on Anoop Aroor Advisor: Susan Epstein CUNY Graduate Center, Computer science Overview Naviga2on and Mobile robots Decision- making techniques for naviga2on Building
More informationAr#ficial Intelligence
Ar#ficial Intelligence Advanced Searching Prof Alexiei Dingli Gene#c Algorithms Charles Darwin Genetic Algorithms are good at taking large, potentially huge search spaces and navigating them, looking for
More informationCS 267: Automated Verification. Lecture 18, Part 2: Data Model Analysis for Web Applications. Instructor: Tevfik Bultan
CS 267: Automated Verification Lecture 18, Part 2: Data Model Analysis for Web Applications Instructor: Tevfik Bultan Web Application Depability 2 Web Application Depability 3 Web Application Depability
More informationA Smartphone Based Real Time Ac5vity Monitoring System
A Smartphone Based Real Time Ac5vity Monitoring System By: Shumei Zhang, Paul McCullagh, Jing Zhang, Tiezhong Yu Presented by: Jane Henderson A Smartphone Based-Real Time Daily Ac5vity Monitoring System
More informationLecture 2. White- box Tes2ng and Structural Coverage (see Amman and Offut, Chapter 2)
Lecture 2 White- box Tes2ng and Structural Coverage (see Amman and Offut, Chapter 2) White- box Tes2ng (aka. Glass- box or structural tes2ng) An error may exist at one (or more) loca2on(s) Line numbers
More informationFluxo. Improving the Responsiveness of Internet Services with Automa7c Cache Placement
Fluxo Improving the Responsiveness of Internet Services with Automac Cache Placement Alexander Rasmussen UCSD (Presenng) Emre Kiciman MSR Redmond Benjamin Livshits MSR Redmond Madanlal Musuvathi MSR Redmond
More informationCombining Real Time Emula0on of Digital Communica0ons between Distributed Embedded Control Nodes with Real Time Power System Simula0on
1 Combining Real Time Emula0on of Digital Communica0ons between Distributed Embedded Control Nodes with Real Time Power System Simula0on Ziyuan Cai and Ming Yu Electrical and Computer Eng., Florida State
More informationReview. Asser%ons. Some Per%nent Ques%ons. Asser%ons. Page 1. Automated Tes%ng. Path- Based Tes%ng. But s%ll need to look at execu%on results
Review Asser%ons Computer Science 521-621 Fall 2011 Prof. L. J. Osterweil Material adapted from slides originally prepared by Prof. L. A. Clarke Dynamic Tes%ng Execute program on real data and compare
More informationCross- Valida+on & ROC curve. Anna Helena Reali Costa PCS 5024
Cross- Valida+on & ROC curve Anna Helena Reali Costa PCS 5024 Resampling Methods Involve repeatedly drawing samples from a training set and refibng a model on each sample. Used in model assessment (evalua+ng
More informationHypergraph Sparsifica/on and Its Applica/on to Par//oning
Hypergraph Sparsifica/on and Its Applica/on to Par//oning Mehmet Deveci 1,3, Kamer Kaya 1, Ümit V. Çatalyürek 1,2 1 Dept. of Biomedical Informa/cs, The Ohio State University 2 Dept. of Electrical & Computer
More informationAssured Graceful Degrada/on with Discrete Controller Synthesis
Assured Graceful Degrada/on with Discrete Controller Synthesis Kenji Tei Na/onal Ins/tute of Informa/cs Joint work with Kazuya Aizawa, Waseda University Nicolas D Ippolito, Universidad de Buenos Aires
More informationDeveloping an IDE4L Grid
Developing an IDE4L Grid Presenter: Antonino Riccobono, Ph.D. RWTH Aachen University Project Coordinator: Prof. Sami Repo Tampere University of Technology 5 th November 2014 SLIDE 2 Contents Overview of
More informationA Distributed Data- Parallel Execu3on Framework in the Kepler Scien3fic Workflow System
A Distributed Data- Parallel Execu3on Framework in the Kepler Scien3fic Workflow System Ilkay Al(ntas and Daniel Crawl San Diego Supercomputer Center UC San Diego Jianwu Wang UMBC WorDS.sdsc.edu Computa3onal
More informationThe balancing act: Research vs. Produc7on. Kobus Van der Merwe
The balancing act: Research vs. Produc7on Kobus Van der Merwe 1 The balancing act: and Research vs. Produc7on Kobus Van der Merwe 2 Context All started with 3 Context All started with NSF program manager
More informationIntroduction to Securing Critical Infrastructure
Her kan tekst skrives Her kan tekst skrives Introduction to Securing Critical Infrastructure Her kan tekst skrives Keith Frederick CISSP, CAP, CRISC, Author securenok.com Topics A)acks on the Oil and Gas
More informationIntroduc+on to Computa+onal Crea+vity. Visual Crea+vity. Ping Xiao
Introduc+on to Computa+onal Crea+vity Visual Crea+vity Ping Xiao Topics in Visual Crea+vity Images & Pain+ngs Design: Graphical, Industrial Evolu+onary Architecture Choreography 21/09/15 Introduc+on to
More informationVirtualization. Introduction. Why we interested? 11/28/15. Virtualiza5on provide an abstract environment to run applica5ons.
Virtualization Yifu Rong Introduction Virtualiza5on provide an abstract environment to run applica5ons. Virtualiza5on technologies have a long trail in the history of computer science. Why we interested?
More informationLecture 2. White- box Tes2ng and Structural Coverage (see Amman and Offut, Chapter 2)
Lecture 2 White- box Tes2ng and Structural Coverage (see Amman and Offut, Chapter 2) White- box Tes2ng (aka. Glass- box or structural tes2ng) An error may exist at one (or more) loca2on(s) Line numbers
More informationMapReduce, Apache Hadoop
Czech Technical University in Prague, Faculty of Informaon Technology MIE-PDB: Advanced Database Systems hp://www.ksi.mff.cuni.cz/~svoboda/courses/2016-2-mie-pdb/ Lecture 12 MapReduce, Apache Hadoop Marn
More informationSecure Server Project. Xen Project Developer Summit 2013 Adven9um Labs Jason Sonnek
Secure Server Project Xen Project Developer Summit 2013 Adven9um Labs Jason Sonnek 1 Outline I. Mo9va9on, Objec9ves II. Threat Landscape III. Design IV. Status V. Roadmap 2 Mo9va9on In a nutshell: Secure
More informationMapReduce, Apache Hadoop
NDBI040: Big Data Management and NoSQL Databases hp://www.ksi.mff.cuni.cz/ svoboda/courses/2016-1-ndbi040/ Lecture 2 MapReduce, Apache Hadoop Marn Svoboda svoboda@ksi.mff.cuni.cz 11. 10. 2016 Charles University
More informationDoDOM: Leveraging DOM Invariants for Web 2.0 Applica<on Robustness Tes<ng
DoDOM: Leveraging DOM Invariants for Web 2.0 Applica
More informationSentence Comprehension as a Cogni1ve Process Day 2: Ge9ng started with ACT- R modeling. Shravan Vasishth & Felix Engelmann
Sentence Comprehension as a Cogni1ve Process Day 2: Ge9ng started with ACT- R modeling Shravan Vasishth & Felix Engelmann Source of these slides These slides are taken from Bill Kennedy s Sept 2011 slides
More informationRV: A Run'me Verifica'on Framework for Monitoring, Predic'on and Mining
RV: A Run'me Verifica'on Framework for Monitoring, Predic'on and Mining Patrick Meredith Grigore Rosu University of Illinois at Urbana Champaign (UIUC) Run'me Verifica'on, Inc. (joint work with Dongyun
More informationEvolving Models at Run Time to Address Functional and Non-Functional Adaptation Requirements
Evolving Models at Run Time to Address Functional and Non-Functional Adaptation Requirements Andres J. Ramirez and Betty H.C. Cheng Michigan State University Department of Computer Science and Engineering,
More informationStochas(c Networked Embedded Systems
Stochas(c Networked Embedded Systems Specifica(on and Analysis Eric Klavins Electrical Engineering University of Washington Sea=le, WA AFOSR MURI: V&V With Caltech (Murray, Doyle, Chandy and Parillo) Outline
More informationEnergy- Aware Time Change Detec4on Using Synthe4c Aperture Radar On High- Performance Heterogeneous Architectures: A DDDAS Approach
Energy- Aware Time Change Detec4on Using Synthe4c Aperture Radar On High- Performance Heterogeneous Architectures: A DDDAS Approach Sanjay Ranka (PI) Sartaj Sahni (Co- PI) Mark Schmalz (Co- PI) University
More informationAutonomic Mul,- Agents Security System for mul,- layered distributed architectures. Chris,an Contreras
Autonomic Mul,- s Security System for mul,- layered distributed architectures Chris,an Contreras Agenda Introduc,on Mul,- layered distributed architecture Autonomic compu,ng system Mul,- System (MAS) Autonomic
More informationIntegra(ng an Online Configura(on Checker with Exis(ng Management Systems: Applica(on to CIM/WBEM Environments
Integra(ng an Online Configura(on Checker with Exis(ng Management Systems: Applica(on to CIM/WBEM Environments Ludi Akue, Emmanuel Lavinal, Thierry Desprats, Michelle Sibilla University of Toulouse IRIT
More informationParallel Implementation of Task Scheduling using Ant Colony Optimization
Parallel Implementaon of Task Scheduling using Ant Colony Opmizaon T. Vetri Selvan 1, Mrs. P. Chitra 2, Dr. P. Venkatesh 3 1 Thiagaraar College of Engineering /Department of Computer Science, Madurai,
More informationRegression Tes+ng. Midterm Wednesday Oct. 26, 7:00-8:30pm Room 142
Regression Tes+ng Computer Science 521-621 Fall 2011 Prof. L. J. Osterweil Material adapted from slides originally prepared by Prof. L. A. Clarke Midterm Wednesday Oct. 26, 7:00-8:30pm Room 142 Closed
More informationcsc444h: so(ware engineering I matt medland
csc444h: so(ware engineering I matt medland matt@cs.utoronto.ca http://www.cs.utoronto.ca/~matt/csc444 tes2ng top- 10 infrastructure source code control including other types of testing reproducible builds
More informationM2 STL PPC. Introduc2on to SCADE. Philippe Esling, Carlos Agon. 1 M2 STL PPC UPMC
M2 STL PPC Introduc2on to SCADE Philippe Esling, Carlos Agon esling@ircam.fr 1 M2 STL PPC UPMC SCADE: Basic no2ons Goals and aims SCADE is aimed towards crea:ng cri2cal, reac2ve, embedded so=ware. 2 M2
More informationPreliminary ACTL-SLOW Design in the ACS and OPC-UA context. G. Tos? (19/04/2016)
Preliminary ACTL-SLOW Design in the ACS and OPC-UA context G. Tos? (19/04/2016) Summary General Introduc?on to ACS Preliminary ACTL-SLOW proposed design Hardware device integra?on in ACS and ACTL- SLOW
More informationMapReduce. Cloud Computing COMP / ECPE 293A
Cloud Computing COMP / ECPE 293A MapReduce Jeffrey Dean and Sanjay Ghemawat, MapReduce: simplified data processing on large clusters, In Proceedings of the 6th conference on Symposium on Opera7ng Systems
More informationCSE 473: Ar+ficial Intelligence Uncertainty and Expec+max Tree Search
CSE 473: Ar+ficial Intelligence Uncertainty and Expec+max Tree Search Instructors: Luke ZeDlemoyer Univeristy of Washington [These slides were adapted from Dan Klein and Pieter Abbeel for CS188 Intro to
More informationSQLite with a Fine-Toothed Comb. John Regehr Trust-in-So1 / University of Utah
SQLite with a Fine-Toothed Comb John Regehr Trust-in-So1 / University of Utah Feasible states for a system we care about No execu
More informationML4Bio Lecture #1: Introduc3on. February 24 th, 2016 Quaid Morris
ML4Bio Lecture #1: Introduc3on February 24 th, 216 Quaid Morris Course goals Prac3cal introduc3on to ML Having a basic grounding in the terminology and important concepts in ML; to permit self- study,
More informationModel Transforma.on. Krzysztof Czarnecki Genera.ve So:ware Development Lab University of Waterloo, Canada gsd.uwaterloo.ca
Model Transforma.on Krzysztof Czarnecki Genera.ve So:ware Development Lab University of Waterloo, Canada gsd.uwaterloo.ca Modeling Wizards Summer School, Oct. 1, 2010, Oslo, Norway What is model transforma.on?
More informationComposite Compliance: Demonstra1ng Suitability of Cloud Layering for Sensi1ve and Regulated Workloads
Composite Compliance: Demonstra1ng Suitability of Cloud Layering for Sensi1ve and Regulated Workloads Heather Hinton, PhD hhinton@us.ibm.com IBM Dis1nguished Engineer Master Inventor, Member IBM AoT 7
More informationDetec%ng Wildlife in Uncontrolled Outdoor Video using Convolu%onal Neural Networks
Detec%ng Wildlife in Uncontrolled Outdoor Video using Convolu%onal Neural Networks Connor Bowley *, Alicia Andes +, Susan Ellis-Felege +, Travis Desell * Department of Computer Science * Department of
More informationSpecial Publication
Special Publication 800-171 Protecting Controlled Unclassified Information in Nonfederal Information Systems and Organizations Patricia Toth NIST MEP What is Information Security? Personnel Security Cybersecurity
More informationUNIT V: CENTRAL PROCESSING UNIT
UNIT V: CENTRAL PROCESSING UNIT Agenda Basic Instruc1on Cycle & Sets Addressing Instruc1on Format Processor Organiza1on Register Organiza1on Pipeline Processors Instruc1on Pipelining Co-Processors RISC
More informationAutoma'c, Efficient, and General Repair of So8ware Defects using Lightweight Program Analyses
Automa'c, Efficient, and General Repair of So8ware Defects using Lightweight Program Analyses Disserta'on Proposal Claire Le Goues September 22, 2010 So8ware Errors Are Expensive Everyday, almost 300 bugs
More informationCOSC 310: So*ware Engineering. Dr. Bowen Hui University of Bri>sh Columbia Okanagan
COSC 310: So*ware Engineering Dr. Bowen Hui University of Bri>sh Columbia Okanagan 1 Admin A2 is up Don t forget to keep doing peer evalua>ons Deadline can be extended but shortens A3 >meframe Labs This
More informationAnalysis and Tes,ng of PLEXIL Plans
Analysis and Tes,ng of PLEXIL Plans Jason Biatek, Michael W. Whalen, Sanjai Rayadurgam, Mats P.E. Heimdahl, Michael Lowry 04-06- 14 FormaliSE - Mike Whalen 1 Autonomy at NASA 04-06- 14 FormaliSE - Mike
More informationCLOUD SERVICES. Cloud Value Assessment.
CLOUD SERVICES Cloud Value Assessment www.cloudcomrade.com Comrade a companion who shares one's ac8vi8es or is a fellow member of an organiza8on 2 Today s Agenda! Why Companies Should Consider Moving Business
More informationIMS Standards in Ac:on
IMS Standards in Ac:on Colin Smythe (IMS Chief Architect) csmythe@imsglobal.org 1 From the Specifica:on to Adop:on The aim is improve learning Crea:ng an interoperability specifica:on is only part of the
More informationOPTIMIZED TEST GENERATION IN SEARCH BASED STRUCTURAL TEST GENERATION BASED ON HIGHER SERENDIPITOUS COLLATERAL COVERAGE
Volume 115 No. 7 2017, 549-554 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu OPTIMIZED TEST GENERATION IN SEARCH BASED STRUCTURAL TEST GENERATION
More informationCCW Workshop Technical Session on Mobile Cloud Compu<ng
CCW Workshop Technical Session on Mobile Cloud Compu
More informationHSC QUEUE MODE OPERATION PLAN
HSC QUEUE MODE OPERATION PLAN Tae- Soo Pyo & Queue- mode team (Subaru Telescope) 2015. 1.13 Working Group Tae- Soo Pyo Ikuru Iwata Masatoshi Imanishi [ 9 members] Eric Jeschke Queue Mode Team Sherry Yeh
More informationW1005 Intro to CS and Programming in MATLAB. Brief History of Compu?ng. Fall 2014 Instructor: Ilia Vovsha. hip://www.cs.columbia.
W1005 Intro to CS and Programming in MATLAB Brief History of Compu?ng Fall 2014 Instructor: Ilia Vovsha hip://www.cs.columbia.edu/~vovsha/w1005 Computer Philosophy Computer is a (electronic digital) device
More informationBroadcas(ng Video in Dense g Networks Using Applica(on FEC and Mul(cast
Broadcas(ng Video in Dense 802.11g Networks Using Applica(on FEC and Mul(cast Last update: 6-10-2011 Dr James Martin School of Computing Clemson University Clemson, SC jim.martin@cs.clemson.edu Dr James
More informationMulG-Vendor Key Management with KMIP
MulG-Vendor Key Management with KMIP Tim Hudson CTO Cryptso2 tjh@cryptso2.com GS13A 19-May-2016 1:35pm Key Management 1000011010100100101100101010000010101000101001101001111010001100 Key Management Standards
More informationAppSpear: Bytecode Decryp0ng and DEX Reassembling for Packed Android Malware
AppSpear: Bytecode Decryp0ng and DEX Reassembling for Packed Android Malware Yang Wenbo, Zhang Yuanyuan, Li Juanru, Shu Junliang, Li Bodong, Hu Wenjun, Gu Dawu Sudeep Nanjappa Jayakumar Agenda Introduc0on
More informationImpact of Dependency Graph in Software Testing
Impact of Dependency Graph in Software Testing Pardeep Kaur 1, Er. Rupinder Singh 2 1 Computer Science Department, Chandigarh University, Gharuan, Punjab 2 Assistant Professor, Computer Science Department,
More informationMotion Planning for Robot Manipulators
Motion Planning for Robot Manipulators Manuel Bonilla PhD Student manuel.bonilla@centropiaggio.unipi.it 26/05/15 http://manuel-bonilla.com 1 1. What is the interesting part of Motion planning in Robotics
More informationDesign Principles & Prac4ces
Design Principles & Prac4ces Robert France Robert B. France 1 Understanding complexity Accidental versus Essen4al complexity Essen%al complexity: Complexity that is inherent in the problem or the solu4on
More informationTrust Eleva,on Architecture v03
Trust Eleva,on Architecture v03 DISCUSSION DRAFT 2015-01- 27 Andrew Hughes 1 Purpose of this presenta,on To alempt to explain the Trust Eleva,on mechanism as a form of ALribute Based Access Control To
More informationRe- op&mizing Data Parallel Compu&ng
Re- op&mizing Data Parallel Compu&ng Sameer Agarwal Srikanth Kandula, Nicolas Bruno, Ming- Chuan Wu, Ion Stoica, Jingren Zhou UC Berkeley A Data Parallel Job can be a collec/on of maps, A Data Parallel
More informationTools zur Op+mierung eingebe2eter Mul+core- Systeme. Bernhard Bauer
Tools zur Op+mierung eingebe2eter Mul+core- Systeme Bernhard Bauer Agenda Mo+va+on So.ware Engineering & Mul5core Think Parallel Models Added Value Tooling Quo Vadis? The Mul5core Era Moore s Law: The
More informationSoft GPGPUs for Embedded FPGAS: An Architectural Evaluation
Soft GPGPUs for Embedded FPGAS: An Architectural Evaluation 2nd International Workshop on Overlay Architectures for FPGAs (OLAF) 2016 Kevin Andryc, Tedy Thomas and Russell Tessier University of Massachusetts
More informationLaboratory- Clinical Communica1ons LCC Profile
Laboratory- Clinical Communica1ons LCC Profile IHE Laboratory Domain College of American Pathologists Jim Harrison, Univ. of Virginia The Problem The tradi1onal order- result paradigm does not include
More informationDesign pa*erns. Based on slides by Glenn D. Blank
Design pa*erns Based on slides by Glenn D. Blank Defini6ons A pa#ern is a recurring solu6on to a standard problem, in a context. Christopher Alexander, a professor of architecture Why would what a prof
More informationAlgorithms for Auto- tuning OpenACC Accelerated Kernels
Outline Algorithms for Auto- tuning OpenACC Accelerated Kernels Fatemah Al- Zayer 1, Ameerah Al- Mu2ry 1, Mona Al- Shahrani 1, Saber Feki 2, and David Keyes 1 1 Extreme Compu,ng Research Center, 2 KAUST
More informationIntroduc9on to the Course
Mestrado em Engenharia Informá9ca e de Computadores Master Degree (MSc) in Informa9on Systems and Computer Engineering Administração e Gestão de Infra-estruturas de IT IT Infrastructure Management and
More informationKeep the Lights on and the Informa3on Flowing
Keep the Lights on and the Informa3on Flowing Daniel Kirschen Donald W. and Ruth Mary Close Professor of Electrical Engineering University of Washington 1 Acknowledgements Prof. François Bouffard (McGill
More informationAbout the Course. Reading List. Assignments and Examina5on
Uppsala University Department of Linguis5cs and Philology About the Course Introduc5on to machine learning Focus on methods used in NLP Decision trees and nearest neighbor methods Linear models for classifica5on
More informationLUMOS. A Framework with Analy1cal Models for Heterogeneous Architectures. Liang Wang, and Kevin Skadron (University of Virginia)
LUMOS A Framework with Analy1cal Models for Heterogeneous Architectures Liang Wang, and Kevin Skadron (University of Virginia) What is LUMOS A set of first- order analy1cal models targe1ng heterogeneous
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationNSF EAGER Collabora/ve Research Project: Towards a Unified Wireless Network Involving Reconfigurable Devices. Project Overview and Status
NSF EAGER Collabora/ve Research Project: Towards a Unified Wireless Network Involving Reconfigurable Devices Project Overview and Status Last update: 5/6/2010 Principal Investigators Dr James Martin School
More informationINNOVATING CONFOCAL MICROSCOPY
Sportello Matema9co per l Industria Italiana, Dr. Maurizio Ceseri CrestOp9cs S.p.A., Dr. Andrea San3nelli Authors Sportello Matema9co per l Industria Italiana, Dr. Antonino Sgalambro CrestOp9cs S.p.A.,
More informationModel- Based Security Tes3ng with Test Pa9erns
Model- Based Security Tes3ng with Test Pa9erns Julien BOTELLA (Smartes5ng) Jürgen GROSSMANN (FOKUS) Bruno LEGEARD (Smartes3ng) Fabien PEUREUX (Smartes5ng) Mar5n SCHNEIDER (FOKUS) Fredrik SEEHUSEN (SINTEF)
More informationTiDA: High Level Programming Abstrac8ons for Data Locality Management
h#p://parcorelab.ku.edu.tr TiDA: High Level Programming Abstrac8ons for Data Locality Management Didem Unat, Muhammed Nufail Farooqi, Burak Bastem Koç University, Turkey Tan Nguyen, Weiqun Zhang, George
More informationCSE 473: Ar+ficial Intelligence
CSE 473: Ar+ficial Intelligence Search Instructor: Luke Ze=lemoyer University of Washington [These slides were adapted from Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials
More informationAgenda. Episodic Memory: Big Picture. Soar 9. Episodic- Memory Tutorial Soar Workshop 32 Nate Derbinsky 6/18/12
Episodic- Memory Tutorial Soar Workshop 32 Nate Derbinsky While wai
More informationECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng. Prof. Natalie Enright Jerger
ECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng Prof. Natalie Enright Jerger Rou1ng Overview Discussion of topologies assumed ideal rou1ng In prac1ce Rou1ng algorithms are
More informationDistributed State Es.ma.on Algorithms for Electric Power Systems
Distributed State Es.ma.on Algorithms for Electric Power Systems Ariana Minot, Blue Waters Graduate Fellow Professor Na Li, Professor Yue M. Lu Harvard University, School of Engineering and Applied Sciences
More informationScalability in a Real-Time Decision Platform
Scalability in a Real-Time Decision Platform Kenny Shi Manager Software Development ebay Inc. A Typical Fraudulent Lis3ng fraud detec3on architecture sync vs. async applica3on publish messaging bus request
More informationBotGraph: Large Scale Spamming Botnet Detec5on
BotGraph: Large Scale Spamming Botnet Detec5on Yao Zhao Yinglian Xie *, Fang Yu *, Qifa Ke *, Yuan Yu *, Yan Chen and Eliot Gillum EECS Department, Northwestern University MicrosoK Research Silicon Valley
More informationC2SIM Sandbox Ini.al Capability
C2SIM Sandbox Ini.al Capability Dr. Mark Pullen GMU C4I & Cyber Center Slide 1 Presentation Overview Introduction: C2SIM Vision C2SIM in SISO and NATO C2SIM Development Environment C2SIM Sandbox Concept
More informationExecu&on Templates: Caching Control Plane Decisions for Strong Scaling of Data Analy&cs
Execu&on Templates: Caching Control Plane Decisions for Strong Scaling of Data Analy&cs Omid Mashayekhi Hang Qu Chinmayee Shah Philip Levis July 13, 2017 2 Cloud Frameworks SQL Streaming Machine Learning
More informationhashfs Applying Hashing to Op2mize File Systems for Small File Reads
hashfs Applying Hashing to Op2mize File Systems for Small File Reads Paul Lensing, Dirk Meister, André Brinkmann Paderborn Center for Parallel Compu2ng University of Paderborn Mo2va2on and Problem Design
More informationCSc 120. Introduc/on to Computer Programming II. 02: Problem Decomposi1on and Program Development. Adapted from slides by Dr.
CSc 120 Introduc/on to Computer Programming II Adapted from slides by Dr. Saumya Debray 02: Problem Decomposi1on and Program Development A common student lament "I have this big programming assignment.
More informationUnderstanding Opera.onal Rou.ng (part II) Geoffrey Xie Naval Postgraduate School
Understanding Opera.onal Rou.ng (part II) Geoffrey Xie Naval Postgraduate School July 6, 2011 Route Aggrega.on Child Route Unallocated Child Prefix: e.g., 10.1.33.0/24 19.1.1.2 Aggregate Route 10.1.1.0/24
More informationModel-Based Testing. (DIT848 / DAT261) Spring Lecture 3 White Box Testing - Coverage
Model-Based Testing (DIT848 / DAT261) Spring 2017 Lecture 3 White Box Testing - Coverage Gerardo Schneider Dept. of Computer Science and Engineering Chalmers University of Gothenburg Some slides based
More informationApplica'on Aware Deadlock Free Oblivious Rou'ng
Applica'on Aware Deadlock Free Oblivious Rou'ng Michel Kinsy, Myong Hyo Cho, Tina Wen, Edward Suh (Cornell University), Marten van Dijk and Srinivas Devadas Massachuse(s Ins,tute of Technology Outline
More informationOrigin- des*na*on Flow Measurement in High- Speed Networks
IEEE INFOCOM, 2012 Origin- des*na*on Flow Measurement in High- Speed Networks Tao Li Shigang Chen Yan Qiao Introduc*on (Defini*ons) Origin- des+na+on flow between two routers is the set of packets that
More informationCSE Opera,ng System Principles
CSE 30341 Opera,ng System Principles Lecture 5 Processes / Threads Recap Processes What is a process? What is in a process control bloc? Contrast stac, heap, data, text. What are process states? Which
More information