./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array8_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array8_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 06625eaf591a62e295090a882d83c1e11aaafca7ac8895e7d4adcf51d5b26e02 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 00:03:13,828 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 00:03:13,879 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 00:03:13,882 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 00:03:13,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 00:03:13,901 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 00:03:13,902 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 00:03:13,902 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 00:03:13,902 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 00:03:13,903 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 00:03:13,903 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 00:03:13,903 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 00:03:13,903 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 00:03:13,903 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 00:03:13,903 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 00:03:13,903 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 00:03:13,903 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 00:03:13,904 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 00:03:13,904 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:03:13,904 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 00:03:13,904 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 00:03:13,905 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 00:03:13,905 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 00:03:13,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 00:03:13,905 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_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 06625eaf591a62e295090a882d83c1e11aaafca7ac8895e7d4adcf51d5b26e02 [2024-12-06 00:03:14,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 00:03:14,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 00:03:14,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 00:03:14,126 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 00:03:14,126 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 00:03:14,127 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-patterns/array8_pattern.c [2024-12-06 00:03:16,693 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/data/1e368fc4b/09937ad3b09c47c69176f7e5836bf292/FLAGcdd53b27a [2024-12-06 00:03:16,883 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 00:03:16,883 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/sv-benchmarks/c/array-patterns/array8_pattern.c [2024-12-06 00:03:16,889 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/data/1e368fc4b/09937ad3b09c47c69176f7e5836bf292/FLAGcdd53b27a [2024-12-06 00:03:17,252 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/data/1e368fc4b/09937ad3b09c47c69176f7e5836bf292 [2024-12-06 00:03:17,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 00:03:17,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 00:03:17,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 00:03:17,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 00:03:17,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 00:03:17,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5798762d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17, skipping insertion in model container [2024-12-06 00:03:17,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,274 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 00:03:17,380 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/sv-benchmarks/c/array-patterns/array8_pattern.c[1321,1334] [2024-12-06 00:03:17,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:03:17,406 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 00:03:17,416 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/sv-benchmarks/c/array-patterns/array8_pattern.c[1321,1334] [2024-12-06 00:03:17,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:03:17,437 INFO L204 MainTranslator]: Completed translation [2024-12-06 00:03:17,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17 WrapperNode [2024-12-06 00:03:17,438 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 00:03:17,438 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 00:03:17,438 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 00:03:17,438 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 00:03:17,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,448 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,461 INFO L138 Inliner]: procedures = 16, calls = 23, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 82 [2024-12-06 00:03:17,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 00:03:17,461 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 00:03:17,461 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 00:03:17,461 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 00:03:17,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,466 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,468 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,468 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,472 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,477 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 00:03:17,479 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 00:03:17,479 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 00:03:17,479 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 00:03:17,479 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:03:17,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 00:03:17,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 00:03:17,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3118e92-c722-40c2-a67b-71ba837fd235/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 00:03:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 00:03:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 00:03:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 00:03:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 00:03:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 00:03:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 00:03:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 00:03:17,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 00:03:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 00:03:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 00:03:17,584 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 00:03:17,586 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 00:03:17,726 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2024-12-06 00:03:17,726 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 00:03:17,775 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 00:03:17,775 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-06 00:03:17,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 12:03:17 BoogieIcfgContainer [2024-12-06 00:03:17,775 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 00:03:17,776 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 00:03:17,776 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 00:03:17,786 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 00:03:17,786 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 12:03:17" (1/1) ... [2024-12-06 00:03:17,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 00:03:17,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:17,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 17 states and 22 transitions. [2024-12-06 00:03:17,847 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 22 transitions. [2024-12-06 00:03:17,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 00:03:17,851 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:17,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:17,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:03:18,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:18,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 17 states and 20 transitions. [2024-12-06 00:03:18,017 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2024-12-06 00:03:18,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 00:03:18,017 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:18,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:18,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 00:03:18,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:18,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 19 states and 25 transitions. [2024-12-06 00:03:18,434 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 25 transitions. [2024-12-06 00:03:18,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 00:03:18,435 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:18,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:18,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:03:18,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:18,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 20 states and 27 transitions. [2024-12-06 00:03:18,670 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 27 transitions. [2024-12-06 00:03:18,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 00:03:18,670 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:18,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:03:18,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:18,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 00:03:18,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:03:18,825 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 10 treesize of output 8 [2024-12-06 00:03:18,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:03:18,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 18 [2024-12-06 00:03:18,899 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 [2024-12-06 00:03:19,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:03:19,309 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:03:19,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 52 [2024-12-06 00:03:19,548 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:03:19,557 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-06 00:03:19,558 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 15 [2024-12-06 00:03:19,626 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:03:21,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:21,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 29 states and 55 transitions. [2024-12-06 00:03:21,461 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 55 transitions. [2024-12-06 00:03:21,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 00:03:21,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:21,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:21,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:21,652 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:03:22,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:22,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 30 states and 58 transitions. [2024-12-06 00:03:22,010 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 58 transitions. [2024-12-06 00:03:22,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 00:03:22,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:22,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:22,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:22,072 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:03:22,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:22,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 31 states and 61 transitions. [2024-12-06 00:03:22,261 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 61 transitions. [2024-12-06 00:03:22,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 00:03:22,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:22,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:22,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:22,475 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:03:23,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:23,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 39 states and 78 transitions. [2024-12-06 00:03:23,923 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 78 transitions. [2024-12-06 00:03:23,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 00:03:23,925 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:23,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:23,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:03:23,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:23,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 00:03:23,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:03:24,002 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 10 treesize of output 8 [2024-12-06 00:03:24,100 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 27 treesize of output 15 [2024-12-06 00:03:24,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 00:03:24,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:03:24,998 INFO L349 Elim1Store]: treesize reduction 73, result has 39.7 percent of original size [2024-12-06 00:03:24,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 99 treesize of output 94 [2024-12-06 00:03:25,641 INFO L349 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2024-12-06 00:03:25,642 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 6 case distinctions, treesize of input 93 treesize of output 45 [2024-12-06 00:03:25,764 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:03:30,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:30,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 50 states and 105 transitions. [2024-12-06 00:03:30,169 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 105 transitions. [2024-12-06 00:03:30,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 00:03:30,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:30,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:03:30,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:30,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 00:03:30,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:03:30,254 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 10 treesize of output 8 [2024-12-06 00:03:30,281 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 31 treesize of output 7 [2024-12-06 00:03:30,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:03:31,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:03:31,215 INFO L349 Elim1Store]: treesize reduction 60, result has 50.4 percent of original size [2024-12-06 00:03:31,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 99 treesize of output 107 [2024-12-06 00:03:32,704 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:03:32,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 2 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 184 treesize of output 168 [2024-12-06 00:03:33,488 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:03:36,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:36,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 52 states and 114 transitions. [2024-12-06 00:03:36,096 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 114 transitions. [2024-12-06 00:03:36,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 00:03:36,097 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:36,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:36,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:36,479 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:03:37,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:37,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 53 states and 116 transitions. [2024-12-06 00:03:37,445 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 116 transitions. [2024-12-06 00:03:37,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 00:03:37,445 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:37,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:37,845 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:03:40,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:40,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 61 states and 138 transitions. [2024-12-06 00:03:40,550 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 138 transitions. [2024-12-06 00:03:40,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 00:03:40,551 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:40,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:40,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:40,839 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:03:41,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:41,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 62 states and 142 transitions. [2024-12-06 00:03:41,463 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 142 transitions. [2024-12-06 00:03:41,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 00:03:41,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:41,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:41,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:03:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:41,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-06 00:03:41,542 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:03:41,555 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 10 treesize of output 8 [2024-12-06 00:03:41,574 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 31 treesize of output 7 [2024-12-06 00:03:41,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:03:41,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:03:42,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:03:42,994 INFO L349 Elim1Store]: treesize reduction 90, result has 50.3 percent of original size [2024-12-06 00:03:42,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 113 treesize of output 143 [2024-12-06 00:03:44,155 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-12-06 00:03:44,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 154 treesize of output 70 [2024-12-06 00:03:44,268 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:03:51,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:03:51,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 71 states and 167 transitions. [2024-12-06 00:03:51,491 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 167 transitions. [2024-12-06 00:03:51,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 00:03:51,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:03:51,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:03:51,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:03:51,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:03:51,556 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-06 00:03:51,560 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:03:51,574 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 10 treesize of output 8 [2024-12-06 00:03:51,587 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 31 treesize of output 7 [2024-12-06 00:03:51,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:03:51,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:03:52,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:03:52,888 INFO L349 Elim1Store]: treesize reduction 114, result has 37.0 percent of original size [2024-12-06 00:03:52,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 125 treesize of output 131 [2024-12-06 00:04:10,160 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:04:10,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 4 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 185 treesize of output 165 [2024-12-06 00:04:11,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:04:48,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:04:48,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 76 states and 183 transitions. [2024-12-06 00:04:48,633 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 183 transitions. [2024-12-06 00:04:48,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 00:04:48,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:04:48,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:04:48,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:04:48,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:04:48,714 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 00:04:48,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:04:48,727 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 10 treesize of output 8 [2024-12-06 00:04:48,941 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 31 treesize of output 7 [2024-12-06 00:04:49,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:04:49,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:04:49,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:04:49,964 INFO L349 Elim1Store]: treesize reduction 90, result has 50.3 percent of original size [2024-12-06 00:04:49,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 113 treesize of output 143 [2024-12-06 00:05:17,035 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:05:17,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 4 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 274 treesize of output 238 [2024-12-06 00:05:18,467 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:05:41,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:05:41,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 77 states and 185 transitions. [2024-12-06 00:05:41,092 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 185 transitions. [2024-12-06 00:05:41,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:05:41,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:05:41,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:05:41,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:05:41,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:05:41,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-06 00:05:41,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:05:41,165 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 10 treesize of output 8 [2024-12-06 00:05:41,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:05:41,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 18 [2024-12-06 00:05:41,186 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 [2024-12-06 00:05:41,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:05:41,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 56 [2024-12-06 00:05:41,898 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:05:41,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 29 [2024-12-06 00:05:42,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:05:42,264 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:05:42,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 40 [2024-12-06 00:05:42,358 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:05:42,362 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-06 00:05:42,362 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 15 [2024-12-06 00:05:42,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-06 00:05:43,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:05:43,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 78 states and 187 transitions. [2024-12-06 00:05:43,518 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 187 transitions. [2024-12-06 00:05:43,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 00:05:43,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:05:43,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:05:43,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:05:44,171 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:06:03,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:06:03,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 79 states and 188 transitions. [2024-12-06 00:06:03,108 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 188 transitions. [2024-12-06 00:06:03,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 00:06:03,109 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:06:03,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:06:03,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:06:03,818 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:06:13,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:06:13,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 88 states and 214 transitions. [2024-12-06 00:06:13,562 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 214 transitions. [2024-12-06 00:06:13,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 00:06:13,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:06:13,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:06:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:06:14,206 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:06:14,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:06:14,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 89 states and 216 transitions. [2024-12-06 00:06:14,573 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 216 transitions. [2024-12-06 00:06:14,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 00:06:14,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:06:14,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:06:14,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:06:15,255 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:06:16,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:06:16,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 90 states and 221 transitions. [2024-12-06 00:06:16,977 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 221 transitions. [2024-12-06 00:06:16,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 00:06:16,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:06:16,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:06:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:06:17,649 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:06:19,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:06:19,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 91 states and 222 transitions. [2024-12-06 00:06:19,021 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 222 transitions. [2024-12-06 00:06:19,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 00:06:19,022 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:06:19,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:06:19,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:06:20,166 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:06:21,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:06:21,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 78 states and 176 transitions. [2024-12-06 00:06:21,624 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 176 transitions. [2024-12-06 00:06:21,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:06:21,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:06:21,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:06:21,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:06:21,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:06:21,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-12-06 00:06:21,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:06:21,704 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 10 treesize of output 8 [2024-12-06 00:06:21,724 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 31 treesize of output 7 [2024-12-06 00:06:21,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:06:21,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:06:22,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:06:23,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:06:24,059 INFO L349 Elim1Store]: treesize reduction 120, result has 50.2 percent of original size [2024-12-06 00:06:24,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 127 treesize of output 179 [2024-12-06 00:06:27,031 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-12-06 00:06:27,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 260 treesize of output 116 [2024-12-06 00:06:27,286 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:06:38,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:06:38,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 86 states and 198 transitions. [2024-12-06 00:06:38,166 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 198 transitions. [2024-12-06 00:06:38,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:06:38,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:06:38,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:06:38,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:06:38,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:06:38,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-12-06 00:06:38,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:06:38,242 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 10 treesize of output 8 [2024-12-06 00:06:38,262 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 31 treesize of output 7 [2024-12-06 00:06:38,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:06:38,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:06:38,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:06:40,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:06:40,777 INFO L349 Elim1Store]: treesize reduction 120, result has 50.2 percent of original size [2024-12-06 00:06:40,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 127 treesize of output 179 [2024-12-06 00:06:45,543 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:06:45,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 7 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 13 case distinctions, treesize of input 364 treesize of output 300 [2024-12-06 00:06:47,223 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:07:07,880 WARN L286 SmtUtils]: Spent 17.24s on a formula simplification. DAG size of input: 128 DAG size of output: 119 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:08:20,359 WARN L286 SmtUtils]: Spent 51.34s on a formula simplification. DAG size of input: 130 DAG size of output: 121 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:08:29,031 WARN L286 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 120 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:09:01,023 WARN L286 SmtUtils]: Spent 12.79s on a formula simplification that was a NOOP. DAG size: 122 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:09:04,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:09:04,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 88 states and 206 transitions. [2024-12-06 00:09:04,389 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 206 transitions. [2024-12-06 00:09:04,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:09:04,390 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:09:04,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:09:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:09:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:09:04,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-12-06 00:09:04,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:09:04,481 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 10 treesize of output 8 [2024-12-06 00:09:04,502 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 31 treesize of output 7 [2024-12-06 00:09:04,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:09:04,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:09:04,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:09:05,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:09:05,802 INFO L349 Elim1Store]: treesize reduction 144, result has 40.2 percent of original size [2024-12-06 00:09:05,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 139 treesize of output 167 [2024-12-06 00:09:16,542 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:09:16,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 7 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 13 case distinctions, treesize of input 231 treesize of output 191 [2024-12-06 00:09:17,929 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:09:25,061 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse12 (select |c_#memory_int| |c_ULTIMATE.start_main_~#array2~0#1.base|)) (.cse10 (select |c_#memory_int| |c_ULTIMATE.start_main_~#array1~0#1.base|))) (let ((.cse22 (select .cse10 0)) (.cse24 (select .cse12 4)) (.cse25 (select .cse10 4)) (.cse26 (select .cse10 8)) (.cse23 (select .cse12 0))) (let ((.cse1 (select .cse12 12)) (.cse0 (not (= |c_ULTIMATE.start_main_~#array2~0#1.base| |c_ULTIMATE.start_main_~#array1~0#1.base|))) (.cse2 (<= .cse23 0)) (.cse3 (= |c_ULTIMATE.start_main_~count~0#1| 1)) (.cse4 (<= (select .cse12 8) 0)) (.cse16 (= .cse26 1)) (.cse6 (= .cse26 0)) (.cse13 (= .cse25 1)) (.cse14 (= (+ .cse24 1) 0)) (.cse5 (= .cse22 1)) (.cse9 (= .cse22 0)) (.cse8 (= .cse25 0)) (.cse17 (<= .cse24 0)) (.cse18 (<= |c_ULTIMATE.start_main_~sum~0#1| (+ .cse22 .cse23))) (.cse20 (= |c_ULTIMATE.start_main_~#array2~0#1.offset| 0)) (.cse21 (= |c_ULTIMATE.start_main_~#array1~0#1.offset| 0))) (and .cse0 (<= .cse1 0) .cse2 .cse3 .cse4 (< (+ |c_ULTIMATE.start_main_~count~0#1| 2) c_~ARR_SIZE~0) (let ((.cse15 (select .cse10 12))) (let ((.cse7 (= 0 .cse15))) (or (and .cse5 .cse6 .cse7 .cse8) (and .cse9 (or (and .cse6 (or (and .cse7 (or (and (or (exists ((v_y_16 Int)) (= (select .cse10 (* v_y_16 8)) 1)) (exists ((|v_ULTIMATE.start_main_~index~0#1_33| Int)) (let ((.cse11 (* 4 |v_ULTIMATE.start_main_~index~0#1_33|))) (and (= (select .cse10 .cse11) 1) (= (+ (select .cse12 .cse11) 1) 0))))) .cse8) (and .cse13 .cse14))) (and (= .cse15 1) .cse8 (= (+ .cse1 1) 0)))) (and .cse7 .cse8 .cse16)))))) (<= 1 c_~ARR_SIZE~0) .cse17 .cse18 (not (and .cse0 .cse2 .cse3 .cse4 (or (and .cse9 .cse8 .cse16) (and .cse6 (or (and .cse9 .cse13 .cse14) (and (or .cse5 (and .cse9 (or (exists ((v_y_5 Int)) (and (<= 0 v_y_5) (= (select .cse10 (* v_y_5 8)) 1) (<= (+ (* 2 v_y_5) 1) c_~ARR_SIZE~0))) (exists ((|v_ULTIMATE.start_main_~index~0#1_27| Int)) (let ((.cse19 (* 4 |v_ULTIMATE.start_main_~index~0#1_27|))) (and (= 0 (+ (select .cse12 .cse19) 1)) (= (select .cse10 .cse19) 1) (<= (+ |v_ULTIMATE.start_main_~index~0#1_27| 1) c_~ARR_SIZE~0) (<= 0 |v_ULTIMATE.start_main_~index~0#1_27|))))))) .cse8)))) .cse17 .cse18 .cse20 .cse21)) .cse20 .cse21 (<= 4 c_~ARR_SIZE~0) (not (= |c_ULTIMATE.start_main_~count~0#1| 0)) (= |c_ULTIMATE.start_main_~sum~0#1| 0))))) is different from false [2024-12-06 00:09:42,191 WARN L286 SmtUtils]: Spent 12.74s on a formula simplification. DAG size of input: 117 DAG size of output: 107 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:10:17,648 WARN L286 SmtUtils]: Spent 9.52s on a formula simplification. DAG size of input: 116 DAG size of output: 82 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:10:27,803 WARN L286 SmtUtils]: Spent 9.58s on a formula simplification that was a NOOP. DAG size: 108 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:10:31,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:10:31,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 93 states and 232 transitions. [2024-12-06 00:10:31,206 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 232 transitions. [2024-12-06 00:10:31,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:10:31,206 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:10:31,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:10:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:10:31,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:10:31,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-12-06 00:10:31,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:10:31,282 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 10 treesize of output 8 [2024-12-06 00:10:31,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 31 treesize of output 7 [2024-12-06 00:10:31,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:10:31,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:10:31,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:10:31,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:10:32,092 INFO L349 Elim1Store]: treesize reduction 120, result has 50.2 percent of original size [2024-12-06 00:10:32,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 127 treesize of output 179 [2024-12-06 00:10:33,517 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-12-06 00:10:33,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 260 treesize of output 116 [2024-12-06 00:10:33,546 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:10:37,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:10:37,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 95 states and 237 transitions. [2024-12-06 00:10:37,941 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 237 transitions. [2024-12-06 00:10:37,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:10:37,941 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:10:37,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:10:37,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:10:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:10:38,019 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-12-06 00:10:38,023 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:10:38,040 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 10 treesize of output 8 [2024-12-06 00:10:38,075 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 31 treesize of output 7 [2024-12-06 00:10:38,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:10:38,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:10:38,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:10:39,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:10:39,319 INFO L349 Elim1Store]: treesize reduction 144, result has 40.2 percent of original size [2024-12-06 00:10:39,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 139 treesize of output 167 [2024-12-06 00:10:46,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:10:46,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 7 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 13 case distinctions, treesize of input 231 treesize of output 191 [2024-12-06 00:10:48,720 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:11:27,782 WARN L286 SmtUtils]: Spent 38.73s on a formula simplification. DAG size of input: 146 DAG size of output: 118 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:11:36,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:11:36,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 97 states and 245 transitions. [2024-12-06 00:11:36,409 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 245 transitions. [2024-12-06 00:11:36,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:11:36,409 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:11:36,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:11:36,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:11:36,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:11:36,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-12-06 00:11:36,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:11:36,490 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 10 treesize of output 8 [2024-12-06 00:11:36,517 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 31 treesize of output 7 [2024-12-06 00:11:36,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:11:36,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:11:36,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:11:37,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:11:37,468 INFO L349 Elim1Store]: treesize reduction 120, result has 50.2 percent of original size [2024-12-06 00:11:37,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 127 treesize of output 179 [2024-12-06 00:11:40,119 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:11:40,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 7 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 13 case distinctions, treesize of input 364 treesize of output 300 [2024-12-06 00:11:42,473 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:11:44,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:11:44,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 98 states and 246 transitions. [2024-12-06 00:11:44,401 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 246 transitions. [2024-12-06 00:11:44,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 00:11:44,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:11:44,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:11:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:11:44,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:11:44,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-12-06 00:11:44,488 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:11:44,499 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 10 treesize of output 8 [2024-12-06 00:11:44,522 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 31 treesize of output 7 [2024-12-06 00:11:44,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:11:44,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:11:44,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:11:45,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:11:45,326 INFO L349 Elim1Store]: treesize reduction 144, result has 40.2 percent of original size [2024-12-06 00:11:45,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 139 treesize of output 167 [2024-12-06 00:11:48,511 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-12-06 00:11:48,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 218 treesize of output 98 [2024-12-06 00:11:48,532 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:11:52,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:11:52,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 99 states and 247 transitions. [2024-12-06 00:11:52,608 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 247 transitions. [2024-12-06 00:11:52,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 00:11:52,609 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:11:52,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:11:52,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:11:52,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:11:52,677 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-06 00:11:52,680 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:11:52,693 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 10 treesize of output 8 [2024-12-06 00:11:52,711 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 27 treesize of output 15 [2024-12-06 00:11:53,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 00:11:53,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:11:53,386 INFO L349 Elim1Store]: treesize reduction 73, result has 39.7 percent of original size [2024-12-06 00:11:53,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 99 treesize of output 94 [2024-12-06 00:11:55,359 INFO L349 Elim1Store]: treesize reduction 222, result has 20.7 percent of original size [2024-12-06 00:11:55,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 157 treesize of output 137 [2024-12-06 00:11:57,098 INFO L349 Elim1Store]: treesize reduction 68, result has 35.2 percent of original size [2024-12-06 00:11:57,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 157 treesize of output 109 [2024-12-06 00:11:57,391 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:12:08,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:12:08,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 107 states and 267 transitions. [2024-12-06 00:12:08,674 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 267 transitions. [2024-12-06 00:12:08,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 00:12:08,675 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:12:08,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:12:08,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:12:08,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:12:08,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-12-06 00:12:08,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:12:08,756 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 10 treesize of output 8 [2024-12-06 00:12:08,771 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 27 treesize of output 15 [2024-12-06 00:12:08,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 00:12:11,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:12:11,275 INFO L349 Elim1Store]: treesize reduction 72, result has 40.5 percent of original size [2024-12-06 00:12:11,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 111 treesize of output 107 [2024-12-06 00:12:43,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:12:44,178 INFO L349 Elim1Store]: treesize reduction 138, result has 48.9 percent of original size [2024-12-06 00:12:44,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 204 treesize of output 245 [2024-12-06 00:13:02,300 WARN L286 SmtUtils]: Spent 10.42s on a formula simplification. DAG size of input: 183 DAG size of output: 63 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:13:04,427 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:13:04,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 2 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 183 treesize of output 143 [2024-12-06 00:13:04,992 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:13:29,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:13:29,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 115 states and 286 transitions. [2024-12-06 00:13:29,584 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 286 transitions. [2024-12-06 00:13:29,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:13:29,585 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:13:29,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:13:29,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:13:30,809 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:13:40,739 WARN L286 SmtUtils]: Spent 8.15s on a formula simplification. DAG size of input: 121 DAG size of output: 120 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:13:45,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:13:45,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 116 states and 287 transitions. [2024-12-06 00:13:45,395 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 287 transitions. [2024-12-06 00:13:45,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:13:45,396 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:13:45,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:13:45,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:13:47,148 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:14:47,323 WARN L286 SmtUtils]: Spent 15.14s on a formula simplification. DAG size of input: 118 DAG size of output: 83 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:14:50,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:14:50,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 123 states and 284 transitions. [2024-12-06 00:14:50,562 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 284 transitions. [2024-12-06 00:14:50,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:14:50,562 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:14:50,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:14:50,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:14:52,045 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:15:21,368 WARN L286 SmtUtils]: Spent 15.92s on a formula simplification. DAG size of input: 124 DAG size of output: 122 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:15:55,741 WARN L286 SmtUtils]: Spent 9.66s on a formula simplification that was a NOOP. DAG size: 123 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:15:56,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:15:56,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 124 states and 285 transitions. [2024-12-06 00:15:56,390 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 285 transitions. [2024-12-06 00:15:56,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:15:56,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:15:56,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:15:56,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:15:57,723 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:16:00,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:16:00,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 125 states and 286 transitions. [2024-12-06 00:16:00,293 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 286 transitions. [2024-12-06 00:16:00,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:16:00,294 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:16:00,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:16:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:16:01,600 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:16:12,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:16:12,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 126 states and 295 transitions. [2024-12-06 00:16:12,336 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 295 transitions. [2024-12-06 00:16:12,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:16:12,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:16:12,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:16:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:16:13,735 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:16:14,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:16:14,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 127 states and 297 transitions. [2024-12-06 00:16:14,406 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 297 transitions. [2024-12-06 00:16:14,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 00:16:14,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:16:14,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:16:14,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:16:15,822 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 00:16:29,071 WARN L286 SmtUtils]: Spent 12.94s on a formula simplification. DAG size of input: 110 DAG size of output: 108 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:16:40,184 WARN L286 SmtUtils]: Spent 9.82s on a formula simplification that was a NOOP. DAG size: 109 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:16:41,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:16:41,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 128 states and 305 transitions. [2024-12-06 00:16:41,113 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 305 transitions. [2024-12-06 00:16:41,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 00:16:41,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:16:41,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:16:41,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:16:41,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:16:41,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-12-06 00:16:41,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:16:41,194 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 10 treesize of output 8 [2024-12-06 00:16:41,213 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 31 treesize of output 7 [2024-12-06 00:16:41,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 28 [2024-12-06 00:16:41,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 48 [2024-12-06 00:16:41,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2024-12-06 00:16:41,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 88 [2024-12-06 00:17:00,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:17:00,885 INFO L349 Elim1Store]: treesize reduction 186, result has 38.2 percent of original size [2024-12-06 00:17:00,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 11 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 153 treesize of output 191