{"id":"https://openalex.org/W1985820268","doi":"https://doi.org/10.1002/scj.4690200506","title":"Verification of safeness and mutual exclusion properties of algebraically specified token ring LAN protocol","display_name":"Verification of safeness and mutual exclusion properties of algebraically specified token ring LAN protocol","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W1985820268","doi":"https://doi.org/10.1002/scj.4690200506","mag":"1985820268"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200506","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200506","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","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/A5082680857","display_name":"Teruo Higashino","orcid":"https://orcid.org/0000-0001-5685-0424"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Teruo Higashino","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Teruo Higashino graduated in 1979 from Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University, obtained a Dr. of Eng. degree from there in 1984, and became a Research Associate of Educ. Center for Inf. Proc. He is presently a Research Associate, Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University. He is engaged in research on design of software by algebraic method and the verification of communication protocols"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Teruo Higashino graduated in 1979 from Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University, obtained a Dr. of Eng. degree from there in 1984, and became a Research Associate of Educ. Center for Inf. Proc. He is presently a Research Associate, Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University. He is engaged in research on design of software by algebraic method and the verification of communication protocols","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102352814","display_name":"Mamoru Fujii","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133125","display_name":"Mitsubishi Electric (Japan)","ror":"https://ror.org/033y26782","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125"]},{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mamoru Fujii","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Mamori Fujii graduated in 1962 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Master's degree from there in 1964. He then affiliated with Mitsubishi Electric Corp. He has a Dr. of Eng. degree. He was a Research Associate in 1967 in the Dept. Contr. Eng., Fac. Eng. Sci., Osaka University; Assist. Prof. in 1971 and Assoc. Prof. in 1976, Computation Center, Osaka University. Since 1987, he has been an Assoc. Prof. in the Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University","Assist. Prof. in 1971 and Assoc. Prof. in 1976, Computation Center, Osaka University. Since 1987, he has been an Assoc. Prof. in the Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University","Mamori Fujii graduated in 1962 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Master's degree from there in 1964. He then affiliated with Mitsubishi Electric Corp. He has a Dr. of Eng. degree. He was a Research Associate in 1967 in the Dept. Contr. Eng., Fac. Eng. Sci., Osaka University"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Mamori Fujii graduated in 1962 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Master's degree from there in 1964. He then affiliated with Mitsubishi Electric Corp. He has a Dr. of Eng. degree. He was a Research Associate in 1967 in the Dept. Contr. Eng., Fac. Eng. Sci., Osaka University; Assist. Prof. in 1971 and Assoc. Prof. in 1976, Computation Center, Osaka University. Since 1987, he has been an Assoc. Prof. in the Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University","institution_ids":[]},{"raw_affiliation_string":"Assist. Prof. in 1971 and Assoc. Prof. in 1976, Computation Center, Osaka University. Since 1987, he has been an Assoc. Prof. in the Dept. Inf. & Comp. Sci., Fac. Eng. Sci., Osaka University","institution_ids":[]},{"raw_affiliation_string":"Mamori Fujii graduated in 1962 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Master's degree from there in 1964. He then affiliated with Mitsubishi Electric Corp. He has a Dr. of Eng. degree. He was a Research Associate in 1967 in the Dept. Contr. Eng., Fac. Eng. Sci., Osaka University","institution_ids":["https://openalex.org/I4210133125","https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112564525","display_name":"Kenichi Taniguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ken'Ichi Taniguchi","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Ken'ichi Taniguchi graduated in 1965 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1970. He then became a Research Associate, Fac. Eng. Sci., Osaka University. He is presently a Prof. in the Dept. Inf. & Comp. Sci., Osaka University. He is engaged in research on theory of automata and languages, computational complexity, algebraic method for program design and compiler for functional languages"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Ken'ichi Taniguchi graduated in 1965 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1970. He then became a Research Associate, Fac. Eng. Sci., Osaka University. He is presently a Prof. in the Dept. Inf. & Comp. Sci., Osaka University. He is engaged in research on theory of automata and languages, computational complexity, algebraic method for program design and compiler for functional languages","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108359594","display_name":"Tadao Kasami","orcid":null},"institutions":[{"id":"https://openalex.org/I1331384533","display_name":"University of Hawaii System","ror":"https://ror.org/03tzaeb71","country_code":"US","type":"education","lineage":["https://openalex.org/I1331384533"]},{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I117965899","display_name":"University of Hawai\u02bbi at M\u0101noa","ror":"https://ror.org/01wspgy28","country_code":"US","type":"education","lineage":["https://openalex.org/I117965899"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Tadao Kasami","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Tadao Kasami graduated in 1958 from Dept. Comm. Eng., Fac. Eng., Osaka University, where in 1963 he obtained a Dr. of Eng. degree. He then became an Assoc. Prof., Dept. Electronic Eng., Fac. Eng. He became Prof. in 1966 in Dept. Contr. Eng., and is presently Prof., Dept. Inf. & Comp. Sci., Osaka University. He was Visiting Prof., 1964\u20131966, University of Hawaii and University of Illinois; and Visiting Prof. at University of Hawaii in 1970","Visiting Prof. at University of Hawaii in 1970","Tadao Kasami graduated in 1958 from Dept. Comm. Eng., Fac. Eng., Osaka University, where in 1963 he obtained a Dr. of Eng. degree. He then became an Assoc. Prof., Dept. Electronic Eng., Fac. Eng. He became Prof. in 1966 in Dept. Contr. Eng., and is presently Prof., Dept. Inf. & Comp. Sci., Osaka University. He was Visiting Prof., 1964\u20131966, University of Hawaii and University of Illinois"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Tadao Kasami graduated in 1958 from Dept. Comm. Eng., Fac. Eng., Osaka University, where in 1963 he obtained a Dr. of Eng. degree. He then became an Assoc. Prof., Dept. Electronic Eng., Fac. Eng. He became Prof. in 1966 in Dept. Contr. Eng., and is presently Prof., Dept. Inf. & Comp. Sci., Osaka University. He was Visiting Prof., 1964\u20131966, University of Hawaii and University of Illinois; and Visiting Prof. at University of Hawaii in 1970","institution_ids":[]},{"raw_affiliation_string":"Visiting Prof. at University of Hawaii in 1970","institution_ids":[]},{"raw_affiliation_string":"Tadao Kasami graduated in 1958 from Dept. Comm. Eng., Fac. Eng., Osaka University, where in 1963 he obtained a Dr. of Eng. degree. He then became an Assoc. Prof., Dept. Electronic Eng., Fac. Eng. He became Prof. in 1966 in Dept. Contr. Eng., and is presently Prof., Dept. Inf. & Comp. Sci., Osaka University. He was Visiting Prof., 1964\u20131966, University of Hawaii and University of Illinois","institution_ids":["https://openalex.org/I157725225","https://openalex.org/I117965899","https://openalex.org/I1331384533"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043626530","display_name":"Masaaki Mori","orcid":"https://orcid.org/0000-0003-2130-4866"},"institutions":[{"id":"https://openalex.org/I171494771","display_name":"Shiga University","ror":"https://ror.org/01vvhy971","country_code":"JP","type":"education","lineage":["https://openalex.org/I171494771"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaaki Mori","raw_affiliation_strings":["Faculty of Economics, Shiga University, Hikone, Japan 522","Masaaki Mori graduated in 1971 from Dept. Electronic Eng., Fac. Eng., Nagoya Inst. Tech., and obtained his Master's degree in 1973 from Osaka University. He also has a Dr. of Eng. degree. Presently, he is an Assoc. Prof. in Dept. Management Sci., Fac. Economics, Shiga University. He is engaged primarily in research on verification of parallel processes"],"affiliations":[{"raw_affiliation_string":"Faculty of Economics, Shiga University, Hikone, Japan 522","institution_ids":["https://openalex.org/I171494771"]},{"raw_affiliation_string":"Masaaki Mori graduated in 1971 from Dept. Electronic Eng., Fac. Eng., Nagoya Inst. Tech., and obtained his Master's degree in 1973 from Osaka University. He also has a Dr. of Eng. degree. Presently, he is an Assoc. Prof. in Dept. Management Sci., Fac. Economics, Shiga University. He is engaged primarily in research on verification of parallel processes","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5082680857"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15227302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"5","first_page":"57","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9976000189781189,"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/T10142","display_name":"Formal Methods in Verification","score":0.9941999912261963,"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/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/token-ring","display_name":"Token ring","score":0.8138977289199829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7263473272323608},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.6873297691345215},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.643405020236969},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5897860527038574},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5862711668014526},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.548332929611206},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5192508697509766},{"id":"https://openalex.org/keywords/token-passing","display_name":"Token passing","score":0.4878230392932892},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4628187119960785},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4407024383544922},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29384085536003113},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2612755298614502},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.251900315284729}],"concepts":[{"id":"https://openalex.org/C36653544","wikidata":"https://www.wikidata.org/wiki/Q207971","display_name":"Token ring","level":3,"score":0.8138977289199829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7263473272323608},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.6873297691345215},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.643405020236969},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5897860527038574},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5862711668014526},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.548332929611206},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5192508697509766},{"id":"https://openalex.org/C115067241","wikidata":"https://www.wikidata.org/wiki/Q1639854","display_name":"Token passing","level":3,"score":0.4878230392932892},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4628187119960785},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4407024383544922},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29384085536003113},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2612755298614502},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.251900315284729},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200506","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200506","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2074768958","https://openalex.org/W2006037983","https://openalex.org/W2106477326","https://openalex.org/W2057608425","https://openalex.org/W2397526281","https://openalex.org/W126751236","https://openalex.org/W2134082409","https://openalex.org/W2102755122","https://openalex.org/W1914015707","https://openalex.org/W2123031170"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"describes":[3],"the":[4,14,25,34,37,44,60,66,78,87,95,100,108,111,117],"algebraic":[5,32],"specification":[6,35],"with":[7],"a":[8],"high":[9],"degree":[10],"of":[11,93,102,113],"abstraction":[12],"for":[13,107],"token":[15,76],"ring":[16],"LAN":[17],"protocol":[18],"provided":[19],"in":[20,59,116],"IEEE":[21],"standard":[22],"802.5.":[23],"Then":[24],"anticipated":[26],"properties":[27],"are":[28,119],"verified":[29],"by":[30,51,56],"an":[31,63],"method,":[33],"satisfies":[36],"safeness":[38],"property":[39,69],"(any":[40],"frame":[41],"transmitted":[42],"from":[43],"active":[45],"station":[46],"either":[47],"has":[48],"been":[49],"received":[50,55],"all":[52],"stations":[53,58],"or":[54],"consecutive":[57],"downstream":[61],"without":[62],"error)":[64],"and":[65,73,110],"mutual":[67],"exclusion":[68],"(there":[70],"exists":[71],"one":[72,75],"only":[74],"on":[77],"ring).":[79],"The":[80,91],"verification":[81,88,109,118],"is":[82],"carried":[83],"out":[84],"interactively":[85],"using":[86],"support":[89],"system.":[90],"process":[92,101],"selecting":[94],"lemmas":[96],"to":[97],"be":[98],"introduced,":[99],"verification,":[103],"CPU":[104],"time":[105],"used":[106],"number":[112],"days":[114],"needed":[115],"discussed.":[120]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}