./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/list-simple/dll2c_append_equal.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/list-simple/dll2c_append_equal.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 208d04089fa2c50848123d29dd18b6b2021c1b591464bd422fd10955aaeec7fc --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:28:24,559 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:28:24,675 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:28:24,689 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:28:24,690 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:28:24,746 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:28:24,747 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:28:24,748 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:28:24,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:28:24,755 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:28:24,756 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:28:24,756 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:28:24,757 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:28:24,758 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:28:24,759 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:28:24,759 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:28:24,760 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:28:24,760 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:28:24,761 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:28:24,761 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:28:24,762 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:28:24,762 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:28:24,765 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:28:24,766 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:28:24,766 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:28:24,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:28:24,767 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:28:24,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:28:24,768 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:28:24,768 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:28:24,770 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:28:24,770 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:28:24,770 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:28:24,771 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:28:24,771 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:28:24,771 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:28:24,772 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:28:24,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:24,772 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:28:24,772 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:28:24,773 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:28:24,773 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:28:24,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:28:24,774 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:28:24,774 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:28:24,775 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:28:24,775 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:28:24,775 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/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.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 208d04089fa2c50848123d29dd18b6b2021c1b591464bd422fd10955aaeec7fc [2023-11-23 21:28:25,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:28:25,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:28:25,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:28:25,202 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:28:25,203 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:28:25,204 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/list-simple/dll2c_append_equal.i [2023-11-23 21:28:28,444 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:28:28,769 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:28:28,773 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/sv-benchmarks/c/list-simple/dll2c_append_equal.i [2023-11-23 21:28:28,794 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/data/72e00b2b7/81d4e7a563aa4205b05be57ac9a5fe37/FLAGebd9c3200 [2023-11-23 21:28:28,810 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/data/72e00b2b7/81d4e7a563aa4205b05be57ac9a5fe37 [2023-11-23 21:28:28,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:28:28,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:28:28,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:28,826 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:28:28,832 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:28:28,833 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:28" (1/1) ... [2023-11-23 21:28:28,834 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ed974e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:28, skipping insertion in model container [2023-11-23 21:28:28,835 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:28" (1/1) ... [2023-11-23 21:28:28,900 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:28:29,367 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/sv-benchmarks/c/list-simple/dll2c_append_equal.i[24585,24598] [2023-11-23 21:28:29,374 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:29,387 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:28:29,440 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/sv-benchmarks/c/list-simple/dll2c_append_equal.i[24585,24598] [2023-11-23 21:28:29,444 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:29,479 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:28:29,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29 WrapperNode [2023-11-23 21:28:29,480 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:29,481 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:29,481 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:28:29,481 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:28:29,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,504 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,545 INFO L138 Inliner]: procedures = 127, calls = 47, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 137 [2023-11-23 21:28:29,546 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:29,547 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:28:29,547 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:28:29,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:28:29,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,563 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,573 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,588 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,591 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,592 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,596 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:28:29,597 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:28:29,597 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:28:29,597 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:28:29,598 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (1/1) ... [2023-11-23 21:28:29,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:29,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:29,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:28:29,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:28:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:28:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:28:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure node_create [2023-11-23 21:28:29,668 INFO L138 BoogieDeclarations]: Found implementation of procedure node_create [2023-11-23 21:28:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:28:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:28:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:28:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:28:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:28:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:28:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:28:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:28:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:28:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:28:29,825 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:28:29,828 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:28:30,260 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:28:30,400 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:28:30,401 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 21:28:30,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:30 BoogieIcfgContainer [2023-11-23 21:28:30,403 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:28:30,407 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:28:30,408 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:28:30,412 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:28:30,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:28:28" (1/3) ... [2023-11-23 21:28:30,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@185aff60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:30, skipping insertion in model container [2023-11-23 21:28:30,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:29" (2/3) ... [2023-11-23 21:28:30,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@185aff60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:30, skipping insertion in model container [2023-11-23 21:28:30,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:30" (3/3) ... [2023-11-23 21:28:30,419 INFO L112 eAbstractionObserver]: Analyzing ICFG dll2c_append_equal.i [2023-11-23 21:28:30,442 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:28:30,442 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:28:30,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:28:30,521 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@76fa86bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:28:30,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:28:30,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:28:30,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:28:30,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:30,538 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:30,539 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:30,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:30,547 INFO L85 PathProgramCache]: Analyzing trace with hash -243179890, now seen corresponding path program 1 times [2023-11-23 21:28:30,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:30,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980091817] [2023-11-23 21:28:30,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:30,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:30,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:31,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:28:31,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:31,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980091817] [2023-11-23 21:28:31,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980091817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:31,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:31,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:31,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670708520] [2023-11-23 21:28:31,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:31,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:31,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:31,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:31,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:31,235 INFO L87 Difference]: Start difference. First operand has 23 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:28:31,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:31,404 INFO L93 Difference]: Finished difference Result 43 states and 60 transitions. [2023-11-23 21:28:31,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:31,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2023-11-23 21:28:31,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:31,415 INFO L225 Difference]: With dead ends: 43 [2023-11-23 21:28:31,415 INFO L226 Difference]: Without dead ends: 20 [2023-11-23 21:28:31,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:31,423 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 1 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:31,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 40 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:28:31,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-11-23 21:28:31,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 18. [2023-11-23 21:28:31,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:28:31,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 22 transitions. [2023-11-23 21:28:31,471 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 22 transitions. Word has length 15 [2023-11-23 21:28:31,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:31,473 INFO L495 AbstractCegarLoop]: Abstraction has 18 states and 22 transitions. [2023-11-23 21:28:31,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:28:31,474 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 22 transitions. [2023-11-23 21:28:31,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:28:31,476 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:31,477 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:31,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:28:31,479 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:31,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:31,480 INFO L85 PathProgramCache]: Analyzing trace with hash -547876874, now seen corresponding path program 1 times [2023-11-23 21:28:31,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:31,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111803910] [2023-11-23 21:28:31,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:31,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:38,312 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:28:38,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:38,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111803910] [2023-11-23 21:28:38,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111803910] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:38,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764343301] [2023-11-23 21:28:38,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:38,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:38,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:38,331 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:38,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_043a1fe8-4024-45c8-9d45-616d9402adba/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:28:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:38,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 109 conjunts are in the unsatisfiable core [2023-11-23 21:28:38,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:39,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 21:28:39,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-23 21:28:39,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-23 21:28:39,709 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-23 21:28:39,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-23 21:28:39,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:39,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 26 [2023-11-23 21:28:39,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-23 21:28:39,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-23 21:28:40,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:40,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 31 [2023-11-23 21:28:40,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 52 [2023-11-23 21:28:40,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 19 [2023-11-23 21:28:40,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 30 [2023-11-23 21:28:40,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 1 [2023-11-23 21:28:40,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2023-11-23 21:28:40,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 15 [2023-11-23 21:28:40,439 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 21:28:40,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 92 treesize of output 43 [2023-11-23 21:28:40,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-23 21:28:40,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-23 21:28:40,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-23 21:28:40,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:40,717 INFO L349 Elim1Store]: treesize reduction 25, result has 16.7 percent of original size [2023-11-23 21:28:40,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 100 treesize of output 73 [2023-11-23 21:28:40,750 INFO L349 Elim1Store]: treesize reduction 8, result has 72.4 percent of original size [2023-11-23 21:28:40,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 30 [2023-11-23 21:28:40,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-23 21:28:40,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:40,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-23 21:28:41,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,058 INFO L349 Elim1Store]: treesize reduction 62, result has 1.6 percent of original size [2023-11-23 21:28:41,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 760 treesize of output 292 [2023-11-23 21:28:41,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,086 INFO L349 Elim1Store]: treesize reduction 62, result has 1.6 percent of original size [2023-11-23 21:28:41,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 824 treesize of output 324 [2023-11-23 21:28:41,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,128 INFO L349 Elim1Store]: treesize reduction 62, result has 1.6 percent of original size [2023-11-23 21:28:41,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 852 treesize of output 1 [2023-11-23 21:28:41,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,224 INFO L349 Elim1Store]: treesize reduction 48, result has 23.8 percent of original size [2023-11-23 21:28:41,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 905 treesize of output 379 [2023-11-23 21:28:41,403 INFO L349 Elim1Store]: treesize reduction 341, result has 9.3 percent of original size [2023-11-23 21:28:41,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 1640 treesize of output 944 [2023-11-23 21:28:41,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,561 INFO L349 Elim1Store]: treesize reduction 288, result has 4.3 percent of original size [2023-11-23 21:28:41,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 608 treesize of output 376 [2023-11-23 21:28:41,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,582 INFO L349 Elim1Store]: treesize reduction 44, result has 2.2 percent of original size [2023-11-23 21:28:41,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 440 treesize of output 326 [2023-11-23 21:28:41,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 271 treesize of output 163 [2023-11-23 21:28:41,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,642 INFO L349 Elim1Store]: treesize reduction 54, result has 8.5 percent of original size [2023-11-23 21:28:41,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 310 treesize of output 223 [2023-11-23 21:28:41,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 22 [2023-11-23 21:28:41,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 48 [2023-11-23 21:28:41,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 11 [2023-11-23 21:28:41,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2023-11-23 21:28:41,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2023-11-23 21:28:41,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-23 21:28:41,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-23 21:28:41,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,747 INFO L349 Elim1Store]: treesize reduction 62, result has 1.6 percent of original size [2023-11-23 21:28:41,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 877 treesize of output 337 [2023-11-23 21:28:41,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 405 treesize of output 289 [2023-11-23 21:28:41,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,803 INFO L349 Elim1Store]: treesize reduction 274, result has 0.4 percent of original size [2023-11-23 21:28:41,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 578 treesize of output 529 [2023-11-23 21:28:41,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:41,836 INFO L349 Elim1Store]: treesize reduction 62, result has 1.6 percent of original size [2023-11-23 21:28:41,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 813 treesize of output 1 [2023-11-23 21:28:41,966 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:41,967 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:28:44,085 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse80 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse82 (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse6 (= .cse82 0)) (.cse0 (= .cse80 0))) (and (or (not .cse0) (let ((.cse1 (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base|))) (and (or (not .cse1) (and (forall ((v_DerPreprocessor_55 (Array Int Int)) (v_prenex_236 (Array Int Int)) (v_DerPreprocessor_56 (Array Int Int)) (v_prenex_237 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int))) (let ((.cse2 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_55) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_56)) (.cse3 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_prenex_236) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_237))) (or (not (= v_DerPreprocessor_55 (select .cse2 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select .cse3 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select .cse2 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= v_prenex_236 (select .cse3 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)))))) (forall ((v_DerPreprocessor_51 (Array Int Int)) (v_prenex_235 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_51) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_235) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8)))) (forall ((v_prenex_239 (Array Int Int)) (v_prenex_240 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int)) (v_prenex_238 (Array Int Int))) (let ((.cse4 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_prenex_239) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_240))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_238) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select .cse4 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= (select .cse4 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|) v_prenex_239))))) (forall ((v_DerPreprocessor_52 (Array Int Int)) (v_DerPreprocessor_53 (Array Int Int)) (v_DerPreprocessor_54 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int))) (let ((.cse5 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_52) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_53))) (or (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select .cse5 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_54) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))) |c_ULTIMATE.start_main_~data~0#1|) (not (= v_DerPreprocessor_52 (select .cse5 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)))))))) (or .cse1 (forall ((v_DerPreprocessor_52 (Array Int Int)) (v_DerPreprocessor_53 (Array Int Int)) (v_DerPreprocessor_59 (Array Int Int)) (v_DerPreprocessor_55 (Array Int Int)) (v_DerPreprocessor_56 (Array Int Int)) (v_DerPreprocessor_58 (Array Int Int))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_58) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_59) (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_52) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_53) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_55) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_56) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))))))) (not .cse6)) (or (and .cse6 .cse0) (let ((.cse81 (+ .cse82 4))) (let ((.cse11 (select (select |c_#memory_$Pointer$.base| .cse80) .cse81)) (.cse19 (select (select |c_#memory_$Pointer$.offset| .cse80) .cse81))) (let ((.cse15 (store |c_#memory_$Pointer$.base| .cse11 (store (select |c_#memory_$Pointer$.base| .cse11) .cse19 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)))) (let ((.cse17 (select .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) (.cse18 (select |c_#memory_$Pointer$.offset| .cse11)) (.cse20 (forall ((v_ArrVal_339 (Array Int Int))) (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) (.cse21 (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse11))) (and (or (forall ((v_DerPreprocessor_30 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_26 Int) (v_DerPreprocessor_27 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_28 (Array Int Int)) (v_DerPreprocessor_29 (Array Int Int)) (v_DerPreprocessor_24 (Array Int Int)) (v_DerPreprocessor_25 (Array Int Int))) (let ((.cse8 (store (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_27) v_DerPreprocessor_26 v_DerPreprocessor_28))) (let ((.cse14 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse10 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse8 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse7 (store (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_24) .cse10 v_DerPreprocessor_25)) (.cse9 (store (store .cse14 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_29) .cse10 v_DerPreprocessor_30))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse7 (select (select .cse8 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select .cse9 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)))) (not (= .cse10 .cse11)) (not (= v_DerPreprocessor_26 .cse10)) (not (= (let ((.cse12 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse16 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse16 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse16) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse13 (+ (select (select (store .cse14 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse9 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 v_ArrVal_349) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse7 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) .cse12) .cse13 (select (select .cse7 .cse12) .cse13))) v_DerPreprocessor_25)) (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse10)))))) .cse20) (or .cse21 (and (or (forall ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_10 (Array Int Int)) (v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int)) (v_DerPreprocessor_7 (Array Int Int)) (v_DerPreprocessor_9 (Array Int Int)) (v_DerPreprocessor_6 Int) (v_DerPreprocessor_8 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int)) (let ((.cse24 (store (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_7) v_DerPreprocessor_6 v_DerPreprocessor_8))) (let ((.cse28 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse22 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse24 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse23 (store (store (store |c_#memory_int| .cse11 v_DerPreprocessor_3) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_4) .cse22 v_DerPreprocessor_5)) (.cse25 (store (store .cse28 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_9) .cse22 v_DerPreprocessor_10))) (or (= .cse22 .cse11) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse23 (select (select .cse24 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select .cse25 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= v_DerPreprocessor_6 .cse22)) (not (= v_DerPreprocessor_5 (let ((.cse26 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse29 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse29 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse29) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse27 (+ (select (select (store .cse28 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse25 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 (select .cse23 .cse11)) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse23 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) .cse26) .cse27 (select (select .cse23 .cse26) .cse27))))) (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse22)))))) .cse20) (forall ((v_ArrVal_339 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_DerPreprocessor_11 (Array Int Int)) (v_DerPreprocessor_12 (Array Int Int)) (v_DerPreprocessor_13 (Array Int Int)) (v_DerPreprocessor_14 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse35 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse30 (store (store |c_#memory_int| .cse11 v_DerPreprocessor_11) .cse35 v_DerPreprocessor_12)) (.cse33 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)))) (or (not (= (let ((.cse31 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse34 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse34 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse34) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse32 (+ (select (select (store .cse33 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 (select .cse30 .cse11)) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_342) .cse31) .cse32 (select (select .cse30 .cse31) .cse32))) v_DerPreprocessor_12)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse30 (select (select (store .cse15 .cse35 v_DerPreprocessor_13) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store .cse33 .cse35 v_DerPreprocessor_14) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)))) (not (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse35)))))) (or (forall ((v_DerPreprocessor_20 (Array Int Int)) (v_DerPreprocessor_17 Int) (v_DerPreprocessor_19 (Array Int Int)) (v_DerPreprocessor_15 (Array Int Int)) (v_DerPreprocessor_16 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_DerPreprocessor_18 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse39 (store (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_18) v_DerPreprocessor_17 v_DerPreprocessor_19))) (let ((.cse36 (select .cse39 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|))) (let ((.cse37 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse36) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse38 (store (store |c_#memory_int| .cse11 v_DerPreprocessor_15) .cse37 v_DerPreprocessor_16)) (.cse40 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)))) (or (not (= v_DerPreprocessor_18 .cse36)) (not (= v_DerPreprocessor_17 .cse37)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse38 (select (select .cse39 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store .cse40 .cse37 v_DerPreprocessor_20) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)))) (not (= v_DerPreprocessor_16 (let ((.cse41 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse43 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse43 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse43) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse42 (+ (select (select (store .cse40 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 (select .cse38 .cse11)) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_342) .cse41) .cse42 (select (select .cse38 .cse41) .cse42))))) (not (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse37)))))))) .cse20))) (forall ((v_ArrVal_339 (Array Int Int)) (v_DerPreprocessor_21 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_DerPreprocessor_22 (Array Int Int)) (v_DerPreprocessor_23 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse45 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse44 (store |c_#memory_int| .cse45 v_DerPreprocessor_21)) (.cse46 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse44 (select (select (store .cse15 .cse45 v_DerPreprocessor_22) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store .cse46 .cse45 v_DerPreprocessor_23) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse45)) (not (= .cse45 .cse11)) (not (= (let ((.cse47 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse49 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse49 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse49) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse48 (+ (select (select (store .cse46 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 v_ArrVal_349) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_342) .cse47) .cse48 (select (select .cse44 .cse47) .cse48))) v_DerPreprocessor_21)))))) (or (forall ((v_DerPreprocessor_47 Int) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_50 (Array Int Int)) (v_DerPreprocessor_48 (Array Int Int)) (v_DerPreprocessor_49 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_DerPreprocessor_46 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse56 (store (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_48) v_DerPreprocessor_47 v_DerPreprocessor_49))) (let ((.cse57 (select .cse56 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|))) (let ((.cse50 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse57) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse53 (store |c_#memory_int| .cse50 v_DerPreprocessor_46)) (.cse54 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)))) (or (not (= v_DerPreprocessor_47 .cse50)) (not (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse50)) (not (= v_DerPreprocessor_46 (let ((.cse51 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse55 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse55 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse55) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse52 (+ (select (select (store .cse54 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 v_ArrVal_349) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_342) .cse51) .cse52 (select (select .cse53 .cse51) .cse52))))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse53 (select (select .cse56 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store .cse54 .cse50 v_DerPreprocessor_50) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= v_DerPreprocessor_48 .cse57)) (not (= .cse11 .cse50)))))))) .cse20) (or (and (forall ((v_ArrVal_339 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_37 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_38 (Array Int Int)) (v_ArrVal_342 (Array Int Int)) (v_DerPreprocessor_36 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse59 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse58 (store |c_#memory_int| .cse59 v_DerPreprocessor_36)) (.cse60 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse58 (select (select (store .cse15 .cse59 v_DerPreprocessor_37) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store .cse60 .cse59 v_DerPreprocessor_38) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse59)) (not (= v_DerPreprocessor_36 (let ((.cse61 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse63 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse63 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse63) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse62 (+ (select (select (store .cse60 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 v_ArrVal_349) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_342) .cse61) .cse62 (select (select .cse58 .cse61) .cse62))))))))) (or (forall ((v_DerPreprocessor_31 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_DerPreprocessor_33 (Array Int Int)) (v_DerPreprocessor_32 Int) (v_DerPreprocessor_34 (Array Int Int)) (v_DerPreprocessor_35 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse70 (store (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_33) v_DerPreprocessor_32 v_DerPreprocessor_34))) (let ((.cse71 (select .cse70 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|))) (let ((.cse69 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse71) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse66 (store |c_#memory_int| .cse69 v_DerPreprocessor_31)) (.cse67 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)))) (or (not (= v_DerPreprocessor_31 (let ((.cse64 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse68 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse68 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse68) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse65 (+ (select (select (store .cse67 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 v_ArrVal_349) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_ArrVal_342) .cse64) .cse65 (select (select .cse66 .cse64) .cse65))))) (not (= v_DerPreprocessor_32 .cse69)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse66 (select (select .cse70 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store .cse67 .cse69 v_DerPreprocessor_35) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse69)) (not (= v_DerPreprocessor_33 .cse71)))))))) .cse20) (or (forall ((v_DerPreprocessor_40 (Array Int Int)) (v_DerPreprocessor_42 (Array Int Int)) (v_DerPreprocessor_43 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_39 (Array Int Int)) (v_DerPreprocessor_44 (Array Int Int)) (v_DerPreprocessor_45 (Array Int Int)) (v_DerPreprocessor_41 Int)) (let ((.cse73 (store (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_42) v_DerPreprocessor_41 v_DerPreprocessor_43))) (let ((.cse78 (store |c_#memory_$Pointer$.offset| .cse11 (store .cse18 .cse19 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse75 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse73 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse72 (store (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_39) .cse75 v_DerPreprocessor_40)) (.cse74 (store (store .cse78 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| v_DerPreprocessor_44) .cse75 v_DerPreprocessor_45))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse72 (select (select .cse73 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select .cse74 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)))) (= |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse75) (not (= v_DerPreprocessor_41 .cse75)) (not (= (let ((.cse76 (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (let ((.cse79 (store .cse17 (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse11))) (store .cse79 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse15 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| .cse79) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse77 (+ (select (select (store .cse78 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse74 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse11 v_ArrVal_349) |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base| (select .cse72 |c_ULTIMATE.start_dll_circular_append_#t~ret9#1.base|)) .cse76) .cse77 (select (select .cse72 .cse76) .cse77))) v_DerPreprocessor_40))))))) .cse20)) (not .cse21))))))))))) is different from false [2023-11-23 21:28:52,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:52,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:52,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:52,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:52,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:52,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:52,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:52,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-23 21:28:54,788 WARN L876 $PredicateComparison]: unable to prove that (and (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_362 (Array Int Int))) (let ((.cse11 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse16 (select (select .cse11 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (or (forall ((v_ArrVal_361 (Array Int Int))) (let ((.cse7 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse14 (select (select .cse7 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse15 (+ .cse16 4))) (let ((.cse0 (select (select .cse7 .cse14) .cse15)) (.cse13 (select (select .cse11 .cse14) .cse15))) (let ((.cse8 (store (select .cse7 .cse0) .cse13 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse5 (store |c_#memory_$Pointer$.base| .cse0 .cse8))) (or (forall ((v_DerPreprocessor_31 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_33 (Array Int Int)) (v_DerPreprocessor_32 Int) (v_DerPreprocessor_34 (Array Int Int)) (v_DerPreprocessor_35 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse10 (store (store .cse5 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_33) v_DerPreprocessor_32 v_DerPreprocessor_34))) (let ((.cse9 (select .cse10 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse12 (select (select (store .cse5 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse9) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse3 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse12 v_DerPreprocessor_31)) (.cse4 (store (select .cse11 .cse0) .cse13 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (or (not (= (let ((.cse1 (select (select (store .cse5 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse6 (store (select (store .cse7 .cse0 .cse8) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse0))) (store .cse6 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse5 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse6) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse2 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse0 .cse4) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse0 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse1) .cse2 (select (select .cse3 .cse1) .cse2))) v_DerPreprocessor_31)) (not (= v_DerPreprocessor_33 .cse9)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse3 (select (select .cse10 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store (store .cse11 .cse0 .cse4) .cse12 v_DerPreprocessor_35) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse12)) (not (= v_DerPreprocessor_32 .cse12)))))))) (forall ((v_ArrVal_339 (Array Int Int))) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse5 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse0))))))))) (= .cse16 0))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_DerPreprocessor_26 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_30 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_27 (Array Int Int)) (v_DerPreprocessor_28 (Array Int Int)) (v_DerPreprocessor_29 (Array Int Int)) (v_DerPreprocessor_24 (Array Int Int)) (v_DerPreprocessor_25 (Array Int Int))) (let ((.cse30 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362)) (.cse27 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse29 (select (select .cse27 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse32 (+ (select (select .cse30 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse18 (select (select .cse27 .cse29) .cse32)) (.cse31 (select (select .cse30 .cse29) .cse32))) (let ((.cse28 (store (select .cse27 .cse18) .cse31 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse19 (store |c_#memory_$Pointer$.base| .cse18 .cse28))) (let ((.cse21 (store (store .cse19 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_27) v_DerPreprocessor_26 v_DerPreprocessor_28))) (let ((.cse25 (store |c_#memory_$Pointer$.offset| .cse18 (store (select .cse30 .cse18) .cse31 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse17 (select (select (store .cse19 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse21 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse20 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_24) .cse17 v_DerPreprocessor_25)) (.cse22 (store (store .cse25 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_29) .cse17 v_DerPreprocessor_30))) (or (not (= .cse17 .cse18)) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse19 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse20 (select (select .cse21 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select .cse22 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse17) (not (= v_DerPreprocessor_25 (let ((.cse23 (select (select (store .cse19 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse26 (store (select (store .cse27 .cse18 .cse28) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse18))) (store .cse26 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse19 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse26) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse24 (+ (select (select (store .cse25 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse22 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse18 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse20 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) .cse23) .cse24 (select (select .cse20 .cse23) .cse24))))) (not (= v_DerPreprocessor_26 .cse17)) (= .cse29 0))))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_362 (Array Int Int)) (v_DerPreprocessor_9 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (v_DerPreprocessor_6 Int) (v_DerPreprocessor_8 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_3 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_DerPreprocessor_10 (Array Int Int)) (v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int)) (v_DerPreprocessor_7 (Array Int Int))) (let ((.cse46 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362)) (.cse44 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse39 (select (select .cse44 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse48 (+ (select (select .cse46 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse34 (select (select .cse44 .cse39) .cse48)) (.cse47 (select (select .cse46 .cse39) .cse48))) (let ((.cse45 (store (select .cse44 .cse34) .cse47 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse35 (store |c_#memory_$Pointer$.base| .cse34 .cse45))) (let ((.cse37 (store (store .cse35 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_7) v_DerPreprocessor_6 v_DerPreprocessor_8))) (let ((.cse42 (store |c_#memory_$Pointer$.offset| .cse34 (store (select .cse46 .cse34) .cse47 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse33 (select (select (store .cse35 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse37 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse36 (store (store (store |c_#memory_int| .cse34 v_DerPreprocessor_3) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_4) .cse33 v_DerPreprocessor_5)) (.cse38 (store (store .cse42 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_9) .cse33 v_DerPreprocessor_10))) (or (not (= v_DerPreprocessor_6 .cse33)) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse34) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse35 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (= .cse33 .cse34) (= (select (select .cse36 (select (select .cse37 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select .cse38 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))) |c_ULTIMATE.start_main_~data~0#1|) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse33) (= .cse39 0) (not (= (let ((.cse40 (select (select (store .cse35 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse43 (store (select (store .cse44 .cse34 .cse45) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse34))) (store .cse43 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse35 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse43) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse41 (+ (select (select (store .cse42 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse38 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse34 (select .cse36 .cse34)) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse36 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) .cse40) .cse41 (select (select .cse36 .cse40) .cse41))) v_DerPreprocessor_5)))))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (forall ((v_DerPreprocessor_17 Int) (v_DerPreprocessor_19 (Array Int Int)) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_ArrVal_345 (Array Int Int)) (v_DerPreprocessor_20 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_DerPreprocessor_15 (Array Int Int)) (v_DerPreprocessor_16 (Array Int Int)) (v_DerPreprocessor_18 (Array Int Int))) (let ((.cse53 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse56 (select (select .cse53 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse60 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse64 (select (select .cse60 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse65 (+ .cse56 4))) (let ((.cse49 (select (select .cse60 .cse64) .cse65)) (.cse63 (select (select .cse53 .cse64) .cse65))) (let ((.cse61 (store (select .cse60 .cse49) .cse63 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse50 (store |c_#memory_$Pointer$.base| .cse49 .cse61))) (let ((.cse52 (store (store .cse50 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_18) v_DerPreprocessor_17 v_DerPreprocessor_19))) (let ((.cse62 (select .cse52 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse55 (select (select (store .cse50 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse62) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse51 (store (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse49 v_DerPreprocessor_15) .cse55 v_DerPreprocessor_16)) (.cse54 (store (select .cse53 .cse49) .cse63 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (or (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse49) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse50 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse51 (select (select .cse52 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse53 .cse49 .cse54) .cse55 v_DerPreprocessor_20) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= .cse55 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) (= .cse56 0) (not (= v_DerPreprocessor_16 (let ((.cse57 (select (select (store .cse50 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse59 (store (select (store .cse60 .cse49 .cse61) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse49))) (store .cse59 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse50 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse59) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse58 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse49 .cse54) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse49 (select .cse51 .cse49)) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse57) .cse58 (select (select .cse51 .cse57) .cse58))))) (not (= .cse55 v_DerPreprocessor_17)) (not (= v_DerPreprocessor_18 .cse62)))))))))))))) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_DerPreprocessor_17 Int) (v_DerPreprocessor_19 (Array Int Int)) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_ArrVal_345 (Array Int Int)) (v_DerPreprocessor_20 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_DerPreprocessor_15 (Array Int Int)) (v_DerPreprocessor_16 (Array Int Int)) (v_DerPreprocessor_18 (Array Int Int))) (let ((.cse70 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362)) (.cse76 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse79 (select (select .cse76 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse81 (+ (select (select .cse70 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse66 (select (select .cse76 .cse79) .cse81)) (.cse80 (select (select .cse70 .cse79) .cse81))) (let ((.cse77 (store (select .cse76 .cse66) .cse80 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse67 (store |c_#memory_$Pointer$.base| .cse66 .cse77))) (let ((.cse69 (store (store .cse67 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_18) v_DerPreprocessor_17 v_DerPreprocessor_19))) (let ((.cse78 (select .cse69 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse72 (select (select (store .cse67 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse78) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse68 (store (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse66 v_DerPreprocessor_15) .cse72 v_DerPreprocessor_16)) (.cse71 (store (select .cse70 .cse66) .cse80 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (or (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse66) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse67 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse68 (select (select .cse69 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse70 .cse66 .cse71) .cse72 v_DerPreprocessor_20) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= .cse72 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) (not (= v_DerPreprocessor_16 (let ((.cse73 (select (select (store .cse67 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse75 (store (select (store .cse76 .cse66 .cse77) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse66))) (store .cse75 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse67 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse75) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse74 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse66 .cse71) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse66 (select .cse68 .cse66)) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse73) .cse74 (select (select .cse68 .cse73) .cse74))))) (not (= .cse72 v_DerPreprocessor_17)) (not (= v_DerPreprocessor_18 .cse78)) (= .cse79 0)))))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_361 (Array Int Int))) (let ((.cse89 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse96 (select (select .cse89 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (or (forall ((v_ArrVal_362 (Array Int Int))) (let ((.cse93 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse97 (+ (select (select .cse93 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse82 (select (select .cse89 .cse96) .cse97)) (.cse95 (select (select .cse93 .cse96) .cse97))) (let ((.cse90 (store (select .cse89 .cse82) .cse95 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse87 (store |c_#memory_$Pointer$.base| .cse82 .cse90))) (or (forall ((v_DerPreprocessor_31 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_33 (Array Int Int)) (v_DerPreprocessor_32 Int) (v_DerPreprocessor_34 (Array Int Int)) (v_DerPreprocessor_35 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse92 (store (store .cse87 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_33) v_DerPreprocessor_32 v_DerPreprocessor_34))) (let ((.cse91 (select .cse92 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse94 (select (select (store .cse87 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse91) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse85 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse94 v_DerPreprocessor_31)) (.cse86 (store (select .cse93 .cse82) .cse95 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (or (not (= (let ((.cse83 (select (select (store .cse87 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse88 (store (select (store .cse89 .cse82 .cse90) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse82))) (store .cse88 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse87 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse88) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse84 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse82 .cse86) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse82 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse83) .cse84 (select (select .cse85 .cse83) .cse84))) v_DerPreprocessor_31)) (not (= v_DerPreprocessor_33 .cse91)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse85 (select (select .cse92 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store (store .cse93 .cse82 .cse86) .cse94 v_DerPreprocessor_35) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse94)) (not (= v_DerPreprocessor_32 .cse94)))))))) (forall ((v_ArrVal_339 (Array Int Int))) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse87 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse82))))))))) (= .cse96 0))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_361 (Array Int Int))) (let ((.cse108 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse111 (select (select .cse108 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (or (forall ((v_ArrVal_362 (Array Int Int))) (let ((.cse102 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse112 (+ (select (select .cse102 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse98 (select (select .cse108 .cse111) .cse112))) (or (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse98)) (forall ((v_ArrVal_339 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_37 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_38 (Array Int Int)) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_36 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse110 (select (select .cse102 .cse111) .cse112))) (let ((.cse109 (store (select .cse108 .cse98) .cse110 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse106 (store |c_#memory_$Pointer$.base| .cse98 .cse109))) (let ((.cse101 (select (select (store .cse106 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse99 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse101 v_DerPreprocessor_36)) (.cse103 (store (select .cse102 .cse98) .cse110 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)) (.cse100 (store .cse108 .cse98 .cse109))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse99 (select (select (store .cse100 .cse101 v_DerPreprocessor_37) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse102 .cse98 .cse103) .cse101 v_DerPreprocessor_38) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= v_DerPreprocessor_36 (let ((.cse104 (select (select (store .cse106 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse107 (store (select .cse100 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse98))) (store .cse107 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse106 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse107) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse105 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse98 .cse103) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse98 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse104) .cse105 (select (select .cse99 .cse104) .cse105))))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse101)))))))))))))) (= .cse111 0))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_DerPreprocessor_47 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_ArrVal_345 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_50 (Array Int Int)) (v_DerPreprocessor_48 (Array Int Int)) (v_DerPreprocessor_49 (Array Int Int)) (v_DerPreprocessor_46 (Array Int Int))) (let ((.cse123 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362)) (.cse120 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse126 (select (select .cse120 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse128 (+ (select (select .cse123 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse114 (select (select .cse120 .cse126) .cse128)) (.cse127 (select (select .cse123 .cse126) .cse128))) (let ((.cse121 (store (select .cse120 .cse114) .cse127 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse113 (store |c_#memory_$Pointer$.base| .cse114 .cse121))) (let ((.cse122 (store (store .cse113 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_48) v_DerPreprocessor_47 v_DerPreprocessor_49))) (let ((.cse125 (select .cse122 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse124 (select (select (store .cse113 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse125) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse117 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse124 v_DerPreprocessor_46)) (.cse118 (store (select .cse123 .cse114) .cse127 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (or (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse113 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (not (= v_DerPreprocessor_46 (let ((.cse115 (select (select (store .cse113 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse119 (store (select (store .cse120 .cse114 .cse121) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse114))) (store .cse119 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse113 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse119) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse116 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse114 .cse118) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse114 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse115) .cse116 (select (select .cse117 .cse115) .cse116))))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse117 (select (select .cse122 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse123 .cse114 .cse118) .cse124 v_DerPreprocessor_50) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= .cse124 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) (not (= v_DerPreprocessor_48 .cse125)) (not (= .cse124 .cse114)) (= .cse126 0) (not (= .cse124 v_DerPreprocessor_47))))))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_DerPreprocessor_26 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_30 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_27 (Array Int Int)) (v_DerPreprocessor_28 (Array Int Int)) (v_DerPreprocessor_29 (Array Int Int)) (v_DerPreprocessor_24 (Array Int Int)) (v_DerPreprocessor_25 (Array Int Int))) (let ((.cse142 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse135 (select (select .cse142 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse140 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse144 (select (select .cse140 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse145 (+ .cse135 4))) (let ((.cse130 (select (select .cse140 .cse144) .cse145)) (.cse143 (select (select .cse142 .cse144) .cse145))) (let ((.cse141 (store (select .cse140 .cse130) .cse143 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse131 (store |c_#memory_$Pointer$.base| .cse130 .cse141))) (let ((.cse133 (store (store .cse131 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_27) v_DerPreprocessor_26 v_DerPreprocessor_28))) (let ((.cse138 (store |c_#memory_$Pointer$.offset| .cse130 (store (select .cse142 .cse130) .cse143 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse129 (select (select (store .cse131 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse133 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse132 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_24) .cse129 v_DerPreprocessor_25)) (.cse134 (store (store .cse138 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_29) .cse129 v_DerPreprocessor_30))) (or (not (= .cse129 .cse130)) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse131 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse132 (select (select .cse133 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select .cse134 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (= .cse135 0) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse129) (not (= v_DerPreprocessor_25 (let ((.cse136 (select (select (store .cse131 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse139 (store (select (store .cse140 .cse130 .cse141) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse130))) (store .cse139 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse131 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse139) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse137 (+ (select (select (store .cse138 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse134 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse130 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse132 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) .cse136) .cse137 (select (select .cse132 .cse136) .cse137))))) (not (= v_DerPreprocessor_26 .cse129))))))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_339 (Array Int Int)) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_11 (Array Int Int)) (v_DerPreprocessor_12 (Array Int Int)) (v_DerPreprocessor_13 (Array Int Int)) (v_DerPreprocessor_14 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse149 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse152 (select (select .cse149 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse157 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse160 (select (select .cse157 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse161 (+ .cse152 4))) (let ((.cse150 (select (select .cse157 .cse160) .cse161)) (.cse159 (select (select .cse149 .cse160) .cse161))) (let ((.cse158 (store (select .cse157 .cse150) .cse159 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse155 (store |c_#memory_$Pointer$.base| .cse150 .cse158))) (let ((.cse148 (select (select (store .cse155 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse146 (store (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse150 v_DerPreprocessor_11) .cse148 v_DerPreprocessor_12)) (.cse151 (store (select .cse149 .cse150) .cse159 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)) (.cse147 (store .cse157 .cse150 .cse158))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse146 (select (select (store .cse147 .cse148 v_DerPreprocessor_13) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse149 .cse150 .cse151) .cse148 v_DerPreprocessor_14) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse150) (= .cse152 0) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse148)) (not (= (let ((.cse153 (select (select (store .cse155 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse156 (store (select .cse147 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse150))) (store .cse156 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse155 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse156) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse154 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse150 .cse151) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse150 (select .cse146 .cse150)) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse153) .cse154 (select (select .cse146 .cse153) .cse154))) v_DerPreprocessor_12)))))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_339 (Array Int Int)) (v_DerPreprocessor_21 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_22 (Array Int Int)) (v_DerPreprocessor_23 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse165 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362)) (.cse173 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse172 (select (select .cse173 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse176 (+ (select (select .cse165 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse166 (select (select .cse173 .cse172) .cse176)) (.cse175 (select (select .cse165 .cse172) .cse176))) (let ((.cse174 (store (select .cse173 .cse166) .cse175 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse170 (store |c_#memory_$Pointer$.base| .cse166 .cse174))) (let ((.cse164 (select (select (store .cse170 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse162 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse164 v_DerPreprocessor_21)) (.cse167 (store (select .cse165 .cse166) .cse175 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)) (.cse163 (store .cse173 .cse166 .cse174))) (or (= (select (select .cse162 (select (select (store .cse163 .cse164 v_DerPreprocessor_22) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store (store .cse165 .cse166 .cse167) .cse164 v_DerPreprocessor_23) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))) |c_ULTIMATE.start_main_~data~0#1|) (not (= .cse164 .cse166)) (not (= (let ((.cse168 (select (select (store .cse170 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse171 (store (select .cse163 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse166))) (store .cse171 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse170 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse171) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse169 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse166 .cse167) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse166 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse168) .cse169 (select (select .cse162 .cse168) .cse169))) v_DerPreprocessor_21)) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse164)) (= .cse172 0)))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (= |c_ULTIMATE.start_dll_circular_append_~head#1.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (forall ((v_ArrVal_361 (Array Int Int))) (not (= (select (select (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 0))) (forall ((v_ArrVal_362 (Array Int Int))) (not (= (select (select (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 0))) (forall ((v_DerPreprocessor_52 (Array Int Int)) (v_DerPreprocessor_53 (Array Int Int)) (v_DerPreprocessor_59 (Array Int Int)) (v_DerPreprocessor_55 (Array Int Int)) (v_DerPreprocessor_56 (Array Int Int)) (v_DerPreprocessor_58 (Array Int Int))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_58) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_59) (select (select (store (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_52) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_53) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_55) |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_56) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8)))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_361 (Array Int Int))) (let ((.cse185 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse191 (select (select .cse185 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (or (forall ((v_ArrVal_362 (Array Int Int))) (let ((.cse189 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse192 (+ (select (select .cse189 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse178 (select (select .cse185 .cse191) .cse192)) (.cse190 (select (select .cse189 .cse191) .cse192))) (let ((.cse186 (store (select .cse185 .cse178) .cse190 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse177 (store |c_#memory_$Pointer$.base| .cse178 .cse186))) (or (forall ((v_ArrVal_339 (Array Int Int))) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse177 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse178)) (forall ((v_DerPreprocessor_40 (Array Int Int)) (v_DerPreprocessor_42 (Array Int Int)) (v_DerPreprocessor_43 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_39 (Array Int Int)) (v_DerPreprocessor_44 (Array Int Int)) (v_DerPreprocessor_45 (Array Int Int)) (v_DerPreprocessor_41 Int)) (let ((.cse188 (store (store .cse177 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_42) v_DerPreprocessor_41 v_DerPreprocessor_43))) (let ((.cse182 (store |c_#memory_$Pointer$.offset| .cse178 (store (select .cse189 .cse178) .cse190 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse187 (select (select (store .cse177 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse188 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse179 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_39) .cse187 v_DerPreprocessor_40)) (.cse183 (store (store .cse182 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_44) .cse187 v_DerPreprocessor_45))) (or (not (= (let ((.cse180 (select (select (store .cse177 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse184 (store (select (store .cse185 .cse178 .cse186) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse178))) (store .cse184 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse177 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse184) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse181 (+ 4 (select (select (store .cse182 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse183 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) (store (select (store (store |c_#memory_int| .cse178 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse179 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) .cse180) .cse181 (select (select .cse179 .cse180) .cse181))) v_DerPreprocessor_40)) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse187) (not (= v_DerPreprocessor_41 .cse187)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse179 (select (select .cse188 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select .cse183 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))))))))))))))) (= .cse191 0))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_362 (Array Int Int))) (let ((.cse197 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse208 (select (select .cse197 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (or (forall ((v_ArrVal_361 (Array Int Int))) (let ((.cse203 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse206 (select (select .cse203 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse207 (+ .cse208 4))) (let ((.cse193 (select (select .cse203 .cse206) .cse207))) (or (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse193)) (forall ((v_ArrVal_339 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_37 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_38 (Array Int Int)) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_36 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse205 (select (select .cse197 .cse206) .cse207))) (let ((.cse204 (store (select .cse203 .cse193) .cse205 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse201 (store |c_#memory_$Pointer$.base| .cse193 .cse204))) (let ((.cse196 (select (select (store .cse201 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse194 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse196 v_DerPreprocessor_36)) (.cse198 (store (select .cse197 .cse193) .cse205 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)) (.cse195 (store .cse203 .cse193 .cse204))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse194 (select (select (store .cse195 .cse196 v_DerPreprocessor_37) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse197 .cse193 .cse198) .cse196 v_DerPreprocessor_38) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (not (= v_DerPreprocessor_36 (let ((.cse199 (select (select (store .cse201 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse202 (store (select .cse195 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse193))) (store .cse202 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse201 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse202) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse200 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse193 .cse198) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse193 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse199) .cse200 (select (select .cse194 .cse199) .cse200))))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse196)))))))))))))) (= .cse208 0))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_DerPreprocessor_47 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_ArrVal_345 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_DerPreprocessor_50 (Array Int Int)) (v_DerPreprocessor_48 (Array Int Int)) (v_DerPreprocessor_49 (Array Int Int)) (v_DerPreprocessor_46 (Array Int Int))) (let ((.cse219 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse221 (select (select .cse219 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse216 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse224 (select (select .cse216 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse225 (+ .cse221 4))) (let ((.cse210 (select (select .cse216 .cse224) .cse225)) (.cse223 (select (select .cse219 .cse224) .cse225))) (let ((.cse217 (store (select .cse216 .cse210) .cse223 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse209 (store |c_#memory_$Pointer$.base| .cse210 .cse217))) (let ((.cse218 (store (store .cse209 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_48) v_DerPreprocessor_47 v_DerPreprocessor_49))) (let ((.cse222 (select .cse218 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse220 (select (select (store .cse209 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse222) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse213 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse220 v_DerPreprocessor_46)) (.cse214 (store (select .cse219 .cse210) .cse223 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (or (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse209 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (not (= v_DerPreprocessor_46 (let ((.cse211 (select (select (store .cse209 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse215 (store (select (store .cse216 .cse210 .cse217) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse210))) (store .cse215 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse209 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse215) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse212 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse210 .cse214) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse210 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse211) .cse212 (select (select .cse213 .cse211) .cse212))))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse213 (select (select .cse218 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse219 .cse210 .cse214) .cse220 v_DerPreprocessor_50) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (= .cse221 0) (not (= .cse220 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) (not (= v_DerPreprocessor_48 .cse222)) (not (= .cse220 .cse210)) (not (= .cse220 v_DerPreprocessor_47)))))))))))))))) (or (not (= (select |c_#valid| |c_ULTIMATE.start_dll_circular_append_~head#1.base|) 0)) (and (forall ((v_DerPreprocessor_55 (Array Int Int)) (v_prenex_236 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_236) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_55) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))))) (forall ((v_DerPreprocessor_51 (Array Int Int)) (v_prenex_235 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_51) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_235) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8)))) (forall ((v_DerPreprocessor_52 (Array Int Int)) (v_DerPreprocessor_54 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_52) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_54) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))))) (forall ((v_prenex_239 (Array Int Int)) (v_DerPreprocessor_57 (Array Int Int)) (v_prenex_238 (Array Int Int))) (= |c_ULTIMATE.start_main_~data~0#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_DerPreprocessor_57) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_238) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_dll_circular_append_~head#1.base| v_prenex_239) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))))) (< |c_#StackHeapBarrier| (+ |c_ULTIMATE.start_dll_circular_append_~head#1.base| 1))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (forall ((v_ArrVal_362 (Array Int Int)) (v_DerPreprocessor_9 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (v_DerPreprocessor_6 Int) (v_DerPreprocessor_8 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_3 (Array Int Int)) (v_ArrVal_339 (Array Int Int)) (v_DerPreprocessor_10 (Array Int Int)) (v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int)) (v_DerPreprocessor_7 (Array Int Int))) (let ((.cse239 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse232 (select (select .cse239 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse237 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse241 (select (select .cse237 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse242 (+ .cse232 4))) (let ((.cse227 (select (select .cse237 .cse241) .cse242)) (.cse240 (select (select .cse239 .cse241) .cse242))) (let ((.cse238 (store (select .cse237 .cse227) .cse240 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse228 (store |c_#memory_$Pointer$.base| .cse227 .cse238))) (let ((.cse230 (store (store .cse228 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_7) v_DerPreprocessor_6 v_DerPreprocessor_8))) (let ((.cse235 (store |c_#memory_$Pointer$.offset| .cse227 (store (select .cse239 .cse227) .cse240 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse226 (select (select (store .cse228 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse230 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse229 (store (store (store |c_#memory_int| .cse227 v_DerPreprocessor_3) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_4) .cse226 v_DerPreprocessor_5)) (.cse231 (store (store .cse235 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_9) .cse226 v_DerPreprocessor_10))) (or (not (= v_DerPreprocessor_6 .cse226)) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse227) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse228 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (= .cse226 .cse227) (= (select (select .cse229 (select (select .cse230 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select .cse231 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))) |c_ULTIMATE.start_main_~data~0#1|) (= .cse232 0) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse226) (not (= (let ((.cse233 (select (select (store .cse228 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse236 (store (select (store .cse237 .cse227 .cse238) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse227))) (store .cse236 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse228 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse236) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse234 (+ (select (select (store .cse235 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse231 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse227 (select .cse229 .cse227)) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse229 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) .cse233) .cse234 (select (select .cse229 .cse233) .cse234))) v_DerPreprocessor_5))))))))))))) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_362 (Array Int Int))) (let ((.cse255 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse259 (select (select .cse255 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (or (forall ((v_ArrVal_361 (Array Int Int))) (let ((.cse251 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse257 (select (select .cse251 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse258 (+ .cse259 4))) (let ((.cse244 (select (select .cse251 .cse257) .cse258)) (.cse256 (select (select .cse255 .cse257) .cse258))) (let ((.cse252 (store (select .cse251 .cse244) .cse256 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse243 (store |c_#memory_$Pointer$.base| .cse244 .cse252))) (or (forall ((v_ArrVal_339 (Array Int Int))) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select (select (store .cse243 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse244)) (forall ((v_DerPreprocessor_40 (Array Int Int)) (v_DerPreprocessor_42 (Array Int Int)) (v_DerPreprocessor_43 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_DerPreprocessor_39 (Array Int Int)) (v_DerPreprocessor_44 (Array Int Int)) (v_DerPreprocessor_45 (Array Int Int)) (v_DerPreprocessor_41 Int)) (let ((.cse254 (store (store .cse243 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_42) v_DerPreprocessor_41 v_DerPreprocessor_43))) (let ((.cse248 (store |c_#memory_$Pointer$.offset| .cse244 (store (select .cse255 .cse244) .cse256 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|))) (.cse253 (select (select (store .cse243 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse254 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse245 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_39) .cse253 v_DerPreprocessor_40)) (.cse249 (store (store .cse248 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_DerPreprocessor_44) .cse253 v_DerPreprocessor_45))) (or (not (= (let ((.cse246 (select (select (store .cse243 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse250 (store (select (store .cse251 .cse244 .cse252) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse244))) (store .cse250 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse243 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse250) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse247 (+ 4 (select (select (store .cse248 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse249 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) (store (select (store (store |c_#memory_int| .cse244 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (select .cse245 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|)) .cse246) .cse247 (select (select .cse245 .cse246) .cse247))) v_DerPreprocessor_40)) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse253) (not (= v_DerPreprocessor_41 .cse253)) (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse245 (select (select .cse254 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select .cse249 |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))))))))))))))) (= .cse259 0))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_339 (Array Int Int)) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_11 (Array Int Int)) (v_DerPreprocessor_12 (Array Int Int)) (v_DerPreprocessor_13 (Array Int Int)) (v_DerPreprocessor_14 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse263 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362)) (.cse271 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse266 (select (select .cse271 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse274 (+ (select (select .cse263 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (let ((.cse264 (select (select .cse271 .cse266) .cse274)) (.cse273 (select (select .cse263 .cse266) .cse274))) (let ((.cse272 (store (select .cse271 .cse264) .cse273 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse269 (store |c_#memory_$Pointer$.base| .cse264 .cse272))) (let ((.cse262 (select (select (store .cse269 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse260 (store (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse264 v_DerPreprocessor_11) .cse262 v_DerPreprocessor_12)) (.cse265 (store (select .cse263 .cse264) .cse273 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)) (.cse261 (store .cse271 .cse264 .cse272))) (or (= |c_ULTIMATE.start_main_~data~0#1| (select (select .cse260 (select (select (store .cse261 .cse262 v_DerPreprocessor_13) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ (select (select (store (store .cse263 .cse264 .cse265) .cse262 v_DerPreprocessor_14) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|) 8))) (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse264) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse262)) (= .cse266 0) (not (= (let ((.cse267 (select (select (store .cse269 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse270 (store (select .cse261 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse264))) (store .cse270 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse269 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse270) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse268 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse264 .cse265) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse264 (select .cse260 .cse264)) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse267) .cse268 (select (select .cse260 .cse267) .cse268))) v_DerPreprocessor_12))))))))))))) (forall ((|v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| 1)) (forall ((v_ArrVal_339 (Array Int Int)) (v_DerPreprocessor_21 (Array Int Int)) (v_ArrVal_349 (Array Int Int)) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (|ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| Int) (v_ArrVal_342 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_DerPreprocessor_22 (Array Int Int)) (v_DerPreprocessor_23 (Array Int Int)) (v_ArrVal_345 (Array Int Int))) (let ((.cse279 (store |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_362))) (let ((.cse275 (select (select .cse279 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse286 (store |c_#memory_$Pointer$.base| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_361))) (let ((.cse289 (select (select .cse286 |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse290 (+ .cse275 4))) (let ((.cse280 (select (select .cse286 .cse289) .cse290)) (.cse288 (select (select .cse279 .cse289) .cse290))) (let ((.cse287 (store (select .cse286 .cse280) .cse288 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|))) (let ((.cse284 (store |c_#memory_$Pointer$.base| .cse280 .cse287))) (let ((.cse278 (select (select (store .cse284 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_339) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|))) (let ((.cse276 (store (store |c_#memory_int| |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_363) .cse278 v_DerPreprocessor_21)) (.cse281 (store (select .cse279 .cse280) .cse288 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset|)) (.cse277 (store .cse286 .cse280 .cse287))) (or (= .cse275 0) (= (select (select .cse276 (select (select (store .cse277 .cse278 v_DerPreprocessor_22) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (+ 8 (select (select (store (store .cse279 .cse280 .cse281) .cse278 v_DerPreprocessor_23) |c_ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))) |c_ULTIMATE.start_main_~data~0#1|) (not (= .cse278 .cse280)) (not (= (let ((.cse282 (select (select (store .cse284 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| (let ((.cse285 (store (select .cse277 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21|) (+ |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| 4) .cse280))) (store .cse285 |ULTIMATE.start_dll_circular_append_#t~ret9#1.offset| (select (select (store .cse284 |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse285) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)))) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|)) (.cse283 (+ (select (select (store (store |c_#memory_$Pointer$.offset| .cse280 .cse281) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_345) |c_ULTIMATE.start_dll_circular_append_~head#1.base|) |c_ULTIMATE.start_dll_circular_append_~head#1.offset|) 4))) (store (select (store (store |c_#memory_int| .cse280 v_ArrVal_349) |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| v_ArrVal_342) .cse282) .cse283 (select (select .cse276 .cse282) .cse283))) v_DerPreprocessor_21)) (not (= |v_ULTIMATE.start_dll_circular_append_#t~ret9#1.base_21| .cse278))))))))))))))) is different from true [2023-11-23 21:28:54,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764343301] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:54,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1522862757] [2023-11-23 21:28:54,824 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-11-23 21:28:54,824 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:28:54,828 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:28:54,833 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:28:54,834 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:28:59,774 INFO L197 IcfgInterpreter]: Interpreting procedure node_create with input of size 6 for LOIs [2023-11-23 21:28:59,799 INFO L180 IcfgInterpreter]: Interpretation finished