Time unbalanced partial order

Doron Peled, Hongyang Qu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Calculating the precondition of a particular partial-ordered set of events is often necessary in software testing, such as for generating test cases. Things become even more complicated when the execution time is added to the picture. If the execution time of two processes along a partial order does not match each other, the precondition of the partial order is false and then the partial order is identified as time unbalanced partial order. We present its formal definition and an algorithm to distinguish it. Then we suggest a method to fill the gap of the execution time of participating processes. This method can also be adopted to simplify the calculation of the minimal and maximal bounds of a time parameter.

Original languageEnglish
Title of host publicationFormal Approaches to Software Testing - 5th International Workshop, FATES 2005, Revised Selected Papers
PublisherSpringer Verlag
Pages152-169
Number of pages18
ISBN (Print)3540344543, 9783540344544
DOIs
StatePublished - 2006
Externally publishedYes
Event5th International Workshop on Formal Approaches to Software Testing, FATES 2005 - Edinburgh, United Kingdom
Duration: 11 Jul 200511 Jul 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3997 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Workshop on Formal Approaches to Software Testing, FATES 2005
Country/TerritoryUnited Kingdom
CityEdinburgh
Period11/07/0511/07/05

Fingerprint

Dive into the research topics of 'Time unbalanced partial order'. Together they form a unique fingerprint.

Cite this