Mechanized Semantics and Verified Compilation for a Dataflow Synchronous Language with Reset

ACM SIGPLAN

Presented by Lélio Brun.

Presented at POPL’20

<iframe></p> <p><a href="https://www.youtube.com/watch?v=DaPzcXwW9Kk">Source</a></p> <div class="be1e40beae42d993bafb8643f4ddde8b" data-index="3" style="float: none; margin:10px 0 10px 0; text-align:center;"> <script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script> <ins class="adsbygoogle" style="display:block; text-align:center;" data-ad-layout="in-article" data-ad-format="fluid" data-ad-client="ca-pub-9244112244416304" data-ad-slot="4549240677"></ins> <script> (adsbygoogle = window.adsbygoogle || []).push({}); </script> </div> <div style="font-size: 0px; height: 0px; line-height: 0px; margin: 0; padding: 0; clear: both;"></div> </div> </article> <div class="clearfix"></div> <ul class="default-theme-post-navigation"> <li class="theme-nav-previous"><a href="https://theengineeringofconsciousexperience.com/how-to-deploy-the-cloudphysics-observer-in-under-5-minutes/" rel="prev"><span class="meta-nav">←</span> How to deploy the CloudPhysics Observer in under 5 minutes</a></li> <li class="theme-nav-next"><a href="https://theengineeringofconsciousexperience.com/white-house-earmarks-new-money-for-a-i-and-quantum-computing/" rel="next">White House Earmarks New Money for A.I. and Quantum Computing <span class="meta-nav">→</span></a></li> </ul> <div class="clearfix"></div> <h3 class='comment-reply-title'>Similar Posts</h3> <div class="mb-related-posts mb-simple-featured-posts mb-simple-featured-posts-wrap row"> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/giveon-heartbreak-anniversary-official-lyrics-meaning-verified/" aria-hidden="true" tabindex="-1"> <img width="501" height="282" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" decoding="async" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault.jpg 1280w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-300x169.jpg 300w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-1024x576.jpg 1024w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-768x432.jpg 768w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-549x309.jpg 549w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-470x264.jpg 470w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-233x131.jpg 233w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-230x129.jpg 230w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-360x203.jpg 360w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/08/1659684286_maxresdefault-100x56.jpg 100w" sizes="auto, (max-width: 501px) 100vw, 501px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/giveon-heartbreak-anniversary-official-lyrics-meaning-verified/" rel="bookmark">Giveon "Heartbreak Anniversary" Official Lyrics & Meaning | Verified</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/giveon-heartbreak-anniversary-official-lyrics-meaning-verified/" rel="bookmark"><time class="entry-date published updated" datetime="2021-03-15T09:57:51-07:00">March 15, 2021</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/7ec5b99e1fdbbc01c6f57314d4916bef/">Genius</a></span></span> </div> </header> </article> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/english-vs-german-language-how-similar-are-english-and-german-words/" aria-hidden="true" tabindex="-1"> <img width="501" height="282" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" decoding="async" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault.jpg 1280w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-300x169.jpg 300w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-1024x576.jpg 1024w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-768x432.jpg 768w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-549x309.jpg 549w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-470x264.jpg 470w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-233x131.jpg 233w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-230x129.jpg 230w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-360x203.jpg 360w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1658903403_maxresdefault-100x56.jpg 100w" sizes="auto, (max-width: 501px) 100vw, 501px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/english-vs-german-language-how-similar-are-english-and-german-words/" rel="bookmark">English vs. German Language | How Similar Are English and German Words?</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/english-vs-german-language-how-similar-are-english-and-german-words/" rel="bookmark"><time class="entry-date published updated" datetime="2020-05-28T06:15:02-07:00">May 28, 2020</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/f29863eaca011c42ce86beaa9f280bb7/">Language of Earth</a></span></span> </div> </header> </article> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/the-apache-solr-semantic-knowledge-graph-trey-grainger-lucidworks/" aria-hidden="true" tabindex="-1"> <img width="501" height="282" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" decoding="async" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault.jpg 1280w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-300x169.jpg 300w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-1024x576.jpg 1024w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-768x432.jpg 768w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-549x309.jpg 549w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-470x264.jpg 470w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-233x131.jpg 233w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-230x129.jpg 230w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-360x203.jpg 360w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2022/07/1657401045_maxresdefault-100x56.jpg 100w" sizes="auto, (max-width: 501px) 100vw, 501px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/the-apache-solr-semantic-knowledge-graph-trey-grainger-lucidworks/" rel="bookmark">The Apache Solr Semantic Knowledge Graph – Trey Grainger, Lucidworks</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/the-apache-solr-semantic-knowledge-graph-trey-grainger-lucidworks/" rel="bookmark"><time class="entry-date published updated" datetime="2017-10-05T09:35:09-07:00">October 5, 2017</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/23faebc3072c146f04e971ff86be4c18/">Lucidworks</a></span></span> </div> </header> </article> </div> </main> </div> <div class="col-md-3 px-lg-3 "> </div> </div> </div> </div> <footer id="colophon" class="site-footer"> <div class="container"> <div class="row"> <div class="col-md-12 text-center"> <div class="site-info"> <span> Powered By: <a href="https://wordpress.org/" target="_blank">WordPress</a> </span> <span class="sep"> | </span> <span> Theme: <a href="https://odiethemes.com/themes/magazinebook/" target="_blank">MagazineBook</a> By OdieThemes </span> </div> </div> </div> </div> </footer> </div> <script type='text/javascript'> /* <![CDATA[ */ var advancedAds = {"blogId":"1","privacy":{"consent-method":"0","custom-cookie-name":"","custom-cookie-value":"","enabled":false,"state":"not_needed"}}; /* ]]> */ </script> <script>(function(){var advanced_ads_ga_UID="UA-88163215-1",advanced_ads_ga_anonymIP=!!1;window.advanced_ads_check_adblocker=function(){let t=[],e=null;function n(t){(window.requestAnimationFrame||window.mozRequestAnimationFrame||window.webkitRequestAnimationFrame||function(t){return setTimeout(t,16)}).call(window,t)}return n(function(){const o=document.createElement("div");o.innerHTML=" ",o.setAttribute("class","ad_unit ad-unit text-ad text_ad pub_300x250"),o.setAttribute("style","width: 1px !important; height: 1px !important; position: absolute !important; left: 0px !important; top: 0px !important; overflow: hidden !important;"),document.body.appendChild(o),n(function(){const n=window.getComputedStyle?.(o),i=n?.getPropertyValue("-moz-binding");e=n&&"none"===n.getPropertyValue("display")||"string"==typeof i&&-1!==i.indexOf("about:"),o.remove();for(let n=0,o=t.length;n<o;n++)t[n](e);t=[]})}),function(n){"undefined"==typeof advanced_ads_adblocker_test&&(e=!0),null!==e?n(e):t.push(n)}}();(()=>{function n(n){this.UID=n,this.analyticsObject="function"==typeof gtag;const t=this;return this.count=function(){gtag("event","AdBlock",{event_category:"Advanced Ads",event_label:"Yes",non_interaction:!0,send_to:t.UID})},function(){if(!t.analyticsObject){const a=document.createElement("script");a.src="https://www.googletagmanager.com/gtag/js?id="+n,a.async=!0,document.body.appendChild(a),window.dataLayer=window.dataLayer||[],window.gtag=function(){dataLayer.push(arguments)},t.analyticsObject=!0,gtag("js",new Date)}const a={send_page_view:!1,transport_type:"beacon"};window.advanced_ads_ga_anonymIP&&(a.anonymize_ip=!0),gtag("config",n,a)}(),this}advanced_ads_check_adblocker(function(t){t&&new n(advanced_ads_ga_UID).count()})})();})();</script><script type="speculationrules"> {"prefetch":[{"source":"document","where":{"and":[{"href_matches":"/*"},{"not":{"href_matches":["/wp-*.php","/wp-admin/*","/wp-content/uploads/*","/wp-content/*","/wp-content/plugins/*","/wp-content/themes/magazinebook/*","/*\\?(.+)"]}},{"not":{"selector_matches":"a[rel~=\"nofollow\"]"}},{"not":{"selector_matches":".no-prefetch, .no-prefetch a"}}]},"eagerness":"conservative"}]} </script> <div style="clear:both;width:100%;text-align:center; font-size:11px; "><a target="_blank" title="WP2Social Auto Publish" href="https://xyzscripts.com/wordpress-plugins/facebook-auto-publish/compare" >WP2Social Auto Publish</a> Powered By : <a target="_blank" title="PHP Scripts & Programs" href="http://www.xyzscripts.com" >XYZScripts.com</a></div><script id="cfw-ajax-js-extra"> var cfw_ajax = {"ajaxurl":"https://theengineeringofconsciousexperience.com/wp-admin/admin-ajax.php"}; //# sourceURL=cfw-ajax-js-extra </script> <script id="cfw-ajax-js" src="https://theengineeringofconsciousexperience.com/wp-content/plugins/new-contact-form-widget/js/cfw-ajax.js?ver=19bd4d8ff35a629bae93af2630e058fa"></script> <script id="wpsi-search-navigation-js-extra"> var wpsi_search_navigation = {"ajaxurl":"https://theengineeringofconsciousexperience.com/wp-admin/admin-ajax.php","token":"95995b3e04"}; //# sourceURL=wpsi-search-navigation-js-extra </script> <script id="wpsi-search-navigation-js" src="https://theengineeringofconsciousexperience.com/wp-content/plugins/wp-search-insights/assets/js/search-navigation.js?ver=2.1"></script> <script id="linkprefetcher-js-before"> window.LP_CONFIG = {"activeOnDesktop":true,"behavior":"mouseHover","hoverDelay":60,"instantClick":false,"activeOnMobile":true,"mobileBehavior":"viewport","ignoreKeywords":"#,?","isMobile":false} //# sourceURL=linkprefetcher-js-before </script> <script id="linkprefetcher-js" src="https://theengineeringofconsciousexperience.com/wp-content/plugins/bluehost-wordpress-plugin/vendor/newfold-labs/wp-module-performance/build/assets/link-prefetch.min.js?ver=5.1.0" defer></script> <script id="magazinebook-navigation-js" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/navigation.js?ver=1.0.9"></script> <script id="magazinebook-skip-link-focus-fix-js" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/skip-link-focus-fix.js?ver=1.0.9"></script> <script id="magazinebook-news-ticker-js" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/jquery.easy-ticker.js?ver=3.1.0"></script> <script id="splide-js-js" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/splide.min.js?ver=2.3.1"></script> <script id="magazinebook-theme-js-js" src="https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/theme.js?ver=1.0.9"></script> <script id="advanced-ads-find-adblocker-js" src="https://theengineeringofconsciousexperience.com/wp-content/plugins/advanced-ads/admin/assets/js/advertisement.js"></script> <script data-category="functional"> window['gtag_enable_tcf_support'] = false; window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', '', { cookie_flags:'secure;samesite=none', }); </script> <script id="wp-emoji-settings" type="application/json"> {"baseUrl":"https://s.w.org/images/core/emoji/17.0.2/72x72/","ext":".png","svgUrl":"https://s.w.org/images/core/emoji/17.0.2/svg/","svgExt":".svg","source":{"concatemoji":"https://theengineeringofconsciousexperience.com/wp-includes/js/wp-emoji-release.min.js?ver=19bd4d8ff35a629bae93af2630e058fa"}} </script> <script type="module"> /*! This file is auto-generated */ var e="script#wp-emoji-settings",t=document.querySelector(e);if(!(t instanceof HTMLScriptElement))throw new Error("Element missing: "+e);const r=JSON.parse(t.text),s=(window._wpemojiSettings=r,"wpEmojiSettingsSupports"),o=["flag","emoji"];function i(e){try{var t={supportTests:e,timestamp:(new Date).valueOf()};sessionStorage.setItem(s,JSON.stringify(t))}catch(e){}}function c(e,t,n){e.clearRect(0,0,e.canvas.width,e.canvas.height),e.fillText(t,0,0);t=new Uint32Array(e.getImageData(0,0,e.canvas.width,e.canvas.height).data);e.clearRect(0,0,e.canvas.width,e.canvas.height),e.fillText(n,0,0);const r=new Uint32Array(e.getImageData(0,0,e.canvas.width,e.canvas.height).data);return t.every((e,t)=>e===r[t])}function p(e,t){e.clearRect(0,0,e.canvas.width,e.canvas.height),e.fillText(t,0,0);var n=e.getImageData(16,16,1,1);for(let e=0;e<n.data.length;e++)if(0!==n.data[e])return!1;return!0}function u(e,t,n,r){switch(t){case"flag":return n(e,"\ud83c\udff3\ufe0f\u200d\u26a7\ufe0f","\ud83c\udff3\ufe0f\u200b\u26a7\ufe0f")?!1:!n(e,"\ud83c\udde8\ud83c\uddf6","\ud83c\udde8\u200b\ud83c\uddf6")&&!n(e,"\ud83c\udff4\udb40\udc67\udb40\udc62\udb40\udc65\udb40\udc6e\udb40\udc67\udb40\udc7f","\ud83c\udff4\u200b\udb40\udc67\u200b\udb40\udc62\u200b\udb40\udc65\u200b\udb40\udc6e\u200b\udb40\udc67\u200b\udb40\udc7f");case"emoji":return!r(e,"\ud83e\u1fac8")}return!1}function f(e,t,n,r){let a;const s=(a="undefined"!=typeof WorkerGlobalScope&&self instanceof WorkerGlobalScope?new OffscreenCanvas(300,150):document.createElement("canvas")).getContext("2d",{willReadFrequently:!0}),o=(s.textBaseline="top",s.font="600 32px Arial",{});return e.forEach(e=>{o[e]=t(s,e,n,r)}),o}function a(e){var t=document.createElement("script");t.src=e,t.defer=!0,document.head.appendChild(t)}r.supports={everything:!0,everythingExceptFlag:!0},new Promise(t=>{let n=function(){try{var e=JSON.parse(sessionStorage.getItem(s));if("object"==typeof e&&"number"==typeof e.timestamp&&(new Date).valueOf()<e.timestamp+604800&&"object"==typeof e.supportTests)return e.supportTests}catch(e){}return null}();if(!n){if("undefined"!=typeof Worker&&"undefined"!=typeof OffscreenCanvas&&"undefined"!=typeof URL&&URL.createObjectURL&&"undefined"!=typeof Blob)try{var e="postMessage("+f.toString()+"("+[JSON.stringify(o),u.toString(),c.toString(),p.toString()].join(",")+"));",r=new Blob([e],{type:"text/javascript"});const a=new Worker(URL.createObjectURL(r),{name:"wpTestEmojiSupports"});return void(a.onmessage=e=>{i(n=e.data),a.terminate(),t(n)})}catch(e){}i(n=f(o,u,c,p))}t(n)}).then(e=>{for(const n in e)r.supports[n]=e[n],r.supports.everything=r.supports.everything&&r.supports[n],"flag"!==n&&(r.supports.everythingExceptFlag=r.supports.everythingExceptFlag&&r.supports[n]);var t;r.supports.everythingExceptFlag=r.supports.everythingExceptFlag&&!r.supports.flag,r.supports.everything||((t=r.source||{}).concatemoji?a(t.concatemoji):t.wpemoji&&t.twemoji&&(a(t.twemoji),a(t.wpemoji)))}); //# sourceURL=https://theengineeringofconsciousexperience.com/wp-includes/js/wp-emoji-loader.min.js </script> <script>!function(){window.advanced_ads_ready_queue=window.advanced_ads_ready_queue||[],advanced_ads_ready_queue.push=window.advanced_ads_ready;for(var d=0,a=advanced_ads_ready_queue.length;d<a;d++)advanced_ads_ready(advanced_ads_ready_queue[d])}();</script> </body> </html>