./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/loops/bubble_sort-2.i --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/bubble_sort-2.yml/witness.yml -tc ../../../trunk/examples/toolchains/AutomizerC_IcfgBuilder.xml -s ../../../trunk/examples/settings/svcomp-Reach-32bit-Automizer_IcfgBuilder.epf --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version bf1304be Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/loops/bubble_sort-2.i ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/bubble_sort-2.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false -tc ../../../trunk/examples/toolchains/AutomizerC_IcfgBuilder.xml -s ../../../trunk/examples/settings/svcomp-Reach-32bit-Automizer_IcfgBuilder.epf --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-bf1304b-m [2024-08-06 17:19:11,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-06 17:19:11,067 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-06 17:19:11,071 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-06 17:19:11,072 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-06 17:19:11,095 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-06 17:19:11,096 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-06 17:19:11,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-06 17:19:11,097 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-06 17:19:11,099 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-06 17:19:11,099 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-06 17:19:11,099 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-06 17:19:11,100 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-06 17:19:11,100 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-06 17:19:11,100 INFO L153 SettingsManager]: * Use SBE=true [2024-08-06 17:19:11,100 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-06 17:19:11,101 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-06 17:19:11,101 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-06 17:19:11,103 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-06 17:19:11,103 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-06 17:19:11,104 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-06 17:19:11,104 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-06 17:19:11,105 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-06 17:19:11,105 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-06 17:19:11,105 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-06 17:19:11,108 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-06 17:19:11,108 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-06 17:19:11,108 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-06 17:19:11,108 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-06 17:19:11,109 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-06 17:19:11,109 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-06 17:19:11,109 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-06 17:19:11,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-06 17:19:11,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-06 17:19:11,109 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-06 17:19:11,110 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-06 17:19:11,110 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-06 17:19:11,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-06 17:19:11,110 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-06 17:19:11,111 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-06 17:19:11,111 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-06 17:19:11,112 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-06 17:19:11,112 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-06 17:19:11,112 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2024-08-06 17:19:11,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-06 17:19:11,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-06 17:19:11,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-06 17:19:11,339 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-06 17:19:11,339 INFO L274 PluginConnector]: CDTParser initialized [2024-08-06 17:19:11,340 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops/bubble_sort-2.i [2024-08-06 17:19:12,590 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-06 17:19:12,773 INFO L384 CDTParser]: Found 1 translation units. [2024-08-06 17:19:12,773 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/bubble_sort-2.i [2024-08-06 17:19:12,785 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14e4c3f1c/92697c94290c4847a8364daef2ab3ae5/FLAG68bbd93fb [2024-08-06 17:19:13,151 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14e4c3f1c/92697c94290c4847a8364daef2ab3ae5 [2024-08-06 17:19:13,153 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-06 17:19:13,154 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-06 17:19:13,154 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/bubble_sort-2.yml/witness.yml [2024-08-06 17:19:13,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-06 17:19:13,202 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-06 17:19:13,204 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-06 17:19:13,204 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-06 17:19:13,208 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-06 17:19:13,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.08 05:19:13" (1/2) ... [2024-08-06 17:19:13,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d2d2a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.08 05:19:13, skipping insertion in model container [2024-08-06 17:19:13,210 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.08 05:19:13" (1/2) ... [2024-08-06 17:19:13,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7a552c8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.08 05:19:13, skipping insertion in model container [2024-08-06 17:19:13,211 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 06.08 05:19:13" (2/2) ... [2024-08-06 17:19:13,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d2d2a04 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13, skipping insertion in model container [2024-08-06 17:19:13,212 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 06.08 05:19:13" (2/2) ... [2024-08-06 17:19:13,257 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-06 17:19:13,391 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loops/bubble_sort-2.i[1830,1843] [2024-08-06 17:19:13,517 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-06 17:19:13,532 INFO L200 MainTranslator]: Completed pre-run [2024-08-06 17:19:13,545 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loops/bubble_sort-2.i[1830,1843] [2024-08-06 17:19:13,604 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-06 17:19:13,623 INFO L204 MainTranslator]: Completed translation [2024-08-06 17:19:13,623 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13 WrapperNode [2024-08-06 17:19:13,623 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-06 17:19:13,624 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-06 17:19:13,624 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-06 17:19:13,624 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-06 17:19:13,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,640 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,666 INFO L138 Inliner]: procedures = 32, calls = 79, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 243 [2024-08-06 17:19:13,668 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-06 17:19:13,669 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-06 17:19:13,669 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-06 17:19:13,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-06 17:19:13,682 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,687 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,740 INFO L175 MemorySlicer]: Split 39 memory accesses to 5 slices as follows [2, 2, 18, 1, 16]. 46 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 2, 2, 0, 0]. The 10 writes are split as follows [0, 0, 4, 1, 5]. [2024-08-06 17:19:13,744 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,744 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,763 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,773 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,785 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,791 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-06 17:19:13,794 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-06 17:19:13,794 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-06 17:19:13,795 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-06 17:19:13,795 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (1/1) ... [2024-08-06 17:19:13,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-06 17:19:13,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-06 17:19:13,826 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-08-06 17:19:13,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-08-06 17:19:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-08-06 17:19:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-08-06 17:19:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-08-06 17:19:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-06 17:19:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-06 17:19:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure val_from_node [2024-08-06 17:19:13,866 INFO L138 BoogieDeclarations]: Found implementation of procedure val_from_node [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2024-08-06 17:19:13,866 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure inspect [2024-08-06 17:19:13,866 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect [2024-08-06 17:19:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-08-06 17:19:13,867 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-08-06 17:19:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-06 17:19:13,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-06 17:19:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-06 17:19:14,025 INFO L244 CfgBuilder]: Building ICFG [2024-08-06 17:19:14,027 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-06 17:19:14,106 INFO L786 $ProcedureCfgBuilder]: dead code at ProgramPoint failFINAL: assume true; [2024-08-06 17:19:14,478 INFO L? ?]: Removed 299 outVars from TransFormulas that were not future-live. [2024-08-06 17:19:14,479 INFO L293 CfgBuilder]: Performing block encoding [2024-08-06 17:19:14,566 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-06 17:19:14,567 INFO L320 CfgBuilder]: Removed 46 assume(true) statements. [2024-08-06 17:19:14,568 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 05:19:14 BoogieIcfgContainer [2024-08-06 17:19:14,568 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-06 17:19:14,570 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-06 17:19:14,571 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-06 17:19:14,574 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-06 17:19:14,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.08 05:19:13" (1/4) ... [2024-08-06 17:19:14,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ead3433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.08 05:19:14, skipping insertion in model container [2024-08-06 17:19:14,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 06.08 05:19:13" (2/4) ... [2024-08-06 17:19:14,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ead3433 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 06.08 05:19:14, skipping insertion in model container [2024-08-06 17:19:14,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 06.08 05:19:13" (3/4) ... [2024-08-06 17:19:14,576 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ead3433 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 06.08 05:19:14, skipping insertion in model container [2024-08-06 17:19:14,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 05:19:14" (4/4) ... [2024-08-06 17:19:14,578 INFO L119 eAbstractionObserver]: Analyzing ICFG bubble_sort-2.i [2024-08-06 17:19:14,578 WARN L130 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-06 17:19:14,594 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-06 17:19:14,594 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-06 17:19:14,707 INFO L90 WitnessUtils]: NestedWordAutomaton nwa = ( callAlphabet = {"call fail();" "call fail();" "call fail();" "call fail();" "call fail();" "call fail();" "call fail();" "call fail();" "call fail();" "call fail();" "call fail();" "call list_add(gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset, ~#gl_list~0.base, ~#gl_list~0.offset);" "call fail();" "call inspect(main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset);" "call fail();" "call gl_sort_pass_#t~ret28#1 := val_from_node(gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset);" "call fail();" "call gl_sort_pass_#t~ret29#1 := val_from_node(gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset);" "call fail();" "call fail();" "call list_add(list_move_~list#1.base, list_move_~list#1.offset, list_move_~head#1.base, list_move_~head#1.offset);" "call inspect(main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset);" "call fail();" }, internalAlphabet = {"SUMMARY for call fail(); srcloc: L440" "assume !false;" "assume !(0 == ~__cil_tmp82~0);" "assume false;assume false;" "assume !true;" "assume false;" "assume !false;assume false;" "havoc #t~nondet1.base, #t~nondet1.offset;" "~head.base, ~head.offset := #in~head.base, #in~head.offset;havoc ~node~0.base, ~node~0.offset;havoc ~__cil_tmp3~0;havoc ~__cil_tmp4~0.base, ~__cil_tmp4~0.offset;havoc ~__cil_tmp5~0;havoc ~__cil_tmp6~0;havoc ~__cil_tmp7~0;havoc ~__cil_tmp8~0;havoc ~__cil_tmp9~0;havoc ~__cil_tmp10~0.base, ~__cil_tmp10~0.offset;havoc ~__cil_tmp11~0;havoc ~__cil_tmp12~0;havoc ~__cil_tmp13~0;havoc ~__cil_tmp14~0;havoc ~__cil_tmp15~0.base, ~__cil_tmp15~0.offset;havoc ~__cil_tmp16~0;havoc ~__cil_tmp17~0.base, ~__cil_tmp17~0.offset;havoc ~__cil_tmp18~0;havoc ~__cil_tmp19~0;havoc ~__cil_tmp20~0;havoc ~__cil_tmp21~0;havoc ~__cil_tmp22~0;havoc ~__cil_tmp23~0.base, ~__cil_tmp23~0.offset;havoc ~__cil_tmp24~0;havoc ~__cil_tmp25~0;havoc ~__cil_tmp26~0.base, ~__cil_tmp26~0.offset;havoc ~__cil_tmp27~0;havoc ~__cil_tmp28~0;havoc ~__cil_tmp29~0.base, ~__cil_tmp29~0.offset;havoc ~__cil_tmp30~0;havoc ~__cil_tmp31~0.base, ~__cil_tmp31~0.offset;havoc ~__cil_tmp32~0.base, ~__cil_tmp32~0.offset;havoc ~__cil_tmp33~0.base, ~__cil_tmp33~0.offset;havoc ~__cil_tmp34~0;havoc ~__cil_tmp35~0;havoc ~__cil_tmp36~0.base, ~__cil_tmp36~0.offset;havoc ~__cil_tmp37~0;havoc ~__cil_tmp38~0;havoc ~__cil_tmp39~0;havoc ~__cil_tmp40~0.base, ~__cil_tmp40~0.offset;havoc ~__cil_tmp41~0;havoc ~__cil_tmp42~0;havoc ~__cil_tmp43~0;havoc ~__cil_tmp44~0;havoc ~__cil_tmp45~0.base, ~__cil_tmp45~0.offset;havoc ~__cil_tmp46~0;havoc ~__cil_tmp47~0;havoc ~__cil_tmp48~0;havoc ~__cil_tmp49~0;havoc ~__cil_tmp50~0.base, ~__cil_tmp50~0.offset;havoc ~__cil_tmp51~0;havoc ~__cil_tmp52~0;havoc ~__cil_tmp53~0;havoc ~__cil_tmp54~0;havoc ~__cil_tmp55~0.base, ~__cil_tmp55~0.offset;havoc ~__cil_tmp56~0;havoc ~__cil_tmp57~0;havoc ~__cil_tmp58~0;havoc ~__cil_tmp59~0.base, ~__cil_tmp59~0.offset;havoc ~__cil_tmp60~0;havoc ~__cil_tmp61~0;havoc ~__cil_tmp62~0;havoc ~__cil_tmp63~0;havoc ~__cil_tmp64~0.base, ~__cil_tmp64~0.offset;havoc ~__cil_tmp65~0;havoc ~__cil_tmp66~0;havoc ~__cil_tmp67~0;havoc ~__cil_tmp68~0;havoc ~__cil_tmp69~0.base, ~__cil_tmp69~0.offset;havoc ~__cil_tmp70~0;havoc ~__cil_tmp71~0;havoc ~__cil_tmp72~0.base, ~__cil_tmp72~0.offset;havoc ~__cil_tmp73~0;havoc ~__cil_tmp74~0;havoc ~__cil_tmp75~0;havoc ~__cil_tmp76~0;havoc ~__cil_tmp77~0;havoc ~__cil_tmp78~0.base, ~__cil_tmp78~0.offset;havoc ~__cil_tmp79~0.base, ~__cil_tmp79~0.offset;havoc ~__cil_tmp80~0;havoc ~__cil_tmp81~0;havoc ~__cil_tmp82~0;havoc ~__cil_tmp83~0.base, ~__cil_tmp83~0.offset;havoc ~__cil_tmp84~0.base, ~__cil_tmp84~0.offset;havoc ~__cil_tmp85~0;havoc ~__cil_tmp86~0;havoc ~__cil_tmp87~0;havoc ~__cil_tmp88~0;havoc ~__cil_tmp89~0;havoc ~__cil_tmp90~0.base, ~__cil_tmp90~0.offset;havoc ~__cil_tmp91~0;havoc ~__cil_tmp92~0;havoc ~__cil_tmp93~0.base, ~__cil_tmp93~0.offset;havoc ~__cil_tmp94~0;havoc ~__cil_tmp95~0;havoc ~__cil_tmp96~0;havoc ~__cil_tmp97~0;havoc ~__cil_tmp98~0;havoc ~__cil_tmp99~0;havoc ~__cil_tmp100~0.base, ~__cil_tmp100~0.offset;havoc ~__cil_tmp101~0.base, ~__cil_tmp101~0.offset;havoc ~__cil_tmp102~0;havoc ~__cil_tmp103~0;havoc ~__cil_tmp104~0;havoc ~__cil_tmp105~0.base, ~__cil_tmp105~0.offset;havoc ~__cil_tmp106~0;havoc ~__cil_tmp107~0;havoc ~__cil_tmp108~0;havoc ~__cil_tmp109~0.base, ~__cil_tmp109~0.offset;havoc ~__cil_tmp110~0;havoc ~__cil_tmp111~0.base, ~__cil_tmp111~0.offset;havoc ~__cil_tmp112~0;havoc ~__cil_tmp113~0.base, ~__cil_tmp113~0.offset;havoc ~__cil_tmp114~0;havoc ~__cil_tmp115~0;havoc ~__cil_tmp116~0.base, ~__cil_tmp116~0.offset;havoc ~__cil_tmp117~0;havoc ~__cil_tmp118~0.base, ~__cil_tmp118~0.offset;havoc ~__cil_tmp119~0.base, ~__cil_tmp119~0.offset;havoc ~__cil_tmp120~0.base, ~__cil_tmp120~0.offset;havoc ~__cil_tmp121~0;havoc ~__cil_tmp122~0;" "assume !true;" "~__cil_tmp83~0.base, ~__cil_tmp83~0.offset := ~node~0.base, ~node~0.offset;~__cil_tmp84~0.base, ~__cil_tmp84~0.offset := ~__cil_tmp83~0.base, ~__cil_tmp83~0.offset;~__cil_tmp85~0 := ~__cil_tmp84~0.base + ~__cil_tmp84~0.offset;~__cil_tmp86~0 := ~node~0.base + ~node~0.offset;~__cil_tmp87~0 := (if ~__cil_tmp86~0 % 4294967296 == ~__cil_tmp85~0 % 4294967296 then 1 else 0);" "assume 0 == ~__cil_tmp87~0;" "SUMMARY for call fail(); srcloc: L460" "assume !true;" "assume !(0 == ~__cil_tmp87~0);" "assume !true;" "assume ~head.base == 0 && ~head.offset == 0;" "SUMMARY for call fail(); srcloc: L183" "assume !(~head.base == 0 && ~head.offset == 0);" "assume !true;" "~head.base, ~head.offset := #in~head.base, #in~head.offset;havoc ~entry~0.base, ~entry~0.offset;havoc ~__cil_tmp3~5.base, ~__cil_tmp3~5.offset;havoc ~__cil_tmp4~6;havoc ~__cil_tmp5~5;havoc ~__cil_tmp6~5.base, ~__cil_tmp6~5.offset;havoc ~__cil_tmp7~4;havoc ~__cil_tmp8~3.base, ~__cil_tmp8~3.offset;havoc ~__cil_tmp9~3.base, ~__cil_tmp9~3.offset;~__cil_tmp3~5.base, ~__cil_tmp3~5.offset := 0, 0;~__cil_tmp4~6 := ~__cil_tmp3~5.base + ~__cil_tmp3~5.offset;~__cil_tmp5~5 := 4 + ~__cil_tmp4~6;~__cil_tmp6~5.base, ~__cil_tmp6~5.offset := 0, (if ~__cil_tmp5~5 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp5~5 % 4294967296 % 4294967296 else ~__cil_tmp5~5 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp7~4 := ~__cil_tmp6~5.base + ~__cil_tmp6~5.offset;~__cil_tmp8~3.base, ~__cil_tmp8~3.offset := ~head.base, ~head.offset;~__cil_tmp9~3.base, ~__cil_tmp9~3.offset := ~__cil_tmp8~3.base, ~__cil_tmp8~3.offset - (if ~__cil_tmp7~4 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp7~4 % 4294967296 % 4294967296 else ~__cil_tmp7~4 % 4294967296 % 4294967296 - 4294967296);~entry~0.base, ~entry~0.offset := ~__cil_tmp9~3.base, ~__cil_tmp9~3.offset;call #t~mem25 := read~int#2(~entry~0.base, ~entry~0.offset, 4);#res := #t~mem25;havoc #t~mem25;assume true;" "assume !true;" "assume ~__cil_tmp110~0 % 4294967296 != ~__cil_tmp106~0 % 4294967296;call #t~mem16.base, #t~mem16.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp111~0.base, ~__cil_tmp111~0.offset := #t~mem16.base, #t~mem16.offset;havoc #t~mem16.base, #t~mem16.offset;~head.base, ~head.offset := ~__cil_tmp111~0.base, ~__cil_tmp111~0.offset;" "~__cil_tmp88~0 := ~node~0.base + ~node~0.offset;~__cil_tmp89~0 := 4 + ~__cil_tmp88~0;call #t~mem11.base, #t~mem11.offset := read~$Pointer$#4(0, (if ~__cil_tmp89~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp89~0 % 4294967296 % 4294967296 else ~__cil_tmp89~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp90~0.base, ~__cil_tmp90~0.offset := #t~mem11.base, #t~mem11.offset;havoc #t~mem11.base, #t~mem11.offset;~__cil_tmp91~0 := ~__cil_tmp90~0.base + ~__cil_tmp90~0.offset;~__cil_tmp92~0 := 4 + ~__cil_tmp91~0;call #t~mem12.base, #t~mem12.offset := read~$Pointer$#4(0, (if ~__cil_tmp92~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp92~0 % 4294967296 % 4294967296 else ~__cil_tmp92~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp93~0.base, ~__cil_tmp93~0.offset := #t~mem12.base, #t~mem12.offset;havoc #t~mem12.base, #t~mem12.offset;~__cil_tmp94~0 := ~__cil_tmp93~0.base + ~__cil_tmp93~0.offset;~__cil_tmp95~0 := ~head.base + ~head.offset;~__cil_tmp96~0 := (if ~__cil_tmp95~0 % 4294967296 == ~__cil_tmp94~0 % 4294967296 then 1 else 0);" "~new#1.base, ~new#1.offset := #in~new#1.base, #in~new#1.offset;~head#1.base, ~head#1.offset := #in~head#1.base, #in~head#1.offset;havoc ~__cil_tmp3~2#1.base, ~__cil_tmp3~2#1.offset;call #t~mem17#1.base, #t~mem17#1.offset := read~$Pointer$#2(~head#1.base, ~head#1.offset, 4);~__cil_tmp3~2#1.base, ~__cil_tmp3~2#1.offset := #t~mem17#1.base, #t~mem17#1.offset;havoc #t~mem17#1.base, #t~mem17#1.offset;assume { :begin_inline___list_add } true;__list_add_#in~new#1.base, __list_add_#in~new#1.offset, __list_add_#in~prev#1.base, __list_add_#in~prev#1.offset, __list_add_#in~next#1.base, __list_add_#in~next#1.offset := ~new#1.base, ~new#1.offset, ~head#1.base, ~head#1.offset, ~__cil_tmp3~2#1.base, ~__cil_tmp3~2#1.offset;havoc __list_add_~new#1.base, __list_add_~new#1.offset, __list_add_~prev#1.base, __list_add_~prev#1.offset, __list_add_~next#1.base, __list_add_~next#1.offset, __list_add_~__cil_tmp4~1#1, __list_add_~__cil_tmp5~1#1, __list_add_~__cil_tmp6~1#1, __list_add_~__cil_tmp7~1#1;__list_add_~new#1.base, __list_add_~new#1.offset := __list_add_#in~new#1.base, __list_add_#in~new#1.offset;__list_add_~prev#1.base, __list_add_~prev#1.offset := __list_add_#in~prev#1.base, __list_add_#in~prev#1.offset;__list_add_~next#1.base, __list_add_~next#1.offset := __list_add_#in~next#1.base, __list_add_#in~next#1.offset;havoc __list_add_~__cil_tmp4~1#1;havoc __list_add_~__cil_tmp5~1#1;havoc __list_add_~__cil_tmp6~1#1;havoc __list_add_~__cil_tmp7~1#1;__list_add_~__cil_tmp4~1#1 := __list_add_~next#1.base + __list_add_~next#1.offset;__list_add_~__cil_tmp5~1#1 := 4 + __list_add_~__cil_tmp4~1#1;call write~$Pointer$#4(__list_add_~new#1.base, __list_add_~new#1.offset, 0, (if __list_add_~__cil_tmp5~1#1 % 4294967296 % 4294967296 <= 2147483647 then __list_add_~__cil_tmp5~1#1 % 4294967296 % 4294967296 else __list_add_~__cil_tmp5~1#1 % 4294967296 % 4294967296 - 4294967296), 4);call write~$Pointer$#2(__list_add_~next#1.base, __list_add_~next#1.offset, __list_add_~new#1.base, __list_add_~new#1.offset, 4);__list_add_~__cil_tmp6~1#1 := __list_add_~new#1.base + __list_add_~new#1.offset;__list_add_~__cil_tmp7~1#1 := 4 + __list_add_~__cil_tmp6~1#1;call write~$Pointer$#4(__list_add_~prev#1.base, __list_add_~prev#1.offset, 0, (if __list_add_~__cil_tmp7~1#1 % 4294967296 % 4294967296 <= 2147483647 then __list_add_~__cil_tmp7~1#1 % 4294967296 % 4294967296 else __list_add_~__cil_tmp7~1#1 % 4294967296 % 4294967296 - 4294967296), 4);call write~$Pointer$#2(__list_add_~new#1.base, __list_add_~new#1.offset, __list_add_~prev#1.base, __list_add_~prev#1.offset, 4);havoc __list_add_~new#1.base, __list_add_~new#1.offset, __list_add_~prev#1.base, __list_add_~prev#1.offset, __list_add_~next#1.base, __list_add_~next#1.offset, __list_add_~__cil_tmp4~1#1, __list_add_~__cil_tmp5~1#1, __list_add_~__cil_tmp6~1#1, __list_add_~__cil_tmp7~1#1;havoc __list_add_#in~new#1.base, __list_add_#in~new#1.offset, __list_add_#in~prev#1.base, __list_add_#in~prev#1.offset, __list_add_#in~next#1.base, __list_add_#in~next#1.offset;assume { :end_inline___list_add } true;assume true;" "assume gl_destroy_~__cil_tmp4~5#1 % 4294967296 != gl_destroy_~__cil_tmp3~4#1 % 4294967296;gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;call gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset := read~$Pointer$#2(gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset, 4);call write~$Pointer$#2(gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset, gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset, 4);havoc gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset;gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset := 0, 0;gl_destroy_~__cil_tmp7~3#1 := gl_destroy_~__cil_tmp6~4#1.base + gl_destroy_~__cil_tmp6~4#1.offset;gl_destroy_~__cil_tmp8~2#1 := 4 + gl_destroy_~__cil_tmp7~3#1;gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset := 0, (if gl_destroy_~__cil_tmp8~2#1 % 4294967296 % 4294967296 <= 2147483647 then gl_destroy_~__cil_tmp8~2#1 % 4294967296 % 4294967296 else gl_destroy_~__cil_tmp8~2#1 % 4294967296 % 4294967296 - 4294967296);gl_destroy_~__cil_tmp10~2#1 := gl_destroy_~__cil_tmp9~2#1.base + gl_destroy_~__cil_tmp9~2#1.offset;gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset := gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset;gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset := gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset - (if gl_destroy_~__cil_tmp10~2#1 % 4294967296 % 4294967296 <= 2147483647 then gl_destroy_~__cil_tmp10~2#1 % 4294967296 % 4294967296 else gl_destroy_~__cil_tmp10~2#1 % 4294967296 % 4294967296 - 4294967296);gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset := gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset;gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset := gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset;call ULTIMATE.dealloc(gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset);" "assume 0 == ~__cil_tmp96~0;" "havoc gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset, gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset, gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset, gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset, gl_destroy_~__cil_tmp3~4#1, gl_destroy_~__cil_tmp4~5#1, gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset, gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset, gl_destroy_~__cil_tmp7~3#1, gl_destroy_~__cil_tmp8~2#1, gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset, gl_destroy_~__cil_tmp10~2#1, gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset, gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset, gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset, gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset;assume { :end_inline_gl_destroy } true;main_#res#1 := 0;#t~ret31#1 := main_#res#1;havoc main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset, main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset;assume { :end_inline_main } true;assume true;" "SUMMARY for call fail(); srcloc: L484" "assume !true;" "assume !(gl_sort_pass_~val0~0#1 <= gl_sort_pass_~val1~0#1);gl_sort_pass_~any_change~0#1 := 1;assume { :begin_inline_list_move } true;list_move_#in~list#1.base, list_move_#in~list#1.offset, list_move_#in~head#1.base, list_move_#in~head#1.offset := gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset;havoc list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset, list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset, list_move_~list#1.base, list_move_~list#1.offset, list_move_~head#1.base, list_move_~head#1.offset, list_move_~__cil_tmp3~3#1, list_move_~__cil_tmp4~3#1, list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset, list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;list_move_~list#1.base, list_move_~list#1.offset := list_move_#in~list#1.base, list_move_#in~list#1.offset;list_move_~head#1.base, list_move_~head#1.offset := list_move_#in~head#1.base, list_move_#in~head#1.offset;havoc list_move_~__cil_tmp3~3#1;havoc list_move_~__cil_tmp4~3#1;havoc list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset;havoc list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;list_move_~__cil_tmp3~3#1 := list_move_~list#1.base + list_move_~list#1.offset;list_move_~__cil_tmp4~3#1 := 4 + list_move_~__cil_tmp3~3#1;call list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset := read~$Pointer$#4(0, (if list_move_~__cil_tmp4~3#1 % 4294967296 % 4294967296 <= 2147483647 then list_move_~__cil_tmp4~3#1 % 4294967296 % 4294967296 else list_move_~__cil_tmp4~3#1 % 4294967296 % 4294967296 - 4294967296), 4);list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset := list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset;havoc list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset;call list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset := read~$Pointer$#2(list_move_~list#1.base, list_move_~list#1.offset, 4);list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset := list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset;havoc list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset;assume { :begin_inline___list_del } true;__list_del_#in~prev#1.base, __list_del_#in~prev#1.offset, __list_del_#in~next#1.base, __list_del_#in~next#1.offset := list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset, list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;havoc __list_del_~prev#1.base, __list_del_~prev#1.offset, __list_del_~next#1.base, __list_del_~next#1.offset, __list_del_~__cil_tmp3~1#1, __list_del_~__cil_tmp4~2#1;__list_del_~prev#1.base, __list_del_~prev#1.offset := __list_del_#in~prev#1.base, __list_del_#in~prev#1.offset;__list_del_~next#1.base, __list_del_~next#1.offset := __list_del_#in~next#1.base, __list_del_#in~next#1.offset;havoc __list_del_~__cil_tmp3~1#1;havoc __list_del_~__cil_tmp4~2#1;__list_del_~__cil_tmp3~1#1 := __list_del_~next#1.base + __list_del_~next#1.offset;__list_del_~__cil_tmp4~2#1 := 4 + __list_del_~__cil_tmp3~1#1;call write~$Pointer$#4(__list_del_~prev#1.base, __list_del_~prev#1.offset, 0, (if __list_del_~__cil_tmp4~2#1 % 4294967296 % 4294967296 <= 2147483647 then __list_del_~__cil_tmp4~2#1 % 4294967296 % 4294967296 else __list_del_~__cil_tmp4~2#1 % 4294967296 % 4294967296 - 4294967296), 4);call write~$Pointer$#2(__list_del_~next#1.base, __list_del_~next#1.offset, __list_del_~prev#1.base, __list_del_~prev#1.offset, 4);havoc __list_del_~prev#1.base, __list_del_~prev#1.offset, __list_del_~next#1.base, __list_del_~next#1.offset, __list_del_~__cil_tmp3~1#1, __list_del_~__cil_tmp4~2#1;havoc __list_del_#in~prev#1.base, __list_del_#in~prev#1.offset, __list_del_#in~next#1.base, __list_del_#in~next#1.offset;assume { :end_inline___list_del } true;" "gl_sort_pass_#res#1 := gl_sort_pass_~any_change~0#1;gl_sort_#t~ret30#1 := gl_sort_pass_#res#1;havoc gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset, gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset, gl_sort_pass_#t~ret28#1, gl_sort_pass_#t~ret29#1, gl_sort_pass_~any_change~0#1, gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset, gl_sort_pass_~val0~0#1, gl_sort_pass_~tmp~2#1, gl_sort_pass_~val1~0#1, gl_sort_pass_~tmp___0~1#1, gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset, gl_sort_pass_~__cil_tmp9~4#1, gl_sort_pass_~__cil_tmp10~3#1;assume { :end_inline_gl_sort_pass } true;gl_sort_~tmp~3#1 := gl_sort_#t~ret30#1;havoc gl_sort_#t~ret30#1;" "assume !(0 == ~__cil_tmp96~0);" "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(2, 3);call write~init~int#1(48, 3, 0, 1);call write~init~int#1(0, 3, 1, 1);call #Ultimate.allocInit(12, 4);call #Ultimate.allocInit(8, 5);~#gl_list~0.base, ~#gl_list~0.offset := 5, 0;call write~init~$Pointer$#2(~#gl_list~0.base, ~#gl_list~0.offset, ~#gl_list~0.base, ~#gl_list~0.offset, 4);call write~init~$Pointer$#2(~#gl_list~0.base, ~#gl_list~0.offset, ~#gl_list~0.base, 4 + ~#gl_list~0.offset, 4);assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset, main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset;havoc main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset;havoc main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset;assume { :begin_inline_gl_read } true;havoc gl_read_#t~nondet21#1, gl_read_#t~nondet22#1, gl_read_~tmp~1#1, gl_read_~tmp___0~0#1;havoc gl_read_~tmp~1#1;havoc gl_read_~tmp___0~0#1;" "~__cil_tmp3~0 := ~head.base + ~head.offset;call #t~mem2.base, #t~mem2.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp4~0.base, ~__cil_tmp4~0.offset := #t~mem2.base, #t~mem2.offset;havoc #t~mem2.base, #t~mem2.offset;~__cil_tmp5~0 := ~__cil_tmp4~0.base + ~__cil_tmp4~0.offset;~__cil_tmp6~0 := (if ~__cil_tmp5~0 % 4294967296 != ~__cil_tmp3~0 % 4294967296 then 1 else 0);" "assume !true;" "assume 0 == ~__cil_tmp6~0;" "SUMMARY for call fail(); srcloc: L201" "assume !(0 == ~__cil_tmp6~0);" "assume !true;" "assume !true;" "~__cil_tmp97~0 := 8;~__cil_tmp98~0 := ~node~0.base + ~node~0.offset;~__cil_tmp99~0 := ~__cil_tmp98~0 + ~__cil_tmp97~0;call #t~mem13.base, #t~mem13.offset := read~$Pointer$#4(0, (if ~__cil_tmp99~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp99~0 % 4294967296 % 4294967296 else ~__cil_tmp99~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp100~0.base, ~__cil_tmp100~0.offset := #t~mem13.base, #t~mem13.offset;havoc #t~mem13.base, #t~mem13.offset;call #t~mem14.base, #t~mem14.offset := read~$Pointer$#2(~__cil_tmp100~0.base, ~__cil_tmp100~0.offset, 4);~__cil_tmp101~0.base, ~__cil_tmp101~0.offset := #t~mem14.base, #t~mem14.offset;havoc #t~mem14.base, #t~mem14.offset;~__cil_tmp102~0 := ~__cil_tmp101~0.base + ~__cil_tmp101~0.offset;~__cil_tmp103~0 := ~head.base + ~head.offset;~__cil_tmp104~0 := (if ~__cil_tmp103~0 % 4294967296 == ~__cil_tmp102~0 % 4294967296 then 1 else 0);" "assume 0 == ~__cil_tmp104~0;" "SUMMARY for call fail(); srcloc: L507" "assume !true;" "assume !(0 == ~__cil_tmp104~0);" "~__cil_tmp7~0 := ~head.base + ~head.offset;~__cil_tmp8~0 := ~head.base + ~head.offset;~__cil_tmp9~0 := 4 + ~__cil_tmp8~0;call #t~mem3.base, #t~mem3.offset := read~$Pointer$#4(0, (if ~__cil_tmp9~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp9~0 % 4294967296 % 4294967296 else ~__cil_tmp9~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp10~0.base, ~__cil_tmp10~0.offset := #t~mem3.base, #t~mem3.offset;havoc #t~mem3.base, #t~mem3.offset;~__cil_tmp11~0 := ~__cil_tmp10~0.base + ~__cil_tmp10~0.offset;~__cil_tmp12~0 := (if ~__cil_tmp11~0 % 4294967296 != ~__cil_tmp7~0 % 4294967296 then 1 else 0);" "assume !true;" "assume 0 == ~__cil_tmp12~0;" "SUMMARY for call fail(); srcloc: L222" "call #t~mem15.base, #t~mem15.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp105~0.base, ~__cil_tmp105~0.offset := #t~mem15.base, #t~mem15.offset;havoc #t~mem15.base, #t~mem15.offset;~head.base, ~head.offset := ~__cil_tmp105~0.base, ~__cil_tmp105~0.offset;" "assume !(0 == ~__cil_tmp12~0);" "assume !true;" "~__cil_tmp13~0 := ~head.base + ~head.offset;~__cil_tmp14~0 := 4 + ~__cil_tmp13~0;call #t~mem4.base, #t~mem4.offset := read~$Pointer$#4(0, (if ~__cil_tmp14~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp14~0 % 4294967296 % 4294967296 else ~__cil_tmp14~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp15~0.base, ~__cil_tmp15~0.offset := #t~mem4.base, #t~mem4.offset;havoc #t~mem4.base, #t~mem4.offset;~head.base, ~head.offset := ~__cil_tmp15~0.base, ~__cil_tmp15~0.offset;" "assume !true;" "~__cil_tmp106~0 := ~head.base + ~head.offset;~__cil_tmp107~0 := ~node~0.base + ~node~0.offset;~__cil_tmp108~0 := 4 + ~__cil_tmp107~0;~__cil_tmp109~0.base, ~__cil_tmp109~0.offset := 0, (if ~__cil_tmp108~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp108~0 % 4294967296 % 4294967296 else ~__cil_tmp108~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp110~0 := ~__cil_tmp109~0.base + ~__cil_tmp109~0.offset;" "assume !true;" "assume !(~__cil_tmp110~0 % 4294967296 != ~__cil_tmp106~0 % 4294967296);" "assume ~head.base == 0 && ~head.offset == 0;" "assume !true;" "SUMMARY for call fail(); srcloc: L240" "assume !(~head.base == 0 && ~head.offset == 0);" "assume !true;" "assume !true;" "~__cil_tmp112~0 := ~node~0.base + ~node~0.offset;~__cil_tmp113~0.base, ~__cil_tmp113~0.offset := 0, 0;~__cil_tmp114~0 := ~__cil_tmp113~0.base + ~__cil_tmp113~0.offset;~__cil_tmp115~0 := 4 + ~__cil_tmp114~0;~__cil_tmp116~0.base, ~__cil_tmp116~0.offset := 0, (if ~__cil_tmp115~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp115~0 % 4294967296 % 4294967296 else ~__cil_tmp115~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp117~0 := ~__cil_tmp116~0.base + ~__cil_tmp116~0.offset;~__cil_tmp118~0.base, ~__cil_tmp118~0.offset := ~head.base, ~head.offset;~__cil_tmp119~0.base, ~__cil_tmp119~0.offset := ~__cil_tmp118~0.base, ~__cil_tmp118~0.offset - (if ~__cil_tmp117~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp117~0 % 4294967296 % 4294967296 else ~__cil_tmp117~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp120~0.base, ~__cil_tmp120~0.offset := ~__cil_tmp119~0.base, ~__cil_tmp119~0.offset;~__cil_tmp121~0 := ~__cil_tmp120~0.base + ~__cil_tmp120~0.offset;~__cil_tmp122~0 := (if ~__cil_tmp121~0 % 4294967296 == ~__cil_tmp112~0 % 4294967296 then 1 else 0);" "assume 0 == ~__cil_tmp122~0;" "assume !true;" "SUMMARY for call fail(); srcloc: L554" "~__cil_tmp16~0 := ~head.base + ~head.offset;call #t~mem5.base, #t~mem5.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp17~0.base, ~__cil_tmp17~0.offset := #t~mem5.base, #t~mem5.offset;havoc #t~mem5.base, #t~mem5.offset;~__cil_tmp18~0 := ~__cil_tmp17~0.base + ~__cil_tmp17~0.offset;~__cil_tmp19~0 := (if ~__cil_tmp18~0 % 4294967296 != ~__cil_tmp16~0 % 4294967296 then 1 else 0);" "assume !(0 == ~__cil_tmp122~0);" "assume 0 == ~__cil_tmp19~0;" "assume !true;" "SUMMARY for call fail(); srcloc: L258" "assume true;" "assume !(0 == ~__cil_tmp19~0);" "assume !true;" "assume !true;" "~__cil_tmp20~0 := ~head.base + ~head.offset;~__cil_tmp21~0 := ~head.base + ~head.offset;~__cil_tmp22~0 := 4 + ~__cil_tmp21~0;call #t~mem6.base, #t~mem6.offset := read~$Pointer$#4(0, (if ~__cil_tmp22~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp22~0 % 4294967296 % 4294967296 else ~__cil_tmp22~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp23~0.base, ~__cil_tmp23~0.offset := #t~mem6.base, #t~mem6.offset;havoc #t~mem6.base, #t~mem6.offset;~__cil_tmp24~0 := ~__cil_tmp23~0.base + ~__cil_tmp23~0.offset;~__cil_tmp25~0 := (if ~__cil_tmp24~0 % 4294967296 != ~__cil_tmp20~0 % 4294967296 then 1 else 0);" "assume !true;" "havoc gl_read_#t~nondet21#1;assume -2147483648 <= gl_read_#t~nondet21#1 && gl_read_#t~nondet21#1 <= 2147483647;gl_read_~tmp~1#1 := gl_read_#t~nondet21#1;havoc gl_read_#t~nondet21#1;assume { :begin_inline_gl_insert } true;gl_insert_#in~value#1 := gl_read_~tmp~1#1;havoc gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset, gl_insert_~value#1, gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset, gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset, gl_insert_~__cil_tmp4~4#1, gl_insert_~__cil_tmp5~3#1, gl_insert_~__cil_tmp6~3#1, gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset, gl_insert_~__cil_tmp8~1#1, gl_insert_~__cil_tmp9~1#1, gl_insert_~__cil_tmp10~1#1, gl_insert_~__cil_tmp11~1#1, gl_insert_~__cil_tmp12~1#1, gl_insert_~__cil_tmp13~1#1, gl_insert_~__cil_tmp14~1#1, gl_insert_~__cil_tmp15~1#1;gl_insert_~value#1 := gl_insert_#in~value#1;havoc gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset;havoc gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset;havoc gl_insert_~__cil_tmp4~4#1;havoc gl_insert_~__cil_tmp5~3#1;havoc gl_insert_~__cil_tmp6~3#1;havoc gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset;havoc gl_insert_~__cil_tmp8~1#1;havoc gl_insert_~__cil_tmp9~1#1;havoc gl_insert_~__cil_tmp10~1#1;havoc gl_insert_~__cil_tmp11~1#1;havoc gl_insert_~__cil_tmp12~1#1;havoc gl_insert_~__cil_tmp13~1#1;havoc gl_insert_~__cil_tmp14~1#1;havoc gl_insert_~__cil_tmp15~1#1;gl_insert_~__cil_tmp4~4#1 := 20;call gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset := #Ultimate.allocOnHeap(gl_insert_~__cil_tmp4~4#1 % 4294967296);gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset := gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset;havoc gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset;gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset := gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset;" "assume 0 == ~__cil_tmp25~0;" "SUMMARY for call fail(); srcloc: L279" "assume gl_insert_~node~1#1.base == 0 && gl_insert_~node~1#1.offset == 0;assume false;" "assume !(0 == ~__cil_tmp25~0);" "assume !(gl_insert_~node~1#1.base == 0 && gl_insert_~node~1#1.offset == 0);" "assume !true;" "call write~int#3(gl_insert_~value#1, gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset, 4);gl_insert_~__cil_tmp5~3#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp6~3#1 := 4 + gl_insert_~__cil_tmp5~3#1;gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset := 0, (if gl_insert_~__cil_tmp6~3#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp6~3#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp6~3#1 % 4294967296 % 4294967296 - 4294967296);" "SUMMARY for call list_add(gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset, ~#gl_list~0.base, ~#gl_list~0.offset); srcloc: L653" "~__cil_tmp26~0.base, ~__cil_tmp26~0.offset := 0, 0;~__cil_tmp27~0 := ~__cil_tmp26~0.base + ~__cil_tmp26~0.offset;~__cil_tmp28~0 := 4 + ~__cil_tmp27~0;~__cil_tmp29~0.base, ~__cil_tmp29~0.offset := 0, (if ~__cil_tmp28~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp28~0 % 4294967296 % 4294967296 else ~__cil_tmp28~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp30~0 := ~__cil_tmp29~0.base + ~__cil_tmp29~0.offset;~__cil_tmp31~0.base, ~__cil_tmp31~0.offset := ~head.base, ~head.offset;~__cil_tmp32~0.base, ~__cil_tmp32~0.offset := ~__cil_tmp31~0.base, ~__cil_tmp31~0.offset - (if ~__cil_tmp30~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp30~0 % 4294967296 % 4294967296 else ~__cil_tmp30~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp33~0.base, ~__cil_tmp33~0.offset := ~__cil_tmp32~0.base, ~__cil_tmp32~0.offset;~node~0.base, ~node~0.offset := ~__cil_tmp33~0.base, ~__cil_tmp33~0.offset;" "assume !true;" "assume !true;" "gl_insert_~__cil_tmp8~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp9~1#1 := 12 + gl_insert_~__cil_tmp8~1#1;gl_insert_~__cil_tmp10~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp11~1#1 := 12 + gl_insert_~__cil_tmp10~1#1;call write~$Pointer$#4(0, (if gl_insert_~__cil_tmp11~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp11~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp11~1#1 % 4294967296 % 4294967296 - 4294967296), 0, (if gl_insert_~__cil_tmp9~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp9~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp9~1#1 % 4294967296 % 4294967296 - 4294967296), 4);gl_insert_~__cil_tmp12~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp13~1#1 := 12 + gl_insert_~__cil_tmp12~1#1;gl_insert_~__cil_tmp14~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp15~1#1 := 12 + gl_insert_~__cil_tmp14~1#1;call write~$Pointer$#4(0, (if gl_insert_~__cil_tmp15~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp15~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp15~1#1 % 4294967296 % 4294967296 - 4294967296), 0, (if gl_insert_~__cil_tmp13~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp13~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp13~1#1 % 4294967296 % 4294967296 - 4294967296), 4);" "assume !true;" "assume ~node~0.base == 0 && ~node~0.offset == 0;" "SUMMARY for call fail(); srcloc: L302" "havoc gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset, gl_insert_~value#1, gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset, gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset, gl_insert_~__cil_tmp4~4#1, gl_insert_~__cil_tmp5~3#1, gl_insert_~__cil_tmp6~3#1, gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset, gl_insert_~__cil_tmp8~1#1, gl_insert_~__cil_tmp9~1#1, gl_insert_~__cil_tmp10~1#1, gl_insert_~__cil_tmp11~1#1, gl_insert_~__cil_tmp12~1#1, gl_insert_~__cil_tmp13~1#1, gl_insert_~__cil_tmp14~1#1, gl_insert_~__cil_tmp15~1#1;havoc gl_insert_#in~value#1;assume { :end_inline_gl_insert } true;havoc gl_read_#t~nondet22#1;assume -2147483648 <= gl_read_#t~nondet22#1 && gl_read_#t~nondet22#1 <= 2147483647;gl_read_~tmp___0~0#1 := gl_read_#t~nondet22#1;havoc gl_read_#t~nondet22#1;" "assume !(~node~0.base == 0 && ~node~0.offset == 0);" "assume 0 != gl_read_~tmp___0~0#1;" "assume !true;" "assume !(0 != gl_read_~tmp___0~0#1);" "assume !true;" "havoc gl_read_#t~nondet21#1, gl_read_#t~nondet22#1, gl_read_~tmp~1#1, gl_read_~tmp___0~0#1;assume { :end_inline_gl_read } true;main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;" "assume !true;" "SUMMARY for call inspect(main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset); srcloc: L841" "assume { :begin_inline_gl_sort } true;havoc gl_sort_#t~ret30#1, gl_sort_~tmp~3#1;havoc gl_sort_~tmp~3#1;" "~__cil_tmp34~0 := ~node~0.base + ~node~0.offset;~__cil_tmp35~0 := 12 + ~__cil_tmp34~0;~__cil_tmp36~0.base, ~__cil_tmp36~0.offset := 0, (if ~__cil_tmp35~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp35~0 % 4294967296 % 4294967296 else ~__cil_tmp35~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp37~0 := ~__cil_tmp36~0.base + ~__cil_tmp36~0.offset;~__cil_tmp38~0 := ~node~0.base + ~node~0.offset;~__cil_tmp39~0 := 12 + ~__cil_tmp38~0;call #t~mem7.base, #t~mem7.offset := read~$Pointer$#4(0, (if ~__cil_tmp39~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp39~0 % 4294967296 % 4294967296 else ~__cil_tmp39~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp40~0.base, ~__cil_tmp40~0.offset := #t~mem7.base, #t~mem7.offset;havoc #t~mem7.base, #t~mem7.offset;~__cil_tmp41~0 := ~__cil_tmp40~0.base + ~__cil_tmp40~0.offset;~__cil_tmp42~0 := (if ~__cil_tmp41~0 % 4294967296 == ~__cil_tmp37~0 % 4294967296 then 1 else 0);" "assume 0 == ~__cil_tmp42~0;" "SUMMARY for call fail(); srcloc: L325" "assume !(0 == ~__cil_tmp42~0);" "assume !true;" "assume !true;" "assume { :begin_inline_gl_sort_pass } true;havoc gl_sort_pass_#res#1;havoc gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset, gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset, gl_sort_pass_#t~ret28#1, gl_sort_pass_#t~ret29#1, gl_sort_pass_~any_change~0#1, gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset, gl_sort_pass_~val0~0#1, gl_sort_pass_~tmp~2#1, gl_sort_pass_~val1~0#1, gl_sort_pass_~tmp___0~1#1, gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset, gl_sort_pass_~__cil_tmp9~4#1, gl_sort_pass_~__cil_tmp10~3#1;havoc gl_sort_pass_~any_change~0#1;havoc gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset;havoc gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset;havoc gl_sort_pass_~val0~0#1;havoc gl_sort_pass_~tmp~2#1;havoc gl_sort_pass_~val1~0#1;havoc gl_sort_pass_~tmp___0~1#1;havoc gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset;havoc gl_sort_pass_~__cil_tmp9~4#1;havoc gl_sort_pass_~__cil_tmp10~3#1;gl_sort_pass_~any_change~0#1 := 0;gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;call gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset := read~$Pointer$#2(gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset, 4);gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset := gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset;havoc gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset;" "goto;" "assume !true;" "assume !true;" "~__cil_tmp43~0 := ~node~0.base + ~node~0.offset;~__cil_tmp44~0 := 12 + ~__cil_tmp43~0;~__cil_tmp45~0.base, ~__cil_tmp45~0.offset := 0, (if ~__cil_tmp44~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp44~0 % 4294967296 % 4294967296 else ~__cil_tmp44~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp46~0 := ~__cil_tmp45~0.base + ~__cil_tmp45~0.offset;~__cil_tmp47~0 := 16;~__cil_tmp48~0 := ~node~0.base + ~node~0.offset;~__cil_tmp49~0 := ~__cil_tmp48~0 + ~__cil_tmp47~0;call #t~mem8.base, #t~mem8.offset := read~$Pointer$#4(0, (if ~__cil_tmp49~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp49~0 % 4294967296 % 4294967296 else ~__cil_tmp49~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp50~0.base, ~__cil_tmp50~0.offset := #t~mem8.base, #t~mem8.offset;havoc #t~mem8.base, #t~mem8.offset;~__cil_tmp51~0 := ~__cil_tmp50~0.base + ~__cil_tmp50~0.offset;~__cil_tmp52~0 := (if ~__cil_tmp51~0 % 4294967296 == ~__cil_tmp46~0 % 4294967296 then 1 else 0);" "call gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset := read~$Pointer$#2(gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, 4);gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset := gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset;havoc gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset;gl_sort_pass_~__cil_tmp9~4#1 := gl_sort_pass_~pos1~0#1.base + gl_sort_pass_~pos1~0#1.offset;gl_sort_pass_~__cil_tmp10~3#1 := ~#gl_list~0.base + ~#gl_list~0.offset;" "assume 0 == ~__cil_tmp52~0;" "assume gl_sort_pass_~__cil_tmp10~3#1 % 4294967296 != gl_sort_pass_~__cil_tmp9~4#1 % 4294967296;" "SUMMARY for call fail(); srcloc: L350" "assume !(gl_sort_pass_~__cil_tmp10~3#1 % 4294967296 != gl_sort_pass_~__cil_tmp9~4#1 % 4294967296);" "assume !(0 == ~__cil_tmp52~0);" "SUMMARY for call gl_sort_pass_#t~ret28#1 := val_from_node(gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset); srcloc: L789-1" "assume -2147483648 <= gl_sort_pass_#t~ret28#1 && gl_sort_pass_#t~ret28#1 <= 2147483647;gl_sort_pass_~tmp~2#1 := gl_sort_pass_#t~ret28#1;havoc gl_sort_pass_#t~ret28#1;gl_sort_pass_~val0~0#1 := gl_sort_pass_~tmp~2#1;" "assume !true;" "SUMMARY for call gl_sort_pass_#t~ret29#1 := val_from_node(gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset); srcloc: L797" "assume -2147483648 <= gl_sort_pass_#t~ret29#1 && gl_sort_pass_#t~ret29#1 <= 2147483647;gl_sort_pass_~tmp___0~1#1 := gl_sort_pass_#t~ret29#1;havoc gl_sort_pass_#t~ret29#1;gl_sort_pass_~val1~0#1 := gl_sort_pass_~tmp___0~1#1;" "assume gl_sort_pass_~val0~0#1 <= gl_sort_pass_~val1~0#1;gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset := gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset;" "assume !true;" "SUMMARY for call list_add(list_move_~list#1.base, list_move_~list#1.offset, list_move_~head#1.base, list_move_~head#1.offset); srcloc: L616" "~__cil_tmp53~0 := ~node~0.base + ~node~0.offset;~__cil_tmp54~0 := 4 + ~__cil_tmp53~0;~__cil_tmp55~0.base, ~__cil_tmp55~0.offset := 0, (if ~__cil_tmp54~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp54~0 % 4294967296 % 4294967296 else ~__cil_tmp54~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp56~0 := ~__cil_tmp55~0.base + ~__cil_tmp55~0.offset;~__cil_tmp57~0 := ~node~0.base + ~node~0.offset;~__cil_tmp58~0 := 12 + ~__cil_tmp57~0;call #t~mem9.base, #t~mem9.offset := read~$Pointer$#4(0, (if ~__cil_tmp58~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp58~0 % 4294967296 % 4294967296 else ~__cil_tmp58~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp59~0.base, ~__cil_tmp59~0.offset := #t~mem9.base, #t~mem9.offset;havoc #t~mem9.base, #t~mem9.offset;~__cil_tmp60~0 := ~__cil_tmp59~0.base + ~__cil_tmp59~0.offset;~__cil_tmp61~0 := (if ~__cil_tmp60~0 % 4294967296 != ~__cil_tmp56~0 % 4294967296 then 1 else 0);" "havoc list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset, list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset, list_move_~list#1.base, list_move_~list#1.offset, list_move_~head#1.base, list_move_~head#1.offset, list_move_~__cil_tmp3~3#1, list_move_~__cil_tmp4~3#1, list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset, list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;havoc list_move_#in~list#1.base, list_move_#in~list#1.offset, list_move_#in~head#1.base, list_move_#in~head#1.offset;assume { :end_inline_list_move } true;" "assume 0 == ~__cil_tmp61~0;" "assume !true;" "SUMMARY for call fail(); srcloc: L374" "assume !(0 == ~__cil_tmp61~0);" "assume !true;" "assume 0 != gl_sort_~tmp~3#1 % 256;" "assume !(0 != gl_sort_~tmp~3#1 % 256);" "assume !true;" "assume !true;" "havoc gl_sort_#t~ret30#1, gl_sort_~tmp~3#1;assume { :end_inline_gl_sort } true;main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;" "~__cil_tmp62~0 := ~node~0.base + ~node~0.offset;~__cil_tmp63~0 := 4 + ~__cil_tmp62~0;~__cil_tmp64~0.base, ~__cil_tmp64~0.offset := 0, (if ~__cil_tmp63~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp63~0 % 4294967296 % 4294967296 else ~__cil_tmp63~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp65~0 := ~__cil_tmp64~0.base + ~__cil_tmp64~0.offset;~__cil_tmp66~0 := 16;~__cil_tmp67~0 := ~node~0.base + ~node~0.offset;~__cil_tmp68~0 := ~__cil_tmp67~0 + ~__cil_tmp66~0;call #t~mem10.base, #t~mem10.offset := read~$Pointer$#4(0, (if ~__cil_tmp68~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp68~0 % 4294967296 % 4294967296 else ~__cil_tmp68~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp69~0.base, ~__cil_tmp69~0.offset := #t~mem10.base, #t~mem10.offset;havoc #t~mem10.base, #t~mem10.offset;~__cil_tmp70~0 := ~__cil_tmp69~0.base + ~__cil_tmp69~0.offset;~__cil_tmp71~0 := (if ~__cil_tmp70~0 % 4294967296 != ~__cil_tmp65~0 % 4294967296 then 1 else 0);" "SUMMARY for call inspect(main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset); srcloc: L844" "assume { :begin_inline_gl_destroy } true;havoc gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset, gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset, gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset, gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset, gl_destroy_~__cil_tmp3~4#1, gl_destroy_~__cil_tmp4~5#1, gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset, gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset, gl_destroy_~__cil_tmp7~3#1, gl_destroy_~__cil_tmp8~2#1, gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset, gl_destroy_~__cil_tmp10~2#1, gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset, gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset, gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset, gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset;havoc gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset;havoc gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset;havoc gl_destroy_~__cil_tmp3~4#1;havoc gl_destroy_~__cil_tmp4~5#1;havoc gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset;havoc gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset;havoc gl_destroy_~__cil_tmp7~3#1;havoc gl_destroy_~__cil_tmp8~2#1;havoc gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset;havoc gl_destroy_~__cil_tmp10~2#1;havoc gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset;havoc gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset;havoc gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset;havoc gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset;" "assume 0 == ~__cil_tmp71~0;" "SUMMARY for call fail(); srcloc: L399" "assume !(0 == ~__cil_tmp71~0);" "assume !true;" "assume !true;" "gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;call gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset := read~$Pointer$#2(gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset, 4);gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset := gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset;havoc gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset;gl_destroy_~__cil_tmp3~4#1 := gl_destroy_~next~0#1.base + gl_destroy_~next~0#1.offset;gl_destroy_~__cil_tmp4~5#1 := ~#gl_list~0.base + ~#gl_list~0.offset;" "assume !(gl_destroy_~__cil_tmp4~5#1 % 4294967296 != gl_destroy_~__cil_tmp3~4#1 % 4294967296);" "assume !true;" "~__cil_tmp72~0.base, ~__cil_tmp72~0.offset := ~head.base, ~head.offset;~__cil_tmp73~0 := ~__cil_tmp72~0.base + ~__cil_tmp72~0.offset;~__cil_tmp74~0 := ~node~0.base + ~node~0.offset;~__cil_tmp75~0 := (if ~__cil_tmp74~0 % 4294967296 != ~__cil_tmp73~0 % 4294967296 then 1 else 0);" "assume !true;" "assume 0 == ~__cil_tmp75~0;" "SUMMARY for call fail(); srcloc: L418" "assume !(0 == ~__cil_tmp75~0);" "assume !true;" "assume !true;" "~__cil_tmp76~0 := ~node~0.base + ~node~0.offset;~__cil_tmp77~0 := 4 + ~__cil_tmp76~0;~__cil_tmp78~0.base, ~__cil_tmp78~0.offset := 0, (if ~__cil_tmp77~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp77~0 % 4294967296 % 4294967296 else ~__cil_tmp77~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp79~0.base, ~__cil_tmp79~0.offset := ~__cil_tmp78~0.base, ~__cil_tmp78~0.offset;~__cil_tmp80~0 := ~__cil_tmp79~0.base + ~__cil_tmp79~0.offset;~__cil_tmp81~0 := ~node~0.base + ~node~0.offset;~__cil_tmp82~0 := (if ~__cil_tmp81~0 % 4294967296 != ~__cil_tmp80~0 % 4294967296 then 1 else 0);" "assume 0 == ~__cil_tmp82~0;" }, returnAlphabet = {"#533#return;" "#535#return;" "#537#return;" "#539#return;" "#541#return;" "#543#return;" }, states = {"CountingPredicate [underlying: 72#L687-1true, annotation: [0, 0]]" "CountingPredicate [underlying: 8#L350true, annotation: [0, 0]]" "CountingPredicate [underlying: 26#L797-1true, annotation: [0, 0]]" "CountingPredicate [underlying: 83#L824-1true, annotation: [0, 0]]" "CountingPredicate [underlying: 37#L616-1true, annotation: [0, 0]]" "CountingPredicate [underlying: 16#L46true, annotation: [0, 0]]" "CountingPredicate [underlying: 70#L783-2true, annotation: [0, 0]]" "CountingPredicate [underlying: 3#L789true, annotation: [0, 0]]" "CountingPredicate [underlying: 43#L824true, annotation: [0, 0]]" "CountingPredicate [underlying: 71#while_2_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 36#failErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 52#L642-2true, annotation: [0, 0]]" "CountingPredicate [underlying: 41#while_5_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 17#L841true, annotation: [0, 0]]" "CountingPredicate [underlying: 5#L256true, annotation: [0, 0]]" "CountingPredicate [underlying: 34#L527true, annotation: [0, 0]]" "CountingPredicate [underlying: 27#L714-2true, annotation: [0, 0]]" "CountingPredicate [underlying: 78#L258true, annotation: [0, 0]]" "CountingPredicate [underlying: 85#list_addEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 31#L220true, annotation: [0, 0]]" "CountingPredicate [underlying: 35#while_8_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 76#gl_sort_returnLabel#1true, annotation: [0, 0]]" "CountingPredicate [underlying: 13#$Ultimate##55true, annotation: [0, 0]]" "CountingPredicate [underlying: 28#L797true, annotation: [0, 0]]" "CountingPredicate [underlying: 64#L507true, annotation: [0, 0]]" "CountingPredicate [underlying: 55#L286true, annotation: [0, 0]]" "CountingPredicate [underlying: 89#L844-1true, annotation: [0, 0]]" "CountingPredicate [underlying: 75#L460true, annotation: [0, 0]]" "CountingPredicate [underlying: 60#L458true, annotation: [0, 0]]" "CountingPredicate [underlying: 30#L416true, annotation: [0, 0]]" "CountingPredicate [underlying: 24#L505true, annotation: [0, 0]]" "CountingPredicate [underlying: 42#gl_sort_pass_while_21_continue#1true, annotation: [0, 0]]" "CountingPredicate [underlying: 88#L183true, annotation: [0, 0]]" "CountingPredicate [underlying: 44#L841-1true, annotation: [0, 0]]" "CountingPredicate [underlying: 2#ULTIMATE.startEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 20#L348true, annotation: [0, 0]]" "CountingPredicate [underlying: 32#gl_insert_returnLabel#1true, annotation: [0, 0]]" "CountingPredicate [underlying: 86#L46-2true, annotation: [0, 0]]" "CountingPredicate [underlying: 47#$Ultimate##0true, annotation: [0, 0]]" "CountingPredicate [underlying: 79#while_10_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 61#L372true, annotation: [0, 0]]" "CountingPredicate [underlying: 56#while_12_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 91#while_15_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 50#L616true, annotation: [0, 0]]" "CountingPredicate [underlying: 63#while_9_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 94#val_from_nodeEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 69#$Ultimate##31true, annotation: [0, 0]]" "CountingPredicate [underlying: 92#L397true, annotation: [0, 0]]" "CountingPredicate [underlying: 39#while_11_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 15#L844true, annotation: [0, 0]]" "CountingPredicate [underlying: 96#$Ultimate##0true, annotation: [0, 0]]" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 46#L399true, annotation: [0, 0]]" "CountingPredicate [underlying: 58#L240true, annotation: [0, 0]]" "CountingPredicate [underlying: 82#L789-1true, annotation: [0, 0]]" "CountingPredicate [underlying: 68#L653true, annotation: [0, 0]]" "CountingPredicate [underlying: 23#L800true, annotation: [0, 0]]" "CountingPredicate [underlying: 9#gl_destroy_returnLabel#1true, annotation: [0, 0]]" "CountingPredicate [underlying: 59#L201true, annotation: [0, 0]]" "CountingPredicate [underlying: 14#L440true, annotation: [0, 0]]" "CountingPredicate [underlying: 29#L325true, annotation: [0, 0]]" "CountingPredicate [underlying: 77#L687true, annotation: [0, 0]]" "CountingPredicate [underlying: 73#L484true, annotation: [0, 0]]" "CountingPredicate [underlying: 80#L482true, annotation: [0, 0]]" "CountingPredicate [underlying: 6#$Ultimate##7true, annotation: [0, 0]]" "CountingPredicate [underlying: 53#L561true, annotation: [0, 0]]" "CountingPredicate [underlying: 62#L438true, annotation: [0, 0]]" "CountingPredicate [underlying: 10#L418true, annotation: [0, 0]]" "CountingPredicate [underlying: 38#L279true, annotation: [0, 0]]" "CountingPredicate [underlying: 57#L552true, annotation: [0, 0]]" "CountingPredicate [underlying: 40#$Ultimate##0true, annotation: [0, 0]]" "CountingPredicate [underlying: 4#L810true, annotation: [0, 0]]" "CountingPredicate [underlying: 25#L721true, annotation: [0, 0]]" "CountingPredicate [underlying: 74#$Ultimate##0true, annotation: [0, 0]]" "CountingPredicate [underlying: 12#L374true, annotation: [0, 0]]" "CountingPredicate [underlying: 11#L302true, annotation: [0, 0]]" "CountingPredicate [underlying: 93#L519-2true, annotation: [0, 0]]" "CountingPredicate [underlying: 18#while_1_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 48#while_7_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 33#L323true, annotation: [0, 0]]" "CountingPredicate [underlying: 66#while_14_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 84#inspectEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 54#gl_read_returnLabel#1true, annotation: [0, 0]]" "CountingPredicate [underlying: 81#L229true, annotation: [0, 0]]" "CountingPredicate [underlying: 95#L277true, annotation: [0, 0]]" "CountingPredicate [underlying: 87#L554true, annotation: [0, 0]]" "CountingPredicate [underlying: 65#L642true, annotation: [0, 0]]" "CountingPredicate [underlying: 51#while_17_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 90#while_13_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 49#L222true, annotation: [0, 0]]" "CountingPredicate [underlying: 7#L795true, annotation: [0, 0]]" "CountingPredicate [underlying: 67#gl_insert_while_18_continue#1true, annotation: [0, 0]]" "CountingPredicate [underlying: 21#L199true, annotation: [0, 0]]" "CountingPredicate [underlying: 19#while_4_continuetrue, annotation: [0, 0]]" "CountingPredicate [underlying: 45#L514true, annotation: [0, 0]]" }, initialStates = {"CountingPredicate [underlying: 40#$Ultimate##0true, annotation: [0, 0]]" }, finalStates = {}, callTransitions = { ("CountingPredicate [underlying: 8#L350true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 17#L841true, annotation: [0, 0]]" "call inspect(main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset);" "CountingPredicate [underlying: 47#$Ultimate##0true, annotation: [0, 0]]") ("CountingPredicate [underlying: 78#L258true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 28#L797true, annotation: [0, 0]]" "call gl_sort_pass_#t~ret29#1 := val_from_node(gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset);" "CountingPredicate [underlying: 96#$Ultimate##0true, annotation: [0, 0]]") ("CountingPredicate [underlying: 64#L507true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 75#L460true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 88#L183true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 50#L616true, annotation: [0, 0]]" "call list_add(list_move_~list#1.base, list_move_~list#1.offset, list_move_~head#1.base, list_move_~head#1.offset);" "CountingPredicate [underlying: 74#$Ultimate##0true, annotation: [0, 0]]") ("CountingPredicate [underlying: 15#L844true, annotation: [0, 0]]" "call inspect(main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset);" "CountingPredicate [underlying: 47#$Ultimate##0true, annotation: [0, 0]]") ("CountingPredicate [underlying: 46#L399true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 58#L240true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 82#L789-1true, annotation: [0, 0]]" "call gl_sort_pass_#t~ret28#1 := val_from_node(gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset);" "CountingPredicate [underlying: 96#$Ultimate##0true, annotation: [0, 0]]") ("CountingPredicate [underlying: 68#L653true, annotation: [0, 0]]" "call list_add(gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset, ~#gl_list~0.base, ~#gl_list~0.offset);" "CountingPredicate [underlying: 74#$Ultimate##0true, annotation: [0, 0]]") ("CountingPredicate [underlying: 59#L201true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 14#L440true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 29#L325true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 73#L484true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 10#L418true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 38#L279true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 12#L374true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 11#L302true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 87#L554true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 49#L222true, annotation: [0, 0]]" "call fail();" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") }, internalTransitions = { ("CountingPredicate [underlying: 72#L687-1true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 54#gl_read_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 72#L687-1true, annotation: [0, 0]]" "havoc gl_read_#t~nondet21#1;assume -2147483648 <= gl_read_#t~nondet21#1 && gl_read_#t~nondet21#1 <= 2147483647;gl_read_~tmp~1#1 := gl_read_#t~nondet21#1;havoc gl_read_#t~nondet21#1;assume { :begin_inline_gl_insert } true;gl_insert_#in~value#1 := gl_read_~tmp~1#1;havoc gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset, gl_insert_~value#1, gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset, gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset, gl_insert_~__cil_tmp4~4#1, gl_insert_~__cil_tmp5~3#1, gl_insert_~__cil_tmp6~3#1, gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset, gl_insert_~__cil_tmp8~1#1, gl_insert_~__cil_tmp9~1#1, gl_insert_~__cil_tmp10~1#1, gl_insert_~__cil_tmp11~1#1, gl_insert_~__cil_tmp12~1#1, gl_insert_~__cil_tmp13~1#1, gl_insert_~__cil_tmp14~1#1, gl_insert_~__cil_tmp15~1#1;gl_insert_~value#1 := gl_insert_#in~value#1;havoc gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset;havoc gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset;havoc gl_insert_~__cil_tmp4~4#1;havoc gl_insert_~__cil_tmp5~3#1;havoc gl_insert_~__cil_tmp6~3#1;havoc gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset;havoc gl_insert_~__cil_tmp8~1#1;havoc gl_insert_~__cil_tmp9~1#1;havoc gl_insert_~__cil_tmp10~1#1;havoc gl_insert_~__cil_tmp11~1#1;havoc gl_insert_~__cil_tmp12~1#1;havoc gl_insert_~__cil_tmp13~1#1;havoc gl_insert_~__cil_tmp14~1#1;havoc gl_insert_~__cil_tmp15~1#1;gl_insert_~__cil_tmp4~4#1 := 20;call gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset := #Ultimate.allocOnHeap(gl_insert_~__cil_tmp4~4#1 % 4294967296);gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset := gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset;havoc gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset;gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset := gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset;" "CountingPredicate [underlying: 65#L642true, annotation: [0, 0]]") ("CountingPredicate [underlying: 72#L687-1true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 54#gl_read_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 26#L797-1true, annotation: [0, 0]]" "assume -2147483648 <= gl_sort_pass_#t~ret29#1 && gl_sort_pass_#t~ret29#1 <= 2147483647;gl_sort_pass_~tmp___0~1#1 := gl_sort_pass_#t~ret29#1;havoc gl_sort_pass_#t~ret29#1;gl_sort_pass_~val1~0#1 := gl_sort_pass_~tmp___0~1#1;" "CountingPredicate [underlying: 23#L800true, annotation: [0, 0]]") ("CountingPredicate [underlying: 83#L824-1true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 76#gl_sort_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 83#L824-1true, annotation: [0, 0]]" "assume { :begin_inline_gl_sort_pass } true;havoc gl_sort_pass_#res#1;havoc gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset, gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset, gl_sort_pass_#t~ret28#1, gl_sort_pass_#t~ret29#1, gl_sort_pass_~any_change~0#1, gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset, gl_sort_pass_~val0~0#1, gl_sort_pass_~tmp~2#1, gl_sort_pass_~val1~0#1, gl_sort_pass_~tmp___0~1#1, gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset, gl_sort_pass_~__cil_tmp9~4#1, gl_sort_pass_~__cil_tmp10~3#1;havoc gl_sort_pass_~any_change~0#1;havoc gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset;havoc gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset;havoc gl_sort_pass_~val0~0#1;havoc gl_sort_pass_~tmp~2#1;havoc gl_sort_pass_~val1~0#1;havoc gl_sort_pass_~tmp___0~1#1;havoc gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset;havoc gl_sort_pass_~__cil_tmp9~4#1;havoc gl_sort_pass_~__cil_tmp10~3#1;gl_sort_pass_~any_change~0#1 := 0;gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;call gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset := read~$Pointer$#2(gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset, 4);gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset := gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset;havoc gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset;" "CountingPredicate [underlying: 70#L783-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 83#L824-1true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 76#gl_sort_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 37#L616-1true, annotation: [0, 0]]" "havoc list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset, list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset, list_move_~list#1.base, list_move_~list#1.offset, list_move_~head#1.base, list_move_~head#1.offset, list_move_~__cil_tmp3~3#1, list_move_~__cil_tmp4~3#1, list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset, list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;havoc list_move_#in~list#1.base, list_move_#in~list#1.offset, list_move_#in~head#1.base, list_move_#in~head#1.offset;assume { :end_inline_list_move } true;" "CountingPredicate [underlying: 70#L783-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 16#L46true, annotation: [0, 0]]" "assume false;" "CountingPredicate [underlying: 86#L46-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 16#L46true, annotation: [0, 0]]" "assume !false;assume false;" "CountingPredicate [underlying: 86#L46-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 70#L783-2true, annotation: [0, 0]]" "goto;" "CountingPredicate [underlying: 42#gl_sort_pass_while_21_continue#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 70#L783-2true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 4#L810true, annotation: [0, 0]]") ("CountingPredicate [underlying: 70#L783-2true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 4#L810true, annotation: [0, 0]]") ("CountingPredicate [underlying: 3#L789true, annotation: [0, 0]]" "assume gl_sort_pass_~__cil_tmp10~3#1 % 4294967296 != gl_sort_pass_~__cil_tmp9~4#1 % 4294967296;" "CountingPredicate [underlying: 82#L789-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 3#L789true, annotation: [0, 0]]" "assume !(gl_sort_pass_~__cil_tmp10~3#1 % 4294967296 != gl_sort_pass_~__cil_tmp9~4#1 % 4294967296);" "CountingPredicate [underlying: 4#L810true, annotation: [0, 0]]") ("CountingPredicate [underlying: 43#L824true, annotation: [0, 0]]" "assume 0 != gl_sort_~tmp~3#1 % 256;" "CountingPredicate [underlying: 83#L824-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 43#L824true, annotation: [0, 0]]" "assume !(0 != gl_sort_~tmp~3#1 % 256);" "CountingPredicate [underlying: 76#gl_sort_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 71#while_2_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 81#L229true, annotation: [0, 0]]") ("CountingPredicate [underlying: 71#while_2_continuetrue, annotation: [0, 0]]" "~__cil_tmp7~0 := ~head.base + ~head.offset;~__cil_tmp8~0 := ~head.base + ~head.offset;~__cil_tmp9~0 := 4 + ~__cil_tmp8~0;call #t~mem3.base, #t~mem3.offset := read~$Pointer$#4(0, (if ~__cil_tmp9~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp9~0 % 4294967296 % 4294967296 else ~__cil_tmp9~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp10~0.base, ~__cil_tmp10~0.offset := #t~mem3.base, #t~mem3.offset;havoc #t~mem3.base, #t~mem3.offset;~__cil_tmp11~0 := ~__cil_tmp10~0.base + ~__cil_tmp10~0.offset;~__cil_tmp12~0 := (if ~__cil_tmp11~0 % 4294967296 != ~__cil_tmp7~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 31#L220true, annotation: [0, 0]]") ("CountingPredicate [underlying: 71#while_2_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 81#L229true, annotation: [0, 0]]") ("CountingPredicate [underlying: 52#L642-2true, annotation: [0, 0]]" "call write~int#3(gl_insert_~value#1, gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset, 4);gl_insert_~__cil_tmp5~3#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp6~3#1 := 4 + gl_insert_~__cil_tmp5~3#1;gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset := 0, (if gl_insert_~__cil_tmp6~3#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp6~3#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp6~3#1 % 4294967296 % 4294967296 - 4294967296);" "CountingPredicate [underlying: 68#L653true, annotation: [0, 0]]") ("CountingPredicate [underlying: 41#while_5_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 55#L286true, annotation: [0, 0]]") ("CountingPredicate [underlying: 41#while_5_continuetrue, annotation: [0, 0]]" "~__cil_tmp20~0 := ~head.base + ~head.offset;~__cil_tmp21~0 := ~head.base + ~head.offset;~__cil_tmp22~0 := 4 + ~__cil_tmp21~0;call #t~mem6.base, #t~mem6.offset := read~$Pointer$#4(0, (if ~__cil_tmp22~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp22~0 % 4294967296 % 4294967296 else ~__cil_tmp22~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp23~0.base, ~__cil_tmp23~0.offset := #t~mem6.base, #t~mem6.offset;havoc #t~mem6.base, #t~mem6.offset;~__cil_tmp24~0 := ~__cil_tmp23~0.base + ~__cil_tmp23~0.offset;~__cil_tmp25~0 := (if ~__cil_tmp24~0 % 4294967296 != ~__cil_tmp20~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 95#L277true, annotation: [0, 0]]") ("CountingPredicate [underlying: 41#while_5_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 55#L286true, annotation: [0, 0]]") ("CountingPredicate [underlying: 5#L256true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp19~0;" "CountingPredicate [underlying: 78#L258true, annotation: [0, 0]]") ("CountingPredicate [underlying: 5#L256true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp19~0);" "CountingPredicate [underlying: 41#while_5_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 34#L527true, annotation: [0, 0]]" "assume ~__cil_tmp110~0 % 4294967296 != ~__cil_tmp106~0 % 4294967296;call #t~mem16.base, #t~mem16.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp111~0.base, ~__cil_tmp111~0.offset := #t~mem16.base, #t~mem16.offset;havoc #t~mem16.base, #t~mem16.offset;~head.base, ~head.offset := ~__cil_tmp111~0.base, ~__cil_tmp111~0.offset;" "CountingPredicate [underlying: 93#L519-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 34#L527true, annotation: [0, 0]]" "assume !(~__cil_tmp110~0 % 4294967296 != ~__cil_tmp106~0 % 4294967296);" "CountingPredicate [underlying: 51#while_17_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 27#L714-2true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 9#gl_destroy_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 27#L714-2true, annotation: [0, 0]]" "gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;call gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset := read~$Pointer$#2(gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset, 4);gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset := gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset;havoc gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset;gl_destroy_~__cil_tmp3~4#1 := gl_destroy_~next~0#1.base + gl_destroy_~next~0#1.offset;gl_destroy_~__cil_tmp4~5#1 := ~#gl_list~0.base + ~#gl_list~0.offset;" "CountingPredicate [underlying: 25#L721true, annotation: [0, 0]]") ("CountingPredicate [underlying: 27#L714-2true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 9#gl_destroy_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 31#L220true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp12~0;" "CountingPredicate [underlying: 49#L222true, annotation: [0, 0]]") ("CountingPredicate [underlying: 31#L220true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp12~0);" "CountingPredicate [underlying: 81#L229true, annotation: [0, 0]]") ("CountingPredicate [underlying: 35#while_8_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 63#while_9_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 35#while_8_continuetrue, annotation: [0, 0]]" "~__cil_tmp43~0 := ~node~0.base + ~node~0.offset;~__cil_tmp44~0 := 12 + ~__cil_tmp43~0;~__cil_tmp45~0.base, ~__cil_tmp45~0.offset := 0, (if ~__cil_tmp44~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp44~0 % 4294967296 % 4294967296 else ~__cil_tmp44~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp46~0 := ~__cil_tmp45~0.base + ~__cil_tmp45~0.offset;~__cil_tmp47~0 := 16;~__cil_tmp48~0 := ~node~0.base + ~node~0.offset;~__cil_tmp49~0 := ~__cil_tmp48~0 + ~__cil_tmp47~0;call #t~mem8.base, #t~mem8.offset := read~$Pointer$#4(0, (if ~__cil_tmp49~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp49~0 % 4294967296 % 4294967296 else ~__cil_tmp49~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp50~0.base, ~__cil_tmp50~0.offset := #t~mem8.base, #t~mem8.offset;havoc #t~mem8.base, #t~mem8.offset;~__cil_tmp51~0 := ~__cil_tmp50~0.base + ~__cil_tmp50~0.offset;~__cil_tmp52~0 := (if ~__cil_tmp51~0 % 4294967296 == ~__cil_tmp46~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 20#L348true, annotation: [0, 0]]") ("CountingPredicate [underlying: 35#while_8_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 63#while_9_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 76#gl_sort_returnLabel#1true, annotation: [0, 0]]" "havoc gl_sort_#t~ret30#1, gl_sort_~tmp~3#1;assume { :end_inline_gl_sort } true;main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;" "CountingPredicate [underlying: 15#L844true, annotation: [0, 0]]") ("CountingPredicate [underlying: 13#$Ultimate##55true, annotation: [0, 0]]" "assume !(~node~0.base == 0 && ~node~0.offset == 0);" "CountingPredicate [underlying: 48#while_7_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 13#$Ultimate##55true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 48#while_7_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 13#$Ultimate##55true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 48#while_7_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 13#$Ultimate##55true, annotation: [0, 0]]" "assume ~node~0.base == 0 && ~node~0.offset == 0;" "CountingPredicate [underlying: 11#L302true, annotation: [0, 0]]") ("CountingPredicate [underlying: 55#L286true, annotation: [0, 0]]" "~__cil_tmp26~0.base, ~__cil_tmp26~0.offset := 0, 0;~__cil_tmp27~0 := ~__cil_tmp26~0.base + ~__cil_tmp26~0.offset;~__cil_tmp28~0 := 4 + ~__cil_tmp27~0;~__cil_tmp29~0.base, ~__cil_tmp29~0.offset := 0, (if ~__cil_tmp28~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp28~0 % 4294967296 % 4294967296 else ~__cil_tmp28~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp30~0 := ~__cil_tmp29~0.base + ~__cil_tmp29~0.offset;~__cil_tmp31~0.base, ~__cil_tmp31~0.offset := ~head.base, ~head.offset;~__cil_tmp32~0.base, ~__cil_tmp32~0.offset := ~__cil_tmp31~0.base, ~__cil_tmp31~0.offset - (if ~__cil_tmp30~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp30~0 % 4294967296 % 4294967296 else ~__cil_tmp30~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp33~0.base, ~__cil_tmp33~0.offset := ~__cil_tmp32~0.base, ~__cil_tmp32~0.offset;~node~0.base, ~node~0.offset := ~__cil_tmp33~0.base, ~__cil_tmp33~0.offset;" "CountingPredicate [underlying: 13#$Ultimate##55true, annotation: [0, 0]]") ("CountingPredicate [underlying: 89#L844-1true, annotation: [0, 0]]" "assume { :begin_inline_gl_destroy } true;havoc gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset, gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset, gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset, gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset, gl_destroy_~__cil_tmp3~4#1, gl_destroy_~__cil_tmp4~5#1, gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset, gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset, gl_destroy_~__cil_tmp7~3#1, gl_destroy_~__cil_tmp8~2#1, gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset, gl_destroy_~__cil_tmp10~2#1, gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset, gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset, gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset, gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset;havoc gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset;havoc gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset;havoc gl_destroy_~__cil_tmp3~4#1;havoc gl_destroy_~__cil_tmp4~5#1;havoc gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset;havoc gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset;havoc gl_destroy_~__cil_tmp7~3#1;havoc gl_destroy_~__cil_tmp8~2#1;havoc gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset;havoc gl_destroy_~__cil_tmp10~2#1;havoc gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset;havoc gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset;havoc gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset;havoc gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset;" "CountingPredicate [underlying: 27#L714-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 60#L458true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp87~0;" "CountingPredicate [underlying: 75#L460true, annotation: [0, 0]]") ("CountingPredicate [underlying: 60#L458true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp87~0);" "CountingPredicate [underlying: 66#while_14_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 30#L416true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp75~0;" "CountingPredicate [underlying: 10#L418true, annotation: [0, 0]]") ("CountingPredicate [underlying: 30#L416true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp75~0);" "CountingPredicate [underlying: 56#while_12_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 24#L505true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp104~0;" "CountingPredicate [underlying: 64#L507true, annotation: [0, 0]]") ("CountingPredicate [underlying: 24#L505true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp104~0);" "CountingPredicate [underlying: 45#L514true, annotation: [0, 0]]") ("CountingPredicate [underlying: 42#gl_sort_pass_while_21_continue#1true, annotation: [0, 0]]" "call gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset := read~$Pointer$#2(gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, 4);gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset := gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset;havoc gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset;gl_sort_pass_~__cil_tmp9~4#1 := gl_sort_pass_~pos1~0#1.base + gl_sort_pass_~pos1~0#1.offset;gl_sort_pass_~__cil_tmp10~3#1 := ~#gl_list~0.base + ~#gl_list~0.offset;" "CountingPredicate [underlying: 3#L789true, annotation: [0, 0]]") ("CountingPredicate [underlying: 44#L841-1true, annotation: [0, 0]]" "assume { :begin_inline_gl_sort } true;havoc gl_sort_#t~ret30#1, gl_sort_~tmp~3#1;havoc gl_sort_~tmp~3#1;" "CountingPredicate [underlying: 83#L824-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 20#L348true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp52~0;" "CountingPredicate [underlying: 8#L350true, annotation: [0, 0]]") ("CountingPredicate [underlying: 20#L348true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp52~0);" "CountingPredicate [underlying: 63#while_9_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 32#gl_insert_returnLabel#1true, annotation: [0, 0]]" "havoc gl_insert_#t~malloc20#1.base, gl_insert_#t~malloc20#1.offset, gl_insert_~value#1, gl_insert_~node~1#1.base, gl_insert_~node~1#1.offset, gl_insert_~tmp~0#1.base, gl_insert_~tmp~0#1.offset, gl_insert_~__cil_tmp4~4#1, gl_insert_~__cil_tmp5~3#1, gl_insert_~__cil_tmp6~3#1, gl_insert_~__cil_tmp7~2#1.base, gl_insert_~__cil_tmp7~2#1.offset, gl_insert_~__cil_tmp8~1#1, gl_insert_~__cil_tmp9~1#1, gl_insert_~__cil_tmp10~1#1, gl_insert_~__cil_tmp11~1#1, gl_insert_~__cil_tmp12~1#1, gl_insert_~__cil_tmp13~1#1, gl_insert_~__cil_tmp14~1#1, gl_insert_~__cil_tmp15~1#1;havoc gl_insert_#in~value#1;assume { :end_inline_gl_insert } true;havoc gl_read_#t~nondet22#1;assume -2147483648 <= gl_read_#t~nondet22#1 && gl_read_#t~nondet22#1 <= 2147483647;gl_read_~tmp___0~0#1 := gl_read_#t~nondet22#1;havoc gl_read_#t~nondet22#1;" "CountingPredicate [underlying: 77#L687true, annotation: [0, 0]]") ("CountingPredicate [underlying: 86#L46-2true, annotation: [0, 0]]" "havoc #t~nondet1.base, #t~nondet1.offset;" "CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 47#$Ultimate##0true, annotation: [0, 0]]" "~head.base, ~head.offset := #in~head.base, #in~head.offset;havoc ~node~0.base, ~node~0.offset;havoc ~__cil_tmp3~0;havoc ~__cil_tmp4~0.base, ~__cil_tmp4~0.offset;havoc ~__cil_tmp5~0;havoc ~__cil_tmp6~0;havoc ~__cil_tmp7~0;havoc ~__cil_tmp8~0;havoc ~__cil_tmp9~0;havoc ~__cil_tmp10~0.base, ~__cil_tmp10~0.offset;havoc ~__cil_tmp11~0;havoc ~__cil_tmp12~0;havoc ~__cil_tmp13~0;havoc ~__cil_tmp14~0;havoc ~__cil_tmp15~0.base, ~__cil_tmp15~0.offset;havoc ~__cil_tmp16~0;havoc ~__cil_tmp17~0.base, ~__cil_tmp17~0.offset;havoc ~__cil_tmp18~0;havoc ~__cil_tmp19~0;havoc ~__cil_tmp20~0;havoc ~__cil_tmp21~0;havoc ~__cil_tmp22~0;havoc ~__cil_tmp23~0.base, ~__cil_tmp23~0.offset;havoc ~__cil_tmp24~0;havoc ~__cil_tmp25~0;havoc ~__cil_tmp26~0.base, ~__cil_tmp26~0.offset;havoc ~__cil_tmp27~0;havoc ~__cil_tmp28~0;havoc ~__cil_tmp29~0.base, ~__cil_tmp29~0.offset;havoc ~__cil_tmp30~0;havoc ~__cil_tmp31~0.base, ~__cil_tmp31~0.offset;havoc ~__cil_tmp32~0.base, ~__cil_tmp32~0.offset;havoc ~__cil_tmp33~0.base, ~__cil_tmp33~0.offset;havoc ~__cil_tmp34~0;havoc ~__cil_tmp35~0;havoc ~__cil_tmp36~0.base, ~__cil_tmp36~0.offset;havoc ~__cil_tmp37~0;havoc ~__cil_tmp38~0;havoc ~__cil_tmp39~0;havoc ~__cil_tmp40~0.base, ~__cil_tmp40~0.offset;havoc ~__cil_tmp41~0;havoc ~__cil_tmp42~0;havoc ~__cil_tmp43~0;havoc ~__cil_tmp44~0;havoc ~__cil_tmp45~0.base, ~__cil_tmp45~0.offset;havoc ~__cil_tmp46~0;havoc ~__cil_tmp47~0;havoc ~__cil_tmp48~0;havoc ~__cil_tmp49~0;havoc ~__cil_tmp50~0.base, ~__cil_tmp50~0.offset;havoc ~__cil_tmp51~0;havoc ~__cil_tmp52~0;havoc ~__cil_tmp53~0;havoc ~__cil_tmp54~0;havoc ~__cil_tmp55~0.base, ~__cil_tmp55~0.offset;havoc ~__cil_tmp56~0;havoc ~__cil_tmp57~0;havoc ~__cil_tmp58~0;havoc ~__cil_tmp59~0.base, ~__cil_tmp59~0.offset;havoc ~__cil_tmp60~0;havoc ~__cil_tmp61~0;havoc ~__cil_tmp62~0;havoc ~__cil_tmp63~0;havoc ~__cil_tmp64~0.base, ~__cil_tmp64~0.offset;havoc ~__cil_tmp65~0;havoc ~__cil_tmp66~0;havoc ~__cil_tmp67~0;havoc ~__cil_tmp68~0;havoc ~__cil_tmp69~0.base, ~__cil_tmp69~0.offset;havoc ~__cil_tmp70~0;havoc ~__cil_tmp71~0;havoc ~__cil_tmp72~0.base, ~__cil_tmp72~0.offset;havoc ~__cil_tmp73~0;havoc ~__cil_tmp74~0;havoc ~__cil_tmp75~0;havoc ~__cil_tmp76~0;havoc ~__cil_tmp77~0;havoc ~__cil_tmp78~0.base, ~__cil_tmp78~0.offset;havoc ~__cil_tmp79~0.base, ~__cil_tmp79~0.offset;havoc ~__cil_tmp80~0;havoc ~__cil_tmp81~0;havoc ~__cil_tmp82~0;havoc ~__cil_tmp83~0.base, ~__cil_tmp83~0.offset;havoc ~__cil_tmp84~0.base, ~__cil_tmp84~0.offset;havoc ~__cil_tmp85~0;havoc ~__cil_tmp86~0;havoc ~__cil_tmp87~0;havoc ~__cil_tmp88~0;havoc ~__cil_tmp89~0;havoc ~__cil_tmp90~0.base, ~__cil_tmp90~0.offset;havoc ~__cil_tmp91~0;havoc ~__cil_tmp92~0;havoc ~__cil_tmp93~0.base, ~__cil_tmp93~0.offset;havoc ~__cil_tmp94~0;havoc ~__cil_tmp95~0;havoc ~__cil_tmp96~0;havoc ~__cil_tmp97~0;havoc ~__cil_tmp98~0;havoc ~__cil_tmp99~0;havoc ~__cil_tmp100~0.base, ~__cil_tmp100~0.offset;havoc ~__cil_tmp101~0.base, ~__cil_tmp101~0.offset;havoc ~__cil_tmp102~0;havoc ~__cil_tmp103~0;havoc ~__cil_tmp104~0;havoc ~__cil_tmp105~0.base, ~__cil_tmp105~0.offset;havoc ~__cil_tmp106~0;havoc ~__cil_tmp107~0;havoc ~__cil_tmp108~0;havoc ~__cil_tmp109~0.base, ~__cil_tmp109~0.offset;havoc ~__cil_tmp110~0;havoc ~__cil_tmp111~0.base, ~__cil_tmp111~0.offset;havoc ~__cil_tmp112~0;havoc ~__cil_tmp113~0.base, ~__cil_tmp113~0.offset;havoc ~__cil_tmp114~0;havoc ~__cil_tmp115~0;havoc ~__cil_tmp116~0.base, ~__cil_tmp116~0.offset;havoc ~__cil_tmp117~0;havoc ~__cil_tmp118~0.base, ~__cil_tmp118~0.offset;havoc ~__cil_tmp119~0.base, ~__cil_tmp119~0.offset;havoc ~__cil_tmp120~0.base, ~__cil_tmp120~0.offset;havoc ~__cil_tmp121~0;havoc ~__cil_tmp122~0;" "CountingPredicate [underlying: 6#$Ultimate##7true, annotation: [0, 0]]") ("CountingPredicate [underlying: 79#while_10_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 39#while_11_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 79#while_10_continuetrue, annotation: [0, 0]]" "~__cil_tmp62~0 := ~node~0.base + ~node~0.offset;~__cil_tmp63~0 := 4 + ~__cil_tmp62~0;~__cil_tmp64~0.base, ~__cil_tmp64~0.offset := 0, (if ~__cil_tmp63~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp63~0 % 4294967296 % 4294967296 else ~__cil_tmp63~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp65~0 := ~__cil_tmp64~0.base + ~__cil_tmp64~0.offset;~__cil_tmp66~0 := 16;~__cil_tmp67~0 := ~node~0.base + ~node~0.offset;~__cil_tmp68~0 := ~__cil_tmp67~0 + ~__cil_tmp66~0;call #t~mem10.base, #t~mem10.offset := read~$Pointer$#4(0, (if ~__cil_tmp68~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp68~0 % 4294967296 % 4294967296 else ~__cil_tmp68~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp69~0.base, ~__cil_tmp69~0.offset := #t~mem10.base, #t~mem10.offset;havoc #t~mem10.base, #t~mem10.offset;~__cil_tmp70~0 := ~__cil_tmp69~0.base + ~__cil_tmp69~0.offset;~__cil_tmp71~0 := (if ~__cil_tmp70~0 % 4294967296 != ~__cil_tmp65~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 92#L397true, annotation: [0, 0]]") ("CountingPredicate [underlying: 79#while_10_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 39#while_11_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 61#L372true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp61~0;" "CountingPredicate [underlying: 12#L374true, annotation: [0, 0]]") ("CountingPredicate [underlying: 61#L372true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp61~0);" "CountingPredicate [underlying: 79#while_10_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 56#while_12_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 90#while_13_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 56#while_12_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 90#while_13_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 56#while_12_continuetrue, annotation: [0, 0]]" "~__cil_tmp76~0 := ~node~0.base + ~node~0.offset;~__cil_tmp77~0 := 4 + ~__cil_tmp76~0;~__cil_tmp78~0.base, ~__cil_tmp78~0.offset := 0, (if ~__cil_tmp77~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp77~0 % 4294967296 % 4294967296 else ~__cil_tmp77~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp79~0.base, ~__cil_tmp79~0.offset := ~__cil_tmp78~0.base, ~__cil_tmp78~0.offset;~__cil_tmp80~0 := ~__cil_tmp79~0.base + ~__cil_tmp79~0.offset;~__cil_tmp81~0 := ~node~0.base + ~node~0.offset;~__cil_tmp82~0 := (if ~__cil_tmp81~0 % 4294967296 != ~__cil_tmp80~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 62#L438true, annotation: [0, 0]]") ("CountingPredicate [underlying: 91#while_15_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 45#L514true, annotation: [0, 0]]") ("CountingPredicate [underlying: 91#while_15_continuetrue, annotation: [0, 0]]" "~__cil_tmp97~0 := 8;~__cil_tmp98~0 := ~node~0.base + ~node~0.offset;~__cil_tmp99~0 := ~__cil_tmp98~0 + ~__cil_tmp97~0;call #t~mem13.base, #t~mem13.offset := read~$Pointer$#4(0, (if ~__cil_tmp99~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp99~0 % 4294967296 % 4294967296 else ~__cil_tmp99~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp100~0.base, ~__cil_tmp100~0.offset := #t~mem13.base, #t~mem13.offset;havoc #t~mem13.base, #t~mem13.offset;call #t~mem14.base, #t~mem14.offset := read~$Pointer$#2(~__cil_tmp100~0.base, ~__cil_tmp100~0.offset, 4);~__cil_tmp101~0.base, ~__cil_tmp101~0.offset := #t~mem14.base, #t~mem14.offset;havoc #t~mem14.base, #t~mem14.offset;~__cil_tmp102~0 := ~__cil_tmp101~0.base + ~__cil_tmp101~0.offset;~__cil_tmp103~0 := ~head.base + ~head.offset;~__cil_tmp104~0 := (if ~__cil_tmp103~0 % 4294967296 == ~__cil_tmp102~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 24#L505true, annotation: [0, 0]]") ("CountingPredicate [underlying: 91#while_15_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 45#L514true, annotation: [0, 0]]") ("CountingPredicate [underlying: 63#while_9_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 79#while_10_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 63#while_9_continuetrue, annotation: [0, 0]]" "~__cil_tmp53~0 := ~node~0.base + ~node~0.offset;~__cil_tmp54~0 := 4 + ~__cil_tmp53~0;~__cil_tmp55~0.base, ~__cil_tmp55~0.offset := 0, (if ~__cil_tmp54~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp54~0 % 4294967296 % 4294967296 else ~__cil_tmp54~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp56~0 := ~__cil_tmp55~0.base + ~__cil_tmp55~0.offset;~__cil_tmp57~0 := ~node~0.base + ~node~0.offset;~__cil_tmp58~0 := 12 + ~__cil_tmp57~0;call #t~mem9.base, #t~mem9.offset := read~$Pointer$#4(0, (if ~__cil_tmp58~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp58~0 % 4294967296 % 4294967296 else ~__cil_tmp58~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp59~0.base, ~__cil_tmp59~0.offset := #t~mem9.base, #t~mem9.offset;havoc #t~mem9.base, #t~mem9.offset;~__cil_tmp60~0 := ~__cil_tmp59~0.base + ~__cil_tmp59~0.offset;~__cil_tmp61~0 := (if ~__cil_tmp60~0 % 4294967296 != ~__cil_tmp56~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 61#L372true, annotation: [0, 0]]") ("CountingPredicate [underlying: 63#while_9_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 79#while_10_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 69#$Ultimate##31true, annotation: [0, 0]]" "assume ~head.base == 0 && ~head.offset == 0;" "CountingPredicate [underlying: 58#L240true, annotation: [0, 0]]") ("CountingPredicate [underlying: 69#$Ultimate##31true, annotation: [0, 0]]" "assume !(~head.base == 0 && ~head.offset == 0);" "CountingPredicate [underlying: 19#while_4_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 69#$Ultimate##31true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 19#while_4_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 69#$Ultimate##31true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 19#while_4_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 92#L397true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp71~0;" "CountingPredicate [underlying: 46#L399true, annotation: [0, 0]]") ("CountingPredicate [underlying: 92#L397true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp71~0);" "CountingPredicate [underlying: 39#while_11_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 39#while_11_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 56#while_12_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 39#while_11_continuetrue, annotation: [0, 0]]" "~__cil_tmp72~0.base, ~__cil_tmp72~0.offset := ~head.base, ~head.offset;~__cil_tmp73~0 := ~__cil_tmp72~0.base + ~__cil_tmp72~0.offset;~__cil_tmp74~0 := ~node~0.base + ~node~0.offset;~__cil_tmp75~0 := (if ~__cil_tmp74~0 % 4294967296 != ~__cil_tmp73~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 30#L416true, annotation: [0, 0]]") ("CountingPredicate [underlying: 39#while_11_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 56#while_12_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 96#$Ultimate##0true, annotation: [0, 0]]" "~head.base, ~head.offset := #in~head.base, #in~head.offset;havoc ~entry~0.base, ~entry~0.offset;havoc ~__cil_tmp3~5.base, ~__cil_tmp3~5.offset;havoc ~__cil_tmp4~6;havoc ~__cil_tmp5~5;havoc ~__cil_tmp6~5.base, ~__cil_tmp6~5.offset;havoc ~__cil_tmp7~4;havoc ~__cil_tmp8~3.base, ~__cil_tmp8~3.offset;havoc ~__cil_tmp9~3.base, ~__cil_tmp9~3.offset;~__cil_tmp3~5.base, ~__cil_tmp3~5.offset := 0, 0;~__cil_tmp4~6 := ~__cil_tmp3~5.base + ~__cil_tmp3~5.offset;~__cil_tmp5~5 := 4 + ~__cil_tmp4~6;~__cil_tmp6~5.base, ~__cil_tmp6~5.offset := 0, (if ~__cil_tmp5~5 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp5~5 % 4294967296 % 4294967296 else ~__cil_tmp5~5 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp7~4 := ~__cil_tmp6~5.base + ~__cil_tmp6~5.offset;~__cil_tmp8~3.base, ~__cil_tmp8~3.offset := ~head.base, ~head.offset;~__cil_tmp9~3.base, ~__cil_tmp9~3.offset := ~__cil_tmp8~3.base, ~__cil_tmp8~3.offset - (if ~__cil_tmp7~4 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp7~4 % 4294967296 % 4294967296 else ~__cil_tmp7~4 % 4294967296 % 4294967296 - 4294967296);~entry~0.base, ~entry~0.offset := ~__cil_tmp9~3.base, ~__cil_tmp9~3.offset;call #t~mem25 := read~int#2(~entry~0.base, ~entry~0.offset, 4);#res := #t~mem25;havoc #t~mem25;assume true;" "CountingPredicate [underlying: 94#val_from_nodeEXITtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]" "assume !false;" "CountingPredicate [underlying: 36#failErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 22#ERRORtrue, annotation: [0, 0]]" "assume false;assume false;" "CountingPredicate [underlying: 16#L46true, annotation: [0, 0]]") ("CountingPredicate [underlying: 23#L800true, annotation: [0, 0]]" "assume !(gl_sort_pass_~val0~0#1 <= gl_sort_pass_~val1~0#1);gl_sort_pass_~any_change~0#1 := 1;assume { :begin_inline_list_move } true;list_move_#in~list#1.base, list_move_#in~list#1.offset, list_move_#in~head#1.base, list_move_#in~head#1.offset := gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset;havoc list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset, list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset, list_move_~list#1.base, list_move_~list#1.offset, list_move_~head#1.base, list_move_~head#1.offset, list_move_~__cil_tmp3~3#1, list_move_~__cil_tmp4~3#1, list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset, list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;list_move_~list#1.base, list_move_~list#1.offset := list_move_#in~list#1.base, list_move_#in~list#1.offset;list_move_~head#1.base, list_move_~head#1.offset := list_move_#in~head#1.base, list_move_#in~head#1.offset;havoc list_move_~__cil_tmp3~3#1;havoc list_move_~__cil_tmp4~3#1;havoc list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset;havoc list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;list_move_~__cil_tmp3~3#1 := list_move_~list#1.base + list_move_~list#1.offset;list_move_~__cil_tmp4~3#1 := 4 + list_move_~__cil_tmp3~3#1;call list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset := read~$Pointer$#4(0, (if list_move_~__cil_tmp4~3#1 % 4294967296 % 4294967296 <= 2147483647 then list_move_~__cil_tmp4~3#1 % 4294967296 % 4294967296 else list_move_~__cil_tmp4~3#1 % 4294967296 % 4294967296 - 4294967296), 4);list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset := list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset;havoc list_move_#t~mem18#1.base, list_move_#t~mem18#1.offset;call list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset := read~$Pointer$#2(list_move_~list#1.base, list_move_~list#1.offset, 4);list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset := list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset;havoc list_move_#t~mem19#1.base, list_move_#t~mem19#1.offset;assume { :begin_inline___list_del } true;__list_del_#in~prev#1.base, __list_del_#in~prev#1.offset, __list_del_#in~next#1.base, __list_del_#in~next#1.offset := list_move_~__cil_tmp5~2#1.base, list_move_~__cil_tmp5~2#1.offset, list_move_~__cil_tmp6~2#1.base, list_move_~__cil_tmp6~2#1.offset;havoc __list_del_~prev#1.base, __list_del_~prev#1.offset, __list_del_~next#1.base, __list_del_~next#1.offset, __list_del_~__cil_tmp3~1#1, __list_del_~__cil_tmp4~2#1;__list_del_~prev#1.base, __list_del_~prev#1.offset := __list_del_#in~prev#1.base, __list_del_#in~prev#1.offset;__list_del_~next#1.base, __list_del_~next#1.offset := __list_del_#in~next#1.base, __list_del_#in~next#1.offset;havoc __list_del_~__cil_tmp3~1#1;havoc __list_del_~__cil_tmp4~2#1;__list_del_~__cil_tmp3~1#1 := __list_del_~next#1.base + __list_del_~next#1.offset;__list_del_~__cil_tmp4~2#1 := 4 + __list_del_~__cil_tmp3~1#1;call write~$Pointer$#4(__list_del_~prev#1.base, __list_del_~prev#1.offset, 0, (if __list_del_~__cil_tmp4~2#1 % 4294967296 % 4294967296 <= 2147483647 then __list_del_~__cil_tmp4~2#1 % 4294967296 % 4294967296 else __list_del_~__cil_tmp4~2#1 % 4294967296 % 4294967296 - 4294967296), 4);call write~$Pointer$#2(__list_del_~next#1.base, __list_del_~next#1.offset, __list_del_~prev#1.base, __list_del_~prev#1.offset, 4);havoc __list_del_~prev#1.base, __list_del_~prev#1.offset, __list_del_~next#1.base, __list_del_~next#1.offset, __list_del_~__cil_tmp3~1#1, __list_del_~__cil_tmp4~2#1;havoc __list_del_#in~prev#1.base, __list_del_#in~prev#1.offset, __list_del_#in~next#1.base, __list_del_#in~next#1.offset;assume { :end_inline___list_del } true;" "CountingPredicate [underlying: 50#L616true, annotation: [0, 0]]") ("CountingPredicate [underlying: 23#L800true, annotation: [0, 0]]" "assume gl_sort_pass_~val0~0#1 <= gl_sort_pass_~val1~0#1;gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset := gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset;" "CountingPredicate [underlying: 42#gl_sort_pass_while_21_continue#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 9#gl_destroy_returnLabel#1true, annotation: [0, 0]]" "havoc gl_destroy_#t~mem23#1.base, gl_destroy_#t~mem23#1.offset, gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset, gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset, gl_destroy_~__cil_tmp2~0#1.base, gl_destroy_~__cil_tmp2~0#1.offset, gl_destroy_~__cil_tmp3~4#1, gl_destroy_~__cil_tmp4~5#1, gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset, gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset, gl_destroy_~__cil_tmp7~3#1, gl_destroy_~__cil_tmp8~2#1, gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset, gl_destroy_~__cil_tmp10~2#1, gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset, gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset, gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset, gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset;assume { :end_inline_gl_destroy } true;main_#res#1 := 0;#t~ret31#1 := main_#res#1;havoc main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset, main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset;assume { :end_inline_main } true;assume true;" "CountingPredicate [underlying: 2#ULTIMATE.startEXITtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 77#L687true, annotation: [0, 0]]" "assume 0 != gl_read_~tmp___0~0#1;" "CountingPredicate [underlying: 72#L687-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 77#L687true, annotation: [0, 0]]" "assume !(0 != gl_read_~tmp___0~0#1);" "CountingPredicate [underlying: 54#gl_read_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 80#L482true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp96~0;" "CountingPredicate [underlying: 73#L484true, annotation: [0, 0]]") ("CountingPredicate [underlying: 80#L482true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp96~0);" "CountingPredicate [underlying: 91#while_15_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 6#$Ultimate##7true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 18#while_1_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 6#$Ultimate##7true, annotation: [0, 0]]" "assume ~head.base == 0 && ~head.offset == 0;" "CountingPredicate [underlying: 88#L183true, annotation: [0, 0]]") ("CountingPredicate [underlying: 6#$Ultimate##7true, annotation: [0, 0]]" "assume !(~head.base == 0 && ~head.offset == 0);" "CountingPredicate [underlying: 18#while_1_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 6#$Ultimate##7true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 18#while_1_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 53#L561true, annotation: [0, 0]]" "assume true;" "CountingPredicate [underlying: 84#inspectEXITtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 62#L438true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp82~0);" "CountingPredicate [underlying: 90#while_13_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 62#L438true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp82~0;" "CountingPredicate [underlying: 14#L440true, annotation: [0, 0]]") ("CountingPredicate [underlying: 57#L552true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp122~0;" "CountingPredicate [underlying: 87#L554true, annotation: [0, 0]]") ("CountingPredicate [underlying: 57#L552true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp122~0);" "CountingPredicate [underlying: 53#L561true, annotation: [0, 0]]") ("CountingPredicate [underlying: 40#$Ultimate##0true, annotation: [0, 0]]" "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(2, 3);call write~init~int#1(48, 3, 0, 1);call write~init~int#1(0, 3, 1, 1);call #Ultimate.allocInit(12, 4);call #Ultimate.allocInit(8, 5);~#gl_list~0.base, ~#gl_list~0.offset := 5, 0;call write~init~$Pointer$#2(~#gl_list~0.base, ~#gl_list~0.offset, ~#gl_list~0.base, ~#gl_list~0.offset, 4);call write~init~$Pointer$#2(~#gl_list~0.base, ~#gl_list~0.offset, ~#gl_list~0.base, 4 + ~#gl_list~0.offset, 4);assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset, main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset;havoc main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset;havoc main_~__cil_tmp2~1#1.base, main_~__cil_tmp2~1#1.offset;assume { :begin_inline_gl_read } true;havoc gl_read_#t~nondet21#1, gl_read_#t~nondet22#1, gl_read_~tmp~1#1, gl_read_~tmp___0~0#1;havoc gl_read_~tmp~1#1;havoc gl_read_~tmp___0~0#1;" "CountingPredicate [underlying: 72#L687-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 4#L810true, annotation: [0, 0]]" "gl_sort_pass_#res#1 := gl_sort_pass_~any_change~0#1;gl_sort_#t~ret30#1 := gl_sort_pass_#res#1;havoc gl_sort_pass_#t~mem26#1.base, gl_sort_pass_#t~mem26#1.offset, gl_sort_pass_#t~mem27#1.base, gl_sort_pass_#t~mem27#1.offset, gl_sort_pass_#t~ret28#1, gl_sort_pass_#t~ret29#1, gl_sort_pass_~any_change~0#1, gl_sort_pass_~pos0~0#1.base, gl_sort_pass_~pos0~0#1.offset, gl_sort_pass_~pos1~0#1.base, gl_sort_pass_~pos1~0#1.offset, gl_sort_pass_~val0~0#1, gl_sort_pass_~tmp~2#1, gl_sort_pass_~val1~0#1, gl_sort_pass_~tmp___0~1#1, gl_sort_pass_~__cil_tmp8~4#1.base, gl_sort_pass_~__cil_tmp8~4#1.offset, gl_sort_pass_~__cil_tmp9~4#1, gl_sort_pass_~__cil_tmp10~3#1;assume { :end_inline_gl_sort_pass } true;gl_sort_~tmp~3#1 := gl_sort_#t~ret30#1;havoc gl_sort_#t~ret30#1;" "CountingPredicate [underlying: 43#L824true, annotation: [0, 0]]") ("CountingPredicate [underlying: 25#L721true, annotation: [0, 0]]" "assume gl_destroy_~__cil_tmp4~5#1 % 4294967296 != gl_destroy_~__cil_tmp3~4#1 % 4294967296;gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;call gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset := read~$Pointer$#2(gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset, 4);call write~$Pointer$#2(gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset, gl_destroy_~__cil_tmp5~4#1.base, gl_destroy_~__cil_tmp5~4#1.offset, 4);havoc gl_destroy_#t~mem24#1.base, gl_destroy_#t~mem24#1.offset;gl_destroy_~__cil_tmp6~4#1.base, gl_destroy_~__cil_tmp6~4#1.offset := 0, 0;gl_destroy_~__cil_tmp7~3#1 := gl_destroy_~__cil_tmp6~4#1.base + gl_destroy_~__cil_tmp6~4#1.offset;gl_destroy_~__cil_tmp8~2#1 := 4 + gl_destroy_~__cil_tmp7~3#1;gl_destroy_~__cil_tmp9~2#1.base, gl_destroy_~__cil_tmp9~2#1.offset := 0, (if gl_destroy_~__cil_tmp8~2#1 % 4294967296 % 4294967296 <= 2147483647 then gl_destroy_~__cil_tmp8~2#1 % 4294967296 % 4294967296 else gl_destroy_~__cil_tmp8~2#1 % 4294967296 % 4294967296 - 4294967296);gl_destroy_~__cil_tmp10~2#1 := gl_destroy_~__cil_tmp9~2#1.base + gl_destroy_~__cil_tmp9~2#1.offset;gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset := gl_destroy_~next~0#1.base, gl_destroy_~next~0#1.offset;gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset := gl_destroy_~__cil_tmp11~2#1.base, gl_destroy_~__cil_tmp11~2#1.offset - (if gl_destroy_~__cil_tmp10~2#1 % 4294967296 % 4294967296 <= 2147483647 then gl_destroy_~__cil_tmp10~2#1 % 4294967296 % 4294967296 else gl_destroy_~__cil_tmp10~2#1 % 4294967296 % 4294967296 - 4294967296);gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset := gl_destroy_~__cil_tmp12~2#1.base, gl_destroy_~__cil_tmp12~2#1.offset;gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset := gl_destroy_~__cil_tmp13~2#1.base, gl_destroy_~__cil_tmp13~2#1.offset;call ULTIMATE.dealloc(gl_destroy_~__cil_tmp14~2#1.base, gl_destroy_~__cil_tmp14~2#1.offset);" "CountingPredicate [underlying: 27#L714-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 25#L721true, annotation: [0, 0]]" "assume !(gl_destroy_~__cil_tmp4~5#1 % 4294967296 != gl_destroy_~__cil_tmp3~4#1 % 4294967296);" "CountingPredicate [underlying: 9#gl_destroy_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 74#$Ultimate##0true, annotation: [0, 0]]" "~new#1.base, ~new#1.offset := #in~new#1.base, #in~new#1.offset;~head#1.base, ~head#1.offset := #in~head#1.base, #in~head#1.offset;havoc ~__cil_tmp3~2#1.base, ~__cil_tmp3~2#1.offset;call #t~mem17#1.base, #t~mem17#1.offset := read~$Pointer$#2(~head#1.base, ~head#1.offset, 4);~__cil_tmp3~2#1.base, ~__cil_tmp3~2#1.offset := #t~mem17#1.base, #t~mem17#1.offset;havoc #t~mem17#1.base, #t~mem17#1.offset;assume { :begin_inline___list_add } true;__list_add_#in~new#1.base, __list_add_#in~new#1.offset, __list_add_#in~prev#1.base, __list_add_#in~prev#1.offset, __list_add_#in~next#1.base, __list_add_#in~next#1.offset := ~new#1.base, ~new#1.offset, ~head#1.base, ~head#1.offset, ~__cil_tmp3~2#1.base, ~__cil_tmp3~2#1.offset;havoc __list_add_~new#1.base, __list_add_~new#1.offset, __list_add_~prev#1.base, __list_add_~prev#1.offset, __list_add_~next#1.base, __list_add_~next#1.offset, __list_add_~__cil_tmp4~1#1, __list_add_~__cil_tmp5~1#1, __list_add_~__cil_tmp6~1#1, __list_add_~__cil_tmp7~1#1;__list_add_~new#1.base, __list_add_~new#1.offset := __list_add_#in~new#1.base, __list_add_#in~new#1.offset;__list_add_~prev#1.base, __list_add_~prev#1.offset := __list_add_#in~prev#1.base, __list_add_#in~prev#1.offset;__list_add_~next#1.base, __list_add_~next#1.offset := __list_add_#in~next#1.base, __list_add_#in~next#1.offset;havoc __list_add_~__cil_tmp4~1#1;havoc __list_add_~__cil_tmp5~1#1;havoc __list_add_~__cil_tmp6~1#1;havoc __list_add_~__cil_tmp7~1#1;__list_add_~__cil_tmp4~1#1 := __list_add_~next#1.base + __list_add_~next#1.offset;__list_add_~__cil_tmp5~1#1 := 4 + __list_add_~__cil_tmp4~1#1;call write~$Pointer$#4(__list_add_~new#1.base, __list_add_~new#1.offset, 0, (if __list_add_~__cil_tmp5~1#1 % 4294967296 % 4294967296 <= 2147483647 then __list_add_~__cil_tmp5~1#1 % 4294967296 % 4294967296 else __list_add_~__cil_tmp5~1#1 % 4294967296 % 4294967296 - 4294967296), 4);call write~$Pointer$#2(__list_add_~next#1.base, __list_add_~next#1.offset, __list_add_~new#1.base, __list_add_~new#1.offset, 4);__list_add_~__cil_tmp6~1#1 := __list_add_~new#1.base + __list_add_~new#1.offset;__list_add_~__cil_tmp7~1#1 := 4 + __list_add_~__cil_tmp6~1#1;call write~$Pointer$#4(__list_add_~prev#1.base, __list_add_~prev#1.offset, 0, (if __list_add_~__cil_tmp7~1#1 % 4294967296 % 4294967296 <= 2147483647 then __list_add_~__cil_tmp7~1#1 % 4294967296 % 4294967296 else __list_add_~__cil_tmp7~1#1 % 4294967296 % 4294967296 - 4294967296), 4);call write~$Pointer$#2(__list_add_~new#1.base, __list_add_~new#1.offset, __list_add_~prev#1.base, __list_add_~prev#1.offset, 4);havoc __list_add_~new#1.base, __list_add_~new#1.offset, __list_add_~prev#1.base, __list_add_~prev#1.offset, __list_add_~next#1.base, __list_add_~next#1.offset, __list_add_~__cil_tmp4~1#1, __list_add_~__cil_tmp5~1#1, __list_add_~__cil_tmp6~1#1, __list_add_~__cil_tmp7~1#1;havoc __list_add_#in~new#1.base, __list_add_#in~new#1.offset, __list_add_#in~prev#1.base, __list_add_#in~prev#1.offset, __list_add_#in~next#1.base, __list_add_#in~next#1.offset;assume { :end_inline___list_add } true;assume true;" "CountingPredicate [underlying: 85#list_addEXITtrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 93#L519-2true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 51#while_17_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 93#L519-2true, annotation: [0, 0]]" "~__cil_tmp106~0 := ~head.base + ~head.offset;~__cil_tmp107~0 := ~node~0.base + ~node~0.offset;~__cil_tmp108~0 := 4 + ~__cil_tmp107~0;~__cil_tmp109~0.base, ~__cil_tmp109~0.offset := 0, (if ~__cil_tmp108~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp108~0 % 4294967296 % 4294967296 else ~__cil_tmp108~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp110~0 := ~__cil_tmp109~0.base + ~__cil_tmp109~0.offset;" "CountingPredicate [underlying: 34#L527true, annotation: [0, 0]]") ("CountingPredicate [underlying: 93#L519-2true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 51#while_17_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 18#while_1_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 71#while_2_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 18#while_1_continuetrue, annotation: [0, 0]]" "~__cil_tmp3~0 := ~head.base + ~head.offset;call #t~mem2.base, #t~mem2.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp4~0.base, ~__cil_tmp4~0.offset := #t~mem2.base, #t~mem2.offset;havoc #t~mem2.base, #t~mem2.offset;~__cil_tmp5~0 := ~__cil_tmp4~0.base + ~__cil_tmp4~0.offset;~__cil_tmp6~0 := (if ~__cil_tmp5~0 % 4294967296 != ~__cil_tmp3~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 21#L199true, annotation: [0, 0]]") ("CountingPredicate [underlying: 18#while_1_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 71#while_2_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 48#while_7_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 35#while_8_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 48#while_7_continuetrue, annotation: [0, 0]]" "~__cil_tmp34~0 := ~node~0.base + ~node~0.offset;~__cil_tmp35~0 := 12 + ~__cil_tmp34~0;~__cil_tmp36~0.base, ~__cil_tmp36~0.offset := 0, (if ~__cil_tmp35~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp35~0 % 4294967296 % 4294967296 else ~__cil_tmp35~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp37~0 := ~__cil_tmp36~0.base + ~__cil_tmp36~0.offset;~__cil_tmp38~0 := ~node~0.base + ~node~0.offset;~__cil_tmp39~0 := 12 + ~__cil_tmp38~0;call #t~mem7.base, #t~mem7.offset := read~$Pointer$#4(0, (if ~__cil_tmp39~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp39~0 % 4294967296 % 4294967296 else ~__cil_tmp39~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp40~0.base, ~__cil_tmp40~0.offset := #t~mem7.base, #t~mem7.offset;havoc #t~mem7.base, #t~mem7.offset;~__cil_tmp41~0 := ~__cil_tmp40~0.base + ~__cil_tmp40~0.offset;~__cil_tmp42~0 := (if ~__cil_tmp41~0 % 4294967296 == ~__cil_tmp37~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 33#L323true, annotation: [0, 0]]") ("CountingPredicate [underlying: 48#while_7_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 35#while_8_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 33#L323true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp42~0;" "CountingPredicate [underlying: 29#L325true, annotation: [0, 0]]") ("CountingPredicate [underlying: 33#L323true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp42~0);" "CountingPredicate [underlying: 35#while_8_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 66#while_14_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 91#while_15_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 66#while_14_continuetrue, annotation: [0, 0]]" "~__cil_tmp88~0 := ~node~0.base + ~node~0.offset;~__cil_tmp89~0 := 4 + ~__cil_tmp88~0;call #t~mem11.base, #t~mem11.offset := read~$Pointer$#4(0, (if ~__cil_tmp89~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp89~0 % 4294967296 % 4294967296 else ~__cil_tmp89~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp90~0.base, ~__cil_tmp90~0.offset := #t~mem11.base, #t~mem11.offset;havoc #t~mem11.base, #t~mem11.offset;~__cil_tmp91~0 := ~__cil_tmp90~0.base + ~__cil_tmp90~0.offset;~__cil_tmp92~0 := 4 + ~__cil_tmp91~0;call #t~mem12.base, #t~mem12.offset := read~$Pointer$#4(0, (if ~__cil_tmp92~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp92~0 % 4294967296 % 4294967296 else ~__cil_tmp92~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp93~0.base, ~__cil_tmp93~0.offset := #t~mem12.base, #t~mem12.offset;havoc #t~mem12.base, #t~mem12.offset;~__cil_tmp94~0 := ~__cil_tmp93~0.base + ~__cil_tmp93~0.offset;~__cil_tmp95~0 := ~head.base + ~head.offset;~__cil_tmp96~0 := (if ~__cil_tmp95~0 % 4294967296 == ~__cil_tmp94~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 80#L482true, annotation: [0, 0]]") ("CountingPredicate [underlying: 66#while_14_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 91#while_15_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 54#gl_read_returnLabel#1true, annotation: [0, 0]]" "havoc gl_read_#t~nondet21#1, gl_read_#t~nondet22#1, gl_read_~tmp~1#1, gl_read_~tmp___0~0#1;assume { :end_inline_gl_read } true;main_~__cil_tmp1~0#1.base, main_~__cil_tmp1~0#1.offset := ~#gl_list~0.base, ~#gl_list~0.offset;" "CountingPredicate [underlying: 17#L841true, annotation: [0, 0]]") ("CountingPredicate [underlying: 81#L229true, annotation: [0, 0]]" "~__cil_tmp13~0 := ~head.base + ~head.offset;~__cil_tmp14~0 := 4 + ~__cil_tmp13~0;call #t~mem4.base, #t~mem4.offset := read~$Pointer$#4(0, (if ~__cil_tmp14~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp14~0 % 4294967296 % 4294967296 else ~__cil_tmp14~0 % 4294967296 % 4294967296 - 4294967296), 4);~__cil_tmp15~0.base, ~__cil_tmp15~0.offset := #t~mem4.base, #t~mem4.offset;havoc #t~mem4.base, #t~mem4.offset;~head.base, ~head.offset := ~__cil_tmp15~0.base, ~__cil_tmp15~0.offset;" "CountingPredicate [underlying: 69#$Ultimate##31true, annotation: [0, 0]]") ("CountingPredicate [underlying: 95#L277true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp25~0;" "CountingPredicate [underlying: 38#L279true, annotation: [0, 0]]") ("CountingPredicate [underlying: 95#L277true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp25~0);" "CountingPredicate [underlying: 55#L286true, annotation: [0, 0]]") ("CountingPredicate [underlying: 65#L642true, annotation: [0, 0]]" "assume gl_insert_~node~1#1.base == 0 && gl_insert_~node~1#1.offset == 0;assume false;" "CountingPredicate [underlying: 52#L642-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 65#L642true, annotation: [0, 0]]" "assume !(gl_insert_~node~1#1.base == 0 && gl_insert_~node~1#1.offset == 0);" "CountingPredicate [underlying: 52#L642-2true, annotation: [0, 0]]") ("CountingPredicate [underlying: 51#while_17_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 53#L561true, annotation: [0, 0]]") ("CountingPredicate [underlying: 51#while_17_continuetrue, annotation: [0, 0]]" "~__cil_tmp112~0 := ~node~0.base + ~node~0.offset;~__cil_tmp113~0.base, ~__cil_tmp113~0.offset := 0, 0;~__cil_tmp114~0 := ~__cil_tmp113~0.base + ~__cil_tmp113~0.offset;~__cil_tmp115~0 := 4 + ~__cil_tmp114~0;~__cil_tmp116~0.base, ~__cil_tmp116~0.offset := 0, (if ~__cil_tmp115~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp115~0 % 4294967296 % 4294967296 else ~__cil_tmp115~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp117~0 := ~__cil_tmp116~0.base + ~__cil_tmp116~0.offset;~__cil_tmp118~0.base, ~__cil_tmp118~0.offset := ~head.base, ~head.offset;~__cil_tmp119~0.base, ~__cil_tmp119~0.offset := ~__cil_tmp118~0.base, ~__cil_tmp118~0.offset - (if ~__cil_tmp117~0 % 4294967296 % 4294967296 <= 2147483647 then ~__cil_tmp117~0 % 4294967296 % 4294967296 else ~__cil_tmp117~0 % 4294967296 % 4294967296 - 4294967296);~__cil_tmp120~0.base, ~__cil_tmp120~0.offset := ~__cil_tmp119~0.base, ~__cil_tmp119~0.offset;~__cil_tmp121~0 := ~__cil_tmp120~0.base + ~__cil_tmp120~0.offset;~__cil_tmp122~0 := (if ~__cil_tmp121~0 % 4294967296 == ~__cil_tmp112~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 57#L552true, annotation: [0, 0]]") ("CountingPredicate [underlying: 51#while_17_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 53#L561true, annotation: [0, 0]]") ("CountingPredicate [underlying: 90#while_13_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 66#while_14_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 90#while_13_continuetrue, annotation: [0, 0]]" "~__cil_tmp83~0.base, ~__cil_tmp83~0.offset := ~node~0.base, ~node~0.offset;~__cil_tmp84~0.base, ~__cil_tmp84~0.offset := ~__cil_tmp83~0.base, ~__cil_tmp83~0.offset;~__cil_tmp85~0 := ~__cil_tmp84~0.base + ~__cil_tmp84~0.offset;~__cil_tmp86~0 := ~node~0.base + ~node~0.offset;~__cil_tmp87~0 := (if ~__cil_tmp86~0 % 4294967296 == ~__cil_tmp85~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 60#L458true, annotation: [0, 0]]") ("CountingPredicate [underlying: 90#while_13_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 66#while_14_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 7#L795true, annotation: [0, 0]]" "assume -2147483648 <= gl_sort_pass_#t~ret28#1 && gl_sort_pass_#t~ret28#1 <= 2147483647;gl_sort_pass_~tmp~2#1 := gl_sort_pass_#t~ret28#1;havoc gl_sort_pass_#t~ret28#1;gl_sort_pass_~val0~0#1 := gl_sort_pass_~tmp~2#1;" "CountingPredicate [underlying: 28#L797true, annotation: [0, 0]]") ("CountingPredicate [underlying: 67#gl_insert_while_18_continue#1true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 32#gl_insert_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 67#gl_insert_while_18_continue#1true, annotation: [0, 0]]" "gl_insert_~__cil_tmp8~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp9~1#1 := 12 + gl_insert_~__cil_tmp8~1#1;gl_insert_~__cil_tmp10~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp11~1#1 := 12 + gl_insert_~__cil_tmp10~1#1;call write~$Pointer$#4(0, (if gl_insert_~__cil_tmp11~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp11~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp11~1#1 % 4294967296 % 4294967296 - 4294967296), 0, (if gl_insert_~__cil_tmp9~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp9~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp9~1#1 % 4294967296 % 4294967296 - 4294967296), 4);gl_insert_~__cil_tmp12~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp13~1#1 := 12 + gl_insert_~__cil_tmp12~1#1;gl_insert_~__cil_tmp14~1#1 := gl_insert_~node~1#1.base + gl_insert_~node~1#1.offset;gl_insert_~__cil_tmp15~1#1 := 12 + gl_insert_~__cil_tmp14~1#1;call write~$Pointer$#4(0, (if gl_insert_~__cil_tmp15~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp15~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp15~1#1 % 4294967296 % 4294967296 - 4294967296), 0, (if gl_insert_~__cil_tmp13~1#1 % 4294967296 % 4294967296 <= 2147483647 then gl_insert_~__cil_tmp13~1#1 % 4294967296 % 4294967296 else gl_insert_~__cil_tmp13~1#1 % 4294967296 % 4294967296 - 4294967296), 4);" "CountingPredicate [underlying: 32#gl_insert_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 67#gl_insert_while_18_continue#1true, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 32#gl_insert_returnLabel#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 21#L199true, annotation: [0, 0]]" "assume 0 == ~__cil_tmp6~0;" "CountingPredicate [underlying: 59#L201true, annotation: [0, 0]]") ("CountingPredicate [underlying: 21#L199true, annotation: [0, 0]]" "assume !(0 == ~__cil_tmp6~0);" "CountingPredicate [underlying: 71#while_2_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 19#while_4_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 41#while_5_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 19#while_4_continuetrue, annotation: [0, 0]]" "~__cil_tmp16~0 := ~head.base + ~head.offset;call #t~mem5.base, #t~mem5.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp17~0.base, ~__cil_tmp17~0.offset := #t~mem5.base, #t~mem5.offset;havoc #t~mem5.base, #t~mem5.offset;~__cil_tmp18~0 := ~__cil_tmp17~0.base + ~__cil_tmp17~0.offset;~__cil_tmp19~0 := (if ~__cil_tmp18~0 % 4294967296 != ~__cil_tmp16~0 % 4294967296 then 1 else 0);" "CountingPredicate [underlying: 5#L256true, annotation: [0, 0]]") ("CountingPredicate [underlying: 19#while_4_continuetrue, annotation: [0, 0]]" "assume !true;" "CountingPredicate [underlying: 41#while_5_continuetrue, annotation: [0, 0]]") ("CountingPredicate [underlying: 45#L514true, annotation: [0, 0]]" "call #t~mem15.base, #t~mem15.offset := read~$Pointer$#2(~head.base, ~head.offset, 4);~__cil_tmp105~0.base, ~__cil_tmp105~0.offset := #t~mem15.base, #t~mem15.offset;havoc #t~mem15.base, #t~mem15.offset;~head.base, ~head.offset := ~__cil_tmp105~0.base, ~__cil_tmp105~0.offset;" "CountingPredicate [underlying: 93#L519-2true, annotation: [0, 0]]") }, returnTransitions = { ("CountingPredicate [underlying: 85#list_addEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 50#L616true, annotation: [0, 0]]" "#541#return;" "CountingPredicate [underlying: 37#L616-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 85#list_addEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 68#L653true, annotation: [0, 0]]" "#533#return;" "CountingPredicate [underlying: 67#gl_insert_while_18_continue#1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 94#val_from_nodeEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 28#L797true, annotation: [0, 0]]" "#539#return;" "CountingPredicate [underlying: 26#L797-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 94#val_from_nodeEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 82#L789-1true, annotation: [0, 0]]" "#537#return;" "CountingPredicate [underlying: 7#L795true, annotation: [0, 0]]") ("CountingPredicate [underlying: 84#inspectEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 17#L841true, annotation: [0, 0]]" "#535#return;" "CountingPredicate [underlying: 44#L841-1true, annotation: [0, 0]]") ("CountingPredicate [underlying: 84#inspectEXITtrue, annotation: [0, 0]]" "CountingPredicate [underlying: 15#L844true, annotation: [0, 0]]" "#543#return;" "CountingPredicate [underlying: 89#L844-1true, annotation: [0, 0]]") } ); [2024-08-06 17:19:14,723 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 95 states, 67 states have (on average 2.074626865671642) internal successors, (139), 85 states have internal predecessors, (139), 23 states have call successors, (23), 4 states have call predecessors, (23), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-08-06 17:19:14,748 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 95 states to 0 states. [2024-08-06 17:19:14,766 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-06 17:19:14,772 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@63aec0ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-06 17:19:14,774 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-06 17:19:14,776 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states. [2024-08-06 17:19:14,776 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-08-06 17:19:14,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-06 17:19:14,782 INFO L445 BasicCegarLoop]: Path program histogram: [] [2024-08-06 17:19:14,784 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-06 17:19:14,788 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.08 05:19:14 BoogieIcfgContainer [2024-08-06 17:19:14,788 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-06 17:19:14,789 INFO L158 Benchmark]: Toolchain (without parser) took 1586.77ms. Allocated memory is still 163.6MB. Free memory was 91.3MB in the beginning and 114.6MB in the end (delta: -23.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-06 17:19:14,790 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 163.6MB. Free memory was 121.1MB in the beginning and 120.9MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-06 17:19:14,790 INFO L158 Benchmark]: Witness Parser took 0.10ms. Allocated memory is still 163.6MB. Free memory is still 93.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-06 17:19:14,791 INFO L158 Benchmark]: CACSL2BoogieTranslator took 419.95ms. Allocated memory is still 163.6MB. Free memory was 91.0MB in the beginning and 126.6MB in the end (delta: -35.6MB). Peak memory consumption was 14.6MB. Max. memory is 16.1GB. [2024-08-06 17:19:14,791 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.01ms. Allocated memory is still 163.6MB. Free memory was 126.6MB in the beginning and 124.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-06 17:19:14,792 INFO L158 Benchmark]: Boogie Preprocessor took 124.89ms. Allocated memory is still 163.6MB. Free memory was 124.3MB in the beginning and 115.3MB in the end (delta: 9.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-08-06 17:19:14,793 INFO L158 Benchmark]: RCFGBuilder took 774.07ms. Allocated memory is still 163.6MB. Free memory was 115.3MB in the beginning and 60.0MB in the end (delta: 55.2MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. [2024-08-06 17:19:14,793 INFO L158 Benchmark]: TraceAbstraction took 218.31ms. Allocated memory is still 163.6MB. Free memory was 59.4MB in the beginning and 114.6MB in the end (delta: -55.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-06 17:19:14,795 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 163.6MB. Free memory was 121.1MB in the beginning and 120.9MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.10ms. Allocated memory is still 163.6MB. Free memory is still 93.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 419.95ms. Allocated memory is still 163.6MB. Free memory was 91.0MB in the beginning and 126.6MB in the end (delta: -35.6MB). Peak memory consumption was 14.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.01ms. Allocated memory is still 163.6MB. Free memory was 126.6MB in the beginning and 124.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 124.89ms. Allocated memory is still 163.6MB. Free memory was 124.3MB in the beginning and 115.3MB in the end (delta: 9.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 774.07ms. Allocated memory is still 163.6MB. Free memory was 115.3MB in the beginning and 60.0MB in the end (delta: 55.2MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. * TraceAbstraction took 218.31ms. Allocated memory is still 163.6MB. Free memory was 59.4MB in the beginning and 114.6MB in the end (delta: -55.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 46]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 96 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.2s, OverallIterations: 0, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-08-06 17:19:14,828 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE