{"id":"https://openalex.org/W4248528196","doi":"https://doi.org/10.1145/1035237.1035264","title":"Synchronization issues in protocol testing","display_name":"Synchronization issues in protocol testing","publication_year":1983,"publication_date":"1983-01-01","ids":{"openalex":"https://openalex.org/W4248528196","doi":"https://doi.org/10.1145/1035237.1035264"},"language":"en","primary_location":{"id":"doi:10.1145/1035237.1035264","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1035237.1035264","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035264","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the symposium on Communications Architectures & Protocols  - COMM '83","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035264","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111769986","display_name":"Beh\u00e7et Sarikaya","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Behcet Sarikaya","raw_affiliation_strings":["McGill University, Montreal, P. Q. Canada"],"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, P. Q. Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083944273","display_name":"Gregor von Bochmann","orcid":"https://orcid.org/0000-0001-9870-1144"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gregor v. Bochmann","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, P. Q. Canada"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, P. Q. Canada","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111769986"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.6641651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9921000003814697,"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.9921000003814697,"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/T12127","display_name":"Software System Performance and Reliability","score":0.958299994468689,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9266999959945679,"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/synchronization","display_name":"Synchronization (alternating current)","score":0.7640061974525452},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.759555459022522},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7022944092750549},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.697192907333374},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6318802833557129},{"id":"https://openalex.org/keywords/conformance-testing","display_name":"Conformance testing","score":0.5127950310707092},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5107755661010742},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.509605884552002},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5084020495414734},{"id":"https://openalex.org/keywords/extended-finite-state-machine","display_name":"Extended finite-state machine","score":0.4725727140903473},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3625146150588989},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33008939027786255},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3068614602088928},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11933714151382446},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07447001338005066}],"concepts":[{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7640061974525452},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.759555459022522},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7022944092750549},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.697192907333374},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6318802833557129},{"id":"https://openalex.org/C76844732","wikidata":"https://www.wikidata.org/wiki/Q4072285","display_name":"Conformance testing","level":3,"score":0.5127950310707092},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5107755661010742},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.509605884552002},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5084020495414734},{"id":"https://openalex.org/C181062253","wikidata":"https://www.wikidata.org/wiki/Q5421886","display_name":"Extended finite-state machine","level":3,"score":0.4725727140903473},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3625146150588989},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33008939027786255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3068614602088928},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11933714151382446},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07447001338005066},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","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/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"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":1,"locations":[{"id":"doi:10.1145/1035237.1035264","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1035237.1035264","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035264","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the symposium on Communications Architectures & Protocols  - COMM '83","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1035237.1035264","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1035237.1035264","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1024840.1035264","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the symposium on Communications Architectures & Protocols  - COMM '83","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4248528196.pdf","grobid_xml":"https://content.openalex.org/works/W4248528196.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2348784295","https://openalex.org/W4254792149","https://openalex.org/W2375657886","https://openalex.org/W2093565921","https://openalex.org/W4230357508","https://openalex.org/W2486976088","https://openalex.org/W2378154521","https://openalex.org/W265868621","https://openalex.org/W2163599059","https://openalex.org/W1863869541"],"abstract_inverted_index":{"Protocol":[0],"testing":[1],"for":[2,62,118],"the":[3,7,11,74,83,115],"purpose":[4],"of":[5,46,85],"certifying":[6],"implementation's":[8],"adherence":[9],"to":[10,40,58,81,109],"protocol":[12,116],"specification":[13],"can":[14],"be":[15],"done":[16],"with":[17],"an":[18,86],"architecture":[19],"which":[20,89],"includes":[21],"a":[22,26],"remote":[23],"Tester":[24,75],"and":[25,54],"local":[27],"Responder":[28,77],"processes":[29,78],"generating":[30],"specific":[31],"input":[32],"stimuli":[33],"called":[34,99],"test":[35,42,60,72,96,103,112],"sequences.":[36,113],"It":[37],"is":[38,122],"possible":[39],"adapt":[41],"sequence":[43,56,104],"generation":[44,105],"methods":[45,57],"finite":[47,67],"state":[48,68],"machines,":[49],"namely":[50],"transition":[51],"tour,":[52],"characterization":[53],"checking":[55],"generate":[59],"sequences":[61,97],"protocols":[63],"specified":[64],"as":[65],"incomplete":[66],"machines.":[69],"For":[70],"certain":[71],"sequences,":[73],"or":[76],"are":[79,98,107],"forced":[80],"consider":[82],"timing":[84],"interaction":[87],"in":[88],"they":[90],"have":[91],"not":[92],"taken":[93],"part;":[94],"these":[95],"nonsynchronizable.":[100],"The":[101],"three":[102],"algorithms":[106],"modified":[108],"obtain":[110],"synchronizable":[111],"Checking":[114],"designs":[117],"intrinsic":[119],"synchronization":[120],"problems":[121],"also":[123],"discussed.":[124]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}