{"id":"https://openalex.org/W2013296041","doi":"https://doi.org/10.1142/s0218194095000241","title":"REACHABILITY TESTING: AN APPROACH TO TESTING CONCURRENT SOFTWARE","display_name":"REACHABILITY TESTING: AN APPROACH TO TESTING CONCURRENT SOFTWARE","publication_year":1995,"publication_date":"1995-12-01","ids":{"openalex":"https://openalex.org/W2013296041","doi":"https://doi.org/10.1142/s0218194095000241","mag":"2013296041"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194095000241","doi":"https://doi.org/10.1142/s0218194095000241","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194095000241","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},"volume":null,"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/A5036614797","display_name":"Gwan\u2010Hwan Hwang","orcid":"https://orcid.org/0000-0003-3333-8190","observed_orcids":["https://orcid.org/0000-0003-3333-8190"]},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"GWAN-HWAN HWANG","raw_affiliation_strings":["Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing-Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078336365","display_name":"Kuo\u2010Chung Tai","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"KUO-CHUNG TAI","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, Raleigh, NC 27695-8206, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Raleigh, NC 27695-8206, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068327969","display_name":"Ting\u2010Lu Huang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"TING-LU HUANG","raw_affiliation_strings":["Department of Computer Science and Information Engineer, National Chiao-Tung University, Hsinchu, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineer, National Chiao-Tung University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3851,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.85327688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"05","issue":"04","first_page":"493","last_page":"510"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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":0.0,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reachability-testing","display_name":"reachability testing","score":0.9900000095367432},{"id":"https://openalex.org/keywords/nondeterminism","display_name":"non-determinism","score":0.8199999928474426},{"id":"https://openalex.org/keywords/synchronization-sequences","display_name":"synchronization sequences","score":0.9929999709129333},{"id":"https://openalex.org/keywords/read-write-operations","display_name":"read and write operations","score":0.7919999957084656},{"id":"https://openalex.org/keywords/concurrent-programs","display_name":"concurrent programs","score":0.5099999904632568}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9479790925979614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7820566296577454},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7096919417381287},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5917997360229492},{"id":"https://openalex.org/C158324730","wikidata":"https://www.wikidata.org/wiki/Q54862604","display_name":"Orthogonal array testing","level":5,"score":0.5174470543861389},{"id":"https://openalex.org/C178059732","wikidata":"https://www.wikidata.org/wiki/Q1982529","display_name":"Software performance testing","level":5,"score":0.445980966091156},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4372616410255432},{"id":"https://openalex.org/C80823478","wikidata":"https://www.wikidata.org/wiki/Q4493432","display_name":"Functional testing","level":3,"score":0.4177965819835663},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.4142996072769165},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4053478240966797},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3282690644264221},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32742321491241455},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.1855722963809967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1425134539604187},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C51234621","wikidata":"https://www.wikidata.org/wiki/Q2149495","display_name":"Testability","level":2,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218194095000241","doi":"https://doi.org/10.1142/s0218194095000241","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194095000241","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.48.8471","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.8471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://falcon.cs.nthu.edu.tw/~ghhwang/papers/apsec94.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2104537058","https://openalex.org/W2133501726","https://openalex.org/W7097243475","https://openalex.org/W2183285418","https://openalex.org/W2161341609","https://openalex.org/W2014173381","https://openalex.org/W4232744885","https://openalex.org/W2169117345","https://openalex.org/W1503443582","https://openalex.org/W2131774441"],"abstract_inverted_index":{"Concurrent":[0],"programs":[1,9,104],"are":[2],"more":[3],"difficult":[4],"to":[5,41,52,98],"test":[6],"than":[7],"sequential":[8],"because":[10],"of":[11,16,24,35,71,79,90,102,114],"non-deterministic":[12,120,131],"behavior.":[13],"An":[14],"execution":[15,70],"a":[17,22,28,36,45,61],"concurrent":[18,37,103],"program":[19,38],"non-deterministically":[20],"exercises":[21],"sequence":[23,30],"synchronization":[25,29],"events":[26],"called":[27,65],"(or":[31],"SYN-sequence).":[32],"Non-deterministic":[33],"testing":[34,63,78,101,127],"P":[39,43,72,80,91],"is":[40],"execute":[42],"with":[44,73,81,92],"given":[46],"input":[47,74,82,93],"many":[48],"times":[49],"in":[50],"order":[51],"exercise":[53],"distinct":[54],"SYN-sequences.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59,111],"present":[60,112],"new":[62],"approach":[64],"reachability":[66,77,100,118,126],"testing.":[67,121,132],"If":[68],"every":[69],"X":[75,83],"terminates,":[76],"derives":[84],"and":[85,107,119],"executes":[86],"all":[87],"possible":[88],"SYN-sequences":[89],"X.":[94],"We":[95],"show":[96],"how":[97],"perform":[99],"using":[105],"read":[106],"write":[108],"operations.":[109],"Also,":[110],"results":[113,123],"empirical":[115],"studies":[116],"comparing":[117],"Our":[122],"indicate":[124],"that":[125],"has":[128],"advantages":[129],"over":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}