Skip to main content
Book cover

International Conference on Information and Software Technologies

ICIST 2020: Information and Software Technologies pp 243–254Cite as

Run-Time Class Generation: Algorithm for Decomposition of Homogeneous Classes

Part of the Communications in Computer and Information Science book series (CCIS,volume 1283)

Abstract

An ability to change the internal structure and to correct the behaviour adapting to such change of the working environment as heterogeneity of data is an important feature of modern knowledge-based systems. One of the approaches for achieving the goal is to develop tools for dynamic analysis, modification and generation of knowledge structures and program codes as structural parts of intelligent systems. Therefore, analysis of the class structure in object-oriented programming as well as in object-oriented knowledge representation is presented in the paper. The main result of the paper is developed algorithm for dynamic creation of new classes of objects via decomposition of homogeneous classes of objects to the subclasses. The algorithm performs the decomposition of homogeneous classes of objects creating the set of their semantically correct subclasses via solving corresponding constraint satisfaction problem. It can be adapted and integrated into particular knowledge representation model or programming language.

Keywords

  • Run-time class generation (RTClG)
  • Structural atom
  • Functional atom
  • Structural molecule
  • Functional molecule

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-59506-7_20
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-59506-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.99
Price excludes VAT (USA)
Learn about institutional subscriptions

References

  1. Apt, K.R.: Principles of Constraint Programming. Cambridge University Press, New York (2003)

    CrossRef  Google Scholar 

  2. Booch, G., et al.: Object-Oriented Analysis and Design with Applications. Object Technology Series, 3rd edn. Addison-Wesley Professional, Boston (2007)

    MATH  Google Scholar 

  3. Bruce, K.B.: Foundations of Object-Oriented Languages: Types and Semantics. The MIT Press, Cambridge (2002)

    Google Scholar 

  4. Craig, I.D.: Object-Oriented Programming Languages: Interpretation. UTCS. Springer, London (2007). https://doi.org/10.1007/978-1-84628-774-9

    CrossRef  MATH  Google Scholar 

  5. Dechter, R.: Constraint Processing. Morgan Kaufmann Publishers, San Francisco (2003)

    Google Scholar 

  6. Freuder, E.C., Mackworth, A.K.: Constraint satisfaction: an emerging paradigm. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, chap. 2, pp. 13–27. Elsevier, Amsterdam (2006)

    Google Scholar 

  7. Kamin, S.: Routine run-time code generation. ACM SIGPLAN Notices 38(12), 208–220 (2003). https://doi.org/10.1145/966051.966059

    CrossRef  Google Scholar 

  8. Keppel, D., Eggers, S.J., Henry, R.R.: A case for runtime code generation. Technical Report 91–11-04, University of Washington, Department of Computer Science and Engineering, January 1991

    Google Scholar 

  9. Leone, M., Lee, P.: Lightweight run-time code generation. In: Proceedings of ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation, pp. 97–106. Orlando, FL, USA, June 1994

    Google Scholar 

  10. Meyer, B.: Object-Oriented Software Construction, 2nd edn. Prentice Hall, Santa Barbara (1997)

    MATH  Google Scholar 

  11. Mezini, M.: Variational Object-Oriented Programming Beyond Classes and Inheritance. The Springer International Series in Engineering and Computer Science, vol. 470. Springer, Boston (1998). https://doi.org/10.1007/978-1-4615-5627-5

    CrossRef  Google Scholar 

  12. Sheard, T.: Accomplishments and research challenges in meta-programming. In: Taha, W. (ed.) SAIG 2001. LNCS, vol. 2196, pp. 2–44. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44806-3_2

    CrossRef  MATH  Google Scholar 

  13. Terletskyi, D.O.: Exploiters-based knowledge extraction in object-oriented knowledge representation. In: Suraj, Z., Czaja, L. (eds.) Proceedins of the 24th International Workshop, Concurrency, Specification & Programming, CS&P 2015, vol. 2, pp. 211–221. Rzeszow University, Rzeszow (2015)

    Google Scholar 

  14. Terletskyi, D.O.: Object-Oriented dynamic model of knowledge representation within intelligent software systems. Ph.D. thesis, Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, Kyiv, Ukraine, April 2018

    Google Scholar 

  15. Terletskyi, D.O.: Run-time class generation: algorithms for intersection of homogeneous and inhomogeneous classes. In: Proceedings of IEEE 2019 14th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), pp. 272–277. Lviv, Ukraine, September 2019. https://doi.org/10.1109/STC-CSIT.2019.8929736

  16. Terletskyi, D.O.: Run-time class generation: algorithms for union of homogeneous and inhomogeneous classes. In: Damaševičius, R., Vasiljevienė, G. (eds.) ICIST 2019. CCIS, vol. 1078, pp. 148–160. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30275-7_12

    CrossRef  Google Scholar 

  17. Terletskyi, D.O., Provotar, O.I.: Mathematical foundations for designing and development of intelligent systems of information analysis. Sci. J. Probl. in Program. 16(2–3), 233–241 (2014)

    Google Scholar 

  18. Terletskyi, D.O., Provotar, O.I.: Object-oriented dynamic networks. In: Setlak, G., Markov, K. (eds.) Computational Models for Business and Engineering Domains, IBS IS&C, vol. 30, pp. 123–136. ITHEA, 1 edn. (2014)

    Google Scholar 

  19. Weisfeld, M.: The Object-Oriented Thought Process. Developer’s Library, 5th edn. Addison-Wesley Professional, Boston (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Taras Shevchenko National University of Kyiv, Kyiv, 03022, Ukraine

    Dmytro O. Terletskyi

Authors
  1. Dmytro O. Terletskyi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dmytro O. Terletskyi .

Editor information

Editors and Affiliations

  1. Kaunas University of Technology, Kaunas, Lithuania

    Audrius Lopata

  2. Kaunas University of Technology, Kaunas, Lithuania

    Rita Butkienė

  3. Kaunas University of Technology, Kaunas, Lithuania

    Daina Gudonienė

  4. Kaunas University of Technology, Kaunas, Lithuania

    Vilma Sukackė

Rights and permissions

Reprints and Permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Terletskyi, D.O. (2020). Run-Time Class Generation: Algorithm for Decomposition of Homogeneous Classes. In: Lopata, A., Butkienė, R., Gudonienė, D., Sukackė, V. (eds) Information and Software Technologies. ICIST 2020. Communications in Computer and Information Science, vol 1283. Springer, Cham. https://doi.org/10.1007/978-3-030-59506-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59506-7_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59505-0

  • Online ISBN: 978-3-030-59506-7

  • eBook Packages: Computer ScienceComputer Science (R0)