eyelang 1.3.8 → 1.4.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (219) hide show
  1. package/README.md +19 -14
  2. package/SPEC.md +4 -4
  3. package/conformance/expected/core/001_fact_query.out +0 -8
  4. package/conformance/expected/core/002_rule_recursion.out +0 -41
  5. package/conformance/expected/core/003_terms_and_readback.out +0 -104
  6. package/conformance/expected/core/004_conjunction_and_parentheses.out +0 -25
  7. package/conformance/expected/core/005_list_deconstruction.out +0 -32
  8. package/conformance/expected/core/006_comma_formula_data.out +0 -15
  9. package/conformance/expected/core/007_anonymous_variables.out +0 -19
  10. package/conformance/expected/core/008_graphic_atoms.out +0 -24
  11. package/conformance/expected/core/009_comments_and_whitespace.out +0 -30
  12. package/conformance/expected/core/010_variable_scope_and_reuse.out +0 -52
  13. package/conformance/expected/core/011_predicate_arity.out +0 -30
  14. package/conformance/expected/core/012_nested_compound_unification.out +0 -30
  15. package/conformance/expected/core/013_multiple_clauses_order.out +0 -44
  16. package/conformance/expected/core/014_failure_filters_answers.out +0 -19
  17. package/conformance/expected/core/015_improper_list_unification.out +0 -45
  18. package/conformance/expected/core/016_zero_arity_compound.out +0 -15
  19. package/conformance/expected/core/017_three_step_recursion.out +0 -99
  20. package/conformance/expected/core/018_quoted_atom_readback.out +0 -45
  21. package/conformance/expected/core/019_parenthesized_three_conjuncts.out +0 -36
  22. package/conformance/expected/core/020_nested_list_terms.out +0 -30
  23. package/conformance/expected/extension/001_default_derived_output.out +0 -56
  24. package/conformance/expected/extension/002_materialize_focus.out +0 -22
  25. package/conformance/expected/extension/003_arithmetic_and_comparison.out +0 -148
  26. package/conformance/expected/extension/004_strings_and_atoms.out +0 -58
  27. package/conformance/expected/extension/005_lists_aggregation_ordering.out +0 -135
  28. package/conformance/expected/extension/006_formula_terms.out +0 -76
  29. package/conformance/expected/extension/007_negation_once_generators.out +0 -40
  30. package/conformance/expected/extension/008_equality_and_inequality.out +0 -58
  31. package/conformance/expected/extension/009_list_relations.out +0 -73
  32. package/conformance/expected/extension/010_append_splits.out +0 -45
  33. package/conformance/expected/extension/011_matching_and_comparison.out +0 -70
  34. package/conformance/expected/extension/012_memoize_declaration.out +0 -41
  35. package/conformance/expected/extension/013_numeric_functions.out +0 -105
  36. package/conformance/expected/extension/014_between_enumeration.out +0 -45
  37. package/conformance/expected/extension/015_smallest_divisor.out +0 -15
  38. package/conformance/expected/extension/016_negation_filter.out +0 -38
  39. package/conformance/expected/extension/017_once_user_predicate.out +0 -21
  40. package/conformance/expected/extension/018_findall_user_goal.out +0 -15
  41. package/conformance/expected/extension/019_sort_deduplicates_atoms.out +0 -15
  42. package/conformance/expected/extension/020_append_bound_prefix_suffix.out +0 -30
  43. package/conformance/expected/extension/021_nth0_index_generation.out +0 -15
  44. package/conformance/expected/extension/022_set_nth0_edges.out +0 -30
  45. package/conformance/expected/extension/023_select_duplicate_occurrences.out +0 -30
  46. package/conformance/expected/extension/024_not_member_filter.out +0 -19
  47. package/conformance/expected/extension/025_is_list_filter.out +0 -19
  48. package/conformance/expected/extension/026_nested_formula_terms.out +0 -114
  49. package/conformance/expected/extension/027_materialize_excludes_source_fact.out +0 -14
  50. package/conformance/expected/extension/028_numeric_and_lexical_comparison.out +0 -42
  51. package/conformance/expected/extension/029_string_matching_filters.out +0 -38
  52. package/conformance/expected/extension/030_string_and_atom_concat.out +0 -30
  53. package/conformance/expected/extension/031_countall_empty_and_nonempty.out +0 -18
  54. package/conformance/expected/extension/032_sumall_numeric_template.out +0 -8
  55. package/conformance/expected/extension/033_aggregate_min_template.out +0 -8
  56. package/conformance/expected/extension/034_aggregate_max_compound_key.out +0 -8
  57. package/examples/output/access-control-policy.pl +0 -156
  58. package/examples/output/ackermann.pl +0 -1240
  59. package/examples/output/age.pl +0 -69
  60. package/examples/output/aliases-and-namespaces.pl +0 -73
  61. package/examples/output/alignment-demo.pl +0 -862
  62. package/examples/output/allen-interval-calculus.pl +0 -9169
  63. package/examples/output/ancestor.pl +0 -134
  64. package/examples/output/animal.pl +0 -64
  65. package/examples/output/annotation.pl +0 -76
  66. package/examples/output/backward.pl +0 -21
  67. package/examples/output/basic-monadic.pl +0 -22770
  68. package/examples/output/bayes-diagnosis.pl +0 -195
  69. package/examples/output/bayes-therapy.pl +0 -34873
  70. package/examples/output/beam-deflection.pl +0 -222
  71. package/examples/output/blocks-world-planning.pl +0 -1339
  72. package/examples/output/bmi.pl +0 -1903
  73. package/examples/output/braking-safety-worlds.pl +0 -2452
  74. package/examples/output/buck-converter-design.pl +0 -663
  75. package/examples/output/cache-performance.pl +0 -306
  76. package/examples/output/canary-release.pl +0 -167
  77. package/examples/output/cat-koko.pl +0 -83
  78. package/examples/output/clinical-trial-screening.pl +0 -380
  79. package/examples/output/collatz-1000.pl +0 -19000
  80. package/examples/output/combinatorics-findall-sort.pl +0 -56
  81. package/examples/output/competitive-enzyme-kinetics.pl +0 -563
  82. package/examples/output/complex-matrix-stability.pl +0 -250
  83. package/examples/output/complex.pl +0 -653
  84. package/examples/output/composition-of-injective-functions-is-injective.pl +0 -256
  85. package/examples/output/context-association.pl +0 -75
  86. package/examples/output/control-system.pl +0 -328
  87. package/examples/output/cryptarithmetic-send-more-money.pl +0 -168
  88. package/examples/output/cyclic-path.pl +0 -504
  89. package/examples/output/d3-group.pl +0 -56
  90. package/examples/output/dairy-energy-balance.pl +0 -1034
  91. package/examples/output/data-negotiation.pl +0 -75
  92. package/examples/output/deep-taxonomy-10.pl +0 -1235
  93. package/examples/output/deep-taxonomy-100.pl +0 -1235
  94. package/examples/output/deep-taxonomy-1000.pl +0 -1235
  95. package/examples/output/deep-taxonomy-10000.pl +0 -2915
  96. package/examples/output/deep-taxonomy-100000.pl +0 -20240
  97. package/examples/output/delfour.pl +0 -2829
  98. package/examples/output/dense-hamiltonian-cycle.pl +0 -207
  99. package/examples/output/deontic-logic.pl +0 -105
  100. package/examples/output/derived-rule.pl +0 -41
  101. package/examples/output/diamond-property.pl +0 -303
  102. package/examples/output/dijkstra-findall-sort.pl +0 -484
  103. package/examples/output/dijkstra-risk-path.pl +0 -4841
  104. package/examples/output/dijkstra.pl +0 -1336
  105. package/examples/output/dining-philosophers.pl +0 -21646
  106. package/examples/output/dog.pl +0 -30
  107. package/examples/output/drone-corridor-planner.pl +0 -2466
  108. package/examples/output/easter-computus.pl +0 -5690
  109. package/examples/output/electrical-rc-filter.pl +0 -102
  110. package/examples/output/epidemic-policy.pl +0 -760
  111. package/examples/output/equivalence-classes-overlap-implies-same-class.pl +0 -1080
  112. package/examples/output/eulerian-path.pl +0 -383
  113. package/examples/output/ev-range-worlds.pl +0 -2294
  114. package/examples/output/exact-cover-sudoku.pl +0 -396
  115. package/examples/output/existential-rule.pl +0 -38
  116. package/examples/output/exoplanet-validation-worlds.pl +0 -1904
  117. package/examples/output/expression-eval.pl +0 -104
  118. package/examples/output/family-cousins.pl +0 -3852
  119. package/examples/output/fastpow.pl +0 -1064
  120. package/examples/output/fft8-numeric.pl +0 -2556
  121. package/examples/output/fibonacci.pl +0 -2060
  122. package/examples/output/field-nitrogen-balance.pl +0 -1452
  123. package/examples/output/floating-point.pl +0 -151
  124. package/examples/output/four-color-map.pl +0 -191
  125. package/examples/output/fundamental-theorem-arithmetic.pl +0 -1610
  126. package/examples/output/gcd-bezout-identity.pl +0 -1842
  127. package/examples/output/gd-step-certified.pl +0 -32354
  128. package/examples/output/gdpr-compliance.pl +0 -193
  129. package/examples/output/goldbach-1000.pl +0 -17490
  130. package/examples/output/good-cobbler.pl +0 -15
  131. package/examples/output/gps.pl +0 -4166
  132. package/examples/output/graph-reachability.pl +0 -148
  133. package/examples/output/gray-code-counter.pl +0 -835
  134. package/examples/output/greatest-lower-bound-uniqueness.pl +0 -148
  135. package/examples/output/group-inverse-uniqueness.pl +0 -82
  136. package/examples/output/hamiltonian-cycle.pl +0 -102
  137. package/examples/output/hamiltonian-path.pl +0 -14157
  138. package/examples/output/hamming-code.pl +0 -2665
  139. package/examples/output/hanoi.pl +0 -184
  140. package/examples/output/heat-loss.pl +0 -223
  141. package/examples/output/heron-theorem.pl +0 -253
  142. package/examples/output/ideal-gas-law.pl +0 -148
  143. package/examples/output/illegitimate-reasoning.pl +0 -530
  144. package/examples/output/kaprekar.pl +0 -208
  145. package/examples/output/law-of-cosines.pl +0 -165
  146. package/examples/output/least-squares-regression.pl +0 -1447
  147. package/examples/output/list-collection.pl +0 -49
  148. package/examples/output/lldm.pl +0 -17298
  149. package/examples/output/manufacturing-quality-control.pl +0 -562
  150. package/examples/output/matrix.pl +0 -206
  151. package/examples/output/microgrid-dispatch.pl +0 -787
  152. package/examples/output/monkey-bananas.pl +0 -575
  153. package/examples/output/n-queens.pl +0 -2046
  154. package/examples/output/network-sla.pl +0 -282
  155. package/examples/output/newton-raphson.pl +0 -756
  156. package/examples/output/nixon-diamond.pl +0 -176
  157. package/examples/output/odrl-dpv-healthcare-risk-ranked.pl +0 -6148
  158. package/examples/output/odrl-dpv-risk-ranked.pl +0 -12961
  159. package/examples/output/orbital-transfer-design.pl +0 -961
  160. package/examples/output/path-discovery.pl +0 -333
  161. package/examples/output/peano-arithmetic.pl +0 -1432
  162. package/examples/output/peasant.pl +0 -190
  163. package/examples/output/pendulum-period.pl +0 -271
  164. package/examples/output/polynomial.pl +0 -7952
  165. package/examples/output/project-portfolio-optimization.pl +0 -93
  166. package/examples/output/proof-contrapositive.pl +0 -75
  167. package/examples/output/quadratic-formula.pl +0 -454
  168. package/examples/output/quine-mccluskey.pl +0 -188
  169. package/examples/output/radioactive-decay.pl +0 -299
  170. package/examples/output/sat-dpll.pl +0 -121
  171. package/examples/output/security-incident-correlation.pl +0 -267
  172. package/examples/output/service-impact.pl +0 -457
  173. package/examples/output/sieve.pl +0 -19
  174. package/examples/output/skolem-functions.pl +0 -264
  175. package/examples/output/socket-age.pl +0 -31
  176. package/examples/output/socket-family.pl +0 -56
  177. package/examples/output/socrates.pl +0 -36
  178. package/examples/output/statistics-summary.pl +0 -741
  179. package/examples/output/sudoku.pl +0 -38
  180. package/examples/output/superdense-coding.pl +0 -476
  181. package/examples/output/traveling-salesman.pl +0 -284
  182. package/examples/output/turing.pl +0 -2144
  183. package/examples/output/vector-similarity.pl +0 -421
  184. package/examples/output/witch.pl +0 -209
  185. package/examples/output/wolf-goat-cabbage.pl +0 -900
  186. package/examples/output/zebra.pl +0 -401
  187. package/examples/proof/age.pl +71 -0
  188. package/examples/proof/aliases-and-namespaces.pl +78 -0
  189. package/examples/proof/ancestor.pl +140 -0
  190. package/examples/proof/animal.pl +68 -0
  191. package/examples/proof/annotation.pl +80 -0
  192. package/examples/proof/backward.pl +22 -0
  193. package/examples/proof/cat-koko.pl +86 -0
  194. package/examples/proof/data-negotiation.pl +76 -0
  195. package/examples/proof/derived-rule.pl +43 -0
  196. package/examples/proof/dog.pl +31 -0
  197. package/examples/proof/electrical-rc-filter.pl +105 -0
  198. package/examples/proof/existential-rule.pl +40 -0
  199. package/examples/proof/floating-point.pl +160 -0
  200. package/examples/proof/good-cobbler.pl +16 -0
  201. package/examples/proof/group-inverse-uniqueness.pl +84 -0
  202. package/examples/proof/list-collection.pl +52 -0
  203. package/examples/proof/proof-contrapositive.pl +78 -0
  204. package/examples/proof/socket-age.pl +32 -0
  205. package/examples/proof/socket-family.pl +59 -0
  206. package/examples/proof/socrates.pl +38 -0
  207. package/examples/socket-age.pl +4 -4
  208. package/examples/socket-family.pl +4 -4
  209. package/package.json +1 -1
  210. package/playground-worker.mjs +4 -4
  211. package/playground.html +15 -15
  212. package/src/cli.js +10 -10
  213. package/src/index.js +3 -2
  214. package/src/parser.js +130 -1
  215. package/src/program.js +33 -27
  216. package/test/run-all.js +0 -0
  217. package/test/run-conformance.js +0 -0
  218. package/test/run-examples.js +38 -8
  219. package/test/run-regression.js +29 -28
