{"id":"https://openalex.org/W2012673496","doi":"https://doi.org/10.1145/99508.99543","title":"Protocol conformance test generation using multiple UIO sequences with overlapping","display_name":"Protocol conformance test generation using multiple UIO sequences with overlapping","alternate_titles":[],"publication_year":1990,"publication_date":"1990-08-01","ids":{"openalex":"https://openalex.org/W2012673496","doi":"https://doi.org/10.1145/99508.99543","mag":"2012673496"},"language":"en","primary_location":{"id":"doi:10.1145/99508.99543","doi":"https://doi.org/10.1145/99508.99543","is_oa":false,"landing_page_url":"https://doi.org/10.1145/99508.99543","pdf_url":null,"source":{"id":"https://openalex.org/S7407113818","display_name":"ACM SIGCOMM Symposium on Communications Architectures and Protocols (SIGCOMM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM symposium on Communications architectures &amp; protocols","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2012673496"],"child_works_count":0,"type":"conference-paper","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/A5065763579","display_name":"Bo Yang","orcid":"https://orcid.org/0000-0003-1928-7526","observed_orcids":["https://orcid.org/0000-0003-1928-7526"]},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"B. Yang","raw_affiliation_strings":["Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada KlN 9B4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada KlN 9B4","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046588393","display_name":"Hasan Ural","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"H. Ural","raw_affiliation_strings":["Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada KlN 9B4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada KlN 9B4","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":null,"apc_paid":null,"fwci":3.0575,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.90501792,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"118","last_page":"125"},"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.9599999785423279,"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.9599999785423279,"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.02879999950528145,"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.006099999882280827,"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.9890000224113464},{"id":"https://openalex.org/keywords/uio-sequences","display_name":"UIO sequences","score":0.9020000100135803},{"id":"https://openalex.org/keywords/test-sequence-generation","display_name":"test sequence generation","score":0.7940000295639038},{"id":"https://openalex.org/keywords/test-length-reduction","display_name":"test length reduction","score":0.7609999775886536},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.46700000762939453}],"concepts":[{"id":"https://openalex.org/C76844732","wikidata":"https://www.wikidata.org/wiki/Q4072285","display_name":"Conformance testing","level":3,"score":0.7474049925804138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6883211135864258},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6227033138275146},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5438700914382935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3998640477657318},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10610979795455933},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/99508.99543","doi":"https://doi.org/10.1145/99508.99543","is_oa":false,"landing_page_url":"https://doi.org/10.1145/99508.99543","pdf_url":null,"source":{"id":"https://openalex.org/S7407113818","display_name":"ACM SIGCOMM Symposium on Communications Architectures and Protocols (SIGCOMM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM symposium on Communications architectures &amp; protocols","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W74463220","https://openalex.org/W1543281322","https://openalex.org/W1592836454","https://openalex.org/W1965028135","https://openalex.org/W2011762419","https://openalex.org/W2029755436","https://openalex.org/W2033325006","https://openalex.org/W2034612699","https://openalex.org/W2064284095","https://openalex.org/W2087555024","https://openalex.org/W2090003379","https://openalex.org/W2103095043","https://openalex.org/W2107580999","https://openalex.org/W2121954581","https://openalex.org/W2129214591","https://openalex.org/W2140047593","https://openalex.org/W2147573597","https://openalex.org/W2149342630","https://openalex.org/W2282636693","https://openalex.org/W4247556529"],"related_works":["https://openalex.org/W2353660211","https://openalex.org/W2129214591","https://openalex.org/W2387861810","https://openalex.org/W1988087941","https://openalex.org/W2357463941","https://openalex.org/W2147204985","https://openalex.org/W1543524099","https://openalex.org/W1712766593","https://openalex.org/W1553379904","https://openalex.org/W2033789447"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"an":[3],"optimization":[4],"method":[5,32],"for":[6],"reducing":[7],"the":[8],"length":[9],"of":[10],"protocol":[11],"conformance":[12],"test":[13,17,27],"sequences":[14,28],"by":[15,30,39],"overlapping":[16],"subsequences":[18],"obtained":[19],"using":[20],"UIO":[21,43],"sequences.":[22,44],"It":[23],"is":[24],"shown":[25],"that":[26],"generated":[29,38],"this":[31],"are":[33],"substantially":[34],"shorter":[35],"than":[36],"those":[37],"other":[40],"methods":[41],"employing":[42]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2012673496","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
