Representation of the program model using predicates
The object of research in this article is the process of modeling programs and their subsequent development. The purpose of this article is to develop a methodology for describing and building software models in the form of nondeterministic finite automat. To achieve this goal, a task was set to imp...
Gespeichert in:
| Veröffentlicht in: | Radìoelektronnì ì komp'ûternì sistemi (Online) Jg. 2024; H. 1; S. 6 - 16 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
National Aerospace University «Kharkiv Aviation Institute
28.02.2024
|
| Schlagworte: | |
| ISSN: | 1814-4225, 2663-2012 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The object of research in this article is the process of modeling programs and their subsequent development. The purpose of this article is to develop a methodology for describing and building software models in the form of nondeterministic finite automat. To achieve this goal, a task was set to improve the method for describing such models using predicates based on the MODEL CHECKING technology. The result of this article is a method for describing and presenting program models directly according to the chosen algorithm using predicates. If the program algorithm is chosen and described correctly, the resulting model should also be correct. The model will be a non-deterministic state machine that will not require further checking, as provided by the MODEL CHECKING technology. Structurally, the model will represent a special database, the processing of which will allow turning the model into a program in any procedural programming language. When developing parallel programs that are widely used for control in aviation, land transport, military affairs, etc., two additional states of the automaton are introduced into the model, which take into account the features of such programs. Therefore, a state monitor is provided for access to shared resources and a state protocol to process parallel branches of the program. To describe the algorithm of the program, we propose to present it in the form of a connected sequence of certain actions using predicates with the use of extended temporal logic. This description covers both the logic of the program and its branches and the specific actions at each location of the program model. With the help of this methodology, a program model of a stack algorithm was developed, which is the main component for the future automated system of processing the description of program models. The program which was created according to this technology, is currently in the testing and verification stage. The sequence of processing steps of such a model is shown in the example of a floating-point constant translation program. This program is also created using this technology in the target language assembly, has been fully tested, and has shown its functionality. This description covers both the logic of the program with its branches and the specific actions at each location of the application model. Conclusions: with a correct description of the program algorithm, an adequate model of it is built, with the help of which the program itself is created in the target procedural programming language. Note that in the conditions of the rapid development of management and control automation systems in various spheres of human activity, research on the creation of reliable based on the description of their models is an urgent problem.004.414.23:510.637 |
|---|---|
| AbstractList | The object of research in this article is the process of modeling programs and their subsequent development. The purpose of this article is to develop a methodology for describing and building software models in the form of nondeterministic finite automat. To achieve this goal, a task was set to improve the method for describing such models using predicates based on the MODEL CHECKING technology. The result of this article is a method for describing and presenting program models directly according to the chosen algorithm using predicates. If the program algorithm is chosen and described correctly, the resulting model should also be correct. The model will be a non-deterministic state machine that will not require further checking, as provided by the MODEL CHECKING technology. Structurally, the model will represent a special database, the processing of which will allow turning the model into a program in any procedural programming language. When developing parallel programs that are widely used for control in aviation, land transport, military affairs, etc., two additional states of the automaton are introduced into the model, which take into account the features of such programs. Therefore, a state monitor is provided for access to shared resources and a state protocol to process parallel branches of the program. To describe the algorithm of the program, we propose to present it in the form of a connected sequence of certain actions using predicates with the use of extended temporal logic. This description covers both the logic of the program and its branches and the specific actions at each location of the program model. With the help of this methodology, a program model of a stack algorithm was developed, which is the main component for the future automated system of processing the description of program models. The program which was created according to this technology, is currently in the testing and verification stage. The sequence of processing steps of such a model is shown in the example of a floating-point constant translation program. This program is also created using this technology in the target language assembly, has been fully tested, and has shown its functionality. This description covers both the logic of the program with its branches and the specific actions at each location of the application model. Conclusions: with a correct description of the program algorithm, an adequate model of it is built, with the help of which the program itself is created in the target procedural programming language. Note that in the conditions of the rapid development of management and control automation systems in various spheres of human activity, research on the creation of reliable based on the description of their models is an urgent problem.004.414.23:510.637 |
| Author | Nemchenko, Vadym Salapatov, Volodymyr Holub, Serhii |
| Author_xml | – sequence: 1 givenname: Serhii orcidid: 0000-0002-5523-6120 surname: Holub fullname: Holub, Serhii – sequence: 2 givenname: Volodymyr orcidid: 0000-0001-7567-637X surname: Salapatov fullname: Salapatov, Volodymyr – sequence: 3 givenname: Vadym orcidid: 0000-0003-2262-719X surname: Nemchenko fullname: Nemchenko, Vadym |
| BookMark | eNo90E1LAzEQxvEgFay1Z6_7BbadTLLZ7VGKL4WCIHoOs8mkbm03JVkPfnv7Ip4GHobf4X8rRn3sWYh7CTOFBmGe-CvPEFDP5AzklRijMapEkDgSY9lIXWrE6kZMc94CADZ1JetmLPQbHxJn7gcautgXMRTDJxeHFDeJ9sU-et4V37nrN8eNfedo4HwnrgPtMk__7kR8PD2-L1_K9evzavmwLh3KWpYBybXAwfDCS0ZqHWqofaCFMxTIBFUbw9Ro45Wv20C-0sq7tq5U5Y7faiJWF9dH2tpD6vaUfmykzp6HmDaW0tC5HdtFW7WAipABNGlJzVF3xqOnAEZVR2t-sVyKOScO_54Ee25oTw3tqaGVFqT6BbluZ_8 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.32620/reks.2024.1.01 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2663-2012 |
| EndPage | 16 |
| ExternalDocumentID | oai_doaj_org_article_9b5b023a2e004a41a8f37c6d2daf0635 10_32620_reks_2024_1_01 |
| GroupedDBID | AAYXX ALMA_UNASSIGNED_HOLDINGS CITATION GROUPED_DOAJ 9MQ |
| ID | FETCH-LOGICAL-c2171-f2acb0ef6e9d1e2abc2407dfa9c6afa6f3766ea846d3d7bfad543dcb7535cabc3 |
| IEDL.DBID | DOA |
| ISSN | 1814-4225 |
| IngestDate | Fri Oct 03 12:53:00 EDT 2025 Sat Nov 29 06:59:25 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2171-f2acb0ef6e9d1e2abc2407dfa9c6afa6f3766ea846d3d7bfad543dcb7535cabc3 |
| ORCID | 0000-0001-7567-637X 0000-0003-2262-719X 0000-0002-5523-6120 |
| OpenAccessLink | https://doaj.org/article/9b5b023a2e004a41a8f37c6d2daf0635 |
| PageCount | 11 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_9b5b023a2e004a41a8f37c6d2daf0635 crossref_primary_10_32620_reks_2024_1_01 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-02-28 |
| PublicationDateYYYYMMDD | 2024-02-28 |
| PublicationDate_xml | – month: 02 year: 2024 text: 2024-02-28 day: 28 |
| PublicationDecade | 2020 |
| PublicationTitle | Radìoelektronnì ì komp'ûternì sistemi (Online) |
| PublicationYear | 2024 |
| Publisher | National Aerospace University «Kharkiv Aviation Institute |
| Publisher_xml | – name: National Aerospace University «Kharkiv Aviation Institute |
| SSID | ssj0002875178 ssib044757823 ssib052605930 ssib038076033 |
| Score | 2.2626262 |
| Snippet | The object of research in this article is the process of modeling programs and their subsequent development. The purpose of this article is to develop a... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| StartPage | 6 |
| SubjectTerms | an indeterminate finite automaton predicate procedural programming language temporal logic |
| Title | Representation of the program model using predicates |
| URI | https://doaj.org/article/9b5b023a2e004a41a8f37c6d2daf0635 |
| Volume | 2024 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2663-2012 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002875178 issn: 1814-4225 databaseCode: DOA dateStart: 20170101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2663-2012 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044757823 issn: 1814-4225 databaseCode: M~E dateStart: 20030101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8QwDI7QiQEGxFO8lYGBpXdNm6btCIgTAzohBOi2yHkYAVIPHQe_HyftnbqxMDayosa26s-N_Zmxi9T5FBVZwBLaSKQ0aQImJyAnvcSixNLFvrWX-3IyqabT-qE36ivUhLX0wK3iRrUpDMUVyDyZE6SACvPSKpc5QAqvkb2UUE8vmSJPCizqqnc_F1jtKBSunouA4pczAN_jL6ayEPGzTRFPJpK8vOUBygNh-2juPwK1dyaHYtiNj1mGsB7TfwxJ42221WFJftWeYYet-WaXbfYYBveYfIyVrl2DUcNnyAnx8a4qi8c5ODzUvr_SWryzIei5z57Ht083d0k3KCGxlFGIBDOwJvWofO2Ez8DYkKc5hNoqQFCkMaU8ENRwuSsNgitk7qyhVKWwJJ0fsEEza_wh4w7RK0wNIQWUHgRYlBUShqkkKBDiiF0uz64_Wz4MTXlEVJMOatJBTVrolESvg25WYoHIOi6QeXVnXv2XeY__Y5MTthHequ1EP2WDxfzbn7F1-7N4-5qfR8_5BbsKwrg |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Representation+of+the+program+model+using+predicates&rft.jtitle=Rad%C3%ACoelektronn%C3%AC+%C3%AC+komp%27%C3%BBtern%C3%AC+sistemi+%28Online%29&rft.au=Serhii+Holub&rft.au=Volodymyr+Salapatov&rft.au=Vadym+Nemchenko&rft.date=2024-02-28&rft.pub=National+Aerospace+University+%C2%ABKharkiv+Aviation+Institute&rft.issn=1814-4225&rft.eissn=2663-2012&rft.volume=2024&rft.issue=1&rft.spage=6&rft.epage=16&rft_id=info:doi/10.32620%2Freks.2024.1.01&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_9b5b023a2e004a41a8f37c6d2daf0635 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1814-4225&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1814-4225&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1814-4225&client=summon |