packages/deriver/tests/Unit/Deriver/Execution/ResultAssessmentTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Execution;
6
7use Deriver\Deriver;
8use Deriver\Deriver\Candidate\ResultRef;
9use Deriver\Deriver\Candidate\Snapshot;
10use Deriver\Deriver\Candidate\Statistics;
11use Deriver\Deriver\Contributions;
12use Deriver\Deriver\DeriverConfig;
13use Deriver\Deriver\Evaluator\Builtin\Library;
14use Deriver\Deriver\Evaluator\Call\Evaluators;
15use Deriver\Deriver\Evaluator\Call\Extensions;
16use Deriver\Deriver\Evaluator\Call\Registrations;
17use Deriver\Deriver\Evaluator\Call\StateRegistry;
18use Deriver\Deriver\Evaluator\EvaluatorConfig;
19use Deriver\Deriver\Evaluator\Evidence\Frontier;
20use Deriver\Deriver\Evaluator\Execution\Call\Allocation;
21use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
22use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
23use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
24use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
25use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
26use Deriver\Deriver\Evaluator\Execution\Call\Creation\Access;
27use Deriver\Deriver\Evaluator\Execution\Call\Member\Invocation;
28use Deriver\Deriver\Evaluator\Execution\Call\Native\Invocation as NativeInvocation;
29use Deriver\Deriver\Evaluator\Execution\Call\Native\Properties;
30use Deriver\Deriver\Evaluator\Execution\Call\Native\Signatures;
31use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
32use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
33use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Creation;
34use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
35use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
36use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
37use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
38use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
39use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
40use Deriver\Deriver\Evaluator\Execution\Call\UnknownCall;
41use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
42use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
43use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
44use Deriver\Deriver\Evaluator\Execution\Completion\Exceptional;
45use Deriver\Deriver\Evaluator\Execution\Completion\Quality\DependencyClosure;
46use Deriver\Deriver\Evaluator\Execution\Completion\Quality\Enumeration;
47use Deriver\Deriver\Evaluator\Execution\Completion\Quality\ValuePrecision;
48use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
49use Deriver\Deriver\Evaluator\Execution\Context;
50use Deriver\Deriver\Evaluator\Execution\Control\ExceptionMatch;
51use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
52use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
53use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
54use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
55use Deriver\Deriver\Evaluator\Execution\Dependencies;
56use Deriver\Deriver\Evaluator\Execution\Evaluator;
57use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
58use Deriver\Deriver\Evaluator\Execution\Havoc;
59use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
60use Deriver\Deriver\Evaluator\Execution\Memory\Location;
61use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
62use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
63use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
64use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
65use Deriver\Deriver\Evaluator\Execution\Memory\Slots\StateStorage;
66use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
67use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
68use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
69use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
70use Deriver\Deriver\Evaluator\Execution\State;
71use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
72use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
73use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
74use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
75use Deriver\Deriver\Evaluator\Execution\Transfer\ObjectAccess;
76use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyAccessCheck;
77use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyLookup;
78use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyMagic;
79use Deriver\Deriver\Evaluator\Execution\Transfer\PropertySlot;
80use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyTransfer;
81use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
82use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
83use Deriver\Deriver\Evaluator\Request\Budget;
84use Deriver\Deriver\Evaluator\Request\EntryPoint;
85use Deriver\Deriver\Evaluator\Request\QueryScope;
86use Deriver\Deriver\Evaluator\Request\ReturnQuery;
87use Deriver\Deriver\Evaluator\Scalar\Arrays;
88use Deriver\Deriver\Evaluator\Scalar\Identity;
89use Deriver\Deriver\Evaluator\Scalar\Operations;
90use Deriver\Deriver\Evaluator\TargetProfile;
91use Deriver\Deriver\Evaluator\Term;
92use Deriver\Deriver\Evaluator\TermKind;
93use Deriver\Deriver\Execution\DerivationResult;
94use Deriver\Deriver\Execution\QueryExecution;
95use Deriver\Deriver\Execution\ResultAssessment;
96use Deriver\Deriver\Identity\QueryEncoding;
97use Deriver\Deriver\Identity\ValueGraph;
98use Deriver\Deriver\Lowerer\AggregateLowering;
99use Deriver\Deriver\Lowerer\AssignmentLowering;
100use Deriver\Deriver\Lowerer\CallLowering;
101use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
102use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
103use Deriver\Deriver\Lowerer\Declaration\CallableSource;
104use Deriver\Deriver\Lowerer\Declaration\ConstantSignatures;
105use Deriver\Deriver\Lowerer\Declaration\Index;
106use Deriver\Deriver\Lowerer\Declaration\Indexer;
107use Deriver\Deriver\Lowerer\Declaration\Metadata\ClassDeclaration;
108use Deriver\Deriver\Lowerer\Declaration\Metadata\PropertyDeclaration;
109use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
110use Deriver\Deriver\Lowerer\ExpressionLowering;
111use Deriver\Deriver\Lowerer\Graph\Argument;
112use Deriver\Deriver\Lowerer\Graph\BasicBlock;
113use Deriver\Deriver\Lowerer\Graph\CallableGraph;
114use Deriver\Deriver\Lowerer\Graph\Instruction;
115use Deriver\Deriver\Lowerer\Graph\Terminator;
116use Deriver\Deriver\Lowerer\Hierarchy\Builtins;
117use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
118use Deriver\Deriver\Lowerer\InstructionEmitter;
119use Deriver\Deriver\Lowerer\Lowerer;
120use Deriver\Deriver\Lowerer\LoweringScope;
121use Deriver\Deriver\Lowerer\StatementLowering;
122use Deriver\Deriver\MicroEvaluatorConversion;
123use Deriver\Deriver\Parser\Node\File;
124use Deriver\Deriver\Parser\Parser;
125use Deriver\Deriver\Parser\ParserConfig;
126use Deriver\Deriver\Parser\TargetSyntax;
127use Deriver\Deriver\Providers\ProviderExpansion;
128use Deriver\Deriver\Resolver\AssignmentPatterns;
129use Deriver\Deriver\Resolver\ClassScope;
130use Deriver\Deriver\Resolver\ExpressionValidation;
131use Deriver\Deriver\Resolver\MagicContext;
132use Deriver\Deriver\Resolver\Resolver;
133use Deriver\Deriver\Selection\QueryValidation;
134use Deriver\Deriver\SnapshotIdentity;
135use Deriver\Deriver\Sources\LineMap;
136use Deriver\Deriver\Sources\Path;
137use Deriver\Deriver\Sources\Source;
138use Deriver\Deriver\Sources\SourceRef;
139use Deriver\Deriver\Sources\Sources;
140use Deriver\Exception\ParserException;
141use Deriver\Exception\ResolutionException;
142use PHPUnit\Framework\Attributes\CoversClass;
143use PHPUnit\Framework\Attributes\DataProvider;
144use PHPUnit\Framework\Attributes\Small;
145use PHPUnit\Framework\Attributes\UsesClass;
146use PHPUnit\Framework\TestCase;
147
148#[UsesClass(Resolver::class)]
149#[UsesClass(ExpressionValidation::class)]
150#[UsesClass(ResolutionException::class)]
151#[UsesClass(ParserConfig::class)]
152#[UsesClass(ParserException::class)]
153#[CoversClass(ResultAssessment::class)]
154#[UsesClass(QueryExecution::class)]
155#[UsesClass(QueryValidation::class)]
156#[UsesClass(Deriver::class)]
157#[UsesClass(Argument::class)]
158#[UsesClass(BasicBlock::class)]
159#[UsesClass(CallableGraph::class)]
160#[UsesClass(CallableIdentity::class)]
161#[UsesClass(ClassDeclaration::class)]
162#[UsesClass(Instruction::class)]
163#[UsesClass(PropertyDeclaration::class)]
164#[UsesClass(Terminator::class)]
165#[UsesClass(Allocation::class)]
166#[UsesClass(ArgumentBinding::class)]
167#[UsesClass(ArgumentOrder::class)]
168#[UsesClass(CallExecutor::class)]
169#[UsesClass(CallResolution::class)]
170#[UsesClass(CallableCheck::class)]
171#[UsesClass(Access::class)]
172#[UsesClass(Builtins::class)]
173#[UsesClass(Dispatch::class)]
174#[UsesClass(Invocation::class)]
175#[UsesClass(NativeInvocation::class)]
176#[UsesClass(Properties::class)]
177#[UsesClass(Signatures::class)]
178#[UsesClass(PassedArgument::class)]
179#[UsesClass(Arguments::class)]
180#[UsesClass(Creation::class)]
181#[UsesClass(Modes::class)]
182#[UsesClass(Resolution::class)]
183#[UsesClass(Target::class)]
184#[UsesClass(Transfer::class)]
185#[UsesClass(TypeBinding::class)]
186#[UsesClass(TypeCheck::class)]
187#[UsesClass(UnknownCall::class)]
188#[UsesClass(Completion::class)]
189#[UsesClass(Context::class)]
190#[UsesClass(ExceptionMatch::class)]
191#[UsesClass(ObservationLimit::class)]
192#[UsesClass(StateJoin::class)]
193#[UsesClass(Unwinding::class)]
194#[UsesClass(Discovery::class)]
195#[UsesClass(Dependencies::class)]
196#[UsesClass(Havoc::class)]
197#[UsesClass(InstructionTransfer::class)]
198#[UsesClass(Evaluator::class)]
199#[UsesClass(SlotReference::class)]
200#[UsesClass(StateStorage::class)]
201#[UsesClass(ObservationCollector::class)]
202#[UsesClass(Conversions::class)]
203#[UsesClass(ScalarErrors::class)]
204#[UsesClass(State::class)]
205#[UsesClass(Evaluation::class)]
206#[UsesClass(Isolation::class)]
207#[UsesClass(MemoryStep::class)]
208#[UsesClass(ObjectAccess::class)]
209#[UsesClass(PropertyAccessCheck::class)]
210#[UsesClass(PropertyLookup::class)]
211#[UsesClass(PropertyMagic::class)]
212#[UsesClass(PropertySlot::class)]
213#[UsesClass(PropertyTransfer::class)]
214#[UsesClass(PureStep::class)]
215#[UsesClass(ReferenceAssignment::class)]
216#[UsesClass(Location::class)]
217#[UsesClass(Materialization::class)]
218#[UsesClass(Memory::class)]
219#[UsesClass(ReferenceConstraint::class)]
220#[UsesClass(StorageCapture::class)]
221#[UsesClass(Library::class)]
222#[UsesClass(Extensions::class)]
223#[UsesClass(ProviderExpansion::class)]
224#[UsesClass(Evaluators::class)]
225#[UsesClass(StateRegistry::class)]
226#[UsesClass(DeriverConfig::class)]
227#[UsesClass(EntryPoint::class)]
228#[UsesClass(Sources::class)]
229#[UsesClass(Path::class)]
230#[UsesClass(Snapshot::class)]
231#[UsesClass(Source::class)]
232#[UsesClass(TargetProfile::class)]
233#[UsesClass(Budget::class)]
234#[UsesClass(QueryScope::class)]
235#[UsesClass(ReturnQuery::class)]
236#[UsesClass(ResultRef::class)]
237#[UsesClass(SourceRef::class)]
238#[UsesClass(Alternative::class)]
239#[UsesClass(Assessment::class)]
240#[UsesClass(Derivation::class)]
241#[UsesClass(DerivationResult::class)]
242#[UsesClass(Exceptional::class)]
243#[UsesClass(Frontier::class)]
244#[UsesClass(QueryEncoding::class)]
245#[UsesClass(ValueGraph::class)]
246#[UsesClass(Statistics::class)]
247#[UsesClass(StorageSnapshot::class)]
248#[UsesClass(Parser::class)]
249#[UsesClass(File::class)]
250#[UsesClass(AggregateLowering::class)]
251#[UsesClass(AssignmentLowering::class)]
252#[UsesClass(CallLowering::class)]
253#[UsesClass(Lowerer::class)]
254#[UsesClass(DestructuringLowering::class)]
255#[UsesClass(ExpressionLowering::class)]
256#[UsesClass(InstructionEmitter::class)]
257#[UsesClass(LoweringScope::class)]
258#[UsesClass(StatementLowering::class)]
259#[UsesClass(ConstantSignatures::class)]
260#[UsesClass(CallableSource::class)]
261#[UsesClass(Indexer::class)]
262#[UsesClass(Index::class)]
263#[UsesClass(Composition::class)]
264#[UsesClass(LineMap::class)]
265#[UsesClass(MagicContext::class)]
266#[UsesClass(AssignmentPatterns::class)]
267#[UsesClass(ClassScope::class)]
268#[UsesClass(TargetSyntax::class)]
269#[UsesClass(Arrays::class)]
270#[UsesClass(Identity::class)]
271#[UsesClass(Operations::class)]
272#[UsesClass(Term::class)]
273#[Small]
274final class ResultAssessmentTest extends TestCase
275{
276    public function testAssessPreservesTheSemanticContract(): void
277    {
278        $source = '<?php class Box{public $value="known";} function target(){$box=new Box; $local="unrelated"; externalMutation($box);return [$box->value,$local];}';
279        $symbol = 'target';
280        $input = new Sources([new Source('fixture.php', $source)]);
281        $configuration = new DeriverConfig();
282        $contributions = new Contributions();
283        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
284        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
285        $contributions1 = $providers->contributions;
286        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
287        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
288        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
289        $snapshotId = $identity->id;
290        $input1 = $providers->input;
291        $parser = new Parser(new ParserConfig($target->version));
292        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
293        $program = new Index($snapshotId, $trees);
294        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
295        self::assertSame(DependencyClosure::Open, $result->assessment->closure);
296        self::assertSame('MISSING_CALL_MODEL', $result->frontiers[0]->code);
297        self::assertSame('unrelated', $result->normalOutcomes[0]->values['return']->operands[1]->native());
298        self::assertFalse($result->normalOutcomes[0]->values['return']->operands[0]->isConcrete());
299    }
300    public function testOpaqueDetectsUnknownFieldsWithoutTreatingSymbolicInputsAsErrors(): void
301    {
302        $assessment = new ResultAssessment();
303        self::assertTrue($assessment->opaque(Term::array(['field' => Term::opaque('MISSING_CALL_MODEL')])));
304        self::assertFalse($assessment->opaque(Term::parameter('input')));
305    }
306    public function testPrecisionRecognizesAbstractFactsWithoutASeparateFrontier(): void
307    {
308        $assessment = new ResultAssessment();
309        $value = Term::array([new Term(TermKind::Abstract, 'WIDENED', attributes: ['type' => 'int'])]);
310        self::assertSame(ValuePrecision::Abstract, $assessment->precision($value));
311        self::assertSame(ValuePrecision::Opaque, $assessment->precision(Term::array([$value, Term::opaque('MISSING')])));
312    }
313    public function testPrecisionPreservesSharedGraphComplexity(): void
314    {
315        $depth = 64;
316        $leaf = Term::constant(1);
317        $leaf = array_reduce(array_fill(0, $depth, null), static fn (Term $leaf): Term => Term::array([$leaf, $leaf]), $leaf);
318        $value = $leaf;
319        self::assertSame(ValuePrecision::ExactSymbolic, (new ResultAssessment())->precision($value));
320    }
321    public function testPrecisionIncludesReturnedObjectStorageAndTerminatesAtCycles(): void
322    {
323        $object = new Term(TermKind::Object, 'a');
324        $storage = new StorageSnapshot(cells: ['object:a' => Term::array(['self' => $object, 'value' => Term::opaque('MISSING_CALL_MODEL')])]);
325        self::assertSame(ValuePrecision::Opaque, (new ResultAssessment())->precision($object, $storage));
326        self::assertSame(ValuePrecision::ExactSymbolic, (new ResultAssessment())->precision($object, new StorageSnapshot(cells: ['object:a' => Term::array(['self' => $object])])));
327    }
328    public function testAssessIncludesExceptionalValuesAndTheirReachableStorage(): void
329    {
330        $source = '<?php function target(){return 1;}';
331        $budget = new Budget();
332        $configuration = new DeriverConfig();
333        $contributions = new Contributions();
334        $input = new Sources([new Source('fixture.php', $source)]);
335        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
336        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
337        $contributions1 = $providers->contributions;
338        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
339        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
340        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
341        $snapshotId = $identity->id;
342        $input1 = $providers->input;
343        $parser = new Parser(new ParserConfig($target->version));
344        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
345        $program1 = new Index($snapshotId, $trees);
346        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
347        $snapshotId1 = 'test';
348        $input2 = new Sources([new Source('fixture.php', $source)]);
349        $profile = $execution->configuration->target;
350        $parser1 = new Parser(new ParserConfig($profile->version));
351        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
352        $program = new Index($snapshotId1, $trees1);
353        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
354        $context->exceptional[] = new Exceptional(Term::opaque('UNRESOLVED_THROW'));
355        $assessment = (new ResultAssessment())->assess($context);
356        self::assertSame(ValuePrecision::Opaque, $assessment->precision);
357        self::assertSame(Enumeration::NotEnumerated, $assessment->enumeration);
358    }
359    /**
360     * @param string $code
361     * @param array{string, string, string, string, string} $expected
362     */
363    #[DataProvider('providerFrontierAssessments')]
364    public function testAssessKeepsTheQualityAxesIndependentForEachBoundary(string $code, array $expected): void
365    {
366        $source = '<?php function target(){return 1;}';
367        $budget = new Budget();
368        $configuration = new DeriverConfig();
369        $contributions = new Contributions();
370        $input = new Sources([new Source('fixture.php', $source)]);
371        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
372        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
373        $contributions1 = $providers->contributions;
374        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
375        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
376        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
377        $snapshotId = $identity->id;
378        $input1 = $providers->input;
379        $parser = new Parser(new ParserConfig($target->version));
380        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
381        $program1 = new Index($snapshotId, $trees);
382        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
383        $snapshotId1 = 'test';
384        $input2 = new Sources([new Source('fixture.php', $source)]);
385        $profile = $execution->configuration->target;
386        $parser1 = new Parser(new ParserConfig($profile->version));
387        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
388        $program = new Index($snapshotId1, $trees1);
389        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
390        $context->normal[] = new Alternative(['value' => Term::constant(1)]);
391        $context->frontiers['boundary'] = new Frontier($code, new SourceRef('snapshot', 'a.php', 0, 1), 'operation');
392        $assessment = (new ResultAssessment())->assess($context);
393        self::assertSame($expected, [$assessment->closure->value, $assessment->precision->value, $assessment->correlation->value, $assessment->coverage->value, $assessment->enumeration->value]);
394    }
395    /**
396     * @return list<array{string, array{string, string, string, string, string}}>
397     */
398    public static function providerFrontierAssessments(): array
399    {
400        return [['EXTERNAL_INPUT', ['closed', 'exact-symbolic', 'preserved', 'over-approximation', 'finite-exhaustive']], ['PHP_WARNING', ['closed', 'exact-symbolic', 'preserved', 'over-approximation', 'finite-exhaustive']], ['WIDENED', ['closed', 'abstract', 'preserved', 'over-approximation', 'finite-exhaustive']], ['MISSING_CALL_MODEL', ['open', 'exact-symbolic', 'preserved', 'over-approximation', 'not-enumerated']], ['CORRELATION_RELAXED', ['open', 'exact-symbolic', 'relaxed', 'over-approximation', 'not-enumerated']], ['UNSUPPORTED_LANGUAGE_FEATURE', ['open', 'exact-symbolic', 'preserved', 'unavailable', 'not-enumerated']], ['UNSPECIFIED_EVALUATION_ORDER', ['open', 'exact-symbolic', 'preserved', 'unavailable', 'not-enumerated']]];
401    }
402    public function testAssessClassifiesNormalAbstractAndOpaqueAlternativesWithoutOrderDependence(): void
403    {
404        $source = '<?php function target(){return 1;}';
405        $budget = new Budget();
406        $configuration = new DeriverConfig();
407        $contributions = new Contributions();
408        $input = new Sources([new Source('fixture.php', $source)]);
409        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
410        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
411        $contributions1 = $providers->contributions;
412        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
413        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
414        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
415        $snapshotId = $identity->id;
416        $input1 = $providers->input;
417        $parser = new Parser(new ParserConfig($target->version));
418        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
419        $program1 = new Index($snapshotId, $trees);
420        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
421        $snapshotId1 = 'test';
422        $input2 = new Sources([new Source('fixture.php', $source)]);
423        $profile = $execution->configuration->target;
424        $parser1 = new Parser(new ParserConfig($profile->version));
425        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
426        $program = new Index($snapshotId1, $trees1);
427        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
428        $context->normal = [new Alternative(['first' => new Term(TermKind::Abstract, 'WIDENED')]), new Alternative(['second' => Term::parameter('input')])];
429        $assessment = new ResultAssessment();
430        $abstract = $assessment->assess($context);
431        $context->normal[] = new Alternative(['third' => Term::opaque('UNRESOLVED')]);
432        $opaque = $assessment->assess($context);
433        $context->normal = array_reverse($context->normal);
434        $reversed = $assessment->assess($context);
435        self::assertSame([ValuePrecision::Abstract, ValuePrecision::Opaque, ValuePrecision::Opaque], [$abstract->precision, $opaque->precision, $reversed->precision]);
436        self::assertSame(Enumeration::NotEnumerated, $abstract->enumeration);
437    }
438    public function testAssessIncludesAbstractExceptionsInTheSharedPrecision(): void
439    {
440        $source = '<?php function target(){return 1;}';
441        $budget = new Budget();
442        $configuration = new DeriverConfig();
443        $contributions = new Contributions();
444        $input = new Sources([new Source('fixture.php', $source)]);
445        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
446        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
447        $contributions1 = $providers->contributions;
448        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
449        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
450        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
451        $snapshotId = $identity->id;
452        $input1 = $providers->input;
453        $parser = new Parser(new ParserConfig($target->version));
454        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
455        $program1 = new Index($snapshotId, $trees);
456        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
457        $snapshotId1 = 'test';
458        $input2 = new Sources([new Source('fixture.php', $source)]);
459        $profile = $execution->configuration->target;
460        $parser1 = new Parser(new ParserConfig($profile->version));
461        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
462        $program = new Index($snapshotId1, $trees1);
463        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
464        $context->normal[] = new Alternative(['value' => Term::constant(1)]);
465        $context->exceptional[] = new Exceptional(new Term(TermKind::Abstract, 'throwable-range'));
466        $assessment = (new ResultAssessment())->assess($context);
467        self::assertSame(ValuePrecision::Abstract, $assessment->precision);
468        self::assertSame(Enumeration::NotEnumerated, $assessment->enumeration);
469    }
470    public function testPrecisionFollowsReferenceCellsAndAbstractModelSlots(): void
471    {
472        $assessment = new ResultAssessment();
473        $storage = new StorageSnapshot(cells: ['shared' => new Term(TermKind::Abstract, 'WIDENED'), 'evaluator:object' => Term::array(['slot' => Term::opaque('MISSING')])]);
474        self::assertSame(ValuePrecision::Abstract, $assessment->precision(new Term(TermKind::Cell, 'shared'), $storage));
475        self::assertSame(ValuePrecision::Opaque, $assessment->precision(new Term(TermKind::Object, 'object'), $storage));
476        self::assertSame(ValuePrecision::ExactSymbolic, $assessment->precision(new Term(TermKind::Object, 'untracked'), $storage));
477        self::assertSame(ValuePrecision::ExactSymbolic, $assessment->precision(Term::constant('shared'), $storage));
478        self::assertSame(ValuePrecision::Opaque, $assessment->precision(new Term(TermKind::Uninitialized)));
479    }
480}
481