@@ -1,486 +1,2 @@
1
1
  shortestPath(dijkstra_findall_sort, [a, c, b, d, e, f]).
2
- why(
3
- shortestPath(dijkstra_findall_sort, [a, c, b, d, e, f]),
4
- proof(
5
- goal(shortestPath(dijkstra_findall_sort, [a, c, b, d, e, f])),
6
- by(rule("dijkstra-findall-sort.pl", clause(17))),
7
- bindings([binding("Path", [a, c, b, d, e, f]), binding("_Cost", 13)]),
8
- uses([
9
- proof(
10
- goal(once(dijkstra(a, f, [a, c, b, d, e, f], 13))),
11
- by(builtin(once, 1)),
12
- uses([
13
- proof(
14
- goal(dijkstra(a, f, [a, c, b, d, e, f], 13)),
15
- by(rule("dijkstra-findall-sort.pl", clause(14))),
16
- bindings([binding("Start", a), binding("Goal", f), binding("Path", [a, c, b, d, e, f]), binding("Cost", 13), binding("RevPath", [f, e, d, b, c, a])]),
17
- uses([
18
- proof(
19
- goal(dijkstra_queue([[0, a]], f, [], [f, e, d, b, c, a], 13)),
20
- by(rule("dijkstra-findall-sort.pl", clause(16))),
21
- bindings([binding("Cost", 0), binding("Node", a), binding("Path", []), binding("Queue", []), binding("Goal", f), binding("Visited", []), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[4, b, a], [2, c, a]]), binding("NewQueue", [[4, b, a], [2, c, a]]), binding("SortedQueue", [[2, c, a], [4, b, a]])]),
22
- uses([
23
- proof(
24
- goal(findall([NewCost, Neighbor, a], (edge(a, Neighbor, Weight), not(member(Neighbor, [])), add(0, Weight, NewCost)), [[4, b, a], [2, c, a]])),
25
- by(builtin(findall, 3))
26
- ),
27
- proof(
28
- goal(append([], [[4, b, a], [2, c, a]], [[4, b, a], [2, c, a]])),
29
- by(builtin(append, 3))
30
- ),
31
- proof(
32
- goal(sort([[4, b, a], [2, c, a]], [[2, c, a], [4, b, a]])),
33
- by(builtin(sort, 2))
34
- ),
35
- proof(
36
- goal(dijkstra_queue([[2, c, a], [4, b, a]], f, [a], [f, e, d, b, c, a], 13)),
37
- by(rule("dijkstra-findall-sort.pl", clause(16))),
38
- bindings([binding("Cost", 2), binding("Node", c), binding("Path", [a]), binding("Queue", [[4, b, a]]), binding("Goal", f), binding("Visited", [a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[10, d, c, a], [12, e, c, a], [3, b, c, a]]), binding("NewQueue", [[4, b, a], [10, d, c, a], [12, e, c, a], [3, b, c, a]]), binding("SortedQueue", [[3, b, c, a], [4, b, a], [10, d, c, a], [12, e, c, a]])]),
39
- uses([
40
- proof(
41
- goal(findall([NewCost, Neighbor, c, a], (edge(c, Neighbor, Weight), not(member(Neighbor, [a])), add(2, Weight, NewCost)), [[10, d, c, a], [12, e, c, a], [3, b, c, a]])),
42
- by(builtin(findall, 3))
43
- ),
44
- proof(
45
- goal(append([[4, b, a]], [[10, d, c, a], [12, e, c, a], [3, b, c, a]], [[4, b, a], [10, d, c, a], [12, e, c, a], [3, b, c, a]])),
46
- by(builtin(append, 3))
47
- ),
48
- proof(
49
- goal(sort([[4, b, a], [10, d, c, a], [12, e, c, a], [3, b, c, a]], [[3, b, c, a], [4, b, a], [10, d, c, a], [12, e, c, a]])),
50
- by(builtin(sort, 2))
51
- ),
52
- proof(
53
- goal(dijkstra_queue([[3, b, c, a], [4, b, a], [10, d, c, a], [12, e, c, a]], f, [c, a], [f, e, d, b, c, a], 13)),
54
- by(rule("dijkstra-findall-sort.pl", clause(16))),
55
- bindings([binding("Cost", 3), binding("Node", b), binding("Path", [c, a]), binding("Queue", [[4, b, a], [10, d, c, a], [12, e, c, a]]), binding("Goal", f), binding("Visited", [c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[8, d, b, c, a]]), binding("NewQueue", [[4, b, a], [10, d, c, a], [12, e, c, a], [8, d, b, c, a]]), binding("SortedQueue", [[4, b, a], [8, d, b, c, a], [10, d, c, a], [12, e, c, a]])]),
56
- uses([
57
- proof(
58
- goal(findall([NewCost, Neighbor, b, c, a], (edge(b, Neighbor, Weight), not(member(Neighbor, [c, a])), add(3, Weight, NewCost)), [[8, d, b, c, a]])),
59
- by(builtin(findall, 3))
60
- ),
61
- proof(
62
- goal(append([[4, b, a], [10, d, c, a], [12, e, c, a]], [[8, d, b, c, a]], [[4, b, a], [10, d, c, a], [12, e, c, a], [8, d, b, c, a]])),
63
- by(builtin(append, 3))
64
- ),
65
- proof(
66
- goal(sort([[4, b, a], [10, d, c, a], [12, e, c, a], [8, d, b, c, a]], [[4, b, a], [8, d, b, c, a], [10, d, c, a], [12, e, c, a]])),
67
- by(builtin(sort, 2))
68
- ),
69
- proof(
70
- goal(dijkstra_queue([[4, b, a], [8, d, b, c, a], [10, d, c, a], [12, e, c, a]], f, [b, c, a], [f, e, d, b, c, a], 13)),
71
- by(rule("dijkstra-findall-sort.pl", clause(16))),
72
- bindings([binding("Cost", 4), binding("Node", b), binding("Path", [a]), binding("Queue", [[8, d, b, c, a], [10, d, c, a], [12, e, c, a]]), binding("Goal", f), binding("Visited", [b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[9, d, b, a]]), binding("NewQueue", [[8, d, b, c, a], [10, d, c, a], [12, e, c, a], [9, d, b, a]]), binding("SortedQueue", [[8, d, b, c, a], [9, d, b, a], [10, d, c, a], [12, e, c, a]])]),
73
- uses([
74
- proof(
75
- goal(findall([NewCost, Neighbor, b, a], (edge(b, Neighbor, Weight), not(member(Neighbor, [b, c, a])), add(4, Weight, NewCost)), [[9, d, b, a]])),
76
- by(builtin(findall, 3))
77
- ),
78
- proof(
79
- goal(append([[8, d, b, c, a], [10, d, c, a], [12, e, c, a]], [[9, d, b, a]], [[8, d, b, c, a], [10, d, c, a], [12, e, c, a], [9, d, b, a]])),
80
- by(builtin(append, 3))
81
- ),
82
- proof(
83
- goal(sort([[8, d, b, c, a], [10, d, c, a], [12, e, c, a], [9, d, b, a]], [[8, d, b, c, a], [9, d, b, a], [10, d, c, a], [12, e, c, a]])),
84
- by(builtin(sort, 2))
85
- ),
86
- proof(
87
- goal(dijkstra_queue([[8, d, b, c, a], [9, d, b, a], [10, d, c, a], [12, e, c, a]], f, [b, b, c, a], [f, e, d, b, c, a], 13)),
88
- by(rule("dijkstra-findall-sort.pl", clause(16))),
89
- bindings([binding("Cost", 8), binding("Node", d), binding("Path", [b, c, a]), binding("Queue", [[9, d, b, a], [10, d, c, a], [12, e, c, a]]), binding("Goal", f), binding("Visited", [b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[10, e, d, b, c, a], [14, f, d, b, c, a]]), binding("NewQueue", [[9, d, b, a], [10, d, c, a], [12, e, c, a], [10, e, d, b, c, a], [14, f, d, b, c, a]]), binding("SortedQueue", [[9, d, b, a], [10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]])]),
90
- uses([
91
- proof(
92
- goal(findall([NewCost, Neighbor, d, b, c, a], (edge(d, Neighbor, Weight), not(member(Neighbor, [b, b, c, a])), add(8, Weight, NewCost)), [[10, e, d, b, c, a], [14, f, d, b, c, a]])),
93
- by(builtin(findall, 3))
94
- ),
95
- proof(
96
- goal(append([[9, d, b, a], [10, d, c, a], [12, e, c, a]], [[10, e, d, b, c, a], [14, f, d, b, c, a]], [[9, d, b, a], [10, d, c, a], [12, e, c, a], [10, e, d, b, c, a], [14, f, d, b, c, a]])),
97
- by(builtin(append, 3))
98
- ),
99
- proof(
100
- goal(sort([[9, d, b, a], [10, d, c, a], [12, e, c, a], [10, e, d, b, c, a], [14, f, d, b, c, a]], [[9, d, b, a], [10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]])),
101
- by(builtin(sort, 2))
102
- ),
103
- proof(
104
- goal(dijkstra_queue([[9, d, b, a], [10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]], f, [d, b, b, c, a], [f, e, d, b, c, a], 13)),
105
- by(rule("dijkstra-findall-sort.pl", clause(16))),
106
- bindings([binding("Cost", 9), binding("Node", d), binding("Path", [b, a]), binding("Queue", [[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]]), binding("Goal", f), binding("Visited", [d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[11, e, d, b, a], [15, f, d, b, a]]), binding("NewQueue", [[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a], [11, e, d, b, a], [15, f, d, b, a]]), binding("SortedQueue", [[10, d, c, a], [10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]])]),
107
- uses([
108
- proof(
109
- goal(findall([NewCost, Neighbor, d, b, a], (edge(d, Neighbor, Weight), not(member(Neighbor, [d, b, b, c, a])), add(9, Weight, NewCost)), [[11, e, d, b, a], [15, f, d, b, a]])),
110
- by(builtin(findall, 3))
111
- ),
112
- proof(
113
- goal(append([[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]], [[11, e, d, b, a], [15, f, d, b, a]], [[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a], [11, e, d, b, a], [15, f, d, b, a]])),
114
- by(builtin(append, 3))
115
- ),
116
- proof(
117
- goal(sort([[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a], [11, e, d, b, a], [15, f, d, b, a]], [[10, d, c, a], [10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]])),
118
- by(builtin(sort, 2))
119
- ),
120
- proof(
121
- goal(dijkstra_queue([[10, d, c, a], [10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]], f, [d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
122
- by(rule("dijkstra-findall-sort.pl", clause(16))),
123
- bindings([binding("Cost", 10), binding("Node", d), binding("Path", [c, a]), binding("Queue", [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]]), binding("Goal", f), binding("Visited", [d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[12, e, d, c, a], [16, f, d, c, a]]), binding("NewQueue", [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [12, e, d, c, a], [16, f, d, c, a]]), binding("SortedQueue", [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])]),
124
- uses([
125
- proof(
126
- goal(findall([NewCost, Neighbor, d, c, a], (edge(d, Neighbor, Weight), not(member(Neighbor, [d, d, b, b, c, a])), add(10, Weight, NewCost)), [[12, e, d, c, a], [16, f, d, c, a]])),
127
- by(builtin(findall, 3))
128
- ),
129
- proof(
130
- goal(append([[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]], [[12, e, d, c, a], [16, f, d, c, a]], [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [12, e, d, c, a], [16, f, d, c, a]])),
131
- by(builtin(append, 3))
132
- ),
133
- proof(
134
- goal(sort([[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [12, e, d, c, a], [16, f, d, c, a]], [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])),
135
- by(builtin(sort, 2))
136
- ),
137
- proof(
138
- goal(dijkstra_queue([[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], f, [d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
139
- by(rule("dijkstra-findall-sort.pl", clause(16))),
140
- bindings([binding("Cost", 10), binding("Node", e), binding("Path", [d, b, c, a]), binding("Queue", [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[13, f, e, d, b, c, a]]), binding("NewQueue", [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [13, f, e, d, b, c, a]]), binding("SortedQueue", [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])]),
141
- uses([
142
- proof(
143
- goal(findall([NewCost, Neighbor, e, d, b, c, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [d, d, d, b, b, c, a])), add(10, Weight, NewCost)), [[13, f, e, d, b, c, a]])),
144
- by(builtin(findall, 3))
145
- ),
146
- proof(
147
- goal(append([[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], [[13, f, e, d, b, c, a]], [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [13, f, e, d, b, c, a]])),
148
- by(builtin(append, 3))
149
- ),
150
- proof(
151
- goal(sort([[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [13, f, e, d, b, c, a]], [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])),
152
- by(builtin(sort, 2))
153
- ),
154
- proof(
155
- goal(dijkstra_queue([[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], f, [e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
156
- by(rule("dijkstra-findall-sort.pl", clause(16))),
157
- bindings([binding("Cost", 11), binding("Node", e), binding("Path", [d, b, a]), binding("Queue", [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [e, d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[14, f, e, d, b, a]]), binding("NewQueue", [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [14, f, e, d, b, a]]), binding("SortedQueue", [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]])]),
158
- uses([
159
- proof(
160
- goal(findall([NewCost, Neighbor, e, d, b, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [e, d, d, d, b, b, c, a])), add(11, Weight, NewCost)), [[14, f, e, d, b, a]])),
161
- by(builtin(findall, 3))
162
- ),
163
- proof(
164
- goal(append([[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], [[14, f, e, d, b, a]], [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [14, f, e, d, b, a]])),
165
- by(builtin(append, 3))
166
- ),
167
- proof(
168
- goal(sort([[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [14, f, e, d, b, a]], [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]])),
169
- by(builtin(sort, 2))
170
- ),
171
- proof(
172
- goal(dijkstra_queue([[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]], f, [e, e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
173
- by(rule("dijkstra-findall-sort.pl", clause(16))),
174
- bindings([binding("Cost", 12), binding("Node", e), binding("Path", [c, a]), binding("Queue", [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [e, e, d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[15, f, e, c, a]]), binding("NewQueue", [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a], [15, f, e, c, a]]), binding("SortedQueue", [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]])]),
175
- uses([
176
- proof(
177
- goal(findall([NewCost, Neighbor, e, c, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [e, e, d, d, d, b, b, c, a])), add(12, Weight, NewCost)), [[15, f, e, c, a]])),
178
- by(builtin(findall, 3))
179
- ),
180
- proof(
181
- goal(append([[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]], [[15, f, e, c, a]], [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a], [15, f, e, c, a]])),
182
- by(builtin(append, 3))
183
- ),
184
- proof(
185
- goal(sort([[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a], [15, f, e, c, a]], [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]])),
186
- by(builtin(sort, 2))
187
- ),
188
- proof(
189
- goal(dijkstra_queue([[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]], f, [e, e, e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
190
- by(rule("dijkstra-findall-sort.pl", clause(16))),
191
- bindings([binding("Cost", 12), binding("Node", e), binding("Path", [d, c, a]), binding("Queue", [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [e, e, e, d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[15, f, e, d, c, a]]), binding("NewQueue", [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a], [15, f, e, d, c, a]]), binding("SortedQueue", [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]])]),
192
- uses([
193
- proof(
194
- goal(findall([NewCost, Neighbor, e, d, c, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [e, e, e, d, d, d, b, b, c, a])), add(12, Weight, NewCost)), [[15, f, e, d, c, a]])),
195
- by(builtin(findall, 3))
196
- ),
197
- proof(
198
- goal(append([[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]], [[15, f, e, d, c, a]], [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a], [15, f, e, d, c, a]])),
199
- by(builtin(append, 3))
200
- ),
201
- proof(
202
- goal(sort([[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a], [15, f, e, d, c, a]], [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]])),
203
- by(builtin(sort, 2))
204
- ),
205
- proof(
206
- goal(dijkstra_queue([[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]], f, [e, e, e, e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
207
- by(fact("dijkstra-findall-sort.pl", clause(15))),
208
- bindings([binding("Cost", 13), binding("Goal", f), binding("Path", [e, d, b, c, a]), binding("_Queue", [[14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]]), binding("_Visited", [e, e, e, e, d, d, d, b, b, c, a])])
209
- )
210
- ])
211
- )
212
- ])
213
- )
214
- ])
215
- )
216
- ])
217
- )
218
- ])
219
- )
220
- ])
221
- )
222
- ])
223
- )
224
- ])
225
- )
226
- ])
227
- )
228
- ])
229
- )
230
- ])
231
- ),
232
- proof(
233
- goal(reverse([f, e, d, b, c, a], [a, c, b, d, e, f])),
234
- by(builtin(reverse, 2))
235
- )
236
- ])
237
- )
238
- ])
239
- )
240
- ])
241
- )
242
- ).
243
-
244
2
  cost(dijkstra_findall_sort, 13).
245
- why(
246
- cost(dijkstra_findall_sort, 13),
247
- proof(
248
- goal(cost(dijkstra_findall_sort, 13)),
249
- by(rule("dijkstra-findall-sort.pl", clause(18))),
250
- bindings([binding("Cost", 13), binding("_Path", [a, c, b, d, e, f])]),
251
- uses([
252
- proof(
253
- goal(once(dijkstra(a, f, [a, c, b, d, e, f], 13))),
254
- by(builtin(once, 1)),
255
- uses([
256
- proof(
257
- goal(dijkstra(a, f, [a, c, b, d, e, f], 13)),
258
- by(rule("dijkstra-findall-sort.pl", clause(14))),
259
- bindings([binding("Start", a), binding("Goal", f), binding("Path", [a, c, b, d, e, f]), binding("Cost", 13), binding("RevPath", [f, e, d, b, c, a])]),
260
- uses([
261
- proof(
262
- goal(dijkstra_queue([[0, a]], f, [], [f, e, d, b, c, a], 13)),
263
- by(rule("dijkstra-findall-sort.pl", clause(16))),
264
- bindings([binding("Cost", 0), binding("Node", a), binding("Path", []), binding("Queue", []), binding("Goal", f), binding("Visited", []), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[4, b, a], [2, c, a]]), binding("NewQueue", [[4, b, a], [2, c, a]]), binding("SortedQueue", [[2, c, a], [4, b, a]])]),
265
- uses([
266
- proof(
267
- goal(findall([NewCost, Neighbor, a], (edge(a, Neighbor, Weight), not(member(Neighbor, [])), add(0, Weight, NewCost)), [[4, b, a], [2, c, a]])),
268
- by(builtin(findall, 3))
269
- ),
270
- proof(
271
- goal(append([], [[4, b, a], [2, c, a]], [[4, b, a], [2, c, a]])),
272
- by(builtin(append, 3))
273
- ),
274
- proof(
275
- goal(sort([[4, b, a], [2, c, a]], [[2, c, a], [4, b, a]])),
276
- by(builtin(sort, 2))
277
- ),
278
- proof(
279
- goal(dijkstra_queue([[2, c, a], [4, b, a]], f, [a], [f, e, d, b, c, a], 13)),
280
- by(rule("dijkstra-findall-sort.pl", clause(16))),
281
- bindings([binding("Cost", 2), binding("Node", c), binding("Path", [a]), binding("Queue", [[4, b, a]]), binding("Goal", f), binding("Visited", [a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[10, d, c, a], [12, e, c, a], [3, b, c, a]]), binding("NewQueue", [[4, b, a], [10, d, c, a], [12, e, c, a], [3, b, c, a]]), binding("SortedQueue", [[3, b, c, a], [4, b, a], [10, d, c, a], [12, e, c, a]])]),
282
- uses([
283
- proof(
284
- goal(findall([NewCost, Neighbor, c, a], (edge(c, Neighbor, Weight), not(member(Neighbor, [a])), add(2, Weight, NewCost)), [[10, d, c, a], [12, e, c, a], [3, b, c, a]])),
285
- by(builtin(findall, 3))
286
- ),
287
- proof(
288
- goal(append([[4, b, a]], [[10, d, c, a], [12, e, c, a], [3, b, c, a]], [[4, b, a], [10, d, c, a], [12, e, c, a], [3, b, c, a]])),
289
- by(builtin(append, 3))
290
- ),
291
- proof(
292
- goal(sort([[4, b, a], [10, d, c, a], [12, e, c, a], [3, b, c, a]], [[3, b, c, a], [4, b, a], [10, d, c, a], [12, e, c, a]])),
293
- by(builtin(sort, 2))
294
- ),
295
- proof(
296
- goal(dijkstra_queue([[3, b, c, a], [4, b, a], [10, d, c, a], [12, e, c, a]], f, [c, a], [f, e, d, b, c, a], 13)),
297
- by(rule("dijkstra-findall-sort.pl", clause(16))),
298
- bindings([binding("Cost", 3), binding("Node", b), binding("Path", [c, a]), binding("Queue", [[4, b, a], [10, d, c, a], [12, e, c, a]]), binding("Goal", f), binding("Visited", [c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[8, d, b, c, a]]), binding("NewQueue", [[4, b, a], [10, d, c, a], [12, e, c, a], [8, d, b, c, a]]), binding("SortedQueue", [[4, b, a], [8, d, b, c, a], [10, d, c, a], [12, e, c, a]])]),
299
- uses([
300
- proof(
301
- goal(findall([NewCost, Neighbor, b, c, a], (edge(b, Neighbor, Weight), not(member(Neighbor, [c, a])), add(3, Weight, NewCost)), [[8, d, b, c, a]])),
302
- by(builtin(findall, 3))
303
- ),
304
- proof(
305
- goal(append([[4, b, a], [10, d, c, a], [12, e, c, a]], [[8, d, b, c, a]], [[4, b, a], [10, d, c, a], [12, e, c, a], [8, d, b, c, a]])),
306
- by(builtin(append, 3))
307
- ),
308
- proof(
309
- goal(sort([[4, b, a], [10, d, c, a], [12, e, c, a], [8, d, b, c, a]], [[4, b, a], [8, d, b, c, a], [10, d, c, a], [12, e, c, a]])),
310
- by(builtin(sort, 2))
311
- ),
312
- proof(
313
- goal(dijkstra_queue([[4, b, a], [8, d, b, c, a], [10, d, c, a], [12, e, c, a]], f, [b, c, a], [f, e, d, b, c, a], 13)),
314
- by(rule("dijkstra-findall-sort.pl", clause(16))),
315
- bindings([binding("Cost", 4), binding("Node", b), binding("Path", [a]), binding("Queue", [[8, d, b, c, a], [10, d, c, a], [12, e, c, a]]), binding("Goal", f), binding("Visited", [b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[9, d, b, a]]), binding("NewQueue", [[8, d, b, c, a], [10, d, c, a], [12, e, c, a], [9, d, b, a]]), binding("SortedQueue", [[8, d, b, c, a], [9, d, b, a], [10, d, c, a], [12, e, c, a]])]),
316
- uses([
317
- proof(
318
- goal(findall([NewCost, Neighbor, b, a], (edge(b, Neighbor, Weight), not(member(Neighbor, [b, c, a])), add(4, Weight, NewCost)), [[9, d, b, a]])),
319
- by(builtin(findall, 3))
320
- ),
321
- proof(
322
- goal(append([[8, d, b, c, a], [10, d, c, a], [12, e, c, a]], [[9, d, b, a]], [[8, d, b, c, a], [10, d, c, a], [12, e, c, a], [9, d, b, a]])),
323
- by(builtin(append, 3))
324
- ),
325
- proof(
326
- goal(sort([[8, d, b, c, a], [10, d, c, a], [12, e, c, a], [9, d, b, a]], [[8, d, b, c, a], [9, d, b, a], [10, d, c, a], [12, e, c, a]])),
327
- by(builtin(sort, 2))
328
- ),
329
- proof(
330
- goal(dijkstra_queue([[8, d, b, c, a], [9, d, b, a], [10, d, c, a], [12, e, c, a]], f, [b, b, c, a], [f, e, d, b, c, a], 13)),
331
- by(rule("dijkstra-findall-sort.pl", clause(16))),
332
- bindings([binding("Cost", 8), binding("Node", d), binding("Path", [b, c, a]), binding("Queue", [[9, d, b, a], [10, d, c, a], [12, e, c, a]]), binding("Goal", f), binding("Visited", [b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[10, e, d, b, c, a], [14, f, d, b, c, a]]), binding("NewQueue", [[9, d, b, a], [10, d, c, a], [12, e, c, a], [10, e, d, b, c, a], [14, f, d, b, c, a]]), binding("SortedQueue", [[9, d, b, a], [10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]])]),
333
- uses([
334
- proof(
335
- goal(findall([NewCost, Neighbor, d, b, c, a], (edge(d, Neighbor, Weight), not(member(Neighbor, [b, b, c, a])), add(8, Weight, NewCost)), [[10, e, d, b, c, a], [14, f, d, b, c, a]])),
336
- by(builtin(findall, 3))
337
- ),
338
- proof(
339
- goal(append([[9, d, b, a], [10, d, c, a], [12, e, c, a]], [[10, e, d, b, c, a], [14, f, d, b, c, a]], [[9, d, b, a], [10, d, c, a], [12, e, c, a], [10, e, d, b, c, a], [14, f, d, b, c, a]])),
340
- by(builtin(append, 3))
341
- ),
342
- proof(
343
- goal(sort([[9, d, b, a], [10, d, c, a], [12, e, c, a], [10, e, d, b, c, a], [14, f, d, b, c, a]], [[9, d, b, a], [10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]])),
344
- by(builtin(sort, 2))
345
- ),
346
- proof(
347
- goal(dijkstra_queue([[9, d, b, a], [10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]], f, [d, b, b, c, a], [f, e, d, b, c, a], 13)),
348
- by(rule("dijkstra-findall-sort.pl", clause(16))),
349
- bindings([binding("Cost", 9), binding("Node", d), binding("Path", [b, a]), binding("Queue", [[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]]), binding("Goal", f), binding("Visited", [d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[11, e, d, b, a], [15, f, d, b, a]]), binding("NewQueue", [[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a], [11, e, d, b, a], [15, f, d, b, a]]), binding("SortedQueue", [[10, d, c, a], [10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]])]),
350
- uses([
351
- proof(
352
- goal(findall([NewCost, Neighbor, d, b, a], (edge(d, Neighbor, Weight), not(member(Neighbor, [d, b, b, c, a])), add(9, Weight, NewCost)), [[11, e, d, b, a], [15, f, d, b, a]])),
353
- by(builtin(findall, 3))
354
- ),
355
- proof(
356
- goal(append([[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a]], [[11, e, d, b, a], [15, f, d, b, a]], [[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a], [11, e, d, b, a], [15, f, d, b, a]])),
357
- by(builtin(append, 3))
358
- ),
359
- proof(
360
- goal(sort([[10, d, c, a], [10, e, d, b, c, a], [12, e, c, a], [14, f, d, b, c, a], [11, e, d, b, a], [15, f, d, b, a]], [[10, d, c, a], [10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]])),
361
- by(builtin(sort, 2))
362
- ),
363
- proof(
364
- goal(dijkstra_queue([[10, d, c, a], [10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]], f, [d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
365
- by(rule("dijkstra-findall-sort.pl", clause(16))),
366
- bindings([binding("Cost", 10), binding("Node", d), binding("Path", [c, a]), binding("Queue", [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]]), binding("Goal", f), binding("Visited", [d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[12, e, d, c, a], [16, f, d, c, a]]), binding("NewQueue", [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [12, e, d, c, a], [16, f, d, c, a]]), binding("SortedQueue", [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])]),
367
- uses([
368
- proof(
369
- goal(findall([NewCost, Neighbor, d, c, a], (edge(d, Neighbor, Weight), not(member(Neighbor, [d, d, b, b, c, a])), add(10, Weight, NewCost)), [[12, e, d, c, a], [16, f, d, c, a]])),
370
- by(builtin(findall, 3))
371
- ),
372
- proof(
373
- goal(append([[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a]], [[12, e, d, c, a], [16, f, d, c, a]], [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [12, e, d, c, a], [16, f, d, c, a]])),
374
- by(builtin(append, 3))
375
- ),
376
- proof(
377
- goal(sort([[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [12, e, d, c, a], [16, f, d, c, a]], [[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])),
378
- by(builtin(sort, 2))
379
- ),
380
- proof(
381
- goal(dijkstra_queue([[10, e, d, b, c, a], [11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], f, [d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
382
- by(rule("dijkstra-findall-sort.pl", clause(16))),
383
- bindings([binding("Cost", 10), binding("Node", e), binding("Path", [d, b, c, a]), binding("Queue", [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[13, f, e, d, b, c, a]]), binding("NewQueue", [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [13, f, e, d, b, c, a]]), binding("SortedQueue", [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])]),
384
- uses([
385
- proof(
386
- goal(findall([NewCost, Neighbor, e, d, b, c, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [d, d, d, b, b, c, a])), add(10, Weight, NewCost)), [[13, f, e, d, b, c, a]])),
387
- by(builtin(findall, 3))
388
- ),
389
- proof(
390
- goal(append([[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], [[13, f, e, d, b, c, a]], [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [13, f, e, d, b, c, a]])),
391
- by(builtin(append, 3))
392
- ),
393
- proof(
394
- goal(sort([[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [13, f, e, d, b, c, a]], [[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]])),
395
- by(builtin(sort, 2))
396
- ),
397
- proof(
398
- goal(dijkstra_queue([[11, e, d, b, a], [12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], f, [e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
399
- by(rule("dijkstra-findall-sort.pl", clause(16))),
400
- bindings([binding("Cost", 11), binding("Node", e), binding("Path", [d, b, a]), binding("Queue", [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [e, d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[14, f, e, d, b, a]]), binding("NewQueue", [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [14, f, e, d, b, a]]), binding("SortedQueue", [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]])]),
401
- uses([
402
- proof(
403
- goal(findall([NewCost, Neighbor, e, d, b, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [e, d, d, d, b, b, c, a])), add(11, Weight, NewCost)), [[14, f, e, d, b, a]])),
404
- by(builtin(findall, 3))
405
- ),
406
- proof(
407
- goal(append([[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a]], [[14, f, e, d, b, a]], [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [14, f, e, d, b, a]])),
408
- by(builtin(append, 3))
409
- ),
410
- proof(
411
- goal(sort([[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [15, f, d, b, a], [16, f, d, c, a], [14, f, e, d, b, a]], [[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]])),
412
- by(builtin(sort, 2))
413
- ),
414
- proof(
415
- goal(dijkstra_queue([[12, e, c, a], [12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]], f, [e, e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
416
- by(rule("dijkstra-findall-sort.pl", clause(16))),
417
- bindings([binding("Cost", 12), binding("Node", e), binding("Path", [c, a]), binding("Queue", [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [e, e, d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[15, f, e, c, a]]), binding("NewQueue", [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a], [15, f, e, c, a]]), binding("SortedQueue", [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]])]),
418
- uses([
419
- proof(
420
- goal(findall([NewCost, Neighbor, e, c, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [e, e, d, d, d, b, b, c, a])), add(12, Weight, NewCost)), [[15, f, e, c, a]])),
421
- by(builtin(findall, 3))
422
- ),
423
- proof(
424
- goal(append([[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a]], [[15, f, e, c, a]], [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a], [15, f, e, c, a]])),
425
- by(builtin(append, 3))
426
- ),
427
- proof(
428
- goal(sort([[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [16, f, d, c, a], [15, f, e, c, a]], [[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]])),
429
- by(builtin(sort, 2))
430
- ),
431
- proof(
432
- goal(dijkstra_queue([[12, e, d, c, a], [13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]], f, [e, e, e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
433
- by(rule("dijkstra-findall-sort.pl", clause(16))),
434
- bindings([binding("Cost", 12), binding("Node", e), binding("Path", [d, c, a]), binding("Queue", [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]]), binding("Goal", f), binding("Visited", [e, e, e, d, d, d, b, b, c, a]), binding("ResultPath", [f, e, d, b, c, a]), binding("ResultCost", 13), binding("Neighbors", [[15, f, e, d, c, a]]), binding("NewQueue", [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a], [15, f, e, d, c, a]]), binding("SortedQueue", [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]])]),
435
- uses([
436
- proof(
437
- goal(findall([NewCost, Neighbor, e, d, c, a], (edge(e, Neighbor, Weight), not(member(Neighbor, [e, e, e, d, d, d, b, b, c, a])), add(12, Weight, NewCost)), [[15, f, e, d, c, a]])),
438
- by(builtin(findall, 3))
439
- ),
440
- proof(
441
- goal(append([[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a]], [[15, f, e, d, c, a]], [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a], [15, f, e, d, c, a]])),
442
- by(builtin(append, 3))
443
- ),
444
- proof(
445
- goal(sort([[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [16, f, d, c, a], [15, f, e, d, c, a]], [[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]])),
446
- by(builtin(sort, 2))
447
- ),
448
- proof(
449
- goal(dijkstra_queue([[13, f, e, d, b, c, a], [14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]], f, [e, e, e, e, d, d, d, b, b, c, a], [f, e, d, b, c, a], 13)),
450
- by(fact("dijkstra-findall-sort.pl", clause(15))),
451
- bindings([binding("Cost", 13), binding("Goal", f), binding("Path", [e, d, b, c, a]), binding("_Queue", [[14, f, d, b, c, a], [14, f, e, d, b, a], [15, f, d, b, a], [15, f, e, c, a], [15, f, e, d, c, a], [16, f, d, c, a]]), binding("_Visited", [e, e, e, e, d, d, d, b, b, c, a])])
452
- )
453
- ])
454
- )
455
- ])
456
- )
457
- ])
458
- )
459
- ])
460
- )
461
- ])
462
- )
463
- ])
464
- )
465
- ])
466
- )
467
- ])
468
- )
469
- ])
470
- )
471
- ])
472
- )
473
- ])
474
- ),
475
- proof(
476
- goal(reverse([f, e, d, b, c, a], [a, c, b, d, e, f])),
477
- by(builtin(reverse, 2))
478
- )
479
- ])
480
- )
481
- ])
482
- )
483
- ])
484
- )
485
- ).
486
-