About this Journal Submit a Manuscript Table of Contents
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 272781, 10 pages
http://dx.doi.org/10.1155/2013/272781
Research Article

Algebraic Verification Method for SEREs Properties via Groebner Bases Approaches

1School of Computer and Information Technology, Beijing Jiaotong University, Beijing 10044, China
2School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
3Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China
4School of Software of Dalian University of Technology, Dalian 116620, China

Received 8 February 2013; Accepted 22 March 2013

Academic Editor: Xiaoyu Song

Copyright © 2013 Ning Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. “IEEE standard for property specification language (psl),” IEEE Std 1850-2005, 2005.
  2. C. Eisner and D. Fisman, A Practical Introduction to PSL, Integrated Circuits and Systems, Springer, New York, NY, USA, 2006.
  3. “IEEE standard for property specification language (psl),” IEEE Std 1850-2010, 2010, Revision of IEEE Std 1850-2005.
  4. T. Tuerk, K. Schneider, and M. Gordon., “Model checking PSL using HOL and SMV,” in Proceedings of the 2nd International Haifa Verification Conference on Hardware and Software, Verification and Testing (HVC ’06), E. Bin, A. Ziv, and S. Ur, Eds., pp. 1–15, Springer, Berlin, Germany, 2006.
  5. T. Launiainen, K. Heljanko, and T. Junttila, “Efficient model checking of PSL safety properties,” IET Computers & Digital Techniques, vol. 5, no. 6, pp. 479–492, 2011. View at Publisher · View at Google Scholar
  6. A. Pnueli and A. Zaks, “PSL model checking and run-time verification via testers,” in Proceedings of the 14th international conference on Formal Methods (FM ’06), pp. 573–586, 2006.
  7. L. Darringer, “Application of program verification techniques to hardware verification,” in Proceedings of IEEE-ACM Design Automation Conference, pp. 375–381, 1979.
  8. G. S. Avrunin, “Symbolic model checking using algebraic geometry,” in Proceedings of the 8th International Conference on Computer Aided Verification (CAV '96), pp. 26–37, 1996.
  9. W. Mao and J. Wu, “Application of Wu's method to symbolic model checking,” in Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC '05), pp. 237–244, July 2005. View at Scopus
  10. J. Wu and L. Zhao, “Multi-valued model checking via groebner basis approach,” in Proceedings of the 1st Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07), pp. 35–44, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. C. Eisner and D. Fisman, A Practical Introduction to PSL, Integrated Circuits and Systems, Springer, New York, NY, USA, 2006.
  12. J. Smith and G. De Micheli, “Polynomial methods for component matching and verification,” in Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD '98), pp. 678–685, November 1998. View at Scopus
  13. Y. M. Ryabukhin, “Boolean ring,” in Encyclopaedia of Mathematics, M. Hazewinkel, Ed., Springer, 2001.
  14. C. J. H. Seger and R. E. Bryant, “Formal verification by symbolic evaluation of partially-ordered trajectories,” Formal Methods in System Design, vol. 6, no. 2, pp. 147–189, 1995. View at Publisher · View at Google Scholar · View at Scopus
  15. K. H. Chang, W. T. Tu, Y. J. Yeh, and S. Y. Kuo, “A simulation-based temporal assertion checker for psl,” in Proceedings of IEEE International Symposium on Micro-NanoMechatronics and Human Science, pp. 1528–1531, 2003.
  16. D. Cox and D. O'Shea, Ideals, Varieties, and Algorithms, Springer, New York, NY, USA, 1992. View at Zentralblatt MATH · View at MathSciNet
  17. T. Becker and V. Weispfenning, Groebner Bases: A Computational Approach to Commutative Algebra, vol. 141, Springer, New York, NY, USA, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. B. Buchberger, “Groebner bases: an algorithmic method in polynomial ideal theory,” in Multidimensional Systems Theory, pp. 184–232, Reidel, 1985. View at Zentralblatt MATH
  19. D. Cox, J. Little, and D. O'Shea, Eds., Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Undergraduate Texts in Mathematics, Springer, 3rd edition, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet