scientific-method-engine 4.0.0__tar.gz → 4.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-4.0.0 → scientific_method_engine-4.1.0}/PKG-INFO +1 -1
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/pyproject.toml +1 -1
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/argument_frames.py +1 -1
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/machine.py +8 -3
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/reports.py +3 -3
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/trace.py +25 -10
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_continuation_budget.py +30 -1
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_memory_scopes.py +28 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_x86.py +14 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/.gitignore +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/LICENSE +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/README.md +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/__init__.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/__main__.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/cli.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ClearNoReturnFunctions.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/CreateFunctions.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ExportBoundedFlow.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ExportCallEdges.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ExportFunctionFingerprints.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ExportFunctionInventory.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/MergeFallThroughFragment.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/RecoverCitedFunctions.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/RepairReturningCallers.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportCallArguments.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportCallPaths.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportCallSitesWithScalars.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportCallsToRange.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportConstantFirstArgumentCalls.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportDataBytes.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportDecompileMatches.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportDecompileWindow.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportFilePatternInMemory.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportFirstArgumentCallSummary.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportFunctionScalarConstants.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportFunctionSummary.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportInstructionContext.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportInstructionWindow.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportMemoryBlockForFileOffset.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportMemoryBlocks.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportRandomnessCandidates.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportReferences.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportScalarConstants.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportStringReferences.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/ghidra/ReportSymbolReferences.java +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/__init__.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/dispatch.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/effect_order.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/image.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/loops.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/memory_scopes.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/pcode.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/pcode_backend.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/pe.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/relational.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/result_flow.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/src/scientific_method_engine/x86/values.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/oracle.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_dispatch.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_effect_order.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_loops.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_nested_frame_request.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_oracle.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_pe.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_relational_controls.py +0 -0
- {scientific_method_engine-4.0.0 → scientific_method_engine-4.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: 4.
|
|
3
|
+
Version: 4.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 = "4.
|
|
8
|
+
version = "4.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"
|
|
@@ -45,7 +45,7 @@ def _writers(events, before, segment, base, start, width, modulus, image):
|
|
|
45
45
|
for j in range(before - 1, -1, -1):
|
|
46
46
|
event = events[j]
|
|
47
47
|
interval = event.get("interval")
|
|
48
|
-
if (event["kind"] == "write" and event.get("uncertainAliasesInvalidated") and interval
|
|
48
|
+
if (event["kind"] == "write" and (event.get("uncertainAliasesInvalidated") or event.get("uncertainScopeBytesInvalidated")) and interval
|
|
49
49
|
and (interval["segment"], interval["base"]) != (segment, base)):
|
|
50
50
|
written = written_domain(interval["segment"], interval["base"], interval["start"],
|
|
51
51
|
interval["end"] - interval["start"], image.bits, image.flat)
|
|
@@ -320,7 +320,9 @@ class State:
|
|
|
320
320
|
|
|
321
321
|
def access(self, segment, offset, width, write=None, role=None, addressing_register=None):
|
|
322
322
|
seg, base, delta, keys = self.keys(segment, offset, width)
|
|
323
|
-
|
|
323
|
+
# Bytes a possibly aliasing write drops: those with a modeled value, and those a
|
|
324
|
+
# preservesMemory scope kept without one (counted apart, since they lose no value).
|
|
325
|
+
dropped_values = dropped_unread = 0
|
|
324
326
|
if write is not None:
|
|
325
327
|
write = Value(write.bits, write.term, sources(write, site=self.at))
|
|
326
328
|
self.memory_epoch += 1
|
|
@@ -332,7 +334,10 @@ class State:
|
|
|
332
334
|
continue
|
|
333
335
|
for key in list(members):
|
|
334
336
|
if may_alias(key, written, self.bits, self.flat):
|
|
335
|
-
|
|
337
|
+
if key in self.memory:
|
|
338
|
+
dropped_values += 1
|
|
339
|
+
elif key in self.unread_memory:
|
|
340
|
+
dropped_unread += 1
|
|
336
341
|
self.write_log.append((key, self.memory.pop(key, None)))
|
|
337
342
|
self.unread_memory.pop(key, None)
|
|
338
343
|
self.memory_writers.pop(key, None)
|
|
@@ -366,7 +371,7 @@ class State:
|
|
|
366
371
|
value=value.report(), missingByteProducers=missing,
|
|
367
372
|
byteProducers=[self.byte_writer(i, key) for i, key in enumerate(keys)],
|
|
368
373
|
guards=deepcopy(relevant), role=role,
|
|
369
|
-
uncertainAliasesInvalidated=
|
|
374
|
+
uncertainAliasesInvalidated=dropped_values, uncertainScopeBytesInvalidated=dropped_unread)
|
|
370
375
|
f = self.frames[-1]
|
|
371
376
|
stack_base, stack_delta = address_parts(f["sp"])
|
|
372
377
|
mem_base, mem_delta = address_parts(offset)
|
|
@@ -12,7 +12,7 @@ from .argument_frames import argument_frames, stack_cleanup
|
|
|
12
12
|
from .result_flow import return_flows
|
|
13
13
|
from .image import Image, integer
|
|
14
14
|
from .trace import (trace, walk, call_target, unsupported_transfer, uncovered, base_mnemonic, OVERLAP_REASON, CONTESTED_REASON,
|
|
15
|
-
RETURNS, INTERRUPTS, PORTS, PORT_INPUTS, port_width)
|
|
15
|
+
RETURNS, INTERRUPTS, PORTS, PORT_INPUTS, port_width, budget_input)
|
|
16
16
|
from .pcode_backend import interrupt_vector
|
|
17
17
|
|
|
18
18
|
|
|
@@ -217,9 +217,9 @@ def uses(image, config):
|
|
|
217
217
|
unverified = {g["site"] for g in gaps if g.get("reason") == OVERLAP_REASON} | set(contested)
|
|
218
218
|
matches, unresolved, unique = [], [], set()
|
|
219
219
|
# Trace each established entry independently; never decode a whole segment as one stream.
|
|
220
|
-
remaining =
|
|
220
|
+
remaining = budget_input(config, "totalSteps")
|
|
221
221
|
# One string iteration budget spans every traced entry, as totalSteps does.
|
|
222
|
-
string_remaining =
|
|
222
|
+
string_remaining = budget_input(config, "stringIterations")
|
|
223
223
|
entry_limit = integer(config.get("entryLimit", 64), 1, 256, "entryLimit")
|
|
224
224
|
# CFG points where value propagation stopped (or never started), with why; operands after them are inventoried below.
|
|
225
225
|
stops = {}
|
|
@@ -280,8 +280,23 @@ def snapshot(state):
|
|
|
280
280
|
|
|
281
281
|
|
|
282
282
|
STRING_BUDGET_STOP = "String iteration budget exhausted"
|
|
283
|
-
|
|
284
|
-
|
|
283
|
+
# The accepted range and default of each ordinary path budget input. continuationBudget takes the
|
|
284
|
+
# same ranges under the names in CONTINUATION_BUDGET_FIELDS, except that its paths may be 0.
|
|
285
|
+
PATH_BUDGET_INPUTS = {"maxPaths": (1, 256, 64), "totalSteps": (1, 100000, 20000), "maxSteps": (1, 10000, 512),
|
|
286
|
+
"visitLimit": (1, 4096, 4), "stringIterations": (0, 65536, 4096)}
|
|
287
|
+
CONTINUATION_BUDGET_FIELDS = {"paths": "maxPaths", "totalSteps": "totalSteps", "maxSteps": "maxSteps",
|
|
288
|
+
"visitLimit": "visitLimit", "stringIterations": "stringIterations"}
|
|
289
|
+
|
|
290
|
+
|
|
291
|
+
def budget_input(config, name):
|
|
292
|
+
"""Return the ordinary budget input name from config, or its default, rejecting out-of-range values."""
|
|
293
|
+
low, high, default = PATH_BUDGET_INPUTS[name]
|
|
294
|
+
return integer(config.get(name, default), low, high, name)
|
|
295
|
+
|
|
296
|
+
|
|
297
|
+
def continuation_range(field):
|
|
298
|
+
low, high, _ = PATH_BUDGET_INPUTS[CONTINUATION_BUDGET_FIELDS[field]]
|
|
299
|
+
return (0 if field == "paths" else low), high
|
|
285
300
|
|
|
286
301
|
|
|
287
302
|
def validate_continuation_budget(config):
|
|
@@ -289,11 +304,11 @@ def validate_continuation_budget(config):
|
|
|
289
304
|
budget = config.get("continuationBudget", {})
|
|
290
305
|
if not isinstance(budget, dict):
|
|
291
306
|
raise ValueError("continuationBudget must be an object")
|
|
292
|
-
unknown_keys = sorted(set(budget) - set(
|
|
307
|
+
unknown_keys = sorted(set(budget) - set(CONTINUATION_BUDGET_FIELDS))
|
|
293
308
|
if unknown_keys:
|
|
294
|
-
raise ValueError("continuationBudget accepts only " + ", ".join(
|
|
309
|
+
raise ValueError("continuationBudget accepts only " + ", ".join(CONTINUATION_BUDGET_FIELDS)
|
|
295
310
|
+ "; unknown: " + ", ".join(unknown_keys))
|
|
296
|
-
return {key: integer(value, *
|
|
311
|
+
return {key: integer(value, *continuation_range(key), "continuationBudget." + key)
|
|
297
312
|
for key, value in budget.items()}
|
|
298
313
|
|
|
299
314
|
|
|
@@ -311,8 +326,8 @@ def trace(image, config, continue_declared_jumps=True, track_loops=True):
|
|
|
311
326
|
entry = integer(config.get("entry"), 0, len(image.data) - 1, "entry")
|
|
312
327
|
if not any(entry in r["entries"] for r in image.regions):
|
|
313
328
|
raise ValueError("Trace entry must be an established region entry")
|
|
314
|
-
max_steps =
|
|
315
|
-
max_paths =
|
|
329
|
+
max_steps = budget_input(config, "maxSteps")
|
|
330
|
+
max_paths = budget_input(config, "maxPaths")
|
|
316
331
|
max_depth = integer(config.get("maxDepth", 8), 1, 32, "maxDepth")
|
|
317
332
|
integer(config.get("returnBytes", image.bits // 8), 2, 4, "returnBytes")
|
|
318
333
|
if config.get("returnBytes", image.bits // 8) not in ((4,) if image.flat else (2, 4)):
|
|
@@ -356,11 +371,11 @@ def trace(image, config, continue_declared_jumps=True, track_loops=True):
|
|
|
356
371
|
created = 1
|
|
357
372
|
total_steps = 0
|
|
358
373
|
total_string_steps = 0
|
|
359
|
-
string_limit =
|
|
360
|
-
total_limit =
|
|
374
|
+
string_limit = budget_input(config, "stringIterations")
|
|
375
|
+
total_limit = budget_input(config, "totalSteps")
|
|
361
376
|
checkpoints = set(config.get("checkpoints", []))
|
|
362
377
|
# How often one path may pass the same instruction; a loop with a known bound needs it raised.
|
|
363
|
-
visit_limit =
|
|
378
|
+
visit_limit = budget_input(config, "visitLimit")
|
|
364
379
|
# An unset field takes the value of the matching ordinary input.
|
|
365
380
|
continuation_budget = {"paths": max_paths, "totalSteps": total_limit, "maxSteps": max_steps,
|
|
366
381
|
"visitLimit": visit_limit, "stringIterations": string_limit, **explicit_continuation_budget}
|
{scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_continuation_budget.py
RENAMED
|
@@ -4,7 +4,7 @@ import unittest
|
|
|
4
4
|
import test_dispatch # noqa: F401 (puts the engine sources on sys.path)
|
|
5
5
|
from scientific_method_engine.x86.image import Image
|
|
6
6
|
from scientific_method_engine.x86.reports import run_report
|
|
7
|
-
from scientific_method_engine.x86.trace import trace
|
|
7
|
+
from scientific_method_engine.x86.trace import trace, PATH_BUDGET_INPUTS
|
|
8
8
|
|
|
9
9
|
RETURN_ONE = bytes.fromhex("b8 01 00 c3")
|
|
10
10
|
SPIN = bytes.fromhex("eb fe")
|
|
@@ -174,6 +174,35 @@ class ContinuationBudgetTests(unittest.TestCase):
|
|
|
174
174
|
with self.assertRaises(ValueError, msg=budget):
|
|
175
175
|
run_report(data, {**config, "continuationBudget": budget}, "trace")
|
|
176
176
|
|
|
177
|
+
def test_each_field_accepts_the_range_of_its_ordinary_input(self):
|
|
178
|
+
data, config, _ = fan_out(1)
|
|
179
|
+
|
|
180
|
+
def accepted(change):
|
|
181
|
+
try:
|
|
182
|
+
run_report(data, {**config, **change}, "trace")
|
|
183
|
+
return True
|
|
184
|
+
except ValueError:
|
|
185
|
+
return False
|
|
186
|
+
|
|
187
|
+
fields = {"paths": "maxPaths", "totalSteps": "totalSteps", "maxSteps": "maxSteps",
|
|
188
|
+
"visitLimit": "visitLimit", "stringIterations": "stringIterations"}
|
|
189
|
+
# Both sides of every input's range boundaries, so a changed range is still probed at its edges.
|
|
190
|
+
values = sorted({v for low, high, _ in PATH_BUDGET_INPUTS.values() for v in (low - 1, low, high, high + 1)})
|
|
191
|
+
for field, ordinary in fields.items():
|
|
192
|
+
for value in values:
|
|
193
|
+
expected = accepted({ordinary: value}) or (field == "paths" and value == 0)
|
|
194
|
+
self.assertEqual(accepted({"continuationBudget": {field: value}}), expected, (field, value))
|
|
195
|
+
self.assertFalse(accepted({"maxPaths": 0}))
|
|
196
|
+
self.assertTrue(accepted({"continuationBudget": {"paths": 0}}))
|
|
197
|
+
|
|
198
|
+
def test_out_of_range_budget_inputs_name_the_input(self):
|
|
199
|
+
data, config, _ = fan_out(1)
|
|
200
|
+
for name in ("stringIterations", "totalSteps"):
|
|
201
|
+
for command in ("trace", "uses"):
|
|
202
|
+
change = {name: -1, "query": {"segment": 0x2000, "offset": 0x100}} if command == "uses" else {name: -1}
|
|
203
|
+
with self.assertRaisesRegex(ValueError, "^" + name + " must be an integer in", msg=(name, command)):
|
|
204
|
+
run_report(data, {**config, **change}, command)
|
|
205
|
+
|
|
177
206
|
|
|
178
207
|
if __name__ == "__main__":
|
|
179
208
|
unittest.main()
|
{scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_memory_scopes.py
RENAMED
|
@@ -254,6 +254,34 @@ class MemoryScopeTests(unittest.TestCase):
|
|
|
254
254
|
state.access(state.segment("ss"), const(0x201, 16), 1, write=const(0x34, 8))
|
|
255
255
|
self.assertEqual(state.unread_memory, {})
|
|
256
256
|
|
|
257
|
+
def test_aliasing_write_counts_dropped_values_apart_from_dropped_unread_scope_bytes(self):
|
|
258
|
+
# mov word [1000h],1234h; call service; mov byte [bx],1; ret. The scope DS:[BX] covers six
|
|
259
|
+
# bytes: two hold the stored word, four the model never had a value for.
|
|
260
|
+
c = Code().emit("c7 06 00 10 34 12").label("service").branch("e8", "external")
|
|
261
|
+
c.label("store").emit("c6 07 01 c3").label("external").emit("c3")
|
|
262
|
+
registers = {"ds": 0x2000, "ss": 0x3000, "sp": 0xff00, "bx": 0x1000}
|
|
263
|
+
|
|
264
|
+
def store(preserves):
|
|
265
|
+
model = {"site": c.labels["service"], "preserves": preserves, "cases": [{}],
|
|
266
|
+
"evidence": "synthetic service keeping DS:[BX]",
|
|
267
|
+
"preservesMemory": [scope(segment="ds", base="bx", bytes=6)]}
|
|
268
|
+
r = report(c, "effects", registers=registers, callModels=[model])
|
|
269
|
+
self.assertTrue(r["completeWithinModel"])
|
|
270
|
+
declared = r["paths"][0]["conditionalModels"][0]["preservedMemoryScopes"][0]
|
|
271
|
+
self.assertEqual((declared["cachedBytes"], declared["uncachedBytes"]), (2, 4))
|
|
272
|
+
return next(e for e in events(r, "write") if e["site"] == c.labels["store"])
|
|
273
|
+
|
|
274
|
+
# The model leaves BX unknown, so the store may alias every scoped byte and drops them all.
|
|
275
|
+
dropped = store(["ds", "ss"])
|
|
276
|
+
self.assertIsNone(dropped["offset"]["value"])
|
|
277
|
+
self.assertEqual(dropped["uncertainAliasesInvalidated"], 2)
|
|
278
|
+
self.assertEqual(dropped["uncertainScopeBytesInvalidated"], 4)
|
|
279
|
+
# Control: with BX preserved the store names one scoped byte and drops nothing.
|
|
280
|
+
kept = store(["ds", "ss", "ebx"])
|
|
281
|
+
self.assertEqual(kept["offset"]["value"], 0x1000)
|
|
282
|
+
self.assertEqual(kept["uncertainAliasesInvalidated"], 0)
|
|
283
|
+
self.assertEqual(kept["uncertainScopeBytesInvalidated"], 0)
|
|
284
|
+
|
|
257
285
|
def test_exact_scope_and_byte_limits_execute_and_report_each_scope(self):
|
|
258
286
|
c = Code().label("service").branch("e8", "external").emit("c3").label("external").emit("c3")
|
|
259
287
|
for declarations in ([scope(base="bx", bytes=4096)],
|
|
@@ -511,6 +511,20 @@ class ArgumentFrameTests(unittest.TestCase):
|
|
|
511
511
|
[(0, 1, 0, None), (1, 1, None, "memory invalidated by the modeled call at 2")])
|
|
512
512
|
self.assertFalse(frame["settledOnThisPath"])
|
|
513
513
|
|
|
514
|
+
def test_a_write_that_drops_only_unread_scope_bytes_still_explains_the_slot(self):
|
|
515
|
+
# sub sp,2 reserves a slot nothing writes; the model keeps it without a value, and the ES
|
|
516
|
+
# store after the call (ES unknown) may alias it, so it drops two unread scope bytes and no value.
|
|
517
|
+
c = Code().emit("83 ec 02").branch("e8", "service").emit("26 c6 07 01").branch("e8", "callee").emit("83 c4 02 c3")
|
|
518
|
+
c.label("service").emit("c3").label("callee").emit("55 89 e5 8b 46 04 5d c3")
|
|
519
|
+
scope = {"segment": "ss", "base": "sp", "bytes": 2, "evidence": "synthetic reserved slot"}
|
|
520
|
+
model = {"site": 3, "evidence": "synthetic service", "preserves": ["ss", "esp"], "cases": [{}], "preservesMemory": [scope]}
|
|
521
|
+
r, frames = self.frames(c, registers={"ss": 0x2000, "sp": 0x100}, callModels=[model])
|
|
522
|
+
traced = report(c, "trace", registers={"ss": 0x2000, "sp": 0x100}, callModels=[model])
|
|
523
|
+
store = next(e for e in events(traced, "write") if e["site"] == 6)
|
|
524
|
+
self.assertEqual((store["uncertainAliasesInvalidated"], store["uncertainScopeBytesInvalidated"]), (0, 2))
|
|
525
|
+
self.assertEqual([(s["offset"], s["width"], s["writerSite"], s.get("reason")) for s in frames[0]["slots"]],
|
|
526
|
+
[(0, 2, None, "memory possibly overwritten through another address by the write at 6")])
|
|
527
|
+
|
|
514
528
|
def test_a_callee_that_stops_leaves_its_frame_open(self):
|
|
515
529
|
c = Code().emit("6a 01").branch("e8", "callee").emit("83 c4 02 c3").label("callee").emit("55 89 e5 8b 46 04 ff d3")
|
|
516
530
|
r, frames = self.frames(c)
|
|
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-4.0.0 → scientific_method_engine-4.1.0}/tests/test_effect_order.py
RENAMED
|
File without changes
|
|
File without changes
|
{scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_nested_frame_request.py
RENAMED
|
File without changes
|
|
File without changes
|
|
File without changes
|
{scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_relational_controls.py
RENAMED
|
File without changes
|
{scientific_method_engine-4.0.0 → scientific_method_engine-4.1.0}/tests/test_table_continuations.py
RENAMED
|
File without changes
|