sistema.tex 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194
  1. \begin{problema}{crearS}{c: Campo, ds: [Drone]}{Sistema}
  2. \asegura{igualdadCamapo(campo(res),c)}
  3. \asegura{(\forall d \leftarrow ds)(\exists d' \leftarrow enjambreDrones(res))id(d)==id(d') \wedge bateria(d')==100 \wedge \neg enVuelo(d') \wedge \newline enRango(dimesiones(campo(res)), prs(posicionActual(d')),snd(posicionActual(d'))) \wedge \newline contenido(campo(res), prs(posicionActual(d')),snd(posicionActual(d')))==Granero}
  4. \asegura{(\forall (i,j) \leftarrow parcelasCampo(campo(res), contenido(campo(res),i,j)==Cultivo)\\ estadoDelCultivo(res,i,j)==NoSensado}
  5. \end{problema}
  6. \begin{problema}{campoS}{s: Sistema}{Campo}
  7. \asegura {res==campo(s)}
  8. \end{problema}
  9. \begin{problema}{estadoDelCultivoS}{s: Sistema, i, j: \ent}{EstadoCultivo}
  10. \requiere {enRango(dimensiones(campo(s)),i,j) \wedge contenido(campo(s),i,j)==cultivo}
  11. \asegura {res==estadoDelCultivo(s,i,j)}
  12. \end{problema}
  13. \begin{problema}{enjambreDronesS}{s: Sistema}{[Drone]}
  14. \asegura{mismos(res,enjambreDrones(s))}
  15. \end{problema}
  16. \begin{problema}{crecerS}{s: Sistema}{}
  17. \modifica s
  18. \asegura{igualdadCampo(campo(s),campo(pre(s)))}
  19. \asegura{ mismosDrones(enjambreDrones(s),enjambreDrones(pre(s)))}
  20. \asegura{(\forall i \leftarrow [0..prs(dimensiones(s)),j \leftarrow [0..snd(dimensiones(s)), enRango(dimensiones(campo(s)),i,j), \newline contenido(campo(s),i,j)==Cultivo, estadoDelCultivo(pre(s),i,j)==RecienSembrado )\newline estadoDelCultivo(s,i,j)==EnCrecimiento }
  21. \asegura{(\forall i \leftarrow [0..prs(dimensiones(s)),j \leftarrow [0..snd(dimensiones(s)), enRango(dimensiones(campo(s)),i,j), \newline contenido(campo(s),i,j)==Cultivo, estadoDelCultivo(pre(s),i,j)==EnCrecimiento ) \newline estadoDelCultivo(s,i,j)==ListoParaCosechar}
  22. \asegura {(\forall i \leftarrow [0..prs(dimensiones(s)),j \leftarrow [0..snd(dimensiones(s)), enRango(dimensiones(campo(s)),i,j), \newline contenido(campo(s),i,j)==Cultivo, (estadoDelCultivo(pre(s),i,j)\neq EnCrecimiento \wedge \newline estadoDelCultivo(pre(s),i,j)\neq RecienSembrado )) \newline estadoDelCultivo(s,i,j)==estadoDelCultivo(pre(s),i,j)}
  23. \end{problema}
  24. \begin{problema}{seVinoLaMalezaS}{s: Sistema, ps: [(\ent, \ent)]}{}
  25. % \requiere{(\forall p \leftarrow ps) enRango(dimensiones(campo(pre(s)),prs(p),snd(p))) \wedge \newline contenido(campo(pre(s)),prs(p),sgd(p))==Cultivo}
  26. \modifica s
  27. \asegura{igualdadCampo(campo(s),campo(pre(s)))}
  28. \asegura{ mismosDrones(enjambreDrones(s),enjambreDrones(pre(s)))}
  29. \asegura{(\forall i \leftarrow [0..prs(dimensiones(campo(s))), j \leftarrow [0..snd(dimensiones(campo(s))), \newline contenido(campo(s),i,j)!=Cultivo \wedge (i,j) \notin ps) contenido(campo(s),i,j)==contenido(campo(pre(s)),i,j)}
  30. %si no es cultivo, lo dejo igual
  31. \asegura{(\forall i \leftarrow [0..prs(dimensiones(campo(s))), j \leftarrow [0..snd(dimensiones(campo(s))), \newline contenido(campo(s),i,j)==Cultivo \wedge (i,j) \notin ps) estadoDelCultivo(s,i,j)==estadoDelCultivo(pre(s),i,j)}
  32. %si es cultivo y no esta en ps lo dejo igual
  33. \asegura{(\forall p \leftarrow ps,enRango(dimension(s),prs(p),snd(p)) \wedge contenido(campo(s),prs(p),snd(p)))\\ estadoDelCultivo(s,prs(p),snd(p))==ConMaleza}
  34. %le pongo maleza
  35. \end{problema}
  36. \begin{problema}{seExpandePlagaS}{s: Sistema}{}
  37. \modifica s
  38. \asegura{igualdadCampo(campo(s),campo(pre(s)))}
  39. \asegura{mismosDrones(enjambreDrones(s),enjambreDrones(pre(s)))}
  40. \asegura{(\forall i \leftarrow [0..prs(dimensiones(campo(pre(s)))), j \leftarrow [0..snd(dimensiones(campo(pre(s))))\newline contenido(campo(pre(s)),i,j) \wedge estadoDelCultivo(pre(s),i,j)==ConPlaga)\newline estadoDelCultivo(s,i,j)==ConPlaga \wedge parcelaAdyacenteConPlaga(s,i,j)}
  41. \asegura{(\forall i \leftarrow [0..prs(dimensiones(campo(pre(s)))), j \leftarrow [0..snd(dimensiones(campo(pre(s))))\newline contenido(campo(pre(s)),i,j)==Cultivo \wedge estadoDelCultivo(pre(s),i,j)\neq ConPlaga \wedge \newline \neg algunAdyacenteConPlaga(s,i,j)) estadoDelCultivo(s,i,j)==estadoDelCultivo(pre(s),i,j)}
  42. \end{problema}
  43. \begin{problema}{despegarS}{s: Sistema, d: Drone}{}
  44. \requiere{bateria(d)==100}
  45. \requiere{d \in enjambreDrones(pre(s))}
  46. \requiere{hayParcelaAdyacenteAlGraneroLibre(pre(s))}
  47. \modifica s
  48. \asegura{igualdadCampo(campo(pre(s)),campo(s))}
  49. \asegura{(\forall(i,j) \leftarrow parcelasDelSistema(s),contenido(campo(s),i,j)==Cultivo)\newline estadoDelCultivo(pre(s),i,j)==estadoDelCultivo(s,i,j)}
  50. \asegura{\mid enjambreDrones(pre(s)) \mid == \mid enjambreDrones(s) \mid}
  51. \asegura{(\forall d' \leftarrow enjambreDrones(pre(s)), id(d')==id(d))(\exists d'' \leftarrow enjambreDones(s))igualdadDrones(d',d'')}
  52. \asegura{(\exists d' \leftarrow enjambreDrones(s))id(d)==id(d') \wedge enVuelo(d') \wedge bateria(d')==99 \wedge \newline enRango(dimensiones(s),prs(posicionActual(d')),snd(posicionActual(d'))) \wedge \newline soloUnDrone(s,posicionActual(d')) \wedge estaAdyacenteAlGranero(s,(posicionActual(d')) \wedge \newline vueloRealizado(d')==[posicionActual(d')] \wedge mismos(productosDisponibles(d),productosDisponibles(d'))}
  53. \end{problema}
  54. \begin{problema}{listoParaCosecharS}{s: Sistema}{\bool}
  55. \asegura { res == ( contarCultivosListos/contarCultivos(s) \geq 0.9 ) }
  56. \begin{aux}{contarCultivos}{s: Sistema}{\ent}
  57. { |[ 1 | \newline i \leftarrow [0..prs(dimensiones(campo(s))) \newline j \leftarrow [0..snd(dimensiones(campo(s))), \newline contenido(campo(s),i,j)==Cultivo) ]| }
  58. \end{aux}
  59. \begin{aux}{contarCultivosListos}{s: Sistema}{\ent}
  60. { |[ 1 | \newline i \leftarrow [0..prs(dimensiones(campo(s))) \newline j \leftarrow [0..snd(dimensiones(campo(s))), \newline contenido(campo(s),i,j)==Cultivo \wedge
  61. estadoDelCultivo(s,i,j) == ListoParaCosechar ) ]| }
  62. \end{aux}
  63. \end{problema}
  64. \begin{problema}{aterrizarYCargarBateriaS}{s: Sistema, b: \ent}{}
  65. \modifica s
  66. \asegura{igualdadCampo(campo(pre(s)),campo(s))}
  67. \asegura{(\forall(i,j) \leftarrow parcelasDelSistema(s),contenido(campo(s),i,j)==Cultivo)\newline estadoDelCultivo(pre(s),i,j)==estadoDelCultivo(s,i,j)}
  68. \asegura{ (\forall d \leftarrow enjambreDrones(pre(s)), bateria(d) \geq b ) d \in enjambreDrones(s) }
  69. \asegura{ (\forall d \leftarrow enjambreDrones(pre(s)), bateria(d) < b )(\exists d' \leftarrow enjambreDrones(s)) \newline
  70. id(d) == id(d') \wedge bateria(d)==100 \wedge enVuelo(d)==False \wedge vueloRealizado(d)==[] \wedge \newline contenido(campo(s),prim(posicionActual(d')), sgd(posicionActual(d')))==Granero \wedge mismos(productosDisponibles(d),productosDisponibles(d'))
  71. }
  72. \asegura{ mismos(enjambreDrones(pre(s)), enjambreDrones(s)) }
  73. \end{problema}
  74. \begin{problema}{fertilizarPorFilas}{s: Sistema}{}
  75. \modifica s
  76. \asegura{igualdadCampo(campo(pre(s)),campo(s))}
  77. \asegura{ (\forall(d) \leftarrow enjambreDrones(pre(s)), !puedeMoverOeste(d)) igualdadDrone(d,miDronePre(s,id(d))) }
  78. \asegura{ (\forall(d) \leftarrow enjambreDrones(pre(s)), puedeMoverOeste(d))
  79. \newline dronesIgualesSinPosicionNiBat(d,miDronePre(s,id(d))) \wedge \newline posicionActual(d)==(pri(posicionActual(miDronePre(s,id(d))-1)),sgd(posicionActual(miDronePre(s,id(d))))) \wedge
  80. \newline bateria(d)==bateria(miDronePre(s,id(d)))-1 \wedge \newline
  81. (estadoDelCultivo(pre(s),pri(posicionActual(d)),sgd(posicionActual(d))) \in [RecienSensado, EnCrecimiento ] \wedge \newline
  82. estadoDelCultivo(s,pri(posicionActual(d)),sgd(posicionActual(d)))==ListoParaCosechar \wedge \newline
  83. mismos(productos(d)++[Fertilizante],productos(miDronePre(s,id(d))))
  84. }
  85. \begin{aux}{puedeMoverOeste}{d: Drone, s:Sistema}{\bool}{
  86. \newline
  87. \IfThenElse{ bateria(d) == 0 \vee noTieneFertilizante(d) \vee \newline contenido(campo(pre(s)),pri(posicionActual(d)),sgd(posicionActual(d))) \neq Cultivo \vee \newline pri(posicionActual(d)) == 0 }{\newline False \newline }{\newline True}
  88. }
  89. \end{aux}
  90. \end{problema}
  91. \begin{problema}{volarYSensarS}{s: Sistema, d: Drone}{}
  92. \requiere{d \in enjambreDrones(pre(s))}
  93. \requiere{ \exists p \leftarrow parcelasAdyacentes(pri(posicionActual(d)), sgd(posicionActual(d))) ( \forall d' \leftarrow enjambreDrones(pre(s))) id(d') \neq id(d) }
  94. \modifica s
  95. \asegura{igualdadCampo(campo(pre(s)),campo(s))}
  96. \asegura{ (\forall d' \leftarrow enjambreDrones(pre(s)), id(d') \neq id(d)) igualdadDrone(d', miDronePre(s,id(d'))) }
  97. \asegura{ posicionActual(miDrone(id(d),s) \in parcelasAdyacentes(posicionActual(d)) }
  98. \asegura{dimensiones(campo(s))==dimensiones(campo(pre(s)) \wedge \newline
  99. (\forall i \leftarrow [0..fst(dimensionesCampo(campo(s)))-1],j \leftarrow [0..snd(dimensionesCampo(campo(s)))-1], \newline
  100. contenido(campo(s),i,j)==Cultivo \wedge \newline
  101. ((i,j) \in parcelasAdyacentes(s,posicionActual(d)) \wedge \neg cumpleCondicionHorrible(s,d,i,j)) \vee \newline
  102. ((i,j) \notin parcelasAdyacentes(s,posicionActual(d)))
  103. ) estadoDelCultivo(s,i,j)==estadoDelCultivo(pre(s),i,j))
  104. }
  105. \asegura{ If(contenido(campo(pre(s)),miParcela(s,d))== Cultivo) Then \newline
  106. If (estadoDelCultivo(pre(s), miParcela(s,d)) == NoSensado ) Then \newline
  107. estadoDelCultivo(s, miParcela(s,d)) \neq NoSensado \wedge \newline
  108. bateria(miDrone(id(d),s)) == bateria(d,s) -1 \newline
  109. If (estadoDelCultivo(pre(s), miParcela(s,d)) == ConMaleza \wedge tieneHerbicida(miDrone(id(d),s)) Then \newline
  110. usarHerbicida(s,miDrone(id(d),s),miParcela(s,d))\newline
  111. If (estadoDelCultivo(pre(s), miParcela(s,d)) == ConPlaga \wedge tienePlaguicida(miDrone(id(d),s)) Then \newline
  112. usarPlaguicida(s,miDrone(id(d),s),miParcela(s,d)) \newline
  113. }
  114. \asegura{(\forall i \leftarrow [0..fst(dimensionesCampo(campo(s)))-1],j \leftarrow [0..snd(dimensionesCampo(campo(s)))-1], \newline
  115. ((i,j) \in parcelasAdyacentes(s,posicionActual(d)) \wedge \newline cumpleCondicionHorrible(s,d,i,j))) \newline
  116. estadoDelCultivo(s,i,j)==RecienSembrado
  117. }
  118. \begin{aux}{cumpleCondicionHorrible}{s:Sistema, d:Drone, i:\ent,j:\ent)}{\bool}{
  119. \newline
  120. estadoDelCultivo(pre(s), i,j)==ConMaleza \wedge \newline
  121. bateria(miDronePre(s,id(d))) > 5 \wedge \newline
  122. dameHerbicida(miDronePre(s,id(d))) == HerbicidaLargoAlcance
  123. }
  124. \end{aux}
  125. \begin{aux}{usarPlaguicida}{s:Sistema, d:Drone, p: (\ent,\ent)}{}{
  126. \newline
  127. ( \IfThenElse{damePlaguicida(d)==Plaguicida}{\newline bateria(d)==bateria(miDronePre(s,id(d)))-10}{\newline bateria(d)==bateria(miDronePre(s,id(d)))-5} ) \wedge \newline
  128. mismos(productosDisponibles(d),sinUna(damePlaguicida(miDronePre(s,id(d))),productosDisponibles(miDronePre(s,id(d))))) \wedge \newline
  129. estadoDelCultivo(s,pos(d))==RecienSembrado
  130. }
  131. \end{aux}
  132. \begin{aux}{damePlaguicida}{d:Drone}{Producto}{
  133. dameUna([prod| prod \leftarrow productosDisponibles(miDronePre(s,id(d))), prod == Plaguicida \vee prod == PlaguicidaBajoConsumo])
  134. }
  135. \end{aux}
  136. \begin{aux}{dameHerbicida}{d:Drone}{Producto}{
  137. dameUna([prod| prod \leftarrow productosDisponibles(miDronePre(s,id(d))), prod == Herbicida \vee prod == HerbicidaLargoAlcance])
  138. }
  139. \end{aux}
  140. \begin{aux}{usarHerbicida}{s:Sistema, d:Drone, p: (\ent,\ent)}{}{
  141. \newline
  142. bateria(d)==bateria(miDronePre(s,id(d)))-5 \wedge \newline
  143. mismos(productosDisponibles(d),sinUna(dameHerbicida(miDronePre(s,id(d))), productosDisponibles(miDronePre(s,id(d))))) \wedge \newline
  144. estadoDelCultivo(s,pos(d))==RecienSembrado
  145. }
  146. \end{aux}
  147. \begin{aux}{tieneHerbicida}{d:Drone}{\bool}{
  148. (( Herbicida \in productosDisponibles(d)) \vee \newline
  149. ( HerbicidaLargoAlcance \in productosDisponibles(d))) \wedge bateria(d) > 5
  150. }
  151. \end{aux}
  152. \begin{aux}{tienePlaguicida}{d:Drone}{\bool}{
  153. ( Plaguicida \in productosDisponibles(d) \wedge bateria(d) > 10) \vee \newline
  154. ( PlaguicidaBajoConsumo \in productosDisponibles(d) \wedge bateria(d) > 5 )
  155. }
  156. \end{aux}
  157. \begin{aux}{miDrone}{id: \ent, s:Sistema}{Drone}{
  158. [d | d \leftarrow enjambreDrones(s), id(d) ==id ][0]
  159. }
  160. \end{aux}
  161. \begin{aux}{miParcela}{s:Sistema, d:Drone}{(\ent,\ent)}{
  162. \newline
  163. (pri(posicionActual(miDrone(id(d),s))), sgd(posicionActual(miDrone(id(d),s))))
  164. }
  165. \end{aux}
  166. \end{problema}