An Approach for Isolated Testing of Self-Organization Algorithms View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2017

AUTHORS

Benedikt Eberhardinger , Gerrit Anders , Hella Seebach , Florian Siefert , Alexander Knapp , Wolfgang Reif

ABSTRACT

We provide a systematic approach for testing self-organization (SO) algorithms. The main challenges for such a testing domain are the strongly ramified state space, the possible error masking, the interleaving of mechanisms, and the oracle problem resulting from the main characteristics of SO algorithms: their inherent non-deterministic behavior on the one hand, and their dynamic environment on the other. A key to success for our SO algorithm testing framework is automation, since it is rarely possible to cope with the ramified state space manually. The test automation is based on a model-based testing approach where probabilistic environment profiles are used to derive test cases that are performed and evaluated on isolated SO algorithms. Besides isolation, we are able to achieve representative test results with respect to a specific application. For illustration purposes, we apply the concepts of our framework to partitioning-based SO algorithms and provide an evaluation in the context of an existing smart-grid application. More... »

PAGES

188-222

References to SciGraph publications

  • 2012. Adaptive Autonomous Systems – From the System’s Architecture to Testing in LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION, AND VALIDATION
  • 2012-03. A formal approach to adaptive software: continuous assurance of non-functional requirements in FORMAL ASPECTS OF COMPUTING
  • 2014. An Approach to Derive Usage Models Variants for Model-Based Testing in ADVANCED INFORMATION SYSTEMS ENGINEERING
  • 2014. Towards Testing Self-organizing, Adaptive Systems in ADVANCED INFORMATION SYSTEMS ENGINEERING
  • 2011. Runtime Verification of Component-Based Systems in SOFTWARE ENGINEERING AND FORMAL METHODS
  • 2009. Software Engineering for Self-Adaptive Systems: A Research Roadmap in SOFTWARE ENGINEERING FOR SELF-ADAPTIVE SYSTEMS
  • 2012. A Decentralized Multi-agent Algorithm for the Set Partitioning Problem in PRIMA 2012: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS
  • 2013. Residential Demand Response under Uncertainty in PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING
  • 2013. Software Engineering for Self-Adaptive Systems: A Second Research Roadmap in SOFTWARE ENGINEERING FOR SELF-ADAPTIVE SYSTEMS II
  • 2008. Model Based Testing for Agent Systems in SOFTWARE AND DATA TECHNOLOGIES
  • 2014. Isolated Testing of Software Components in Distributed Software Systems in SOFTWARE QUALITY. MODEL-BASED APPROACHES FOR ADVANCED SOFTWARE AND SYSTEMS ENGINEERING
  • Book

    TITLE

    Software Engineering for Self-Adaptive Systems III. Assurances

    ISBN

    978-3-319-74182-6
    978-3-319-74183-3

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-74183-3_7

    DOI

    http://dx.doi.org/10.1007/978-3-319-74183-3_7

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1100463125


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Augsburg", 
              "id": "https://www.grid.ac/institutes/grid.7307.3", 
              "name": [
                "University of Augsburg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Eberhardinger", 
            "givenName": "Benedikt", 
            "id": "sg:person.012773773105.60", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012773773105.60"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Augsburg", 
              "id": "https://www.grid.ac/institutes/grid.7307.3", 
              "name": [
                "University of Augsburg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Anders", 
            "givenName": "Gerrit", 
            "id": "sg:person.014332057371.47", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014332057371.47"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Augsburg", 
              "id": "https://www.grid.ac/institutes/grid.7307.3", 
              "name": [
                "University of Augsburg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Seebach", 
            "givenName": "Hella", 
            "id": "sg:person.013707670147.51", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013707670147.51"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Augsburg", 
              "id": "https://www.grid.ac/institutes/grid.7307.3", 
              "name": [
                "University of Augsburg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Siefert", 
            "givenName": "Florian", 
            "id": "sg:person.07441730757.45", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07441730757.45"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Augsburg", 
              "id": "https://www.grid.ac/institutes/grid.7307.3", 
              "name": [
                "University of Augsburg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Knapp", 
            "givenName": "Alexander", 
            "id": "sg:person.016412644017.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016412644017.28"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Augsburg", 
              "id": "https://www.grid.ac/institutes/grid.7307.3", 
              "name": [
                "University of Augsburg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Reif", 
            "givenName": "Wolfgang", 
            "id": "sg:person.010252757021.56", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010252757021.56"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-02161-9_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003390533", 
              "https://doi.org/10.1007/978-3-642-02161-9_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-02161-9_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003390533", 
              "https://doi.org/10.1007/978-3-642-02161-9_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-24690-6_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007538281", 
              "https://doi.org/10.1007/978-3-642-24690-6_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2518106", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008318068"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2004.11.007", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012378065"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-88655-6_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018798166", 
              "https://doi.org/10.1007/978-3-540-88655-6_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-88655-6_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018798166", 
              "https://doi.org/10.1007/978-3-540-88655-6_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-03602-1_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019180077", 
              "https://doi.org/10.1007/978-3-319-03602-1_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2593929.2593937", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020067819"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-35813-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020512286", 
              "https://doi.org/10.1007/978-3-642-35813-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-34781-8_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030355308", 
              "https://doi.org/10.1007/978-3-642-34781-8_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-32729-2_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030393336", 
              "https://doi.org/10.1007/978-3-642-32729-2_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-44857-1_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035857473", 
              "https://doi.org/10.1007/978-3-662-44857-1_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2491411.2491434", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037298827"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2692916.2555260", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042637497"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-40627-0_48", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043276618", 
              "https://doi.org/10.1007/978-3-642-40627-0_48"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2133806.2133825", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045272515"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1837909.1837911", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046144119"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00165-011-0207-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047162608", 
              "https://doi.org/10.1007/s00165-011-0207-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jlap.2008.08.004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048983481"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-44857-1_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051071433", 
              "https://doi.org/10.1007/978-3-662-44857-1_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1998582.1998628", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051586314"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/mc.2003.1160055", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061386719"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tse.2011.45", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061788906"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tse.2013.10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061789008"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1018115", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062861039"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.5860/choice.46-0935", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1073427042"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icnn.1995.488968", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093669333"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/apsec.2008.27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093861795"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ecbs.2007.13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093948621"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/issre.2013.6698901", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094076888"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sasow.2012.28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094167565"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sasow.2015.25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094498815"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/saso.2014.14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094739190"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ccece.2005.1557280", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095001683"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/compsac.2011.81", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095105444"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/compsac.2011.81", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095105444"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/saso.2008.66", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095166933"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipds.2000.839467", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095505030"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/seams.2012.6224391", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095530646"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/re.2009.36", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095533063"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ase.2011.6100127", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095669641"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/seams.2013.6595504", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095789888"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.5220/0005220501510163", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099419656"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2017", 
        "datePublishedReg": "2017-01-01", 
        "description": "We provide a systematic approach for testing self-organization (SO) algorithms. The main challenges for such a testing domain are the strongly ramified state space, the possible error masking, the interleaving of mechanisms, and the oracle problem resulting from the main characteristics of SO algorithms: their inherent non-deterministic behavior on the one hand, and their dynamic environment on the other. A key to success for our SO algorithm testing framework is automation, since it is rarely possible to cope with the ramified state space manually. The test automation is based on a model-based testing approach where probabilistic environment profiles are used to derive test cases that are performed and evaluated on isolated SO algorithms. Besides isolation, we are able to achieve representative test results with respect to a specific application. For illustration purposes, we apply the concepts of our framework to partitioning-based SO algorithms and provide an evaluation in the context of an existing smart-grid application.", 
        "editor": [
          {
            "familyName": "de Lemos", 
            "givenName": "Rog\u00e9rio", 
            "type": "Person"
          }, 
          {
            "familyName": "Garlan", 
            "givenName": "David", 
            "type": "Person"
          }, 
          {
            "familyName": "Ghezzi", 
            "givenName": "Carlo", 
            "type": "Person"
          }, 
          {
            "familyName": "Giese", 
            "givenName": "Holger", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-74183-3_7", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-319-74182-6", 
            "978-3-319-74183-3"
          ], 
          "name": "Software Engineering for Self-Adaptive Systems III. Assurances", 
          "type": "Book"
        }, 
        "name": "An Approach for Isolated Testing of Self-Organization Algorithms", 
        "pagination": "188-222", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-74183-3_7"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "81da927897e2738e4e0f5e30fdac704615cf45084e245194568bcf0cb7b088ef"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1100463125"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-74183-3_7", 
          "https://app.dimensions.ai/details/publication/pub.1100463125"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T11:14", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8659_00000603.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-74183-3_7"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-74183-3_7'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-74183-3_7'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-74183-3_7'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-74183-3_7'


     

    This table displays all metadata directly associated to this object as RDF triples.

    249 TRIPLES      23 PREDICATES      68 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-74183-3_7 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N88d2b85cad3849928d990bee786d60d8
    4 schema:citation sg:pub.10.1007/978-3-319-03602-1_11
    5 sg:pub.10.1007/978-3-540-88655-6_30
    6 sg:pub.10.1007/978-3-642-02161-9_1
    7 sg:pub.10.1007/978-3-642-24690-6_15
    8 sg:pub.10.1007/978-3-642-32729-2_8
    9 sg:pub.10.1007/978-3-642-34781-8_6
    10 sg:pub.10.1007/978-3-642-35813-5_1
    11 sg:pub.10.1007/978-3-642-40627-0_48
    12 sg:pub.10.1007/978-3-662-44857-1_13
    13 sg:pub.10.1007/978-3-662-44857-1_6
    14 sg:pub.10.1007/s00165-011-0207-2
    15 https://doi.org/10.1016/j.jlap.2008.08.004
    16 https://doi.org/10.1016/j.tcs.2004.11.007
    17 https://doi.org/10.1109/apsec.2008.27
    18 https://doi.org/10.1109/ase.2011.6100127
    19 https://doi.org/10.1109/ccece.2005.1557280
    20 https://doi.org/10.1109/compsac.2011.81
    21 https://doi.org/10.1109/ecbs.2007.13
    22 https://doi.org/10.1109/icnn.1995.488968
    23 https://doi.org/10.1109/ipds.2000.839467
    24 https://doi.org/10.1109/issre.2013.6698901
    25 https://doi.org/10.1109/mc.2003.1160055
    26 https://doi.org/10.1109/re.2009.36
    27 https://doi.org/10.1109/saso.2008.66
    28 https://doi.org/10.1109/saso.2014.14
    29 https://doi.org/10.1109/sasow.2012.28
    30 https://doi.org/10.1109/sasow.2015.25
    31 https://doi.org/10.1109/seams.2012.6224391
    32 https://doi.org/10.1109/seams.2013.6595504
    33 https://doi.org/10.1109/tse.2011.45
    34 https://doi.org/10.1109/tse.2013.10
    35 https://doi.org/10.1137/1018115
    36 https://doi.org/10.1145/1837909.1837911
    37 https://doi.org/10.1145/1998582.1998628
    38 https://doi.org/10.1145/2133806.2133825
    39 https://doi.org/10.1145/2491411.2491434
    40 https://doi.org/10.1145/2518106
    41 https://doi.org/10.1145/2593929.2593937
    42 https://doi.org/10.1145/2692916.2555260
    43 https://doi.org/10.5220/0005220501510163
    44 https://doi.org/10.5860/choice.46-0935
    45 schema:datePublished 2017
    46 schema:datePublishedReg 2017-01-01
    47 schema:description We provide a systematic approach for testing self-organization (SO) algorithms. The main challenges for such a testing domain are the strongly ramified state space, the possible error masking, the interleaving of mechanisms, and the oracle problem resulting from the main characteristics of SO algorithms: their inherent non-deterministic behavior on the one hand, and their dynamic environment on the other. A key to success for our SO algorithm testing framework is automation, since it is rarely possible to cope with the ramified state space manually. The test automation is based on a model-based testing approach where probabilistic environment profiles are used to derive test cases that are performed and evaluated on isolated SO algorithms. Besides isolation, we are able to achieve representative test results with respect to a specific application. For illustration purposes, we apply the concepts of our framework to partitioning-based SO algorithms and provide an evaluation in the context of an existing smart-grid application.
    48 schema:editor Nb8e7f6fd6c874d76ba69a0b34c0458cc
    49 schema:genre chapter
    50 schema:inLanguage en
    51 schema:isAccessibleForFree true
    52 schema:isPartOf N6c4c7b04188b47c2967bd027a66375cf
    53 schema:name An Approach for Isolated Testing of Self-Organization Algorithms
    54 schema:pagination 188-222
    55 schema:productId N53e5d7277e744bfbb45b8b71dd5a9c8e
    56 N69aff4267e794cc8927e23eb86e49113
    57 Ne057253fac2f4845b7d28d20c1404cf6
    58 schema:publisher N14c52baf18b441f5a6b811c1ee9efabb
    59 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100463125
    60 https://doi.org/10.1007/978-3-319-74183-3_7
    61 schema:sdDatePublished 2019-04-15T11:14
    62 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    63 schema:sdPublisher N3bab9c12c5464841bc75c7fa66f97504
    64 schema:url http://link.springer.com/10.1007/978-3-319-74183-3_7
    65 sgo:license sg:explorer/license/
    66 sgo:sdDataset chapters
    67 rdf:type schema:Chapter
    68 N04b2187130ee40d6bf51f49e596d468b schema:familyName Garlan
    69 schema:givenName David
    70 rdf:type schema:Person
    71 N0928f5fe6db84896b5284cb75fb6d615 rdf:first sg:person.010252757021.56
    72 rdf:rest rdf:nil
    73 N09995b853e414e4aa25001b8bdb47865 rdf:first sg:person.07441730757.45
    74 rdf:rest Nc5696b9cbf8245b8b9f9b962c213459d
    75 N14c52baf18b441f5a6b811c1ee9efabb schema:location Cham
    76 schema:name Springer International Publishing
    77 rdf:type schema:Organisation
    78 N291b3126a338409a840bd3764e3d1e0c rdf:first N04b2187130ee40d6bf51f49e596d468b
    79 rdf:rest Na6b4cba1ea1a45d494cc98ab6cf280fb
    80 N295f2fba8ae141858d7ca8e3afa85bab schema:familyName Giese
    81 schema:givenName Holger
    82 rdf:type schema:Person
    83 N3bab9c12c5464841bc75c7fa66f97504 schema:name Springer Nature - SN SciGraph project
    84 rdf:type schema:Organization
    85 N53e5d7277e744bfbb45b8b71dd5a9c8e schema:name readcube_id
    86 schema:value 81da927897e2738e4e0f5e30fdac704615cf45084e245194568bcf0cb7b088ef
    87 rdf:type schema:PropertyValue
    88 N5c04c849684642f785267e696c517502 schema:familyName Ghezzi
    89 schema:givenName Carlo
    90 rdf:type schema:Person
    91 N6215e0ba7169409d83cbb477809f57f3 schema:familyName de Lemos
    92 schema:givenName Rogério
    93 rdf:type schema:Person
    94 N69aff4267e794cc8927e23eb86e49113 schema:name doi
    95 schema:value 10.1007/978-3-319-74183-3_7
    96 rdf:type schema:PropertyValue
    97 N6c4c7b04188b47c2967bd027a66375cf schema:isbn 978-3-319-74182-6
    98 978-3-319-74183-3
    99 schema:name Software Engineering for Self-Adaptive Systems III. Assurances
    100 rdf:type schema:Book
    101 N853cb4bb7a814acbbae6a6383e7014e6 rdf:first sg:person.013707670147.51
    102 rdf:rest N09995b853e414e4aa25001b8bdb47865
    103 N88d2b85cad3849928d990bee786d60d8 rdf:first sg:person.012773773105.60
    104 rdf:rest N90848514aac547f79e95e908c61c8cd2
    105 N90848514aac547f79e95e908c61c8cd2 rdf:first sg:person.014332057371.47
    106 rdf:rest N853cb4bb7a814acbbae6a6383e7014e6
    107 Na6b4cba1ea1a45d494cc98ab6cf280fb rdf:first N5c04c849684642f785267e696c517502
    108 rdf:rest Nc4bc916c8975450f9756a67c943fe1c8
    109 Nb8e7f6fd6c874d76ba69a0b34c0458cc rdf:first N6215e0ba7169409d83cbb477809f57f3
    110 rdf:rest N291b3126a338409a840bd3764e3d1e0c
    111 Nc4bc916c8975450f9756a67c943fe1c8 rdf:first N295f2fba8ae141858d7ca8e3afa85bab
    112 rdf:rest rdf:nil
    113 Nc5696b9cbf8245b8b9f9b962c213459d rdf:first sg:person.016412644017.28
    114 rdf:rest N0928f5fe6db84896b5284cb75fb6d615
    115 Ne057253fac2f4845b7d28d20c1404cf6 schema:name dimensions_id
    116 schema:value pub.1100463125
    117 rdf:type schema:PropertyValue
    118 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    119 schema:name Information and Computing Sciences
    120 rdf:type schema:DefinedTerm
    121 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    122 schema:name Artificial Intelligence and Image Processing
    123 rdf:type schema:DefinedTerm
    124 sg:person.010252757021.56 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
    125 schema:familyName Reif
    126 schema:givenName Wolfgang
    127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010252757021.56
    128 rdf:type schema:Person
    129 sg:person.012773773105.60 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
    130 schema:familyName Eberhardinger
    131 schema:givenName Benedikt
    132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012773773105.60
    133 rdf:type schema:Person
    134 sg:person.013707670147.51 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
    135 schema:familyName Seebach
    136 schema:givenName Hella
    137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013707670147.51
    138 rdf:type schema:Person
    139 sg:person.014332057371.47 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
    140 schema:familyName Anders
    141 schema:givenName Gerrit
    142 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014332057371.47
    143 rdf:type schema:Person
    144 sg:person.016412644017.28 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
    145 schema:familyName Knapp
    146 schema:givenName Alexander
    147 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016412644017.28
    148 rdf:type schema:Person
    149 sg:person.07441730757.45 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
    150 schema:familyName Siefert
    151 schema:givenName Florian
    152 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07441730757.45
    153 rdf:type schema:Person
    154 sg:pub.10.1007/978-3-319-03602-1_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019180077
    155 https://doi.org/10.1007/978-3-319-03602-1_11
    156 rdf:type schema:CreativeWork
    157 sg:pub.10.1007/978-3-540-88655-6_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018798166
    158 https://doi.org/10.1007/978-3-540-88655-6_30
    159 rdf:type schema:CreativeWork
    160 sg:pub.10.1007/978-3-642-02161-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003390533
    161 https://doi.org/10.1007/978-3-642-02161-9_1
    162 rdf:type schema:CreativeWork
    163 sg:pub.10.1007/978-3-642-24690-6_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007538281
    164 https://doi.org/10.1007/978-3-642-24690-6_15
    165 rdf:type schema:CreativeWork
    166 sg:pub.10.1007/978-3-642-32729-2_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030393336
    167 https://doi.org/10.1007/978-3-642-32729-2_8
    168 rdf:type schema:CreativeWork
    169 sg:pub.10.1007/978-3-642-34781-8_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030355308
    170 https://doi.org/10.1007/978-3-642-34781-8_6
    171 rdf:type schema:CreativeWork
    172 sg:pub.10.1007/978-3-642-35813-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020512286
    173 https://doi.org/10.1007/978-3-642-35813-5_1
    174 rdf:type schema:CreativeWork
    175 sg:pub.10.1007/978-3-642-40627-0_48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043276618
    176 https://doi.org/10.1007/978-3-642-40627-0_48
    177 rdf:type schema:CreativeWork
    178 sg:pub.10.1007/978-3-662-44857-1_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035857473
    179 https://doi.org/10.1007/978-3-662-44857-1_13
    180 rdf:type schema:CreativeWork
    181 sg:pub.10.1007/978-3-662-44857-1_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051071433
    182 https://doi.org/10.1007/978-3-662-44857-1_6
    183 rdf:type schema:CreativeWork
    184 sg:pub.10.1007/s00165-011-0207-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047162608
    185 https://doi.org/10.1007/s00165-011-0207-2
    186 rdf:type schema:CreativeWork
    187 https://doi.org/10.1016/j.jlap.2008.08.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048983481
    188 rdf:type schema:CreativeWork
    189 https://doi.org/10.1016/j.tcs.2004.11.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012378065
    190 rdf:type schema:CreativeWork
    191 https://doi.org/10.1109/apsec.2008.27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093861795
    192 rdf:type schema:CreativeWork
    193 https://doi.org/10.1109/ase.2011.6100127 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095669641
    194 rdf:type schema:CreativeWork
    195 https://doi.org/10.1109/ccece.2005.1557280 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095001683
    196 rdf:type schema:CreativeWork
    197 https://doi.org/10.1109/compsac.2011.81 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095105444
    198 rdf:type schema:CreativeWork
    199 https://doi.org/10.1109/ecbs.2007.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093948621
    200 rdf:type schema:CreativeWork
    201 https://doi.org/10.1109/icnn.1995.488968 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093669333
    202 rdf:type schema:CreativeWork
    203 https://doi.org/10.1109/ipds.2000.839467 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095505030
    204 rdf:type schema:CreativeWork
    205 https://doi.org/10.1109/issre.2013.6698901 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094076888
    206 rdf:type schema:CreativeWork
    207 https://doi.org/10.1109/mc.2003.1160055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061386719
    208 rdf:type schema:CreativeWork
    209 https://doi.org/10.1109/re.2009.36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095533063
    210 rdf:type schema:CreativeWork
    211 https://doi.org/10.1109/saso.2008.66 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095166933
    212 rdf:type schema:CreativeWork
    213 https://doi.org/10.1109/saso.2014.14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094739190
    214 rdf:type schema:CreativeWork
    215 https://doi.org/10.1109/sasow.2012.28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094167565
    216 rdf:type schema:CreativeWork
    217 https://doi.org/10.1109/sasow.2015.25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094498815
    218 rdf:type schema:CreativeWork
    219 https://doi.org/10.1109/seams.2012.6224391 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095530646
    220 rdf:type schema:CreativeWork
    221 https://doi.org/10.1109/seams.2013.6595504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095789888
    222 rdf:type schema:CreativeWork
    223 https://doi.org/10.1109/tse.2011.45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061788906
    224 rdf:type schema:CreativeWork
    225 https://doi.org/10.1109/tse.2013.10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061789008
    226 rdf:type schema:CreativeWork
    227 https://doi.org/10.1137/1018115 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062861039
    228 rdf:type schema:CreativeWork
    229 https://doi.org/10.1145/1837909.1837911 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046144119
    230 rdf:type schema:CreativeWork
    231 https://doi.org/10.1145/1998582.1998628 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051586314
    232 rdf:type schema:CreativeWork
    233 https://doi.org/10.1145/2133806.2133825 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045272515
    234 rdf:type schema:CreativeWork
    235 https://doi.org/10.1145/2491411.2491434 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037298827
    236 rdf:type schema:CreativeWork
    237 https://doi.org/10.1145/2518106 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008318068
    238 rdf:type schema:CreativeWork
    239 https://doi.org/10.1145/2593929.2593937 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020067819
    240 rdf:type schema:CreativeWork
    241 https://doi.org/10.1145/2692916.2555260 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042637497
    242 rdf:type schema:CreativeWork
    243 https://doi.org/10.5220/0005220501510163 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099419656
    244 rdf:type schema:CreativeWork
    245 https://doi.org/10.5860/choice.46-0935 schema:sameAs https://app.dimensions.ai/details/publication/pub.1073427042
    246 rdf:type schema:CreativeWork
    247 https://www.grid.ac/institutes/grid.7307.3 schema:alternateName University of Augsburg
    248 schema:name University of Augsburg
    249 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...