Yao Li Profile Banner
Yao Li Profile
Yao Li

@lastland0

Followers
1,438
Following
706
Media
147
Statuses
1,836

He/Him. Assistant professor at @Portland_State . Ph.D. @Penn . Programming Languages, Formal Verification. Opinions are my own. liyao @mastodon .acm.org

Portland, OR
Joined September 2015
Don't wanna be here? Send us removal request.
Explore trending content on Musk Viewer
Pinned Tweet
@lastland0
Yao Li
4 months
The power of laziness is great, but formal reasoning about its costs is notoriously elusive. In our ICFP 2024 paper "Story of Your Lazy Function's Life", we propose a solution based on a bidirectional demand semantics. Find out more in our preprint:
Tweet media one
4
11
45
@lastland0
Yao Li
3 years
I'm very happy to announce that I am going to join the CS department of Portland State University as a tenure-track assistant professor this fall!
59
11
409
@lastland0
Yao Li
11 months
Super proud of my girlfriend, who just successfully defended her Ph.D. thesis today! Congratulations Dr. @bingzheliu !
Tweet media one
10
4
293
@lastland0
Yao Li
2 years
Hello! I'm looking for Ph.D. students who are interested in research on programming languages/formal verification/interactive theorem proving! Please reach out to me if you are interested or if you have any questions about my research, our group, or @Portland_State . (Please RT.)
6
81
164
@lastland0
Yao Li
4 years
I had a dream that I discovered an isomorphism between Coq tactics and D&D spells...
6
18
118
@lastland0
Yao Li
3 years
To students: Please feel free to reach out to me, If you are interested in pursuing a Ph.D. in programming languages/formal verification/interactive theorem proving!
2
14
68
@lastland0
Yao Li
4 years
Want to verify your Haskell programs? @lysxia has written a tutorial on verifying them using hs-to-coq, even if you have no prior experience in Coq or formal verification.
0
19
60
@lastland0
Yao Li
1 year
PLDI'24 will be happening in Copenhagen, Denmark!
Tweet media one
1
7
59
@lastland0
Yao Li
1 year
If you are attending PLDI/FCRC'23, I am going to present our ICFP'22 distinguished paper "Program Adverbs and Tlön Embeddings" today at 14:40 EDT at Cypress 2 (and virtual at: ).
Tweet media one
2
6
54
@lastland0
Yao Li
3 years
Want to formally understand the performance of your lazy programs, but formalizing and reasoning about lazy evaluation seem hard? We present a simple way to do that in our paper (w/ @lysxia @fancytypes )! It will appear at @icfp_conference ! Preprint here:
3
9
49
@lastland0
Yao Li
3 years
By the way, I'm on the academic job market! If your institution is hiring someone working on programming languages and formal verification, I'd be interested to learn more about the opportunity. Here is my webpage (with my application materials):
0
12
49
@lastland0
Yao Li
2 years
Thrilled to learn that our paper (w/ @fancytypes ) is selected as a distinguished paper by @icfp_conference ! Our talk will be at 2:20PM Ljubljana time (12:20PM UTC) on Wed, Sep. 14. Our paper is also available at:
@lastland0
Yao Li
2 years
Thinking about embedding a language in a proof assistant? But deep embeddings are too specific to the syntax for your use and shallow embeddings are too specific to the semantics? Our ICFP paper explores a class of middle grounds called Tlön Embeddings:
2
5
26
0
4
47
@lastland0
Yao Li
3 years
Attending POPL.
Tweet media one
1
0
50
@lastland0
Yao Li
2 years
Our paper Program Adverbs and Tlön Embeddings (w. @fancytypes ) has been conditionally accepted at ICFP 2022! Our reviewers have some great suggestions for improving our paper, so we'll announce the preprint when we incorporate those changes.
5
1
47
@lastland0
Yao Li
1 year
@ngernest2 Jeremy Siek has a new book called Essentials of Compilation. The interesting things about this book is, instead of building one compiler throughout a book, you build a compiler ~every 2 weeks and add features incrementally.
1
0
44
@lastland0
Yao Li
4 years
My friends told me that many people do not understand what this new restriction on intl. students means, so let me put it very bluntly: if it's enacted, very very few intl. students---if any---would dare to join a U.S. doctoral program any more.
1
19
44
@lastland0
Yao Li
4 years
John Huges on why category theory has been useful in programming (Generalizing monads to arrows, ). I've been wondering this for a long time but I've never been able to explain it. After he explained it, it seems so obvious but I never thought it this way.
Tweet media one
Tweet media two
1
6
38
@lastland0
Yao Li
2 years
Got my copy of Category Theory for Programmers by @BartoszMilewski . It happened to arrive when I was trying to understand the concept of "copay" in the US insurance system.
Tweet media one
0
0
36
@lastland0
Yao Li
2 years
Today I learned a new proof tactic.
Tweet media one
1
1
34
@lastland0
Yao Li
2 years
Today I gave a lecture about LiquidHaskell in my FP class (based on @kosmikus 's materials at , which @RanjitJhala points out to me). I hope my students will find it cool!
1
3
34
@lastland0
Yao Li
3 years
POPL's main conference ends on Friday, but the fun does not end there! The first Workshop on the Implementation of Type Systems (WITS) is happening on Saturday (Jan. 22) and we (w/ @nickrioux @fancytypes ) will be holding a discussion on the expression problem and theorem proving!
1
3
33
@lastland0
Yao Li
3 years
me: We should verify programs so there would be no bug! also me: Ugh my Emacs stops working again. Let me just restart it.
2
3
32
@lastland0
Yao Li
3 years
I am shocked (and disgusted) by the shameless audacity of UF to say something like this:
Tweet media one
@VHuixiang
Voice for Huixiang
3 years
While ACM and IEEE investigation concluded that clear and convincing evidence shows Tao Li's team has committed academic fraud at least since 2017 and Huixiang Chen was coerced to submit an academic fraud paper, @UF published their investigation that Tao Li is innocent.
0
6
16
2
4
29
@lastland0
Yao Li
3 years
@TaliaRinger I don't understand why conferences rarely (if ever) list the names of all student volunteers (for example, in conference websites). We all know that they are crucial to the success of our conferences, then we should give them the recognition they deserve!
2
3
31
@lastland0
Yao Li
2 years
I don't understand the walkways in Champaign...
Tweet media one
4
1
29
@lastland0
Yao Li
3 years
If you are at SPLASH, my talk on reasoning about the "performance" of lazy programs is today 16:25 at Zurich E!
Tweet media one
0
3
29
@lastland0
Yao Li
8 years
Just finished reading @davegurnell 's WIP shapeless guide (). The best shapeless guide I have read so far.
0
11
28
@lastland0
Yao Li
2 years
Thinking about embedding a language in a proof assistant? But deep embeddings are too specific to the syntax for your use and shallow embeddings are too specific to the semantics? Our ICFP paper explores a class of middle grounds called Tlön Embeddings:
2
5
26
@lastland0
Yao Li
2 years
I moved to an apartment that's very close to a huge bookstore one week ago. I have bought 5 books since then because I went to the bookstore for a walk almost every night. And no, I have not found time to read any of them.
5
0
28
@lastland0
Yao Li
2 years
If I were to propose a PL "workshop" for junior faculty who are still "learning the ropes" to share and discuss their experience/good practices (about teaching, advising, and everything) among ourselves, would people be interested? I'm thinking about proposing that to ICFP.
3
2
27
@lastland0
Yao Li
2 years
Mango supporting me when I was struggling with my dissertation.
Tweet media one
1
0
26
@lastland0
Yao Li
2 years
I will be at POPL between the 18th and 21st! Looking forward to seeing some old friends and meeting many new faces! If you see me, please say hi :)
2
0
24
@lastland0
Yao Li
3 years
Today's pair programming session with Mango 🐈
Tweet media one
2
0
25
@lastland0
Yao Li
3 years
I was discussing future research directions with my GF a few days ago and she suggested that I should look into verifying network protocols like BGP. She is wise.
1
0
23
@lastland0
Yao Li
3 years
@jeanqasaur @poplconf I'm on the job market! My research aims to (1) advance the state of the art of verification on real-world software and (2) make verification easier to use from a programming languages perspective. More information about me can be found on my website:
1
8
24
@lastland0
Yao Li
3 years
Doing a Ph.D. in PL is like A Song of Ice and Fire: Year 1: A game of types Year 2: A clash of calculi Year 3: A storm of specs Year 4: A feast of proofs Year 5: A dance with coffee ...
1
1
23
@lastland0
Yao Li
3 years
It was immense fun to be at @splashcon the last week. Many thanks to the conference organizers ( @JAldrichPL @ckfinite @yuyuchazuke @hridesh @TaliaRinger @NeringaYoung and many others) and student volunteers for their incredible work that makes it happen.
2
0
24
@lastland0
Yao Li
2 years
Agreed! I could only participate in this year's ICFP remotely. Everything ran smoothly on my side. The video quality was very nice and I got to see the audience during my QA! When there is no effort on my side, it means a lot of hard work by the organizers---really appreciate it!
@ShriramKMurthi
Shriram Krishnamurthi 🟤 🏴‍☠️ 👨🏽‍🏫 🚴‍♂️ 🏏
2 years
I want to say thanks to @andrejbauer and the rest of the ICFP team for organizing a remote option. I know it's a lot of work and they did it uncomplainingly. Hope we're learning enough about this so it's less pain in the future and we can normalize it!
2
7
72
1
2
21
@lastland0
Yao Li
2 years
While preparing my lectures on FP in C++, I just found that monadic operations are coming in C++23 (for the optional type, at least)!
Tweet media one
2
2
22
@lastland0
Yao Li
2 years
Meanwhile in Portland, Oregon.
Tweet media one
1
0
20
@lastland0
Yao Li
2 years
Farewell, the city of brotherly love. But not really a farewell, because every time I go to a city, I will remember something about Philadelphia.
Tweet media one
Tweet media two
2
0
23
@lastland0
Yao Li
6 years
Joachim Breitner presenting our experience "Ready, Set, Verify!", verifying Haskell's containers library using hs-to-coq. #ICFP2018
Tweet media one
Tweet media two
2
4
21
@lastland0
Yao Li
2 years
@fancytypes Thank you Stephanie! I'm extremely lucky to have you as my advisor. Thank you for all your guidance and support all these years!!
2
0
21
@lastland0
Yao Li
2 years
Not a POPL announcement, but I just found that my dissertation has been released! It focuses on embedding programs using functional programming languages and theorem provers and it advocates shallow and mixed embeddings. More detail:
0
1
20
@lastland0
Yao Li
6 years
Li-yao Xia brings the latest progress of the DeepSpec expedition: specifying, verifying, and testing a networked server. #POPL2019
Tweet media one
0
6
19
@lastland0
Yao Li
3 years
100% agree with this! Traveling to conferences is difficult for many people (esp. students and people not from North America/Europe) due to financial constraints, visa issues, and other reasons. The remote option is essential for better inclusion.
@_protz_
Jonathan Protzenko
3 years
I hope POPL retains the hybrid option going forward, even as conferences go back to in-person. POPL stubbornly remains North America and Euro-centric, with the exception of POPL'15. Barring any change, hybrid is our best bet for making POPL as inclusive as one can!
0
1
11
1
1
18
@lastland0
Yao Li
3 years
I'm very grateful to a lot of people who have helped me during the process. The interviews are stressful, but I'm very glad that I got to know a lot of kind people and had a lot of interesting and inspiring conversations!
1
2
17
@lastland0
Yao Li
1 year
Well deserved!!
1
0
18
@lastland0
Yao Li
4 years
@alpha_convert Now you just need to show preservation.
3
0
17
@lastland0
Yao Li
1 year
I finally understand what realizability means.
1
0
16
@lastland0
Yao Li
3 years
So I took a walk outside...
Tweet media one
3
0
15
@lastland0
Yao Li
3 years
"Vividly overrepresented"? This makes me angry. And scared. This is racist.
@nytimes
The New York Times
3 years
Asians make up around 7% of the U.S. population but have become vividly overrepresented in ice rinks and competitions at every level, from coast to coast. Gradually, they have transformed a sport that, until the 1990s, was almost uniformly white.
Tweet media one
3K
151
506
4
1
16
@lastland0
Yao Li
1 year
Imagine flying all the way from Oregon to FCRC to find that they are serving Seattle's best coffee.
1
0
14
@lastland0
Yao Li
3 years
Yesterday I saw this goose sitting alone in the middle of a lawn contemplating, so I (the one on the left of pic 2 and 3) went to have a philosophical chat with them. They didn't seem to like it when I brought up duck typing.
Tweet media one
Tweet media two
Tweet media three
5
0
15
@lastland0
Yao Li
1 year
If you missed my talk yesterday, the recording is here: If you are curious about what Tlön is and why we have this title, you can find the answer in our paper:
@lastland0
Yao Li
1 year
If you are attending PLDI/FCRC'23, I am going to present our ICFP'22 distinguished paper "Program Adverbs and Tlön Embeddings" today at 14:40 EDT at Cypress 2 (and virtual at: ).
Tweet media one
2
6
54
0
3
15
@lastland0
Yao Li
2 years
The talk is today! Join us and learn about "Program Adverbs and Tlön Embeddings"!
@lastland0
Yao Li
2 years
Thrilled to learn that our paper (w/ @fancytypes ) is selected as a distinguished paper by @icfp_conference ! Our talk will be at 2:20PM Ljubljana time (12:20PM UTC) on Wed, Sep. 14. Our paper is also available at:
0
4
47
0
2
16
@lastland0
Yao Li
2 years
@ionathanch There is Yao's principle. By Andrew Yao, not me, though :(
1
0
13
@lastland0
Yao Li
10 months
I feel there is going to be a competition about who claims these puns in their paper titles first: Rocq* Rocq & roll On the Rocq …
1
0
14
@lastland0
Yao Li
3 years
On the bright side, now I can say that I have POPL rejections in plural form.
2
0
13
@lastland0
Yao Li
3 years
While everyone is looking for bears Me: Look! There's a bind!
Tweet media one
0
1
14
@lastland0
Yao Li
4 years
The existence of the formalization gap has always been perceived as a bad thing. However, I want to convince you otherwise. Tomorrow, I will discuss this at HIW that is co-located with ICFP 2020, drawing from our experience of verifying GHC using Coq.
Tweet media one
0
5
14
@lastland0
Yao Li
2 years
@alpha_convert You have all the time in your life to read the books you bought, but those books in a bookstore might be gone tomorrow.
1
1
14
@lastland0
Yao Li
2 years
SPLASH 2022 has concluded. It has been an absolute pleasure to work with the SPLASH 2022 organizing committee and our student volunteers:
0
1
14
@lastland0
Yao Li
3 years
@Electricfire13 Does Tweag count? And Epic Games also seems to be looking for people working on verification, according to Simon PJ's post ().
1
0
13
@lastland0
Yao Li
3 years
Happy tiger year!
3
0
12
@lastland0
Yao Li
2 years
@satnam6502 A wise man once told me this:
@satnam6502
Satnam Singh
4 years
@lastland0 It is only because I have stared evil in the eye that I know what is good.
0
1
5
1
0
13
@lastland0
Yao Li
2 years
Has anyone given a lecture on functional programming features in mainstream languages that are not Haskell and is willing to share their materials?
2
0
12
@lastland0
Yao Li
2 years
Most of SPLASH 2022 is less than one week away, but the virtual talks at OOPSLA are happening *tomorrow* (or today, depending on your timezone)! Join us at V-OOPSLA and watch some exciting talks from your home/office!
1
3
12
@lastland0
Yao Li
3 years
It's really heartbreaking and depressing to see what's happening in Shanghai every day.
0
2
12
@lastland0
Yao Li
2 years
I guess I need to find another seat...
Tweet media one
1
0
12
@lastland0
Yao Li
2 years
We are still looking for student volunteers for SPLASH 2022! We are looking for both remote and in-person volunteers. Please apply if you'd like to help us run SPLASH!
1
9
12
@lastland0
Yao Li
2 years
@AndrewCMyers Separation logic!
1
0
12
@lastland0
Yao Li
3 years
@natefoster People not from the "right" schools can often get the wrong advice. When I was applying for Ph.D., I got a book from a friend containing SoP samples and *all* of them start with childhood stories.
1
0
11
@lastland0
Yao Li
3 years
I just heard someone saying "formal dining room" from a video and it took me a second to process how can a dining room be formal...
1
0
11
@lastland0
Yao Li
2 years
@p_droabreu0 @lysxia You must be mistaken. I don't think it's in Nice.
0
0
12
@lastland0
Yao Li
2 years
@nickrioux @jeanqasaur Since they are especially interested in compilers, I'd recommend a recent paper by @KonsKallas et al.: It shows how a JIT-compiler can be used to make shell, something very old and common, run faster. It's pretty cool and exciting.
1
0
11
@lastland0
Yao Li
3 years
My GF killed a housefly with her own paper 😮
1
0
11
@lastland0
Yao Li
3 years
@calebstanford4 To 16 and beyond!
1
0
11
@lastland0
Yao Li
2 years
@alpha_convert That's ridiculous. I'm sorry that you have experienced that. My experience is that those who look down on others who went to "less prestigious" universities by their made-up definitions are always those who have nothing else to make them feel fulfilled.
1
0
11
@lastland0
Yao Li
2 years
Tweet media one
0
1
10
@lastland0
Yao Li
2 years
One of the reasons that I wanted to do a PhD in PL is that I found research like refinement types/dependent types to be super cool and LiquidHaskell was one of the things that opened the door to this world for me. I'm excited that now it's my turn to share the cool stuff.
0
0
10
@lastland0
Yao Li
1 year
This looks awesome! I feel very excited for my students who are going there.
@krismicinski
Kristopher Micinski
1 year
PLMW @ICFP '23 schedule is up! Talks by (schedule order) Sam Westrick, Paulette Koronkevich, Benjamin Pierce, Rose Borher, and Simon Peyton Jones (along with a very exciting panel on "Getting Productive in Research!"). #icfp23
1
10
40
0
1
11
@lastland0
Yao Li
1 year
On my way to FCRC/PLDI!
1
0
10
@lastland0
Yao Li
11 months
Me: I need to do this that and that, but let me first get some coffee from the place downstairs. It won't take much time. Also me: Got into three conversations with people on the way to and back from the coffee shop. Portland is such a nice place.
0
0
10
@lastland0
Yao Li
2 years
Every time I set up a CI, I spend more time debugging CI than the actual project.
2
0
10
@lastland0
Yao Li
2 years
@TaliaRinger Monad laws (and monads' interactions with Applicatives/Functors) might be a good starting point if she hasn't done so already---and they will become super handy later when you prove other properties. Which equality/equivalence to use might be tricky for certain monads.
0
0
8
@lastland0
Yao Li
2 years
@notypes Because circuits are just arrows?
1
0
8
@lastland0
Yao Li
1 year
It's almost 4/5 of PLDI and halfway through the main track, but some of the best are yet to come. We will have some great works presented at tomorrow's Testing & Verification session, starting at 9AM EDT at Royal (or virtually: ). Stay tuned!
1
1
10
@lastland0
Yao Li
2 years
Honored to be on the PC of the first PLDI that is part of PACMPL! I am super excited to see that we are able to accept so many awesome papers this year.
@PLDI
PLDI
2 years
The list of papers accepted to PLDI 2023 are up! Check them out!
0
23
90
0
0
9
@lastland0
Yao Li
3 years
I received an email from a recruiter saying that they are impressed by my research on parallel programming. That is very nice to hear, but when did I do research on that?
5
0
9
@lastland0
Yao Li
2 years
@ionathanch There are also Green-Tao theorem and Tao's inequality.
0
0
9
@lastland0
Yao Li
6 years
Kenneth Foner on keep your laziness in check. #ICFP2018
Tweet media one
0
2
10
@lastland0
Yao Li
4 years
I like the async format of POPL 2021. I can choose to watch talks when I'm most focused.
0
2
9
@lastland0
Yao Li
2 years
One of these is the moon.
Tweet media one
0
0
9
@lastland0
Yao Li
9 months
When you attack, you roll a d20 + the modifier and compare the result with the enemy's AC. Now you are using a dice roll as a functor. When you sneak up on your opponent and attack, you roll two dice and pick the higher one. Now you are using a dice roll as an applicative.
1
3
9
@lastland0
Yao Li
4 years
Attending a doctoral program abroad is a huge commitment. Not knowing if you can still continue after 4 years of hard work and struggle is too big an uncertainty that only very very few would dare to take.
1
0
9
@lastland0
Yao Li
2 years
The cat is winning.
Tweet media one
0
0
8
@lastland0
Yao Li
3 years
@runarorama @michael_nielsen I've seen one in Uqbar as well! Sadly, I don't have a photo like you do because apparently taking photos is, in the bookstore owner's word, abominable.
1
0
9