Abstract: Building on the scientific understanding and technological infrastructure of single-mode fibers, multimode fibers are being explored as a means of adding new degrees of freedom to optical ...

We’ve all surely been baffled by the Rubik’s Cube at some point in our lives, left frustrated at a failure to complete it. But hard as it might seem to believe, solving one of the world’s most famous ...

ISLa is a grammar-aware string constraint solver with its own specification language. With ISLa, it is possible to specify input constraints like "a variable has to be defined before it is used," "the ...

CP and SMT model to solve the Present Wrapping Problem (PWP): given a wrapping paper roll of a certain dimen- sion and a list of presents, decide how to cut off pieces of paper so that all the ...

Abstract: Interpolating provers have a number of applications in formal verification, including abstraction refinement and invariant generation. It has proved difficult, however, to construct ...

Boolean SAT/SMT solvers have seen dramatic progress in the last decade, and are being used in a diverse set of applications such as program analysis, testing, formal methods, program synthesis, ...

Static Driver Verifier (SDV) is a verification tool included in the Windows 7 Driver Kit (WDK). SDV uses SLAM as the program analysis engine. SDV 2.0 released with Windows 7 uses a re-designed SLAM2 ...