./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9 --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 Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7c6261a52ba91bad3864c182e4633afd262bc5fe07cf18f92cb66db83623b9ae --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 02:04:34,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 02:04:34,994 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Overflow-32bit-Kojak_Default.epf [2023-12-03 02:04:34,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-03 02:04:34,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-12-03 02:04:35,021 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 02:04:35,022 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-03 02:04:35,022 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-03 02:04:35,023 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 02:04:35,023 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 02:04:35,024 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 02:04:35,025 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-03 02:04:35,025 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 02:04:35,026 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-03 02:04:35,026 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 02:04:35,027 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 02:04:35,027 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-03 02:04:35,028 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 02:04:35,028 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-03 02:04:35,028 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-03 02:04:35,029 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-03 02:04:35,030 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 02:04:35,030 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-03 02:04:35,031 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 02:04:35,031 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 02:04:35,032 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 02:04:35,032 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 02:04:35,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 02:04:35,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 02:04:35,033 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 02:04:35,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 02:04:35,034 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-03 02:04:35,034 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-12-03 02:04:35,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-03 02:04:35,035 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-03 02:04:35,035 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9 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 -> Kojak 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 -> 7c6261a52ba91bad3864c182e4633afd262bc5fe07cf18f92cb66db83623b9ae [2023-12-03 02:04:35,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 02:04:35,252 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 02:04:35,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 02:04:35,256 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 02:04:35,256 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 02:04:35,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c [2023-12-03 02:04:38,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 02:04:38,260 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 02:04:38,261 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c [2023-12-03 02:04:38,269 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/data/45ca89dde/88d01356c23c4805a062b8ccc2b4ebf1/FLAGc5f46f93f [2023-12-03 02:04:38,283 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/data/45ca89dde/88d01356c23c4805a062b8ccc2b4ebf1 [2023-12-03 02:04:38,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 02:04:38,287 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 02:04:38,288 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 02:04:38,288 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 02:04:38,293 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 02:04:38,294 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75071122 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38, skipping insertion in model container [2023-12-03 02:04:38,295 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,318 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 02:04:38,497 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 02:04:38,508 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 02:04:38,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 02:04:38,553 INFO L206 MainTranslator]: Completed translation [2023-12-03 02:04:38,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38 WrapperNode [2023-12-03 02:04:38,554 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 02:04:38,555 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 02:04:38,555 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 02:04:38,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 02:04:38,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,573 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,593 INFO L138 Inliner]: procedures = 17, calls = 85, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 81 [2023-12-03 02:04:38,594 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 02:04:38,594 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 02:04:38,595 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 02:04:38,595 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 02:04:38,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,608 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,626 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 02:04:38,627 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 02:04:38,627 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 02:04:38,627 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 02:04:38,628 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:04:38" (1/1) ... [2023-12-03 02:04:38,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 02:04:38,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 02:04:38,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 02:04:38,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6db2d6a-abd6-4769-b9ae-64092bee6ede/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 02:04:38,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 02:04:38,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-03 02:04:38,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-03 02:04:38,690 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_41_to_52_0 [2023-12-03 02:04:38,690 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_41_to_52_0 [2023-12-03 02:04:38,690 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_32_to_55_0 [2023-12-03 02:04:38,690 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_32_to_55_0 [2023-12-03 02:04:38,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-03 02:04:38,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 02:04:38,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 02:04:38,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-03 02:04:38,691 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-03 02:04:38,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-03 02:04:38,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-03 02:04:38,769 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 02:04:38,770 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 02:04:39,098 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 02:04:39,150 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 02:04:39,150 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-03 02:04:39,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:04:39 BoogieIcfgContainer [2023-12-03 02:04:39,152 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 02:04:39,153 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 02:04:39,153 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 02:04:39,161 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 02:04:39,161 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:04:39" (1/1) ... [2023-12-03 02:04:39,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 02:04:39,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:04:39,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 94 states and 105 transitions. [2023-12-03 02:04:39,233 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 105 transitions. [2023-12-03 02:04:39,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-12-03 02:04:39,234 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:04:39,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:04:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:04:39,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-03 02:04:39,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:04:39,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:39,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 35 [2023-12-03 02:04:39,685 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2023-12-03 02:04:39,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 86 treesize of output 76 [2023-12-03 02:04:39,704 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 7 [2023-12-03 02:04:39,728 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 12 treesize of output 1 [2023-12-03 02:04:39,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 7 [2023-12-03 02:04:39,941 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-03 02:04:39,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 17 [2023-12-03 02:04:39,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:04:40,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:04:40,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 97 states and 109 transitions. [2023-12-03 02:04:40,172 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 109 transitions. [2023-12-03 02:04:40,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-03 02:04:40,172 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:04:40,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:04:40,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:04:40,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 53 conjunts are in the unsatisfiable core [2023-12-03 02:04:40,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:04:40,310 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 02:04:40,342 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 02:04:40,368 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:40,369 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:40,373 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:40,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,467 INFO L349 Elim1Store]: treesize reduction 55, result has 35.3 percent of original size [2023-12-03 02:04:40,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 315 treesize of output 44 [2023-12-03 02:04:40,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:40,521 INFO L349 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2023-12-03 02:04:40,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 597 treesize of output 597 [2023-12-03 02:04:41,093 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,094 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,099 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,106 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,107 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,112 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,121 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 02:04:41,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,229 INFO L349 Elim1Store]: treesize reduction 55, result has 35.3 percent of original size [2023-12-03 02:04:41,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 315 treesize of output 44 [2023-12-03 02:04:41,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,275 INFO L349 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2023-12-03 02:04:41,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 338 treesize of output 336 [2023-12-03 02:04:41,675 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,676 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,680 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,688 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,689 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,692 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,702 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,702 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,706 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,713 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 02:04:41,729 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,733 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,740 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,741 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,748 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,755 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,756 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:41,760 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:41,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,868 INFO L349 Elim1Store]: treesize reduction 55, result has 35.3 percent of original size [2023-12-03 02:04:41,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 315 treesize of output 44 [2023-12-03 02:04:41,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:41,909 INFO L349 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2023-12-03 02:04:41,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 300 treesize of output 298 [2023-12-03 02:04:42,206 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 02:04:42,239 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,240 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,241 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,241 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,245 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:42,255 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,256 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,257 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,258 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,263 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:42,274 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,275 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,276 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,277 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:04:42,280 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:04:42,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,791 INFO L349 Elim1Store]: treesize reduction 769, result has 11.8 percent of original size [2023-12-03 02:04:42,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 5782 treesize of output 427 [2023-12-03 02:04:42,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:42,995 INFO L349 Elim1Store]: treesize reduction 24, result has 51.0 percent of original size [2023-12-03 02:04:42,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1772 treesize of output 1770 [2023-12-03 02:04:44,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:44,417 INFO L224 Elim1Store]: Index analysis took 132 ms [2023-12-03 02:04:44,548 INFO L349 Elim1Store]: treesize reduction 258, result has 20.1 percent of original size [2023-12-03 02:04:44,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 20 case distinctions, treesize of input 117 treesize of output 136 [2023-12-03 02:04:44,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2023-12-03 02:04:44,617 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 5 treesize of output 3 [2023-12-03 02:04:44,674 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 5 treesize of output 3 [2023-12-03 02:04:45,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:04:45,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-03 02:04:45,209 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:04:45,210 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 21 treesize of output 25 [2023-12-03 02:04:45,250 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 02:04:45,250 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 56 treesize of output 52 [2023-12-03 02:04:45,373 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:04:45,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 99 treesize of output 133 [2023-12-03 02:04:46,862 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:04:46,864 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 273 [2023-12-03 02:06:02,943 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 02:06:02,950 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:02,953 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:06:02,957 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:02,960 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:06:02,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:02,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:02,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:02,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:02,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:02,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:02,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,017 INFO L349 Elim1Store]: treesize reduction 55, result has 38.2 percent of original size [2023-12-03 02:06:03,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 331 treesize of output 48 [2023-12-03 02:06:03,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,063 INFO L349 Elim1Store]: treesize reduction 29, result has 40.8 percent of original size [2023-12-03 02:06:03,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 285 treesize of output 292 [2023-12-03 02:06:03,260 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:03,263 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:06:03,278 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 02:06:03,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,330 INFO L349 Elim1Store]: treesize reduction 70, result has 17.6 percent of original size [2023-12-03 02:06:03,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 315 treesize of output 29 [2023-12-03 02:06:03,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:03,369 INFO L349 Elim1Store]: treesize reduction 5, result has 80.0 percent of original size [2023-12-03 02:06:03,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 283 treesize of output 292 [2023-12-03 02:06:03,604 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:06:03,617 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:03,624 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 02:06:03,624 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 119 treesize of output 115 [2023-12-03 02:06:03,632 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:06:03,637 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:03,652 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 02:06:03,652 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 377 treesize of output 371 [2023-12-03 02:06:47,382 WARN L293 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 1112 DAG size of output: 33 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-03 02:06:47,620 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-03 02:06:47,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 17 [2023-12-03 02:06:47,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:06:48,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:06:48,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 100 states and 115 transitions. [2023-12-03 02:06:48,846 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 115 transitions. [2023-12-03 02:06:48,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 02:06:48,849 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:06:48,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:06:48,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:06:48,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 46 conjunts are in the unsatisfiable core [2023-12-03 02:06:48,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:06:48,943 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:48,943 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:48,945 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 02:06:48,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:48,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:48,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:48,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:48,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:48,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:48,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:48,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:49,618 INFO L349 Elim1Store]: treesize reduction 368, result has 18.8 percent of original size [2023-12-03 02:06:49,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 10 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 170 treesize of output 473 [2023-12-03 02:06:49,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:49,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:49,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:49,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:49,797 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-03 02:06:49,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 241 treesize of output 225 [2023-12-03 02:06:49,836 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 17 treesize of output 15 [2023-12-03 02:06:49,881 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 25 treesize of output 19 [2023-12-03 02:06:50,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:50,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 41 treesize of output 36 [2023-12-03 02:06:50,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:50,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 41 treesize of output 36 [2023-12-03 02:06:50,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:50,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 41 treesize of output 36 [2023-12-03 02:06:50,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:50,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 41 treesize of output 36 [2023-12-03 02:06:50,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:50,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 41 treesize of output 36 [2023-12-03 02:06:50,947 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:50,952 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 749 [2023-12-03 02:06:51,938 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:51,939 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 499 [2023-12-03 02:06:52,151 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,196 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,288 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,310 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,324 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,324 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,328 INFO L224 Elim1Store]: Index analysis took 140 ms [2023-12-03 02:06:52,343 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 02:06:52,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 280 treesize of output 215 [2023-12-03 02:06:52,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:52,736 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,766 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,782 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,804 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,816 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,831 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,838 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:52,873 INFO L224 Elim1Store]: Index analysis took 310 ms [2023-12-03 02:06:53,074 INFO L349 Elim1Store]: treesize reduction 179, result has 12.3 percent of original size [2023-12-03 02:06:53,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 327 treesize of output 307 [2023-12-03 02:06:53,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:53,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:54,040 INFO L349 Elim1Store]: treesize reduction 86, result has 27.7 percent of original size [2023-12-03 02:06:54,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 507 treesize of output 446 [2023-12-03 02:06:54,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 14 treesize of output 3 [2023-12-03 02:06:54,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 14 treesize of output 3 [2023-12-03 02:06:54,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 14 treesize of output 3 [2023-12-03 02:06:55,406 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:55,407 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2023-12-03 02:06:55,529 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:55,530 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2023-12-03 02:06:55,612 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:55,613 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2023-12-03 02:06:55,739 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:55,739 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2023-12-03 02:06:55,798 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:55,799 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2023-12-03 02:06:55,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:55,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:06:55,962 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 02:06:55,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 37 [2023-12-03 02:06:56,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 16 treesize of output 11 [2023-12-03 02:06:56,074 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:56,075 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 275 [2023-12-03 02:06:56,172 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:56,173 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 273 [2023-12-03 02:06:56,339 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:56,340 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 345 [2023-12-03 02:06:56,530 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:56,532 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 273 [2023-12-03 02:06:56,676 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:56,678 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 352 [2023-12-03 02:06:56,866 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:06:56,867 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 273 [2023-12-03 02:06:58,303 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-03 02:06:58,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 22 treesize of output 14 [2023-12-03 02:06:58,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:07:02,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:07:02,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 109 states and 144 transitions. [2023-12-03 02:07:02,190 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 144 transitions. [2023-12-03 02:07:02,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 02:07:02,190 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:07:02,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:07:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:07:02,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-03 02:07:02,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:07:02,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,505 INFO L349 Elim1Store]: treesize reduction 107, result has 25.2 percent of original size [2023-12-03 02:07:02,505 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 256 treesize of output 73 [2023-12-03 02:07:02,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:02,589 INFO L349 Elim1Store]: treesize reduction 37, result has 19.6 percent of original size [2023-12-03 02:07:02,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 66 treesize of output 74 [2023-12-03 02:07:02,681 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2023-12-03 02:07:02,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 204 treesize of output 194 [2023-12-03 02:07:04,595 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-12-03 02:07:04,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 21 [2023-12-03 02:07:04,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:07:13,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:07:13,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 119 states and 175 transitions. [2023-12-03 02:07:13,896 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 175 transitions. [2023-12-03 02:07:13,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 02:07:13,896 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:07:13,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:07:13,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:07:13,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 64 conjunts are in the unsatisfiable core [2023-12-03 02:07:13,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:07:14,010 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 435 treesize of output 251 [2023-12-03 02:07:14,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:07:14,230 INFO L349 Elim1Store]: treesize reduction 34, result has 42.4 percent of original size [2023-12-03 02:07:14,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 5 select indices, 5 select index equivalence classes, 14 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 104 treesize of output 148 [2023-12-03 02:07:14,385 INFO L349 Elim1Store]: treesize reduction 78, result has 3.7 percent of original size [2023-12-03 02:07:14,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 319 treesize of output 312 [2023-12-03 02:07:14,457 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 25 treesize of output 19 [2023-12-03 02:07:14,481 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 17 treesize of output 15 [2023-12-03 02:07:14,749 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 7 [2023-12-03 02:07:14,772 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:07:14,773 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 224 [2023-12-03 02:07:14,910 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 236 treesize of output 227 [2023-12-03 02:07:15,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 59 [2023-12-03 02:07:20,078 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 0 case distinctions, treesize of input 42 treesize of output 18 [2023-12-03 02:07:20,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:09:08,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:09:08,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 130 states and 212 transitions. [2023-12-03 02:09:08,525 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 212 transitions. [2023-12-03 02:09:08,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 02:09:08,525 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:09:08,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:09:08,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:09:08,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 74 conjunts are in the unsatisfiable core [2023-12-03 02:09:08,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:09:08,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,673 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 256 treesize of output 44 [2023-12-03 02:09:08,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:09:08,769 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2023-12-03 02:09:08,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 78 treesize of output 68 [2023-12-03 02:09:08,790 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 02:09:08,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 13 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 53 [2023-12-03 02:09:55,217 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-12-03 02:09:55,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 54 treesize of output 30 [2023-12-03 02:09:55,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:16:59,736 WARN L293 SmtUtils]: Spent 10.37s on a formula simplification that was a NOOP. DAG size: 80 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-03 02:17:08,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 8.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-03 02:17:10,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-03 02:17:20,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0]