Advertisement

Mathematics and Manufacturing: The Symbolic Approach

  • Ryusuke Masuoka
  • Hirokazu Anai
Chapter
Part of the Mathematics for Industry book series (MFI, volume 5)

Abstract

This chapter discusses applications of the symbolic approach to the manufacture of hardware and software. Two example applications, one hardware and the other software, are illustrated. The first example is the design of a hard disk drive (HDD) head by using quantifier elimination (QE), and the other is software validation using symbolic execution. Both examples demonstrate the strengths of the symbolic approach over conventional numerical approaches. While there are, of course, challenges facing the symbolic approach such as faithful modeling and the need for abstraction, it is an extremely powerful and game-changing technology.

Keywords

Manufacturing Mathematics Quantifier elimination Software validation Symbolic execution Symbolic optimization 

References

  1. 1.
    H. Anai, K. Yokoyama, Algorithms of Quantifier Elimination and Their Applications: Optimization by Symbolic and Algebraic Methods (University of Tokyo Press, Tokyo, 2011) (In Japanese)Google Scholar
  2. 2.
    B.F. Caviness, J.R. Johnson (ed.), Quantifier elimination and cylindrical algebraic decomposition. Texts and Monographs in Symbolic Computation (Springer, New York, 1998)Google Scholar
  3. 3.
    M. Yoon, Y. Yun, H. Nakayama, Sequential Approximate Multiobjective Optimization Using Computational Intelligence (Springer, New York, 2009)Google Scholar
  4. 4.
    Matt Lake, Epic failures: 11 infamous software bugs. ComputerWorld, Sept 2010. http://www.computerworld.com/s/article/9183580
  5. 5.
    C. Cadar, P. Godefroid, S. Khurshid, K.C. Pasareanu, Sen, N. Tillmann, Symbolic execution for software testing in practice: preliminary assessment, in ICSE ’11 (2011)Google Scholar
  6. 6.
    V. D’Silva, D. Kroening, G. Weissenbacher, A survey of automated techniques for formal software verification, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, TCAD (2008)Google Scholar
  7. 7.
    G. Li, I. Ghosh, S.P. Rajan, Klover: a symbolic execution and automatic test generation tool for c++ programs, in CAV 2011 (2011)Google Scholar
  8. 8.
    T. Matsuzaki, H. Iwane, H. Anai, N. Arai, The complexity of math problems—linguistic, or computational? in The 6th International Joint Conference on Natural Language Processing (IJCNLP13), pp. 73–81 (2013)Google Scholar

Copyright information

© Springer Japan 2014

Authors and Affiliations

  1. 1.Center for International Public Policy Studies, Mitsui Main BuildingChuo-kuJapan
  2. 2.Fujitsu Laboratories LimitedKawasakiJapan
  3. 3.Institute of Mathematics for IndustryKyushu UniversityFukuokaJapan

Personalised recommendations