Tailored generation of concurrent benchmarks.

Saved in:
Bibliographic Details
Title: Tailored generation of concurrent benchmarks.
Authors: Steffen, Bernhard1 steffen@cs.tu-dortmund.de, Howar, Falk2 howar@cmu.edu, Isberner, Malte1 malte.isberner@cs.tu-dortmund.de, Naujokat, Stefan1 stefan.naujokat@cs.tu-dortmund.de, Margaria, Tiziana3 margaria@cs.uni-potsdam.de
Source: International Journal on Software Tools for Technology Transfer. Oct2014, Vol. 16 Issue 5, p543-558. 16p.
Subjects: Software validation, Benchmark testing (Engineering), Concurrent engineering, Statistical models, Computer software testing
Abstract: In this paper, we show how to extend our approach to property-driven benchmark generation (PDBG) to support concurrency in the benchmarks: we systematically produce multi-process PROMELA code of known and tailored complexity that can then serve as benchmark for the evaluation of analysis and verification tools for concurrent software systems. Key to this extension is the way in which we control the corresponding property profiles, i.e., the statements about the validity of a predefined set of LTL properties, along the PDBG tool chain. It is based on the idea to introduce intricate structural elements like synchronization and interference at a local and therefore controllable level, only concerning a few parallel components, and subsequently obfuscating the locality of these structures at the global level via property-preserving transformations of both the system components and the properties. This leads to a scalable approach which we illustrate along some concrete examples. [ABSTRACT FROM AUTHOR]
Copyright of International Journal on Software Tools for Technology Transfer is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 97809849
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Tailored generation of concurrent benchmarks.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Steffen%2C+Bernhard%22">Steffen, Bernhard</searchLink><relatesTo>1</relatesTo><i> steffen@cs.tu-dortmund.de</i><br /><searchLink fieldCode="AR" term="%22Howar%2C+Falk%22">Howar, Falk</searchLink><relatesTo>2</relatesTo><i> howar@cmu.edu</i><br /><searchLink fieldCode="AR" term="%22Isberner%2C+Malte%22">Isberner, Malte</searchLink><relatesTo>1</relatesTo><i> malte.isberner@cs.tu-dortmund.de</i><br /><searchLink fieldCode="AR" term="%22Naujokat%2C+Stefan%22">Naujokat, Stefan</searchLink><relatesTo>1</relatesTo><i> stefan.naujokat@cs.tu-dortmund.de</i><br /><searchLink fieldCode="AR" term="%22Margaria%2C+Tiziana%22">Margaria, Tiziana</searchLink><relatesTo>3</relatesTo><i> margaria@cs.uni-potsdam.de</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22International+Journal+on+Software+Tools+for+Technology+Transfer%22">International Journal on Software Tools for Technology Transfer</searchLink>. Oct2014, Vol. 16 Issue 5, p543-558. 16p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Software+validation%22">Software validation</searchLink><br /><searchLink fieldCode="DE" term="%22Benchmark+testing+%28Engineering%29%22">Benchmark testing (Engineering)</searchLink><br /><searchLink fieldCode="DE" term="%22Concurrent+engineering%22">Concurrent engineering</searchLink><br /><searchLink fieldCode="DE" term="%22Statistical+models%22">Statistical models</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+software+testing%22">Computer software testing</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In this paper, we show how to extend our approach to property-driven benchmark generation (PDBG) to support concurrency in the benchmarks: we systematically produce multi-process PROMELA code of known and tailored complexity that can then serve as benchmark for the evaluation of analysis and verification tools for concurrent software systems. Key to this extension is the way in which we control the corresponding property profiles, i.e., the statements about the validity of a predefined set of LTL properties, along the PDBG tool chain. It is based on the idea to introduce intricate structural elements like synchronization and interference at a local and therefore controllable level, only concerning a few parallel components, and subsequently obfuscating the locality of these structures at the global level via property-preserving transformations of both the system components and the properties. This leads to a scalable approach which we illustrate along some concrete examples. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of International Journal on Software Tools for Technology Transfer is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=97809849
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10009-014-0339-9
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 543
    Subjects:
      – SubjectFull: Software validation
        Type: general
      – SubjectFull: Benchmark testing (Engineering)
        Type: general
      – SubjectFull: Concurrent engineering
        Type: general
      – SubjectFull: Statistical models
        Type: general
      – SubjectFull: Computer software testing
        Type: general
    Titles:
      – TitleFull: Tailored generation of concurrent benchmarks.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Steffen, Bernhard
      – PersonEntity:
          Name:
            NameFull: Howar, Falk
      – PersonEntity:
          Name:
            NameFull: Isberner, Malte
      – PersonEntity:
          Name:
            NameFull: Naujokat, Stefan
      – PersonEntity:
          Name:
            NameFull: Margaria, Tiziana
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 10
              Text: Oct2014
              Type: published
              Y: 2014
          Identifiers:
            – Type: issn-print
              Value: 14332779
          Numbering:
            – Type: volume
              Value: 16
            – Type: issue
              Value: 5
          Titles:
            – TitleFull: International Journal on Software Tools for Technology Transfer
              Type: main
ResultId 1