{"id":"https://openalex.org/W2888813891","doi":"https://doi.org/10.1109/tits.2018.2869633","title":"Simplifying the Formal Verification of Safety Requirements in Zone Controllers Through Problem Frames and Constraint-Based Projection","display_name":"Simplifying the Formal Verification of Safety Requirements in Zone Controllers Through Problem Frames and Constraint-Based Projection","publication_year":2018,"publication_date":"2018-10-04","ids":{"openalex":"https://openalex.org/W2888813891","doi":"https://doi.org/10.1109/tits.2018.2869633","mag":"2888813891"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2018.2869633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2018.2869633","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","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/A5065467856","display_name":"Zhengheng Yuan","orcid":"https://orcid.org/0000-0001-6536-5746"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengheng Yuan","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6536-5746","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaohong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Chen","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375018","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0002-5347-8281"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002289161","display_name":"Yijun Yu","orcid":"https://orcid.org/0000-0002-7154-8570"},"institutions":[{"id":"https://openalex.org/I204136569","display_name":"The Open University","ror":"https://ror.org/05mzfcs16","country_code":"GB","type":"education","lineage":["https://openalex.org/I204136569"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yijun Yu","raw_affiliation_strings":["School of Computing and Communications, The Open University, Walton Hall, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Communications, The Open University, Walton Hall, U.K","institution_ids":["https://openalex.org/I204136569"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107749145","display_name":"Haiying Sun","orcid":"https://orcid.org/0009-0006-9365-9518"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiying Sun","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101844003","display_name":"Tingliang Zhou","orcid":"https://orcid.org/0000-0003-3882-8025"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tingliang Zhou","raw_affiliation_strings":["CASCO Signal Ltd., Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3882-8025","affiliations":[{"raw_affiliation_string":"CASCO Signal Ltd., Shanghai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049100391","display_name":"Zhi Jin","orcid":"https://orcid.org/0000-0003-1087-226X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Jin","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, Institute of Software, School of EE and CS, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1087-226X","affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, Institute of Software, School of EE and CS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5175,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.84833568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"19","issue":"11","first_page":"3517","last_page":"3528"},"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9929999709129333,"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/constraint","display_name":"Constraint (computer-aided design)","score":0.6945481300354004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5762108564376831},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5298896431922913},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4746987223625183},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.42500293254852295},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.3547458350658417},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3334002196788788},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2723444104194641},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2308269739151001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19934239983558655},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.15585002303123474},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.0809665322303772}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6945481300354004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5762108564376831},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5298896431922913},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4746987223625183},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.42500293254852295},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3547458350658417},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3334002196788788},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2723444104194641},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2308269739151001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19934239983558655},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.15585002303123474},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0809665322303772}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tits.2018.2869633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2018.2869633","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:oro.open.ac.uk:56334","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196284","display_name":"Open Research Online - ORO (The Open University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204136569","host_organization_name":"The Open University","host_organization_lineage":["https://openalex.org/I204136569"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1725755434","display_name":"\u9762\u5411\u793e\u4f1a\u79e9\u5e8f\u7684\u793e\u4f1a\u8ba1\u7b97\u7406\u8bba\u548c\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61332008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2077506691","display_name":null,"funder_award_id":"61802251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G315253157","display_name":null,"funder_award_id":"61620106007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4631126029","display_name":null,"funder_award_id":"EP/R013144/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6422500716","display_name":"\u65f6\u7a7a\u7edf\u4e00\u5efa\u6a21\u3001\u7cbe\u5316\u548c\u9a8c\u8bc1\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61572195","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W23171921","https://openalex.org/W114126634","https://openalex.org/W1496710542","https://openalex.org/W1503170978","https://openalex.org/W1514254856","https://openalex.org/W1517173520","https://openalex.org/W1537476827","https://openalex.org/W1551592336","https://openalex.org/W1582439588","https://openalex.org/W1588875097","https://openalex.org/W1628534470","https://openalex.org/W1830954042","https://openalex.org/W1985665832","https://openalex.org/W2034977467","https://openalex.org/W2060910670","https://openalex.org/W2104217524","https://openalex.org/W2115857453","https://openalex.org/W2137467159","https://openalex.org/W2151398141","https://openalex.org/W2155155771","https://openalex.org/W2155235848","https://openalex.org/W2272618361","https://openalex.org/W2318940639","https://openalex.org/W2338194303","https://openalex.org/W2344671925","https://openalex.org/W2359069976","https://openalex.org/W2407611798","https://openalex.org/W2462602917","https://openalex.org/W2517019929","https://openalex.org/W2762425970","https://openalex.org/W4246670154","https://openalex.org/W4255496768","https://openalex.org/W6600931841","https://openalex.org/W6630705985","https://openalex.org/W6677464135","https://openalex.org/W6682974418","https://openalex.org/W6713638033"],"related_works":["https://openalex.org/W2152752131","https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W1488573418","https://openalex.org/W1922520186","https://openalex.org/W1946493810","https://openalex.org/W2037121848","https://openalex.org/W2391979747","https://openalex.org/W2981877881","https://openalex.org/W2550448639"],"abstract_inverted_index":{"Formal":[0],"methods":[1,38,84,129],"have":[2],"been":[3],"applied":[4],"widely":[5],"to":[6,41,48,102],"verifying":[7],"the":[8,18,50,68,73,99,108,120,134],"safety":[9],"requirements":[10],"of":[11,28,53,62,76,137],"communication-based":[12],"train":[13],"control":[14],"(CBTC)":[15],"systems,":[16,30],"while":[17,107],"problem":[19,89,95],"situations":[20],"could":[21],"be":[22],"much":[23],"simplified.":[24],"In":[25,43],"industrial":[26,116],"practices":[27],"CBTC":[29],"however,":[31],"huge":[32],"complexity":[33],"arises,":[34],"which":[35],"renders":[36],"those":[37],"nearly":[39],"impossible":[40],"apply.":[42],"this":[44,142],"paper,":[45],"we":[46],"aim":[47],"reduce":[49],"state":[51,135],"space":[52],"formal":[54],"verification":[55,139],"problems":[56,140],"in":[57,132,141],"zone":[58],"controller,":[59],"a":[60,63],"sub-system":[61],"typical":[64],"CBTC.":[65],"We":[66],"achieve":[67],"simplification":[69],"goal":[70],"by":[71],"reducing":[72,133],"total":[74],"number":[75],"device":[77],"variables.":[78,114],"To":[79],"do":[80],"this,":[81],"two":[82,128],"projection":[83,110],"are":[85,130],"proposed":[86],"based":[87],"on":[88],"frames":[90],"and":[91],"constraints,":[92],"respectively.":[93],"The":[94],"frame-based":[96],"method":[97,111],"decomposes":[98],"system":[100],"according":[101],"sub-properties":[103],"through":[104,122],"functional":[105],"decomposition,":[106],"constraint-based":[109],"removes":[112],"redundant":[113],"Our":[115],"case":[117],"study":[118],"demonstrates":[119],"feasibility":[121],"an":[123],"evaluation,":[124],"confirming":[125],"that":[126],"these":[127],"effective":[131],"spaces":[136],"complex":[138],"application":[143],"domain.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}