./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array20_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_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/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_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array20_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/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_163a2731-e031-497f-a626-5cf9709eb5b1/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 4595fcce7ed27c87f4b36557925b67d85fd0fff83d482c199564b06ae0d3b884 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 03:13:33,424 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 03:13:33,489 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 03:13:33,495 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 03:13:33,495 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 03:13:33,519 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 03:13:33,519 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 03:13:33,520 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 03:13:33,520 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 03:13:33,520 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 03:13:33,520 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 03:13:33,521 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 03:13:33,522 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 03:13:33,522 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 03:13:33,522 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 03:13:33,522 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 03:13:33,522 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 03:13:33,522 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 03:13:33,522 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 03:13:33,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 03:13:33,522 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 03:13:33,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 03:13:33,523 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 03:13:33,523 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 03:13:33,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 03:13:33,523 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_163a2731-e031-497f-a626-5cf9709eb5b1/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 -> 4595fcce7ed27c87f4b36557925b67d85fd0fff83d482c199564b06ae0d3b884 [2024-12-06 03:13:33,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 03:13:33,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 03:13:33,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 03:13:33,822 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 03:13:33,823 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 03:13:33,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-patterns/array20_pattern.c [2024-12-06 03:13:36,672 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/data/a984537e7/19c181d43f174883ad8e54a38b63ed79/FLAG88b698f93 [2024-12-06 03:13:36,893 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 03:13:36,893 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/sv-benchmarks/c/array-patterns/array20_pattern.c [2024-12-06 03:13:36,901 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/data/a984537e7/19c181d43f174883ad8e54a38b63ed79/FLAG88b698f93 [2024-12-06 03:13:36,917 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/data/a984537e7/19c181d43f174883ad8e54a38b63ed79 [2024-12-06 03:13:36,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 03:13:36,921 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 03:13:36,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 03:13:36,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 03:13:36,927 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 03:13:36,927 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 03:13:36" (1/1) ... [2024-12-06 03:13:36,928 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3588cbda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:36, skipping insertion in model container [2024-12-06 03:13:36,929 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 03:13:36" (1/1) ... [2024-12-06 03:13:36,942 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 03:13:37,074 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_163a2731-e031-497f-a626-5cf9709eb5b1/sv-benchmarks/c/array-patterns/array20_pattern.c[1444,1457] [2024-12-06 03:13:37,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 03:13:37,109 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 03:13:37,119 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_163a2731-e031-497f-a626-5cf9709eb5b1/sv-benchmarks/c/array-patterns/array20_pattern.c[1444,1457] [2024-12-06 03:13:37,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 03:13:37,148 INFO L204 MainTranslator]: Completed translation [2024-12-06 03:13:37,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37 WrapperNode [2024-12-06 03:13:37,148 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 03:13:37,149 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 03:13:37,149 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 03:13:37,149 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 03:13:37,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,161 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,185 INFO L138 Inliner]: procedures = 16, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-12-06 03:13:37,185 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 03:13:37,186 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 03:13:37,186 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 03:13:37,186 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 03:13:37,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,201 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,202 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,207 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 03:13:37,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 03:13:37,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 03:13:37,213 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 03:13:37,214 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 03:13:37,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 03:13:37,243 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 03:13:37,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163a2731-e031-497f-a626-5cf9709eb5b1/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 03:13:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 03:13:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 03:13:37,271 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 03:13:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 03:13:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 03:13:37,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 03:13:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 03:13:37,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 03:13:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 03:13:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 03:13:37,339 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 03:13:37,341 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 03:13:37,555 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-12-06 03:13:37,555 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 03:13:37,651 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 03:13:37,651 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-06 03:13:37,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 03:13:37 BoogieIcfgContainer [2024-12-06 03:13:37,651 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 03:13:37,652 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 03:13:37,652 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 03:13:37,662 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 03:13:37,662 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 03:13:37" (1/1) ... [2024-12-06 03:13:37,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 03:13:37,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:37,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2024-12-06 03:13:37,718 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2024-12-06 03:13:37,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 03:13:37,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:37,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:37,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:37,855 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 03:13:37,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:37,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2024-12-06 03:13:37,894 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2024-12-06 03:13:37,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 03:13:37,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:37,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:37,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:38,182 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 03:13:38,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:38,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 29 states and 41 transitions. [2024-12-06 03:13:38,318 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 41 transitions. [2024-12-06 03:13:38,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 03:13:38,319 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:38,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:38,460 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 03:13:38,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:38,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 22 states and 29 transitions. [2024-12-06 03:13:38,488 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 29 transitions. [2024-12-06 03:13:38,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 03:13:38,488 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:38,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:38,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:38,607 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 03:13:38,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:38,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 23 states and 32 transitions. [2024-12-06 03:13:38,636 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-12-06 03:13:38,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 03:13:38,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:38,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:38,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:38,784 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 03:13:39,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:39,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 31 states and 47 transitions. [2024-12-06 03:13:39,215 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 47 transitions. [2024-12-06 03:13:39,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 03:13:39,217 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:39,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:39,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:39,327 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 03:13:39,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:39,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 32 states and 49 transitions. [2024-12-06 03:13:39,498 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 49 transitions. [2024-12-06 03:13:39,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 03:13:39,499 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:39,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:39,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 03:13:39,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:39,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 03:13:39,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 03:13:40,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 03:13:40,444 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 03:13:42,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:42,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 40 states and 70 transitions. [2024-12-06 03:13:42,568 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 70 transitions. [2024-12-06 03:13:42,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 03:13:42,569 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:42,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:42,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:42,851 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 03:13:43,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:43,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 41 states and 73 transitions. [2024-12-06 03:13:43,271 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 73 transitions. [2024-12-06 03:13:43,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 03:13:43,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:43,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:43,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:43,562 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 03:13:44,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:44,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 44 states and 81 transitions. [2024-12-06 03:13:44,466 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 81 transitions. [2024-12-06 03:13:44,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 03:13:44,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:44,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:44,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:44,668 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-06 03:13:45,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:45,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 45 states and 84 transitions. [2024-12-06 03:13:45,050 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 84 transitions. [2024-12-06 03:13:45,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 03:13:45,051 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:45,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:45,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:45,274 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-06 03:13:45,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:45,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 46 states and 86 transitions. [2024-12-06 03:13:45,587 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 86 transitions. [2024-12-06 03:13:45,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 03:13:45,588 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:45,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:45,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:45,794 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 03:13:46,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:46,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 48 states and 90 transitions. [2024-12-06 03:13:46,451 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 90 transitions. [2024-12-06 03:13:46,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 03:13:46,452 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:46,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:46,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:46,522 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 03:13:46,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:46,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 49 states and 91 transitions. [2024-12-06 03:13:46,780 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 91 transitions. [2024-12-06 03:13:46,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 03:13:46,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:46,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 03:13:47,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:47,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 50 states and 93 transitions. [2024-12-06 03:13:47,562 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 93 transitions. [2024-12-06 03:13:47,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 03:13:47,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:47,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:47,852 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 03:13:48,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:48,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 53 states and 100 transitions. [2024-12-06 03:13:48,771 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 100 transitions. [2024-12-06 03:13:48,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 03:13:48,772 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:48,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:48,922 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-06 03:13:51,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:51,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 65 states and 123 transitions. [2024-12-06 03:13:51,437 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 123 transitions. [2024-12-06 03:13:51,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 03:13:51,438 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:51,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:51,581 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-06 03:13:51,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:51,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 65 states and 119 transitions. [2024-12-06 03:13:51,987 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 119 transitions. [2024-12-06 03:13:51,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 03:13:51,988 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:51,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:52,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:52,083 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 03:13:52,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:52,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 70 states and 134 transitions. [2024-12-06 03:13:52,950 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 134 transitions. [2024-12-06 03:13:52,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 03:13:52,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:52,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:52,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:53,049 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 03:13:53,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:53,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 71 states and 136 transitions. [2024-12-06 03:13:53,429 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 136 transitions. [2024-12-06 03:13:53,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 03:13:53,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:53,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:53,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 03:13:53,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:53,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 03:13:53,542 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 03:13:54,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 03:13:54,201 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-06 03:13:56,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:56,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 77 states and 148 transitions. [2024-12-06 03:13:56,212 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 148 transitions. [2024-12-06 03:13:56,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 03:13:56,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:56,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:56,296 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 03:13:56,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:56,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 78 states and 149 transitions. [2024-12-06 03:13:56,580 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 149 transitions. [2024-12-06 03:13:56,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 03:13:56,580 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:56,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:56,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:56,741 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 03:13:57,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:57,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 62 states and 114 transitions. [2024-12-06 03:13:57,382 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 114 transitions. [2024-12-06 03:13:57,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 03:13:57,382 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:57,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:57,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:57,551 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 03:13:57,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:57,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 63 states and 117 transitions. [2024-12-06 03:13:57,947 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 117 transitions. [2024-12-06 03:13:57,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 03:13:57,948 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:57,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:57,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 03:13:58,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 03:13:58,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 65 states and 123 transitions. [2024-12-06 03:13:58,659 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 123 transitions. [2024-12-06 03:13:58,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 03:13:58,660 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 03:13:58,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 03:13:58,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 03:13:58,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 03:13:58,936 WARN L254 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-12-06 03:13:58,941 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 03:13:59,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 03:13:59,505 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 19 treesize of output 18 [2024-12-06 03:13:59,892 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:13:59,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 03:14:00,060 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:14:00,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 03:14:02,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1027 treesize of output 971 [2024-12-06 03:14:02,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:02,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:14:03,593 INFO L349 Elim1Store]: treesize reduction 804, result has 0.1 percent of original size [2024-12-06 03:14:03,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 8 stores, 12 select indices, 12 select index equivalence classes, 58 disjoint index pairs (out of 66 index pairs), introduced 20 new quantified variables, introduced 20 case distinctions, treesize of input 861 treesize of output 4908 [2024-12-06 03:15:12,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:12,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:12,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:13,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:14,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:15,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:15,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:15,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:15,695 INFO L224 Elim1Store]: Index analysis took 3189 ms [2024-12-06 03:15:36,050 INFO L349 Elim1Store]: treesize reduction 908, result has 0.1 percent of original size [2024-12-06 03:15:36,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 7 stores, 12 select indices, 12 select index equivalence classes, 58 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 20 case distinctions, treesize of input 1095 treesize of output 3529 [2024-12-06 03:15:37,433 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 03:15:39,935 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:39,942 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2521 [2024-12-06 03:15:41,358 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:41,361 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1831 [2024-12-06 03:15:41,374 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:43,281 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:43,286 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1821 [2024-12-06 03:15:44,092 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:44,108 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:44,405 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:44,610 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:44,843 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:44,848 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:45,096 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:45,102 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2653 [2024-12-06 03:15:45,130 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 03:15:46,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:46,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:47,042 INFO L224 Elim1Store]: Index analysis took 163 ms [2024-12-06 03:15:47,418 INFO L349 Elim1Store]: treesize reduction 340, result has 0.3 percent of original size [2024-12-06 03:15:47,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 9 select indices, 9 select index equivalence classes, 47 disjoint index pairs (out of 36 index pairs), introduced 11 new quantified variables, introduced 12 case distinctions, treesize of input 1674 treesize of output 1940 [2024-12-06 03:15:48,279 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:48,282 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2366 [2024-12-06 03:15:48,678 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:48,680 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1519 [2024-12-06 03:15:49,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,591 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 03:15:49,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 03:15:49,617 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 03:15:49,617 INFO L224 Elim1Store]: Index analysis took 360 ms [2024-12-06 03:15:50,406 INFO L349 Elim1Store]: treesize reduction 134, result has 0.7 percent of original size [2024-12-06 03:15:50,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 52 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 4 case distinctions, treesize of input 736 treesize of output 855 [2024-12-06 03:15:50,684 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:50,687 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2205 [2024-12-06 03:15:51,240 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:15:51,245 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4800 [2024-12-06 03:18:46,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 4706 treesize of output 4504 [2024-12-06 03:19:09,745 WARN L286 SmtUtils]: Spent 23.54s on a formula simplification that was a NOOP. DAG size: 255 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 03:19:09,746 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 03:19:09,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 6 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 60 case distinctions, treesize of input 1699354 treesize of output 1681028 [2024-12-06 03:19:25,135 WARN L286 SmtUtils]: Spent 10.40s on a formula simplification. DAG size of input: 14 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-06 03:19:35,834 WARN L286 SmtUtils]: Spent 10.06s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-06 03:19:45,900 WARN L286 SmtUtils]: Spent 10.05s on a formula simplification. DAG size of input: 15 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-06 03:20:08,825 WARN L286 SmtUtils]: Spent 10.05s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-06 03:20:23,662 WARN L286 SmtUtils]: Spent 10.21s on a formula simplification. DAG size of input: 8 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-06 03:20:26,031 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 03:22:48,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-12-06 03:22:50,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-06 03:26:40,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]