./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-3.14-races/linux-3.14--drivers--usb--misc--adutux.ko.cil.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 5e523f48 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/config/GemCutterReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14-races/linux-3.14--drivers--usb--misc--adutux.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/config/svcomp-Overflow-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5b4b366842d515e4cb882bee42d8cbade7db172d14c7b79b0aca4a9ee5dc85e7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-5e523f4 [2024-11-21 00:48:53,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-21 00:48:53,772 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/config/svcomp-Overflow-32bit-GemCutter_Default.epf [2024-11-21 00:48:53,779 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-21 00:48:53,780 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-21 00:48:53,810 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-21 00:48:53,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-21 00:48:53,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-21 00:48:53,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-21 00:48:53,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-21 00:48:53,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-21 00:48:53,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-21 00:48:53,813 INFO L153 SettingsManager]: * Use SBE=true [2024-11-21 00:48:53,814 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-21 00:48:53,814 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-21 00:48:53,814 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-21 00:48:53,814 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-21 00:48:53,814 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-21 00:48:53,814 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-21 00:48:53,815 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-21 00:48:53,815 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-21 00:48:53,815 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-21 00:48:53,815 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-21 00:48:53,815 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-21 00:48:53,815 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-21 00:48:53,815 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-21 00:48:53,818 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-21 00:48:53,818 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-21 00:48:53,819 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-21 00:48:53,819 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-21 00:48:53,820 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-21 00:48:53,820 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-21 00:48:53,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-21 00:48:53,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-21 00:48:53,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-21 00:48:53,821 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-21 00:48:53,821 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-21 00:48:53,821 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-21 00:48:53,821 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-11-21 00:48:53,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-21 00:48:53,822 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-21 00:48:53,822 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2024-11-21 00:48:53,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-21 00:48:53,823 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-21 00:48:53,823 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-21 00:48:53,823 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_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y 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 ! overflow) ) 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 -> 5b4b366842d515e4cb882bee42d8cbade7db172d14c7b79b0aca4a9ee5dc85e7 [2024-11-21 00:48:54,188 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-21 00:48:54,200 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-21 00:48:54,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-21 00:48:54,205 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-21 00:48:54,205 INFO L274 PluginConnector]: CDTParser initialized [2024-11-21 00:48:54,210 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/../../sv-benchmarks/c/ldv-linux-3.14-races/linux-3.14--drivers--usb--misc--adutux.ko.cil.i [2024-11-21 00:48:57,798 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/data/e97b07e53/6b0e89af87cf4520a4b083030e6096f1/FLAG040604d92 [2024-11-21 00:48:58,686 INFO L384 CDTParser]: Found 1 translation units. [2024-11-21 00:48:58,687 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/sv-benchmarks/c/ldv-linux-3.14-races/linux-3.14--drivers--usb--misc--adutux.ko.cil.i [2024-11-21 00:48:58,741 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/data/e97b07e53/6b0e89af87cf4520a4b083030e6096f1/FLAG040604d92 [2024-11-21 00:48:58,764 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/data/e97b07e53/6b0e89af87cf4520a4b083030e6096f1 [2024-11-21 00:48:58,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-21 00:48:58,771 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-21 00:48:58,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-21 00:48:58,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-21 00:48:58,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-21 00:48:58,785 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:48:58" (1/1) ... [2024-11-21 00:48:58,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@97e1e4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:48:58, skipping insertion in model container [2024-11-21 00:48:58,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:48:58" (1/1) ... [2024-11-21 00:48:58,956 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-21 00:49:01,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-21 00:49:01,492 INFO L200 MainTranslator]: Completed pre-run [2024-11-21 00:49:01,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3628-3629] [2024-11-21 00:49:01,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3662] [2024-11-21 00:49:01,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3665] [2024-11-21 00:49:01,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3668] [2024-11-21 00:49:01,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3671] [2024-11-21 00:49:01,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___12->state): : "memory", "cc"); [4769-4770] [2024-11-21 00:49:01,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___13->state): : "memory", "cc"); [4776-4777] [2024-11-21 00:49:01,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___14->state): : "memory", "cc"); [4783-4784] [2024-11-21 00:49:01,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___15->state): : "memory", "cc"); [4790-4791] [2024-11-21 00:49:01,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [4837-4838] [2024-11-21 00:49:01,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [4844-4845] [2024-11-21 00:49:01,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [4851-4852] [2024-11-21 00:49:01,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___20->state): : "memory", "cc"); [4858-4859] [2024-11-21 00:49:01,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [5071-5072] [2024-11-21 00:49:01,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [5078-5079] [2024-11-21 00:49:01,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5085-5086] [2024-11-21 00:49:01,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5092-5093] [2024-11-21 00:49:01,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [5152-5153] [2024-11-21 00:49:01,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___7->state): : "memory", "cc"); [5159-5160] [2024-11-21 00:49:01,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [5166-5167] [2024-11-21 00:49:01,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [5173-5174] [2024-11-21 00:49:01,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [5263-5264] [2024-11-21 00:49:01,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___16->state): : "memory", "cc"); [5270-5271] [2024-11-21 00:49:01,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___17->state): : "memory", "cc"); [5277-5278] [2024-11-21 00:49:01,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___18->state): : "memory", "cc"); [5284-5285] [2024-11-21 00:49:02,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-21 00:49:02,120 INFO L204 MainTranslator]: Completed translation [2024-11-21 00:49:02,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02 WrapperNode [2024-11-21 00:49:02,121 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-21 00:49:02,123 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-21 00:49:02,123 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-21 00:49:02,123 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-21 00:49:02,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,239 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,542 INFO L138 Inliner]: procedures = 289, calls = 1736, calls flagged for inlining = 468, calls inlined = 551, statements flattened = 6463 [2024-11-21 00:49:02,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-21 00:49:02,544 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-21 00:49:02,544 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-21 00:49:02,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-21 00:49:02,556 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,662 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,862 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,923 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,938 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:02,961 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:03,026 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-21 00:49:03,028 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-21 00:49:03,029 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-21 00:49:03,029 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-21 00:49:03,031 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (1/1) ... [2024-11-21 00:49:03,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-21 00:49:03,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/z3 [2024-11-21 00:49:03,084 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-21 00:49:03,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-21 00:49:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-21 00:49:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_insmod_4 [2024-11-21 00:49:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_insmod_4 [2024-11-21 00:49:03,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-21 00:49:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_scenario_3 [2024-11-21 00:49:03,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_scenario_3 [2024-11-21 00:49:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-21 00:49:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-21 00:49:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_character_driver_scenario_2 [2024-11-21 00:49:03,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_character_driver_scenario_2 [2024-11-21 00:49:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-21 00:49:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-21 00:49:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-21 00:49:03,144 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-21 00:49:04,063 INFO L234 CfgBuilder]: Building ICFG [2024-11-21 00:49:04,066 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-21 00:49:13,123 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-21 00:49:13,124 INFO L283 CfgBuilder]: Performing block encoding [2024-11-21 00:49:25,093 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-21 00:49:25,094 INFO L312 CfgBuilder]: Removed 29 assume(true) statements. [2024-11-21 00:49:25,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:49:25 BoogieIcfgContainer [2024-11-21 00:49:25,095 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-21 00:49:25,099 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-21 00:49:25,099 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-21 00:49:25,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-21 00:49:25,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:48:58" (1/3) ... [2024-11-21 00:49:25,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3279c9f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:49:25, skipping insertion in model container [2024-11-21 00:49:25,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:02" (2/3) ... [2024-11-21 00:49:25,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3279c9f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:49:25, skipping insertion in model container [2024-11-21 00:49:25,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:49:25" (3/3) ... [2024-11-21 00:49:25,112 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14--drivers--usb--misc--adutux.ko.cil.i [2024-11-21 00:49:25,146 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-21 00:49:25,150 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14--drivers--usb--misc--adutux.ko.cil.i that has 4 procedures, 360 locations, 1 initial locations, 9 loop locations, and 60 error locations. [2024-11-21 00:49:25,150 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-21 00:49:26,652 INFO L143 ThreadInstanceAdder]: Constructed 9 joinOtherThreadTransitions. [2024-11-21 00:49:26,758 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-21 00:49:26,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-21 00:49:26,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/z3 [2024-11-21 00:49:26,765 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-21 00:49:26,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ca559cd-cf59-4706-8ce3-7bb6abc7f9d1/bin/ugemcutter-verify-jAHUagO94Y/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-21 00:49:27,762 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-21 00:49:27,778 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_character_driver_scenario_2Thread1of1ForFork2 ======== [2024-11-21 00:49:27,789 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@a5ba22e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-21 00:49:27,790 INFO L334 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2024-11-21 00:49:28,551 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-21 00:49:28,553 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 334 treesize of output 294 [2024-11-21 00:49:34,069 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 33 treesize of output 1 [2024-11-21 00:49:34,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-21 00:49:34,148 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 33 treesize of output 1 [2024-11-21 00:49:34,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-21 00:49:34,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-21 00:49:34,316 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 33 treesize of output 1 [2024-11-21 00:49:34,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-21 00:49:34,356 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 33 treesize of output 1 [2024-11-21 00:49:34,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-21 00:49:34,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-21 00:49:34,538 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-21 00:49:34,538 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 281 treesize of output 233 [2024-11-21 00:49:35,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:35,802 INFO L224 Elim1Store]: Index analysis took 222 ms [2024-11-21 00:49:35,819 INFO L349 Elim1Store]: treesize reduction 184, result has 0.5 percent of original size [2024-11-21 00:49:35,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 22 case distinctions, treesize of input 154 treesize of output 124 [2024-11-21 00:49:35,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-21 00:49:35,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 7 [2024-11-21 00:49:36,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-21 00:49:36,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-21 00:49:36,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-21 00:49:36,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-21 00:49:36,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:36,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:49:37,217 INFO L224 Elim1Store]: Index analysis took 425 ms [2024-11-21 00:49:37,239 INFO L349 Elim1Store]: treesize reduction 376, result has 0.3 percent of original size [2024-11-21 00:49:37,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 30 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 46 case distinctions, treesize of input 265 treesize of output 229 [2024-11-21 00:49:37,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-21 00:49:37,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 7 [2024-11-21 00:49:37,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-21 00:49:37,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-21 00:49:37,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-21 00:49:37,543 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 37 treesize of output 35 [2024-11-21 00:49:37,552 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:49:37,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 13 [2024-11-21 00:49:37,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-21 00:49:37,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 35 [2024-11-21 00:49:37,655 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:49:37,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 13 [2024-11-21 00:49:37,847 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 37 treesize of output 35 [2024-11-21 00:49:37,857 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:49:37,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 13 [2024-11-21 00:49:37,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 35 [2024-11-21 00:49:37,921 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:49:37,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 13 [2024-11-21 00:49:37,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-21 00:49:37,971 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_character_driver_scenario_2Err20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_character_driver_scenario_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_character_driver_scenario_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-21 00:49:37,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 00:49:37,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1960953304, now seen corresponding path program 1 times [2024-11-21 00:49:37,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 00:49:37,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350593953] [2024-11-21 00:49:37,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 00:49:37,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 00:49:43,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 00:49:46,439 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-21 00:49:46,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 00:49:46,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350593953] [2024-11-21 00:49:46,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350593953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 00:49:46,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 00:49:46,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-21 00:49:46,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443945802] [2024-11-21 00:49:46,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 00:49:46,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-21 00:49:46,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 00:49:46,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-21 00:49:46,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-21 00:49:46,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 00:49:46,488 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 00:49:46,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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-21 00:49:46,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 00:49:48,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-21 00:49:50,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-21 00:49:53,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-21 00:49:55,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-21 00:49:55,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-21 00:49:55,014 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_character_driver_scenario_2Err20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_character_driver_scenario_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_character_driver_scenario_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-21 00:49:55,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-21 00:49:55,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1778792984, now seen corresponding path program 1 times [2024-11-21 00:49:55,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-21 00:49:55,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056013716] [2024-11-21 00:49:55,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-21 00:49:55,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-21 00:49:59,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-21 00:50:00,167 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-21 00:50:00,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-21 00:50:00,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056013716] [2024-11-21 00:50:00,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056013716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-21 00:50:00,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-21 00:50:00,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-21 00:50:00,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054405016] [2024-11-21 00:50:00,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-21 00:50:00,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-21 00:50:00,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-21 00:50:00,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-21 00:50:00,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-21 00:50:00,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-21 00:50:00,177 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-21 00:50:00,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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-21 00:50:00,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-21 00:50:00,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-21 00:50:02,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-21 00:50:04,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-21 00:50:06,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-21 00:50:07,018 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-21 00:50:07,018 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 179 treesize of output 155 [2024-11-21 00:50:07,669 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-21 00:50:07,670 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 179 treesize of output 155 [2024-11-21 00:50:08,716 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-21 00:50:08,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 19 [2024-11-21 00:50:08,738 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 33 treesize of output 1 [2024-11-21 00:50:09,673 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 84 treesize of output 60 [2024-11-21 00:50:09,704 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 12 treesize of output 6 [2024-11-21 00:50:09,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:50:09,723 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 23 treesize of output 11 [2024-11-21 00:50:09,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-21 00:50:10,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-21 00:50:11,355 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 11 treesize of output 5 [2024-11-21 00:50:12,993 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:50:12,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:12,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:12,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:13,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:13,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:13,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:13,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:13,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:13,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:13,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:50:32,577 WARN L286 SmtUtils]: Spent 19.53s on a formula simplification. DAG size of input: 59 DAG size of output: 28 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-21 00:50:32,578 INFO L349 Elim1Store]: treesize reduction 263, result has 16.2 percent of original size [2024-11-21 00:50:32,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 973 treesize of output 994 [2024-11-21 00:50:32,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:51:34,308 WARN L286 SmtUtils]: Spent 1.02m on a formula simplification. DAG size of input: 144 DAG size of output: 54 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-21 00:51:34,309 INFO L349 Elim1Store]: treesize reduction 1650, result has 9.8 percent of original size [2024-11-21 00:51:34,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 483 treesize of output 1030 [2024-11-21 00:51:36,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:51:36,985 INFO L224 Elim1Store]: Index analysis took 1570 ms [2024-11-21 00:52:02,009 WARN L286 SmtUtils]: Spent 25.02s on a formula simplification. DAG size of input: 45 DAG size of output: 23 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-21 00:52:02,009 INFO L349 Elim1Store]: treesize reduction 78, result has 34.5 percent of original size [2024-11-21 00:52:02,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 111 treesize of output 238 [2024-11-21 00:52:03,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:52:05,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:52:05,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:52:06,113 INFO L224 Elim1Store]: Index analysis took 3483 ms [2024-11-21 00:53:52,649 WARN L286 SmtUtils]: Spent 1.54m on a formula simplification that was a NOOP. DAG size: 148 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-21 00:53:52,650 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:53:52,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 12 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 24 case distinctions, treesize of input 642 treesize of output 638 [2024-11-21 00:53:55,096 INFO L224 Elim1Store]: Index analysis took 1202 ms [2024-11-21 00:53:55,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 29 treesize of output 52 [2024-11-21 00:53:57,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:53:57,841 INFO L224 Elim1Store]: Index analysis took 1334 ms [2024-11-21 00:54:08,651 WARN L286 SmtUtils]: Spent 10.80s on a formula simplification. DAG size of input: 89 DAG size of output: 32 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-21 00:54:08,651 INFO L349 Elim1Store]: treesize reduction 652, result has 7.3 percent of original size [2024-11-21 00:54:08,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 188 treesize of output 188 [2024-11-21 00:54:13,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:14,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:14,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:14,540 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,576 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,788 INFO L224 Elim1Store]: Index analysis took 1058 ms [2024-11-21 00:54:14,789 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,795 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,798 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,801 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,803 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,805 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:14,807 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:15,704 INFO L349 Elim1Store]: treesize reduction 710, result has 5.5 percent of original size [2024-11-21 00:54:15,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 38 case distinctions, treesize of input 142 treesize of output 189 [2024-11-21 00:54:16,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:16,547 INFO L224 Elim1Store]: Index analysis took 441 ms [2024-11-21 00:54:16,548 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:16,552 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:17,105 INFO L349 Elim1Store]: treesize reduction 630, result has 6.1 percent of original size [2024-11-21 00:54:17,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 37 case distinctions, treesize of input 114 treesize of output 113 [2024-11-21 00:54:32,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:45,056 WARN L286 SmtUtils]: Spent 12.36s on a formula simplification. DAG size of input: 33 DAG size of output: 8 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-21 00:54:45,057 INFO L349 Elim1Store]: treesize reduction 61, result has 11.6 percent of original size [2024-11-21 00:54:45,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 9 case distinctions, treesize of input 732 treesize of output 733 [2024-11-21 00:54:52,433 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:54:52,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,507 INFO L349 Elim1Store]: treesize reduction 106, result has 15.2 percent of original size [2024-11-21 00:54:52,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 240 treesize of output 218 [2024-11-21 00:54:52,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 19 [2024-11-21 00:54:52,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:52,676 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:54:52,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 85 [2024-11-21 00:54:53,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:54:53,662 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-21 00:55:01,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-21 00:55:03,502 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-21 00:55:03,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 8301043315 treesize of output 8292651993