{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:39Z","timestamp":1750308999221,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"ICFP","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000104","name":"NASA","doi-asserted-by":"crossref","award":["80LARC17C0004"],"award-info":[{"award-number":["80LARC17C0004"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2018,7,30]]},"abstract":"<jats:p>Highly critical application domains, like medicine and aerospace, require the use of strict design, implementation and validation techniques. Functional languages have been used in these domains to develop synchronous dataflow programming languages for reactive systems. Causal stream functions and Functional Reactive Programming capture the essence of those languages in a way that is both elegant and robust.<\/jats:p>\n          <jats:p>\n            To guarantee that critical systems can operate under high stress over long periods of time, these applications require clear specifications of possible faults and hazards, and how they are being handled. Modeling failure is straightforward in functional languages, and many Functional Reactive abstractions incorporate support for failure or termination. However, handling\n            <jats:italic>unknown types of faults<\/jats:italic>\n            , and incorporating\n            <jats:italic>fault tolerance<\/jats:italic>\n            into Functional Reactive Programming, requires a different construction and remains an open problem.\n          <\/jats:p>\n          <jats:p>This work presents extensions to an existing functional reactive abstraction to facilitate tagging reactive transformations with hazard tags or confidence levels. We present a prototype framework to quantify the reliability of a reactive construction, by means of numeric factors or probability distributions, and demonstrate how to aid the design of fault-tolerant systems, by constraining the allowed reliability to required boundaries. By applying type-level programming, we show that it is possible to improve static analysis and have compile-time guarantees of key aspects of fault tolerance. Our approach is powerful enough to be used in systems with realistic complexity, and flexible enough to be used to guide their analysis and design, to test system properties, to verify fault tolerance properties, to perform runtime monitoring, to implement fault tolerance during execution and to address faults during runtime. We present implementations in Haskell and in Idris.<\/jats:p>","DOI":"10.1145\/3236791","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T19:41:18Z","timestamp":1533066078000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Fault tolerant functional reactive programming (functional pearl)"],"prefix":"10.1145","volume":"2","author":[{"given":"Ivan","family":"Perez","sequence":"first","affiliation":[{"name":"National Institute of Aerospace, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"unstructured":"1992. DO-178B: Software Considerations in Airborne Systems and Equipment Certification. (1992).  1992. DO-178B: Software Considerations in Airborne Systems and Equipment Certification. (1992).","key":"e_1_2_2_1_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_2_1","DOI":"10.1145\/1465611.1465708"},{"doi-asserted-by":"publisher","key":"e_1_2_2_3_1","DOI":"10.1109\/TC.1976.1674598"},{"doi-asserted-by":"publisher","key":"e_1_2_2_4_1","DOI":"10.1145\/3242744.3242757"},{"unstructured":"Manuel B\u00e4renz Ivan Perez and Henrik Nilsson. 2016. Mathematical Properties of Monadic Stream Functions. http: \/\/cs.nott.ac.uk\/~ixp\/papers\/msfmathprops.pdf . (2016).  Manuel B\u00e4renz Ivan Perez and Henrik Nilsson. 2016. Mathematical Properties of Monadic Stream Functions. http: \/\/cs.nott.ac.uk\/~ixp\/papers\/msfmathprops.pdf . (2016).","key":"e_1_2_2_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_6_1","DOI":"10.1016\/S0167-6423(99)00015-5"},{"doi-asserted-by":"publisher","key":"e_1_2_2_7_1","DOI":"10.1109\/5.97299"},{"doi-asserted-by":"publisher","key":"e_1_2_2_8_1","DOI":"10.1145\/2897336.2897340"},{"doi-asserted-by":"publisher","key":"e_1_2_2_9_1","DOI":"10.1145\/2976002.2976012"},{"doi-asserted-by":"publisher","key":"e_1_2_2_10_1","DOI":"10.1145\/2544174.2500581"},{"doi-asserted-by":"publisher","key":"e_1_2_2_12_1","DOI":"10.1145\/351240.351266"},{"doi-asserted-by":"publisher","key":"e_1_2_2_13_1","DOI":"10.1145\/871895.871897"},{"doi-asserted-by":"publisher","key":"e_1_2_2_14_1","DOI":"10.1145\/287000.287023"},{"doi-asserted-by":"publisher","key":"e_1_2_2_15_1","DOI":"10.5555\/647537.729692"},{"key":"e_1_2_2_16_1","first-page":"1999","article-title":"A model of cooperative noninterference for integrated modular avionics","volume":"7","author":"Di Vito Ben L","year":"1999","unstructured":"Ben L Di Vito . 1999 . A model of cooperative noninterference for integrated modular avionics . In Dependable Computing for Critical Applications 7 , 1999 . IEEE, 269\u2013286. Ben L Di Vito. 1999. A model of cooperative noninterference for integrated modular avionics. In Dependable Computing for Critical Applications 7, 1999. IEEE, 269\u2013286.","journal-title":"Dependable Computing for Critical Applications"},{"unstructured":"Ben L DiVito and Larry W Roberts. 1996. Using formal methods to assist in the requirements analysis of the space shuttle GPS change request. (1996).  Ben L DiVito and Larry W Roberts. 1996. Using formal methods to assist in the requirements analysis of the space shuttle GPS change request. (1996).","key":"e_1_2_2_17_1"},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of the 4th European Congress on Embedded Real Time Software (ERTS\u00e2\u0102\u017908)","author":"Dormoy Francois-Xavier","year":"2008","unstructured":"Francois-Xavier Dormoy . 2008 . Scade 6: a model based solution for safety critical software development . In Proceedings of the 4th European Congress on Embedded Real Time Software (ERTS\u00e2\u0102\u017908) . 1\u20139. Francois-Xavier Dormoy. 2008. Scade 6: a model based solution for safety critical software development. In Proceedings of the 4th European Congress on Embedded Real Time Software (ERTS\u00e2\u0102\u017908). 1\u20139."},{"doi-asserted-by":"publisher","key":"e_1_2_2_19_1","DOI":"10.1109\/32.588520"},{"doi-asserted-by":"publisher","key":"e_1_2_2_20_1","DOI":"10.1145\/258949.258973"},{"doi-asserted-by":"publisher","key":"e_1_2_2_21_1","DOI":"10.1145\/2096148.2034690"},{"doi-asserted-by":"publisher","key":"e_1_2_2_22_1","DOI":"10.1017\/S0956796805005721"},{"doi-asserted-by":"publisher","key":"e_1_2_2_23_1","DOI":"10.1109\/5.97300"},{"key":"e_1_2_2_24_1","volume-title":"Symposium on Implementation and Application of Functional Languages. Springer, 107\u2013121","author":"Huch Frank","year":"2000","unstructured":"Frank Huch and Ulrich Norbisrath . 2000 . Distributed programming in Haskell with ports . In Symposium on Implementation and Application of Functional Languages. Springer, 107\u2013121 . Frank Huch and Ulrich Norbisrath. 2000. Distributed programming in Haskell with ports. In Symposium on Implementation and Application of Functional Languages. Springer, 107\u2013121."},{"doi-asserted-by":"publisher","key":"e_1_2_2_25_1","DOI":"10.1016\/S0167-6423(99)00023-4"},{"doi-asserted-by":"publisher","key":"e_1_2_2_26_1","DOI":"10.1145\/2578855.2535846"},{"doi-asserted-by":"publisher","key":"e_1_2_2_27_1","DOI":"10.1145\/2578854.2503791"},{"doi-asserted-by":"publisher","key":"e_1_2_2_28_1","DOI":"10.1145\/2560537"},{"doi-asserted-by":"publisher","key":"e_1_2_2_29_1","DOI":"10.1145\/1629575.1629596"},{"doi-asserted-by":"publisher","key":"e_1_2_2_30_1","DOI":"10.1145\/199448.199528"},{"doi-asserted-by":"publisher","key":"e_1_2_2_31_1","DOI":"10.1145\/199448.199528"},{"volume-title":"Computer Assurance, 1994. COMPASS\u201994 Safety, Reliability, Fault Tolerance, Concurrency and Real Time, Security. Proceedings of the Ninth Annual Conference on. IEEE, 107\u2013120","author":"Lincoln Patrick","unstructured":"Patrick Lincoln and John Rushby . {n. d.}. Formal verification of an interactive consistency algorithm for the Draper FTP architecture under a hybrid fault model . In Computer Assurance, 1994. COMPASS\u201994 Safety, Reliability, Fault Tolerance, Concurrency and Real Time, Security. Proceedings of the Ninth Annual Conference on. IEEE, 107\u2013120 . Patrick Lincoln and John Rushby. {n. d.}. Formal verification of an interactive consistency algorithm for the Draper FTP architecture under a hybrid fault model. In Computer Assurance, 1994. COMPASS\u201994 Safety, Reliability, Fault Tolerance, Concurrency and Real Time, Security. Proceedings of the Ninth Annual Conference on. IEEE, 107\u2013120.","key":"e_1_2_2_32_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_33_1","DOI":"10.5555\/647762.735509"},{"doi-asserted-by":"publisher","key":"e_1_2_2_34_1","DOI":"10.1145\/2633357.2633363"},{"doi-asserted-by":"publisher","key":"e_1_2_2_35_1","DOI":"10.1145\/581690.581695"},{"doi-asserted-by":"publisher","key":"e_1_2_2_36_1","DOI":"10.1145\/2633357.2633368"},{"doi-asserted-by":"publisher","key":"e_1_2_2_37_1","DOI":"10.1145\/2775050.2633368"},{"key":"e_1_2_2_38_1","volume-title":"The semantic marriage of monads and effects. CoRR abs\/1401.5391","author":"Orchard Dominic A.","year":"2014","unstructured":"Dominic A. Orchard , Tomas Petricek , and Alan Mycroft . 2014. The semantic marriage of monads and effects. CoRR abs\/1401.5391 ( 2014 ). arXiv: 1401.5391 http:\/\/arxiv.org\/abs\/1401.5391 Dominic A. Orchard, Tomas Petricek, and Alan Mycroft. 2014. The semantic marriage of monads and effects. CoRR abs\/1401.5391 (2014). arXiv: 1401.5391 http:\/\/arxiv.org\/abs\/1401.5391"},{"doi-asserted-by":"publisher","key":"e_1_2_2_39_1","DOI":"10.5555\/647765.735995"},{"key":"e_1_2_2_40_1","volume-title":"PVS: A Prototype Verification System. In 11th International Conference on Automated Deduction (CADE) (Lecture Notes in Artificial Intelligence), Deepak Kapur (Ed.)","volume":"607","author":"Owre S.","unstructured":"S. Owre , J. M. Rushby , , and N. Shankar . 1992 . PVS: A Prototype Verification System. In 11th International Conference on Automated Deduction (CADE) (Lecture Notes in Artificial Intelligence), Deepak Kapur (Ed.) , Vol. 607 . Springer-Verlag, Saratoga, NY, 748\u2013752. http:\/\/www.csl.sri.com\/papers\/cade92-pvs\/ S. Owre, J. M. Rushby, , and N. Shankar. 1992. PVS: A Prototype Verification System. In 11th International Conference on Automated Deduction (CADE) (Lecture Notes in Artificial Intelligence), Deepak Kapur (Ed.), Vol. 607. Springer-Verlag, Saratoga, NY, 748\u2013752. http:\/\/www.csl.sri.com\/papers\/cade92-pvs\/"},{"unstructured":"Sam Owre Natarajan Shankar John M Rushby and David WJ Stringer-Calvert. {n. d.}. PVS language reference. ({n. d.}).  Sam Owre Natarajan Shankar John M Rushby and David WJ Stringer-Calvert. {n. d.}. PVS language reference. ({n. d.}).","key":"e_1_2_2_41_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_42_1","DOI":"10.1145\/1596550.1596582"},{"doi-asserted-by":"publisher","key":"e_1_2_2_43_1","DOI":"10.1145\/3122955.3122957"},{"doi-asserted-by":"publisher","key":"e_1_2_2_44_1","DOI":"10.1145\/2976002.2976010"},{"doi-asserted-by":"publisher","key":"e_1_2_2_45_1","DOI":"10.1145\/3110246"},{"key":"e_1_2_2_46_1","first-page":"1999","article-title":"Formal verification for time-triggered clock synchronization","volume":"7","author":"Pfeifer Holger","year":"1999","unstructured":"Holger Pfeifer , Detlef Schwier , and Friedrich W Von Henke . 1999 . Formal verification for time-triggered clock synchronization . In Dependable Computing for Critical Applications 7 , 1999 . IEEE, 207\u2013226. Holger Pfeifer, Detlef Schwier, and Friedrich W Von Henke. 1999. Formal verification for time-triggered clock synchronization. In Dependable Computing for Critical Applications 7, 1999. IEEE, 207\u2013226.","journal-title":"Dependable Computing for Critical Applications"},{"doi-asserted-by":"publisher","key":"e_1_2_2_47_1","DOI":"10.5555\/1939399.1939428"},{"doi-asserted-by":"publisher","key":"e_1_2_2_48_1","DOI":"10.1007\/978-3-642-29860-8_23"},{"unstructured":"John Rushby. {n. d.}. PVS Bibliography. http:\/\/pvs.csl.sri.com\/documentation.shtml . ({n. d.}).  John Rushby. {n. d.}. PVS Bibliography. http:\/\/pvs.csl.sri.com\/documentation.shtml . ({n. d.}).","key":"e_1_2_2_49_1"},{"unstructured":"Butler RW. 1996. An introduction to requirements capture using PVS: Specification of a simple autopilot. (1996).  Butler RW. 1996. An introduction to requirements capture using PVS: Specification of a simple autopilot. (1996).","key":"e_1_2_2_50_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_51_1","DOI":"10.1016\/0167-6423(90)90056-J"},{"key":"e_1_2_2_53_1","volume-title":"Transparent fault tolerance for scalable functional computation. Journal of Functional Programming 26","author":"Stewart Robert","year":"2016","unstructured":"Robert Stewart , Patrick Maier , and Phil Trinder . 2016. Transparent fault tolerance for scalable functional computation. Journal of Functional Programming 26 ( 2016 ). Robert Stewart, Patrick Maier, and Phil Trinder. 2016. Transparent fault tolerance for scalable functional computation. Journal of Functional Programming 26 (2016)."},{"doi-asserted-by":"publisher","key":"e_1_2_2_54_1","DOI":"10.1007\/978-3-642-40447-4_16"},{"key":"e_1_2_2_55_1","first-page":"103","article-title":"Towards Runtime System Level Fault Tolerance for a Distributed Functional Language","volume":"2","author":"Trinder Phil","year":"2000","unstructured":"Phil Trinder , Robert Pointon , and Hans-Wolfgang Loidl . 2000 . Towards Runtime System Level Fault Tolerance for a Distributed Functional Language . Trends in Functional Programming 2 (2000), 103 . Phil Trinder, Robert Pointon, and Hans-Wolfgang Loidl. 2000. Towards Runtime System Level Fault Tolerance for a Distributed Functional Language. Trends in Functional Programming 2 (2000), 103.","journal-title":"Trends in Functional Programming"},{"doi-asserted-by":"publisher","key":"e_1_2_2_56_1","DOI":"10.1109\/MIC.2007.132"},{"doi-asserted-by":"publisher","key":"e_1_2_2_57_1","DOI":"10.5555\/5280.5288"},{"doi-asserted-by":"publisher","key":"e_1_2_2_58_1","DOI":"10.1145\/1159803.1159809"},{"key":"e_1_2_2_59_1","volume-title":"High Performance Computing and Communications","author":"Xu Libin","year":"2016","unstructured":"Libin Xu , Yuebin Bai , Kun Cheng , Lingyu Ge , Danning Nie , Lijun Zhang , and Wenjia Liu . 2016. Towards Fault-Tolerant RealTime Scheduling in the seL4 Microkernel . In High Performance Computing and Communications ; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), 2016 IEEE 18th International Conference on. IEEE , 711\u2013718. Libin Xu, Yuebin Bai, Kun Cheng, Lingyu Ge, Danning Nie, Lijun Zhang, and Wenjia Liu. 2016. Towards Fault-Tolerant RealTime Scheduling in the seL4 Microkernel. In High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), 2016 IEEE 18th International Conference on. IEEE, 711\u2013718."}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3236791","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3236791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:28Z","timestamp":1750282888000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3236791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":57,"journal-issue":{"issue":"ICFP","published-print":{"date-parts":[[2018,7,30]]}},"alternative-id":["10.1145\/3236791"],"URL":"https:\/\/doi.org\/10.1145\/3236791","relation":{},"ISSN":["2475-1421"],"issn-type":[{"type":"electronic","value":"2475-1421"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}