Software Test Case Automated Generation Algorithm with Extended EDPN Model

To improve the sufficiency for software testing and the performance of testing algorithms, an improved event-driven Petri network model using combination method is proposed, abbreviated as OEDPN model. Then it is applied to OATS method to extend the implementation of OATS. On the basis of OEDPN mode...

Full description

Saved in:
Bibliographic Details
Published inJournal of networks Vol. 8; no. 8; p. 1825
Main Authors Tao, Jinlong, Chen, Lirong
Format Journal Article
LanguageEnglish
Published Oulu Academy Publisher 01.08.2013
Subjects
Online AccessGet full text
ISSN1796-2056
1796-2056
DOI10.4304/jnw.8.8.1825-1830

Cover

Abstract To improve the sufficiency for software testing and the performance of testing algorithms, an improved event-driven Petri network model using combination method is proposed, abbreviated as OEDPN model. Then it is applied to OATS method to extend the implementation of OATS. On the basis of OEDPN model, the marked associate recursive method of state combination on category is presented to solve problems of combined conflict. It is also for test case explosion generated by redundant test cases and hard extension of OATS method. Meanwhile, the generation methods on interactive test cases of extended OATS are also presented by research on generation test cases. Index Terms-Test Case, Orthogonal Array, OATS, OEPDN
AbstractList To improve the sufficiency for software testing and the performance of testing algorithms, an improved event-driven Petri network model using combination method is proposed, abbreviated as OEDPN model. Then it is applied to OATS method to extend the implementation of OATS. On the basis of OEDPN model, the marked associate recursive method of state combination on category is presented to solve problems of combined conflict. It is also for test case explosion generated by redundant test cases and hard extension of OATS method. Meanwhile, the generation methods on interactive test cases of extended OATS are also presented by research on generation test cases. Index Terms-Test Case, Orthogonal Array, OATS, OEPDN
Author Tao, Jinlong
Chen, Lirong
Author_xml – sequence: 1
  givenname: Jinlong
  surname: Tao
  fullname: Tao, Jinlong
– sequence: 2
  givenname: Lirong
  surname: Chen
  fullname: Chen, Lirong
BookMark eNpdkE1LAzEQhoNUsK3-AG8BL1625mt3s8dSa1XqB9h7iNlZ3bKb1CRL9d-bogeRF2aGmYfh5Z2gkXUWEDqnZCY4EVdbu5_JJCpZnlHJyREa07IqMkbyYvRnPkGTELaEFJLJaozuX1wT99oD3kCIeKED4PkQXa8j1HgFFryOrbN43r0538b3Hu9TxcvPCLZOyPL6-RE_uBq6U3Tc6C7A2W-fos3NcrO4zdZPq7vFfJ0ZWvKY5ZJpAVqWsuSCsBwo58ZUrChM80pEWdOyNppCWpBKMsOKMh1FTvOcFsbwKbr8ebvz7mNIplXfBgNdpy24ISgqElwJWomEXvxDt27wNplLlJBCloJUiaI_lPEuBA-N2vm21_5LUaIO4aoUrpJJh3DVIVz-DUD5bMw
Cites_doi 10.4304/jnw.6.11.1557-1564
10.4304/jnw.7.10.1687-1695
10.1109/TSE.2002.1010062
10.1007/s11227-011-0656-7
10.4156/ijact.vol4.issue17.14
10.1109/TC.2004.1275300
10.1007/s12555-012-0204-0
10.1109/32.879807
10.1145/192218.192221
10.1021/jp801088r
10.4304/jmm.7.6.420-428
10.4156/ijact.vol3.issue7.1
ContentType Journal Article
Copyright Copyright Academy Publisher Aug 2013
Copyright_xml – notice: Copyright Academy Publisher Aug 2013
DBID AAYXX
CITATION
7SC
7SP
8FD
8FE
8FG
AFKRA
ARAPS
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
JQ2
L.-
L7M
L~C
L~D
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
DOI 10.4304/jnw.8.8.1825-1830
DatabaseName CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central
Technology collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection
ProQuest Computer Science Collection
ABI/INFORM Professional Advanced
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
DatabaseTitle CrossRef
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest One Community College
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Advanced Technologies & Aerospace Collection
ProQuest One Academic Eastern Edition
Electronics & Communications Abstracts
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1796-2056
EndPage 1825
ExternalDocumentID 3117677361
10_4304_jnw_8_8_1825_1830
Genre General Information
GroupedDBID .DC
29L
2WC
5VS
8FE
8FG
8R4
8R5
AAYXX
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
BENPR
BGLVJ
CCPQU
CITATION
E3Z
HCIFZ
KQ8
OVT
P2P
P62
PHGZM
PHGZT
PQGLB
PUEGO
Q2X
TR2
7SC
7SP
8FD
DWQXO
JQ2
L.-
L7M
L~C
L~D
PKEHL
PQEST
PQQKQ
PQUKI
ID FETCH-LOGICAL-c173t-582a4ea878734025e133cc9266cfb047d17dca1e2660982c2679264515516cc3
IEDL.DBID BENPR
ISSN 1796-2056
IngestDate Wed Oct 01 14:11:29 EDT 2025
Mon Jul 14 10:42:14 EDT 2025
Wed Oct 01 03:39:33 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 8
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c173t-582a4ea878734025e133cc9266cfb047d17dca1e2660982c2679264515516cc3
Notes SourceType-Scholarly Journals-1
ObjectType-General Information-1
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
PQID 1448487409
PQPubID 136095
PageCount 1
ParticipantIDs proquest_miscellaneous_1464594194
proquest_journals_1448487409
crossref_primary_10_4304_jnw_8_8_1825_1830
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20130801
PublicationDateYYYYMMDD 2013-08-01
PublicationDate_xml – month: 08
  year: 2013
  text: 20130801
  day: 01
