{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T16:39:11Z","timestamp":1783183151647,"version":"3.54.6"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"ERATO HASUO Metamathematics for Systems Design Project","award":["JPMJER1603"],"award-info":[{"award-number":["JPMJER1603"]}]},{"name":"JSPS","award":["15KT0012"],"award-info":[{"award-number":["15KT0012"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1109\/tcad.2018.2858463","type":"journal-article","created":{"date-parts":[[2018,7,23]],"date-time":"2018-07-23T18:22:02Z","timestamp":1532370122000},"page":"2894-2905","source":"Crossref","is-referenced-by-count":52,"title":["Two-Layered Falsification of Hybrid Systems Guided by Monte Carlo Tree Search"],"prefix":"10.1109","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3854-9846","authenticated-orcid":false,"given":"Zhenya","family":"Zhang","sequence":"first","affiliation":[{"name":"Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3289-5764","authenticated-orcid":false,"given":"Gidon","family":"Ernst","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sean","family":"Sedwards","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paolo","family":"Arcaini","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8300-4650","authenticated-orcid":false,"given":"Ichiro","family":"Hasuo","sequence":"additional","affiliation":[{"name":"Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","first-page":"237","article-title":"Abnormal data classification using time-frequency temporal logic","author":"nguyen","year":"2017","journal-title":"Proc ACM 20th Int Conf Hybrid Syst Comput Control (HSCC)"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/3122787","article-title":"Underminer: A framework for automatically identifying nonconverging behaviors in black-box system models","volume":"17","author":"balkan","year":"2018","journal-title":"ACM Trans Embedded Comput Syst"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/978-3-319-41528-4_29","article-title":"Automatic reachability analysis for nonlinear hybrid models with C2E2","author":"fan","year":"2016","journal-title":"Computer Aided Verification"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/978-3-642-22110-1_30","article-title":"SpaceEx: Scalable verification of hybrid systems","author":"frehse","year":"2011","journal-title":"Computer Aided Verification"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1007\/978-3-642-31365-3_23","article-title":"$\\delta $\n-complete decision procedures for satisfiability over the reals","author":"gao","year":"2012","journal-title":"Automated Reasoning"},{"key":"ref30","first-page":"258","article-title":"Flow*: An analyzer for non-linear hybrid systems","author":"chen","year":"2013","journal-title":"Computer Aided Verification"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1755952.1755983"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1007\/978-3-642-31424-7_34","article-title":"Exercises in nonstandard static analysis of hybrid systems","author":"hasuo","year":"2012","journal-title":"Computer Aided Verification"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14509-4"},{"key":"ref34","first-page":"297","article-title":"Parallelotope bundles for polynomial reachability","author":"dreossi","year":"2016","journal-title":"Proc ACM 19th Int Conf Hybrid Syst Comput Control (HSCC)"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/978-3-319-17524-9_10","article-title":"Efficient guiding strategies for testing of temporal properties of hybrid systems","author":"dreossi","year":"2015","journal-title":"NASA Formal Methods"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44953-1_17"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2656045.2656061"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.257.2"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-319-66845-1_1","article-title":"An active learning approach to the falsification of black box cyber-physical systems","author":"silvetti","year":"2017","journal-title":"Integrated Formal Methods"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/978-3-319-57288-8_26","article-title":"Compositional falsification of cyber-physical systems with machine learning components","author":"dreossi","year":"2017","journal-title":"NASA Formal Methods"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2016.2602089"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/34.44404"},{"key":"ref17","first-page":"282","article-title":"Bandit based Monte-Carlo planning","author":"kocsis","year":"2006","journal-title":"Machine Learning Proc ECML"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1038\/nature16961","article-title":"Mastering the game of go with deep neural networks and tree search","volume":"529","author":"silver","year":"2016","journal-title":"Nature"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.3233\/ICG-2007-30403"},{"key":"ref4","first-page":"254","author":"annpureddy","year":"2011","journal-title":"S-Taliro A Tool for Temporal Logic Falsification for Hybrid Systems"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1007\/978-3-319-21668-3_21","article-title":"Time robustness in MTL and expressivity in hybrid system falsification","author":"akazaki","year":"2015","journal-title":"Computer Aided Verification"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2005.1554902"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24953-7_35"},{"key":"ref29","first-page":"1","article-title":"Adaptive stress testing of airborne collision avoidance systems","author":"lee","year":"2015","journal-title":"IEEE\/AIAA 34th Digital Avionics Systels Conf"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63387-9_24"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-642-14295-6_17","article-title":"Breach, A toolbox for verification and parameter synthesis of hybrid systems","volume":"6174","author":"donz\u00e9","year":"2010","journal-title":"Proc 22nd Int Conf Comput-Aided Verification (CAV)"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/978-3-319-10512-3_11","article-title":"Combined global and local search for the falsification of hybrid systems","author":"ku?\u00e1tko","year":"2014","journal-title":"Formal Modeling and Analysis of Timed Systems"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruc.2004.03.072"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1007\/978-3-642-15297-9_9","article-title":"Robust satisfaction of temporal logic over real-valued signals","volume":"6246","author":"donz\u00e9","year":"2010","journal-title":"Proc 3rd Int Conf Formal Model Anal Timed Syst (FORMATS)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.06.021"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2186810"},{"key":"ref22","first-page":"25","article-title":"Benchmarks for temporal logic requirements for automotive systems","volume":"34","author":"hoxha","year":"2014","journal-title":"Proc 1st 2nd Int Workshop Appl Verification Continuous Hybrid Syst"},{"key":"ref21","article-title":"Time-staging enhancement of hybrid system falsification","author":"ernst","year":"2018","journal-title":"Proc Symbolic Numer Methods Reachability Anal (SNR)"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45231-8_11"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3126521"},{"key":"ref41","first-page":"576","article-title":"Importance splitting for statistical model checking rare properties","volume":"8044","author":"jegourel","year":"2013","journal-title":"Computer Aided Verification"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/2562059.2562140"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1007\/978-3-540-30206-3_12","article-title":"Monitoring temporal properties of continuous signals","author":"maler","year":"2004","journal-title":"Formal Techniques Modelling and Analysis of Timed and Fault-Tolerant Systems"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25566-3_32"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10009-017-0447-4","article-title":"Mining parametric temporal logic properties in model-based design for cyber-physical systems","volume":"20","author":"hoxha","year":"2018","journal-title":"Int J Softw Tools Technol Transfer"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/8496924\/08418450.pdf?arnumber=8418450","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T17:29:21Z","timestamp":1692206961000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8418450\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":43,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2018.2858463","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11]]}}}