David Dill

David Dill

@davidldill.bsky.social

Donald E. Knuth Professor, Emeritus, in the School of Engineering, Stanford University. Working on formal verification, dipping my toes into AI. Founder of VerifiedVoting.org, which advocates reforms to make elections more trustworthy.

93 followers183 following88 posts

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

View full thread

Again, NSF is responsible for thousands and thousands of innovations that have made the modern world. Murphi made an important difference, but it's a tiny fraction of the work funded by NSF. For this reason, NSF has been enthusiastically supported by Democrats and Republican alike.

The return on investment is hard to estimate, but it's obviously huge. So, why am I reading articles about devastating cuts in NSF funding? Has anyone thought about this at all?

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

View full thread

I think the first Murphi paper was published in 1991. Recently, I was contacted by another former student that Murphi was being used at a very important computer company <redacted>, and that it was still regarded as the best tool in industry for debugging cache coherence protocols.

Computers are (fairly) reliable because of many tools like Murphi that you probably haven't heard about. Murphi was funded by additional sources besides the NSF, but I wouldn't have been able to start the project without NSF.

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

View full thread

In the early years, I'd hear from people that it was being used routinely at their company and there were local experts who used it full time to debug their protocols. At some point, it dawned on me that many major computer manufacturers were using Murphi as a design tool.

One of my PhD students (trained with this and other funding) went to Intel to debug cache coherence protocols in their processors. A LONG time ago, I ran out of students to maintain Murphi. The Murphi source code was distributed by other researchers at other schools, who had improved it.

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

View full thread

With some of my NSF funding, I started a few students working on this problem. We developed a program called "Murphi" for checking cache coherence protocols. We tried it out on protocols being developed in our building, and a few in local industry (in Silicon Valley).

Cache coherence protocols are *really* hard to get right, so we found weird bugs all over the place. We made the program free and open source to minimize barriers to use in industry. Pretty soon, people at major computer companies started using it.

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

View full thread

To make it the memory appear faster, computers use "caches" -- small, close memories that keep a copies of frequently-used memory locations for fast access. The circuitry moves data in and out of the cache as necessary.

The problem with caches of a shared memory is that it's complicated to maintain consistency. There are various protocols (collections of rules) to do this. I just deleted an explanation because it gets too involved, so I'll ask you to trust me on this.

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

View full thread

So, I was in a building with researchers designing "shared memory multi-processors". These are machines with multiple CPUs that interact by sharing memory. Back then, each CPU was a separate chip, and these were big machines. Nowadays, all multi-core CPUs are shared memory multiprocessors.

So cell phones and laptops are shared memory multiprocessors. I went to neighboring offices asking: What are your biggest worries about bugs? They said "cache coherence". Here's the problem: In electrical terms, a shared memory is big and far away and thus slow.

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

View full thread

At the time, it was enough to fund a couple of PhD students, some travel, maybe summer salary (professors often get paid for 9 out of 12 months. At major research institutions, they don't take the summer off. They spend it focusing on research, and get paid from research grants.)

My research area was a new approach to checking the correctness of digital circuits, called "model checking". The theory had been developed by my advisor and his students a few years before, and a lot of my graduate research was in finding practical applications.

Since the National Science Foundation is under threat, I thought I'd share one example of how NSF funding has benefited the U.S. (long) It's not the most important example. Maybe it's an average innovation out of thousands funded by the NSF.

But sometimes a story about one thing helps people understand better than a bunch of statistics. I finished my PhD in computer science and was lucky enough to get an Assistant Professor position at Stanford, which has a *really* good CS department.

Before I took the position, I had written a short application for an NSF "Presidential Young Investigator" award. At that time, it was a startup grant for the first 5 years of a small number of junior researchers. I found out in my first year that I got one of these.

US research drives healthcare innovation across the whole world. It's not just essential for the future of the U.S. Looking at it as competition with other countries is missing the main point. We're headed towards a virtual halt in progress world-wide.

Don Moynihan@donmoyn.bsky.social

If the NIH gets messed up, there is no alternative. Not just in the US, but globally. It is by far the biggest engine of health research in the world. Which is why the idea that US scientists can just do their work elsewhere is a little fanciful. donmoynihan.substack.com/p/politicizi...

View full thread

So, in ten years, Americans will be dying of disease that should have been prevented or treatable, and the economy will flounder because of inventions that didn't happen. But a lot of them won't know it.

There are many crucial activities of the government whose effects are long term and may be diffuse. In fact, those are exactly the activities that the government NEEDS to fund, because industry is mostly funds work with short term, direct benefits.

NSF is not widely known to the general public. It funds much of the basic research in the U.S., and is therefore the original source of a lot of our science and technology. Much of that goes directly to paying for graduate students and postdocs, when then go on to be engineers & scientists.

Darby Saxbe@darbysaxbe.bsky.social

🚨BREAKING. From a program officer at the National Science Foundation, a list of keywords that can cause a grant to be pulled. I will be sharing screenshots of these keywords along with a decision tree. Please share widely. This is a crisis for academic freedom & science.

More details on harm from not extending IRA subsidies. #trumpharm

...which would cause the remaining #ACA market to become sicker/higher risk on average, which would in turn cause premiums to increase, which is EXACTLY what the CBO recently warned will happen. acasignups.net/24/12/05/cbo...

David Dill reposted

Replying to @newseye.bsky.social

The tariffs are expected to take effect on Tuesday. Two important bits of detail: 1. There are NO exemptions 2. The EOs have a retaliation clause. So tariffs can rise if (when!) countries respond. We now have a full-on trade war & the victims will mostly be the warmonger’s own citizens. Insane.

I've had a lot of research funding in the past. Good research, like lots of things, requires long-term planning. Commitments need to be made. If you recruit a PhD student (in comp sci), it will take ~5 years for them to finish. Chaos kills long-term planning

David Dill reposted

Trump sows chaos in federal workforce then says “resign within a week and I’ll give you 7 months severance.” Don’t fall for it!  Trump told innumerable contractors he’d pay—then stiffed them. He has no authority to promise severance pay. Wait him out! apnews.com/article/trum...

apnews.comTrump offers all federal workers a buyout with 7 months' pay in effort to shrink size of governmentThe Trump administration says it will begin subjecting all federal employees to “enhanced standards of suitability and conduct” and is warning of future downsizing.

David Dill reposted

High-tech immigration benefits all Americans. It's why we have the world's strongest economy and military. Making it harder for the most talented foreign science and technology workers to come to the U.S. is a sure path to becoming a second-class nation.

You are up to date.