{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,28]],"date-time":"2026-09-28T21:41:16Z","timestamp":1790631676546,"version":"4.1.0"},"reference-count":86,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T00:00:00Z","timestamp":1580342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61625206 and 61732001"],"award-info":[{"award-number":["61625206 and 61732001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Open Project of Shanghai Key Laboratory of Trustworthy Computing","award":["07dz22304201503"],"award-info":[{"award-number":["07dz22304201503"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2020,1,31]]},"abstract":"<jats:p>In model-driven design of embedded systems, how to generate code from high-level control models seamlessly and correctly is challenging. This is because hybrid systems are involved with continuous evolution, discrete jumps, and the complicated entanglement between them, while code only contains discrete actions. In this article, we investigate the code generation from Hybrid Communicating Sequential Processes (HCSP), a formal hybrid control model, to SystemC. We first introduce the notion of approximate bisimulation as a criterion to check the consistency between two different systems, especially between the original control model and the final generated code. We prove that it is decidable whether two HCSPs are approximately bisimilar in bounded time and unbounded time with some conditions, respectively. For both the cases, we present two sets of rules correspondingly for discretizing HCSPs and prove that the original HCSP model and the corresponding discretization are approximately bisimilar. Furthermore, based on the discretization, we define a transformation function to map a discretized HCSP model to SystemC code such that they are also approximately bisimilar. We finally implement a tool to automatically realize the translation from HCSP to SystemC code and illustrate our approach through some case studies.<\/jats:p>","DOI":"10.1145\/3360002","type":"journal-article","created":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T22:27:53Z","timestamp":1580423273000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Automatically Generating SystemC Code from HCSP Formal Models"],"prefix":"10.1145","volume":"29","author":[{"given":"Gaogao","family":"Yan","sequence":"first","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Zhong Guan Cun, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Jiao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Zhong Guan Cun, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuling","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Zhong Guan Cun, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lingtai","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Zhong Guan Cun, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Naijun","family":"Zhan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Zhong Guan Cun, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,1,30]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. dSPACE Release 2019-A. Retrieved from https:\/\/www.dspace.com\/. [n.d.]. dSPACE Release 2019-A. Retrieved from https:\/\/www.dspace.com\/."},{"key":"e_1_2_1_2_1","unstructured":"[n.d.]. Rational Rose. 2017. Retrieved from http:\/\/www-03.ibm.com\/software\/products\/en\/rosemod. [n.d.]. Rational Rose. 2017. Retrieved from http:\/\/www-03.ibm.com\/software\/products\/en\/rosemod."},{"key":"e_1_2_1_3_1","unstructured":"[n.d.]. Simulink. 2017. Retrieved from https:\/\/cn.mathworks.com\/products\/simulink.html. [n.d.]. Simulink. 2017. Retrieved from https:\/\/cn.mathworks.com\/products\/simulink.html."},{"key":"e_1_2_1_4_1","unstructured":"[n.d.]. Simulink Coder User\u2019s Guide R2019a. The MathWorks Inc. [n.d.]. Simulink Coder User\u2019s Guide R2019a. The MathWorks Inc."},{"key":"e_1_2_1_5_1","unstructured":"[n.d.]. SysML V 1.5. 2017. Retrieved from http:\/\/www.omg.org\/spec\/SysML\/1.5\/. [n.d.]. SysML V 1.5. 2017. Retrieved from http:\/\/www.omg.org\/spec\/SysML\/1.5\/."},{"key":"e_1_2_1_6_1","unstructured":"[n.d.]. TargetLink. 2017. Retrieved from https:\/\/www.dspace.com\/en\/inc\/home\/products\/sw\/pcgs\/targetli.cfm. [n.d.]. TargetLink. 2017. Retrieved from https:\/\/www.dspace.com\/en\/inc\/home\/products\/sw\/pcgs\/targetli.cfm."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"J. Abrial. 2010. Modeling in Event-B: System and Software Design. Cambridge University Press New York. J. Abrial. 2010. Modeling in Event-B: System and Software Design. Cambridge University Press New York.","DOI":"10.1017\/CBO9781139195881"},{"key":"e_1_2_1_8_1","volume-title":"FACS 2014 (LNCS)","volume":"8997","author":"Ahmad E."},{"key":"e_1_2_1_9_1","volume-title":"HSCC 2000 (LNCS)","volume":"1790","author":"Alur R."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/780732.780756","article-title":"Generating embedded software from hierarchical hybrid models","volume":"38","author":"Alur R.","year":"2003","journal-title":"Lang. Compilers Tools Embedded Syst."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.84"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.989067"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6911(99)00055-9"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"U. Ascher and L. Petzold. 1998. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations (1st ed.). Society for Industrial and Applied Mathematics Philadelphia PA. U. Ascher and L. Petzold. 1998. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations (1st ed.). Society for Industrial and Applied Mathematics Philadelphia PA.","DOI":"10.1137\/1.9781611971392"},{"key":"e_1_2_1_15_1","article-title":"Hybrid automata: From verification to implementation","author":"Bak S.","year":"2017","journal-title":"Int. J. Software Tools Technology Transfer"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.231877"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"G. Berry. 2000. The foundations of Esterel. In Proof Language and Interaction Essays in Honour of Robin Milner. 425--454. G. Berry. 2000. The foundations of Esterel. In Proof Language and Interaction Essays in Honour of Robin Milner. 425--454.","DOI":"10.7551\/mitpress\/5641.003.0021"},{"key":"e_1_2_1_18_1","volume-title":"NFM 2017 (LNCS)","volume":"10227","author":"Bonfanti S."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"E. B\u00f6rger and R. Stark. 2003. Abstract State Machines: A Method for High-level System Design and Analysis. Springer New York. E. B\u00f6rger and R. Stark. 2003. Abstract State Machines: A Method for High-level System Design and Analysis. Springer New York.","DOI":"10.1007\/978-3-642-18216-7_2"},{"key":"e_1_2_1_20_1","volume-title":"International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics. IEEE","author":"Bouissou O."},{"key":"e_1_2_1_21_1","volume-title":"VMCAI (LNCS)","volume":"4905","author":"Bouissou O."},{"key":"e_1_2_1_22_1","volume-title":"ESOP 2008 (LNCS)","volume":"4960","author":"Bouissou O."},{"key":"e_1_2_1_23_1","volume-title":"CC 2015 (LNCS)","volume":"9031","author":"Bourke T."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2728606.2728641"},{"key":"e_1_2_1_25_1","volume-title":"NFM 2016 (LNCS)","volume":"9690","author":"Cata\u00f1o N."},{"key":"e_1_2_1_26_1","unstructured":"D. Champelovier X. Clerc H. Garavel Y. Guerte C. McKinty V. Powazny F. Lang W. Serwe and G. Smeding. 2015. Reference manual of the LNT to LOTOS translator (version 6.2). INRIA\/VASY and INRIA\/CONVECS (2015). D. Champelovier X. Clerc H. Garavel Y. Guerte C. McKinty V. Powazny F. Lang W. Serwe and G. Smeding. 2015. Reference manual of the LNT to LOTOS translator (version 6.2). INRIA\/VASY and INRIA\/CONVECS (2015)."},{"key":"e_1_2_1_27_1","volume-title":"MARS: A toolchain for modeling, analysis and verification of hybrid systems. In ProCoS","author":"Chen M.","year":"2015"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1978.231496"},{"key":"e_1_2_1_29_1","volume-title":"SHIFT: A formalism and a programming language for dynamic networks of hybrid automata. In Hybrid Systems IV. 113--133.","author":"Deshpande A.","year":"1996"},{"key":"e_1_2_1_30_1","volume-title":"ERTS","author":"Dormoy F.","year":"2008"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2002.805829"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlamp.2016.09.002"},{"key":"e_1_2_1_33_1","volume-title":"HSCC 2004 (LNCS)","volume":"2993","author":"Fehnker A."},{"key":"e_1_2_1_34_1","volume-title":"FDL","author":"Gawanmeh A.","year":"2004"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-007-0029-9"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.895849"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the IEEE. 1305--1320","author":"Halbwachs N."},{"key":"e_1_2_1_38_1","unstructured":"N. Halbwachs and P. Raymond. 2007. A Tutorial of Lustre. Retreived from http:\/\/francois.touchard.perso.luminy.univ-amu.fr\/INFO5\/Langages\/lustre\/tutorial.pdf. N. Halbwachs and P. Raymond. 2007. A Tutorial of Lustre. Retreived from http:\/\/francois.touchard.perso.luminy.univ-amu.fr\/INFO5\/Langages\/lustre\/tutorial.pdf."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(87)90035-9"},{"key":"e_1_2_1_40_1","volume-title":"A Classical Mind, Essays in Honour of C.A.R. Hoare","author":"He J."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.664156"},{"key":"e_1_2_1_42_1","volume-title":"FM 2006 (LNCS)","volume":"4085","author":"Henzinger T."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/788018.788803"},{"key":"e_1_2_1_44_1","volume-title":"HSCC 2004 (LNCS)","volume":"2993","author":"Hur Y."},{"key":"e_1_2_1_45_1","unstructured":"IEEE Std. 1666-2011. 2011. Open SystemC Language Reference Manual. IEEE Standards Association. IEEE Std. 1666-2011. 2011. Open SystemC Language Reference Manual. IEEE Standards Association."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2008.09.001"},{"key":"e_1_2_1_47_1","volume-title":"The 9th IEEE Real-Time and Embedded Technology and Applications Symposium. 160--168","author":"Kim J."},{"key":"e_1_2_1_48_1","volume-title":"HSCC 2005 (LNCS)","volume":"3414","author":"Lanotte R."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/619055.621550"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.18293\/SEKE2017-133"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2990195"},{"key":"e_1_2_1_52_1","volume-title":"HASE","author":"Low T.","year":"2017"},{"key":"e_1_2_1_53_1","volume-title":"MODELS","author":"Luhunu L.","year":"2017"},{"key":"e_1_2_1_54_1","volume-title":"CAV 2012 (LNCS)","volume":"7358","author":"Majumdar R."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126536"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"W. M\u00fcller J. Ruf and W. Rosenstiel. 2003. An ASM based SystemC simulation semantics. In SystemC: Methodologies and Applications. 97--126. W. M\u00fcller J. Ruf and W. Rosenstiel. 2003. An ASM based SystemC simulation semantics. In SystemC: Methodologies and Applications. 97--126.","DOI":"10.1007\/0-306-48735-7_4"},{"key":"e_1_2_1_57_1","volume-title":"SEW","author":"Peng X.","year":"2006"},{"key":"e_1_2_1_58_1","volume-title":"MODELSWARD","author":"Pham V.","year":"2017"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exn070"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2012.64"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2008.02.021"},{"key":"e_1_2_1_62_1","volume-title":"ACC","author":"Pola G.","year":"2014"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1674-2"},{"key":"e_1_2_1_64_1","doi-asserted-by":"crossref","unstructured":"B. Selic and S. G\u00e9rard. 2013. Modeling and Analysis of Real-Time and Embedded Systems with UML and MARTE: Developing Cyber-Physical Systems. Elsevier. B. Selic and S. G\u00e9rard. 2013. Modeling and Analysis of Real-Time and Embedded Systems with UML and MARTE: Developing Cyber-Physical Systems. Elsevier.","DOI":"10.1016\/B978-0-12-416619-6.00008-0"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1134\/S0361768816030075"},{"key":"e_1_2_1_66_1","unstructured":"J. Stoer and R. Bulirsch. 2013. Introduction to Numerical Analysis. Springer. J. Stoer and R. Bulirsch. 2013. Introduction to Numerical Analysis. Springer."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372189"},{"key":"e_1_2_1_68_1","unstructured":"M. Tiller. 2012. Introduction to Physical Modeling with Modelica. Springer. M. Tiller. 2012. Introduction to Physical Modeling with Modelica. Springer."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10703-007-0044-3"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01704919"},{"key":"e_1_2_1_71_1","volume-title":"ICFEM 2015 (LNCS)","volume":"9407","author":"Wang S."},{"key":"e_1_2_1_72_1","volume-title":"ISORC","author":"Wang Y.","year":"2000"},{"key":"e_1_2_1_73_1","volume-title":"FM 2016 (LNCS)","volume":"9995","author":"Yan G."},{"key":"e_1_2_1_74_1","volume-title":"APSEC","author":"Zeng N.","year":"2013"},{"key":"e_1_2_1_75_1","volume-title":"ICECCS","author":"Zeng N.","year":"2014"},{"key":"e_1_2_1_76_1","volume-title":"Unifying Theories of Programming and Formal Engineering Methods (LNCS)","volume":"8050","author":"Zhan N."},{"key":"e_1_2_1_77_1","doi-asserted-by":"crossref","unstructured":"N. Zhan S. Wang and H. Zhao. 2016. Formal Verification of Simulink\/Stateflow Diagrams: A Deductive Way. Springer. N. Zhan S. Wang and H. Zhao. 2016. Formal Verification of Simulink\/Stateflow Diagrams: A Deductive Way. Springer.","DOI":"10.1007\/978-3-319-47016-0"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.3182\/20080706-5-KR-1001.01346"},{"key":"e_1_2_1_79_1","volume-title":"FM 2014 (LNCS)","volume":"8442","author":"Zhao H."},{"key":"e_1_2_1_80_1","volume-title":"Hybrid Systems 1996 (LNCS)","volume":"1066","author":"Zhou C."},{"key":"e_1_2_1_81_1","volume-title":"UTP 2008 (LNCS)","volume":"5713","author":"Zhu H."},{"key":"e_1_2_1_82_1","volume-title":"UTP 2010 (LNCS)","volume":"6445","author":"Zhu H."},{"key":"e_1_2_1_83_1","volume-title":"ASWEC","author":"Zhu H.","year":"2009"},{"key":"e_1_2_1_84_1","volume-title":"VSTTE 2013 (LNCS)","volume":"8164","author":"Zou L."},{"key":"e_1_2_1_85_1","volume-title":"ATVA 2015 (LNCS)","volume":"9364","author":"Zou L."},{"key":"e_1_2_1_86_1","volume-title":"EMSOFT","author":"Zou L.","year":"2013"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360002","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3360002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:32Z","timestamp":1750203872000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,30]]},"references-count":86,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1,31]]}},"alternative-id":["10.1145\/3360002"],"URL":"https:\/\/doi.org\/10.1145\/3360002","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,30]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}