packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Control/LoopConvergenceTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Control;
6
7use Deriver\Deriver;
8use Deriver\Deriver\Candidate\ResultRef;
9use Deriver\Deriver\Candidate\Snapshot;
10use Deriver\Deriver\Candidate\Statistics;
11use Deriver\Deriver\Contributions;
12use Deriver\Deriver\DeriverConfig;
13use Deriver\Deriver\Evaluator\Call\Evaluators;
14use Deriver\Deriver\Evaluator\Call\Extensions;
15use Deriver\Deriver\Evaluator\Call\Registrations;
16use Deriver\Deriver\Evaluator\Call\StateRegistry;
17use Deriver\Deriver\Evaluator\Domain\Lattice;
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\Quality\DependencyClosure;
29use Deriver\Deriver\Evaluator\Execution\Completion\Quality\Enumeration;
30use Deriver\Deriver\Evaluator\Execution\Completion\Quality\ValuePrecision;
31use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
32use Deriver\Deriver\Evaluator\Execution\Constraints;
33use Deriver\Deriver\Evaluator\Execution\Context;
34use Deriver\Deriver\Evaluator\Execution\Control\IteratorCursor;
35use Deriver\Deriver\Evaluator\Execution\Control\LoopConvergence;
36use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
37use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
38use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
39use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
40use Deriver\Deriver\Evaluator\Execution\Demand\Components;
41use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
42use Deriver\Deriver\Evaluator\Execution\Demand\Key;
43use Deriver\Deriver\Evaluator\Execution\Demand\Table;
44use Deriver\Deriver\Evaluator\Execution\Dependencies;
45use Deriver\Deriver\Evaluator\Execution\Evaluator;
46use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
47use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
48use Deriver\Deriver\Evaluator\Execution\Memory\Location;
49use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
50use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
51use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
52use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
53use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
54use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
55use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
56use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
57use Deriver\Deriver\Evaluator\Execution\State;
58use Deriver\Deriver\Evaluator\Execution\Summary\CompletionRecord;
59use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
60use Deriver\Deriver\Evaluator\Execution\Summary\Invocation;
61use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
62use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
63use Deriver\Deriver\Evaluator\Execution\Transfer\CompoundAssignment;
64use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
65use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
66use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
67use Deriver\Deriver\Evaluator\Request\Budget;
68use Deriver\Deriver\Evaluator\Request\EntryPoint;
69use Deriver\Deriver\Evaluator\Request\QueryScope;
70use Deriver\Deriver\Evaluator\Request\ReturnQuery;
71use Deriver\Deriver\Evaluator\Scalar\Arithmetic;
72use Deriver\Deriver\Evaluator\Scalar\Arrays;
73use Deriver\Deriver\Evaluator\Scalar\Comparison;
74use Deriver\Deriver\Evaluator\Scalar\Identity;
75use Deriver\Deriver\Evaluator\Scalar\Increment;
76use Deriver\Deriver\Evaluator\Scalar\Operations;
77use Deriver\Deriver\Evaluator\Scalar\StringPrefix;
78use Deriver\Deriver\Evaluator\TargetProfile;
79use Deriver\Deriver\Evaluator\Term;
80use Deriver\Deriver\Evaluator\TermKind;
81use Deriver\Deriver\Execution\DerivationResult;
82use Deriver\Deriver\Execution\QueryExecution;
83use Deriver\Deriver\Execution\ResultAssessment;
84use Deriver\Deriver\Identity\QueryEncoding;
85use Deriver\Deriver\Identity\ValueGraph;
86use Deriver\Deriver\Lowerer\AssignmentLowering;
87use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
88use Deriver\Deriver\Lowerer\Control\LoopLowering;
89use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
90use Deriver\Deriver\Lowerer\Declaration\CallableSource;
91use Deriver\Deriver\Lowerer\Declaration\Index;
92use Deriver\Deriver\Lowerer\Declaration\Indexer;
93use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
94use Deriver\Deriver\Lowerer\EffectInspection;
95use Deriver\Deriver\Lowerer\ExpressionLowering;
96use Deriver\Deriver\Lowerer\Graph\BasicBlock;
97use Deriver\Deriver\Lowerer\Graph\CallableGraph;
98use Deriver\Deriver\Lowerer\Graph\Instruction;
99use Deriver\Deriver\Lowerer\Graph\Parameter;
100use Deriver\Deriver\Lowerer\Graph\Terminator;
101use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
102use Deriver\Deriver\Lowerer\InstructionEmitter;
103use Deriver\Deriver\Lowerer\Lowerer;
104use Deriver\Deriver\Lowerer\LoweringScope;
105use Deriver\Deriver\Lowerer\StatementLowering;
106use Deriver\Deriver\MicroEvaluatorConversion;
107use Deriver\Deriver\Parser\Node\File;
108use Deriver\Deriver\Parser\Parser;
109use Deriver\Deriver\Parser\ParserConfig;
110use Deriver\Deriver\Parser\TargetSyntax;
111use Deriver\Deriver\Providers\ProviderExpansion;
112use Deriver\Deriver\Resolver\AssignmentPatterns;
113use Deriver\Deriver\Resolver\ClassScope;
114use Deriver\Deriver\Resolver\ExpressionValidation;
115use Deriver\Deriver\Resolver\MagicContext;
116use Deriver\Deriver\Resolver\Resolver;
117use Deriver\Deriver\Selection\QueryValidation;
118use Deriver\Deriver\SnapshotIdentity;
119use Deriver\Deriver\Sources\LineMap;
120use Deriver\Deriver\Sources\Path;
121use Deriver\Deriver\Sources\Source;
122use Deriver\Deriver\Sources\SourceRef;
123use Deriver\Deriver\Sources\Sources;
124use Deriver\Exception\ParserException;
125use Deriver\Exception\ResolutionException;
126use PHPUnit\Framework\Attributes\CoversClass;
127use PHPUnit\Framework\Attributes\Small;
128use PHPUnit\Framework\Attributes\UsesClass;
129use PHPUnit\Framework\TestCase;
130
131#[UsesClass(Resolver::class)]
132#[UsesClass(ExpressionValidation::class)]
133#[UsesClass(ResolutionException::class)]
134#[UsesClass(ParserConfig::class)]
135#[UsesClass(ParserException::class)]
136#[CoversClass(LoopConvergence::class)]
137#[UsesClass(QueryExecution::class)]
138#[UsesClass(QueryValidation::class)]
139#[UsesClass(ResultAssessment::class)]
140#[UsesClass(Deriver::class)]
141#[UsesClass(Constraints::class)]
142#[UsesClass(BasicBlock::class)]
143#[UsesClass(CallableGraph::class)]
144#[UsesClass(CallableIdentity::class)]
145#[UsesClass(Instruction::class)]
146#[UsesClass(Parameter::class)]
147#[UsesClass(Terminator::class)]
148#[UsesClass(ArgumentBinding::class)]
149#[UsesClass(ArgumentOrder::class)]
150#[UsesClass(Dispatch::class)]
151#[UsesClass(ParameterBinding::class)]
152#[UsesClass(TypeBinding::class)]
153#[UsesClass(TypeCheck::class)]
154#[UsesClass(Completion::class)]
155#[UsesClass(Context::class)]
156#[UsesClass(IteratorCursor::class)]
157#[UsesClass(ObservationLimit::class)]
158#[UsesClass(StateJoin::class)]
159#[UsesClass(Unwinding::class)]
160#[UsesClass(Cell::class)]
161#[UsesClass(Components::class)]
162#[UsesClass(Discovery::class)]
163#[UsesClass(Key::class)]
164#[UsesClass(Table::class)]
165#[UsesClass(Dependencies::class)]
166#[UsesClass(InstructionTransfer::class)]
167#[UsesClass(Evaluator::class)]
168#[UsesClass(SlotReference::class)]
169#[UsesClass(ObservationCollector::class)]
170#[UsesClass(Conversions::class)]
171#[UsesClass(ScalarErrors::class)]
172#[UsesClass(State::class)]
173#[UsesClass(CompletionRecord::class)]
174#[UsesClass(Evaluation::class)]
175#[UsesClass(Invocation::class)]
176#[UsesClass(Isolation::class)]
177#[UsesClass(CompoundAssignment::class)]
178#[UsesClass(MemoryStep::class)]
179#[UsesClass(PureStep::class)]
180#[UsesClass(ReferenceAssignment::class)]
181#[UsesClass(Location::class)]
182#[UsesClass(Materialization::class)]
183#[UsesClass(Memory::class)]
184#[UsesClass(ReferenceConstraint::class)]
185#[UsesClass(StorageCapture::class)]
186#[UsesClass(Extensions::class)]
187#[UsesClass(ProviderExpansion::class)]
188#[UsesClass(Evaluators::class)]
189#[UsesClass(StateRegistry::class)]
190#[UsesClass(DeriverConfig::class)]
191#[UsesClass(EntryPoint::class)]
192#[UsesClass(Sources::class)]
193#[UsesClass(Path::class)]
194#[UsesClass(Snapshot::class)]
195#[UsesClass(Source::class)]
196#[UsesClass(TargetProfile::class)]
197#[UsesClass(Budget::class)]
198#[UsesClass(QueryScope::class)]
199#[UsesClass(ReturnQuery::class)]
200#[UsesClass(ResultRef::class)]
201#[UsesClass(SourceRef::class)]
202#[UsesClass(Alternative::class)]
203#[UsesClass(Assessment::class)]
204#[UsesClass(Derivation::class)]
205#[UsesClass(DerivationResult::class)]
206#[UsesClass(Frontier::class)]
207#[UsesClass(QueryEncoding::class)]
208#[UsesClass(ValueGraph::class)]
209#[UsesClass(Statistics::class)]
210#[UsesClass(StorageSnapshot::class)]
211#[UsesClass(Parser::class)]
212#[UsesClass(File::class)]
213#[UsesClass(AssignmentLowering::class)]
214#[UsesClass(Lowerer::class)]
215#[UsesClass(DestructuringLowering::class)]
216#[UsesClass(LoopLowering::class)]
217#[UsesClass(EffectInspection::class)]
218#[UsesClass(ExpressionLowering::class)]
219#[UsesClass(InstructionEmitter::class)]
220#[UsesClass(LoweringScope::class)]
221#[UsesClass(StatementLowering::class)]
222#[UsesClass(CallableSource::class)]
223#[UsesClass(Indexer::class)]
224#[UsesClass(Index::class)]
225#[UsesClass(Composition::class)]
226#[UsesClass(LineMap::class)]
227#[UsesClass(MagicContext::class)]
228#[UsesClass(AssignmentPatterns::class)]
229#[UsesClass(ClassScope::class)]
230#[UsesClass(TargetSyntax::class)]
231#[UsesClass(Arithmetic::class)]
232#[UsesClass(Comparison::class)]
233#[UsesClass(Identity::class)]
234#[UsesClass(Increment::class)]
235#[UsesClass(Lattice::class)]
236#[UsesClass(Operations::class)]
237#[UsesClass(Arrays::class)]
238#[UsesClass(StringPrefix::class)]
239#[UsesClass(Term::class)]
240#[Small]
241final class LoopConvergenceTest extends TestCase
242{
243    public function testWidenPreservesTheSemanticContract(): void
244    {
245        $source = '<?php function target(int $n){$s="";for($i=0;$i<$n;$i++){$s.="x";}return $s;}';
246        $symbol = 'target';
247        $input = new Sources([new Source('fixture.php', $source)]);
248        $configuration = new DeriverConfig();
249        $contributions = new Contributions();
250        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
251        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
252        $contributions1 = $providers->contributions;
253        $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);
254        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
255        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
256        $snapshotId = $identity->id;
257        $input1 = $providers->input;
258        $parser = new Parser(new ParserConfig($target->version));
259        $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));
260        $program = new Index($snapshotId, $trees);
261        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
262        self::assertSame(DependencyClosure::Closed, $result->assessment->closure);
263        self::assertSame(ValuePrecision::Abstract, $result->assessment->precision);
264        self::assertSame('WIDENED', $result->frontiers[0]->code);
265        self::assertSame(Enumeration::NotEnumerated, $result->assessment->enumeration);
266    }
267    public function testStructureHashesSharedArrayGraphsWithoutExpansion(): void
268    {
269        $state = new State();
270        $depth = 30;
271        $leaf = Term::constant(1);
272        $leaf = array_reduce(array_fill(0, $depth, null), static fn (Term $leaf): Term => Term::array([$leaf, $leaf]), $leaf);
273        $state->iterators['i'] = new IteratorCursor($leaf);
274        $source = '<?php function target(){return 1;}';
275        $budget = new Budget();
276        $configuration = new DeriverConfig();
277        $contributions = new Contributions();
278        $input = new Sources([new Source('fixture.php', $source)]);
279        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
280        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
281        $contributions1 = $providers->contributions;
282        $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);
283        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
284        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
285        $snapshotId = $identity->id;
286        $input1 = $providers->input;
287        $parser = new Parser(new ParserConfig($target->version));
288        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
289        $program1 = new Index($snapshotId, $trees);
290        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
291        $snapshotId1 = 'test';
292        $input2 = new Sources([new Source('fixture.php', $source)]);
293        $profile = $execution->configuration->target;
294        $parser1 = new Parser(new ParserConfig($profile->version));
295        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
296        $program = new Index($snapshotId1, $trees1);
297        $solver = new LoopConvergence(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators));
298        self::assertSame($solver->structure($state), $solver->structure($state->fork()));
299    }
300    public function testPositionDistinguishesOnlyKnownEntries(): void
301    {
302        $source = '<?php function target(){return 1;}';
303        $budget = new Budget();
304        $configuration = new DeriverConfig();
305        $contributions = new Contributions();
306        $input = new Sources([new Source('fixture.php', $source)]);
307        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
308        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
309        $contributions1 = $providers->contributions;
310        $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);
311        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
312        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
313        $snapshotId = $identity->id;
314        $input1 = $providers->input;
315        $parser = new Parser(new ParserConfig($target->version));
316        $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));
317        $program1 = new Index($snapshotId, $trees);
318        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
319        $snapshotId1 = 'test';
320        $input2 = new Sources([new Source('fixture.php', $source)]);
321        $profile = $execution->configuration->target;
322        $parser1 = new Parser(new ParserConfig($profile->version));
323        $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));
324        $program = new Index($snapshotId1, $trees1);
325        $solver = new LoopConvergence(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators));
326        $closed = Term::array([Term::constant('a'), Term::constant('b')]);
327        self::assertSame(5, $solver->position(new IteratorCursor($closed, position: 5)));
328        $unknown = Term::parameter('rows', 'array');
329        self::assertSame(0, $solver->position(new IteratorCursor($unknown, position: 0)));
330        self::assertSame(0, $solver->position(new IteratorCursor($unknown, position: 7)));
331        $merge = new Term(TermKind::ArrayMerge, operands: [$closed, $unknown], attributes: ['type' => 'array']);
332        self::assertSame(1, $solver->position(new IteratorCursor($merge, position: 1)));
333        self::assertSame(3, $solver->position(new IteratorCursor($merge, position: 9)));
334    }
335    public function testLoopsOverUnknownIterablesReachAFixedPointWithTheirInitialPrefix(): void
336    {
337        $source = '<?php function target(array $xs){$s="SELECT * FROM t WHERE 1";foreach($xs as $x){$s.=" AND c = ?";}return $s;}';
338        $symbol = 'target';
339        $input = new Sources([new Source('fixture.php', $source)]);
340        $configuration = new DeriverConfig();
341        $contributions = new Contributions();
342        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
343        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
344        $contributions1 = $providers->contributions;
345        $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);
346        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
347        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
348        $snapshotId = $identity->id;
349        $input1 = $providers->input;
350        $parser = new Parser(new ParserConfig($target->version));
351        $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));
352        $program = new Index($snapshotId, $trees);
353        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
354        self::assertSame(DependencyClosure::Closed, $result->assessment->closure);
355        self::assertSame(['WIDENED'], array_column($result->frontiers, 'code'));
356        $values = array_map(static fn ($outcome): Term => $outcome->values['return'], $result->normalOutcomes);
357        self::assertSame('SELECT * FROM t WHERE 1', $values[0]->native());
358        self::assertSame('SELECT * FROM t WHERE 1' . str_repeat(' AND c = ?', 15), $values[15]->native());
359        $widened = array_values(array_filter($values, static fn (Term $value): bool => !$value->isConcrete()));
360        self::assertNotEmpty($widened);
361        self::assertSame([['SELECT * FROM t WHERE 1', 'WIDENED']], array_values(array_unique(array_map(static fn (Term $value): array => [$value->operands[0]->literal, $value->operands[1]->literal], $widened), SORT_REGULAR)));
362    }
363}
364