Month: April 2011

  • Polar Bears 2011

    My work life, as readers of this blog have probably gathered, seems to mainly involve trying to keep funding agencies happy, teaching concepts like deadlock avoidance to bored undergraduates, exhorting grad students to work harder, going to pointless meetings, and spending any remaining time responding to emails. Of course I have a blog where I…

  • An Executable Semantics For C Is Useful

    The goal of a C/C++ compiler is to turn every sequence of ASCII characters into executable instructions. OK, not really — though it does seem that way sometimes. The real goal of a C/C++ compiler is to map every conforming input into executable instructions that correspond to a legal interpretation of that input. The qualifiers…

  • Antelope Island

    The boys had no school today, so I took them and a friend to Antelope Island, one of the more accessible islands in the Great Salt Lake. Despite the odd weather (it snowed, got sunny, and snowed again about eleven times during the day) we had a fun trip. I brought my backpacking stove and…

  • Uninitialized Variables

    I’ve been tempted, a couple of times, to try to discover how much performance realistic C/C++ programs gain through the languages’ failure to automatically initialize function-scoped storage. It would be easy to take a source-to-source transformer like CIL and use it to add an explicit initializer to every variable that lacks one. Then, presumably, a…

  • Value Loss Coverage

    The ugly reality of computer arithmetic on fixed-length bit vectors is that many operations are not equivalent to the mathematical operators they superficially resemble. For example, only a tiny fraction of the possible outcomes of a 32-bit multiplication can be represented in a 32-bit destination register. Although bignum and rational packages exist — and have…

  • How Much and What to Read?

    Grad students often aren’t quite sure how much of their work time should be spent reading, and may also have trouble figuring out what to read during that time. (In principle this problem also applies to professors, but it’s not much of an issue in practice since we have almost no time for discretionary reading.)…

  • Csmith Released

    Here is Csmith, our randomized C program generator. My dream is that it will be a force for good by unleashing a world of hurt upon low-quality C compilers everywhere (it is not uncommon for Csmith to crash a previously-untested tool on the very first try). High-quality C compilers, such as the latest versions of…

  • Finding Integer Undefined Behaviors Using Clang 2.9

    My student Peng Li modified Clang to detect integer-related undefined behaviors in C and C++ code. We’ve released the code here, to go along with the recent LLVM 2.9 release. This checker has found problems in PHP, Perl, Python, Firefox, SQLite, PostgreSQL, BIND, GMP, GCC, LLVM, and quite a few other projects I can’t think…

  • Preemption vs. Event Ordering

    There’s no doubt that concurrent programming is hard, but it’s not always clear exactly why. Generally, eliminating data races is not the hard part. On the other hand, dealing with event ordering problems can be extremely difficult. To put that another way, if we remove preemption from the picture by programming with non-preemptive threads or…

  • Goblin Valley and Capitol Reef

    Family trip to Southern Utah. [nggallery id=36]