• DocumentCode
    2634602
  • Title

    A Step Towards a More Practical Protocol Conformance Checking Algorithm

  • Author

    Both, Andreas ; Zimmermann, Wolf

  • Author_Institution
    Inst. of Comput. Sci., Univ. of Halle, Halle, Germany
  • fYear
    2009
  • fDate
    27-29 Aug. 2009
  • Firstpage
    458
  • Lastpage
    465
  • Abstract
    In previous works we suggested an approach to verify if in a component-based system the interaction behavior to a component obeys the specified requirements.We can capture unbounded recursion, synchronous method calls and call backs as well as asynchronous method calls and unbounded parallel behavior including synchronization.In an industrial environment we have the problem, that extensive use of synchronizations results in an unacceptable verification time. In this paper we will describe an approach leading to a better practical applicability.
  • Keywords
    formal specification; software performance evaluation; asynchronous method calls; component-based system; protocol conformance checking algorithm; synchronous method calls; unbounded parallel behavior; unbounded recursion; Application software; Binary codes; Computer languages; Computer science; Object oriented modeling; Protocols; Software algorithms; Software engineering; Unified modeling language; Web services; Process Rewrite Systems; component-based software; false negatives; model checking; protocol conformance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Advanced Applications, 2009. SEAA '09. 35th Euromicro Conference on
  • Conference_Location
    Patras
  • ISSN
    1089-6503
  • Print_ISBN
    978-0-7695-3784-9
  • Type

    conf

  • DOI
    10.1109/SEAA.2009.50
  • Filename
    5350027