An LLVM Refinement Checker and its Applications YIJI ZHANG 1 , - PowerPoint PPT Presentation

Jun 02, 2023 •275 likes •363 views

An LLVM Refinement Checker and its Applications YIJI ZHANG 1 , LENORE D. ZUCK 1 , KEDAR NAMJOSHI 2 UNIVERSITY OF ILLINOIS AT CHICAGO 1 , BELL LABS 2 PRESENTER: JORDAN TORF 1 Compilers should not miscompile! What could go wrong? Compilation:

An LLVM Refinement Checker and its Applications YIJI ZHANG 1 , LENORE D. ZUCK 1 , KEDAR NAMJOSHI 2 UNIVERSITY OF ILLINOIS AT CHICAGO 1 , BELL LABS 2 PRESENTER: JORDAN TORF 1
Compilers should not miscompile!
What could go wrong? Compilation: sequence of transformations source code IR …(IR)… IR machine code our focus: optimizations *IR: Intermediate Representation
Verifying compiler compiler source program target program Verified? Examples: CompCert, Vellvm etc.
Validating each translation compiler source program target program Validated? Examples: TVI, TVOC etc.
Translation validation by witnessing compiler source program target program Witness: expected relation Validated?
source LLVM program refinement relation target LLVM program Pre-coder Pre-coder pre-coded target pre-coded source Smack Smack Boogie Program target Boogie source Boogie Combiner program program combined program Boogie (& Z3) validation result
Thank you! Any questions Contact: Yiji Zhang, yzhan79@uic.edu (“Sorry that I could not be there due to Visa issues L . -- Yiji”)

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Adaptive Mesh Refinement CS 101 - Meshing Winter 2007 1 Mesh Refinement Applications

Adaptive Mesh Refinement CS 101 - Meshing Winter 2007 1 Mesh Refinement Applications reduce error in simulations approximation quality CS 101 - Meshing Winter 2007 2 Delaunay Refinement Ruppert/Chew quality measure:

243 views • 5 slides

LLVM IR and the IoT Dvid Juhsz david.juhasz@imsystech.com 4/2/2018 1 FOSDEM 2018 LLVM

A unique processor architecture meeting LLVM IR and the IoT Dvid Juhsz david.juhasz@imsystech.com 4/2/2018 1 FOSDEM 2018 LLVM devroom Compiling with LLVM High-Level Programming Language LLVM LLVM Front-end LLVM Assembly / IR LLVM

434 views • 22 slides

Porting LLVM to a new OS Kai Nacke 31 January 2016 LLVM devroom @ FOSDEM16 Porting LLVM

Porting LLVM to a new OS Kai Nacke 31 January 2016 LLVM devroom @ FOSDEM16 Porting LLVM There are two possible goals Run LLVM tools on OS Generate code for OS / CPU architecture Mission is to run LLVM on previously unsupported

603 views • 11 slides

MC-Checker: Detecting Memory Consistency Errors in MPI One-Sided Applications Zhezhe Chen 1 ,

MC-Checker: Detecting Memory Consistency Errors in MPI One-Sided Applications Zhezhe Chen 1 , James Dinan 2 , Zhen Tang 3 , Pavan Balaji 4 , Hua Zhong 3 , Jun Wei 3 , Tao Huang 3 , and Feng Qin 5 1. Twitter Inc. 2. Intel Corporation 3. Chinese

398 views • 27 slides

The Many Faces of Instrumentation: Debugging and Better Performance using LLVM in HPC What are

The Many Faces of Instrumentation: Debugging and Better Performance using LLVM in HPC What are LLVM, Clang, and Flang? How is LLVM Being Improved for HPC. What Facilities for Tooling Exist in LLVM? Opportunities for the Future!

572 views • 38 slides

Refinement trees: Calculi, Tools and Applications Mihai Codescu and Till Mossakowski DFKI GmbH

Refinement trees: Calculi, Tools and Applications Mihai Codescu and Till Mossakowski DFKI GmbH Bremen 31.08.2011, CALCO 2011 Stepwise Refinement Start with a requirement specification SP 0 which only fixes the expected properties of the

1.02k views • 38 slides

LLVM/Clang Mouna Abidi & Manel Grichi 1 Plan What is LLVM? How will you be using it?

LLVM/Clang Mouna Abidi & Manel Grichi 1 Plan What is LLVM? How will you be using it? LLVM Architecture Compiler Simple case study Conclusion 2 What is LLVM? Low Level Virtual Machine Modern Compiler

1.34k views • 19 slides

LLVM Binutils BoF 2019 EuroLLVM Developers' Meeting James Henderson (SN Systems) Jordan

LLVM Binutils BoF 2019 EuroLLVM Developers' Meeting James Henderson (SN Systems) Jordan Rupprecht (Google) Introduction LLVM binary utilities (aka binutils) include: llvm-readobj/llvm-readelf llvm-objdump llvm-objcopy

352 views • 8 slides

The Software Model Checker BLAST: Applications to Software Engineering Dirk Beyer, Thomas A.

The Software Model Checker BLAST: Applications to Software Engineering Dirk Beyer, Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar Int. Journal on Software Tools for Technology Transfer, 2007 Stefan Buchholz March 17, 2009 1 Model

456 views • 12 slides

LLOV : A Fast Static Data-Race Checker for OpenMP Programs Utpal Bora PhD Student Computer

