Semmle Code - Background - Academic

Academic

SemmleCode builds on a long tradition of academic research on querying the source of software programs. The first such system was Linton's Omega system, where queries were phrased in QUEL, a derivative of SQL. QUEL did not allow for recursion in queries, making it difficult to inspect hierarchical program structures such as the call graph. The next significant development was therefore the use of logic programming, which does allow such recursive queries, in the XL C++ Browser. The disadvantage of using a full logic programming language is however that it is very difficult to attain acceptable efficiency. The CodeQuest system, developed at the University of Oxford, was the first to exploit the observation that Datalog, a very restrictive version of logic programming, is in the sweet spot between expressive power and efficiency. The .QL query language is an object-oriented version of Datalog.

Read more about this topic:  Semmle Code, Background

Famous quotes containing the word academic:

    Short of a wholesale reform of college athletics—a complete breakdown of the whole system that is now focused on money and power—the women’s programs are just as doomed as the men’s are to move further and further away from the academic mission of their colleges.... We have to decide if that’s the kind of success for women’s sports that we want.
    Christine H. B. Grant, U.S. university athletic director. As quoted in the Chronicle of Higher Education, p. A42 (May 12, 1993)

    If twins are believed to be less intelligent as a class than single-born children, it is not surprising that many times they are also seen as ripe for social and academic problems in school. No one knows the extent to which these kind of attitudes affect the behavior of multiples in school, and virtually nothing is known from a research point of view about social behavior of twins over the age of six or seven, because this hasn’t been studied either.
    Pamela Patrick Novotny (20th century)

    The poker player learns that sometimes both science and common sense are wrong; that the bumblebee can fly; that, perhaps, one should never trust an expert; that there are more things in heaven and earth than are dreamt of by those with an academic bent.
    David Mamet (b. 1947)