packages/deriver/tests/Unit/Deriver/Evaluator/Execution/ContextTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\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\Call\Evaluators;
14use Deriver\Deriver\Evaluator\Call\Extensions;
15use Deriver\Deriver\Evaluator\Call\Provider\Provider;
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\ArgumentBinding;
21use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
22use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
23use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
24use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
25use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
26use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
27use Deriver\Deriver\Evaluator\Execution\Completion\Exceptional;
28use Deriver\Deriver\Evaluator\Execution\Completion\Quality\DependencyClosure;
29use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
30use Deriver\Deriver\Evaluator\Execution\Context;
31use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
32use Deriver\Deriver\Evaluator\Execution\Control\ResidualPaths;
33use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
34use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
35use Deriver\Deriver\Evaluator\Execution\Demand\Components;
36use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
37use Deriver\Deriver\Evaluator\Execution\Demand\Key;
38use Deriver\Deriver\Evaluator\Execution\Demand\Table;
39use Deriver\Deriver\Evaluator\Execution\Dependencies;
40use Deriver\Deriver\Evaluator\Execution\Evaluator;
41use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
42use Deriver\Deriver\Evaluator\Execution\Havoc;
43use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
44use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
45use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
46use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
47use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
48use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
49use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
50use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
51use Deriver\Deriver\Evaluator\Execution\State;
52use Deriver\Deriver\Evaluator\Execution\Summary\CompletionRecord;
53use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
54use Deriver\Deriver\Evaluator\Execution\Summary\Invocation;
55use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
56use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
57use Deriver\Deriver\Evaluator\Execution\Trace\DerivationKind;
58use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
59use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
60use Deriver\Deriver\Evaluator\Request\Budget;
61use Deriver\Deriver\Evaluator\Request\EntryPoint;
62use Deriver\Deriver\Evaluator\Request\QueryScope;
63use Deriver\Deriver\Evaluator\Request\ReturnQuery;
64use Deriver\Deriver\Evaluator\Scalar\Identity;
65use Deriver\Deriver\Evaluator\Scalar\Operations;
66use Deriver\Deriver\Evaluator\TargetProfile;
67use Deriver\Deriver\Evaluator\Term;
68use Deriver\Deriver\Evaluator\TermKind;
69use Deriver\Deriver\Execution\DerivationResult;
70use Deriver\Deriver\Execution\QueryExecution;
71use Deriver\Deriver\Execution\ResultAssessment;
72use Deriver\Deriver\Identity\QueryEncoding;
73use Deriver\Deriver\Identity\ValueGraph;
74use Deriver\Deriver\Lowerer\AssignmentLowering;
75use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
76use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
77use Deriver\Deriver\Lowerer\Declaration\CallableSource;
78use Deriver\Deriver\Lowerer\Declaration\Index;
79use Deriver\Deriver\Lowerer\Declaration\Indexer;
80use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
81use Deriver\Deriver\Lowerer\ExpressionLowering;
82use Deriver\Deriver\Lowerer\Graph\BasicBlock;
83use Deriver\Deriver\Lowerer\Graph\CallableGraph;
84use Deriver\Deriver\Lowerer\Graph\Instruction;
85use Deriver\Deriver\Lowerer\Graph\Terminator;
86use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
87use Deriver\Deriver\Lowerer\InstructionEmitter;
88use Deriver\Deriver\Lowerer\Lowerer;
89use Deriver\Deriver\Lowerer\LoweringScope;
90use Deriver\Deriver\Lowerer\StatementLowering;
91use Deriver\Deriver\MicroEvaluatorConversion;
92use Deriver\Deriver\Parser\Node\File;
93use Deriver\Deriver\Parser\Parser;
94use Deriver\Deriver\Parser\ParserConfig;
95use Deriver\Deriver\Parser\TargetSyntax;
96use Deriver\Deriver\Providers\ProviderExpansion;
97use Deriver\Deriver\Resolver\AssignmentPatterns;
98use Deriver\Deriver\Resolver\ClassScope;
99use Deriver\Deriver\Resolver\ExpressionValidation;
100use Deriver\Deriver\Resolver\MagicContext;
101use Deriver\Deriver\Resolver\Resolver;
102use Deriver\Deriver\Selection\QueryValidation;
103use Deriver\Deriver\SnapshotIdentity;
104use Deriver\Deriver\Sources\LineMap;
105use Deriver\Deriver\Sources\Path;
106use Deriver\Deriver\Sources\Source;
107use Deriver\Deriver\Sources\SourceRef;
108use Deriver\Deriver\Sources\Sources;
109use Deriver\Exception\ParserException;
110use Deriver\Exception\ResolutionException;
111use PHPUnit\Framework\Attributes\CoversClass;
112use PHPUnit\Framework\Attributes\Small;
113use PHPUnit\Framework\Attributes\UsesClass;
114use PHPUnit\Framework\TestCase;
115
116#[UsesClass(Resolver::class)]
117#[UsesClass(ExpressionValidation::class)]
118#[UsesClass(ResolutionException::class)]
119#[UsesClass(ParserConfig::class)]
120#[UsesClass(ParserException::class)]
121#[CoversClass(Context::class)]
122#[UsesClass(QueryExecution::class)]
123#[UsesClass(QueryValidation::class)]
124#[UsesClass(ResultAssessment::class)]
125#[UsesClass(Deriver::class)]
126#[UsesClass(BasicBlock::class)]
127#[UsesClass(CallableGraph::class)]
128#[UsesClass(CallableIdentity::class)]
129#[UsesClass(Instruction::class)]
130#[UsesClass(Terminator::class)]
131#[UsesClass(ArgumentBinding::class)]
132#[UsesClass(ArgumentOrder::class)]
133#[UsesClass(Dispatch::class)]
134#[UsesClass(TypeBinding::class)]
135#[UsesClass(TypeCheck::class)]
136#[UsesClass(Completion::class)]
137#[UsesClass(ObservationLimit::class)]
138#[UsesClass(ResidualPaths::class)]
139#[UsesClass(StateJoin::class)]
140#[UsesClass(Cell::class)]
141#[UsesClass(Components::class)]
142#[UsesClass(Discovery::class)]
143#[UsesClass(Key::class)]
144#[UsesClass(Table::class)]
145#[UsesClass(Dependencies::class)]
146#[UsesClass(Havoc::class)]
147#[UsesClass(InstructionTransfer::class)]
148#[UsesClass(Evaluator::class)]
149#[UsesClass(SlotReference::class)]
150#[UsesClass(ObservationCollector::class)]
151#[UsesClass(Conversions::class)]
152#[UsesClass(ScalarErrors::class)]
153#[UsesClass(State::class)]
154#[UsesClass(CompletionRecord::class)]
155#[UsesClass(Evaluation::class)]
156#[UsesClass(Invocation::class)]
157#[UsesClass(Isolation::class)]
158#[UsesClass(PureStep::class)]
159#[UsesClass(ReferenceAssignment::class)]
160#[UsesClass(Materialization::class)]
161#[UsesClass(Memory::class)]
162#[UsesClass(StorageCapture::class)]
163#[UsesClass(Extensions::class)]
164#[UsesClass(ProviderExpansion::class)]
165#[UsesClass(Evaluators::class)]
166#[UsesClass(StateRegistry::class)]
167#[UsesClass(DeriverConfig::class)]
168#[UsesClass(EntryPoint::class)]
169#[UsesClass(Sources::class)]
170#[UsesClass(Path::class)]
171#[UsesClass(Snapshot::class)]
172#[UsesClass(Source::class)]
173#[UsesClass(TargetProfile::class)]
174#[UsesClass(Budget::class)]
175#[UsesClass(QueryScope::class)]
176#[UsesClass(ReturnQuery::class)]
177#[UsesClass(ResultRef::class)]
178#[UsesClass(SourceRef::class)]
179#[UsesClass(Alternative::class)]
180#[UsesClass(Assessment::class)]
181#[UsesClass(Derivation::class)]
182#[UsesClass(DerivationResult::class)]
183#[UsesClass(Exceptional::class)]
184#[UsesClass(Frontier::class)]
185#[UsesClass(QueryEncoding::class)]
186#[UsesClass(ValueGraph::class)]
187#[UsesClass(Statistics::class)]
188#[UsesClass(StorageSnapshot::class)]
189#[UsesClass(Parser::class)]
190#[UsesClass(File::class)]
191#[UsesClass(AssignmentLowering::class)]
192#[UsesClass(Lowerer::class)]
193#[UsesClass(DestructuringLowering::class)]
194#[UsesClass(ExpressionLowering::class)]
195#[UsesClass(InstructionEmitter::class)]
196#[UsesClass(LoweringScope::class)]
197#[UsesClass(StatementLowering::class)]
198#[UsesClass(CallableSource::class)]
199#[UsesClass(Indexer::class)]
200#[UsesClass(Index::class)]
201#[UsesClass(Composition::class)]
202#[UsesClass(LineMap::class)]
203#[UsesClass(MagicContext::class)]
204#[UsesClass(AssignmentPatterns::class)]
205#[UsesClass(ClassScope::class)]
206#[UsesClass(TargetSyntax::class)]
207#[UsesClass(Identity::class)]
208#[UsesClass(Term::class)]
209#[UsesClass(Operations::class)]
210#[Small]
211final class ContextTest extends TestCase
212{
213    public function testFrontierPreservesTheSemanticContract(): void
214    {
215        $input = new Sources([new Source('fixture.php', '<?php function target(){ $x=1; $x++; return $x; }')]);
216        $configuration = new DeriverConfig();
217        $contributions = new Contributions();
218        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
219        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
220        $contributions1 = $providers->contributions;
221        $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);
222        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
223        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
224        $snapshotId = $identity->id;
225        $input1 = $providers->input;
226        $parser = new Parser(new ParserConfig($target->version));
227        $trees = array_map(static fn (Source $source): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source->path), $source->contents, $source->declarationsOnly))), iterator_to_array($input1, false));
228        $program = new Index($snapshotId, $trees);
229        $session = new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics())));
230        $result = $session->derive(new ReturnQuery('target', budget: new Budget(transfers: 1)));
231        self::assertSame(DependencyClosure::Open, $result->assessment->closure);
232        self::assertSame('BUDGET_EXCEEDED', $result->frontiers[0]->code);
233        self::assertSame(TermKind::Opaque, $result->normalOutcomes[0]->values['return']->kind);
234    }
235    public function testAdmitSealsTheContextAtTheLogicalWorkLimit(): void
236    {
237        $source1 = '<?php function target(){return 1;}';
238        $budget = new Budget(transfers: 1);
239        $configuration = new DeriverConfig();
240        $contributions = new Contributions();
241        $input = new Sources([new Source('fixture.php', $source1)]);
242        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
243        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
244        $contributions1 = $providers->contributions;
245        $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);
246        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
247        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
248        $snapshotId = $identity->id;
249        $input1 = $providers->input;
250        $parser = new Parser(new ParserConfig($target->version));
251        $trees = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input1, false));
252        $program1 = new Index($snapshotId, $trees);
253        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
254        $snapshotId1 = 'test';
255        $input2 = new Sources([new Source('fixture.php', $source1)]);
256        $profile = $execution->configuration->target;
257        $parser1 = new Parser(new ParserConfig($profile->version));
258        $trees1 = array_map(static fn (Source $source3): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source3->path), $source3->contents, $source3->declarationsOnly))), iterator_to_array($input2, false));
259        $program = new Index($snapshotId1, $trees1);
260        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
261        $source = new SourceRef('test', 'fixture.php', 0, 1);
262        self::assertTrue($context->admit($source));
263        self::assertFalse($context->admit($source));
264        self::assertTrue($context->sealed);
265        self::assertSame(1, $context->transfers);
266    }
267    public function testRetainsScopeAndVersionedProviderAssumptions(): void
268    {
269        $provider = self::createStub(Provider::class);
270        $provider->method('id')->willReturn('project.contracts');
271        $provider->method('version')->willReturn('4');
272        $config = new DeriverConfig();
273        $contributions = new Contributions(providers: [$provider]);
274        $source = '<?php function target(){return 1;}';
275        $budget = new Budget();
276        $configuration = new DeriverConfig();
277        $contributions1 = new Contributions();
278        $input = new Sources([new Source('fixture.php', $source)]);
279        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
280        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions1);
281        $contributions2 = $providers->contributions;
282        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions2->evaluators, $contributions2->providers, $contributions2->domains, $contributions2->intrinsics, $contributions2->stateSlots), $configuration->standardEvaluators);
283        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
284        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
285        $snapshotId = $identity->id;
286        $input1 = $providers->input;
287        $parser = new Parser(new ParserConfig($target->version));
288        $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));
289        $program1 = new Index($snapshotId, $trees);
290        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
291        $snapshotId1 = 'test';
292        $input2 = new Sources([new Source('fixture.php', $source)]);
293        $profile = $execution->configuration->target;
294        $parser1 = new Parser(new ParserConfig($profile->version));
295        $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));
296        $program = new Index($snapshotId1, $trees1);
297        $fixture = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
298        $query = new ReturnQuery('target', QueryScope::fromEntrypoints([new EntryPoint('target')]));
299        $source3 = '<?php function target(){return 1;}';
300        $budget1 = new Budget();
301        $contributions3 = new Contributions();
302        $input3 = new Sources([new Source('fixture.php', $source3)]);
303        $target1 = new TargetProfile($config->phpVersion, $config->integerBits, $config->floatPrecision);
304        $providers1 = new ProviderExpansion($input3, array_map(Term::fromNative(...), $config->environment), $contributions3);
305        $contributions4 = $providers1->contributions;
306        $evaluators1 = new Evaluators(new TargetProfile($config->phpVersion, $config->integerBits, $config->floatPrecision), new Registrations($contributions4->evaluators, $contributions4->providers, $contributions4->domains, $contributions4->intrinsics, $contributions4->stateSlots), $config->standardEvaluators);
307        $settings1 = new EvaluatorConfig($target1, $providers1->environment, $config->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $config->evaluators));
308        $identity1 = new SnapshotIdentity($providers1->input, $settings1, $evaluators1, $providers1->manifest);
309        $snapshotId2 = $identity1->id;
310        $input4 = $providers1->input;
311        $parser2 = new Parser(new ParserConfig($target1->version));
312        $trees2 = array_map(static fn (Source $source4): File => (new Resolver())->resolve($parser2->parse(new Source(Path::normalize($source4->path), $source4->contents, $source4->declarationsOnly))), iterator_to_array($input4, false));
313        $program3 = new Index($snapshotId2, $trees2);
314        $execution1 = new QueryExecution($program3, new ExecutionEvaluatorConfig($target1, $providers1->environment, $config->standardEvaluators), $evaluators1, $identity1->snapshot(array_map(Frontier::fromDiagnostic(...), $program3->diagnostics())));
315        $snapshotId3 = 'test';
316        $input5 = new Sources([new Source('fixture.php', $source3)]);
317        $profile1 = $execution1->configuration->target;
318        $parser3 = new Parser(new ParserConfig($profile1->version));
319        $trees3 = array_map(static fn (Source $source5): File => (new Resolver())->resolve($parser3->parse(new Source(Path::normalize($source5->path), $source5->contents, $source5->declarationsOnly))), iterator_to_array($input5, false));
320        $program2 = new Index($snapshotId3, $trees3);
321        $context = new Context($fixture->program, $query, (new Context($program2, new ReturnQuery('target', budget: $budget1), $execution1->configuration, $execution1->evaluators))->configuration, new Evaluators(new TargetProfile($config->phpVersion, $config->integerBits, $config->floatPrecision), new Registrations($contributions->evaluators, $contributions->providers, $contributions->domains, $contributions->intrinsics, $contributions->stateSlots), $config->standardEvaluators));
322        self::assertSame(['target:php-8.3-64bit', 'scope:entrypoint', 'provider:project.contracts@4'], $context->assumptions);
323        self::assertSame([], $context->frontiers);
324        self::assertSame([], $context->normal);
325        self::assertSame([], $context->exceptional);
326    }
327    public function testFrontierPreservesBoundDependenciesAndDeduplicatesTheSameCause(): void
328    {
329        $source1 = '<?php function target(){return 1;}';
330        $budget = new Budget();
331        $configuration = new DeriverConfig();
332        $contributions = new Contributions();
333        $input1 = new Sources([new Source('fixture.php', $source1)]);
334        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
335        $providers = new ProviderExpansion($input1, array_map(Term::fromNative(...), $configuration->environment), $contributions);
336        $contributions1 = $providers->contributions;
337        $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);
338        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
339        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
340        $snapshotId = $identity->id;
341        $input2 = $providers->input;
342        $parser = new Parser(new ParserConfig($target->version));
343        $trees = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
344        $program1 = new Index($snapshotId, $trees);
345        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
346        $snapshotId1 = 'test';
347        $input3 = new Sources([new Source('fixture.php', $source1)]);
348        $profile = $execution->configuration->target;
349        $parser1 = new Parser(new ParserConfig($profile->version));
350        $trees1 = array_map(static fn (Source $source3): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source3->path), $source3->contents, $source3->declarationsOnly))), iterator_to_array($input3, false));
351        $program = new Index($snapshotId1, $trees1);
352        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
353        $source = new SourceRef('test', 'fixture.php', 0, 10);
354        $input = Term::constant('private');
355        $first = $context->frontier('INCOMPLETE_SOURCE', $source, 'missing-call', [$input], 'string');
356        $replacement = $context->frontier('INCOMPLETE_SOURCE', $source, 'missing-call', [$input], 'array');
357        self::assertSame([$input], $replacement->operands);
358        self::assertSame('string', $first->attributes['type']);
359        self::assertCount(1, $context->frontiers);
360        $frontier = array_values($context->frontiers)[0];
361        self::assertSame('INCOMPLETE_SOURCE', $frontier->code);
362        self::assertSame($source, $frontier->at);
363        self::assertSame('missing-call', $frontier->operation);
364        self::assertSame('missing-call', $frontier->missingCapability);
365        self::assertSame(['value', 'state'], $frontier->affectedProjections);
366        self::assertSame($replacement, $frontier->residual);
367    }
368    public function testFrontierKeepsDifferentSitesCodesAndOperationsSeparate(): void
369    {
370        $source = '<?php function target(){return 1;}';
371        $budget = new Budget();
372        $configuration = new DeriverConfig();
373        $contributions = new Contributions();
374        $input = new Sources([new Source('fixture.php', $source)]);
375        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
376        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
377        $contributions1 = $providers->contributions;
378        $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);
379        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
380        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
381        $snapshotId = $identity->id;
382        $input1 = $providers->input;
383        $parser = new Parser(new ParserConfig($target->version));
384        $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));
385        $program1 = new Index($snapshotId, $trees);
386        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
387        $snapshotId1 = 'test';
388        $input2 = new Sources([new Source('fixture.php', $source)]);
389        $profile = $execution->configuration->target;
390        $parser1 = new Parser(new ParserConfig($profile->version));
391        $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));
392        $program = new Index($snapshotId1, $trees1);
393        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
394        $one = new SourceRef('test', 'fixture.php', 0, 1);
395        $two = new SourceRef('test', 'fixture.php', 1, 2);
396        $context->frontier('INCOMPLETE_SOURCE', $one, 'first');
397        $context->frontier('INCOMPLETE_SOURCE', $two, 'first');
398        $context->frontier('INCOMPLETE_SOURCE', $one, 'second');
399        $context->frontier('OPEN_DISPATCH', $one, 'first');
400        self::assertCount(4, $context->frontiers);
401    }
402    public function testAdmitCountsTransfersOnlyAfterBothBudgetsPermitWork(): void
403    {
404        $source1 = '<?php function target(){return 1;}';
405        $budget = new Budget(transfers: 10, nodes: 2);
406        $configuration = new DeriverConfig();
407        $contributions = new Contributions();
408        $input = new Sources([new Source('fixture.php', $source1)]);
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 $source2): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->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', $source1)]);
423        $profile = $execution->configuration->target;
424        $parser1 = new Parser(new ParserConfig($profile->version));
425        $trees1 = array_map(static fn (Source $source3): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source3->path), $source3->contents, $source3->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        $source = new SourceRef('test', 'fixture.php', 0, 1);
429        $context->evidence['one'] = new Derivation('one', DerivationKind::Data, $source);
430        self::assertTrue($context->admit($source));
431        self::assertSame(1, $context->transfers);
432        $context->evidence['two'] = new Derivation('two', DerivationKind::Data, $source);
433        self::assertFalse($context->admit($source));
434        self::assertSame(1, $context->transfers);
435        self::assertTrue($context->sealed);
436        self::assertSame('logical-work', array_values($context->frontiers)[0]->operation);
437    }
438    public function testAdmitDoesNotReopenASealedQuery(): 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->sealed = true;
465        self::assertFalse($context->admit(new SourceRef('test', 'fixture.php', 0, 1)));
466        self::assertSame(0, $context->transfers);
467        self::assertSame('BUDGET_EXCEEDED', array_values($context->frontiers)[0]->code);
468    }
469    public function testFrontierAccumulatesKnownDependencyNames(): void
470    {
471        $source1 = '<?php function target(){return 1;}';
472        $budget = new Budget();
473        $configuration = new DeriverConfig();
474        $contributions = new Contributions();
475        $input = new Sources([new Source('fixture.php', $source1)]);
476        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
477        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
478        $contributions1 = $providers->contributions;
479        $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);
480        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
481        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
482        $snapshotId = $identity->id;
483        $input1 = $providers->input;
484        $parser = new Parser(new ParserConfig($target->version));
485        $trees = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input1, false));
486        $program1 = new Index($snapshotId, $trees);
487        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
488        $snapshotId1 = 'test';
489        $input2 = new Sources([new Source('fixture.php', $source1)]);
490        $profile = $execution->configuration->target;
491        $parser1 = new Parser(new ParserConfig($profile->version));
492        $trees1 = array_map(static fn (Source $source3): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source3->path), $source3->contents, $source3->declarationsOnly))), iterator_to_array($input2, false));
493        $program = new Index($snapshotId1, $trees1);
494        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
495        $source = new SourceRef('test', 'fixture.php', 0, 10);
496        $context->frontier('PHP_WARNING', $source, 'uninitialized-read', knownDependencies: ['global:a']);
497        $context->frontier('PHP_WARNING', $source, 'uninitialized-read', knownDependencies: ['global:b', 'global:a']);
498        $context->frontier('PHP_WARNING', $source, 'uninitialized-read');
499        self::assertSame(['global:a', 'global:b'], array_values($context->frontiers)[0]->knownDependencies);
500    }
501}
502