Kaluza constraint solver. Kaluza is a solver for multiple string variables of bounded length. Kaluza constraints may contain word equations over string variables, membership in regular languages, and inequality formulas over string length. Given an input formula, Kaluza outputs string constants that satisfy all the variables in it, or reports that the formula is unsatisfiable. Kaluza is expressive and efficient, and we have successfully used it for testing and analysis of real-world JavaScript programs. Kaluza was developed as the core of Kudzu, our JavaScript symbolic execution framework.

References in zbMATH (referenced in 1 article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Fu, Xiang; Powell, Michael C.; Bantegui, Michael; Li, Chung-Chih: Simple linear string constraints (2013)