packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Transfer/IntrinsicTransferTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Transfer;
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\FunctionEvaluator;
14use Deriver\Deriver\Evaluator\Builtin\Library;
15use Deriver\Deriver\Evaluator\Builtin\ScalarFunctions;
16use Deriver\Deriver\Evaluator\Builtin\StringFunctions;
17use Deriver\Deriver\Evaluator\Call\ArgumentBindings;
18use Deriver\Deriver\Evaluator\Call\BoundArgument;
19use Deriver\Deriver\Evaluator\Call\BoundInstruction;
20use Deriver\Deriver\Evaluator\Call\CallDecision;
21use Deriver\Deriver\Evaluator\Call\CallDescription;
22use Deriver\Deriver\Evaluator\Call\CallDescriptor;
23use Deriver\Deriver\Evaluator\Call\Evaluators;
24use Deriver\Deriver\Evaluator\Call\Extensions;
25use Deriver\Deriver\Evaluator\Call\Plan\Action;
26use Deriver\Deriver\Evaluator\Call\Plan\Expression;
27use Deriver\Deriver\Evaluator\Call\Plan\PlanActions;
28use Deriver\Deriver\Evaluator\Call\Plan\PlanCompiler;
29use Deriver\Deriver\Evaluator\Call\Plan\PlanFootprints;
30use Deriver\Deriver\Evaluator\Call\Plan\PlanValidation;
31use Deriver\Deriver\Evaluator\Call\Plan\SemanticPlan;
32use Deriver\Deriver\Evaluator\Call\Registrations;
33use Deriver\Deriver\Evaluator\Call\StateRegistry;
34use Deriver\Deriver\Evaluator\Declaration\Parameter as DeclarationParameter;
35use Deriver\Deriver\Evaluator\Declaration\Signature;
36use Deriver\Deriver\Evaluator\EvaluatorConfig;
37use Deriver\Deriver\Evaluator\Evidence\Frontier;
38use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
39use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
40use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
41use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
42use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
43use Deriver\Deriver\Evaluator\Execution\Call\Contract\Inputs;
44use Deriver\Deriver\Evaluator\Execution\Call\Contract\NativeArguments;
45use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
46use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
47use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
48use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
49use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
50use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
51use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
52use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
53use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
54use Deriver\Deriver\Evaluator\Execution\Call\UnknownCall;
55use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
56use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
57use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
58use Deriver\Deriver\Evaluator\Execution\Completion\CompletionKind;
59use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
60use Deriver\Deriver\Evaluator\Execution\Context;
61use Deriver\Deriver\Evaluator\Execution\Control\CollectionCalls;
62use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
63use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
64use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
65use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
66use Deriver\Deriver\Evaluator\Execution\Demand\Components;
67use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
68use Deriver\Deriver\Evaluator\Execution\Demand\Key;
69use Deriver\Deriver\Evaluator\Execution\Demand\Table;
70use Deriver\Deriver\Evaluator\Execution\Dependencies;
71use Deriver\Deriver\Evaluator\Execution\Evaluator;
72use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
73use Deriver\Deriver\Evaluator\Execution\Havoc;
74use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
75use Deriver\Deriver\Evaluator\Execution\Memory\Location;
76use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
77use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
78use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
79use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
80use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
81use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
82use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
83use Deriver\Deriver\Evaluator\Execution\State;
84use Deriver\Deriver\Evaluator\Execution\Summary\CompletionRecord;
85use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
86use Deriver\Deriver\Evaluator\Execution\Summary\Invocation;
87use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
88use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
89use Deriver\Deriver\Evaluator\Execution\Transfer\CallableTransfer;
90use Deriver\Deriver\Evaluator\Execution\Transfer\ExternalTransfer;
91use Deriver\Deriver\Evaluator\Execution\Transfer\IntrinsicTransfer;
92use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
93use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
94use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
95use Deriver\Deriver\Evaluator\Intrinsic\IntrinsicDescriptor;
96use Deriver\Deriver\Evaluator\Intrinsic\IntrinsicEvaluation;
97use Deriver\Deriver\Evaluator\Intrinsic\PureIntrinsic;
98use Deriver\Deriver\Evaluator\Request\Budget;
99use Deriver\Deriver\Evaluator\Request\EntryPoint;
100use Deriver\Deriver\Evaluator\Request\QueryScope;
101use Deriver\Deriver\Evaluator\Request\ReturnQuery;
102use Deriver\Deriver\Evaluator\Scalar\Arithmetic;
103use Deriver\Deriver\Evaluator\Scalar\Arrays;
104use Deriver\Deriver\Evaluator\Scalar\Identity;
105use Deriver\Deriver\Evaluator\Scalar\Operations;
106use Deriver\Deriver\Evaluator\TargetProfile;
107use Deriver\Deriver\Evaluator\Term;
108use Deriver\Deriver\Evaluator\TermKind;
109use Deriver\Deriver\Execution\DerivationResult;
110use Deriver\Deriver\Execution\QueryExecution;
111use Deriver\Deriver\Execution\ResultAssessment;
112use Deriver\Deriver\Identity\QueryEncoding;
113use Deriver\Deriver\Identity\ValueGraph;
114use Deriver\Deriver\Lowerer\AggregateLowering;
115use Deriver\Deriver\Lowerer\CallLowering;
116use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
117use Deriver\Deriver\Lowerer\Declaration\CallableSource;
118use Deriver\Deriver\Lowerer\Declaration\Index;
119use Deriver\Deriver\Lowerer\Declaration\Indexer;
120use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
121use Deriver\Deriver\Lowerer\EffectInspection;
122use Deriver\Deriver\Lowerer\ExpressionLowering;
123use Deriver\Deriver\Lowerer\Graph\Argument;
124use Deriver\Deriver\Lowerer\Graph\BasicBlock;
125use Deriver\Deriver\Lowerer\Graph\CallableGraph;
126use Deriver\Deriver\Lowerer\Graph\Instruction;
127use Deriver\Deriver\Lowerer\Graph\Parameter;
128use Deriver\Deriver\Lowerer\Graph\Terminator;
129use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
130use Deriver\Deriver\Lowerer\InstructionEmitter;
131use Deriver\Deriver\Lowerer\Lowerer;
132use Deriver\Deriver\Lowerer\LoweringScope;
133use Deriver\Deriver\Lowerer\StatementLowering;
134use Deriver\Deriver\MicroEvaluatorConversion;
135use Deriver\Deriver\Parser\Node\File;
136use Deriver\Deriver\Parser\Parser;
137use Deriver\Deriver\Parser\ParserConfig;
138use Deriver\Deriver\Parser\TargetSyntax;
139use Deriver\Deriver\Providers\ProviderExpansion;
140use Deriver\Deriver\Resolver\AssignmentPatterns;
141use Deriver\Deriver\Resolver\ClassScope;
142use Deriver\Deriver\Resolver\ExpressionValidation;
143use Deriver\Deriver\Resolver\MagicContext;
144use Deriver\Deriver\Resolver\Resolver;
145use Deriver\Deriver\Selection\QueryValidation;
146use Deriver\Deriver\SnapshotIdentity;
147use Deriver\Deriver\Sources\LineMap;
148use Deriver\Deriver\Sources\Path;
149use Deriver\Deriver\Sources\Source;
150use Deriver\Deriver\Sources\SourceRef;
151use Deriver\Deriver\Sources\Sources;
152use Deriver\Exception\ParserException;
153use Deriver\Exception\ResolutionException;
154use PHPUnit\Framework\Attributes\CoversClass;
155use PHPUnit\Framework\Attributes\DataProvider;
156use PHPUnit\Framework\Attributes\Small;
157use PHPUnit\Framework\Attributes\UsesClass;
158use PHPUnit\Framework\TestCase;
159use RuntimeException;
160
161#[UsesClass(Resolver::class)]
162#[UsesClass(ExpressionValidation::class)]
163#[UsesClass(ResolutionException::class)]
164#[UsesClass(ParserConfig::class)]
165#[UsesClass(ParserException::class)]
166#[CoversClass(IntrinsicTransfer::class)]
167#[UsesClass(QueryExecution::class)]
168#[UsesClass(QueryValidation::class)]
169#[UsesClass(ResultAssessment::class)]
170#[UsesClass(Deriver::class)]
171#[UsesClass(Argument::class)]
172#[UsesClass(BasicBlock::class)]
173#[UsesClass(CallableGraph::class)]
174#[UsesClass(CallableIdentity::class)]
175#[UsesClass(Instruction::class)]
176#[UsesClass(Parameter::class)]
177#[UsesClass(Terminator::class)]
178#[UsesClass(ArgumentBinding::class)]
179#[UsesClass(ArgumentOrder::class)]
180#[UsesClass(CallExecutor::class)]
181#[UsesClass(CallResolution::class)]
182#[UsesClass(CallableCheck::class)]
183#[UsesClass(Dispatch::class)]
184#[UsesClass(Inputs::class)]
185#[UsesClass(NativeArguments::class)]
186#[UsesClass(ParameterBinding::class)]
187#[UsesClass(PassedArgument::class)]
188#[UsesClass(Arguments::class)]
189#[UsesClass(Modes::class)]
190#[UsesClass(Resolution::class)]
191#[UsesClass(Target::class)]
192#[UsesClass(Transfer::class)]
193#[UsesClass(TypeBinding::class)]
194#[UsesClass(TypeCheck::class)]
195#[UsesClass(UnknownCall::class)]
196#[UsesClass(Completion::class)]
197#[UsesClass(Context::class)]
198#[UsesClass(CollectionCalls::class)]
199#[UsesClass(ObservationLimit::class)]
200#[UsesClass(StateJoin::class)]
201#[UsesClass(Unwinding::class)]
202#[UsesClass(Cell::class)]
203#[UsesClass(Components::class)]
204#[UsesClass(Discovery::class)]
205#[UsesClass(Key::class)]
206#[UsesClass(Table::class)]
207#[UsesClass(Dependencies::class)]
208#[UsesClass(Havoc::class)]
209#[UsesClass(InstructionTransfer::class)]
210#[UsesClass(Evaluator::class)]
211#[UsesClass(SlotReference::class)]
212#[UsesClass(ObservationCollector::class)]
213#[UsesClass(Conversions::class)]
214#[UsesClass(ScalarErrors::class)]
215#[UsesClass(State::class)]
216#[UsesClass(CompletionRecord::class)]
217#[UsesClass(Evaluation::class)]
218#[UsesClass(Invocation::class)]
219#[UsesClass(Isolation::class)]
220#[UsesClass(CallableTransfer::class)]
221#[UsesClass(ExternalTransfer::class)]
222#[UsesClass(MemoryStep::class)]
223#[UsesClass(PureStep::class)]
224#[UsesClass(ReferenceAssignment::class)]
225#[UsesClass(Location::class)]
226#[UsesClass(Materialization::class)]
227#[UsesClass(Memory::class)]
228#[UsesClass(StorageCapture::class)]
229#[UsesClass(ArgumentBindings::class)]
230#[UsesClass(BoundArgument::class)]
231#[UsesClass(FunctionEvaluator::class)]
232#[UsesClass(Library::class)]
233#[UsesClass(ScalarFunctions::class)]
234#[UsesClass(StringFunctions::class)]
235#[UsesClass(CallDescription::class)]
236#[UsesClass(PlanActions::class)]
237#[UsesClass(PlanCompiler::class)]
238#[UsesClass(PlanFootprints::class)]
239#[UsesClass(PlanValidation::class)]
240#[UsesClass(IntrinsicDescriptor::class)]
241#[UsesClass(IntrinsicEvaluation::class)]
242#[UsesClass(CallDecision::class)]
243#[UsesClass(CallDescriptor::class)]
244#[UsesClass(Action::class)]
245#[UsesClass(Expression::class)]
246#[UsesClass(SemanticPlan::class)]
247#[UsesClass(Extensions::class)]
248#[UsesClass(ProviderExpansion::class)]
249#[UsesClass(Evaluators::class)]
250#[UsesClass(StateRegistry::class)]
251#[UsesClass(DeclarationParameter::class)]
252#[UsesClass(Signature::class)]
253#[UsesClass(DeriverConfig::class)]
254#[UsesClass(EntryPoint::class)]
255#[UsesClass(Sources::class)]
256#[UsesClass(Path::class)]
257#[UsesClass(Snapshot::class)]
258#[UsesClass(Source::class)]
259#[UsesClass(TargetProfile::class)]
260#[UsesClass(Budget::class)]
261#[UsesClass(QueryScope::class)]
262#[UsesClass(ReturnQuery::class)]
263#[UsesClass(ResultRef::class)]
264#[UsesClass(SourceRef::class)]
265#[UsesClass(Alternative::class)]
266#[UsesClass(Assessment::class)]
267#[UsesClass(Derivation::class)]
268#[UsesClass(DerivationResult::class)]
269#[UsesClass(Frontier::class)]
270#[UsesClass(QueryEncoding::class)]
271#[UsesClass(ValueGraph::class)]
272#[UsesClass(Statistics::class)]
273#[UsesClass(StorageSnapshot::class)]
274#[UsesClass(Parser::class)]
275#[UsesClass(File::class)]
276#[UsesClass(AggregateLowering::class)]
277#[UsesClass(CallLowering::class)]
278#[UsesClass(Lowerer::class)]
279#[UsesClass(EffectInspection::class)]
280#[UsesClass(ExpressionLowering::class)]
281#[UsesClass(InstructionEmitter::class)]
282#[UsesClass(LoweringScope::class)]
283#[UsesClass(StatementLowering::class)]
284#[UsesClass(CallableSource::class)]
285#[UsesClass(Indexer::class)]
286#[UsesClass(Index::class)]
287#[UsesClass(Composition::class)]
288#[UsesClass(LineMap::class)]
289#[UsesClass(MagicContext::class)]
290#[UsesClass(AssignmentPatterns::class)]
291#[UsesClass(ClassScope::class)]
292#[UsesClass(TargetSyntax::class)]
293#[UsesClass(Arithmetic::class)]
294#[UsesClass(Arrays::class)]
295#[UsesClass(Identity::class)]
296#[UsesClass(Operations::class)]
297#[UsesClass(Term::class)]
298#[Small]
299final class IntrinsicTransferTest extends TestCase
300{
301    public function testApplyPreservesTheSemanticContract(): void
302    {
303        $source = '<?php function target(){return array_map(fn($x)=>$x*2,[1,2,3]);}';
304        $symbol = 'target';
305        $input = new Sources([new Source('fixture.php', $source)]);
306        $configuration = new DeriverConfig();
307        $contributions = new Contributions();
308        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
309        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
310        $contributions1 = $providers->contributions;
311        $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);
312        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
313        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
314        $snapshotId = $identity->id;
315        $input1 = $providers->input;
316        $parser = new Parser(new ParserConfig($target->version));
317        $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));
318        $program = new Index($snapshotId, $trees);
319        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
320        self::assertSame([2, 4, 6], $result->normalOutcomes[0]->values['return']->native());
321        self::assertSame([], $result->frontiers);
322        self::assertSame([], $result->exceptionalOutcomes);
323    }
324    public function testApplySelectsTheRegisteredIntrinsicAndPassesOrderedValuesAndTarget(): void
325    {
326        $first = self::createStub(PureIntrinsic::class);
327        $first->method('descriptor')->willReturn(new IntrinsicDescriptor('first', '1', 'other', 0, []));
328        $a = Term::constant(17);
329        $b = Term::constant(5);
330        $result = new Term(TermKind::Domain, 'custom', ['left' => $a, 'right' => $b], ['type' => 'int']);
331        $target = new TargetProfile();
332        $intrinsic = self::createMock(PureIntrinsic::class);
333        $intrinsic->method('descriptor')->willReturn(new IntrinsicDescriptor('second', '1', 'custom', 2, [0, 1]));
334        $intrinsic->expects(self::once())->method('evaluate')->with([$a, $b], self::equalTo($target))->willReturn($result);
335        $source1 = '<?php function target(){return 1;}';
336        $budget = new Budget();
337        $configuration = new DeriverConfig(phpVersion: $target->version, integerBits: $target->integerBits, floatPrecision: $target->floatPrecision);
338        $contributions = new Contributions(intrinsics: [$first, $intrinsic]);
339        $input = new Sources([new Source('fixture.php', $source1)]);
340        $target1 = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
341        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
342        $contributions1 = $providers->contributions;
343        $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);
344        $settings = new EvaluatorConfig($target1, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
345        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
346        $snapshotId = $identity->id;
347        $input1 = $providers->input;
348        $parser = new Parser(new ParserConfig($target1->version));
349        $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));
350        $program1 = new Index($snapshotId, $trees);
351        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target1, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
352        $snapshotId1 = 'test';
353        $input2 = new Sources([new Source('fixture.php', $source1)]);
354        $profile = $execution->configuration->target;
355        $parser1 = new Parser(new ParserConfig($profile->version));
356        $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));
357        $program = new Index($snapshotId1, $trees1);
358        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
359        $source = new SourceRef('snapshot', 'evaluator:intrinsic', 9, 15);
360        $instruction = new BoundInstruction('intrinsic', 'intrinsic', $source, 'result', ['a', 'b'], 'custom');
361        $state = new State();
362        $state->registers['a'] = $a;
363        $state->registers['b'] = $b;
364        $paths = (new IntrinsicTransfer(new Evaluator($context)))->apply(new CallableGraph('evaluator', [], [], $source), $instruction, $state);
365        self::assertSame([$state], $paths);
366        self::assertSame($result, $state->registers['result']);
367        self::assertSame(CompletionKind::Normal, $state->completion->kind);
368        self::assertSame([], $context->frontiers);
369    }
370    #[DataProvider('providerIntrinsicResiduals')]
371    public function testApplyRecordsOnlyContractFailuresAsModelFrontiers(Term $result, int $frontiers): void
372    {
373        $intrinsic = self::createStub(PureIntrinsic::class);
374        $intrinsic->method('descriptor')->willReturn(new IntrinsicDescriptor('evaluator', '1', 'custom', 1, [0]));
375        $intrinsic->method('evaluate')->willReturn($result);
376        $source1 = '<?php function target(){return 1;}';
377        $budget = new Budget();
378        $configuration = new DeriverConfig();
379        $contributions = new Contributions(intrinsics: [$intrinsic]);
380        $input1 = new Sources([new Source('fixture.php', $source1)]);
381        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
382        $providers = new ProviderExpansion($input1, array_map(Term::fromNative(...), $configuration->environment), $contributions);
383        $contributions1 = $providers->contributions;
384        $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);
385        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
386        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
387        $snapshotId = $identity->id;
388        $input2 = $providers->input;
389        $parser = new Parser(new ParserConfig($target->version));
390        $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));
391        $program1 = new Index($snapshotId, $trees);
392        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
393        $snapshotId1 = 'test';
394        $input3 = new Sources([new Source('fixture.php', $source1)]);
395        $profile = $execution->configuration->target;
396        $parser1 = new Parser(new ParserConfig($profile->version));
397        $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));
398        $program = new Index($snapshotId1, $trees1);
399        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
400        $source = new SourceRef('snapshot', 'evaluator:intrinsic', 9, 15);
401        $instruction = new BoundInstruction('intrinsic', 'intrinsic', $source, 'result', ['input'], 'custom');
402        $input = Term::constant(17);
403        $state = new State();
404        $state->registers['input'] = $input;
405        $paths = (new IntrinsicTransfer(new Evaluator($context)))->apply(new CallableGraph('evaluator', [], [], $source), $instruction, $state);
406        self::assertSame([$state], $paths);
407        self::assertSame($result, $state->registers['result']);
408        self::assertCount($frontiers, $context->frontiers);
409    }
410    /**
411     * @return iterable<string,array{Term,int}>
412     */
413    public static function providerIntrinsicResiduals(): iterable
414    {
415        yield 'opaque reason is not an exception' => [Term::opaque('EVALUATOR_CONTRACT_VIOLATION'), 0];
416        yield 'ordinary residual' => [Term::opaque('CUSTOM_UNKNOWN'), 0];
417        yield 'literal with failure spelling' => [Term::constant('EVALUATOR_CONTRACT_VIOLATION'), 0];
418    }
419    public function testApplyPropagatesIntrinsicFailures(): void
420    {
421        $intrinsic = self::createStub(PureIntrinsic::class);
422        $intrinsic->method('descriptor')->willReturn(new IntrinsicDescriptor('broken', '1', 'custom', 1, [0]));
423        $intrinsic->method('evaluate')->willThrowException(new RuntimeException('failed'));
424        $source1 = '<?php function target(){return 1;}';
425        $budget = new Budget();
426        $configuration = new DeriverConfig();
427        $contributions = new Contributions(intrinsics: [$intrinsic]);
428        $input1 = new Sources([new Source('fixture.php', $source1)]);
429        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
430        $providers = new ProviderExpansion($input1, array_map(Term::fromNative(...), $configuration->environment), $contributions);
431        $contributions1 = $providers->contributions;
432        $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);
433        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
434        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
435        $snapshotId = $identity->id;
436        $input2 = $providers->input;
437        $parser = new Parser(new ParserConfig($target->version));
438        $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));
439        $program1 = new Index($snapshotId, $trees);
440        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
441        $snapshotId1 = 'test';
442        $input3 = new Sources([new Source('fixture.php', $source1)]);
443        $profile = $execution->configuration->target;
444        $parser1 = new Parser(new ParserConfig($profile->version));
445        $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));
446        $program = new Index($snapshotId1, $trees1);
447        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
448        $source = new SourceRef('snapshot', 'evaluator:intrinsic', 9, 15);
449        $instruction = new BoundInstruction('intrinsic', 'intrinsic', $source, 'result', ['input'], 'custom');
450        $input = Term::constant(17);
451        $state = new State();
452        $state->registers['input'] = $input;
453        $this->expectException(RuntimeException::class);
454        $this->expectExceptionMessage('failed');
455        (new IntrinsicTransfer(new Evaluator($context)))->apply(new CallableGraph('evaluator', [], [], $source), $instruction, $state);
456    }
457    public function testApplyPreservesScalarResultMetadata(): void
458    {
459        $source1 = '<?php function target(){return 1;}';
460        $budget = new Budget();
461        $configuration = new DeriverConfig();
462        $contributions = new Contributions();
463        $input = new Sources([new Source('fixture.php', $source1)]);
464        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
465        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
466        $contributions1 = $providers->contributions;
467        $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);
468        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
469        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
470        $snapshotId = $identity->id;
471        $input1 = $providers->input;
472        $parser = new Parser(new ParserConfig($target->version));
473        $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));
474        $program1 = new Index($snapshotId, $trees);
475        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
476        $snapshotId1 = 'test';
477        $input2 = new Sources([new Source('fixture.php', $source1)]);
478        $profile = $execution->configuration->target;
479        $parser1 = new Parser(new ParserConfig($profile->version));
480        $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));
481        $program = new Index($snapshotId1, $trees1);
482        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
483        $source = new SourceRef('snapshot', 'evaluator:scalar', 2, 5);
484        $instruction = new BoundInstruction('intrinsic', 'intrinsic', $source, 'result', ['input'], 'strlen');
485        $state = new State();
486        $state->registers['input'] = Term::constant('bytes');
487        self::assertSame([$state], (new IntrinsicTransfer(new Evaluator($context)))->apply(new CallableGraph('evaluator', [], [], $source), $instruction, $state));
488        self::assertSame(TermKind::Constant, $state->registers['result']->kind);
489        self::assertSame(5, $state->registers['result']->literal);
490        self::assertSame([], $context->frontiers);
491    }
492    public function testApplyUnknownOverloadsRetainPossibleReferenceEffectsAndExceptions(): void
493    {
494        $source1 = '<?php function target(){return 1;}';
495        $budget = new Budget();
496        $configuration = new DeriverConfig();
497        $contributions = new Contributions();
498        $input = new Sources([new Source('fixture.php', $source1)]);
499        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
500        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
501        $contributions1 = $providers->contributions;
502        $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);
503        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
504        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
505        $snapshotId = $identity->id;
506        $input1 = $providers->input;
507        $parser = new Parser(new ParserConfig($target->version));
508        $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));
509        $program1 = new Index($snapshotId, $trees);
510        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
511        $snapshotId1 = 'test';
512        $input2 = new Sources([new Source('fixture.php', $source1)]);
513        $profile = $execution->configuration->target;
514        $parser1 = new Parser(new ParserConfig($profile->version));
515        $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));
516        $program = new Index($snapshotId1, $trees1);
517        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
518        $source = new SourceRef('snapshot', 'evaluator:unsupported', 2, 5);
519        $instruction = new BoundInstruction('intrinsic', 'intrinsic', $source, 'result', name: 'custom_missing');
520        $state = new State();
521        $state->locals['reference'] = $state->memory->allocate(Term::constant(7));
522        $state->locals['value'] = $state->memory->allocate(Term::constant(11));
523        $caller = new CallableGraph('evaluator', [new Parameter('reference', byReference: true), new Parameter('value'), new Parameter('missing')], [], $source);
524        $paths = (new IntrinsicTransfer(new Evaluator($context)))->apply($caller, $instruction, $state);
525        self::assertCount(2, $paths);
526        self::assertSame(CompletionKind::Normal, $paths[0]->completion->kind);
527        self::assertSame(CompletionKind::Throw, $paths[1]->completion->kind);
528        self::assertSame('Throwable', $paths[1]->completion->value?->literal);
529        self::assertSame(TermKind::Opaque, $paths[0]->memory->read($state->locals['reference'])->kind);
530        self::assertSame(11, $paths[0]->memory->read($state->locals['value'])->literal);
531        self::assertSame('UNSUPPORTED_EVALUATOR_CASE', $paths[0]->registers['result']->literal);
532        self::assertSame([7, 11, 'UNKNOWN_ARGUMENT'], array_column($paths[0]->registers['result']->operands, 'literal'));
533        self::assertSame(['UNSUPPORTED_EVALUATOR_CASE'], array_column(array_values($context->frontiers), 'code'));
534    }
535    /**
536     * @param array<string,Term> $inputs Ordered bound intrinsic arguments
537     */
538    #[DataProvider('providerExternalInputs')]
539    public function testApplyRoutesEnvironmentAndRandomOperationsThroughTheirDeclaredSemantics(string $name, array $inputs, int|string $expected): void
540    {
541        $source1 = '<?php function target(){return 1;}';
542        $budget = new Budget();
543        $configuration = new DeriverConfig(environment: ['KEY' => 'value']);
544        $contributions = new Contributions();
545        $input = new Sources([new Source('fixture.php', $source1)]);
546        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
547        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
548        $contributions1 = $providers->contributions;
549        $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);
550        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
551        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
552        $snapshotId = $identity->id;
553        $input1 = $providers->input;
554        $parser = new Parser(new ParserConfig($target->version));
555        $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));
556        $program1 = new Index($snapshotId, $trees);
557        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
558        $snapshotId1 = 'test';
559        $input2 = new Sources([new Source('fixture.php', $source1)]);
560        $profile = $execution->configuration->target;
561        $parser1 = new Parser(new ParserConfig($profile->version));
562        $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));
563        $program = new Index($snapshotId1, $trees1);
564        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
565        $source = new SourceRef('snapshot', 'evaluator:external', 2, 5);
566        $state = new State();
567        $state->registers = $inputs;
568        $instruction = new BoundInstruction('intrinsic', 'intrinsic', $source, 'result', array_keys($inputs), $name);
569        $paths = (new IntrinsicTransfer(new Evaluator($context)))->apply(new CallableGraph('evaluator', [], [], $source), $instruction, $state);
570        self::assertSame([$state], $paths);
571        self::assertSame($expected, $state->registers['result']->literal);
572        self::assertSame([], $context->frontiers);
573    }
574    /**
575     * @return iterable<string,array{string,array<string,Term>,int|string}>
576     */
577    public static function providerExternalInputs(): iterable
578    {
579        yield 'environment' => ['getenv', ['key' => Term::constant('KEY')], 'value'];
580        yield 'random_int' => ['random_int', ['min' => Term::constant(7), 'max' => Term::constant(7)], 7];
581        yield 'rand' => ['rand', ['min' => Term::constant(7), 'max' => Term::constant(7)], 7];
582        yield 'mt_rand' => ['mt_rand', ['min' => Term::constant(7), 'max' => Term::constant(7)], 7];
583    }
584}
585