Discover this podcast and so much more

Podcasts are free to enjoy without a subscription. We also offer ebooks, audiobooks, and so much more for just $11.99/month.

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

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

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


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

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

ratings:
Length:
88 minutes
Released:
Jun 12, 2018
Format:
Podcast episode

Description

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
Released:
Jun 12, 2018
Format:
Podcast episode

Titles in the series (100)

Epicenter brings you in-depth conversations about the technical, economic and social implications of cryptocurrencies and blockchain technologies. Every week, we interview business leaders, engineers academics and entrepreneurs, and bring you a diverse spectrum of opinions and points of view. Epicenter is hosted by Sebastien Couture, Brian Fabian Crain, Meher Roy, Sunny Aggarwal, and Friederike Ernst. Since 2014, episodes have been downloaded over 4 million times.