{"id":"https://openalex.org/W647216188","doi":"https://doi.org/10.1142/3259","title":"Protocol Conformance Testing Using Unique Input/Output Sequences","display_name":"Protocol Conformance Testing Using Unique Input/Output Sequences","alternate_titles":[],"publication_year":1997,"publication_date":"1997-12-01","ids":{"openalex":"https://openalex.org/W647216188","doi":"https://doi.org/10.1142/3259","mag":"647216188"},"language":"en","primary_location":{"id":"doi:10.1142/3259","doi":"https://doi.org/10.1142/3259","is_oa":false,"landing_page_url":"https://doi.org/10.1142/3259","pdf_url":null,"source":{"id":"https://openalex.org/S4306464320","display_name":"WORLD SCIENTIFIC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"monograph"},"parent_works":[],"lineage":["https://openalex.org/W647216188"],"child_works_count":13,"type":"book","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/A5102900412","display_name":"Xiao Sun","orcid":"https://orcid.org/0009-0006-2144-6716","observed_orcids":["https://orcid.org/0009-0006-2144-6716"]},"institutions":[{"id":"https://openalex.org/I1333370159","display_name":"Motorola (United States)","ror":"https://ror.org/01hafxd32","country_code":"US","type":"company","lineage":["https://openalex.org/I1333370159"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiao Sun","raw_affiliation_strings":["MotorolaUSA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MotorolaUSA","institution_ids":["https://openalex.org/I1333370159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101726074","display_name":"Chao Feng","orcid":"https://orcid.org/0000-0003-0884-5457","observed_orcids":["https://orcid.org/0000-0003-0884-5457"]},"institutions":[{"id":"https://openalex.org/I1333370159","display_name":"Motorola (United States)","ror":"https://ror.org/01hafxd32","country_code":"US","type":"company","lineage":["https://openalex.org/I1333370159"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Chao Feng","raw_affiliation_strings":["MotorolaUSA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MotorolaUSA","institution_ids":["https://openalex.org/I1333370159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102056626","display_name":"Yinan N. Shen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210155427","display_name":"ACell (United States)","ror":"https://ror.org/05rnhf031","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155427"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yinan Shen","raw_affiliation_strings":["Actel Corporation.USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Actel Corporation.USA","institution_ids":["https://openalex.org/I4210155427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001979328","display_name":"Fabrizio Lombardi","orcid":"https://orcid.org/0000-0003-3152-3245","observed_orcids":["https://orcid.org/0000-0003-3152-3245"]},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fabrizio Lombardi","raw_affiliation_strings":["Texas A&M University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3801,"has_fulltext":false,"cited_by_count":10,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.75705187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"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.9970999956130981,"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.9970999956130981,"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.0017000000225380063,"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":0.0006000000284984708,"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/protocol-conformance-testing","display_name":"protocol conformance testing","score":0.925000011920929},{"id":"https://openalex.org/keywords/protocol-verification","display_name":"protocol verification","score":0.531000018119812},{"id":"https://openalex.org/keywords/protocol-validation","display_name":"protocol validation","score":0.671999990940094},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.7990000247955322},{"id":"https://openalex.org/keywords/test-sequence-generation","display_name":"test sequence generation","score":0.6620000004768372},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"fault coverage","score":0.6710000038146973},{"id":"https://openalex.org/keywords/test-response-compaction","display_name":"test compaction","score":0.8579999804496765},{"id":"https://openalex.org/keywords/fault-detection-capability","display_name":"fault detection capability","score":0.6430000066757202},{"id":"https://openalex.org/keywords/communication-protocols","display_name":"communication protocols","score":0.6290000081062317},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.8240000009536743}],"concepts":[{"id":"https://openalex.org/C76844732","wikidata":"https://www.wikidata.org/wiki/Q4072285","display_name":"Conformance testing","level":3,"score":0.7309210896492004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6918678879737854},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.525624692440033},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5133234858512878},{"id":"https://openalex.org/C2775948798","wikidata":"https://www.wikidata.org/wiki/Q5160261","display_name":"Conformance checking","level":5,"score":0.5018115043640137},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.4505116641521454},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44978463649749756},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4307772219181061},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.4263423681259155},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.4259640872478485},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3977094888687134},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3611387610435486},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35265278816223145},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.31138110160827637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3106374144554138},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.2865617573261261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23926043510437012},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.22585436701774597},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2236274778842926},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20660796761512756},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","level":2,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.0},{"id":"https://openalex.org/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/3259","doi":"https://doi.org/10.1142/3259","is_oa":false,"landing_page_url":"https://doi.org/10.1142/3259","pdf_url":null,"source":{"id":"https://openalex.org/S4306464320","display_name":"WORLD SCIENTIFIC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"monograph"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-030034728","doi":null,"is_oa":false,"landing_page_url":"http://www.worldscientific.com/worldscibooks/10.1142/3259#t=toc","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software, multimedia"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1928962298","https://openalex.org/W87344752","https://openalex.org/W2126122415","https://openalex.org/W2383775722","https://openalex.org/W2107580999","https://openalex.org/W2385301375","https://openalex.org/W2095924350","https://openalex.org/W2164797876","https://openalex.org/W2241701270","https://openalex.org/W2054490036"],"abstract_inverted_index":{"This":[0],"book":[1],"deals":[2],"with":[3,31,57],"conformance":[4,131],"testing":[5,132],"for":[6,12,46,102,134],"verification":[7],"and":[8,37,49,61,68,81,94,117],"validation":[9],"of":[10,35,43,73,76,107,129],"protocols":[11],"communication/distributed":[13],"computer":[14],"systems.":[15],"The":[16],"reader":[17],"is":[18,53],"introduced":[19,65],"to":[20,66,124],"this":[21],"topic":[22],"using":[23,55],"the":[24,74,77,89,104,114,118,130,135],"Finite":[25],"State":[26],"Machine":[27],"(FSM)":[28],"model":[29,116],"together":[30],"a":[32,126],"comprehensive":[33],"review":[34],"past":[36],"current":[38],"work.":[39],"A":[40],"detailed":[41],"treatment":[42],"graph":[44],"approaches":[45],"vector":[47],"generation":[48],"fault":[50,82,115],"coverage":[51],"evaluation":[52],"presented":[54],"examples":[56],"real":[58],"protocols.":[59],"Qualitative":[60],"quantitative":[62],"measures":[63],"are":[64,99,122],"quantify":[67],"compare":[69],"these":[70],"approaches,":[71],"inclusive":[72],"length":[75],"generated":[78],"test":[79,97,119],"sequence":[80,120],"detection":[83],"capabilities.":[84],"Different":[85],"techniques":[86],"such":[87,112],"as":[88,113,138,140],"Rural":[90],"Chinese":[91],"Postman":[92],"Tour":[93],"compaction":[95],"by":[96],"overlapping,":[98],"fully":[100],"analyzed":[101],"achieving":[103],"desired":[105],"figures":[106],"merit.":[108],"Novel":[109],"analytical":[110],"frameworks":[111],"generation,":[121],"proposed":[123],"facilitate":[125],"better":[127],"understanding":[128],"process":[133],"practicing":[136],"engineer":[137],"well":[139],"an":[141],"academic":[142],"audience":[143]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W647216188","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
