{"id":"https://openalex.org/W4225977645","doi":"https://doi.org/10.1142/s0218194021400118","title":"Formal Verification of Multitask Hybrid Systems by the OTS/CafeOBJ Method","display_name":"Formal Verification of Multitask Hybrid Systems by the OTS/CafeOBJ Method","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4225977645","doi":"https://doi.org/10.1142/s0218194021400118"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218194021400118","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1142/s0218194021400118","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035411012","display_name":"Masaki Nakamura","orcid":"https://orcid.org/0000-0002-7473-3325"},"institutions":[{"id":"https://openalex.org/I63216439","display_name":"Toyama Prefectural University","ror":"https://ror.org/03xgh2v50","country_code":"JP","type":"education","lineage":["https://openalex.org/I63216439"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaki Nakamura","raw_affiliation_strings":["Toyama Prefectural University, 5180, Imizu, Toyama 939-0398, Japan"],"affiliations":[{"raw_affiliation_string":"Toyama Prefectural University, 5180, Imizu, Toyama 939-0398, Japan","institution_ids":["https://openalex.org/I63216439"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113386958","display_name":"Kazutoshi Sakakibara","orcid":null},"institutions":[{"id":"https://openalex.org/I63216439","display_name":"Toyama Prefectural University","ror":"https://ror.org/03xgh2v50","country_code":"JP","type":"education","lineage":["https://openalex.org/I63216439"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazutoshi Sakakibara","raw_affiliation_strings":["Toyama Prefectural University, 5180, Imizu, Toyama 939-0398, Japan"],"affiliations":[{"raw_affiliation_string":"Toyama Prefectural University, 5180, Imizu, Toyama 939-0398, Japan","institution_ids":["https://openalex.org/I63216439"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022582988","display_name":"Yuki Okura","orcid":"https://orcid.org/0000-0002-1613-1473"},"institutions":[{"id":"https://openalex.org/I63216439","display_name":"Toyama Prefectural University","ror":"https://ror.org/03xgh2v50","country_code":"JP","type":"education","lineage":["https://openalex.org/I63216439"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Okura","raw_affiliation_strings":["Toyama Prefectural University, 5180, Imizu, Toyama 939-0398, Japan"],"affiliations":[{"raw_affiliation_string":"Toyama Prefectural University, 5180, Imizu, Toyama 939-0398, Japan","institution_ids":["https://openalex.org/I63216439"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030173635","display_name":"Kazuhiro Ogata","orcid":"https://orcid.org/0000-0002-4441-3259"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuhiro Ogata","raw_affiliation_strings":["Japan Advanced Institute of Science and Technology, 1-1, Asahidai, Nomi, Ishikawa, 923-1292, Japan"],"affiliations":[{"raw_affiliation_string":"Japan Advanced Institute of Science and Technology, 1-1, Asahidai, Nomi, Ishikawa, 923-1292, Japan","institution_ids":["https://openalex.org/I177738480"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.65,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.500905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":81},"biblio":{"volume":"31","issue":"11n12","first_page":"1541","last_page":"1559"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9999,"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.9999,"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.9975,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9946,"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/algebraic-specification","display_name":"Algebraic specification","score":0.62555873},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.48045343}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.75719786},{"id":"https://openalex.org/C2777691520","wikidata":"https://www.wikidata.org/wiki/Q4724019","display_name":"Algebraic specification","level":3,"score":0.62555873},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.5735846},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.512785},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.4973388},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.48045343},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46024674},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37566888},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.36606264},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.3210067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12124267},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218194021400118","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218194021400118","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1498922229","https://openalex.org/W1525059179","https://openalex.org/W1608072156","https://openalex.org/W1963856089","https://openalex.org/W1968504206","https://openalex.org/W2006340882","https://openalex.org/W2053701705","https://openalex.org/W2201168312","https://openalex.org/W2803699674","https://openalex.org/W29114720","https://openalex.org/W3102470859","https://openalex.org/W67685885"],"related_works":["https://openalex.org/W4225977645","https://openalex.org/W3201393941","https://openalex.org/W3187752969","https://openalex.org/W2799066791","https://openalex.org/W2528827777","https://openalex.org/W2479583330","https://openalex.org/W2339645850","https://openalex.org/W2234482668","https://openalex.org/W2172230795","https://openalex.org/W2157362578"],"abstract_inverted_index":{"Hybrid":[0],"systems":[1,55,61,107,129],"combine":[2],"both":[3],"continuous":[4],"and":[5,20,30,34,40,52,165],"discrete":[6],"behaviors,":[7],"which":[8],"occur":[9],"frequently":[10],"in":[11,14,98,143],"safety-critical":[12],"applications":[13,24],"various":[15],"domains":[16],"including":[17],"Internet-of-Things":[18],"(IoT)":[19],"Cyber-Physical":[21],"Systems":[22],"(CPS)":[23],"such":[25],"as":[26,92],"health":[27],"care,":[28],"transportation,":[29],"robotics.":[31],"For":[32],"safe":[33],"reliable":[35],"information":[36],"society":[37],"with":[38,74,155],"IoT":[39],"CPS":[41],"technologies,":[42],"it":[43],"is":[44],"important":[45],"to":[46,50,65,81],"establish":[47],"a":[48,70,79,83,87,119,151,170],"way":[49,80],"specify":[51,150],"verify":[53,66,123,166],"hybrid":[54,60,90,128],"formally.":[56],"Formal":[57],"descriptions":[58],"of":[59,69,86,127,159],"may":[62],"help":[63],"us":[64],"desired":[67,131],"properties":[68],"given":[71,88],"system":[72,91,96,154,168],"formally":[73],"computer":[75],"supports.":[76],"We":[77,122],"propose":[78],"describe":[82],"formal":[84],"specification":[85,101,115],"multitask":[89],"an":[93,156],"observational":[94],"transition":[95],"(OTS)":[97],"CafeOBJ":[99,113,144],"algebraic":[100],"language.":[102],"OTSs":[103],"are":[104,109],"models":[105],"where":[106],"behaviors":[108],"described":[110],"through":[111],"observations.":[112],"supports":[114],"execution":[116],"based":[117,138],"on":[118,139],"rewrite":[120],"theory.":[121],"that":[124],"OTS/CafeOBJ":[125],"specifications":[126],"satisfy":[130],"property":[132,172],"by":[133,161,173],"the":[134,167,174],"proof":[135,175],"score":[136,176],"method":[137],"equational":[140],"reasoning":[141],"implemented":[142],"interpreter.":[145],"In":[146],"this":[147],"paper,":[148],"we":[149],"signal":[152],"control":[153],"arbitrary":[157],"number":[158],"vehicles":[160],"our":[162],"proposed":[163],"method,":[164],"satisfies":[169],"safety":[171],"method.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4225977645","counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-01-22T10:49:58.701255","created_date":"2022-05-05"}