Preview

Modeling and Analysis of Information Systems

Advanced search

On Methods in the Verification and Elaboration of Development Programs for Agricultural Territories

https://doi.org/10.18255/1818-1015-2018-5-481-490

Abstract

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. 

About the Authors

Jorge Vega Vice
Kazan (Volga region) Federal University.
Russian Federation

 graduate student.

Kazan.



Valery Mikhailov
Kazan (Volga region) Federal University.
Russian Federation

PhD.

Kazan.



References

1. Hoare C.A.R., "An Axiomatic Basis for Computer Programming", Communications of the ACM, 12:10 (1969), 576-580.

2. 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.

3. 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.

4. 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).]

5. Helmert M., An Introduction to PDDL, Tech. rep., https://www.cs.toronto.edu/ ~sheila/2542/s14/A1/introtopddl2.pdf.

6. Fikes R., Nilsson N., "STRIPS: a new approach to the application of theorem proving to problem solving", Artificial Intelligence, 2 (1971), 189-208.

7. Gerevini A., Long D., Plan constraints and preferences in PDDL3, Tech. Rep., Dept. of Electronics for Automation, University of Brescia, Italy, 2005.

8. Cresswell S., Coddington A., "Compilation of LTL goal formulas into PDDL", Proceedings of the 16-th European Conference on Artificial Intelligence, 2004, 985-986.

9. Coles A.J. et al., "COLIN: Planning with Continuous Linear Numeric Change", Journal of Artificial Intelligence Research, 44:1 (2012), 1-96.

10. OPTIC: Optimising Preferences and Time-Dependent Costs, https://nms.kcl.ac.uk/ planning/software/optic.html.

11. 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.

12. Kategorii prigodnocti zemel, http://geolike.ru/page/gl_3219.htm, (in Russian).


Review

For citations:


Vega Vice J., Mikhailov V. On Methods in the Verification and Elaboration of Development Programs for Agricultural Territories. Modeling and Analysis of Information Systems. 2018;25(5):481-490. (In Russ.) https://doi.org/10.18255/1818-1015-2018-5-481-490

Views: 840


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)