Epicenter - Learn about Crypto, Blockchain, Ethereum, Bitcoin and Distributed Technologies

Grigore Rosu: The K Framework – A Framework to Formally Define All Programming Languages


Listen Later

In the past few years, we witnessed the development of multiple smart contract languages – Solidity, Viper, Michelson, Scilla etc. These languages need to enable developers to write correct, predictable behavior smart contract code. Each language development effort therefore ends up spending resources into building formal verification toolsets, compilers, debuggers and other developer tools.

In this episode, we are joined by Grigore Rosu, Professor of computer science at UIUC (University of Illinois at Urbana-Champaign) for a deep dive into the K framework. The K framework is mathematic logic and language that enables language developers to formally define all programming languages; such as C, Solidity and JavaScript. Once a language is formally specified in the K framework, the framework automatically outputs a range of formal verification toolsets, compilers, debuggers and other developer tools for it. Updates to the language can be made directly in K. This technology has massive implications for smart contract programming language development, and formal verification efforts in the blockchain space.

We also cover his efforts to express the Ethereum virtual machine using the K framework, and to develop a new virtual machine technology, called IELE, specifically tailored to the blockchain space. Check out the episode to understand a game changing technology in the formal verification and smart contract safety space.

Topics covered in this episode:

  • Grigore’s background with NASA and work on formally verified correct software
  • Motivations to develop K framework
  • Basic principles behind the operation of K framework
  • How K deals with undefined behavior / ambiguities in a language definition
  • The intersection of K framework and smart contract technology
  • Runtime Verification’s collaboration with Cardano
  • KEVM and IELE, smart contract virtual machines developed by Runtime Verification
  • Broader implications of the K framework for the blockchain industry
  • Episode links:

    • Defining the undefinedness of C - formalisation of C using the K framework
    • IELE - a new virtual machine for the blockchain
    • Runtime verification - Grigore's company
    • K Semantics of the Ethereum Virtual Machine
    • Short video on Grigore's partnership with Cardano
    • An overview of the K framework by Runtime Verification
    • A detailed technical overview of the K semantic framework
    • This episode is hosted by Meher Roy and Sunny Aggarwal. Show notes and listening options: epicenter.tv/239

      ...more
      View all episodesView all episodes
      Download on the App Store

      Epicenter - Learn about Crypto, Blockchain, Ethereum, Bitcoin and Distributed TechnologiesBy Epicenter Media Ltd.

      • 4.7
      • 4.7
      • 4.7
      • 4.7
      • 4.7

      4.7

      186 ratings


      More shows like Epicenter - Learn about Crypto, Blockchain, Ethereum, Bitcoin and Distributed Technologies

      View all
      We Study Billionaires - The Investor’s Podcast Network by The Investor's Podcast Network

      We Study Billionaires - The Investor’s Podcast Network

      3,358 Listeners

      Macro Voices by Hedge Fund Manager Erik Townsend

      Macro Voices

      3,073 Listeners

      The a16z Show by Andreessen Horowitz

      The a16z Show

      1,106 Listeners

      Unchained by Laura Shin

      Unchained

      1,206 Listeners

      Hidden Forces by Demetri Kofinas

      Hidden Forces

      1,460 Listeners

      Real Vision: Finance & Investing by Real Vision Podcast Network

      Real Vision: Finance & Investing

      905 Listeners

      CRYPTO 101 by Bryce Paul & Brendan Viehman

      CRYPTO 101

      39 Listeners

      The Breakdown by Blockworks

      The Breakdown

      738 Listeners

      The Pomp Podcast by Anthony Pompliano

      The Pomp Podcast

      1,836 Listeners

      Thinking Crypto News & Interviews by Tony Edward

      Thinking Crypto News & Interviews

      251 Listeners

      Bankless by Bankless

      Bankless

      1,046 Listeners

      The Wolf Of All Streets by Scott Melker

      The Wolf Of All Streets

      242 Listeners

      Coin Stories with Natalie Brunell by Natalie Brunell

      Coin Stories with Natalie Brunell

      444 Listeners

      Raoul Pal: The Journey Man by Real Vision Podcast Network

      Raoul Pal: The Journey Man

      128 Listeners

      Forward Guidance by Blockworks

      Forward Guidance

      277 Listeners