{"id":"https://openalex.org/W2132656893","doi":"https://doi.org/10.1109/aina.2003.1192890","title":"Formal verification of condition data flow diagrams for assurance of correct network protocols","display_name":"Formal verification of condition data flow diagrams for assurance of correct network protocols","publication_year":2003,"publication_date":"2003-12-22","ids":{"openalex":"https://openalex.org/W2132656893","doi":"https://doi.org/10.1109/aina.2003.1192890","mag":"2132656893"},"language":"en","primary_location":{"id":"doi:10.1109/aina.2003.1192890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aina.2003.1192890","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.","raw_type":"proceedings-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/A5091475506","display_name":"Shaoying Liu","orcid":"https://orcid.org/0000-0002-6748-5052"},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shaoying Liu","raw_affiliation_strings":["Department of Computer Science, Faculty of Computer and Information Sciences, Hosei University, Tokyo, Japan","Dept. of Comput. Sci., Hosei Univ., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer and Information Sciences, Hosei University, Tokyo, Japan","institution_ids":["https://openalex.org/I204291657"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Hosei Univ., Tokyo, Japan","institution_ids":["https://openalex.org/I204291657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091475506"],"corresponding_institution_ids":["https://openalex.org/I204291657"],"apc_list":null,"apc_paid":null,"fwci":0.3545,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62833595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"292"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8271331787109375},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.820510745048523},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6434601545333862},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5964149832725525},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.5779418349266052},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5746173858642578},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.5422568917274475},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.5398797988891602},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.5108327865600586},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.46821239590644836},{"id":"https://openalex.org/keywords/language-of-temporal-ordering-specification","display_name":"Language Of Temporal Ordering Specification","score":0.4352070689201355},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4299563765525818},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1230597198009491}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8271331787109375},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.820510745048523},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6434601545333862},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5964149832725525},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.5779418349266052},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5746173858642578},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.5422568917274475},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.5398797988891602},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.5108327865600586},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.46821239590644836},{"id":"https://openalex.org/C90069079","wikidata":"https://www.wikidata.org/wiki/Q1805432","display_name":"Language Of Temporal Ordering Specification","level":3,"score":0.4352070689201355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4299563765525818},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1230597198009491},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aina.2003.1192890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aina.2003.1192890","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1511110335","https://openalex.org/W1970495662","https://openalex.org/W1991059382","https://openalex.org/W2030110406","https://openalex.org/W2095224573","https://openalex.org/W2113355185"],"related_works":["https://openalex.org/W2034589735","https://openalex.org/W2049993111","https://openalex.org/W2044067585","https://openalex.org/W2365144833","https://openalex.org/W4252905370","https://openalex.org/W2204176978","https://openalex.org/W2121687518","https://openalex.org/W4251666556","https://openalex.org/W2156223462","https://openalex.org/W2607268704"],"abstract_inverted_index":{"Condition":[0],"data":[1,51],"flow":[2,52],"diagrams":[3],"(CDFDs)":[4],"are":[5,24],"a":[6,63,79,114],"formalized":[7],"notation":[8],"resulting":[9,67],"from":[10,68],"the":[11,27,37,99],"integration":[12],"of":[13,39,65,101,118,149,153],"Yourdon":[14],"Data":[15],"Flow":[16],"Diagrams,":[17],"Petri":[18],"Nets,":[19],"and":[20,45,125,131,147,151],"pre-post":[21],"notation.":[22],"They":[23],"used":[25],"in":[26],"SOFL":[28],"(Structured":[29],"Object-Oriented":[30],"Formal":[31],"Language)":[32],"specification":[33,58,132],"language":[34],"to":[35,86,96],"describe":[36],"architecture":[38],"formal":[40,129],"specifications":[41],"for":[42,121,137,144],"network":[43],"protocols":[44],"general":[46],"dependable":[47],"systems":[48],"by":[49,112],"defining":[50],"communications":[53],"among":[54],"processes.":[55],"A":[56],"large-scale":[57],"is":[59,82,92,103],"usually":[60],"modeled":[61],"as":[62,134],"hierarchy":[64],"CDFDs":[66,102,150],"decomposing":[69],"processes":[70],"at":[71],"various":[72],"levels":[73],"into":[74],"CDFDs.":[75],"To":[76],"ensure":[77],"that":[78],"decomposed":[80],"CDFD":[81],"correct":[83],"with":[84],"respect":[85],"its":[87],"high":[88],"level":[89],"process,":[90],"verification":[91],"essential.":[93],"However,":[94],"how":[95],"verify":[97],"rigorously":[98],"correctness":[100,138],"still":[104],"an":[105],"open":[106],"problem.":[107],"We":[108,140],"address":[109],"this":[110],"problem":[111],"establishing":[113],"logical":[115],"system":[116],"consisting":[117],"inference":[119],"rules":[120],"reasoning":[122],"about":[123],"CDFDs,":[124],"putting":[126],"forward":[127],"both":[128],"proof":[130],"simulation":[133],"potential":[135],"methods":[136],"verification.":[139],"also":[141],"give":[142],"algorithms":[143],"deriving":[145],"pre":[146],"postconditions":[148],"examples":[152],"verifying":[154],"their":[155],"correctness.":[156]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}