{"id":"https://openalex.org/W1974841625","doi":"https://doi.org/10.4304/jsw.6.2.175-183","title":"Test Sequence Generation for Distributed Software System","display_name":"Test Sequence Generation for Distributed Software System","alternate_titles":[],"publication_year":2011,"publication_date":"2011-02-18","ids":{"openalex":"https://openalex.org/W1974841625","doi":"https://doi.org/10.4304/jsw.6.2.175-183","mag":"1974841625"},"language":"en","primary_location":{"id":"doi:10.4304/jsw.6.2.175-183","doi":"https://doi.org/10.4304/jsw.6.2.175-183","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.6.2.175-183","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1974841625"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100328348","display_name":"Shuai Wang","orcid":"https://orcid.org/0000-0003-3164-7002","observed_orcids":["https://orcid.org/0000-0003-3164-7002"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shuai Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103577651","display_name":"Yindong Ji","orcid":"https://orcid.org/0009-0006-7434-3729","observed_orcids":["https://orcid.org/0009-0006-7434-3729"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yindong Ji","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007476607","display_name":"Shiyuan Yang","orcid":"https://orcid.org/0000-0003-4255-440X","observed_orcids":["https://orcid.org/0000-0003-4255-440X","https://orcid.org/0000-0001-8213-5803"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shiyuan Yang","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0225,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81497501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":"6","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/test-sequence-generation","display_name":"test sequence generation","score":0.9419999718666077},{"id":"https://openalex.org/keywords/distributed-software","display_name":"distributed software systems","score":0.7170000076293945},{"id":"https://openalex.org/keywords/state-space-explosion","display_name":"state space explosion","score":0.6259999871253967},{"id":"https://openalex.org/keywords/fault-isolation","display_name":"fault isolation","score":0.9470000267028809},{"id":"https://openalex.org/keywords/component-testing","display_name":"component testing","score":0.5799999833106995},{"id":"https://openalex.org/keywords/output-verification","display_name":"output verification","score":0.4269999861717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9095724821090698},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5467123985290527},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.43994706869125366},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.322763592004776},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jsw.6.2.175-183","doi":"https://doi.org/10.4304/jsw.6.2.175-183","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.6.2.175-183","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1604379489","https://openalex.org/W1908148254","https://openalex.org/W1993243964","https://openalex.org/W2002089154","https://openalex.org/W2004620266","https://openalex.org/W2005150099","https://openalex.org/W2011762419","https://openalex.org/W2105394284","https://openalex.org/W2107580999","https://openalex.org/W2121954581","https://openalex.org/W2140320019","https://openalex.org/W2143578569","https://openalex.org/W2147204985","https://openalex.org/W2150212231","https://openalex.org/W2253434421","https://openalex.org/W4302339081","https://openalex.org/W6676008780","https://openalex.org/W7100939317"],"related_works":["https://openalex.org/W7100659308","https://openalex.org/W1505707364","https://openalex.org/W2061183036","https://openalex.org/W2082426953","https://openalex.org/W42539347","https://openalex.org/W2026184507","https://openalex.org/W116862987","https://openalex.org/W2133729866","https://openalex.org/W7096118267","https://openalex.org/W2153356909"],"abstract_inverted_index":{"This":[0,62],"paper":[1,63],"considers":[2],"the":[3,20,38,73,80,86,94,99,104,107,111,120,125,129,139,150,156,159,165],"test":[4,11,17,26,46,67,88],"case":[5,12,68],"generation":[6,69],"for":[7],"distributed":[8,29,130],"software":[9,131],"(a":[10],"contains":[13],"one":[14],"or":[15],"more":[16,171],"sequences).":[18],"Applying":[19],"single":[21],"finite":[22],"state":[23,39,151],"machine":[24],"(FSM)":[25],"approach":[27],"to":[28,92],"software,":[30],"we":[31,115,146],"will":[32,147],"suffer":[33],"from":[34],"some":[35,44,52],"problems:":[36],"1)":[37],"combinatorial":[40,152],"explosion":[41,153],"problem;":[42],"2)":[43],"unexecutable":[45],"cases":[47,89],"may":[48,54,169],"be":[49,55,59,170],"generated;":[50],"3)":[51],"fault":[53,166],"masked":[56],"and":[57,106],"cannot":[58],"isolated":[60],"accurately.":[61],"proposed":[64],"a":[65],"new":[66],"method":[70],"based":[71],"on":[72,138],"FSM":[74],"net":[75],"model.":[76],"Instead":[77],"of":[78,83,102,110,128,143,158],"testing":[79],"global":[81],"transitions":[82,122,161],"product":[84],"machine,":[85],"generated":[87,137],"are":[90,123,136,162],"used":[91],"verify":[93],"local":[95,112,121,140,160],"transitions.":[96,113],"We":[97],"discuss":[98],"detailed":[100],"methods":[101],"verifying":[103],"outputs":[105,157],"tail":[108],"states":[109],"Moreover,":[114],"prove":[116],"that":[117],"if":[118],"all":[119],"right,":[124],"transition":[126,141],"structure":[127,142],"is":[132],"right.":[133],"The":[134],"tests":[135],"components,":[144],"so":[145,164],"not":[148],"meet":[149],"problem.":[154],"All":[155],"checked,":[163],"isolation":[167],"results":[168],"accurate.":[172]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1974841625","counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
