./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/config/GemCutterMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 12:30:35,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 12:30:35,605 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Default.epf [2024-11-13 12:30:35,615 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 12:30:35,616 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 12:30:35,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 12:30:35,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 12:30:35,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 12:30:35,644 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 12:30:35,644 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 12:30:35,645 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 12:30:35,645 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 12:30:35,645 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 12:30:35,645 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 12:30:35,646 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 12:30:35,646 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 12:30:35,646 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 12:30:35,646 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 12:30:35,646 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 12:30:35,647 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 12:30:35,647 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 12:30:35,647 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 12:30:35,647 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 12:30:35,647 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 12:30:35,647 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 12:30:35,648 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 12:30:35,648 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 12:30:35,648 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 12:30:35,648 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 12:30:35,648 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 12:30:35,652 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 12:30:35,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 12:30:35,653 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 12:30:35,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 12:30:35,653 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 12:30:35,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 12:30:35,653 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 12:30:35,653 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2024-11-13 12:30:35,653 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-13 12:30:35,654 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-13 12:30:35,654 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-13 12:30:35,654 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter 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 -> 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a [2024-11-13 12:30:36,020 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 12:30:36,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 12:30:36,033 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 12:30:36,035 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 12:30:36,035 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 12:30:36,037 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c Unable to find full path for "g++" [2024-11-13 12:30:38,244 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 12:30:38,596 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 12:30:38,597 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2024-11-13 12:30:38,611 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/data/cc561306e/ff6d359ac78c442aa7ad6995f36a8476/FLAG234f15fcf [2024-11-13 12:30:38,641 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/data/cc561306e/ff6d359ac78c442aa7ad6995f36a8476 [2024-11-13 12:30:38,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 12:30:38,646 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 12:30:38,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 12:30:38,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 12:30:38,655 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 12:30:38,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:38,658 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30962fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38, skipping insertion in model container [2024-11-13 12:30:38,661 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:38,684 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 12:30:38,893 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 12:30:38,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:30:38,912 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 12:30:38,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:30:38,972 INFO L204 MainTranslator]: Completed translation [2024-11-13 12:30:38,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38 WrapperNode [2024-11-13 12:30:38,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 12:30:38,975 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 12:30:38,975 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 12:30:38,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 12:30:38,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:38,991 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,013 INFO L138 Inliner]: procedures = 24, calls = 20, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 88 [2024-11-13 12:30:39,013 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 12:30:39,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 12:30:39,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 12:30:39,017 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 12:30:39,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,032 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,045 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,057 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,063 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,069 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 12:30:39,070 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 12:30:39,073 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 12:30:39,073 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 12:30:39,075 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (1/1) ... [2024-11-13 12:30:39,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 12:30:39,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:39,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 12:30:39,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 12:30:39,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 12:30:39,150 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 12:30:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 12:30:39,151 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 12:30:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 12:30:39,151 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 12:30:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 12:30:39,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 12:30:39,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 12:30:39,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 12:30:39,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 12:30:39,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 12:30:39,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 12:30:39,154 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 12:30:39,287 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 12:30:39,289 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 12:30:39,793 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 12:30:39,793 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 12:30:40,091 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 12:30:40,091 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 12:30:40,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:30:40 BoogieIcfgContainer [2024-11-13 12:30:40,091 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 12:30:40,096 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 12:30:40,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 12:30:40,105 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 12:30:40,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 12:30:38" (1/3) ... [2024-11-13 12:30:40,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d17584e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:30:40, skipping insertion in model container [2024-11-13 12:30:40,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:30:38" (2/3) ... [2024-11-13 12:30:40,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d17584e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:30:40, skipping insertion in model container [2024-11-13 12:30:40,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:30:40" (3/3) ... [2024-11-13 12:30:40,110 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2024-11-13 12:30:40,130 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 12:30:40,132 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sum-array-hom.wvr.c that has 4 procedures, 38 locations, 1 initial locations, 4 loop locations, and 10 error locations. [2024-11-13 12:30:40,133 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 12:30:40,255 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 12:30:40,333 INFO L107 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:30:40,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-13 12:30:40,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:40,339 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-13 12:30:40,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-13 12:30:40,387 INFO L157 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-13 12:30:40,401 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork0 ======== [2024-11-13 12:30:40,413 INFO L333 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@7b3ef2d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:30:40,413 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 12:30:40,799 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE] === [2024-11-13 12:30:40,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:40,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1608290850, now seen corresponding path program 1 times [2024-11-13 12:30:40,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:40,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948734175] [2024-11-13 12:30:40,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:40,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:40,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:41,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:41,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:41,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948734175] [2024-11-13 12:30:41,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948734175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:30:41,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:30:41,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 12:30:41,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050980579] [2024-11-13 12:30:41,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:30:41,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 12:30:41,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:41,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 12:30:41,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 12:30:41,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:41,381 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:41,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:41,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:41,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:41,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 12:30:41,533 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE] === [2024-11-13 12:30:41,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:41,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1608290851, now seen corresponding path program 1 times [2024-11-13 12:30:41,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:41,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503573207] [2024-11-13 12:30:41,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:41,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:41,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:41,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:41,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:41,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503573207] [2024-11-13 12:30:41,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503573207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:30:41,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:30:41,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 12:30:41,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704905545] [2024-11-13 12:30:41,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:30:41,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 12:30:41,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:41,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 12:30:41,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 12:30:41,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:41,908 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:41,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:41,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:41,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:42,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:42,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:42,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 12:30:42,033 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE] === [2024-11-13 12:30:42,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:42,034 INFO L85 PathProgramCache]: Analyzing trace with hash -879623939, now seen corresponding path program 1 times [2024-11-13 12:30:42,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:42,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622818274] [2024-11-13 12:30:42,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:42,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:42,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:42,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:42,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:42,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622818274] [2024-11-13 12:30:42,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622818274] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:42,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246024595] [2024-11-13 12:30:42,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:42,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:42,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:42,554 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:42,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 12:30:42,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:42,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 12:30:42,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:42,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 12:30:42,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:42,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:43,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:43,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246024595] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:43,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 12:30:43,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 10 [2024-11-13 12:30:43,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158739506] [2024-11-13 12:30:43,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:30:43,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 12:30:43,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:43,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 12:30:43,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-13 12:30:43,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:43,101 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:43,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:43,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:43,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:43,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:43,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:43,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:43,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 12:30:43,357 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 12:30:43,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:43,538 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE] === [2024-11-13 12:30:43,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:43,538 INFO L85 PathProgramCache]: Analyzing trace with hash 789965409, now seen corresponding path program 1 times [2024-11-13 12:30:43,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:43,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580533381] [2024-11-13 12:30:43,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:43,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:43,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:43,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:43,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:43,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580533381] [2024-11-13 12:30:43,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580533381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:43,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136589589] [2024-11-13 12:30:43,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:43,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:43,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:43,753 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:43,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 12:30:43,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:43,862 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 12:30:43,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:44,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:44,074 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:44,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:44,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136589589] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:30:44,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:30:44,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-13 12:30:44,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224995586] [2024-11-13 12:30:44,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:30:44,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 12:30:44,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:44,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 12:30:44,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-13 12:30:44,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:44,205 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:44,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 14 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:44,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:44,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:44,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-13 12:30:44,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:44,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:44,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:44,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 12:30:44,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 12:30:44,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 12:30:44,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:44,549 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE] === [2024-11-13 12:30:44,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:44,549 INFO L85 PathProgramCache]: Analyzing trace with hash -765174725, now seen corresponding path program 2 times [2024-11-13 12:30:44,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:44,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105297608] [2024-11-13 12:30:44,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:44,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:44,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:45,079 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 12:30:45,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:45,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105297608] [2024-11-13 12:30:45,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105297608] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:45,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196588919] [2024-11-13 12:30:45,079 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 12:30:45,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:45,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:45,082 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:45,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 12:30:45,206 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 12:30:45,206 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:30:45,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 12:30:45,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:45,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 12:30:45,486 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:45,486 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:45,828 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:45,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196588919] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:30:45,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:30:45,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-11-13 12:30:45,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657214031] [2024-11-13 12:30:45,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:30:45,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 12:30:45,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:45,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 12:30:45,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=320, Unknown=0, NotChecked=0, Total=380 [2024-11-13 12:30:45,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:45,834 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:45,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 19 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:45,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:45,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:45,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-13 12:30:45,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-13 12:30:45,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:46,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:46,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:30:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 12:30:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:30:46,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 2 remaining) [2024-11-13 12:30:46,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 2 remaining) [2024-11-13 12:30:46,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 12:30:46,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:46,882 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2024-11-13 12:30:46,884 INFO L320 ceAbstractionStarter]: Result for error location thread2Thread1of1ForFork0 was SAFE,SAFE (1/4) [2024-11-13 12:30:46,888 INFO L107 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:30:46,889 INFO L157 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-13 12:30:46,890 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-13 12:30:46,890 INFO L333 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@7b3ef2d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:30:46,890 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-13 12:30:46,914 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:30:46,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:46,915 INFO L85 PathProgramCache]: Analyzing trace with hash 406527, now seen corresponding path program 1 times [2024-11-13 12:30:46,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:46,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907199864] [2024-11-13 12:30:46,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:46,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:46,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:46,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:46,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:46,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907199864] [2024-11-13 12:30:46,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907199864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:30:46,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:30:46,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 12:30:46,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500413132] [2024-11-13 12:30:46,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:30:46,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 12:30:46,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:46,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 12:30:46,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 12:30:46,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:46,954 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:46,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:46,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:46,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:46,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 12:30:46,980 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:30:46,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:46,981 INFO L85 PathProgramCache]: Analyzing trace with hash 406528, now seen corresponding path program 1 times [2024-11-13 12:30:46,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:46,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552884413] [2024-11-13 12:30:46,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:46,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:46,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:47,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:47,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:47,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552884413] [2024-11-13 12:30:47,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552884413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:30:47,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:30:47,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 12:30:47,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710684022] [2024-11-13 12:30:47,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:30:47,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 12:30:47,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:47,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 12:30:47,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 12:30:47,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:47,195 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:47,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:47,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:47,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:47,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:47,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:47,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 12:30:47,253 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:30:47,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:47,254 INFO L85 PathProgramCache]: Analyzing trace with hash 390685926, now seen corresponding path program 1 times [2024-11-13 12:30:47,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:47,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882954299] [2024-11-13 12:30:47,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:47,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:47,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:47,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:47,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:47,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882954299] [2024-11-13 12:30:47,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882954299] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:47,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387249856] [2024-11-13 12:30:47,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:47,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:47,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:47,538 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:47,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 12:30:47,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:47,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 12:30:47,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:47,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 12:30:47,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:47,808 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:47,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:47,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387249856] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:30:47,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:30:47,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-13 12:30:47,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810317827] [2024-11-13 12:30:47,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:30:47,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 12:30:47,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:47,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 12:30:47,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-13 12:30:47,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:47,927 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:47,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:47,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:47,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:47,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:48,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:48,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:48,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:48,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 12:30:48,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:48,726 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:30:48,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:48,726 INFO L85 PathProgramCache]: Analyzing trace with hash 918986892, now seen corresponding path program 1 times [2024-11-13 12:30:48,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:48,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723323251] [2024-11-13 12:30:48,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:48,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:48,872 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 12:30:48,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:48,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723323251] [2024-11-13 12:30:48,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723323251] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:48,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418145480] [2024-11-13 12:30:48,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:48,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:48,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:48,876 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:48,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 12:30:48,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:48,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 12:30:48,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:49,071 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:49,071 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:49,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:49,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418145480] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:49,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 12:30:49,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 12 [2024-11-13 12:30:49,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478461669] [2024-11-13 12:30:49,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:30:49,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 12:30:49,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:49,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 12:30:49,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-11-13 12:30:49,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:49,176 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:49,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:49,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:49,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:49,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:49,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:49,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:49,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:49,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:49,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:30:49,358 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 12:30:49,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:49,534 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:30:49,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:49,535 INFO L85 PathProgramCache]: Analyzing trace with hash -2032912592, now seen corresponding path program 1 times [2024-11-13 12:30:49,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:49,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125077365] [2024-11-13 12:30:49,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:49,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:49,725 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 12:30:49,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:49,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125077365] [2024-11-13 12:30:49,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125077365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:49,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699820705] [2024-11-13 12:30:49,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:49,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:49,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:49,728 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:49,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 12:30:49,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:49,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 12:30:49,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:49,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:49,983 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:50,119 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:50,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699820705] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:30:50,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:30:50,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 16 [2024-11-13 12:30:50,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571993377] [2024-11-13 12:30:50,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:30:50,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 12:30:50,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:50,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 12:30:50,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-11-13 12:30:50,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:50,122 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:50,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.235294117647059) internal successors, (55), 16 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:30:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:51,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:51,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:51,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:51,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:30:51,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:30:51,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-13 12:30:51,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:51,227 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:30:51,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:51,227 INFO L85 PathProgramCache]: Analyzing trace with hash -354711312, now seen corresponding path program 1 times [2024-11-13 12:30:51,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:51,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868361833] [2024-11-13 12:30:51,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:51,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:51,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:51,448 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 12:30:51,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:51,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868361833] [2024-11-13 12:30:51,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868361833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:51,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389428799] [2024-11-13 12:30:51,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:51,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:51,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:51,451 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:51,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 12:30:51,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:51,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 12:30:51,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:51,750 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 12:30:51,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:51,932 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 12:30:51,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389428799] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:30:51,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:30:51,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-13 12:30:51,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092310045] [2024-11-13 12:30:51,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:30:51,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 12:30:51,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:30:51,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 12:30:51,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-13 12:30:51,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:51,935 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:30:51,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:30:51,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:51,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:51,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:51,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:30:51,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:30:51,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:30:52,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:30:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:30:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:30:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:30:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:30:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:30:52,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 12:30:52,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:52,583 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:30:52,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:30:52,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1644444148, now seen corresponding path program 2 times [2024-11-13 12:30:52,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:30:52,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148753724] [2024-11-13 12:30:52,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:30:52,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:30:52,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:30:53,943 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:53,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:30:53,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148753724] [2024-11-13 12:30:53,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148753724] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:30:53,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488434382] [2024-11-13 12:30:53,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 12:30:53,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:30:53,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:30:53,946 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:30:53,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 12:30:54,133 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 12:30:54,133 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:30:54,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 12:30:54,137 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:30:54,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 12:30:54,628 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 12:30:54,629 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-13 12:30:54,687 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:30:54,687 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:30:55,519 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 64 treesize of output 56 [2024-11-13 12:30:55,546 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 12:30:55,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 242 treesize of output 202 [2024-11-13 12:31:15,543 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:31:15,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488434382] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:31:15,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:31:15,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 29 [2024-11-13 12:31:15,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923216243] [2024-11-13 12:31:15,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:31:15,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-13 12:31:15,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:31:15,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-13 12:31:15,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=737, Unknown=0, NotChecked=0, Total=870 [2024-11-13 12:31:15,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:15,548 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:31:15,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.466666666666667) internal successors, (74), 29 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:31:15,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:15,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:15,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:15,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:15,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:15,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:15,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:17,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:17,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:17,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:17,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:17,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:17,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:17,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:17,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 12:31:17,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 12:31:17,340 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:31:17,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:31:17,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1511360336, now seen corresponding path program 3 times [2024-11-13 12:31:17,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:31:17,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997074151] [2024-11-13 12:31:17,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:31:17,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:31:17,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:31:17,544 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 12:31:17,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:31:17,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997074151] [2024-11-13 12:31:17,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997074151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:31:17,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926598223] [2024-11-13 12:31:17,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 12:31:17,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:31:17,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:31:17,548 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:31:17,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 12:31:17,706 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-13 12:31:17,706 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:31:17,708 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 12:31:17,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:31:17,845 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 12:31:17,845 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:31:17,969 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 12:31:17,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926598223] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:31:17,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:31:17,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-11-13 12:31:17,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086586287] [2024-11-13 12:31:17,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:31:17,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 12:31:17,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:31:17,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 12:31:17,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2024-11-13 12:31:17,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:17,971 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:31:17,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:31:17,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:17,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:17,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:17,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:17,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:17,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:17,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:17,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:18,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:18,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:18,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-13 12:31:18,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 12:31:18,408 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:31:18,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:31:18,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1419612950, now seen corresponding path program 4 times [2024-11-13 12:31:18,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:31:18,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859506048] [2024-11-13 12:31:18,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:31:18,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:31:18,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:31:18,667 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:18,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:31:18,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859506048] [2024-11-13 12:31:18,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859506048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:31:18,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545710708] [2024-11-13 12:31:18,668 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 12:31:18,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:31:18,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:31:18,671 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:31:18,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 12:31:18,775 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 12:31:18,775 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:31:18,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 12:31:18,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:31:18,944 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:18,944 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:31:19,071 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:19,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545710708] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:31:19,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:31:19,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 20 [2024-11-13 12:31:19,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054935322] [2024-11-13 12:31:19,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:31:19,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 12:31:19,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:31:19,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 12:31:19,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2024-11-13 12:31:19,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:19,077 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:31:19,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.95) internal successors, (59), 20 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:19,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:20,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:20,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:20,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:20,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:20,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:20,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:20,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:20,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:20,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:31:20,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 12:31:20,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 12:31:20,625 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:31:20,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:31:20,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1620844878, now seen corresponding path program 5 times [2024-11-13 12:31:20,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:31:20,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933761511] [2024-11-13 12:31:20,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:31:20,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:31:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:31:22,442 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:31:22,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:31:22,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933761511] [2024-11-13 12:31:22,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933761511] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:31:22,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354285297] [2024-11-13 12:31:22,443 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 12:31:22,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:31:22,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:31:22,447 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:31:22,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 12:31:22,566 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-13 12:31:22,566 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:31:22,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 12:31:22,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:31:23,061 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 12:31:23,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 37 treesize of output 13 [2024-11-13 12:31:23,136 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:23,136 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:31:23,555 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 12:31:23,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 95 [2024-11-13 12:31:24,983 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:24,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354285297] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:31:24,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:31:24,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 9] total 31 [2024-11-13 12:31:24,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736145029] [2024-11-13 12:31:24,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:31:24,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-13 12:31:24,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:31:24,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-13 12:31:24,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-13 12:31:24,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:24,986 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:31:24,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 2.875) internal successors, (92), 31 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:31:24,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:24,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:24,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:24,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:24,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:24,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:24,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:24,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:24,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:31:24,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:27,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:27,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:31:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 12:31:27,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-13 12:31:28,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 12:31:28,165 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:31:28,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:31:28,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1735524906, now seen corresponding path program 6 times [2024-11-13 12:31:28,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:31:28,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564587643] [2024-11-13 12:31:28,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:31:28,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:31:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:31:28,382 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:28,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:31:28,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564587643] [2024-11-13 12:31:28,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564587643] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:31:28,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444008494] [2024-11-13 12:31:28,382 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 12:31:28,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:31:28,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:31:28,385 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:31:28,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 12:31:28,613 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-13 12:31:28,613 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:31:28,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 12:31:28,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:31:28,829 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:28,829 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:31:29,005 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:29,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444008494] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:31:29,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:31:29,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 23 [2024-11-13 12:31:29,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835632998] [2024-11-13 12:31:29,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:31:29,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-13 12:31:29,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:31:29,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-13 12:31:29,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=403, Unknown=0, NotChecked=0, Total=552 [2024-11-13 12:31:29,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:29,008 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:31:29,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.5833333333333335) internal successors, (62), 23 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:29,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:29,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:31:29,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-13 12:31:29,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:29,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:29,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:29,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:29,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:29,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:29,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:29,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:29,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:29,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:31:29,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 12:31:29,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:29,258 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 12:31:29,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 12:31:29,435 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:31:29,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:31:29,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1430178884, now seen corresponding path program 7 times [2024-11-13 12:31:29,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:31:29,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988401515] [2024-11-13 12:31:29,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:31:29,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:31:29,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:31:29,706 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 12:31:29,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:31:29,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988401515] [2024-11-13 12:31:29,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988401515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:31:29,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487873873] [2024-11-13 12:31:29,706 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 12:31:29,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:31:29,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:31:29,709 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:31:29,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 12:31:29,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:31:29,835 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 12:31:29,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:31:30,144 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 12:31:30,144 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:31:30,396 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 12:31:30,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487873873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:31:30,397 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:31:30,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 27 [2024-11-13 12:31:30,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520172550] [2024-11-13 12:31:30,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:31:30,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-13 12:31:30,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:31:30,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-13 12:31:30,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2024-11-13 12:31:30,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:30,401 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:31:30,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.3214285714285716) internal successors, (65), 27 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:30,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:31:31,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:31:31,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:31:31,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 12:31:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:31:31,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 12:31:31,050 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-13 12:31:31,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 12:31:31,229 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 4 more)] === [2024-11-13 12:31:31,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:31:31,229 INFO L85 PathProgramCache]: Analyzing trace with hash -81662504, now seen corresponding path program 8 times [2024-11-13 12:31:31,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:31:31,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655459785] [2024-11-13 12:31:31,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:31:31,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:31:31,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:31:33,374 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 12:31:33,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:31:33,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655459785] [2024-11-13 12:31:33,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655459785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 12:31:33,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106340019] [2024-11-13 12:31:33,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 12:31:33,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 12:31:33,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 [2024-11-13 12:31:33,377 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 12:31:33,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ded86e76-c13c-4d44-8eac-6eb2754abc98/bin/ugemcutter-verify-yV71Fz5F0F/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 12:31:33,558 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 12:31:33,558 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 12:31:33,560 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-13 12:31:33,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 12:31:34,279 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 12:31:34,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 15 [2024-11-13 12:31:34,353 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 12:31:34,354 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 12:31:35,021 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 12:31:35,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 75 treesize of output 159 [2024-11-13 12:37:34,906 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 12:38:25,295 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 12:39:31,630 WARN L286 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 12:40:47,023 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse5 (mod c_~sum1~0 4294967296))) (let ((.cse11 (mod (+ c_~sum3~0 c_~sum2~0) 4294967296)) (.cse7 (< .cse5 1))) (and (or (forall ((v_y_4083 Int) (v_y_3262 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse6 (* 2 v_arrayElimCell_20))) (let ((.cse2 (+ .cse6 .cse5)) (.cse0 (* v_y_563 4294967296)) (.cse3 (mod (+ .cse6 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse4 (* 4294967296 v_y_4083)) (.cse1 (* 4294967296 v_y_3262))) (or (< v_y_4083 0) (< v_arrayElimCell_20 .cse0) (< v_arrayElimCell_20 .cse1) (= .cse2 (+ 8589934592 .cse3 .cse4 .cse1 .cse0)) (< (+ 4294967295 .cse0) v_arrayElimCell_20) (= .cse2 (+ .cse3 .cse4 .cse1 4294967296 .cse0)) (< .cse5 (+ .cse3 .cse4 1)) (< (+ 4294967295 .cse1) v_arrayElimCell_20) (< (+ .cse5 v_arrayElimCell_20) (+ 2 .cse3 .cse4 .cse1)))))) .cse7) (forall ((v_z_4183 Int)) (let ((.cse8 (mod (+ c_~sum1~0 (* 1431655766 v_z_4183)) 4294967296))) (or (< v_z_4183 0) (< .cse8 1) (forall ((v_y_4183 Int) (v_y_563 Int)) (let ((.cse14 (* 2863311530 v_z_4183)) (.cse9 (* v_y_563 4294967296)) (.cse15 (* 4294967296 v_y_4183))) (let ((.cse10 (+ .cse15 (* 2863311531 v_z_4183))) (.cse13 (+ .cse11 .cse9)) (.cse12 (+ .cse14 .cse15 .cse8))) (or (< (+ 4294967295 .cse9) .cse10) (< .cse10 .cse9) (= (+ .cse11 4294967296 .cse9) .cse12) (= .cse13 (+ .cse14 .cse15 4294967296 .cse8)) (= .cse13 .cse12))))) (< 4294967295 v_z_4183)))) (forall ((v_z_4179 Int)) (let ((.cse16 (+ .cse11 v_z_4179)) (.cse21 (mod (+ c_~sum1~0 (* 1431655766 v_z_4179)) 4294967296))) (or (< v_z_4179 0) (< .cse16 1) (< 4294967295 v_z_4179) (forall ((v_y_4179 Int) (v_y_563 Int)) (let ((.cse19 (* 4294967296 v_y_4179))) (let ((.cse18 (* v_y_563 4294967296)) (.cse17 (+ (* 2863311531 v_z_4179) .cse19))) (or (< .cse17 .cse18) (forall ((v_y_1013 Int)) (let ((.cse23 (* 4294967296 v_y_1013))) (let ((.cse22 (+ .cse23 .cse11 .cse18)) (.cse20 (* 2863311530 v_z_4179))) (or (= (+ .cse19 4294967296 .cse20 .cse21) .cse22) (< .cse22 (+ .cse19 .cse20 .cse21 1)) (< (+ .cse23 .cse11 v_z_4179) 4294967297) (< 0 v_y_1013))))) (< (+ 4294967295 .cse18) .cse17))))) (= 4294967296 .cse16) (< .cse21 1)))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse24 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse24) v_arrayElimCell_20) (forall ((v_y_3479 Int)) (let ((.cse29 (+ .cse5 v_arrayElimCell_20)) (.cse25 (* 4294967296 v_y_3479))) (or (forall ((v_y_1738 Int) (v_y_4116 Int)) (let ((.cse30 (* 2 v_arrayElimCell_20))) (let ((.cse26 (* 4294967296 v_y_1738)) (.cse27 (mod (+ .cse30 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse28 (* 4294967296 v_y_4116))) (or (< 0 v_y_1738) (< (+ .cse25 .cse26 .cse27 .cse28 8589934591) .cse29) (< v_y_4116 0) (= (+ .cse30 .cse5) (+ .cse25 8589934592 .cse26 .cse27 .cse28 .cse24)) (< .cse29 (+ .cse25 .cse27 .cse28 4294967297)))))) (< .cse29 (+ .cse25 4294967297)) (< (+ .cse25 4294967295) v_arrayElimCell_20)))) (< v_arrayElimCell_20 (+ .cse24 1))))) (forall ((v_arrayElimCell_20 Int) (v_y_1910 Int)) (let ((.cse35 (* 2 v_arrayElimCell_20))) (let ((.cse31 (mod (+ .cse35 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse32 (* 4294967296 v_y_1910))) (or (< .cse31 1) (forall ((v_y_4155 Int) (v_y_563 Int)) (let ((.cse34 (* v_y_563 4294967296)) (.cse33 (* 4294967296 v_y_4155))) (or (< (+ .cse31 .cse32 .cse33) (+ .cse5 v_arrayElimCell_20 1)) (< (+ 4294967295 .cse34) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse34 1)) (< 0 v_y_4155) (= (+ .cse35 .cse5) (+ .cse31 .cse32 .cse34 .cse33))))) (< (+ 4294967295 .cse32) (+ .cse5 v_arrayElimCell_20)) (< v_arrayElimCell_20 .cse32))))) (forall ((v_z_4037 Int)) (or (< v_z_4037 0) (< 4294967295 v_z_4037) (forall ((v_y_4037 Int) (v_y_563 Int)) (let ((.cse39 (* 2863311532 v_z_4037)) (.cse36 (* 4294967296 v_y_4037))) (let ((.cse37 (* v_y_563 4294967296)) (.cse38 (+ .cse39 .cse36 .cse5))) (or (< (+ (* 2863311531 v_z_4037) .cse36) .cse37) (= .cse38 (+ (mod (+ .cse39 c_~sum3~0 c_~sum2~0) 4294967296) .cse37)) (< (+ 4294967295 .cse37) .cse38))))))) (forall ((v_z_4161 Int)) (or (< v_z_4161 0) (< 4294967295 v_z_4161) (forall ((v_y_4161 Int) (v_y_563 Int)) (let ((.cse44 (mod (+ c_~sum1~0 (* 1431655766 v_z_4161)) 4294967296)) (.cse42 (* 4294967296 v_y_4161))) (let ((.cse43 (* 2863311531 v_z_4161)) (.cse40 (+ .cse44 .cse42 (* 2863311530 v_z_4161))) (.cse41 (* v_y_563 4294967296))) (or (= .cse40 (+ .cse11 .cse41)) (< (+ 4294967295 .cse41) (+ .cse42 .cse43)) (< (+ .cse44 .cse42 .cse43) (+ 4294967297 .cse41)) (= .cse40 (+ .cse11 4294967296 .cse41)))))))) (forall ((v_z_4161 Int)) (or (< 4294967295 v_z_4161) (< (+ .cse11 v_z_4161) 4294967296) (forall ((v_y_4161 Int) (v_y_563 Int)) (let ((.cse45 (mod (+ c_~sum1~0 (* 1431655766 v_z_4161)) 4294967296)) (.cse46 (* 4294967296 v_y_4161)) (.cse48 (* 2863311531 v_z_4161)) (.cse47 (* v_y_563 4294967296))) (or (= (+ .cse45 .cse46 (* 2863311530 v_z_4161)) (+ .cse11 .cse47)) (< (+ 4294967295 .cse47) (+ .cse46 .cse48)) (< (+ .cse45 .cse46 .cse48) (+ 4294967297 .cse47))))))) (forall ((v_z_4194 Int)) (let ((.cse55 (+ .cse5 v_z_4194))) (or (< 4294967295 v_z_4194) (forall ((v_y_4194 Int) (v_y_563 Int)) (let ((.cse53 (* 2 v_z_4194)) (.cse54 (* 4294967296 v_y_4194))) (let ((.cse49 (+ .cse54 v_z_4194)) (.cse52 (+ .cse54 .cse53 .cse5)) (.cse51 (mod (+ c_~sum3~0 .cse53 c_~sum2~0) 4294967296)) (.cse50 (* v_y_563 4294967296))) (or (< .cse49 .cse50) (= (+ 8589934592 .cse51 .cse50) .cse52) (< (+ 4294967295 .cse50) .cse49) (= .cse52 (+ .cse51 4294967296 .cse50)))))) (= .cse55 4294967296) (< .cse55 4294967296)))) (forall ((v_y_563 Int) (v_arrayElimCell_23 Int)) (let ((.cse56 (* v_y_563 4294967296))) (or (< v_arrayElimCell_23 .cse56) (forall ((v_y_2950 Int)) (let ((.cse61 (* 2 v_arrayElimCell_23))) (let ((.cse58 (mod (+ c_~sum1~0 .cse61) 4294967296))) (let ((.cse59 (mod (+ c_~sum3~0 (* 4 v_arrayElimCell_23) c_~sum2~0) 4294967296)) (.cse57 (* 4294967296 v_y_2950)) (.cse60 (+ .cse58 .cse61))) (or (< (+ 4294967295 .cse57) (+ .cse58 v_arrayElimCell_23)) (= (+ .cse59 4294967296 .cse56 .cse57) .cse60) (< v_arrayElimCell_23 .cse57) (= (+ .cse59 .cse56 .cse57) .cse60)))))) (< (+ 4294967295 .cse56) v_arrayElimCell_23)))) (forall ((v_y_563 Int) (v_arrayElimCell_23 Int)) (let ((.cse63 (* v_y_563 4294967296))) (or (forall ((v_y_3258 Int)) (let ((.cse62 (* 4294967296 v_y_3258)) (.cse64 (let ((.cse65 (* 2 v_arrayElimCell_23))) (+ (mod (+ c_~sum1~0 .cse65) 4294967296) .cse65)))) (or (= (+ (mod (+ c_~sum3~0 (* 4 v_arrayElimCell_23) c_~sum2~0) 4294967296) .cse62 .cse63) .cse64) (< v_arrayElimCell_23 .cse62) (< (+ 4294967295 .cse62 .cse63) .cse64)))) (< v_arrayElimCell_23 .cse63)))) (forall ((v_z_4037 Int)) (or (forall ((v_y_4037 Int) (v_y_563 Int)) (let ((.cse69 (* 2863311532 v_z_4037)) (.cse66 (* 4294967296 v_y_4037))) (let ((.cse68 (+ .cse69 .cse66 .cse5)) (.cse67 (* v_y_563 4294967296))) (or (< (+ (* 2863311531 v_z_4037) .cse66) .cse67) (< (+ .cse67 8589934591) .cse68) (= .cse68 (+ (mod (+ .cse69 c_~sum3~0 c_~sum2~0) 4294967296) 4294967296 .cse67)))))) (< 4294967295 v_z_4037) (< (+ .cse5 v_z_4037) 4294967296))) (forall ((v_z_4181 Int)) (or (forall ((v_y_4181 Int) (v_y_563 Int)) (let ((.cse70 (* v_y_563 4294967296))) (let ((.cse71 (* 2863311531 v_z_4181)) (.cse75 (+ .cse11 .cse70)) (.cse74 (* 2863311530 v_z_4181)) (.cse72 (* 4294967296 v_y_4181)) (.cse73 (mod (+ c_~sum1~0 (* 1431655766 v_z_4181)) 4294967296))) (or (< (+ 4294967295 .cse70) (+ .cse71 .cse72 .cse73)) (= (+ .cse74 .cse72 .cse73) .cse75) (< (+ .cse71 .cse72) .cse70) (= .cse75 (+ .cse74 .cse72 .cse73 4294967296)))))) (< 4294967295 v_z_4181) (< v_z_4181 0))) (forall ((v_z_4164 Int)) (or (< 4294967295 (+ .cse5 v_z_4164)) (< v_z_4164 0) (forall ((v_y_4164 Int) (v_y_563 Int)) (let ((.cse78 (* 2863311532 v_z_4164)) (.cse79 (* 4294967296 v_y_4164))) (let ((.cse76 (+ .cse78 .cse5 .cse79)) (.cse77 (* v_y_563 4294967296))) (or (< .cse76 (+ 4294967296 .cse77)) (= (+ (mod (+ .cse78 c_~sum3~0 c_~sum2~0) 4294967296) 4294967296 .cse77) .cse76) (< (+ 4294967295 .cse77) (+ (* 2863311531 v_z_4164) .cse79)))))))) (or (forall ((v_y_4073 Int) (v_y_2478 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse85 (* 2 v_arrayElimCell_20)) (.cse82 (* 4294967296 v_y_4073))) (let ((.cse84 (+ .cse85 .cse5 .cse82)) (.cse80 (* 4294967296 v_y_2478)) (.cse83 (mod (+ .cse85 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse81 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse80) (< v_arrayElimCell_20 .cse81) (< (+ .cse80 4294967295) v_arrayElimCell_20) (< (+ 4294967295 .cse81) v_arrayElimCell_20) (< (+ .cse5 .cse82) (+ .cse83 1)) (= .cse84 (+ 8589934592 .cse80 .cse83 .cse81)) (= .cse84 (+ .cse80 .cse83 4294967296 .cse81)) (< 0 v_y_4073))))) .cse7) (or (forall ((v_y_4159 Int) (v_arrayElimCell_20 Int) (v_y_563 Int) (v_y_1910 Int)) (let ((.cse91 (* 2 v_arrayElimCell_20))) (let ((.cse86 (+ .cse91 .cse5)) (.cse87 (* 4294967296 v_y_4159)) (.cse88 (mod (+ .cse91 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse90 (* v_y_563 4294967296)) (.cse89 (* 4294967296 v_y_1910))) (or (= .cse86 (+ .cse87 .cse88 .cse89 4294967296 .cse90)) (< .cse5 (+ .cse87 .cse88 1)) (= .cse86 (+ 8589934592 .cse87 .cse88 .cse89 .cse90)) (< (+ 4294967295 .cse90) v_arrayElimCell_20) (< v_y_4159 0) (< v_arrayElimCell_20 (+ .cse90 1)) (< v_arrayElimCell_20 .cse89) (< (+ 4294967295 .cse89) v_arrayElimCell_20))))) .cse7) (forall ((v_z_4163 Int)) (or (forall ((v_y_563 Int) (v_y_4163 Int)) (let ((.cse92 (* v_y_563 4294967296)) (.cse96 (* 2863311530 v_z_4163)) (.cse97 (* 4294967296 v_y_4163)) (.cse98 (mod (+ c_~sum1~0 (* 1431655766 v_z_4163)) 4294967296))) (let ((.cse95 (+ .cse96 .cse97 .cse98)) (.cse94 (+ .cse11 .cse92)) (.cse93 (+ (* 2863311531 v_z_4163) .cse97))) (or (< (+ 4294967295 .cse92) .cse93) (= .cse94 .cse95) (= (+ .cse11 4294967296 .cse92) .cse95) (= (+ .cse96 .cse97 4294967296 .cse98) .cse94) (< .cse93 (+ .cse92 1)))))) (< v_z_4163 0) (< 4294967295 v_z_4163))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse99 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse99) v_arrayElimCell_20) (forall ((v_y_3479 Int)) (let ((.cse104 (+ .cse5 v_arrayElimCell_20)) (.cse100 (* 4294967296 v_y_3479))) (or (forall ((v_y_1738 Int) (v_y_4115 Int)) (let ((.cse105 (* 2 v_arrayElimCell_20))) (let ((.cse101 (* 4294967296 v_y_4115)) (.cse102 (* 4294967296 v_y_1738)) (.cse103 (mod (+ .cse105 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< (+ .cse100 .cse101 .cse102 4294967295 .cse103) .cse104) (< 0 v_y_1738) (= (+ .cse100 .cse101 .cse102 .cse103 4294967296 .cse99) (+ .cse105 .cse5)) (< 0 v_y_4115))))) (< .cse104 (+ .cse100 4294967297)) (< (+ .cse100 4294967295) v_arrayElimCell_20)))) (< v_arrayElimCell_20 (+ .cse99 1))))) (<= 4294967294 (+ (mod (+ (* c_~sum3~0 4294967295) (* 4294967295 c_~sum2~0) c_~sum1~0 4294967295) 4294967296) .cse11)) (forall ((v_z_4138 Int)) (let ((.cse110 (mod (+ c_~sum1~0 (* 1431655766 v_z_4138)) 4294967296))) (or (< 4294967295 v_z_4138) (forall ((v_y_4138 Int) (v_y_563 Int)) (let ((.cse111 (* 4294967296 v_y_4138)) (.cse107 (* v_y_563 4294967296))) (let ((.cse109 (* 2863311530 v_z_4138)) (.cse108 (+ .cse11 .cse107)) (.cse106 (+ (* 2863311531 v_z_4138) .cse111))) (or (< .cse106 .cse107) (= .cse108 (+ .cse109 .cse110 .cse111)) (= (+ .cse109 .cse110 4294967296 .cse111) .cse108) (< (+ 4294967295 .cse107) .cse106))))) (< (+ .cse11 v_z_4138) 4294967296) (< .cse110 1)))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse117 (* v_y_563 4294967296))) (or (forall ((v_y_3479 Int)) (let ((.cse113 (* 4294967296 v_y_3479))) (or (forall ((v_y_1738 Int) (v_y_4115 Int)) (let ((.cse112 (* 2 v_arrayElimCell_20))) (let ((.cse114 (* 4294967296 v_y_4115)) (.cse115 (* 4294967296 v_y_1738)) (.cse116 (mod (+ .cse112 c_~sum3~0 c_~sum2~0) 4294967296))) (or (= (+ .cse112 .cse5) (+ .cse113 .cse114 .cse115 .cse116 .cse117)) (< 0 v_y_1738) (< (+ .cse113 .cse114 .cse115 .cse116) (+ .cse5 v_arrayElimCell_20 1)) (< 0 v_y_4115))))) (< v_arrayElimCell_20 (+ .cse113 1)) (< (+ .cse113 4294967295) v_arrayElimCell_20)))) (< (+ 4294967295 .cse117) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse117 1))))) (forall ((v_z_4143 Int)) (or (< 4294967295 v_z_4143) (< v_z_4143 0) (forall ((v_y_563 Int) (v_y_4143 Int)) (let ((.cse122 (* 2863311532 v_z_4143)) (.cse123 (* 4294967296 v_y_4143))) (let ((.cse121 (+ (* 2863311531 v_z_4143) .cse123)) (.cse118 (+ .cse122 .cse123 .cse5)) (.cse119 (mod (+ .cse122 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse120 (* v_y_563 4294967296))) (or (= .cse118 (+ .cse119 8589934592 .cse120)) (= .cse118 (+ .cse119 4294967296 .cse120)) (< (+ 4294967295 .cse120) .cse121) (< .cse121 .cse120) (= .cse118 (+ .cse119 .cse120)))))))) (forall ((v_arrayElimCell_20 Int) (v_y_1910 Int)) (let ((.cse124 (* 4294967296 v_y_1910)) (.cse125 (+ .cse5 v_arrayElimCell_20))) (or (< (+ 4294967295 .cse124) .cse125) (< v_arrayElimCell_20 .cse124) (forall ((v_y_4159 Int) (v_y_563 Int)) (let ((.cse130 (* 2 v_arrayElimCell_20))) (let ((.cse126 (+ .cse130 .cse5)) (.cse129 (* v_y_563 4294967296)) (.cse127 (* 4294967296 v_y_4159)) (.cse128 (mod (+ .cse130 c_~sum3~0 c_~sum2~0) 4294967296))) (or (= .cse126 (+ .cse127 .cse128 .cse124 4294967296 .cse129)) (< (+ 4294967295 .cse129) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse129 1)) (= .cse126 (+ .cse127 .cse128 .cse124 .cse129)) (< (+ .cse127 4294967295 .cse124) .cse125) (< 4294967295 (+ .cse127 .cse128))))))))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse136 (* v_y_563 4294967296))) (or (forall ((v_y_3479 Int)) (let ((.cse137 (+ .cse5 v_arrayElimCell_20)) (.cse132 (* 4294967296 v_y_3479))) (or (forall ((v_y_1738 Int) (v_y_4111 Int)) (let ((.cse131 (* 2 v_arrayElimCell_20))) (let ((.cse133 (* 4294967296 v_y_4111)) (.cse134 (* 4294967296 v_y_1738)) (.cse135 (mod (+ .cse131 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< 0 v_y_1738) (= (+ .cse131 .cse5) (+ .cse132 .cse133 .cse134 .cse135 4294967296 .cse136)) (< .cse5 (+ .cse133 1)) (< (+ .cse132 .cse133 .cse134 4294967295 .cse135) .cse137))))) (< .cse137 (+ .cse132 4294967297)) (< (+ .cse132 4294967295) v_arrayElimCell_20)))) (< (+ 4294967295 .cse136) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse136 1))))) (forall ((v_z_4166 Int)) (or (< 4294967295 v_z_4166) (forall ((v_y_4166 Int) (v_y_563 Int)) (let ((.cse139 (* v_y_563 4294967296)) (.cse138 (* 4294967296 v_y_4166))) (or (< (+ .cse138 v_z_4166) .cse139) (forall ((v_arrayElimCell_23 Int)) (let ((.cse141 (* 2 v_arrayElimCell_23)) (.cse140 (* 2 v_z_4166))) (let ((.cse142 (+ .cse138 (mod (+ c_~sum1~0 .cse141) 4294967296) .cse140))) (or (= (+ .cse139 (mod (+ c_~sum3~0 c_~sum2~0 .cse140 .cse141) 4294967296)) .cse142) (< (+ 4294967295 .cse139) .cse142)))))))) (< v_z_4166 0))) (forall ((v_z_4197 Int)) (or (forall ((v_y_4197 Int) (v_y_563 Int)) (let ((.cse145 (* 4294967296 v_y_4197)) (.cse146 (* 2 v_z_4197))) (let ((.cse143 (* v_y_563 4294967296)) (.cse144 (+ .cse145 .cse146 .cse5))) (or (< (+ .cse143 8589934591) .cse144) (< (+ .cse145 v_z_4197) .cse143) (= (+ (mod (+ c_~sum3~0 .cse146 c_~sum2~0) 4294967296) 4294967296 .cse143) .cse144))))) (< (+ .cse5 v_z_4197) 4294967296) (< 4294967295 v_z_4197))) (forall ((v_z_4138 Int)) (let ((.cse151 (mod (+ c_~sum1~0 (* 1431655766 v_z_4138)) 4294967296))) (or (< v_z_4138 0) (forall ((v_y_4138 Int) (v_y_563 Int)) (let ((.cse150 (* 4294967296 v_y_4138))) (let ((.cse149 (+ (* 2863311530 v_z_4138) .cse151 .cse150)) (.cse148 (* v_y_563 4294967296)) (.cse147 (+ (* 2863311531 v_z_4138) .cse150))) (or (< .cse147 .cse148) (= (+ .cse11 .cse148) .cse149) (= (+ .cse11 4294967296 .cse148) .cse149) (< (+ 4294967295 .cse148) .cse147))))) (< .cse151 1) (< 4294967295 (+ .cse11 v_z_4138))))) (forall ((v_z_4143 Int)) (or (forall ((v_y_4143 Int) (v_y_563 Int)) (let ((.cse156 (* 2863311532 v_z_4143)) (.cse157 (* 4294967296 v_y_4143))) (let ((.cse155 (+ (* 2863311531 v_z_4143) .cse157)) (.cse152 (+ .cse156 .cse157 .cse5)) (.cse153 (mod (+ .cse156 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse154 (* v_y_563 4294967296))) (or (= .cse152 (+ .cse153 4294967296 .cse154)) (< (+ 4294967295 .cse154) .cse155) (< .cse155 .cse154) (= .cse152 (+ .cse153 .cse154)))))) (< 4294967295 (+ .cse5 v_z_4143)) (< v_z_4143 0))) (forall ((v_z_4181 Int)) (or (< 4294967295 (+ .cse11 v_z_4181)) (< v_z_4181 0) (forall ((v_y_4181 Int) (v_y_563 Int)) (let ((.cse161 (mod (+ c_~sum1~0 (* 1431655766 v_z_4181)) 4294967296)) (.cse159 (* 2863311531 v_z_4181)) (.cse160 (* 4294967296 v_y_4181)) (.cse158 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse158) (+ .cse159 .cse160 .cse161)) (= (+ (* 2863311530 v_z_4181) .cse160 .cse161) (+ .cse11 .cse158)) (< (+ .cse159 .cse160) .cse158)))))) (forall ((v_y_563 Int) (v_arrayElimCell_23 Int)) (let ((.cse162 (* v_y_563 4294967296))) (or (< v_arrayElimCell_23 .cse162) (forall ((v_y_2950 Int)) (let ((.cse164 (mod (+ c_~sum3~0 (* 4 v_arrayElimCell_23) c_~sum2~0) 4294967296)) (.cse163 (* 4294967296 v_y_2950)) (.cse165 (let ((.cse166 (* 2 v_arrayElimCell_23))) (+ (mod (+ c_~sum1~0 .cse166) 4294967296) .cse166)))) (or (< (+ 4294967295 .cse163) v_arrayElimCell_23) (= (+ .cse164 4294967296 .cse162 .cse163) .cse165) (< v_arrayElimCell_23 .cse163) (= (+ 8589934592 .cse164 .cse162 .cse163) .cse165) (= (+ .cse164 .cse162 .cse163) .cse165)))) (< (+ 4294967295 .cse162) v_arrayElimCell_23)))) (forall ((v_z_4163 Int)) (or (< 4294967295 (+ .cse11 v_z_4163)) (< v_z_4163 0) (forall ((v_y_563 Int) (v_y_4163 Int)) (let ((.cse170 (* 4294967296 v_y_4163))) (let ((.cse169 (+ (* 2863311530 v_z_4163) .cse170 (mod (+ c_~sum1~0 (* 1431655766 v_z_4163)) 4294967296))) (.cse168 (+ (* 2863311531 v_z_4163) .cse170)) (.cse167 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse167) .cse168) (= (+ .cse11 .cse167) .cse169) (= (+ .cse11 4294967296 .cse167) .cse169) (< .cse168 (+ .cse167 1)))))))) (forall ((v_z_4176 Int)) (or (< 4294967295 v_z_4176) (forall ((v_y_4176 Int) (v_y_563 Int)) (let ((.cse175 (* 4294967296 v_y_4176)) (.cse176 (* 2 v_z_4176))) (let ((.cse173 (+ .cse175 .cse5 .cse176)) (.cse174 (mod (+ c_~sum3~0 c_~sum2~0 .cse176) 4294967296)) (.cse172 (* v_y_563 4294967296)) (.cse171 (+ .cse175 v_z_4176))) (or (< .cse171 (+ 2 .cse172)) (= .cse173 (+ 8589934592 .cse174 .cse172)) (= .cse173 (+ .cse174 4294967296 .cse172)) (< (+ 4294967295 .cse172) .cse171))))) (< (+ .cse5 v_z_4176) 4294967296))) (or (forall ((v_y_4073 Int) (v_y_2478 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse182 (* 2 v_arrayElimCell_20)) (.cse181 (* 4294967296 v_y_4073))) (let ((.cse178 (+ .cse182 .cse5 .cse181)) (.cse177 (* 4294967296 v_y_2478)) (.cse179 (mod (+ .cse182 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse180 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse177) (= .cse178 (+ .cse177 .cse179 .cse180)) (< v_arrayElimCell_20 .cse180) (< (+ .cse177 4294967295) v_arrayElimCell_20) (< (+ 4294967295 .cse180) v_arrayElimCell_20) (= .cse178 (+ 8589934592 .cse177 .cse179 .cse180)) (= .cse178 (+ .cse177 .cse179 4294967296 .cse180)) (< (+ .cse5 .cse181) 1) (< 0 v_y_4073))))) .cse7) (forall ((v_z_4141 Int)) (or (< v_z_4141 0) (forall ((v_y_563 Int) (v_y_4141 Int)) (let ((.cse184 (* 4294967296 v_y_4141)) (.cse186 (* 2863311532 v_z_4141))) (let ((.cse185 (+ .cse5 .cse184 .cse186)) (.cse183 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse183) (+ (* 2863311531 v_z_4141) .cse184)) (< .cse185 (+ 8589934592 .cse183)) (= .cse185 (+ 8589934592 (mod (+ c_~sum3~0 c_~sum2~0 .cse186) 4294967296) .cse183)))))) (< 4294967295 v_z_4141))) (forall ((v_z_4143 Int)) (or (< 4294967295 v_z_4143) (forall ((v_y_563 Int) (v_y_4143 Int)) (let ((.cse192 (* 2863311532 v_z_4143)) (.cse191 (* 4294967296 v_y_4143))) (let ((.cse187 (+ .cse192 .cse191 .cse5)) (.cse188 (mod (+ .cse192 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse190 (+ (* 2863311531 v_z_4143) .cse191)) (.cse189 (* v_y_563 4294967296))) (or (= .cse187 (+ .cse188 8589934592 .cse189)) (= .cse187 (+ .cse188 4294967296 .cse189)) (< (+ 4294967295 .cse189) .cse190) (< .cse190 .cse189))))) (< (+ .cse5 v_z_4143) 4294967296))) (forall ((v_z_4179 Int)) (let ((.cse199 (+ .cse11 v_z_4179)) (.cse198 (mod (+ c_~sum1~0 (* 1431655766 v_z_4179)) 4294967296))) (or (forall ((v_y_1013 Int) (v_y_4179 Int) (v_y_563 Int)) (let ((.cse197 (* 4294967296 v_y_4179))) (let ((.cse196 (+ .cse197 (* 2863311530 v_z_4179) .cse198)) (.cse193 (* 4294967296 v_y_1013)) (.cse195 (* v_y_563 4294967296)) (.cse194 (+ (* 2863311531 v_z_4179) .cse197))) (or (< (+ .cse193 .cse11 v_z_4179) 1) (< .cse194 .cse195) (< (+ .cse193 .cse11 4294967295 .cse195) .cse196) (= .cse196 (+ .cse193 .cse11 .cse195)) (< (+ 4294967295 .cse195) .cse194) (< 0 v_y_1013))))) (< 4294967295 .cse199) (< v_z_4179 0) (< .cse199 1) (< .cse198 1)))) (forall ((v_z_4197 Int)) (or (forall ((v_y_4197 Int) (v_y_563 Int)) (let ((.cse200 (* 4294967296 v_y_4197)) (.cse203 (* 2 v_z_4197))) (let ((.cse201 (* v_y_563 4294967296)) (.cse202 (+ .cse200 .cse203 .cse5))) (or (< (+ .cse200 v_z_4197) .cse201) (= .cse202 (+ (mod (+ c_~sum3~0 .cse203 c_~sum2~0) 4294967296) .cse201)) (< (+ 4294967295 .cse201) .cse202))))) (< 4294967295 v_z_4197) (< v_z_4197 0))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse207 (* v_y_563 4294967296))) (or (forall ((v_y_2478 Int)) (let ((.cse208 (* 2 v_arrayElimCell_20))) (let ((.cse204 (+ .cse208 .cse5)) (.cse205 (* 4294967296 v_y_2478)) (.cse206 (mod (+ .cse208 c_~sum3~0 c_~sum2~0) 4294967296))) (or (= .cse204 (+ .cse205 .cse206 .cse207)) (< v_arrayElimCell_20 .cse205) (< (+ .cse205 4294967295) v_arrayElimCell_20) (= .cse204 (+ 8589934592 .cse205 .cse206 .cse207)) (= .cse204 (+ .cse205 .cse206 4294967296 .cse207)))))) (< v_arrayElimCell_20 .cse207) (< (+ 4294967295 .cse207) v_arrayElimCell_20)))) (forall ((v_z_4141 Int)) (or (< v_z_4141 0) (< 4294967295 (+ .cse5 v_z_4141)) (forall ((v_y_563 Int) (v_y_4141 Int)) (let ((.cse212 (* 4294967296 v_y_4141)) (.cse209 (* 2863311532 v_z_4141))) (let ((.cse211 (+ .cse5 .cse212 .cse209)) (.cse210 (* v_y_563 4294967296))) (or (= (+ (mod (+ c_~sum3~0 c_~sum2~0 .cse209) 4294967296) 4294967296 .cse210) .cse211) (< (+ 4294967295 .cse210) (+ (* 2863311531 v_z_4141) .cse212)) (< .cse211 (+ 4294967296 .cse210)))))))) (forall ((v_z_4131 Int)) (or (< (+ .cse11 v_z_4131) 4294967296) (< 4294967295 v_z_4131) (forall ((v_y_4131 Int) (v_y_563 Int)) (let ((.cse215 (* v_y_563 4294967296)) (.cse216 (mod (+ (* 1431655766 v_z_4131) c_~sum1~0) 4294967296)) (.cse213 (* 2863311531 v_z_4131)) (.cse214 (* 4294967296 v_y_4131))) (or (< (+ .cse213 .cse214) .cse215) (= (+ .cse11 .cse215) (+ .cse216 .cse214 4294967296 (* 2863311530 v_z_4131))) (< (+ 4294967295 .cse215) (+ .cse216 .cse213 .cse214))))))) (forall ((v_z_4176 Int)) (or (< v_z_4176 0) (forall ((v_y_4176 Int) (v_y_563 Int)) (let ((.cse221 (* 4294967296 v_y_4176)) (.cse222 (* 2 v_z_4176))) (let ((.cse217 (+ .cse221 .cse5 .cse222)) (.cse218 (mod (+ c_~sum3~0 c_~sum2~0 .cse222) 4294967296)) (.cse219 (* v_y_563 4294967296)) (.cse220 (+ .cse221 v_z_4176))) (or (= .cse217 (+ .cse218 .cse219)) (< .cse220 (+ 2 .cse219)) (= .cse217 (+ .cse218 4294967296 .cse219)) (< (+ 4294967295 .cse219) .cse220))))) (< 4294967295 (+ .cse5 v_z_4176)))) (forall ((v_z_4132 Int)) (let ((.cse223 (mod (+ c_~sum1~0 (* 1431655766 v_z_4132)) 4294967296))) (or (forall ((v_y_1183 Int)) (let ((.cse224 (* 4294967296 v_y_1183))) (or (< .cse223 (+ .cse224 .cse11 v_z_4132 1)) (forall ((v_y_563 Int) (v_y_4132 Int)) (let ((.cse227 (* 4294967296 v_y_4132))) (let ((.cse226 (+ .cse227 (* 2863311531 v_z_4132))) (.cse225 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse225) .cse226) (< .cse226 .cse225) (= (+ .cse224 .cse11 4294967296 .cse225) (+ .cse227 .cse223 (* 2863311530 v_z_4132))))))) (< v_y_1183 0)))) (< v_z_4132 0) (< 4294967295 v_z_4132) (< .cse223 1)))) (or (forall ((v_y_1738 Int) (v_y_3479 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse230 (* 2 v_arrayElimCell_20))) (let ((.cse228 (* v_y_563 4294967296)) (.cse229 (* 4294967296 v_y_3479)) (.cse231 (* 4294967296 v_y_1738)) (.cse232 (mod (+ .cse230 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< 0 v_y_1738) (< (+ 4294967295 .cse228) v_arrayElimCell_20) (< v_arrayElimCell_20 .cse229) (< v_arrayElimCell_20 (+ .cse228 1)) (= (+ .cse230 .cse5) (+ .cse229 .cse231 .cse232 .cse228)) (< (+ .cse229 .cse231 .cse232) (+ .cse5 v_arrayElimCell_20 1)))))) .cse7) (forall ((v_y_1013 Int)) (or (< v_y_1013 0) (forall ((v_z_4184 Int)) (let ((.cse233 (mod (+ c_~sum1~0 (* 1431655766 v_z_4184)) 4294967296)) (.cse234 (* 4294967296 v_y_1013))) (or (< (+ 4294967295 .cse233) (+ .cse234 .cse11 v_z_4184)) (< (+ .cse11 v_z_4184) 4294967296) (forall ((v_y_563 Int) (v_y_4184 Int)) (let ((.cse237 (* 4294967296 v_y_4184))) (let ((.cse235 (+ (* 2863311531 v_z_4184) .cse237)) (.cse236 (* v_y_563 4294967296))) (or (< .cse235 .cse236) (< (+ 4294967295 .cse236) .cse235) (= (+ (* 2863311530 v_z_4184) .cse233 .cse237) (+ .cse234 .cse11 .cse236)))))) (< 4294967295 v_z_4184)))))) (or (forall ((v_y_2478 Int) (v_arrayElimCell_20 Int) (v_y_563 Int) (v_y_4075 Int)) (let ((.cse242 (* 4294967296 v_y_4075)) (.cse243 (* 2 v_arrayElimCell_20))) (let ((.cse239 (* 4294967296 v_y_2478)) (.cse240 (mod (+ .cse243 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse241 (* v_y_563 4294967296)) (.cse238 (+ .cse243 .cse242 .cse5))) (or (= .cse238 (+ .cse239 .cse240 4294967296 .cse241)) (< v_arrayElimCell_20 .cse239) (< v_arrayElimCell_20 .cse241) (< (+ .cse239 4294967295) v_arrayElimCell_20) (< (+ 4294967295 .cse241) v_arrayElimCell_20) (< (+ .cse242 .cse5) (+ .cse240 1)) (= (+ 8589934592 .cse239 .cse240 .cse241) .cse238) (< 0 v_y_4075))))) .cse7) (forall ((v_y_1757 Int)) (or (< v_y_1757 0) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse244 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse244) (< (+ 4294967295 .cse244) v_arrayElimCell_20) (forall ((v_y_2480 Int)) (let ((.cse245 (* 4294967296 v_y_2480))) (or (< (+ .cse5 v_arrayElimCell_20) (+ 4294967297 .cse245)) (forall ((v_y_4099 Int)) (let ((.cse247 (* 2 v_arrayElimCell_20))) (let ((.cse246 (mod (+ .cse247 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse248 (* 4294967296 v_y_4099)) (.cse249 (* 4294967296 v_y_1757))) (or (< 0 v_y_4099) (= (+ 8589934592 .cse246 .cse245 .cse244) (+ .cse247 .cse248 .cse5 .cse249)) (< (+ .cse248 .cse5 v_arrayElimCell_20) (+ .cse246 4294967297 .cse245)) (< (+ .cse246 .cse245 8589934591) (+ .cse248 .cse5 v_arrayElimCell_20 .cse249)))))) (< (+ 4294967295 .cse245) v_arrayElimCell_20))))))))) (forall ((v_z_4138 Int)) (let ((.cse255 (mod (+ c_~sum1~0 (* 1431655766 v_z_4138)) 4294967296))) (or (< 4294967295 v_z_4138) (< v_z_4138 0) (forall ((v_y_4138 Int) (v_y_563 Int)) (let ((.cse254 (* 2863311530 v_z_4138)) (.cse256 (* 4294967296 v_y_4138)) (.cse251 (* v_y_563 4294967296))) (let ((.cse252 (+ .cse11 .cse251)) (.cse253 (+ .cse254 .cse255 .cse256)) (.cse250 (+ (* 2863311531 v_z_4138) .cse256))) (or (< .cse250 .cse251) (= .cse252 .cse253) (= (+ .cse254 .cse255 4294967296 .cse256) .cse252) (= (+ .cse11 4294967296 .cse251) .cse253) (< (+ 4294967295 .cse251) .cse250))))) (< .cse255 1)))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse262 (* v_y_563 4294967296))) (or (forall ((v_y_3479 Int)) (let ((.cse258 (* 4294967296 v_y_3479))) (or (forall ((v_y_1738 Int) (v_y_4116 Int)) (let ((.cse257 (* 2 v_arrayElimCell_20))) (let ((.cse259 (* 4294967296 v_y_1738)) (.cse260 (mod (+ .cse257 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse261 (* 4294967296 v_y_4116)) (.cse263 (+ .cse5 v_arrayElimCell_20))) (or (< 0 v_y_1738) (= (+ .cse257 .cse5) (+ .cse258 .cse259 .cse260 .cse261 4294967296 .cse262)) (< 4294967295 (+ .cse260 .cse261)) (< .cse263 (+ .cse258 .cse260 .cse261 1)) (< (+ .cse258 .cse259 4294967295 .cse260 .cse261) .cse263) (< v_y_4116 0))))) (< v_arrayElimCell_20 (+ .cse258 1)) (< (+ .cse258 4294967295) v_arrayElimCell_20)))) (< (+ 4294967295 .cse262) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse262 1))))) (= c_thread1Thread1of1ForFork2_~i~0 0) (forall ((v_y_3698 Int) (v_arrayElimCell_20 Int)) (let ((.cse264 (* 4294967296 v_y_3698))) (or (< v_arrayElimCell_20 .cse264) (forall ((v_z_4100 Int)) (or (forall ((v_y_1021 Int) (v_y_4100 Int)) (let ((.cse266 (* 4294967296 v_y_1021)) (.cse271 (* 4294967296 v_y_4100)) (.cse270 (* 2 v_z_4100))) (or (forall ((v_y_563 Int)) (let ((.cse269 (* 2 v_arrayElimCell_20))) (let ((.cse268 (+ .cse269 .cse271 .cse270 .cse5)) (.cse265 (* v_y_563 4294967296)) (.cse267 (mod (+ .cse269 c_~sum3~0 .cse270 c_~sum2~0) 4294967296))) (or (< v_arrayElimCell_20 .cse265) (< (+ 4294967295 .cse265) v_arrayElimCell_20) (= (+ .cse266 .cse264 .cse265 .cse267) .cse268) (= .cse268 (+ .cse266 .cse264 4294967296 .cse265 .cse267)))))) (< (+ .cse271 v_z_4100) .cse266) (< (+ .cse266 4294967295 .cse264) (+ .cse271 .cse270 .cse5 v_arrayElimCell_20))))) (< v_z_4100 0) (< 4294967295 v_z_4100)))))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse272 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse272) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse272 1)) (forall ((v_y_3479 Int)) (let ((.cse273 (* 4294967296 v_y_3479))) (or (< v_arrayElimCell_20 (+ .cse273 1)) (< (+ .cse273 4294967295) v_arrayElimCell_20) (forall ((v_y_1738 Int) (v_y_4111 Int)) (let ((.cse277 (* 2 v_arrayElimCell_20))) (let ((.cse274 (* 4294967296 v_y_4111)) (.cse275 (* 4294967296 v_y_1738)) (.cse276 (mod (+ .cse277 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< (+ .cse273 .cse274 .cse275 .cse276) (+ .cse5 v_arrayElimCell_20 1)) (< 0 v_y_1738) (= (+ .cse277 .cse5) (+ .cse273 .cse274 .cse275 .cse276 .cse272)) (< 0 v_y_4111))))))))))) (forall ((v_z_4132 Int)) (let ((.cse278 (mod (+ c_~sum1~0 (* 1431655766 v_z_4132)) 4294967296))) (or (forall ((v_y_1183 Int) (v_y_4132 Int) (v_y_563 Int)) (let ((.cse282 (* 4294967296 v_y_4132))) (let ((.cse281 (+ .cse282 (* 2863311531 v_z_4132))) (.cse279 (* 4294967296 v_y_1183)) (.cse280 (* v_y_563 4294967296))) (or (< .cse278 (+ .cse279 .cse11 v_z_4132 1)) (< v_y_1183 0) (< (+ 4294967295 .cse280) .cse281) (< .cse281 .cse280) (= (+ .cse279 .cse11 4294967296 .cse280) (+ .cse282 .cse278 (* 2863311530 v_z_4132))))))) (< v_z_4132 0) (< .cse278 1) (< 4294967295 (+ .cse11 v_z_4132))))) (forall ((v_z_4131 Int)) (or (forall ((v_y_4131 Int) (v_y_563 Int)) (let ((.cse285 (* v_y_563 4294967296)) (.cse286 (mod (+ (* 1431655766 v_z_4131) c_~sum1~0) 4294967296)) (.cse283 (* 2863311531 v_z_4131)) (.cse284 (* 4294967296 v_y_4131))) (or (< (+ .cse283 .cse284) .cse285) (= (+ .cse286 .cse284 (* 2863311530 v_z_4131)) (+ .cse11 .cse285)) (< (+ 4294967295 .cse285) (+ .cse286 .cse283 .cse284))))) (< 4294967295 (+ .cse11 v_z_4131)) (< v_z_4131 0))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse287 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse287) (< (+ 4294967295 .cse287) v_arrayElimCell_20) (forall ((v_y_2478 Int)) (let ((.cse288 (* 4294967296 v_y_2478))) (or (< v_arrayElimCell_20 .cse288) (forall ((v_y_4126 Int)) (let ((.cse292 (* 2 v_arrayElimCell_20))) (let ((.cse291 (+ .cse292 .cse5)) (.cse289 (mod (+ .cse292 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse290 (* 4294967296 v_y_4126))) (or (< 4294967295 (+ .cse289 .cse290)) (= .cse291 (+ .cse288 .cse289 .cse290 4294967296 .cse287)) (= .cse291 (+ .cse288 .cse289 .cse290 .cse287)) (< v_y_4126 0))))) (< (+ .cse288 4294967295) (+ .cse5 v_arrayElimCell_20)))))))) (forall ((v_z_4163 Int)) (or (< (+ .cse11 v_z_4163) 4294967296) (forall ((v_y_563 Int) (v_y_4163 Int)) (let ((.cse297 (* 4294967296 v_y_4163)) (.cse293 (* v_y_563 4294967296))) (let ((.cse296 (* 2863311530 v_z_4163)) (.cse298 (mod (+ c_~sum1~0 (* 1431655766 v_z_4163)) 4294967296)) (.cse295 (+ .cse11 .cse293)) (.cse294 (+ (* 2863311531 v_z_4163) .cse297))) (or (< (+ 4294967295 .cse293) .cse294) (= .cse295 (+ .cse296 .cse297 .cse298)) (= (+ .cse296 .cse297 4294967296 .cse298) .cse295) (< .cse294 (+ .cse293 1)))))) (< 4294967295 v_z_4163))) (forall ((v_z_4134 Int)) (let ((.cse300 (+ .cse11 v_z_4134)) (.cse299 (mod (+ (* 1431655766 v_z_4134) c_~sum1~0) 4294967296))) (or (< .cse299 1) (< v_z_4134 0) (< .cse300 1) (< 4294967295 .cse300) (forall ((v_y_1183 Int) (v_y_4134 Int) (v_y_563 Int)) (let ((.cse305 (* 4294967296 v_y_4134))) (let ((.cse304 (+ .cse305 (* 2863311530 v_z_4134) .cse299)) (.cse302 (+ .cse305 (* 2863311531 v_z_4134))) (.cse301 (* v_y_563 4294967296)) (.cse303 (* 4294967296 v_y_1183))) (or (< (+ 4294967295 .cse301) .cse302) (< (+ .cse303 .cse11 4294967295 .cse301) .cse304) (= .cse304 (+ .cse303 .cse11 .cse301)) (< .cse302 .cse301) (< .cse299 (+ .cse303 1))))))))) (or (forall ((v_y_2480 Int) (v_y_4092 Int) (v_arrayElimCell_20 Int) (v_y_563 Int) (v_y_1757 Int)) (let ((.cse311 (* 2 v_arrayElimCell_20))) (let ((.cse310 (* 4294967296 v_y_1757)) (.cse307 (* 4294967296 v_y_2480)) (.cse306 (* v_y_563 4294967296)) (.cse309 (* 4294967296 v_y_4092)) (.cse308 (mod (+ .cse311 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< v_y_1757 0) (< v_arrayElimCell_20 .cse306) (< (+ 4294967295 .cse306) v_arrayElimCell_20) (< 0 v_y_4092) (< v_arrayElimCell_20 .cse307) (< (+ 4294967295 .cse308 .cse307) (+ .cse309 .cse5 v_arrayElimCell_20 .cse310)) (= (+ .cse309 .cse311 .cse5 .cse310) (+ .cse308 .cse307 4294967296 .cse306)) (< (+ .cse309 .cse5) (+ .cse308 1)))))) .cse7) (forall ((v_z_4181 Int)) (or (< 4294967295 v_z_4181) (forall ((v_y_4181 Int) (v_y_563 Int)) (let ((.cse313 (* 2863311531 v_z_4181)) (.cse312 (* v_y_563 4294967296)) (.cse314 (* 4294967296 v_y_4181)) (.cse315 (mod (+ c_~sum1~0 (* 1431655766 v_z_4181)) 4294967296))) (or (< (+ 4294967295 .cse312) (+ .cse313 .cse314 .cse315)) (< (+ .cse313 .cse314) .cse312) (= (+ .cse11 .cse312) (+ (* 2863311530 v_z_4181) .cse314 .cse315 4294967296))))) (< (+ .cse11 v_z_4181) 4294967296))) (or (forall ((v_y_4108 Int) (v_y_1738 Int) (v_y_3479 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse318 (* 2 v_arrayElimCell_20))) (let ((.cse316 (* v_y_563 4294967296)) (.cse317 (* 4294967296 v_y_3479)) (.cse320 (* 4294967296 v_y_1738)) (.cse319 (* 4294967296 v_y_4108)) (.cse321 (mod (+ .cse318 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< 0 v_y_1738) (< v_y_4108 0) (< (+ 4294967295 .cse316) v_arrayElimCell_20) (< v_arrayElimCell_20 .cse317) (< v_arrayElimCell_20 (+ .cse316 1)) (= (+ .cse318 .cse5) (+ .cse317 .cse319 .cse320 .cse321 4294967296 .cse316)) (< (+ .cse317 .cse319 .cse320 4294967295 .cse321) (+ .cse5 v_arrayElimCell_20)) (< .cse5 (+ .cse319 .cse321 1)))))) .cse7) (forall ((v_z_4134 Int)) (let ((.cse323 (+ .cse11 v_z_4134)) (.cse322 (mod (+ (* 1431655766 v_z_4134) c_~sum1~0) 4294967296))) (or (< .cse322 1) (= 4294967296 .cse323) (< v_z_4134 0) (< .cse323 1) (< 4294967295 v_z_4134) (forall ((v_y_4134 Int) (v_y_563 Int)) (let ((.cse327 (* 4294967296 v_y_4134))) (let ((.cse325 (+ .cse327 (* 2863311531 v_z_4134))) (.cse324 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse324) .cse325) (forall ((v_y_1183 Int)) (let ((.cse329 (* 4294967296 v_y_1183))) (let ((.cse328 (* 2863311530 v_z_4134)) (.cse326 (+ .cse329 .cse11 .cse324))) (or (< .cse326 (+ .cse327 .cse328 .cse322 1)) (= (+ .cse327 .cse328 .cse322 4294967296) .cse326) (< .cse322 (+ .cse329 1)))))) (< .cse325 .cse324)))))))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse330 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse330) v_arrayElimCell_20) (forall ((v_y_3479 Int)) (let ((.cse333 (* 4294967296 v_y_3479))) (or (forall ((v_y_1738 Int)) (or (< 0 v_y_1738) (forall ((v_y_4108 Int)) (let ((.cse335 (* 2 v_arrayElimCell_20))) (let ((.cse331 (* 4294967296 v_y_4108)) (.cse334 (* 4294967296 v_y_1738)) (.cse332 (mod (+ .cse335 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< 4294967295 (+ .cse331 .cse332)) (< (+ .cse333 .cse331 .cse334 .cse332) (+ .cse5 v_arrayElimCell_20 1)) (= (+ .cse335 .cse5) (+ .cse333 .cse331 .cse334 .cse332 .cse330)))))))) (< v_arrayElimCell_20 .cse333)))) (< v_arrayElimCell_20 (+ .cse330 1))))) (forall ((v_z_4139 Int)) (or (forall ((v_y_4139 Int) (v_y_563 Int)) (let ((.cse339 (* 2863311532 v_z_4139)) (.cse336 (* 4294967296 v_y_4139))) (let ((.cse337 (* v_y_563 4294967296)) (.cse338 (+ .cse339 .cse336 .cse5))) (or (< (+ .cse336 (* 2863311531 v_z_4139)) .cse337) (< (+ 4294967295 .cse337) .cse338) (= (+ .cse337 (mod (+ .cse339 c_~sum3~0 c_~sum2~0) 4294967296)) .cse338))))) (< 4294967295 v_z_4139) (< v_z_4139 0))) (forall ((v_y_563 Int) (v_arrayElimCell_23 Int)) (let ((.cse340 (* v_y_563 4294967296))) (or (< v_arrayElimCell_23 .cse340) (< (+ 4294967295 .cse340) v_arrayElimCell_23) (forall ((v_y_2950 Int)) (let ((.cse345 (* 2 v_arrayElimCell_23))) (let ((.cse344 (mod (+ c_~sum1~0 .cse345) 4294967296))) (let ((.cse342 (mod (+ c_~sum3~0 (* 4 v_arrayElimCell_23) c_~sum2~0) 4294967296)) (.cse343 (+ .cse344 .cse345)) (.cse341 (* 4294967296 v_y_2950))) (or (< (+ 4294967295 .cse341) v_arrayElimCell_23) (= (+ .cse342 4294967296 .cse340 .cse341) .cse343) (= (+ 8589934592 .cse342 .cse340 .cse341) .cse343) (< (+ .cse344 v_arrayElimCell_23) (+ 4294967296 .cse341)))))))))) (forall ((v_y_3698 Int) (v_arrayElimCell_20 Int)) (let ((.cse346 (* 4294967296 v_y_3698))) (or (< v_arrayElimCell_20 .cse346) (forall ((v_z_4100 Int)) (or (< (+ .cse5 v_z_4100) 4294967296) (< 4294967295 v_z_4100) (forall ((v_y_1021 Int) (v_y_4100 Int)) (let ((.cse349 (* 2 v_z_4100)) (.cse348 (* 4294967296 v_y_4100)) (.cse347 (* 4294967296 v_y_1021))) (or (< (+ .cse347 .cse346 8589934591) (+ .cse348 .cse349 .cse5 v_arrayElimCell_20)) (forall ((v_y_563 Int)) (let ((.cse353 (* 2 v_arrayElimCell_20))) (let ((.cse351 (+ .cse353 .cse348 .cse349 .cse5)) (.cse350 (* v_y_563 4294967296)) (.cse352 (mod (+ .cse353 c_~sum3~0 .cse349 c_~sum2~0) 4294967296))) (or (< v_arrayElimCell_20 .cse350) (< (+ 4294967295 .cse350) v_arrayElimCell_20) (= .cse351 (+ 8589934592 .cse347 .cse346 .cse350 .cse352)) (= .cse351 (+ .cse347 .cse346 4294967296 .cse350 .cse352)))))) (< (+ .cse348 v_z_4100) .cse347))))))))) (or (forall ((v_arrayElimCell_20 Int) (v_y_563 Int) (v_y_1910 Int)) (let ((.cse358 (* 2 v_arrayElimCell_20))) (let ((.cse354 (+ .cse358 .cse5)) (.cse355 (mod (+ .cse358 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse356 (* 4294967296 v_y_1910)) (.cse357 (* v_y_563 4294967296))) (or (= .cse354 (+ 8589934592 .cse355 .cse356 .cse357)) (= .cse354 (+ .cse355 .cse356 4294967296 .cse357)) (< (+ 4294967295 .cse357) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse357 1)) (< v_arrayElimCell_20 .cse356) (< (+ 4294967295 .cse356) v_arrayElimCell_20) (= .cse354 (+ .cse355 .cse356 .cse357)))))) .cse7) (forall ((v_y_1757 Int)) (or (< v_y_1757 0) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse364 (* v_y_563 4294967296))) (or (forall ((v_y_2480 Int)) (let ((.cse360 (* 4294967296 v_y_2480))) (or (forall ((v_y_4099 Int)) (let ((.cse363 (* 2 v_arrayElimCell_20))) (let ((.cse361 (* 4294967296 v_y_4099)) (.cse362 (* 4294967296 v_y_1757)) (.cse359 (mod (+ .cse363 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< (+ 4294967295 .cse359 .cse360) (+ .cse361 .cse5 v_arrayElimCell_20 .cse362)) (< (+ .cse361 .cse5 v_arrayElimCell_20) (+ .cse359 .cse360 1)) (< v_y_4099 0) (< 4294967295 (+ .cse361 .cse5)) (= (+ .cse363 .cse361 .cse5 .cse362) (+ .cse359 .cse360 4294967296 .cse364)))))) (< v_arrayElimCell_20 (+ .cse360 1)) (< (+ 4294967295 .cse360) v_arrayElimCell_20)))) (< v_arrayElimCell_20 .cse364) (< (+ 4294967295 .cse364) v_arrayElimCell_20)))))) (forall ((v_z_4194 Int)) (let ((.cse371 (+ .cse5 v_z_4194))) (or (forall ((v_y_4194 Int) (v_y_563 Int)) (let ((.cse369 (* 2 v_z_4194)) (.cse370 (* 4294967296 v_y_4194))) (let ((.cse365 (+ .cse370 v_z_4194)) (.cse367 (+ .cse370 .cse369 .cse5)) (.cse368 (mod (+ c_~sum3~0 .cse369 c_~sum2~0) 4294967296)) (.cse366 (* v_y_563 4294967296))) (or (< .cse365 .cse366) (= .cse367 (+ .cse368 .cse366)) (< (+ 4294967295 .cse366) .cse365) (= .cse367 (+ .cse368 4294967296 .cse366)))))) (< v_z_4194 0) (< .cse371 1) (< 4294967295 .cse371)))) (forall ((v_y_1757 Int)) (or (< v_y_1757 0) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse373 (* 2 v_arrayElimCell_20))) (let ((.cse372 (* v_y_563 4294967296)) (.cse376 (mod (+ .cse373 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< v_arrayElimCell_20 .cse372) (< (+ 4294967295 .cse372) v_arrayElimCell_20) (forall ((v_y_2480 Int) (v_y_4099 Int)) (let ((.cse374 (* 4294967296 v_y_4099)) (.cse375 (* 4294967296 v_y_1757)) (.cse377 (* 4294967296 v_y_2480))) (or (= (+ .cse373 .cse374 .cse5 .cse375) (+ .cse376 .cse377 .cse372)) (< (+ .cse376 .cse377) (+ .cse374 .cse5 v_arrayElimCell_20 1 .cse375)) (< v_y_4099 0) (< v_arrayElimCell_20 (+ .cse377 1))))) (< .cse376 2))))))) (forall ((v_z_4183 Int)) (let ((.cse383 (mod (+ c_~sum1~0 (* 1431655766 v_z_4183)) 4294967296))) (or (forall ((v_y_4183 Int) (v_y_563 Int)) (let ((.cse378 (* v_y_563 4294967296)) (.cse382 (* 4294967296 v_y_4183))) (let ((.cse379 (+ .cse382 (* 2863311531 v_z_4183))) (.cse380 (+ .cse11 .cse378)) (.cse381 (* 2863311530 v_z_4183))) (or (< (+ 4294967295 .cse378) .cse379) (< .cse379 .cse378) (= .cse380 (+ .cse381 .cse382 4294967296 .cse383)) (= .cse380 (+ .cse381 .cse382 .cse383)))))) (< .cse383 1) (< 4294967295 v_z_4183) (< (+ .cse11 v_z_4183) 4294967296)))) (= .cse11 .cse5) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse388 (* 2 v_arrayElimCell_20))) (let ((.cse385 (mod (+ .cse388 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse384 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse384) (< (+ 4294967295 .cse384) v_arrayElimCell_20) (< .cse385 1) (forall ((v_y_4126 Int) (v_y_2478 Int)) (let ((.cse386 (* 4294967296 v_y_2478)) (.cse387 (* 4294967296 v_y_4126))) (or (< v_arrayElimCell_20 .cse386) (< 0 v_y_4126) (< (+ .cse386 .cse385 .cse387) (+ .cse5 v_arrayElimCell_20 1)) (= (+ .cse388 .cse5) (+ .cse386 .cse385 .cse387 .cse384))))))))) (forall ((v_y_1013 Int)) (or (forall ((v_z_4184 Int)) (let ((.cse389 (mod (+ c_~sum1~0 (* 1431655766 v_z_4184)) 4294967296)) (.cse390 (* 4294967296 v_y_1013))) (or (< .cse389 (+ .cse390 .cse11 v_z_4184 1)) (< v_z_4184 0) (forall ((v_y_563 Int) (v_y_4184 Int)) (let ((.cse393 (* 4294967296 v_y_4184))) (let ((.cse392 (* v_y_563 4294967296)) (.cse391 (+ (* 2863311531 v_z_4184) .cse393))) (or (< .cse391 .cse392) (= (+ (* 2863311530 v_z_4184) .cse389 .cse393) (+ .cse390 .cse11 4294967296 .cse392)) (< (+ 4294967295 .cse392) .cse391)))))))) (< v_y_1013 0))) (forall ((v_z_4132 Int)) (let ((.cse395 (mod (+ c_~sum1~0 (* 1431655766 v_z_4132)) 4294967296))) (or (< 4294967295 v_z_4132) (forall ((v_y_1183 Int)) (let ((.cse396 (* 4294967296 v_y_1183))) (or (< v_y_1183 0) (forall ((v_y_563 Int) (v_y_4132 Int)) (let ((.cse394 (* 4294967296 v_y_4132))) (let ((.cse398 (+ .cse394 (* 2863311531 v_z_4132))) (.cse397 (* v_y_563 4294967296))) (or (= (+ .cse394 .cse395 (* 2863311530 v_z_4132)) (+ .cse396 .cse11 .cse397)) (< (+ 4294967295 .cse397) .cse398) (< .cse398 .cse397))))) (< (+ 4294967295 .cse395) (+ .cse396 .cse11 v_z_4132))))) (< .cse395 1) (< (+ .cse11 v_z_4132) 4294967296)))) (forall ((v_z_4161 Int)) (or (forall ((v_y_4161 Int) (v_y_563 Int)) (let ((.cse401 (* 2863311531 v_z_4161)) (.cse402 (mod (+ c_~sum1~0 (* 1431655766 v_z_4161)) 4294967296)) (.cse400 (* 4294967296 v_y_4161)) (.cse399 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse399) (+ .cse400 .cse401)) (< (+ .cse402 .cse400 .cse401) (+ 4294967297 .cse399)) (= (+ .cse402 .cse400 (* 2863311530 v_z_4161)) (+ .cse11 4294967296 .cse399))))) (< v_z_4161 0) (< 4294967295 (+ .cse11 v_z_4161)))) (forall ((v_y_563 Int) (v_arrayElimCell_23 Int)) (let ((.cse403 (* v_y_563 4294967296))) (or (< v_arrayElimCell_23 .cse403) (forall ((v_y_3258 Int)) (let ((.cse407 (* 2 v_arrayElimCell_23))) (let ((.cse406 (mod (+ c_~sum1~0 .cse407) 4294967296))) (let ((.cse405 (+ .cse406 .cse407)) (.cse404 (* 4294967296 v_y_3258))) (or (< (+ 4294967295 .cse404) v_arrayElimCell_23) (< (+ .cse404 .cse403 8589934591) .cse405) (= (+ (mod (+ c_~sum3~0 (* 4 v_arrayElimCell_23) c_~sum2~0) 4294967296) 4294967296 .cse404 .cse403) .cse405) (< (+ .cse406 v_arrayElimCell_23) (+ 4294967296 .cse404)))))))))) (or (forall ((v_y_4069 Int) (v_y_2478 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse413 (* 2 v_arrayElimCell_20)) (.cse412 (* 4294967296 v_y_4069))) (let ((.cse409 (+ .cse413 .cse412 .cse5)) (.cse408 (* 4294967296 v_y_2478)) (.cse410 (mod (+ .cse413 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse411 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse408) (= .cse409 (+ .cse408 .cse410 4294967296 .cse411)) (< 0 v_y_4069) (< v_arrayElimCell_20 .cse411) (< (+ .cse408 4294967295) v_arrayElimCell_20) (< (+ 4294967295 .cse411) v_arrayElimCell_20) (< (+ .cse412 .cse5) (+ .cse410 1)) (= .cse409 (+ 8589934592 .cse408 .cse410 .cse411)))))) .cse7) (forall ((v_z_4139 Int)) (or (forall ((v_y_4139 Int) (v_y_563 Int)) (let ((.cse417 (* 2863311532 v_z_4139)) (.cse414 (* 4294967296 v_y_4139))) (let ((.cse415 (* v_y_563 4294967296)) (.cse416 (+ .cse417 .cse414 .cse5))) (or (< (+ .cse414 (* 2863311531 v_z_4139)) .cse415) (< (+ .cse415 8589934591) .cse416) (= (+ 4294967296 .cse415 (mod (+ .cse417 c_~sum3~0 c_~sum2~0) 4294967296)) .cse416))))) (< 4294967295 v_z_4139) (< (+ .cse5 v_z_4139) 4294967296))) (forall ((v_y_3698 Int) (v_arrayElimCell_20 Int)) (let ((.cse418 (* 4294967296 v_y_3698))) (or (< v_arrayElimCell_20 .cse418) (forall ((v_z_4100 Int)) (or (< 4294967295 (+ .cse5 v_z_4100)) (< v_z_4100 0) (forall ((v_y_1021 Int) (v_y_4100 Int) (v_y_563 Int)) (let ((.cse425 (* 2 v_arrayElimCell_20)) (.cse420 (* 4294967296 v_y_4100)) (.cse424 (* 2 v_z_4100))) (let ((.cse423 (+ .cse425 .cse420 .cse424 .cse5)) (.cse421 (* 4294967296 v_y_1021)) (.cse419 (* v_y_563 4294967296)) (.cse422 (mod (+ .cse425 c_~sum3~0 .cse424 c_~sum2~0) 4294967296))) (or (< v_arrayElimCell_20 .cse419) (< (+ 4294967295 .cse419) v_arrayElimCell_20) (< (+ .cse420 v_z_4100) .cse421) (= (+ .cse421 .cse418 .cse419 .cse422) .cse423) (< (+ .cse421 4294967295 .cse418) (+ .cse420 .cse424 .cse5 v_arrayElimCell_20)) (= .cse423 (+ .cse421 .cse418 4294967296 .cse419 .cse422))))))))))) (forall ((v_z_4194 Int)) (let ((.cse426 (+ .cse5 v_z_4194))) (or (< 4294967295 v_z_4194) (= .cse426 4294967296) (< v_z_4194 0) (< .cse426 1) (forall ((v_y_4194 Int) (v_y_563 Int)) (let ((.cse431 (* 2 v_z_4194)) (.cse432 (* 4294967296 v_y_4194))) (let ((.cse427 (+ .cse432 v_z_4194)) (.cse429 (+ .cse432 .cse431 .cse5)) (.cse430 (mod (+ c_~sum3~0 .cse431 c_~sum2~0) 4294967296)) (.cse428 (* v_y_563 4294967296))) (or (< .cse427 .cse428) (= .cse429 (+ .cse430 .cse428)) (= (+ 8589934592 .cse430 .cse428) .cse429) (< (+ 4294967295 .cse428) .cse427) (= .cse429 (+ .cse430 4294967296 .cse428))))))))) (or (forall ((v_y_4126 Int) (v_y_2478 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse438 (* 2 v_arrayElimCell_20))) (let ((.cse437 (+ .cse438 .cse5)) (.cse435 (* 4294967296 v_y_2478)) (.cse433 (mod (+ .cse438 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse434 (* 4294967296 v_y_4126)) (.cse436 (* v_y_563 4294967296))) (or (< .cse5 (+ .cse433 .cse434 1)) (< v_arrayElimCell_20 .cse435) (< v_arrayElimCell_20 .cse436) (< (+ .cse435 4294967295) v_arrayElimCell_20) (< (+ 4294967295 .cse436) v_arrayElimCell_20) (= .cse437 (+ .cse435 .cse433 .cse434 4294967296 .cse436)) (= .cse437 (+ 8589934592 .cse435 .cse433 .cse434 .cse436)) (< v_y_4126 0))))) .cse7) (forall ((v_y_1757 Int)) (or (< v_y_1757 0) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse445 (* 2 v_arrayElimCell_20))) (let ((.cse439 (* v_y_563 4294967296)) (.cse440 (mod (+ .cse445 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< v_arrayElimCell_20 .cse439) (< (+ 4294967295 .cse439) v_arrayElimCell_20) (forall ((v_y_2480 Int) (v_y_4099 Int)) (let ((.cse441 (* 4294967296 v_y_2480))) (let ((.cse444 (+ 4294967297 .cse441)) (.cse442 (* 4294967296 v_y_4099)) (.cse443 (* 4294967296 v_y_1757))) (or (< (+ 4294967295 .cse440 .cse441) (+ .cse442 .cse5 v_arrayElimCell_20 .cse443)) (< (+ .cse442 .cse5 v_arrayElimCell_20) .cse444) (< (+ .cse5 v_arrayElimCell_20) .cse444) (= (+ .cse445 .cse442 .cse5 .cse443) (+ .cse440 .cse441 4294967296 .cse439)) (< (+ 4294967295 .cse441) v_arrayElimCell_20))))) (< .cse440 2))))))) (or (forall ((v_y_4155 Int) (v_arrayElimCell_20 Int) (v_y_563 Int) (v_y_1910 Int)) (let ((.cse451 (* 2 v_arrayElimCell_20))) (let ((.cse450 (+ .cse451 .cse5)) (.cse446 (mod (+ .cse451 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse447 (* 4294967296 v_y_1910)) (.cse449 (* v_y_563 4294967296)) (.cse448 (* 4294967296 v_y_4155))) (or (< (+ 4294967295 .cse446 .cse447 .cse448) (+ .cse5 v_arrayElimCell_20)) (< (+ 4294967295 .cse449) v_arrayElimCell_20) (= .cse450 (+ .cse446 .cse447 4294967296 .cse449 .cse448)) (< v_arrayElimCell_20 (+ .cse449 1)) (< (+ .cse446 .cse448) 1) (< v_arrayElimCell_20 .cse447) (< (+ 4294967295 .cse447) v_arrayElimCell_20) (= .cse450 (+ .cse446 .cse447 .cse449 .cse448)) (< .cse5 (+ .cse448 1)))))) .cse7) (forall ((v_z_4166 Int)) (or (forall ((v_y_4166 Int) (v_y_563 Int)) (let ((.cse457 (* 4294967296 v_y_4166)) (.cse453 (* v_y_563 4294967296))) (or (forall ((v_arrayElimCell_23 Int)) (let ((.cse455 (* 2 v_arrayElimCell_23))) (let ((.cse452 (mod (+ c_~sum1~0 .cse455) 4294967296)) (.cse454 (* 2 v_z_4166))) (let ((.cse456 (+ .cse457 .cse452 .cse454))) (or (< (+ .cse452 v_z_4166) 4294967296) (= (+ 4294967296 .cse453 (mod (+ c_~sum3~0 c_~sum2~0 .cse454 .cse455) 4294967296)) .cse456) (< (+ .cse453 8589934591) .cse456)))))) (< (+ .cse457 v_z_4166) .cse453)))) (< 4294967295 v_z_4166) (< v_z_4166 0))) (or .cse7 (forall ((v_y_2478 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse462 (* 2 v_arrayElimCell_20))) (let ((.cse458 (+ .cse462 .cse5)) (.cse459 (* 4294967296 v_y_2478)) (.cse460 (mod (+ .cse462 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse461 (* v_y_563 4294967296))) (or (= .cse458 (+ .cse459 .cse460 .cse461)) (< v_arrayElimCell_20 .cse459) (< v_arrayElimCell_20 .cse461) (< (+ .cse459 4294967295) v_arrayElimCell_20) (< (+ 4294967295 .cse461) v_arrayElimCell_20) (= .cse458 (+ 8589934592 .cse459 .cse460 .cse461)) (= .cse458 (+ .cse459 .cse460 4294967296 .cse461))))))) (forall ((v_arrayElimCell_20 Int) (v_y_1910 Int)) (let ((.cse465 (* 4294967296 v_y_1910))) (or (forall ((v_y_563 Int)) (let ((.cse467 (* 2 v_arrayElimCell_20))) (let ((.cse463 (+ .cse467 .cse5)) (.cse464 (mod (+ .cse467 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse466 (* v_y_563 4294967296))) (or (= .cse463 (+ .cse464 .cse465 4294967296 .cse466)) (< (+ 4294967295 .cse466) v_arrayElimCell_20) (< v_arrayElimCell_20 (+ .cse466 1)) (= .cse463 (+ .cse464 .cse465 .cse466)))))) (< (+ 4294967295 .cse465) (+ .cse5 v_arrayElimCell_20)) (< v_arrayElimCell_20 .cse465)))) (or (forall ((v_y_3262 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse472 (* 2 v_arrayElimCell_20))) (let ((.cse470 (+ .cse472 .cse5)) (.cse471 (mod (+ .cse472 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse469 (* 4294967296 v_y_3262)) (.cse468 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse468) (< (+ .cse5 v_arrayElimCell_20) (+ 2 .cse469)) (< v_arrayElimCell_20 .cse469) (< (+ 4294967295 .cse468) v_arrayElimCell_20) (= .cse470 (+ .cse471 .cse469 4294967296 .cse468)) (= .cse470 (+ 8589934592 .cse471 .cse469 .cse468)) (< (+ 4294967295 .cse469) v_arrayElimCell_20) (= .cse470 (+ .cse471 .cse469 .cse468)))))) .cse7) (forall ((v_y_1757 Int)) (or (< v_y_1757 0) (forall ((v_y_2480 Int) (v_y_4092 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse478 (* 2 v_arrayElimCell_20))) (let ((.cse475 (mod (+ .cse478 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse476 (* 4294967296 v_y_2480)) (.cse474 (* v_y_563 4294967296)) (.cse473 (* 4294967296 v_y_4092)) (.cse477 (* 4294967296 v_y_1757))) (or (< (+ .cse473 .cse5) 1) (< v_arrayElimCell_20 .cse474) (< (+ 4294967295 .cse474) v_arrayElimCell_20) (< (+ .cse475 .cse476) (+ .cse473 .cse5 v_arrayElimCell_20 1 .cse477)) (< v_arrayElimCell_20 .cse476) (= (+ .cse475 .cse476 .cse474) (+ .cse473 .cse478 .cse5 .cse477)))))))) (forall ((v_z_4131 Int)) (or (< v_z_4131 0) (< 4294967295 v_z_4131) (forall ((v_y_4131 Int) (v_y_563 Int)) (let ((.cse481 (* v_y_563 4294967296))) (let ((.cse484 (* 2863311530 v_z_4131)) (.cse482 (+ .cse11 .cse481)) (.cse483 (mod (+ (* 1431655766 v_z_4131) c_~sum1~0) 4294967296)) (.cse479 (* 2863311531 v_z_4131)) (.cse480 (* 4294967296 v_y_4131))) (or (< (+ .cse479 .cse480) .cse481) (= .cse482 (+ .cse483 .cse480 4294967296 .cse484)) (= (+ .cse483 .cse480 .cse484) .cse482) (< (+ 4294967295 .cse481) (+ .cse483 .cse479 .cse480)))))))) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse485 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse485) (< (+ 4294967295 .cse485) v_arrayElimCell_20) (forall ((v_y_2478 Int)) (let ((.cse489 (* 2 v_arrayElimCell_20))) (let ((.cse486 (+ .cse489 .cse5)) (.cse488 (mod (+ .cse489 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse487 (* 4294967296 v_y_2478))) (or (= .cse486 (+ .cse487 .cse488 .cse485)) (< v_arrayElimCell_20 .cse487) (= .cse486 (+ .cse487 .cse488 4294967296 .cse485)) (< (+ .cse487 4294967295) (+ .cse5 v_arrayElimCell_20))))))))) (forall ((v_y_1757 Int)) (or (< v_y_1757 0) (forall ((v_y_2480 Int) (v_y_4092 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse495 (* 2 v_arrayElimCell_20))) (let ((.cse492 (* 4294967296 v_y_2480)) (.cse490 (* v_y_563 4294967296)) (.cse494 (* 4294967296 v_y_1757)) (.cse493 (* 4294967296 v_y_4092)) (.cse491 (mod (+ .cse495 c_~sum3~0 c_~sum2~0) 4294967296))) (or (< v_arrayElimCell_20 .cse490) (< (+ 4294967295 .cse490) v_arrayElimCell_20) (< (+ .cse491 .cse492) (+ .cse493 .cse5 v_arrayElimCell_20 1 .cse494)) (< v_arrayElimCell_20 .cse492) (= (+ .cse491 .cse492 .cse490) (+ .cse493 .cse495 .cse5 .cse494)) (< (+ .cse493 4294967295) .cse491))))))) (forall ((v_z_4183 Int)) (let ((.cse500 (mod (+ c_~sum1~0 (* 1431655766 v_z_4183)) 4294967296))) (or (< v_z_4183 0) (< 4294967295 (+ .cse11 v_z_4183)) (forall ((v_y_4183 Int) (v_y_563 Int)) (let ((.cse499 (* 4294967296 v_y_4183))) (let ((.cse497 (+ .cse499 (* 2863311531 v_z_4183))) (.cse496 (* v_y_563 4294967296)) (.cse498 (+ (* 2863311530 v_z_4183) .cse499 .cse500))) (or (< (+ 4294967295 .cse496) .cse497) (< .cse497 .cse496) (= (+ .cse11 4294967296 .cse496) .cse498) (= (+ .cse11 .cse496) .cse498))))) (< .cse500 1)))) (forall ((v_z_4176 Int)) (or (< 4294967295 v_z_4176) (< v_z_4176 0) (forall ((v_y_563 Int) (v_y_4176 Int)) (let ((.cse505 (* 4294967296 v_y_4176)) (.cse506 (* 2 v_z_4176))) (let ((.cse501 (+ .cse505 .cse5 .cse506)) (.cse502 (mod (+ c_~sum3~0 c_~sum2~0 .cse506) 4294967296)) (.cse503 (* v_y_563 4294967296)) (.cse504 (+ .cse505 v_z_4176))) (or (= .cse501 (+ .cse502 .cse503)) (< .cse504 (+ 2 .cse503)) (= .cse501 (+ 8589934592 .cse502 .cse503)) (= .cse501 (+ .cse502 4294967296 .cse503)) (< (+ 4294967295 .cse503) .cse504))))))) (forall ((v_z_4179 Int)) (let ((.cse510 (+ .cse11 v_z_4179)) (.cse509 (mod (+ c_~sum1~0 (* 1431655766 v_z_4179)) 4294967296))) (or (forall ((v_y_4179 Int) (v_y_563 Int)) (let ((.cse508 (* v_y_563 4294967296)) (.cse507 (* 4294967296 v_y_4179))) (or (< (+ (* 2863311531 v_z_4179) .cse507) .cse508) (< (+ .cse11 .cse508) (+ .cse507 (* 2863311530 v_z_4179) .cse509 1))))) (< 4294967295 .cse510) (< v_z_4179 0) (< .cse510 1) (< .cse509 1)))) (forall ((v_z_4164 Int)) (or (forall ((v_y_4164 Int) (v_y_563 Int)) (let ((.cse513 (* 2863311532 v_z_4164)) (.cse514 (* 4294967296 v_y_4164))) (let ((.cse511 (+ .cse513 .cse5 .cse514)) (.cse512 (* v_y_563 4294967296))) (or (< .cse511 (+ 8589934592 .cse512)) (= (+ (mod (+ .cse513 c_~sum3~0 c_~sum2~0) 4294967296) 8589934592 .cse512) .cse511) (< (+ 4294967295 .cse512) (+ (* 2863311531 v_z_4164) .cse514)))))) (< v_z_4164 0) (< 4294967295 v_z_4164))) (or (forall ((v_y_4069 Int) (v_y_2478 Int) (v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse520 (* 2 v_arrayElimCell_20)) (.cse519 (* 4294967296 v_y_4069))) (let ((.cse518 (+ .cse520 .cse519 .cse5)) (.cse515 (* 4294967296 v_y_2478)) (.cse516 (mod (+ .cse520 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse517 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse515) (= (+ .cse515 .cse516 .cse517) .cse518) (= .cse518 (+ .cse515 .cse516 4294967296 .cse517)) (< 0 v_y_4069) (< v_arrayElimCell_20 .cse517) (< (+ .cse515 4294967295) v_arrayElimCell_20) (< (+ 4294967295 .cse517) v_arrayElimCell_20) (= .cse518 (+ 8589934592 .cse515 .cse516 .cse517)) (< (+ .cse519 .cse5) 1))))) .cse7) (forall ((v_arrayElimCell_20 Int) (v_y_563 Int)) (let ((.cse521 (* v_y_563 4294967296))) (or (< v_arrayElimCell_20 .cse521) (< (+ 4294967295 .cse521) v_arrayElimCell_20) (forall ((v_y_3262 Int)) (let ((.cse525 (* 2 v_arrayElimCell_20))) (let ((.cse523 (+ .cse525 .cse5)) (.cse524 (mod (+ .cse525 c_~sum3~0 c_~sum2~0) 4294967296)) (.cse522 (* 4294967296 v_y_3262))) (or (< v_arrayElimCell_20 .cse522) (< (+ 4294967295 .cse522) (+ .cse5 v_arrayElimCell_20)) (= .cse523 (+ .cse524 .cse522 4294967296 .cse521)) (= .cse523 (+ .cse524 .cse522 .cse521)))))))))))) is different from false [2024-11-13 12:41:48,657 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification that was a NOOP. DAG size: 20 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 12:43:14,319 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse3 (mod (+ c_~sum3~0 c_~sum2~0) 4294967296)) (.cse19 (mod c_~sum1~0 4294967296))) (and (forall ((v_z_4183 Int)) (let ((.cse0 (mod (+ c_~sum1~0 (* 1431655766 v_z_4183)) 4294967296))) (or (< v_z_4183 0) (< .cse0 1) (forall ((v_y_4183 Int) (v_y_563 Int)) (let ((.cse6 (* 2863311530 v_z_4183)) (.cse1 (* v_y_563 4294967296)) (.cse7 (* 4294967296 v_y_4183))) (let ((.cse2 (+ .cse7 (* 2863311531 v_z_4183))) (.cse5 (+ .cse3 .cse1)) (.cse4 (+ .cse6 .cse7 .cse0))) (or (< (+ 4294967295 .cse1) .cse2) (< .cse2 .cse1) (= (+ .cse3 4294967296 .cse1) .cse4) (= .cse5 (+ .cse6 .cse7 4294967296 .cse0)) (= .cse5 .cse4))))) (< 4294967295 v_z_4183)))) (forall ((v_z_4163 Int)) (or (forall ((v_y_563 Int) (v_y_4163 Int)) (let ((.cse8 (* v_y_563 4294967296)) (.cse12 (* 2863311530 v_z_4163)) (.cse13 (* 4294967296 v_y_4163)) (.cse14 (mod (+ c_~sum1~0 (* 1431655766 v_z_4163)) 4294967296))) (let ((.cse11 (+ .cse12 .cse13 .cse14)) (.cse10 (+ .cse3 .cse8)) (.cse9 (+ (* 2863311531 v_z_4163) .cse13))) (or (< (+ 4294967295 .cse8) .cse9) (= .cse10 .cse11) (= (+ .cse3 4294967296 .cse8) .cse11) (= (+ .cse12 .cse13 4294967296 .cse14) .cse10) (< .cse9 (+ .cse8 1)))))) (< v_z_4163 0) (< 4294967295 v_z_4163))) (forall ((v_z_4141 Int)) (or (< v_z_4141 0) (forall ((v_y_563 Int) (v_y_4141 Int)) (let ((.cse16 (* 4294967296 v_y_4141)) (.cse18 (* 2863311532 v_z_4141))) (let ((.cse17 (+ .cse19 .cse16 .cse18)) (.cse15 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse15) (+ (* 2863311531 v_z_4141) .cse16)) (< .cse17 (+ 8589934592 .cse15)) (= .cse17 (+ 8589934592 (mod (+ c_~sum3~0 c_~sum2~0 .cse18) 4294967296) .cse15)))))) (< 4294967295 v_z_4141))) (forall ((v_z_4132 Int)) (let ((.cse20 (mod (+ c_~sum1~0 (* 1431655766 v_z_4132)) 4294967296))) (or (forall ((v_y_1183 Int)) (let ((.cse21 (* 4294967296 v_y_1183))) (or (< .cse20 (+ .cse21 .cse3 v_z_4132 1)) (forall ((v_y_563 Int) (v_y_4132 Int)) (let ((.cse24 (* 4294967296 v_y_4132))) (let ((.cse23 (+ .cse24 (* 2863311531 v_z_4132))) (.cse22 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse22) .cse23) (< .cse23 .cse22) (= (+ .cse21 .cse3 4294967296 .cse22) (+ .cse24 .cse20 (* 2863311530 v_z_4132))))))) (< v_y_1183 0)))) (< v_z_4132 0) (< 4294967295 v_z_4132) (< .cse20 1)))) (= c_thread1Thread1of1ForFork2_~i~0 0) (forall ((v_z_4134 Int)) (let ((.cse25 (mod (+ (* 1431655766 v_z_4134) c_~sum1~0) 4294967296))) (or (< .cse25 1) (= 4294967296 (+ .cse3 v_z_4134)) (< v_z_4134 0) (< 4294967295 v_z_4134) (forall ((v_y_4134 Int) (v_y_563 Int)) (let ((.cse29 (* 4294967296 v_y_4134))) (let ((.cse27 (+ .cse29 (* 2863311531 v_z_4134))) (.cse26 (* v_y_563 4294967296))) (or (< (+ 4294967295 .cse26) .cse27) (forall ((v_y_1183 Int)) (let ((.cse31 (* 4294967296 v_y_1183))) (let ((.cse30 (* 2863311530 v_z_4134)) (.cse28 (+ .cse31 .cse3 .cse26))) (or (< .cse28 (+ .cse29 .cse30 .cse25 1)) (= (+ .cse29 .cse30 .cse25 4294967296) .cse28) (< .cse25 (+ .cse31 1)))))) (< .cse27 .cse26)))))))) (= .cse3 .cse19) (forall ((v_z_4164 Int)) (or (forall ((v_y_4164 Int) (v_y_563 Int)) (let ((.cse34 (* 2863311532 v_z_4164)) (.cse35 (* 4294967296 v_y_4164))) (let ((.cse32 (+ .cse34 .cse19 .cse35)) (.cse33 (* v_y_563 4294967296))) (or (< .cse32 (+ 8589934592 .cse33)) (= (+ (mod (+ .cse34 c_~sum3~0 c_~sum2~0) 4294967296) 8589934592 .cse33) .cse32) (< (+ 4294967295 .cse33) (+ (* 2863311531 v_z_4164) .cse35)))))) (< v_z_4164 0) (< 4294967295 v_z_4164))))) is different from false [2024-11-13 12:44:07,236 WARN L286 SmtUtils]: Spent 9.50s on a formula simplification. DAG size of input: 68 DAG size of output: 8 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 12:44:07,313 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 16 trivial. 7 not checked. [2024-11-13 12:44:07,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106340019] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 12:44:07,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 12:44:07,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14, 13] total 41 [2024-11-13 12:44:07,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995536557] [2024-11-13 12:44:07,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 12:44:07,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-13 12:44:07,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:44:07,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-13 12:44:07,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=1414, Unknown=6, NotChecked=154, Total=1722 [2024-11-13 12:44:07,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 12:44:07,315 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-13 12:44:07,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.5714285714285716) internal successors, (108), 41 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-11-13 12:44:07,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:44:07,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-13 12:44:07,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-13 12:44:07,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:44:07,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-13 12:44:07,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states.