{"id":"https://openalex.org/W87344752","doi":null,"title":"A structural analysis approach for designing efficient and effective algorithms for conformance testing of communication protocols","display_name":"A structural analysis approach for designing efficient and effective algorithms for conformance testing of communication protocols","alternate_titles":[],"publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W87344752","mag":"87344752"},"language":"en","primary_location":{"id":"mag:87344752","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=169843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W87344752"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5103435917","display_name":"Sanjoy Paul","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sanjoy Paul","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5103435917"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5637,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69692385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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.9961000084877014,"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.9961000084877014,"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.003100000089034438,"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.00019999999494757503,"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/conformance-testing","display_name":"conformance testing","score":0.9950000047683716},{"id":"https://openalex.org/keywords/communication-protocols","display_name":"communication protocols","score":0.972000002861023},{"id":"https://openalex.org/keywords/test-sequence-generation","display_name":"test sequence generation","score":0.996999979019165},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"fault coverage","score":0.7929999828338623},{"id":"https://openalex.org/keywords/extended-finite-state-machines","display_name":"extended finite state machines","score":0.9039999842643738},{"id":"https://openalex.org/keywords/communicating-finite-state-machines","display_name":"communicating finite state machines","score":0.8199999928474426},{"id":"https://openalex.org/keywords/control-flow-testing","display_name":"control flow testing","score":0.7829999923706055},{"id":"https://openalex.org/keywords/data-flow-testing","display_name":"data flow testing","score":0.9769999980926514},{"id":"https://openalex.org/keywords/test-redundancy-reduction","display_name":"test redundancy reduction","score":0.5609999895095825},{"id":"https://openalex.org/keywords/dynamic-parameter-adjustment","display_name":"dynamic parameter adjustment","score":0.41499999165534973}],"concepts":[{"id":"https://openalex.org/C181062253","wikidata":"https://www.wikidata.org/wiki/Q5421886","display_name":"Extended finite-state machine","level":3,"score":0.8152215480804443},{"id":"https://openalex.org/C76844732","wikidata":"https://www.wikidata.org/wiki/Q4072285","display_name":"Conformance testing","level":3,"score":0.759461522102356},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.6278605461120605},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.6267655491828918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6253654956817627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6185554265975952},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.6094648838043213},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5600138902664185},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.545615553855896},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4859098494052887},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.47261691093444824},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.46300485730171204},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4619022309780121},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4127125144004822},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17771387100219727},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12014320492744446},{"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/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","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/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:87344752","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=169843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"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/W2126122415","https://openalex.org/W2241701270","https://openalex.org/W2385301375","https://openalex.org/W2095699072","https://openalex.org/W2382876129","https://openalex.org/W1928962298","https://openalex.org/W647216188","https://openalex.org/W2124158255","https://openalex.org/W2383775722","https://openalex.org/W2265578665"],"abstract_inverted_index":{"This":[0,276],"dissertation":[1,114,182,277],"concerns":[2],"generating":[3],"test":[4,20,32,40,63,72,103,122,130,186,208],"sequences":[5,104,187],"for":[6,188],"conformance":[7,145,232],"testing":[8,146,233,312],"of":[9,18,51,69,86,112,137,144,169,195,204,227,231,239,255],"communication":[10,240],"protocols.":[11],"Two":[12],"conflicting":[13],"issues":[14],"in":[15,180],"the":[16,48,52,67,84,113,118,142,162,166,170,181,237,311],"design":[17],"a":[19,38,54,126,196,201,248,253,262,268,286,308],"sequence":[21,33,41,123,131,209],"are":[22,79],"its":[23,26],"length":[24,31,62,129],"and":[25,89,165,192,224,284,292],"fault":[27,46,87,90,107,120,134,217,296,299],"coverage.":[28,108,297],"A":[29,176],"shorter":[30],"is":[34,57,99,139,178,245,261,290],"time":[35],"efficient":[36],"while":[37],"longer":[39],"tends":[42],"to":[43,59,82,101,124,141,154,183,213,221],"give":[44],"higher":[45],"coverage.\r\nIn":[47],"first":[49],"part":[50,111],"thesis,":[53],"novel":[55],"technique":[56,177,288],"proposed":[58,179],"generate":[60,102,184],"minimal":[61,128],"sequences.":[64],"It":[65],"utilizes":[66],"property":[68],"overlapping":[70],"between":[71,241],"segments":[73],"(subsequences).":[74],"Next,":[75],"protocol":[76,156,171,197,249],"specification":[77],"machines":[78,152,244,259],"structurally":[80],"analyzed":[81],"understand":[83],"phenomena":[85],"hiding":[88],"detection.":[91],"The":[92,109,207,298],"information":[93],"obtained":[94],"from":[95,117,267,273],"this":[96,159,282],"theoretical":[97,269],"analysis":[98],"used":[100],"with":[105,132,219],"maximal":[106,119,133],"next":[110],"removes":[115],"redundancy":[116],"coverage":[121,218,300],"obtain":[125],"near":[127],"coverage.\r\nA":[135],"dimension":[136],"complexity":[138],"added":[140],"problem":[143,230,264,283],"by":[147,305],"introducing":[148],"extended":[149],"finite":[150,242,257],"state":[151,243,258],"(EFSM's)":[153],"specify":[155],"entities.":[157],"In":[158],"case,":[160],"both":[161],"control":[163,190,222],"flow":[164,168,191,194,223],"data":[167,193,228],"entity":[172,198,250],"can":[173,301],"be":[174,302],"tested.":[175],"executable":[185],"combined":[189],"specified":[199,251],"as":[200,252],"single":[202],"module":[203],"an":[205],"EFSM.":[206],"has":[210,293],"been":[211],"shown":[212],"have":[214],"very":[215],"high":[216],"respect":[220],"pre-specified":[225],"faults":[226],"flow.\r\nThe":[229],"becomes":[234],"complicated":[235],"when":[236],"notion":[238],"introduced.":[246],"Testing":[247],"collection":[254],"communicating":[256],"(CFSM's)":[260],"challenging":[263],"not":[265],"only":[266],"viewpoint":[270],"but":[271],"also":[272],"practical":[274,291],"considerations.":[275],"provides":[278],"some":[279],"insight":[280],"into":[281],"suggests":[285],"heuristic":[287],"which":[289],"reasonably":[294],"good":[295],"further":[303],"improved":[304],"dynamically":[306],"altering":[307],"parameter":[309],"during":[310],"process.":[313]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W87344752","counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}
