Symbolic Computation via Program Transformation

Symbolic computation is an important approach in automated program analysis. Most state-of-the-art tools perform symbolic computation as interpreters and directly maintain symbolic data. In this paper, we show that it is feasible, and in fact practical, to use a compiler-based strategy instead. Using compiler tooling, we propose and implement a transformation which takes a standard program and outputs a program that performs semantically equivalent, but partially symbolic, computation. The transformed program maintains symbolic values internally and operates directly on them hence the program can be processed by a tool without support for symbolic manipulation. The main motivation for the transformation is in symbolic verification, but there are many other possible use-cases, including test generation and concolic testing. Moreover using the transformation simplifies tools, since the symbolic computation is handled by the program directly. We have implemented the transformation at the level of LLVM bitcode. The paper includes an experimental evaluation, based on an explicit-state software model checker as a verification backend

Fine specificities of two lectins from Cymbosema roseum seeds: A lectin specific for high-mannose oligosaccharides and a lectin specific for blood group H type II trisaccharide

The legume species of Cymbosema roseum of Diocleinae subtribe produce at least two different seed lectins. The present study demonstrates that C. roseum lectin I (CRL I) binds with high affinity to the "core" trimannoside of N-linked oligosaccharides. Cymbosema roseum lectin II (CRL II), on the other hand, binds with high affinity to the blood group H trisaccharide (Fuc1,2Gal1-4GlcNAc-). Thermodynamic and hemagglutination inhibition studies reveal the fine binding specificities of the two lectins. Data obtained with a complete set of monodeoxy analogs of the core trimannoside indicate that CRL I recognizes the 3-, 4- and 6-hydroxyl groups of the (1,6) Man residue, the 3- and 4-hydroxyl group of the (1,3) Man residue and the 2- and 4-hydroxyl groups of the central Man residue of the trimannoside. CRL I possesses enhanced affinities for the Man5 oligomannose glycan and a biantennary complex glycan as well as glycoproteins containing high-mannose glycans. On the other hand, CRL II distinguishes the blood group H type II epitope from the Lewisx, Lewisy, Lewisa and Lewisb epitopes. CRL II also distinguishes between blood group H type II and type I trisaccharides. CRL I and CRL II, respectively, possess differences in fine specificities when compared with other reported mannose and fucose recognizing lectins. This is the first report of a mannose-specific lectin (CRL I) and a blood group H type II-specific lectin (CRL II) from seeds of a member of the Diocleinae subtribe. © 2011 The Author