Barbara Liskov
American computer scientist
3
APPEARANCES
3
PODCASTS
012
DEC 30
JAN 6
JAN 13
JAN 20
JAN 27
FEB 3
FEB 10
FEB 17
FEB 24
MAR 3
MAR 10
MAR 17
MAR 24
MAR 31
APR 7
APR 14
APR 21
APR 28
MAY 5
MAY 12
MAY 19
MAY 26
JUN 2
JUN 9
JUN 16
JUN 23
JUN 30
JUL 7
JUL 14
JUL 21
JUL 28
AUG 4
AUG 11
AUG 18
AUG 25
SEP 1
SEP 8
SEP 15
SEP 22
SEP 29
OCT 6
OCT 13
OCT 20
OCT 27
NOV 3
NOV 10
NOV 17
NOV 24
DEC 1
DEC 8
DEC 15
DEC 22
DEC 29
JAN 5
JAN 12
JAN 19
JAN 26
FEB 2
FEB 9
FEB 16
FEB 23
MAR 2
MAR 9
MAR 16
MAR 23
MAR 30
APR 6
APR 13
APR 20
APR 27
MAY 4
MAY 11
MAY 18
MAY 25
JUN 1
JUN 8
JUN 15
JUN 22
JUN 29
JUL 6
JUL 13
JUL 20
JUL 27
AUG 3
AUG 10
AUG 17
AUG 24
AUG 31
SEP 7
SEP 14
SEP 21
SEP 28
OCT 5
OCT 12
Jul 13, 2026
Before Blockchains, There Was State Machine Replication
11:57
12:04
12:15
12:22
12:28
12:32
21:36

Tim RoughgardenHOST
So, so, w-- uh, could you talk a bit about what led you to focus on that problem at that time?
Barbara LiskovGUEST
I always like to work on stuff that looks important So it was clearly something that was coming, and it, it was clearly something we needed, and we really didn't understand how to implement, uh, a system like that.
Barbara LiskovGUEST
The view in the systems community at that point was mainly to think about this using locking.
Barbara LiskovGUEST
So the idea was you had the users, and they would lock the replicas so that they could have control.
Barbara LiskovGUEST
So that way you were gonna make sure that you didn't have concurrency problems.
Barbara LiskovGUEST
And to me, that seemed like a very bad solution because that means you have to re-depend on these other users at far-flung sites to do their job, and they might not do it.
9 MINS LATER

Tim RoughgardenHOST
So would love to hear a little bit about that story and, and may-maybe relatedly, just perhaps the importance of collaboration outside of academia, whether it's with, you know, kinda government funding agencies or industry and how maybe that's-- if that's been important in your work, how that's been important.
Before Blockchains, There Was State Machine Replication (ft. Barbara Liskov and Tim Roughgarden)
11:17
11:24
11:36
11:43
11:53
20:56

Tim RoughgardenHOST
So, so, uh, could you talk a bit about what led you to focus on that problem at that time?
Barbara LiskovGUEST
I always like to work on stuff that looks important, so it was clearly something that was coming, and it, it was clearly something we needed, and we really didn't understand how to implement, uh, a system like that.
Barbara LiskovGUEST
The view in the systems community at that point was mainly to think about this using locking.
Barbara LiskovGUEST
So the idea was you had the users, and they would lock the replicas so that they could have control, so that way you were gonna make sure that you didn't have concurrency problems.
Barbara LiskovGUEST
And to me, that seemed like a very bad solution because that means you have to re- depend on these other users at far-flung sites to do their job, and they might not do it.
9 MINS LATER

Tim RoughgardenHOST
So would love to hear a little bit about that story and, and may- then maybe relatedly, just perhaps the importance of collaboration outside of academia, whether it's with, you know, kinda government funding agencies or industry and how maybe that's, if that's been important in your work, how that's been important.
Turing Award Winner: Data Abstraction, Dijkstra, Distributed Systems | Barbara Liskov
5:02
5:09
5:17
5:24
5:38
14:28
Barbara LiskovGUEST
Well, so people were proposing modularity, and they were talking about how important modularity was.
Barbara LiskovGUEST
They didn't exactly know what a module was, and so it wasn't like they could give you a rule, "This is a module." It was just a chunk of code.
Barbara LiskovGUEST
In fact, there were papers written that talked about how big a module should be and stuff like that, just a chunk of code.
Barbara LiskovGUEST
That's not gonna work because you need to design these systems, so you need a way of thinking of a design that sort of fits into this notion of modularity.
Barbara LiskovGUEST
And, um, it turned out that in some of the early work I did after grad school when I was working at MITRE, um, I had already invented a notion of modularity that was sort of more complete than what people had been talking about just because I had a small team of programmers, we were building a complicated system, and I wanted to keep us out of troubleAnd so I had that sort of sitting there when I started to work on this topic.
8 MINS LATER
Ryan PetermanHOST
... wasn't there, that there was also the object-oriented stuff going on on the West Coast.