{"id":"https://openalex.org/W3041111529","doi":"https://doi.org/10.1145/3402842.3407159","title":"Formal verification of discrete event model","display_name":"Formal verification of discrete event model","publication_year":2020,"publication_date":"2020-07-09","ids":{"openalex":"https://openalex.org/W3041111529","doi":"https://doi.org/10.1145/3402842.3407159","mag":"3041111529"},"language":"en","primary_location":{"id":"doi:10.1145/3402842.3407159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3402842.3407159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSOFT International Workshop on Testing, Analysis, and Verification of Cyber-Physical Systems and Internet of Things","raw_type":"proceedings-article"},"type":"conference-paper","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/A5035535613","display_name":"Zhihao L\u00fc","orcid":"https://orcid.org/0000-0001-9091-4946"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihao Lu","raw_affiliation_strings":["Capital Normal University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Capital Normal University, China","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431163","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-9048-2979"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["Capital Normal University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Capital Normal University, China","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087366755","display_name":"Yong Guan","orcid":"https://orcid.org/0000-0002-2373-2779"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Guan","raw_affiliation_strings":["Capital Normal University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Capital Normal University, China","institution_ids":["https://openalex.org/I96852419"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I96852419"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.6996036767959595},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.5617804527282715},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5182844996452332},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4443102180957794},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33522844314575195},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.1169084906578064},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0712534487247467}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6996036767959595},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.5617804527282715},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5182844996452332},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4443102180957794},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33522844314575195},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.1169084906578064},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0712534487247467},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3402842.3407159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3402842.3407159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSOFT International Workshop on Testing, Analysis, and Verification of Cyber-Physical Systems and Internet of Things","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2140586641"],"related_works":["https://openalex.org/W4243252198","https://openalex.org/W2135396778","https://openalex.org/W2109507516","https://openalex.org/W1527862632","https://openalex.org/W2899100898","https://openalex.org/W47563837","https://openalex.org/W2151898527","https://openalex.org/W1894736207","https://openalex.org/W2097082130","https://openalex.org/W2295370632"],"abstract_inverted_index":{"Ptolemy":[0,32,54,74,91,131],"is":[1,15,33,94,126],"a":[2,16,38,46,59,78],"modeling":[3],"and":[4,35,57,111,118],"simulation":[5],"toolkit":[6],"widely":[7],"used":[8],"in":[9,31,62,90,97],"cyber":[10],"physical":[11],"systems.":[12,25],"Formal":[13],"verification":[14,29,114],"very":[17],"important":[18],"method":[19],"to":[20,51,71,128],"guarantee":[21],"the":[22,27,53,73,130],"correctness":[23],"of":[24,66,80,102],"However,":[26],"proposed":[28],"approach":[30,50,125],"inconvenient":[34],"only":[36],"supports":[37],"few":[39],"actors.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44],"present":[45],"model":[47,56,76,93],"translation":[48],"based":[49],"verify":[52,129],"Discrete-Event":[55,75,92,132],"implement":[58],"plug-in":[60],"tool":[61],"Ptolemy.":[63],"A":[64,83,99],"set":[65],"mapping":[67],"rules":[68],"are":[69,116],"designed":[70],"translate":[72],"into":[77],"network":[79],"timed":[81],"automata.":[82],"template":[84],"library":[85],"that":[86],"translates":[87],"from":[88],"actors":[89],"also":[95],"built":[96],"advance.":[98],"case":[100],"study":[101],"traffic":[103],"lights":[104],"control":[105],"system":[106],"has":[107],"been":[108],"successfully":[109],"translated":[110],"verified.":[112],"The":[113,120],"results":[115,122],"reliable":[117],"valid.":[119],"experimental":[121],"confirm":[123],"our":[124],"useful":[127],"model.":[133]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}