packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Operation/ScalarErrorsTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Operation;
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\BoundInstruction;
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\ArgumentBinding;
21use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
22use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
23use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
24use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
25use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
26use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
27use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
28use Deriver\Deriver\Evaluator\Execution\Completion\CompletionKind;
29use Deriver\Deriver\Evaluator\Execution\Completion\Exceptional;
30use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
31use Deriver\Deriver\Evaluator\Execution\Constraints;
32use Deriver\Deriver\Evaluator\Execution\Context;
33use Deriver\Deriver\Evaluator\Execution\Control\ExceptionMatch;
34use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
35use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
36use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
37use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
38use Deriver\Deriver\Evaluator\Execution\Demand\Components;
39use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
40use Deriver\Deriver\Evaluator\Execution\Demand\Key;
41use Deriver\Deriver\Evaluator\Execution\Demand\Table;
42use Deriver\Deriver\Evaluator\Execution\Dependencies;
43use Deriver\Deriver\Evaluator\Execution\Evaluator;
44use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
45use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
46use Deriver\Deriver\Evaluator\Execution\Memory\Location;
47use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
48use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
49use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
50use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
51use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
52use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
53use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
54use Deriver\Deriver\Evaluator\Execution\State;
55use Deriver\Deriver\Evaluator\Execution\Summary\CompletionRecord;
56use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
57use Deriver\Deriver\Evaluator\Execution\Summary\Invocation;
58use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
59use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
60use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
61use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
62use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
63use Deriver\Deriver\Evaluator\Request\Budget;
64use Deriver\Deriver\Evaluator\Request\EntryPoint;
65use Deriver\Deriver\Evaluator\Request\QueryScope;
66use Deriver\Deriver\Evaluator\Request\ReturnQuery;
67use Deriver\Deriver\Evaluator\Scalar\Arithmetic;
68use Deriver\Deriver\Evaluator\Scalar\Comparison;
69use Deriver\Deriver\Evaluator\Scalar\Identity;
70use Deriver\Deriver\Evaluator\Scalar\IntegerConversion;
71use Deriver\Deriver\Evaluator\Scalar\Operations;
72use Deriver\Deriver\Evaluator\TargetProfile;
73use Deriver\Deriver\Evaluator\Term;
74use Deriver\Deriver\Evaluator\TermKind;
75use Deriver\Deriver\Execution\DerivationResult;
76use Deriver\Deriver\Execution\QueryExecution;
77use Deriver\Deriver\Execution\ResultAssessment;
78use Deriver\Deriver\Identity\QueryEncoding;
79use Deriver\Deriver\Identity\ValueGraph;
80use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
81use Deriver\Deriver\Lowerer\Declaration\CallableSource;
82use Deriver\Deriver\Lowerer\Declaration\Index;
83use Deriver\Deriver\Lowerer\Declaration\Indexer;
84use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
85use Deriver\Deriver\Lowerer\EffectInspection;
86use Deriver\Deriver\Lowerer\ExpressionLowering;
87use Deriver\Deriver\Lowerer\Graph\BasicBlock;
88use Deriver\Deriver\Lowerer\Graph\CallableGraph;
89use Deriver\Deriver\Lowerer\Graph\Instruction;
90use Deriver\Deriver\Lowerer\Graph\Parameter;
91use Deriver\Deriver\Lowerer\Graph\Terminator;
92use Deriver\Deriver\Lowerer\Hierarchy\Builtins;
93use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
94use Deriver\Deriver\Lowerer\InstructionEmitter;
95use Deriver\Deriver\Lowerer\Lowerer;
96use Deriver\Deriver\Lowerer\LoweringScope;
97use Deriver\Deriver\Lowerer\StatementLowering;
98use Deriver\Deriver\MicroEvaluatorConversion;
99use Deriver\Deriver\Parser\Node\File;
100use Deriver\Deriver\Parser\Parser;
101use Deriver\Deriver\Parser\ParserConfig;
102use Deriver\Deriver\Parser\TargetSyntax;
103use Deriver\Deriver\Providers\ProviderExpansion;
104use Deriver\Deriver\Resolver\AssignmentPatterns;
105use Deriver\Deriver\Resolver\ClassScope;
106use Deriver\Deriver\Resolver\ExpressionValidation;
107use Deriver\Deriver\Resolver\MagicContext;
108use Deriver\Deriver\Resolver\Resolver;
109use Deriver\Deriver\Selection\QueryValidation;
110use Deriver\Deriver\SnapshotIdentity;
111use Deriver\Deriver\Sources\LineMap;
112use Deriver\Deriver\Sources\Path;
113use Deriver\Deriver\Sources\Source;
114use Deriver\Deriver\Sources\SourceRef;
115use Deriver\Deriver\Sources\Sources;
116use Deriver\Exception\ParserException;
117use Deriver\Exception\ResolutionException;
118use PHPUnit\Framework\Attributes\CoversClass;
119use PHPUnit\Framework\Attributes\DataProvider;
120use PHPUnit\Framework\Attributes\Small;
121use PHPUnit\Framework\Attributes\UsesClass;
122use PHPUnit\Framework\TestCase;
123
124/**
125 * @covers \Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors
126 */
127#[UsesClass(Resolver::class)]
128#[UsesClass(ExpressionValidation::class)]
129#[UsesClass(ResolutionException::class)]
130#[UsesClass(ParserConfig::class)]
131#[UsesClass(ParserException::class)]
132#[CoversClass(ScalarErrors::class)]
133#[UsesClass(QueryExecution::class)]
134#[UsesClass(QueryValidation::class)]
135#[UsesClass(ResultAssessment::class)]
136#[UsesClass(Deriver::class)]
137#[UsesClass(Constraints::class)]
138#[UsesClass(BasicBlock::class)]
139#[UsesClass(CallableGraph::class)]
140#[UsesClass(CallableIdentity::class)]
141#[UsesClass(Instruction::class)]
142#[UsesClass(Parameter::class)]
143#[UsesClass(Terminator::class)]
144#[UsesClass(ArgumentBinding::class)]
145#[UsesClass(ArgumentOrder::class)]
146#[UsesClass(Builtins::class)]
147#[UsesClass(Dispatch::class)]
148#[UsesClass(ParameterBinding::class)]
149#[UsesClass(TypeBinding::class)]
150#[UsesClass(TypeCheck::class)]
151#[UsesClass(Completion::class)]
152#[UsesClass(Context::class)]
153#[UsesClass(ExceptionMatch::class)]
154#[UsesClass(ObservationLimit::class)]
155#[UsesClass(StateJoin::class)]
156#[UsesClass(Unwinding::class)]
157#[UsesClass(Cell::class)]
158#[UsesClass(Components::class)]
159#[UsesClass(Discovery::class)]
160#[UsesClass(Key::class)]
161#[UsesClass(Table::class)]
162#[UsesClass(Dependencies::class)]
163#[UsesClass(InstructionTransfer::class)]
164#[UsesClass(Evaluator::class)]
165#[UsesClass(SlotReference::class)]
166#[UsesClass(ObservationCollector::class)]
167#[UsesClass(Conversions::class)]
168#[UsesClass(State::class)]
169#[UsesClass(CompletionRecord::class)]
170#[UsesClass(Evaluation::class)]
171#[UsesClass(Invocation::class)]
172#[UsesClass(Isolation::class)]
173#[UsesClass(MemoryStep::class)]
174#[UsesClass(PureStep::class)]
175#[UsesClass(ReferenceAssignment::class)]
176#[UsesClass(Location::class)]
177#[UsesClass(Materialization::class)]
178#[UsesClass(Memory::class)]
179#[UsesClass(StorageCapture::class)]
180#[UsesClass(Extensions::class)]
181#[UsesClass(ProviderExpansion::class)]
182#[UsesClass(Evaluators::class)]
183#[UsesClass(StateRegistry::class)]
184#[UsesClass(DeriverConfig::class)]
185#[UsesClass(EntryPoint::class)]
186#[UsesClass(Sources::class)]
187#[UsesClass(Path::class)]
188#[UsesClass(Snapshot::class)]
189#[UsesClass(Source::class)]
190#[UsesClass(TargetProfile::class)]
191#[UsesClass(Budget::class)]
192#[UsesClass(QueryScope::class)]
193#[UsesClass(ReturnQuery::class)]
194#[UsesClass(ResultRef::class)]
195#[UsesClass(SourceRef::class)]
196#[UsesClass(Alternative::class)]
197#[UsesClass(Assessment::class)]
198#[UsesClass(Derivation::class)]
199#[UsesClass(DerivationResult::class)]
200#[UsesClass(Exceptional::class)]
201#[UsesClass(Frontier::class)]
202#[UsesClass(QueryEncoding::class)]
203#[UsesClass(ValueGraph::class)]
204#[UsesClass(Statistics::class)]
205#[UsesClass(StorageSnapshot::class)]
206#[UsesClass(Parser::class)]
207#[UsesClass(File::class)]
208#[UsesClass(Lowerer::class)]
209#[UsesClass(EffectInspection::class)]
210#[UsesClass(ExpressionLowering::class)]
211#[UsesClass(InstructionEmitter::class)]
212#[UsesClass(LoweringScope::class)]
213#[UsesClass(StatementLowering::class)]
214#[UsesClass(CallableSource::class)]
215#[UsesClass(Indexer::class)]
216#[UsesClass(Index::class)]
217#[UsesClass(Composition::class)]
218#[UsesClass(LineMap::class)]
219#[UsesClass(MagicContext::class)]
220#[UsesClass(AssignmentPatterns::class)]
221#[UsesClass(ClassScope::class)]
222#[UsesClass(TargetSyntax::class)]
223#[UsesClass(Arithmetic::class)]
224#[UsesClass(Comparison::class)]
225#[UsesClass(Identity::class)]
226#[UsesClass(IntegerConversion::class)]
227#[UsesClass(Operations::class)]
228#[UsesClass(Term::class)]
229#[Small]
230final class ScalarErrorsTest extends TestCase
231{
232    public function testPathsRetainsDivisionByZeroForASymbolicInteger(): void
233    {
234        $source = '<?php function target(int $n){return 5/$n;}';
235        $symbol = 'target';
236        $input = new Sources([new Source('fixture.php', $source)]);
237        $configuration = new DeriverConfig();
238        $contributions = new Contributions();
239        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
240        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
241        $contributions1 = $providers->contributions;
242        $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);
243        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
244        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
245        $snapshotId = $identity->id;
246        $input1 = $providers->input;
247        $parser = new Parser(new ParserConfig($target->version));
248        $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));
249        $program = new Index($snapshotId, $trees);
250        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
251        self::assertCount(1, $result->normalOutcomes);
252        self::assertCount(1, $result->exceptionalOutcomes);
253        self::assertSame('DivisionByZeroError', $result->exceptionalOutcomes[0]->exception->literal);
254        self::assertNotSame($result->normalOutcomes[0]->guard, $result->exceptionalOutcomes[0]->guard);
255    }
256    public function testSplitHonorsAnExistingNonzeroGuard(): void
257    {
258        $source = '<?php function target(int $n){if($n===0){return 0;}return 5/$n;}';
259        $symbol = 'target';
260        $input = new Sources([new Source('fixture.php', $source)]);
261        $configuration = new DeriverConfig();
262        $contributions = new Contributions();
263        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
264        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
265        $contributions1 = $providers->contributions;
266        $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);
267        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
268        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
269        $snapshotId = $identity->id;
270        $input1 = $providers->input;
271        $parser = new Parser(new ParserConfig($target->version));
272        $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));
273        $program = new Index($snapshotId, $trees);
274        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
275        self::assertSame([], $result->exceptionalOutcomes);
276    }
277    public function testNumericRejectsUnconstrainedStringsAndAcceptsScalarNumbers(): void
278    {
279        $source = '<?php function target(){return 1;}';
280        $budget = new Budget();
281        $configuration = new DeriverConfig();
282        $contributions = new Contributions();
283        $input = new Sources([new Source('fixture.php', $source)]);
284        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
285        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
286        $contributions1 = $providers->contributions;
287        $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);
288        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
289        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
290        $snapshotId = $identity->id;
291        $input1 = $providers->input;
292        $parser = new Parser(new ParserConfig($target->version));
293        $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));
294        $program1 = new Index($snapshotId, $trees);
295        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
296        $snapshotId1 = 'test';
297        $input2 = new Sources([new Source('fixture.php', $source)]);
298        $profile = $execution->configuration->target;
299        $parser1 = new Parser(new ParserConfig($profile->version));
300        $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));
301        $program = new Index($snapshotId1, $trees1);
302        $errors = new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators));
303        self::assertFalse($errors->numeric(Term::parameter('x', 'string')));
304        self::assertTrue($errors->numeric(Term::parameter('x', 'int|float|null')));
305        self::assertTrue($errors->numeric(Term::constant('12')));
306        self::assertFalse($errors->numeric(Term::constant('invalid')));
307    }
308    public function testEligibleKeepsAlreadyConcreteErrorsInOrdinaryTransfer(): void
309    {
310        $source1 = '<?php function target(){return 1;}';
311        $budget = new Budget();
312        $configuration = new DeriverConfig();
313        $contributions = new Contributions();
314        $input = new Sources([new Source('fixture.php', $source1)]);
315        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
316        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
317        $contributions1 = $providers->contributions;
318        $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);
319        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
320        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
321        $snapshotId = $identity->id;
322        $input1 = $providers->input;
323        $parser = new Parser(new ParserConfig($target->version));
324        $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));
325        $program1 = new Index($snapshotId, $trees);
326        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
327        $snapshotId1 = 'test';
328        $input2 = new Sources([new Source('fixture.php', $source1)]);
329        $profile = $execution->configuration->target;
330        $parser1 = new Parser(new ParserConfig($profile->version));
331        $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));
332        $program = new Index($snapshotId1, $trees1);
333        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
334        $source = new SourceRef('test', 'fixture.php', 0, 1);
335        $state = new State();
336        $state->registers['result'] = new Term(TermKind::Throwable, 'TypeError');
337        self::assertFalse((new ScalarErrors($context))->eligible(new BoundInstruction('op', 'binary', $source, 'result', name: '+'), $state, Term::parameter('x'), Term::constant(1)));
338    }
339    public function testPredicateUsesIntegralConversionForModulo(): void
340    {
341        $source = new SourceRef('test', 'fixture.php', 0, 1);
342        $source1 = '<?php function target(){return 1;}';
343        $budget = new Budget();
344        $configuration = new DeriverConfig();
345        $contributions = new Contributions();
346        $input = new Sources([new Source('fixture.php', $source1)]);
347        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
348        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
349        $contributions1 = $providers->contributions;
350        $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);
351        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
352        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
353        $snapshotId = $identity->id;
354        $input1 = $providers->input;
355        $parser = new Parser(new ParserConfig($target->version));
356        $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));
357        $program1 = new Index($snapshotId, $trees);
358        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
359        $snapshotId1 = 'test';
360        $input2 = new Sources([new Source('fixture.php', $source1)]);
361        $profile = $execution->configuration->target;
362        $parser1 = new Parser(new ParserConfig($profile->version));
363        $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));
364        $program = new Index($snapshotId1, $trees1);
365        $errors = new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators));
366        $predicate = $errors->predicate(new BoundInstruction('op', 'binary', $source, name: '%'), Term::constant(0.5));
367        self::assertTrue($predicate->native());
368    }
369    public function testMayTypeErrorRecognizesArrayUnionAndStringBitwiseOperators(): void
370    {
371        $source = new SourceRef('test', 'fixture.php', 0, 1);
372        $source1 = '<?php function target(){return 1;}';
373        $budget = new Budget();
374        $configuration = new DeriverConfig();
375        $contributions = new Contributions();
376        $input = new Sources([new Source('fixture.php', $source1)]);
377        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
378        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
379        $contributions1 = $providers->contributions;
380        $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);
381        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
382        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
383        $snapshotId = $identity->id;
384        $input1 = $providers->input;
385        $parser = new Parser(new ParserConfig($target->version));
386        $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));
387        $program1 = new Index($snapshotId, $trees);
388        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
389        $snapshotId1 = 'test';
390        $input2 = new Sources([new Source('fixture.php', $source1)]);
391        $profile = $execution->configuration->target;
392        $parser1 = new Parser(new ParserConfig($profile->version));
393        $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));
394        $program = new Index($snapshotId1, $trees1);
395        $errors = new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators));
396        self::assertFalse($errors->mayTypeError(new BoundInstruction('op', 'binary', $source, name: '+'), Term::array([]), Term::array([])));
397        self::assertFalse($errors->mayTypeError(new BoundInstruction('op', 'binary', $source, name: '&'), Term::parameter('x', 'string'), Term::parameter('y', 'string')));
398    }
399    public function testUnaryKeepsThePossibleBitwiseTypeFailure(): void
400    {
401        $source = new SourceRef('test', 'fixture.php', 0, 1);
402        $state = new State();
403        $state->registers['result'] = new Term(TermKind::Unary, '~', [Term::parameter('x')]);
404        $source1 = '<?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', $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        $paths = (new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->unary(new BoundInstruction('op', 'unary', $source, 'result', name: 'Expr_BitwiseNot'), $state, Term::parameter('x'));
428        self::assertCount(2, $paths);
429        self::assertSame('TypeError', $paths[1]->completion->value?->literal);
430    }
431    #[DataProvider('providerNumericInputs')]
432    public function testNumericAcceptsOnlyGuaranteedScalarNumericConversions(Term $value, bool $expected): void
433    {
434        $source = '<?php function target(){return 1;}';
435        $budget = new Budget();
436        $configuration = new DeriverConfig();
437        $contributions = new Contributions();
438        $input = new Sources([new Source('fixture.php', $source)]);
439        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
440        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
441        $contributions1 = $providers->contributions;
442        $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);
443        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
444        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
445        $snapshotId = $identity->id;
446        $input1 = $providers->input;
447        $parser = new Parser(new ParserConfig($target->version));
448        $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));
449        $program1 = new Index($snapshotId, $trees);
450        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
451        $snapshotId1 = 'test';
452        $input2 = new Sources([new Source('fixture.php', $source)]);
453        $profile = $execution->configuration->target;
454        $parser1 = new Parser(new ParserConfig($profile->version));
455        $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));
456        $program = new Index($snapshotId1, $trees1);
457        self::assertSame($expected, (new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->numeric($value));
458    }
459    /**
460     * @return iterable<string,array{Term,bool}>
461     */
462    public static function providerNumericInputs(): iterable
463    {
464        foreach ([null, false, true, 0, 1.5, ' 1e2 ', '+3', '0'] as $i => $literal) {
465            yield 'numeric literal ' . $i => [Term::constant($literal), true];
466        }
467        foreach (['', '12tail', 'NAN', 'INF'] as $literal) {
468            yield 'nonnumeric ' . $literal => [Term::constant($literal), false];
469        }
470        foreach (['int', 'float', 'bool', 'true', 'false', 'null', 'int|float|bool|null'] as $type) {
471            yield 'safe type ' . $type => [Term::parameter('input', $type), true];
472        }
473        foreach (['mixed', 'string', 'int|string', 'object', 'array'] as $type) {
474            yield 'possibly invalid type ' . $type => [Term::parameter('input', $type), false];
475        }
476    }
477    #[DataProvider('providerErrorEligibility')]
478    public function testEligibleRestrictsSplittingToUnresolvedNumericOperations(string $operation, string $operator, Term $left, Term $right, string $resultKind, bool $expected): void
479    {
480        $source = new SourceRef('snapshot', 'numeric.php', 2, 9);
481        $state = new State();
482        $state->registers['result'] = new Term(TermKind::from($resultKind));
483        $source1 = '<?php function target(){return 1;}';
484        $budget = new Budget();
485        $configuration = new DeriverConfig();
486        $contributions = new Contributions();
487        $input = new Sources([new Source('fixture.php', $source1)]);
488        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
489        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
490        $contributions1 = $providers->contributions;
491        $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);
492        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
493        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
494        $snapshotId = $identity->id;
495        $input1 = $providers->input;
496        $parser = new Parser(new ParserConfig($target->version));
497        $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));
498        $program1 = new Index($snapshotId, $trees);
499        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
500        $snapshotId1 = 'test';
501        $input2 = new Sources([new Source('fixture.php', $source1)]);
502        $profile = $execution->configuration->target;
503        $parser1 = new Parser(new ParserConfig($profile->version));
504        $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));
505        $program = new Index($snapshotId1, $trees1);
506        self::assertSame($expected, (new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->eligible(new BoundInstruction('op', $operation, $source, 'result', name: $operator), $state, $left, $right));
507    }
508    /**
509     * @return iterable<string,array{string,string,Term,Term,string,bool}>
510     */
511    public static function providerErrorEligibility(): iterable
512    {
513        foreach (['+', '-', '*', '/', '%', '**', '<<', '>>', '&', '|', '^'] as $operator) {
514            yield $operator => ['binary', $operator, Term::parameter('left', 'int'), Term::constant(3), 'binary', true];
515        }
516        yield 'other operation' => ['cast', '+', Term::parameter('left'), Term::constant(3), 'cast', false];
517        yield 'other binary' => ['binary', '.', Term::parameter('left'), Term::constant(3), 'binary', false];
518        yield 'concrete pair' => ['binary', '+', Term::constant(1), Term::constant(3), 'constant', false];
519        yield 'symbolic right' => ['binary', '+', Term::constant(1), Term::parameter('right'), 'binary', true];
520        yield 'existing failure' => ['binary', '+', Term::parameter('left'), Term::constant(3), 'throwable', false];
521    }
522    #[DataProvider('providerFailurePredicates')]
523    public function testPredicateUsesDivisionOrIntegralFailureRules(string $operator, Term $right, string $comparison, string $operandKind): void
524    {
525        $source = new SourceRef('snapshot', 'numeric.php', 2, 9);
526        $source1 = '<?php function target(){return 1;}';
527        $budget = new Budget();
528        $configuration = new DeriverConfig();
529        $contributions = new Contributions();
530        $input = new Sources([new Source('fixture.php', $source1)]);
531        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
532        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
533        $contributions1 = $providers->contributions;
534        $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);
535        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
536        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
537        $snapshotId = $identity->id;
538        $input1 = $providers->input;
539        $parser = new Parser(new ParserConfig($target->version));
540        $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));
541        $program1 = new Index($snapshotId, $trees);
542        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
543        $snapshotId1 = 'test';
544        $input2 = new Sources([new Source('fixture.php', $source1)]);
545        $profile = $execution->configuration->target;
546        $parser1 = new Parser(new ParserConfig($profile->version));
547        $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));
548        $program = new Index($snapshotId1, $trees1);
549        $predicate = (new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->predicate(new BoundInstruction('op', 'binary', $source, name: $operator), $right);
550        self::assertSame(TermKind::Binary, $predicate->kind);
551        self::assertSame($comparison, $predicate->literal);
552        self::assertSame($operandKind, $predicate->operands[0]->kind->value);
553        self::assertSame(0, $predicate->operands[1]->literal);
554        self::assertSame($right, $operandKind === 'cast' ? $predicate->operands[0]->operands[0] : $predicate->operands[0]);
555    }
556    /**
557     * @return iterable<string,array{string,Term,string,string}>
558     */
559    public static function providerFailurePredicates(): iterable
560    {
561        yield 'integer division' => ['/', Term::parameter('x', 'int'), '===', 'parameter'];
562        yield 'float division' => ['/', Term::parameter('x', 'float'), '==', 'parameter'];
563        yield 'integer remainder' => ['%', Term::parameter('x', 'int'), '===', 'parameter'];
564        yield 'float remainder' => ['%', Term::parameter('x', 'float'), '===', 'cast'];
565        yield 'integer left shift' => ['<<', Term::parameter('x', 'int'), '<', 'parameter'];
566        yield 'float left shift' => ['<<', Term::parameter('x', 'float'), '<', 'cast'];
567        yield 'integer right shift' => ['>>', Term::parameter('x', 'int'), '<', 'parameter'];
568        yield 'float right shift' => ['>>', Term::parameter('x', 'float'), '<', 'cast'];
569    }
570    #[DataProvider('providerUnaryPaths')]
571    public function testUnaryPreservesNormalExpressionsAndOnlyAddsPossibleTypeFailures(string $operator, Term $input, string $resultKind, int $count): void
572    {
573        $source1 = '<?php function target(){return 1;}';
574        $budget = new Budget();
575        $configuration = new DeriverConfig();
576        $contributions = new Contributions();
577        $input1 = new Sources([new Source('fixture.php', $source1)]);
578        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
579        $providers = new ProviderExpansion($input1, array_map(Term::fromNative(...), $configuration->environment), $contributions);
580        $contributions1 = $providers->contributions;
581        $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);
582        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
583        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
584        $snapshotId = $identity->id;
585        $input2 = $providers->input;
586        $parser = new Parser(new ParserConfig($target->version));
587        $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));
588        $program1 = new Index($snapshotId, $trees);
589        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
590        $snapshotId1 = 'test';
591        $input3 = new Sources([new Source('fixture.php', $source1)]);
592        $profile = $execution->configuration->target;
593        $parser1 = new Parser(new ParserConfig($profile->version));
594        $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));
595        $program = new Index($snapshotId1, $trees1);
596        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
597        $source = new SourceRef('snapshot', 'numeric.php', 2, 9);
598        $state = new State();
599        $result = new Term(TermKind::from($resultKind), $operator, [$input]);
600        $state->registers['result'] = $result;
601        $paths = (new ScalarErrors($context))->unary(new BoundInstruction('op', 'unary', $source, 'result', name: $operator), $state, $input);
602        self::assertCount($count, $paths);
603        self::assertSame($state, $paths[0]);
604        self::assertSame($result, $paths[0]->registers['result']);
605        self::assertCount($count - 1, $context->frontiers);
606        self::assertSame($count === 2 ? 'TypeError' : null, ($paths[1] ?? null)?->completion->value?->literal);
607        self::assertSame(CompletionKind::Normal, $state->completion->kind);
608    }
609    /**
610     * @return iterable<string,array{string,Term,string,int}>
611     */
612    public static function providerUnaryPaths(): iterable
613    {
614        yield 'concrete already evaluated' => ['Expr_UnaryPlus', Term::constant(1), 'constant', 1];
615        yield 'failure already evaluated' => ['Expr_UnaryMinus', Term::parameter('x'), 'throwable', 1];
616        yield 'integer plus' => ['Expr_UnaryPlus', Term::parameter('x', 'int'), 'unary', 1];
617        yield 'numeric minus' => ['Expr_UnaryMinus', Term::parameter('x', 'int|float'), 'unary', 1];
618        yield 'string plus' => ['Expr_UnaryPlus', Term::parameter('x', 'string'), 'unary', 2];
619        yield 'mixed minus' => ['Expr_UnaryMinus', Term::parameter('x'), 'unary', 2];
620        yield 'bitwise string integer' => ['Expr_BitwiseNot', Term::parameter('x', 'string|int'), 'unary', 1];
621        yield 'bitwise float' => ['Expr_BitwiseNot', Term::parameter('x', 'float'), 'unary', 2];
622        yield 'bitwise array' => ['Expr_BitwiseNot', Term::array([]), 'unary', 2];
623        yield 'logical not' => ['Expr_BooleanNot', Term::parameter('x'), 'unary', 1];
624    }
625    public function testPathsRetainsNumericConversionFailureDependenciesAndProvenance(): void
626    {
627        $source1 = '<?php function target(){return 1;}';
628        $budget = new Budget();
629        $configuration = new DeriverConfig();
630        $contributions = new Contributions();
631        $input = new Sources([new Source('fixture.php', $source1)]);
632        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
633        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
634        $contributions1 = $providers->contributions;
635        $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);
636        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
637        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
638        $snapshotId = $identity->id;
639        $input1 = $providers->input;
640        $parser = new Parser(new ParserConfig($target->version));
641        $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));
642        $program1 = new Index($snapshotId, $trees);
643        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
644        $snapshotId1 = 'test';
645        $input2 = new Sources([new Source('fixture.php', $source1)]);
646        $profile = $execution->configuration->target;
647        $parser1 = new Parser(new ParserConfig($profile->version));
648        $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));
649        $program = new Index($snapshotId1, $trees1);
650        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
651        $source = new SourceRef('snapshot', 'numeric.php', 2, 9);
652        $state = new State();
653        $left = Term::constant(7);
654        $right = Term::parameter('divisor', 'string');
655        $state->registers['left'] = $left;
656        $state->registers['right'] = $right;
657        $state->registers['result'] = new Term(TermKind::Binary, '/', [$left, $right]);
658        $paths = (new ScalarErrors($context))->paths(new BoundInstruction('op', 'binary', $source, 'result', ['left', 'right'], '/'), $state);
659        self::assertCount(3, $paths);
660        self::assertSame([CompletionKind::Normal, CompletionKind::Throw, CompletionKind::Throw], array_column(array_column($paths, 'completion'), 'kind'));
661        self::assertSame('DivisionByZeroError', $paths[1]->completion->value?->literal);
662        self::assertSame('TypeError', $paths[2]->completion->value?->literal);
663        self::assertNotSame($paths[0]->guard, $paths[1]->guard);
664        self::assertCount(1, $context->frontiers);
665        $frontier = array_values($context->frontiers)[0];
666        self::assertSame('WIDENED', $frontier->code);
667        self::assertSame('symbolic-numeric-conversion', $frontier->operation);
668        self::assertSame($source, $frontier->at);
669        self::assertNotNull($frontier->residual);
670        self::assertSame([$left, $right], $frontier->residual->operands);
671    }
672    #[DataProvider('providerConcreteFailureGuards')]
673    public function testSplitKeepsOnlyFeasiblePathsAndIndependentMemory(bool $predicate, string $completion): void
674    {
675        $state = new State();
676        $location = $state->memory->allocate(Term::constant(7));
677        $source = '<?php function target(){return 1;}';
678        $budget = new Budget();
679        $configuration = new DeriverConfig();
680        $contributions = new Contributions();
681        $input = new Sources([new Source('fixture.php', $source)]);
682        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
683        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
684        $contributions1 = $providers->contributions;
685        $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);
686        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
687        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
688        $snapshotId = $identity->id;
689        $input1 = $providers->input;
690        $parser = new Parser(new ParserConfig($target->version));
691        $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));
692        $program1 = new Index($snapshotId, $trees);
693        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
694        $snapshotId1 = 'test';
695        $input2 = new Sources([new Source('fixture.php', $source)]);
696        $profile = $execution->configuration->target;
697        $parser1 = new Parser(new ParserConfig($profile->version));
698        $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));
699        $program = new Index($snapshotId1, $trees1);
700        $paths = (new ScalarErrors(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->split($state, Term::constant($predicate), 'ArithmeticError');
701        self::assertCount(1, $paths);
702        self::assertNotSame($state, $paths[0]);
703        self::assertSame(CompletionKind::from($completion), $paths[0]->completion->kind);
704        self::assertSame(CompletionKind::Normal, $state->completion->kind);
705        $paths[0]->memory->write($location, Term::constant(9));
706        self::assertSame(7, $state->memory->read($location)->literal);
707    }
708    /**
709     * @return iterable<string,array{bool,string}>
710     */
711    public static function providerConcreteFailureGuards(): iterable
712    {
713        yield 'cannot fail' => [false, 'normal'];
714        yield 'must fail' => [true, 'throw'];
715    }
716}
717