<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18255/1818-1015-2018-5-481-490</article-id><article-id custom-type="elpub" pub-id-type="custom">mais-744</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Материалы конференции</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Conference Papers</subject></subj-group></article-categories><title-group><article-title>О методах верификации и разработки программ развития сельскохозяйственных территорий</article-title><trans-title-group xml:lang="en"><trans-title>On Methods in the Verification and Elaboration of Development Programs for Agricultural Territories</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-4323-722X</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Вега Висе</surname><given-names>Хорхе Луис</given-names></name><name name-style="western" xml:lang="en"><surname>Vega Vice</surname><given-names>Jorge</given-names></name></name-alternatives><bio xml:lang="ru"><p> аспирант.</p><p>Казань.</p></bio><bio xml:lang="en"><p> graduate student.</p><p>Kazan.</p></bio><email xlink:type="simple">jvegavice@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-2778-1797</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Михайлов</surname><given-names>Валерий Юрьевич</given-names></name><name name-style="western" xml:lang="en"><surname>Mikhailov</surname><given-names>Valery</given-names></name></name-alternatives><bio xml:lang="ru"><p>канд. физ.-мат. наук, доцент.</p><p>Казань.</p></bio><bio xml:lang="en"><p>PhD.</p><p>Kazan.</p></bio><email xlink:type="simple">Valery.Mikhailov@kpfu.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Казанский (Приволжский) федеральный университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Kazan (Volga region) Federal University.</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Казанский (Приволжский) федеральный университет.</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Kazan (Volga region) Federal University.</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>28</day><month>10</month><year>2018</year></pub-date><volume>25</volume><issue>5</issue><fpage>481</fpage><lpage>490</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Вега Висе Х.Л., Михайлов В.Ю., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Вега Висе Х.Л., Михайлов В.Ю.</copyright-holder><copyright-holder xml:lang="en">Vega Vice J., Mikhailov V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.mais-journal.ru/jour/article/view/744">https://www.mais-journal.ru/jour/article/view/744</self-uri><abstract><p>В настоящее время повсеместными стали методы программно-целевого управления развитием различных социально-экономических систем сложной структуры, например, таких как территории сельскохозяйственного назначения. Поэтому актуальными задачами являются верификация уже созданных программ развития и разработка «правильных» программ развития таких систем, по аналогии с верификацией и разработкой правильных компьютерных программ – развитыми дисциплинами в теоретическом программировании. В данной работе для решения задачи верификации программ развития сельскохозяйственных территорий сначала строится структурная схема программы, по которой создается аксиоматическая теория, использующая аппарат алгоритмических логик Хоара. Основной проблемой при построении аксиоматической теории является разработка аксиом теории, отражающих предусловия и эффекты выполнения содержательных действий, указанных в тексте программы развития. Верификация программы развития соответствует проверке доказуемости некоторой тройки Хоара, соответствующей начальным и целевым условиям программы. Для задачи разработки правильных программ развития описывается механизм построения модели предметной области с использованием языков описания моделей семейства PDDL. Описание конкретной модели имеет чисто декларативный характер и представляет собой набор описаний предикатов и действий выбранной предметной области. Показывается, как на описанной модели с помощью интеллектуальных планировщиков, включая темпоральные планировщики типа OPTIC, автоматически строить решения целевых задач программ развития. На основе экспертных знаний и отраслевых стандартов построена модель сельскохозяйственной территории, краткое описание которой приводится в работе. Проведенные эксперименты показали эффективность предлагаемого подхода к разработке правильных программ развития.</p></abstract><trans-abstract xml:lang="en"><p>Nowadays, the methods of program-targeted management for the development of various socio-economic systems of complex structure, such as agricultural areas, have become universal. Therefore, the current tasks at hand are the verification of already created development programs and the development of "proper" programs for the development of such systems, by analogy with the verification and development of proper computer programs through developed disciplines in theoretical programming. In this paper, in order to solve the problem of verification of development programs for agricultural territories, a structural scheme of the program is first constructed, through which the axiomatic theory is created, using Hoare’s algorithmic logic system. The main problem in the construction of the axiomatic theory is the development of the axioms of the theory reflecting the preconditions and effects of the implementation of meaningful actions indicated in the text of the development program. The verification of the development program corresponds to the probability of some Hoare triplet, according to the initial and target conditions of the program. For the task of elaboration of the right development programs, the mechanism for constructing a domain model using the PDDL family description languages is described. The description of a specific model is purely declarative in nature and consists of descriptions of predicates and actions of the chosen subject area. In this paper, it is shown how on the described model with the help of intelligent planners, including temporal planners such as OPTIC, solutions to the targets of development programs can be automatically built. Based on expert knowledge and activity standards, a model of an agricultural territory is constructed, a brief description of which is given in the work. The conducted experiments showed the effectiveness of the proposed approach for the development of proper development programs. </p></trans-abstract><kwd-group xml:lang="ru"><kwd>программы развития</kwd><kwd>верификация программ развития</kwd><kwd>разработка правильных программ развития</kwd><kwd>логики Хоара</kwd><kwd>язык PDDL</kwd><kwd>интеллектуальные планировщики</kwd><kwd>модель сельскохозяйственной территории</kwd></kwd-group><kwd-group xml:lang="en"><kwd>development programs</kwd><kwd>verification of development programs</kwd><kwd>development of proper development programs</kwd><kwd>Hoare’s logic</kwd><kwd>PDDL language</kwd><kwd>intelligent planners</kwd><kwd>model of agricultural territories</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Hoare C.A.R., "An Axiomatic Basis for Computer Programming", Communications of the ACM, 12:10 (1969), 576-580.</mixed-citation><mixed-citation xml:lang="en">Hoare C.A.R., "An Axiomatic Basis for Computer Programming", Communications of the ACM, 12:10 (1969), 576-580.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">McDermott D.V., "PDDL|The Planning Domain Definition Language", Tech. Rep. TR- 98-003/DCS TR-1165, Yale Center for Computational Vision and Control, 1998.</mixed-citation><mixed-citation xml:lang="en">McDermott D.V., "PDDL|The Planning Domain Definition Language", Tech. Rep. TR- 98-003/DCS TR-1165, Yale Center for Computational Vision and Control, 1998.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Coles A.J. et al., "Temporal Planning in Domains with Linear Processes", Proceedings of the 21st International Joint Conference on Artificial Intelligence, 2009, 1671-1676.</mixed-citation><mixed-citation xml:lang="en">Coles A.J. et al., "Temporal Planning in Domains with Linear Processes", Proceedings of the 21st International Joint Conference on Artificial Intelligence, 2009, 1671-1676.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Vargas Rodriguez H. et al., “Metodolog´ia para el uso y manejo social del recurso tierra como contribuci´on al desarrollo local sostenible”, Revista de Gesti´on del conocimiento y el desarrollo local – CEDAR/UNAH, 1 (2014), 34–38; [Vargas Rodriguez H. et al., "Methodology for the use and social handling of the resource land as a contribution to the sustainable local development", Knowledge management and local development magazine - CEDAR/UNAH, 1 (2014), 34-38, (in Spanish).]</mixed-citation><mixed-citation xml:lang="en">Vargas Rodriguez H. et al., “Metodolog´ia para el uso y manejo social del recurso tierra como contribuci´on al desarrollo local sostenible”, Revista de Gesti´on del conocimiento y el desarrollo local – CEDAR/UNAH, 1 (2014), 34–38; [Vargas Rodriguez H. et al., "Methodology for the use and social handling of the resource land as a contribution to the sustainable local development", Knowledge management and local development magazine - CEDAR/UNAH, 1 (2014), 34-38, (in Spanish).]</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Helmert M., An Introduction to PDDL, Tech. rep., https://www.cs.toronto.edu/ ~sheila/2542/s14/A1/introtopddl2.pdf.</mixed-citation><mixed-citation xml:lang="en">Helmert M., An Introduction to PDDL, Tech. rep., https://www.cs.toronto.edu/ ~sheila/2542/s14/A1/introtopddl2.pdf.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Fikes R., Nilsson N., "STRIPS: a new approach to the application of theorem proving to problem solving", Artificial Intelligence, 2 (1971), 189-208.</mixed-citation><mixed-citation xml:lang="en">Fikes R., Nilsson N., "STRIPS: a new approach to the application of theorem proving to problem solving", Artificial Intelligence, 2 (1971), 189-208.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Gerevini A., Long D., Plan constraints and preferences in PDDL3, Tech. Rep., Dept. of Electronics for Automation, University of Brescia, Italy, 2005.</mixed-citation><mixed-citation xml:lang="en">Gerevini A., Long D., Plan constraints and preferences in PDDL3, Tech. Rep., Dept. of Electronics for Automation, University of Brescia, Italy, 2005.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Cresswell S., Coddington A., "Compilation of LTL goal formulas into PDDL", Proceedings of the 16-th European Conference on Artificial Intelligence, 2004, 985-986.</mixed-citation><mixed-citation xml:lang="en">Cresswell S., Coddington A., "Compilation of LTL goal formulas into PDDL", Proceedings of the 16-th European Conference on Artificial Intelligence, 2004, 985-986.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Coles A.J. et al., "COLIN: Planning with Continuous Linear Numeric Change", Journal of Artificial Intelligence Research, 44:1 (2012), 1-96.</mixed-citation><mixed-citation xml:lang="en">Coles A.J. et al., "COLIN: Planning with Continuous Linear Numeric Change", Journal of Artificial Intelligence Research, 44:1 (2012), 1-96.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">OPTIC: Optimising Preferences and Time-Dependent Costs, https://nms.kcl.ac.uk/ planning/software/optic.html.</mixed-citation><mixed-citation xml:lang="en">OPTIC: Optimising Preferences and Time-Dependent Costs, https://nms.kcl.ac.uk/ planning/software/optic.html.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Fox M., Long D., "PDDL2.1 : An Extension to PDDL for Expressing Temporal Planning Domains", Journal of Artificial Intelligence Research, 20:1 (2003), 61-124.</mixed-citation><mixed-citation xml:lang="en">Fox M., Long D., "PDDL2.1 : An Extension to PDDL for Expressing Temporal Planning Domains", Journal of Artificial Intelligence Research, 20:1 (2003), 61-124.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Категории пригодности земель, http://geolike.ru/page/gl_3219.htm.</mixed-citation><mixed-citation xml:lang="en">Kategorii prigodnocti zemel, http://geolike.ru/page/gl_3219.htm, (in Russian).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
