Skip to main content
Springer Nature Link
Log in

Perceive Core Logical Blocks of a C Program Automatically for Source Code Transformations

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2018 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 940))

  • 1614 Accesses

Abstract

Tool like Flawfinder, used to identify a security flaw in a source code, is too expensive to be procured for usage but it can also be accessed on public cloud as a software as a service. Since there is possibility of inside attackers in cloud service, to unveil the logical possessions out of the source code, there is a need to transform the source code by altering the semantics. In this paper, we have introduced a novel method to identify the core logical blocks of any C source code. It mainly consists of two steps: (i) source code entity identification (ii) dependency identification. The entities are identified based on programming language constructs like variables, simple entities and control structures. Variable dependency is in deep analyzed by generating a dependency graph using Neo4j graph database software. This graph is further traversed and weighted matrix of the variable dependencies is created from which the core logical blocks could be identified. Algorithms are designed for the above two steps. Cyclomatic complexity analysis and Time complexity analysis are carried out and experimentations are conducted to verify the same.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Flawfinder: Source Code Analysis Tool for detecting security flaws. https://www.dwheeler.com/flawfinder/

  2. Klockwork: Source Code Analysis Tool for Security & Reliability. http://www.klocwork.com/

  3. Why Source Code Disclosure is dangerous?

    Google Scholar 

  4. Wyseur, B.: White-Box Cryptography. Ph.D. thesis, Katholieke Universiteit Leuven, Belgium (2009)

    Google Scholar 

  5. D-Anna, L., Matt, B., Reisse, A., Van Vleck, T., Schwab, S., LeBlanc, P.: Self-protecting mobile agents obfuscation report Final report. Technical report 03-015, Network Associates Laboratories, June 2003

    Google Scholar 

  6. The Tigress C Diversifier/Obfuscator. http://tigress.cs.arizona.edu/

  7. Xu, H., Zhou, Y., Kang, Y., Lyu, M.R.: On Secure and Usable Program Obfuscation: A Survey, arXiv:1710.01139v1, Cornell University Library (2017). https://arxiv.org/pdf/1710.01139.pdf

  8. Cai, Z., Zhao, L., Wang, X., Yang, X., Qin, J., Yin, K.: A pattern-based code transformation approach for cloud application migration. In: IEEE International Conference on Cloud Computing, pp. 33–40 (2015)

    Google Scholar 

  9. Rahman, A., Cordy, J.R.: Pattern analysis of TXL programs. In: IEEE International Conference on Software Analysis, Evolution and Reengineering, pp. 37–43 (2016)

    Google Scholar 

  10. Doxygen: Generate documentation from source code http://www.stack.nl/~dimitri/doxygen/

  11. Sadar, A., Panicker J, V.: DocTool – A Tool for Visualizing Software Projects using Graph Database, IEEE (2015). 978-1-4673-7948-9

    Google Scholar 

  12. Sadi, M.S., Halder, L., Saha, S.: Variable dependency analysis of a computer program. In: IEEE International Conference on Electrical Information and Communication Technology (EICT), pp 1–5 (2013)

    Google Scholar 

  13. Fox, C., Harman, M., Hassoun, Y.: Variable Dependence Analysis Technical report: TR-10-0, Elsevier (2010)

    Google Scholar 

  14. NeO4j: Graph Platform for Connected Data. https://neo4j.com/

  15. McCabe, T.J.: A complexity measure. IEEE Trans. Software Eng. 2(4), 308–320 (1976)

    Article  MathSciNet  Google Scholar 

  16. C Source Codes. https://people.sc.fsu.edu/~jburkardt/c_src/c_src.html

Download references

Author information

Authors and Affiliations

  1. Department of Technology, Savitribai Phule Pune University, Pune, India

    Pallavi Ahire

  2. College of Engineering Pune, Pune, India

    Jibi Abraham

Authors
  1. Pallavi Ahire
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jibi Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jibi Abraham .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Auburn, WA, USA

    Ajith Abraham

  2. School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, India

    Aswani Kumar Cherukuri

  3. Tijuana Institute of Technology, Tijuana, Mexico

    Patricia Melin

  4. Machine Intelligence Research Labs, Auburn, WA, USA

    Niketa Gandhi

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ahire, P., Abraham, J. (2020). Perceive Core Logical Blocks of a C Program Automatically for Source Code Transformations. In: Abraham, A., Cherukuri, A.K., Melin, P., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2018 2018. Advances in Intelligent Systems and Computing, vol 940. Springer, Cham. https://doi.org/10.1007/978-3-030-16657-1_36

Download citation

Publish with us

Policies and ethics

Search

Navigation