PublicationDecade 2010
PublicationPlace Oulu
PublicationPlace_xml – name: Oulu
PublicationTitle Journal of networks
PublicationYear 2013
Publisher Academy Publisher
Publisher_xml – name: Academy Publisher
References ref13
Hongfang (ref14) 2008
ref12
Xiaohui (ref15) 2004; 28
ref11
ref10
ref2
ref1
ref7
ref9
ref4
(ref8) 2011
ref3
ref6
ref5
References_xml – ident: ref9
  doi: 10.4304/jnw.6.11.1557-1564
– start-page: 393
  volume-title: Proceedings of Annual Reliability and Maintainability Symposium
  year: 2011
  ident: ref8
  article-title: Li Xiao-Yang, Jiang Tong-Min, "Optimization of the test stress levels of an ADT
– start-page: 1112
  volume-title: Proceedings of the 9th International Conference for Young Computer Scientists
  year: 2008
  ident: ref14
  article-title: Li Junyi, "Generating test cases of dobject-oriente software based on EDPN and its mutant
– ident: ref4
  doi: 10.4304/jnw.7.10.1687-1695
– ident: ref2
  doi: 10.1109/TSE.2002.1010062
– ident: ref5
  doi: 10.1007/s11227-011-0656-7
– ident: ref3
  doi: 10.4156/ijact.vol4.issue17.14
– ident: ref7
  doi: 10.1109/TC.2004.1275300
– ident: ref12
  doi: 10.1007/s12555-012-0204-0
– ident: ref1
  doi: 10.1109/32.879807
– ident: ref6
  doi: 10.1145/192218.192221
– ident: ref13
  doi: 10.1021/jp801088r
– volume: 28
  start-page: 82
  issue: no. 15
  year: 2004
  ident: ref15
  article-title: Object Interactive Testing and Orthogonal Array Testing System OATS
  publication-title: Computer Engineering and Applications
– ident: ref11
  doi: 10.4304/jmm.7.6.420-428
– ident: ref10
  doi: 10.4156/ijact.vol3.issue7.1
SSID ssj0068289
Score 1.9113755
Snippet To improve the sufficiency for software testing and the performance of testing algorithms, an improved event-driven Petri network model using combination...
SourceID proquest
crossref
SourceType Aggregation Database
Index Database
StartPage 1825
SubjectTerms Algorithms
Computer programs
Interactive
Networks
Oats
Orthogonal arrays
Software
Surface hardness
Title Software Test Case Automated Generation Algorithm with Extended EDPN Model
URI https://www.proquest.com/docview/1448487409
https://www.proquest.com/docview/1464594194
Volume 8
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAFT
  databaseName: Open Access Digital Library
  customDbUrl:
  eissn: 1796-2056
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0068289
  issn: 1796-2056
  databaseCode: KQ8
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html
  providerName: Colorado Alliance of Research Libraries
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1796-2056
  dateEnd: 20160229
  omitProxy: true
  ssIdentifier: ssj0068289
  issn: 1796-2056
  databaseCode: BENPR
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  customDbUrl:
  eissn: 1796-2056
  dateEnd: 20160229
  omitProxy: true
  ssIdentifier: ssj0068289
  issn: 1796-2056
  databaseCode: 8FG
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_m9qIP4idOp0TwSaj2I03TB5Gpm2PgEJ3gW0mTTJHZzdmxf9-7rvXjRfLWhEDvLveRy90P4MQEymg_lE4wMhigmDh14si6Tqr0yLUm1dKnauS7geg98f5z-FyDQVULQ88qK51YKGoz0XRHfo6Ov-SEHxdfTj8cQo2i7GoFoaFKaAVzUbQYW4GGT52x6tC46gzuHyrdLCi-KEokY4HyEYplnpNjTH_-li3OJA50uEMHBd39a6n-KurC-nQ3YL10G1l7yedNqNlsC9Z-NRPchv4jatSFmlk2xA3YNZon1p7nE3RJrWHL9tLEBdYev-CP5a_vjC5hWae8Bmedm_sBI2y08Q4Mu53hdc8pkRIc7UVB7oTSV9wqiacvwIAwtBh5ah2j8dWj1OWR8SKjlWfxgxtLX_siwklewLsIrYNdqGeTzO4BEyaQoRK-Va7lccDVCO09F8qmbhp4oWzCaUWUZLrsh5FgHEEUTJCCicRBFEyIgk1oVWRLyqPxmfwwsgnH39Mo1JSpUJmdzGkN9bjhXsz3_9_iAFb9Ap-CXuS1oJ7P5vYQvYQ8PYIV2b09KgXgC5J_uxE
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB6V9gAcqvJSlxYwElyQQhPbcexDhbbtVtvXqoJF6s1ybG8rVLJ9ZLXqj-O_MZNNgF64Vb7FkQ-fx575bM98AB-CcMHzXCdiEpCgBFMmpohpUjo_SWMoveaUjXwyUsPv8vAsP1uCX10uDD2r7PbEZqMOU09n5FsY-GtJ-nHmy9V1QqpRdLvaSWi4VlohbDclxtrEjqN4N0cKd7t9sIfz_ZHz_cF4d5i0KgOJzwpRJ7nmTkan0XIFkqk8Imvz3qDj8pMylUXIiuBdFvFDajT3XBXYKRtpFOW9wGEfwYoU0iD3W9kZjE6_dq5AEZ1pMjKNQnPM1eJaVYpUbv2o5p81Nozv8wTXVXrfMd73C42z21-D1TZKZf2FWT2DpVg9h6f_1C58AYffcAOfu5vIxjgA20VvyPqzeooRcAxsUc2aJp31L88Rx_riJ6MzXzZoT93ZYO90xEiK7fIljB8CslewXE2ruA5MBaFzp3h0aZRGSDfB8EIqF8u0FFmue_CpA8VeLcpvWKQthKBFBK3GRghaQrAHmx1stl2Jt_av3fTg_Z9uXEN0MeKqOJ3RP1RSR2ZGvv7_EO_g8XB8cmyPD0ZHG_CEN9IY9BhwE5brm1l8gwFKXb5tzYCBfWDD-w3THvPj
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB6VVkL0gHiKLQWMBBeksIntOM6hQqvuLn3AqhKL1Jvl2A4Itdk-slr1p_XfdSYPoJfeKt_iyIfPnz0ztmc-gA9eWO94qiNRegxQfF5EeRbiqLCujIMvnOaUjfx9pvZ-yoPj9HgNrvtcGHpW2e-JzUbtF47OyIfo-GtJ-nH5sOyeRRyNp1_OziNSkKKb1l5Oo6XIYbhaYfh2ubM_xrn-yPl0Mt_dizqFgcglmaijVHMrg9XIWoGBVBowYnMuR6PlyiKWmU8y72wS8EOca-64yrBTNrIoyjmBwz6AjYyKuFOS-vRrbwQUBTJNLmaukIipai9UpYjl8E-1-qyxoWefRrii4tsm8bZFaMzc9Ak87vxTNmoJ9RTWQvUMNv-rWvgcDn7g1r2yF4HNcQC2i3aQjZb1An3f4Flbx5qmm41OfiFq9e9TRqe9bNKdt7PJ-GjGSITt5AXM7wOwl7BeLarwCpjyQqdW8WDjIHMhbYmOhVQ2FHEhklQP4FMPijlrC28YDFgIQYMIGo2NEDSE4AC2e9hMtwYvzT_GDOD9325cPXQlYquwWNI_VExHJrncunuId_AQ6Wa-7c8OX8Mj3mhi0CvAbVivL5bhDXomdfG24QADc8-cuwEQRvF9
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Software+Test+Case+Automated+Generation+Algorithm+with+Extended+EDPN+Model&rft.jtitle=Journal+of+networks&rft.au=Tao%2C+Jinlong&rft.au=Chen%2C+Lirong&rft.date=2013-08-01&rft.issn=1796-2056&rft.eissn=1796-2056&rft.volume=8&rft.issue=8&rft_id=info:doi/10.4304%2Fjnw.8.8.1825-1830&rft.externalDBID=n%2Fa&rft.externalDocID=10_4304_jnw_8_8_1825_1830
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1796-2056&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1796-2056&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1796-2056&client=summon