scientific-method-engine 13.0.0__tar.gz → 13.1.0__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.
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/PKG-INFO +1 -1
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/pyproject.toml +1 -1
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/relational.py +9 -6
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/trace.py +10 -6
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/values.py +20 -2
- scientific_method_engine-13.1.0/tests/test_term_limit.py +120 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_x86.py +4 -2
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/.gitignore +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/LICENSE +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/README.md +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/__init__.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/__main__.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/cli.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ClearNoReturnFunctions.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/CreateFunctions.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ExportBoundedFlow.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ExportCallEdges.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ExportFunctionFingerprints.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ExportFunctionInventory.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/MergeFallThroughFragment.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/RecoverCitedFunctions.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/RepairReturningCallers.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportCallArguments.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportCallPaths.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportCallSitesWithScalars.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportCallsToRange.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportConstantFirstArgumentCalls.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportDataBytes.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportDecompileMatches.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportDecompileWindow.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportFilePatternInMemory.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportFirstArgumentCallSummary.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportFunctionScalarConstants.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportFunctionSummary.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportInstructionContext.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportInstructionWindow.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportMemoryBlockForFileOffset.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportMemoryBlocks.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportRandomnessCandidates.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportReferences.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportScalarConstants.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportStringReferences.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/ReportSymbolReferences.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/scientificmethod/FirstArgumentLookBack.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/scientificmethod/InstructionStart.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/ghidra/scientificmethod/OperandConstants.java +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/__init__.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/argument_frames.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/dispatch.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/effect_order.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/image.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/loops.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/machine.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/memory_scopes.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/pcode.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/pcode_backend.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/pe.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/reports.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/src/scientific_method_engine/x86/result_flow.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/oracle.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_continuation_budget.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_dispatch.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_effect_order.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_enter_frames.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_entry_frame.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_indirect_far_transfers.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_interrupt_models.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_loops.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_memory_scopes.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_nested_frame_request.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_oracle.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_pe.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_relational_controls.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_return_checks.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_successor_rule.py +0 -0
- {scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_table_continuations.py +0 -0
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
Metadata-Version: 2.5
|
|
2
2
|
Name: scientific-method-engine
|
|
3
|
-
Version: 13.
|
|
3
|
+
Version: 13.1.0
|
|
4
4
|
Summary: Bounded instruction-derived x86 evidence reports for segmented MZ/FBOV and PE32/i386 code.
|
|
5
5
|
Project-URL: Source, https://github.com/kibertoad/refurbished-dinosaurs-toolkit/tree/main/packages/scientific-method-engine
|
|
6
6
|
Author: kibertoad
|
|
@@ -5,7 +5,7 @@ build-backend = "hatchling.build"
|
|
|
5
5
|
[project]
|
|
6
6
|
name = "scientific-method-engine"
|
|
7
7
|
# The release workflow writes the published version from the package's release tag.
|
|
8
|
-
version = "13.
|
|
8
|
+
version = "13.1.0"
|
|
9
9
|
description = "Bounded instruction-derived x86 evidence reports for segmented MZ/FBOV and PE32/i386 code."
|
|
10
10
|
readme = "README.md"
|
|
11
11
|
requires-python = ">=3.12"
|
|
@@ -9,7 +9,7 @@ from math import inf
|
|
|
9
9
|
from .image import integer
|
|
10
10
|
from .machine import ALIASES, NO_WRITE, State, StopPath
|
|
11
11
|
from .memory_scopes import SEGMENTS
|
|
12
|
-
from .values import const, op
|
|
12
|
+
from .values import const, op, TermLimit
|
|
13
13
|
|
|
14
14
|
KINDS = ("reach", "order", "lastWriter", "containment", "relation", "origin")
|
|
15
15
|
OPERATORS = ("eq", "ne", "lt", "le", "gt", "ge")
|
|
@@ -144,14 +144,17 @@ def probe_memory(state, name, address):
|
|
|
144
144
|
The row carries ``byteProducers`` as a read of those bytes would report them, or ``unresolved``
|
|
145
145
|
when the address cannot be inspected.
|
|
146
146
|
"""
|
|
147
|
-
offset = const(address.get("displacement", 0), state.bits)
|
|
148
|
-
if "base" in address:
|
|
149
|
-
offset = op("add", state.reg(address["base"]), offset)
|
|
150
147
|
segment = state.segment(address["segment"])
|
|
151
|
-
row = {"control": name, "segment": segment.report(), "offset":
|
|
148
|
+
row = {"control": name, "segment": segment.report(), "offset": None, "width": address["width"]}
|
|
149
|
+
# A probe only observes the path, so an address it cannot form (``offset`` stays None) or
|
|
150
|
+
# inspect leaves the row unresolved and the path running.
|
|
152
151
|
try:
|
|
152
|
+
offset = const(address.get("displacement", 0), state.bits)
|
|
153
|
+
if "base" in address:
|
|
154
|
+
offset = op("add", state.reg(address["base"]), offset)
|
|
155
|
+
row["offset"] = offset.report()
|
|
153
156
|
keys = state.keys(segment, offset, address["width"])[3]
|
|
154
|
-
except StopPath as error:
|
|
157
|
+
except (StopPath, TermLimit) as error:
|
|
155
158
|
return {**row, "unresolved": str(error)}
|
|
156
159
|
return {**row, "byteProducers": [state.byte_writer(i, key) for i, key in enumerate(keys)]}
|
|
157
160
|
|
|
@@ -6,13 +6,17 @@ from .image import integer
|
|
|
6
6
|
from .machine import (State, StopPath, REGISTERS, ALIASES, BRANCH_CONDITIONS, string_instruction,
|
|
7
7
|
string_count, string_effect, check_string_form, compare_string, repeated, string_width,
|
|
8
8
|
FLAT_PORT_REASON)
|
|
9
|
-
from .values import const, unknown, sources, op, join
|
|
9
|
+
from .values import const, unknown, sources, op, join, TermLimit
|
|
10
10
|
from .result_flow import validate_contracts, result_contracts
|
|
11
11
|
from .loops import LoopTracker
|
|
12
12
|
from .memory_scopes import validate_scopes, capture_scopes, retain_scopes, scope_history
|
|
13
13
|
from .pcode_backend import interrupt_vector
|
|
14
14
|
from .relational import checkpoint_anchors, memory_probes, probe_memory
|
|
15
15
|
|
|
16
|
+
# What stops one path and leaves the others: the model cannot follow it, or a value it built
|
|
17
|
+
# would pass the term limit. Errors in the query still fail the run.
|
|
18
|
+
PATH_STOPS = (StopPath, TermLimit)
|
|
19
|
+
|
|
16
20
|
def call_target(image, site, ins):
|
|
17
21
|
if ins.mnemonic in ("lcall", "ljmp"):
|
|
18
22
|
return image.far_target(site, ins)
|
|
@@ -740,7 +744,7 @@ def trace(image, config, continue_declared_jumps=True, track_loops=True, arrive=
|
|
|
740
744
|
try:
|
|
741
745
|
value = s.get(ins, ins.operands[0], image)
|
|
742
746
|
address = s.address(ins, ins.operands[0]) if ins.operands[0].type == X86_OP_MEM else None
|
|
743
|
-
except
|
|
747
|
+
except PATH_STOPS as error:
|
|
744
748
|
global_gaps.append({"site": s.at, "reason": "conditional table operand unresolved: " + str(error)})
|
|
745
749
|
return
|
|
746
750
|
groups = {}
|
|
@@ -902,7 +906,7 @@ def trace(image, config, continue_declared_jumps=True, track_loops=True, arrive=
|
|
|
902
906
|
string_step(child, ins, count)
|
|
903
907
|
child.at = following
|
|
904
908
|
pending.append(child)
|
|
905
|
-
except
|
|
909
|
+
except PATH_STOPS as error:
|
|
906
910
|
finish(child, str(error))
|
|
907
911
|
string_step(state, ins, count)
|
|
908
912
|
state.at = following
|
|
@@ -916,7 +920,7 @@ def trace(image, config, continue_declared_jumps=True, track_loops=True, arrive=
|
|
|
916
920
|
# Scopes resolve first, so a path that stops on them reports the boundary unmodeled.
|
|
917
921
|
try:
|
|
918
922
|
captured = capture_model_scopes(state, interrupt_model, 6)
|
|
919
|
-
except
|
|
923
|
+
except PATH_STOPS:
|
|
920
924
|
state.event("hardware-boundary", boundary="interrupt", mnemonic=m, vector=vector,
|
|
921
925
|
interpretation="the interrupt handler and its effects are not modeled")
|
|
922
926
|
raise
|
|
@@ -989,7 +993,7 @@ def trace(image, config, continue_declared_jumps=True, track_loops=True, arrive=
|
|
|
989
993
|
try:
|
|
990
994
|
flags_word = state.peek(state.segment("ss"), op("add", state.reg(state.sp), const(4, 16), at), 2)
|
|
991
995
|
flags_frame = (16, flags_word.term) in state.saved_flags
|
|
992
|
-
except
|
|
996
|
+
except PATH_STOPS:
|
|
993
997
|
flags_frame = False
|
|
994
998
|
# A traced call records its return-frame width; argumentFrames maps the slots above it.
|
|
995
999
|
call_event["returnFrameBytes"] = 4 if m == "lcall" or push_cs else image.bits // 8
|
|
@@ -1125,7 +1129,7 @@ def trace(image, config, continue_declared_jumps=True, track_loops=True, arrive=
|
|
|
1125
1129
|
continue
|
|
1126
1130
|
state.semantics.ordinary(state, ins, image)
|
|
1127
1131
|
state.at = following
|
|
1128
|
-
except
|
|
1132
|
+
except PATH_STOPS as error:
|
|
1129
1133
|
finish(state, str(error))
|
|
1130
1134
|
if continuing:
|
|
1131
1135
|
# Only continuation states are traced after the switch: deferred states are popped only when
|
|
@@ -1,6 +1,24 @@
|
|
|
1
1
|
"""Small bit-vector expressions; unknown values retain their producers."""
|
|
2
2
|
from dataclasses import dataclass
|
|
3
3
|
|
|
4
|
+
# The most terms one value's expression may hold, counting every tuple node at any depth.
|
|
5
|
+
TERM_LIMIT = 1024
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
class TermLimit(ValueError):
|
|
9
|
+
"""A value's expression would hold more than ``TERM_LIMIT`` terms.
|
|
10
|
+
|
|
11
|
+
A trace stops the path whose instruction built the value, with this message as the stop
|
|
12
|
+
reason. Raised anywhere else, it fails the run like any other ``ValueError``.
|
|
13
|
+
"""
|
|
14
|
+
|
|
15
|
+
MESSAGE = f"expression term limit: a value's expression would hold more than {TERM_LIMIT} terms; narrow the query"
|
|
16
|
+
|
|
17
|
+
def __init__(self, message=MESSAGE):
|
|
18
|
+
# The message is an argument so that copying or pickling the error can rebuild it.
|
|
19
|
+
super().__init__(message)
|
|
20
|
+
|
|
21
|
+
|
|
4
22
|
@dataclass(frozen=True)
|
|
5
23
|
class Value:
|
|
6
24
|
bits: int
|
|
@@ -12,8 +30,8 @@ class Value:
|
|
|
12
30
|
while pending:
|
|
13
31
|
term = pending.pop()
|
|
14
32
|
count += 1
|
|
15
|
-
if count >
|
|
16
|
-
raise
|
|
33
|
+
if count > TERM_LIMIT:
|
|
34
|
+
raise TermLimit()
|
|
17
35
|
if isinstance(term, tuple):
|
|
18
36
|
pending.extend(item for item in term if isinstance(item, tuple))
|
|
19
37
|
|
|
@@ -0,0 +1,120 @@
|
|
|
1
|
+
"""A value past the term limit stops its own path; the other paths and their controls stay."""
|
|
2
|
+
import copy
|
|
3
|
+
import pickle
|
|
4
|
+
import unittest
|
|
5
|
+
from test_x86 import Code, report
|
|
6
|
+
from scientific_method_engine.x86.relational import probe_memory
|
|
7
|
+
from scientific_method_engine.x86.values import TERM_LIMIT, TermLimit, Value, const, op
|
|
8
|
+
|
|
9
|
+
FRAME = {"ds": 0x3000, "ss": 0x9000, "sp": 0xE000}
|
|
10
|
+
STOP = f"expression term limit: a value's expression would hold more than {TERM_LIMIT} terms; narrow the query"
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
def additions(count):
|
|
14
|
+
"""AX and BX load unknown words; a zero AX skips ``count`` additions of BX into AX."""
|
|
15
|
+
c = Code().emit("a1 00 01 8b 1e 02 01").label("test").emit("85 c0 0f 84")
|
|
16
|
+
c.fixups.append((len(c.data), 2, "done"))
|
|
17
|
+
c.data.extend(bytes(2))
|
|
18
|
+
c.label("adds")
|
|
19
|
+
for _ in range(count):
|
|
20
|
+
c.emit("01 d8")
|
|
21
|
+
return c.label("done").emit("cb")
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
def run(count, **extra):
|
|
25
|
+
return report(additions(count), "trace", **{"returnBytes": 4, "registers": FRAME, "maxPaths": 2, "maxSteps": count + 16, **extra})
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
class TermLimitTests(unittest.TestCase):
|
|
29
|
+
def test_a_short_sum_returns_on_both_paths(self):
|
|
30
|
+
r = run(8)
|
|
31
|
+
self.assertEqual([p["returned"] for p in r["paths"]], [True, True])
|
|
32
|
+
self.assertTrue(r["completeWithinModel"])
|
|
33
|
+
|
|
34
|
+
def test_a_value_past_the_limit_stops_its_path_and_keeps_the_other(self):
|
|
35
|
+
c = additions(600)
|
|
36
|
+
r = run(600)
|
|
37
|
+
returned, stopped = r["paths"]
|
|
38
|
+
self.assertTrue(returned["returned"])
|
|
39
|
+
self.assertIsNone(returned["stop"])
|
|
40
|
+
self.assertEqual(returned["events"][-1]["kind"], "return")
|
|
41
|
+
self.assertFalse(stopped["returned"])
|
|
42
|
+
self.assertEqual(stopped["stop"], STOP)
|
|
43
|
+
# The stop names the addition that would have built the value, and every earlier addition keeps its event.
|
|
44
|
+
site = stopped["stopSite"]
|
|
45
|
+
self.assertGreater(site, c.labels["adds"])
|
|
46
|
+
self.assertEqual((site - c.labels["adds"]) % 2, 0)
|
|
47
|
+
sums = [e for e in stopped["events"] if e["kind"] == "arithmetic"]
|
|
48
|
+
self.assertEqual(len(sums), (site - c.labels["adds"]) // 2)
|
|
49
|
+
self.assertEqual(sums[-1]["site"], site - 2)
|
|
50
|
+
self.assertNotIn(site, [e["site"] for e in stopped["events"]])
|
|
51
|
+
# The steps were not spent, so the stop is not a step limit, and no path limit is recorded.
|
|
52
|
+
self.assertLess(stopped["steps"], 600 + 16)
|
|
53
|
+
self.assertEqual(r["gaps"], [])
|
|
54
|
+
self.assertFalse(r["completeWithinModel"])
|
|
55
|
+
|
|
56
|
+
def test_controls_reached_before_the_stop_are_kept(self):
|
|
57
|
+
c = additions(600)
|
|
58
|
+
tested = {"name": "tested", "kind": "reach", "at": {"site": c.labels["test"]}, "expect": "always"}
|
|
59
|
+
result = run(600, relationalControls=[tested])["relationalControls"]["controls"][0]
|
|
60
|
+
self.assertEqual(result["verdict"], "held")
|
|
61
|
+
self.assertEqual(result["occurrences"], 2)
|
|
62
|
+
self.assertEqual([p["stop"] for p in result["paths"]], [None, STOP])
|
|
63
|
+
|
|
64
|
+
def test_a_control_past_the_stop_stays_undecided(self):
|
|
65
|
+
c = additions(600)
|
|
66
|
+
done = {"name": "done", "kind": "reach", "at": {"site": c.labels["done"]}, "expect": "always"}
|
|
67
|
+
result = run(600, relationalControls=[done])["relationalControls"]["controls"][0]
|
|
68
|
+
self.assertEqual(result["verdict"], "undecided")
|
|
69
|
+
self.assertEqual(sorted(p["verdict"] for p in result["paths"]), ["held", "undecided"])
|
|
70
|
+
|
|
71
|
+
def test_a_query_error_inside_a_path_still_fails_the_run(self):
|
|
72
|
+
# A four-byte model on a near call without an encoded PUSH CS is an error in the query.
|
|
73
|
+
c = Code().branch("e8", "next").label("next").emit("cb")
|
|
74
|
+
model = [{"site": 0, "evidence": "synthetic model", "returnBytes": 4, "cases": [{}]}]
|
|
75
|
+
with self.assertRaisesRegex(ValueError, "Modeled return width differs"):
|
|
76
|
+
report(c, "trace", returnBytes=4, registers=FRAME, callModels=model)
|
|
77
|
+
|
|
78
|
+
def test_a_memory_probe_past_the_limit_is_unresolved(self):
|
|
79
|
+
# A probe observes the path, so a base too large to offset leaves its row unresolved.
|
|
80
|
+
# Two terms, then two per addition: a base of TERM_LIMIT terms, which the displacement's
|
|
81
|
+
# offset term takes past the limit.
|
|
82
|
+
term = ("neg", ("unknown", "x"))
|
|
83
|
+
for _ in range((TERM_LIMIT - 2) // 2):
|
|
84
|
+
term = ("add", term, ("unknown", "y"))
|
|
85
|
+
Value(16, term)
|
|
86
|
+
|
|
87
|
+
class Probed:
|
|
88
|
+
bits = 16
|
|
89
|
+
|
|
90
|
+
def segment(self, name):
|
|
91
|
+
return const(0x3000, 16)
|
|
92
|
+
|
|
93
|
+
def reg(self, name):
|
|
94
|
+
return Value(16, term)
|
|
95
|
+
|
|
96
|
+
def keys(self, segment, offset, width):
|
|
97
|
+
raise AssertionError("the offset cannot be formed")
|
|
98
|
+
|
|
99
|
+
address = {"segment": "ds", "base": "bx", "displacement": 2, "width": 2}
|
|
100
|
+
row = probe_memory(Probed(), "probe", address)
|
|
101
|
+
self.assertEqual(row["unresolved"], STOP)
|
|
102
|
+
self.assertIsNone(row["offset"])
|
|
103
|
+
self.assertNotIn("byteProducers", row)
|
|
104
|
+
|
|
105
|
+
def test_the_error_survives_copy_and_pickle(self):
|
|
106
|
+
for rebuilt in (copy.copy(TermLimit()), pickle.loads(pickle.dumps(TermLimit()))):
|
|
107
|
+
self.assertIsInstance(rebuilt, TermLimit)
|
|
108
|
+
self.assertEqual(str(rebuilt), STOP)
|
|
109
|
+
|
|
110
|
+
def test_the_limit_outside_a_path_raises(self):
|
|
111
|
+
# Outside a traced path nothing can stop, so the limit fails the run as a ValueError.
|
|
112
|
+
value = const(1, 16)
|
|
113
|
+
with self.assertRaisesRegex(TermLimit, "term limit"):
|
|
114
|
+
for _ in range(TERM_LIMIT):
|
|
115
|
+
value = op("add", value, Value(16, ("unknown", "x")))
|
|
116
|
+
self.assertTrue(issubclass(TermLimit, ValueError))
|
|
117
|
+
|
|
118
|
+
|
|
119
|
+
if __name__ == "__main__":
|
|
120
|
+
unittest.main()
|
|
@@ -2523,8 +2523,10 @@ class ReporterTests(unittest.TestCase):
|
|
|
2523
2523
|
self.assertEqual(b["paths"][0]["registers"]["eax"]["value"], 0xffff8080)
|
|
2524
2524
|
|
|
2525
2525
|
def test_symbolic_growth_is_bounded(self):
|
|
2526
|
-
|
|
2527
|
-
|
|
2526
|
+
# test_term_limit.py covers the stop beside other paths.
|
|
2527
|
+
path = report("01 d8 " * 200 + "c3")["paths"][0]
|
|
2528
|
+
self.assertFalse(path["returned"])
|
|
2529
|
+
self.assertTrue(path["stop"].startswith("expression term limit"))
|
|
2528
2530
|
|
|
2529
2531
|
|
|
2530
2532
|
def test_dispatch_rejects_wrong_layout_and_reports_index_overrun(self):
|
|
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
|
|
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
|
|
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
|
{scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_effect_order.py
RENAMED
|
File without changes
|
{scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_enter_frames.py
RENAMED
|
File without changes
|
{scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_entry_frame.py
RENAMED
|
File without changes
|
|
File without changes
|
{scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_interrupt_models.py
RENAMED
|
File without changes
|
|
File without changes
|
{scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_memory_scopes.py
RENAMED
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
{scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_return_checks.py
RENAMED
|
File without changes
|
{scientific_method_engine-13.0.0 → scientific_method_engine-13.1.0}/tests/test_successor_rule.py
RENAMED
|
File without changes
|
|
File without changes
|