LLOV : A Fast Static Data-Race Checker for OpenMP Programs Utpal Bora PhD Student Computer Science and Engineering IIT Hyderabad, India February 23, 2020 Bora, Utpal (IITH) LLVM-Performance@CGO20 1 / 29 Table of Contents Motivation for

888 views • 60 slides

Nuspell: version 3 of the new spell checker FOSS spell checker implemented in C++17 with aid of

Nuspell: version 3 of the new spell checker FOSS spell checker implemented in C++17 with aid of Mozilla Sander van Geloven FOSDEM, Brussels February 1, 2020 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

611 views • 39 slides

Nuspell: the new spell checker FOSS spell checker implemented in C++14 with aid of Mozilla.

Nuspell: the new spell checker FOSS spell checker implemented in C++14 with aid of Mozilla. Sander van Geloven FOSDEM, Brussels February 2, 2019 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

327 views • 21 slides

Building, Testing and Debugging a Simple out-of-tree LLVM Pass October 29, 2015, LLVM

Building, Testing and Debugging a Simple out-of-tree LLVM Pass October 29, 2015, LLVM Developers Meeting LLVM 3.7 Resources https://github.com/quarkslab/ llvm-dev-meeting-tutorial-2015 1 Instruction Booklet a = b + c a = b

794 views • 62 slides

LLVM Simone Campanoni simonec@eecs.northwestern.edu Problems with Canvas? Problems with slides?

LLVM Simone Campanoni simonec@eecs.northwestern.edu Problems with Canvas? Problems with slides? Any problems? Outline Introduction to LLVM CAT steps Hacking LLVM LLVM LLVM is a great, hackable compiler for C/C++ languages

1.68k views • 44 slides

LLVM x Blockchain A New Ecosystem of Decentralized Applications Robin Zhong About Me Co-founder

LLVM x Blockchain A New Ecosystem of Decentralized Applications Robin Zhong About Me Co-founder and CTO of Nebulas Former architect of Alibaba Blockchain Department Former Senior Engineering Director of Dolphin Browser Robin Zhong

711 views • 24 slides

Wring an LLVM Pass: 101 LLVM 2019 tutorial Andrzej Warzyski arm October 2019 Andrzejs

Wring an LLVM Pass: 101 LLVM 2019 tutorial Andrzej Warzyski arm October 2019 Andrzejs Background arm DOWNSTREAMlldb SciComp Highlander LLVM Dev Meeng 2019 2 / 39 Overview LLVM pass development crash course Focus on

635 views • 39 slides

Weather Stories from the Field This is how we train Online ILT Modules In-Residence (remote)

Peer-to-Peer Webinars: Weather Stories from the Field This is how we train Online ILT Modules In-Residence (remote) Weather Event Simulations 2 How do we train a spread out workforce? 3 Dealing with additional

662 views • 8 slides

Ge Geography graphy Be Bee Ro Round d 2: Tr Travel aveling ing Ar Arou ound nd the he

Ge Geography graphy Be Bee Ro Round d 2: Tr Travel aveling ing Ar Arou ound nd the he U.S. S. If yo you cl climbed mbed Mo Mount nt Elbert ert an and Mo Mount nt Ma Massive, e, yo you wo would ld be e in n whi hich

580 views • 31 slides

Essay styles Structured populations Review paper choose a topic, decide on a title after reading

Essay styles Structured populations Review paper choose a topic, decide on a title after reading some more general papers, focus Island Mainland Make an outline Introduce the subject, explain your rationale, and state your central question,

255 views • 10 slides

Open Source Belongs in School. Lets Put it There! DrupalCon Global 2020 bit.ly/pcdcg20 Stu

Open Source Belongs in School. Lets Put it There! DrupalCon Global 2020 bit.ly/pcdcg20 Stu Keroff and The Penguin Corps Penguin Corps Pledge Leader: What are we trying to do? People: Change the world! Leader: How do you

856 views • 69 slides

5-Year Transit Plan Kick Off ch 8 th 201 Mar March 019 Welcome! Welcome &

5-Year Transit Plan Kick Off ch 8 th 201 Mar March 019 Welcome! Welcome & Introductions Announcements Agenda Purpose and Scope Update: Project To Date Timeline, Stakeholders, and Engagement Strategies Next Steps

398 views • 22 slides

August 9 th , 2019 public transportation for Snoqualmie Valley Connecting communities to improve

Connecting communities to improve public transportation for Snoqualmie Valley Connecting communities to August 9 th , 2019 public transportation for Snoqualmie Valley Connecting communities to improve public transportation for Snoqualmie

410 views • 27 slides

FarmBeats: An IoT System for Data-Driven Agriculture Deepak Vasisht, Zerina Kapetanovic, Jong-ho

FarmBeats: An IoT System for Data-Driven Agriculture Deepak Vasisht, Zerina Kapetanovic, Jong-ho Won, Xinxin Jin, Ranveer Chandra, Ashish Kapoor, Sudipta N. Sinha, Madhusudhan Sudarshan, Sean Stratman Why Agriculture? Agricultural output needs

674 views • 52 slides

Develop Your Data Mindset Module 11 - Student Level Goal Monitoring Part 1 - Background

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. Develop Your Data Mindset Module 11 - Student Level Goal Monitoring Part 1 - Background Knowledge, Absorb & Ask By Nathan

681 views • 53 slides