mathai 0.3.9__tar.gz → 0.4.1__tar.gz
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.
- {mathai-0.3.9 → mathai-0.4.1}/PKG-INFO +1 -1
- {mathai-0.3.9 → mathai-0.4.1}/mathai/base.py +2 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/integrate.py +2 -2
- mathai-0.4.1/mathai/search.py +117 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/simplify.py +1 -1
- {mathai-0.3.9 → mathai-0.4.1}/mathai.egg-info/PKG-INFO +1 -1
- {mathai-0.3.9 → mathai-0.4.1}/mathai.egg-info/SOURCES.txt +1 -0
- {mathai-0.3.9 → mathai-0.4.1}/setup.py +1 -1
- {mathai-0.3.9 → mathai-0.4.1}/README.md +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/__init__.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/apart.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/console.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/diff.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/expand.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/factor.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/fraction.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/inverse.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/limit.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/linear.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/logic.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/parser.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/printeq.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/structure.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/tool.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/trig.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai/univariate_inequality.py +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai.egg-info/dependency_links.txt +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai.egg-info/requires.txt +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/mathai.egg-info/top_level.txt +0 -0
- {mathai-0.3.9 → mathai-0.4.1}/setup.cfg +0 -0
@@ -132,7 +132,7 @@ def inteq(eq):
|
|
132
132
|
def rm(eq):
|
133
133
|
if eq.name == "f_try":
|
134
134
|
eq = TreeNode(eq.name, list(set(eq.children)))
|
135
|
-
return TreeNode(eq.name, [rm(child) for child in eq.children])
|
135
|
+
return TreeNode(eq.name, [rm(child) for child in eq.children if child is not None])
|
136
136
|
def solve_integrate(eq):
|
137
137
|
|
138
138
|
eq2 = dowhile(eq, _solve_integrate)
|
@@ -296,7 +296,7 @@ def _sqint(equation):
|
|
296
296
|
return coll
|
297
297
|
|
298
298
|
def sqint(eq):
|
299
|
-
out = _sqint(eq)
|
299
|
+
out = simplify(_sqint(eq))
|
300
300
|
if out is None:
|
301
301
|
return eq
|
302
302
|
return out
|
@@ -0,0 +1,117 @@
|
|
1
|
+
from mathai import *
|
2
|
+
import copy
|
3
|
+
from concurrent.futures import ThreadPoolExecutor, TimeoutError
|
4
|
+
|
5
|
+
def dfs_simplify(equation, functions, true_expr, false_expr,
|
6
|
+
max_timeout=25, max_small=4,
|
7
|
+
base_timeout=1, time_per_char=0.1, timeout_increase=0.5):
|
8
|
+
"""
|
9
|
+
Perform DFS simplification on a given equation using provided functions.
|
10
|
+
|
11
|
+
Args:
|
12
|
+
equation: The starting expression (TreeNode or parsed equation)
|
13
|
+
functions: List of simplification functions
|
14
|
+
true_expr: Expression representing True (immediate termination)
|
15
|
+
false_expr: Expression representing False (immediate termination)
|
16
|
+
max_timeout: Maximum timeout allowed for any function
|
17
|
+
max_small: Number of smallest expressions to track
|
18
|
+
base_timeout: Base timeout in seconds
|
19
|
+
time_per_char: Additional timeout per character of expression
|
20
|
+
timeout_increase: Factor to increase timeout for consecutive timeouts
|
21
|
+
|
22
|
+
Returns:
|
23
|
+
tuple(found_boolean, boolean_path, smallest_expressions)
|
24
|
+
"""
|
25
|
+
original_eq = simplify(equation)
|
26
|
+
smallest_four = []
|
27
|
+
|
28
|
+
stack = [(copy.deepcopy(original_eq), [copy.deepcopy(original_eq)])]
|
29
|
+
visited = set()
|
30
|
+
|
31
|
+
found_boolean = False
|
32
|
+
boolean_path = None
|
33
|
+
boolean_expr = None
|
34
|
+
|
35
|
+
executor = ThreadPoolExecutor(max_workers=3)
|
36
|
+
consecutive_timeouts = 0
|
37
|
+
|
38
|
+
while stack and not found_boolean:
|
39
|
+
current_eq, path = stack.pop()
|
40
|
+
expr_str = str(current_eq)
|
41
|
+
|
42
|
+
if expr_str in visited:
|
43
|
+
continue
|
44
|
+
visited.add(expr_str)
|
45
|
+
|
46
|
+
# Thinking message
|
47
|
+
printeq(current_eq)
|
48
|
+
|
49
|
+
# Immediate termination using predicate functions
|
50
|
+
if true_expr(current_eq):
|
51
|
+
found_boolean = True
|
52
|
+
boolean_path = path
|
53
|
+
boolean_expr = current_eq
|
54
|
+
break
|
55
|
+
if false_expr(current_eq):
|
56
|
+
found_boolean = True
|
57
|
+
boolean_path = path
|
58
|
+
boolean_expr = current_eq
|
59
|
+
break
|
60
|
+
|
61
|
+
|
62
|
+
# Insert into smallest_four if qualifies
|
63
|
+
inserted = False
|
64
|
+
for j in range(len(smallest_four)):
|
65
|
+
if len(expr_str) < len(str(smallest_four[j][0])):
|
66
|
+
smallest_four.insert(j, (copy.deepcopy(current_eq), copy.deepcopy(path)))
|
67
|
+
inserted = True
|
68
|
+
break
|
69
|
+
if not inserted and len(smallest_four) < max_small:
|
70
|
+
smallest_four.append((copy.deepcopy(current_eq), copy.deepcopy(path)))
|
71
|
+
if len(smallest_four) > max_small:
|
72
|
+
smallest_four = smallest_four[:max_small]
|
73
|
+
|
74
|
+
# Calculate adaptive timeout with cap
|
75
|
+
timeout = (base_timeout + time_per_char * len(expr_str)) * (1 + timeout_increase * consecutive_timeouts)
|
76
|
+
if timeout > max_timeout:
|
77
|
+
timeout = max_timeout
|
78
|
+
|
79
|
+
# Try functions that reduce length first
|
80
|
+
reduced_any = False
|
81
|
+
for fx in functions:
|
82
|
+
print(f"[Thinking] Executing {fx.__name__} on current expression (timeout={timeout:.2f}s):")
|
83
|
+
printeq(current_eq)
|
84
|
+
future = executor.submit(fx, current_eq)
|
85
|
+
try:
|
86
|
+
new_expr = future.result(timeout=timeout)
|
87
|
+
new_expr_str = str(new_expr)
|
88
|
+
if len(new_expr_str) <= len(expr_str) and new_expr_str != expr_str:
|
89
|
+
reduced_any = True
|
90
|
+
stack.append((new_expr, path + [copy.deepcopy(new_expr)]))
|
91
|
+
consecutive_timeouts = 0 # reset after success
|
92
|
+
except TimeoutError:
|
93
|
+
print(f"[Thinking] {fx.__name__} timed out, skipping.")
|
94
|
+
consecutive_timeouts += 1
|
95
|
+
continue
|
96
|
+
|
97
|
+
# If no reducing function worked, try growing functions
|
98
|
+
if not reduced_any:
|
99
|
+
for fx in functions:
|
100
|
+
print(f"[Thinking] Trying growing {fx.__name__} on current expression (timeout={timeout:.2f}s):")
|
101
|
+
printeq(current_eq)
|
102
|
+
future = executor.submit(fx, current_eq)
|
103
|
+
try:
|
104
|
+
new_expr = future.result(timeout=timeout)
|
105
|
+
new_expr_str = str(new_expr)
|
106
|
+
if new_expr_str != expr_str:
|
107
|
+
stack.append((new_expr, path + [copy.deepcopy(new_expr)]))
|
108
|
+
consecutive_timeouts = 0
|
109
|
+
break # only take one growing function
|
110
|
+
except TimeoutError:
|
111
|
+
print(f"[Thinking] {fx.__name__} (growing) timed out, skipping.")
|
112
|
+
consecutive_timeouts += 1
|
113
|
+
continue
|
114
|
+
|
115
|
+
executor.shutdown(wait=True)
|
116
|
+
|
117
|
+
return found_boolean, boolean_path, smallest_four
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|