./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/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_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 635e58724a56c62caeff3bee7749decbe4fed7f75c2f747c3a69f15f74dc7ff3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 06:01:19,408 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 06:01:19,462 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Default.epf [2024-12-06 06:01:19,466 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 06:01:19,467 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 06:01:19,485 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 06:01:19,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 06:01:19,486 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 06:01:19,486 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 06:01:19,487 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 06:01:19,487 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 06:01:19,487 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 06:01:19,487 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 06:01:19,487 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 06:01:19,487 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 06:01:19,487 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 06:01:19,487 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 06:01:19,488 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 06:01:19,488 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 06:01:19,489 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 06:01:19,489 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 06:01:19,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:01:19,489 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 06:01:19,489 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 06:01:19,489 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 06:01:19,489 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 06:01:19,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 06:01:19,489 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_04c35c13-ff38-4636-a421-7035ed3f2c8c/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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 635e58724a56c62caeff3bee7749decbe4fed7f75c2f747c3a69f15f74dc7ff3 [2024-12-06 06:01:19,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 06:01:19,705 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 06:01:19,707 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 06:01:19,708 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 06:01:19,708 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 06:01:19,709 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6.c [2024-12-06 06:01:22,306 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/a724832c7/255b7b5260ca44a78ab6c6345cbd9d01/FLAG46b182827 [2024-12-06 06:01:22,497 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 06:01:22,497 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6.c [2024-12-06 06:01:22,503 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/a724832c7/255b7b5260ca44a78ab6c6345cbd9d01/FLAG46b182827 [2024-12-06 06:01:22,513 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/a724832c7/255b7b5260ca44a78ab6c6345cbd9d01 [2024-12-06 06:01:22,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 06:01:22,516 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 06:01:22,517 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 06:01:22,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 06:01:22,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 06:01:22,520 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@548a8206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22, skipping insertion in model container [2024-12-06 06:01:22,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,531 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 06:01:22,654 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:01:22,663 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 06:01:22,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:01:22,698 INFO L204 MainTranslator]: Completed translation [2024-12-06 06:01:22,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22 WrapperNode [2024-12-06 06:01:22,698 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 06:01:22,699 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 06:01:22,699 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 06:01:22,699 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 06:01:22,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,710 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,732 INFO L138 Inliner]: procedures = 16, calls = 88, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 143 [2024-12-06 06:01:22,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 06:01:22,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 06:01:22,733 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 06:01:22,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 06:01:22,739 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,739 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,742 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,742 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,748 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,750 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,751 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,753 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,757 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 06:01:22,758 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 06:01:22,758 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 06:01:22,758 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 06:01:22,759 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:01:22" (1/1) ... [2024-12-06 06:01:22,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:01:22,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 06:01:22,786 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 06:01:22,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_25_to_33_0 [2024-12-06 06:01:22,812 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_25_to_33_0 [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 06:01:22,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 06:01:22,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 06:01:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 06:01:22,880 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 06:01:22,882 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 06:01:23,670 INFO L? ?]: Removed 499 outVars from TransFormulas that were not future-live. [2024-12-06 06:01:23,670 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 06:01:23,704 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 06:01:23,704 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 06:01:23,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:01:23 BoogieIcfgContainer [2024-12-06 06:01:23,705 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 06:01:23,706 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 06:01:23,706 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 06:01:23,715 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 06:01:23,716 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:01:23" (1/1) ... [2024-12-06 06:01:23,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 06:01:23,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:01:23,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 222 states and 226 transitions. [2024-12-06 06:01:23,778 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 226 transitions. [2024-12-06 06:01:23,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-06 06:01:23,780 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:01:23,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:01:23,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:01:24,319 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 06:01:24,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:01:24,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 225 states and 229 transitions. [2024-12-06 06:01:24,404 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 229 transitions. [2024-12-06 06:01:24,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 06:01:24,404 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:01:24,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:01:24,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:01:24,607 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 06:01:24,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:01:24,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 226 states and 230 transitions. [2024-12-06 06:01:24,695 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 230 transitions. [2024-12-06 06:01:24,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 06:01:24,695 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:01:24,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:01:24,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:01:24,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:01:24,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 06:01:24,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:01:24,855 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2024-12-06 06:01:24,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 36 [2024-12-06 06:01:24,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:01:24,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 49 [2024-12-06 06:01:24,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:01:24,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:01:24,907 INFO L349 Elim1Store]: treesize reduction 36, result has 25.0 percent of original size [2024-12-06 06:01:24,907 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 2 case distinctions, treesize of input 36 treesize of output 36 [2024-12-06 06:01:25,011 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 06:01:25,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:01:25,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 227 states and 231 transitions. [2024-12-06 06:01:25,036 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 231 transitions. [2024-12-06 06:01:25,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 06:01:25,036 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:01:25,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:01:25,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:01:25,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:01:25,098 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 06:01:25,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:01:25,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:01:26,360 INFO L349 Elim1Store]: treesize reduction 509, result has 32.8 percent of original size [2024-12-06 06:01:26,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 9 new quantified variables, introduced 29 case distinctions, treesize of input 1570 treesize of output 1402 [2024-12-06 06:01:26,538 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 39 treesize of output 37 [2024-12-06 06:01:26,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:01:26,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:01:27,641 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:27,644 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 425 [2024-12-06 06:01:27,997 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:28,000 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 449 [2024-12-06 06:01:29,572 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:29,575 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 609 [2024-12-06 06:01:30,166 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:30,173 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1284 [2024-12-06 06:01:34,248 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:34,250 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 876 [2024-12-06 06:01:35,632 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:35,638 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1640 [2024-12-06 06:01:38,370 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:38,371 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 308 [2024-12-06 06:01:38,495 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:38,500 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1633 [2024-12-06 06:01:40,573 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:40,576 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1405 [2024-12-06 06:01:42,172 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:42,174 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 851 [2024-12-06 06:01:43,076 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:43,082 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1456 [2024-12-06 06:01:44,497 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:44,505 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2230 [2024-12-06 06:01:45,897 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:45,898 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 416 [2024-12-06 06:01:46,046 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:46,052 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2598 [2024-12-06 06:01:54,859 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:54,861 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 600 [2024-12-06 06:01:56,261 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:01:56,262 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 781 [2024-12-06 06:01:56,959 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 23172 treesize of output 22834 [2024-12-06 06:02:03,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:03,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:03,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:03,911 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:03,925 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:03,930 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:03,935 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:03,970 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2024-12-06 06:02:03,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 1906 treesize of output 1783 [2024-12-06 06:02:05,582 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:05,583 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,596 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,597 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,601 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,604 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,604 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1165 treesize of output 1060 [2024-12-06 06:02:05,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:05,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:05,852 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,853 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,858 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,860 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,861 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,862 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,864 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:05,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 82 [2024-12-06 06:02:06,703 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:06,709 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:06,716 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:06,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 718 treesize of output 663 [2024-12-06 06:02:08,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:08,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:08,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:08,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:08,955 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:08,970 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:08,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:08,998 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2024-12-06 06:02:08,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 1233 treesize of output 1202 [2024-12-06 06:02:09,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:09,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:09,437 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:09,533 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:09,536 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:09,541 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:09,649 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2024-12-06 06:02:09,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 4977 treesize of output 4726 [2024-12-06 06:02:10,814 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:10,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:02:10,829 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:10,843 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:02:10,944 INFO L349 Elim1Store]: treesize reduction 80, result has 27.9 percent of original size [2024-12-06 06:02:10,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 14 case distinctions, treesize of input 1480 treesize of output 1444 [2024-12-06 06:02:11,460 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:11,461 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 164 [2024-12-06 06:02:13,145 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:13,146 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 176 [2024-12-06 06:02:13,211 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:13,212 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 597 [2024-12-06 06:02:13,515 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:13,516 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 159 [2024-12-06 06:02:13,630 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:13,630 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 153 [2024-12-06 06:02:13,699 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:13,700 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 170 [2024-12-06 06:02:13,776 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:13,778 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 739 [2024-12-06 06:02:14,541 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:02:14,631 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19795 [2024-12-06 06:03:24,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:24,816 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 33 [2024-12-06 06:03:24,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:03:24,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:24,839 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 32 [2024-12-06 06:03:24,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:03:24,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:24,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:24,851 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 44 treesize of output 27 [2024-12-06 06:03:24,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:03:24,859 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:03:24,860 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 06:03:24,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:24,866 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 27 [2024-12-06 06:03:24,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:24,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-12-06 06:03:24,890 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 701 treesize of output 687 [2024-12-06 06:03:24,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:24,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-12-06 06:03:25,081 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 1042 treesize of output 1024 [2024-12-06 06:03:25,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,276 INFO L349 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2024-12-06 06:03:25,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 378 treesize of output 333 [2024-12-06 06:03:25,284 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 208 [2024-12-06 06:03:25,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,347 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 40 [2024-12-06 06:03:25,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,355 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 41 [2024-12-06 06:03:25,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,376 INFO L349 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2024-12-06 06:03:25,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 389 treesize of output 332 [2024-12-06 06:03:25,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 223 treesize of output 208 [2024-12-06 06:03:25,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 79 [2024-12-06 06:03:25,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 14 treesize of output 1 [2024-12-06 06:03:25,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 86 [2024-12-06 06:03:25,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 14 treesize of output 1 [2024-12-06 06:03:25,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 91 [2024-12-06 06:03:25,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:25,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 14 treesize of output 1 [2024-12-06 06:03:25,634 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 06:03:26,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:03:26,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 233 states and 240 transitions. [2024-12-06 06:03:26,004 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 240 transitions. [2024-12-06 06:03:26,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 06:03:26,004 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:03:26,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:03:26,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:03:26,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:03:26,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 06:03:26,053 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:03:26,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:26,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:26,221 INFO L349 Elim1Store]: treesize reduction 173, result has 29.4 percent of original size [2024-12-06 06:03:26,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 110 treesize of output 215 [2024-12-06 06:03:26,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:26,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:26,257 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:03:26,331 INFO L349 Elim1Store]: treesize reduction 127, result has 12.4 percent of original size [2024-12-06 06:03:26,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 130 [2024-12-06 06:03:26,337 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:03:26,338 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2024-12-06 06:03:26,355 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 34 treesize of output 32 [2024-12-06 06:03:26,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:03:26,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:03:26,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:03:26,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:03:26,728 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.AssertionError: No Interpolants at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:467) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-06 06:03:26,731 INFO L158 Benchmark]: Toolchain (without parser) took 124215.52ms. Allocated memory was 142.6MB in the beginning and 520.1MB in the end (delta: 377.5MB). Free memory was 116.8MB in the beginning and 350.4MB in the end (delta: -233.6MB). Peak memory consumption was 147.6MB. Max. memory is 16.1GB. [2024-12-06 06:03:26,732 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 142.6MB. Free memory is still 83.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:03:26,732 INFO L158 Benchmark]: CACSL2BoogieTranslator took 182.03ms. Allocated memory is still 142.6MB. Free memory was 116.6MB in the beginning and 104.7MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 06:03:26,732 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.46ms. Allocated memory is still 142.6MB. Free memory was 104.7MB in the beginning and 102.8MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 06:03:26,732 INFO L158 Benchmark]: Boogie Preprocessor took 24.00ms. Allocated memory is still 142.6MB. Free memory was 102.8MB in the beginning and 101.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:03:26,733 INFO L158 Benchmark]: RCFGBuilder took 947.03ms. Allocated memory is still 142.6MB. Free memory was 101.6MB in the beginning and 54.8MB in the end (delta: 46.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-06 06:03:26,733 INFO L158 Benchmark]: CodeCheck took 123025.17ms. Allocated memory was 142.6MB in the beginning and 520.1MB in the end (delta: 377.5MB). Free memory was 54.8MB in the beginning and 350.4MB in the end (delta: -295.6MB). Peak memory consumption was 88.8MB. Max. memory is 16.1GB. [2024-12-06 06:03:26,734 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: AssertionError: No Interpolants de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: AssertionError: No Interpolants: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 142.6MB. Free memory is still 83.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 182.03ms. Allocated memory is still 142.6MB. Free memory was 116.6MB in the beginning and 104.7MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.46ms. Allocated memory is still 142.6MB. Free memory was 104.7MB in the beginning and 102.8MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 24.00ms. Allocated memory is still 142.6MB. Free memory was 102.8MB in the beginning and 101.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 947.03ms. Allocated memory is still 142.6MB. Free memory was 101.6MB in the beginning and 54.8MB in the end (delta: 46.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * CodeCheck took 123025.17ms. Allocated memory was 142.6MB in the beginning and 520.1MB in the end (delta: 377.5MB). Free memory was 54.8MB in the beginning and 350.4MB in the end (delta: -295.6MB). Peak memory consumption was 88.8MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-12-06 06:03:26,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/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_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 635e58724a56c62caeff3bee7749decbe4fed7f75c2f747c3a69f15f74dc7ff3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 06:03:28,579 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 06:03:28,656 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Bitvector.epf [2024-12-06 06:03:28,683 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 06:03:28,683 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 06:03:28,684 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 06:03:28,684 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 06:03:28,684 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 06:03:28,684 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 06:03:28,684 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 06:03:28,684 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 06:03:28,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 06:03:28,685 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 06:03:28,686 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 06:03:28,686 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 06:03:28,686 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 06:03:28,686 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 06:03:28,686 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 06:03:28,686 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 06:03:28,687 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 06:03:28,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:03:28,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 06:03:28,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 06:03:28,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 06:03:28,687 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 06:03:28,687 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 06:03:28,687 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 06:03:28,687 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_04c35c13-ff38-4636-a421-7035ed3f2c8c/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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 635e58724a56c62caeff3bee7749decbe4fed7f75c2f747c3a69f15f74dc7ff3 [2024-12-06 06:03:28,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 06:03:28,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 06:03:28,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 06:03:28,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 06:03:28,935 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 06:03:28,936 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6.c [2024-12-06 06:03:31,630 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/5c98bff5f/c7e17c98b75747ebb526ef203f66e5dd/FLAG1d77a1be1 [2024-12-06 06:03:31,823 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 06:03:31,824 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6.c [2024-12-06 06:03:31,831 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/5c98bff5f/c7e17c98b75747ebb526ef203f66e5dd/FLAG1d77a1be1 [2024-12-06 06:03:31,846 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/data/5c98bff5f/c7e17c98b75747ebb526ef203f66e5dd [2024-12-06 06:03:31,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 06:03:31,850 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 06:03:31,851 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 06:03:31,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 06:03:31,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 06:03:31,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:03:31" (1/1) ... [2024-12-06 06:03:31,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a495b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:31, skipping insertion in model container [2024-12-06 06:03:31,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:03:31" (1/1) ... [2024-12-06 06:03:31,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 06:03:32,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:03:32,042 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 06:03:32,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:03:32,089 INFO L204 MainTranslator]: Completed translation [2024-12-06 06:03:32,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32 WrapperNode [2024-12-06 06:03:32,089 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 06:03:32,090 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 06:03:32,090 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 06:03:32,090 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 06:03:32,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,103 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,124 INFO L138 Inliner]: procedures = 18, calls = 88, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 142 [2024-12-06 06:03:32,124 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 06:03:32,125 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 06:03:32,125 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 06:03:32,125 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 06:03:32,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,144 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,146 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,148 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,150 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,151 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,155 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 06:03:32,156 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 06:03:32,156 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 06:03:32,156 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 06:03:32,157 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:03:32" (1/1) ... [2024-12-06 06:03:32,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:03:32,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 06:03:32,188 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 06:03:32,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 06:03:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 06:03:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_25_to_33_0 [2024-12-06 06:03:32,215 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_25_to_33_0 [2024-12-06 06:03:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 06:03:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 06:03:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-06 06:03:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 06:03:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 06:03:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 06:03:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 06:03:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 06:03:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-06 06:03:32,300 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 06:03:32,302 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 06:03:54,786 INFO L? ?]: Removed 497 outVars from TransFormulas that were not future-live. [2024-12-06 06:03:54,786 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 06:03:54,823 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 06:03:54,823 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 06:03:54,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:03:54 BoogieIcfgContainer [2024-12-06 06:03:54,824 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 06:03:54,824 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 06:03:54,825 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 06:03:54,834 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 06:03:54,834 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:03:54" (1/1) ... [2024-12-06 06:03:54,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 06:03:54,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:03:54,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 222 states and 226 transitions. [2024-12-06 06:03:54,894 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 226 transitions. [2024-12-06 06:03:54,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-06 06:03:54,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:03:54,896 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 06:03:54,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 06:03:54,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 06:03:54,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 06:03:55,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:03:55,008 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 06:03:55,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:03:55,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-06 06:03:55,056 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:03:55,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:55,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:55,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:57,089 INFO L349 Elim1Store]: treesize reduction 193, result has 31.8 percent of original size [2024-12-06 06:03:57,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 322 treesize of output 384 [2024-12-06 06:03:57,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:57,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:03:57,865 INFO L224 Elim1Store]: Index analysis took 698 ms [2024-12-06 06:03:58,322 INFO L349 Elim1Store]: treesize reduction 171, result has 9.0 percent of original size [2024-12-06 06:03:58,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 11 case distinctions, treesize of input 121 treesize of output 125 [2024-12-06 06:03:58,560 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:03:58,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 103 treesize of output 109 [2024-12-06 06:03:59,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:00,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 22 [2024-12-06 06:04:00,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:00,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:01,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:01,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:01,496 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:01,497 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2024-12-06 06:04:01,654 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 06:04:02,288 INFO L349 Elim1Store]: treesize reduction 15, result has 37.5 percent of original size [2024-12-06 06:04:02,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 114 [2024-12-06 06:04:03,148 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:04:03,180 INFO L349 Elim1Store]: treesize reduction 18, result has 5.3 percent of original size [2024-12-06 06:04:03,181 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 2 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 11 [2024-12-06 06:04:03,436 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:04:03,463 INFO L349 Elim1Store]: treesize reduction 18, result has 5.3 percent of original size [2024-12-06 06:04:03,463 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 2 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 11 [2024-12-06 06:04:03,922 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:03,923 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2024-12-06 06:04:04,245 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:04,248 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 395 [2024-12-06 06:04:06,637 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:06,638 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 283 [2024-12-06 06:04:07,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:07,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:07,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:07,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:07,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:07,232 INFO L349 Elim1Store]: treesize reduction 45, result has 35.7 percent of original size [2024-12-06 06:04:07,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 286 treesize of output 269 [2024-12-06 06:04:07,952 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:07,952 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2024-12-06 06:04:08,011 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:08,012 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2024-12-06 06:04:08,174 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:08,175 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 199 [2024-12-06 06:04:08,402 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:08,403 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 171 [2024-12-06 06:04:09,090 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:09,091 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 201 [2024-12-06 06:04:09,625 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:09,627 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 232 [2024-12-06 06:04:09,705 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:09,713 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1489 [2024-12-06 06:04:14,944 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 06:04:14,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 06:04:15,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:04:15,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 225 states and 230 transitions. [2024-12-06 06:04:15,316 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 230 transitions. [2024-12-06 06:04:15,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 06:04:15,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:04:15,317 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 06:04:15,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 06:04:15,319 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 06:04:15,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 06:04:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:04:15,430 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 06:04:15,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:04:15,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-06 06:04:15,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:04:15,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 42 [2024-12-06 06:04:15,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 06:04:15,554 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:15,555 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 82 [2024-12-06 06:04:15,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:04:15,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 37 [2024-12-06 06:04:15,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:04:15,707 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 0 case distinctions, treesize of input 41 treesize of output 17 [2024-12-06 06:04:15,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:15,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 37 [2024-12-06 06:04:15,769 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:15,769 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2024-12-06 06:04:15,777 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:04:15,778 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:04:15,796 INFO L349 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2024-12-06 06:04:15,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 21 [2024-12-06 06:04:15,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:15,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 06:04:15,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 11 [2024-12-06 06:04:16,085 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 06:04:16,087 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 06:04:16,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:04:16,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 226 states and 231 transitions. [2024-12-06 06:04:16,322 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 231 transitions. [2024-12-06 06:04:16,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 06:04:16,322 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:04:16,323 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 06:04:16,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 06:04:16,324 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 06:04:16,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-06 06:04:16,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:04:16,512 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 06:04:16,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:04:16,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-06 06:04:16,576 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:04:16,684 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2024-12-06 06:04:16,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 40 [2024-12-06 06:04:16,708 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 26 treesize of output 24 [2024-12-06 06:04:16,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:04:17,094 INFO L349 Elim1Store]: treesize reduction 133, result has 29.6 percent of original size [2024-12-06 06:04:17,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 59 treesize of output 119 [2024-12-06 06:04:17,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:17,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:04:17,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2024-12-06 06:04:17,452 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 23 treesize of output 11 [2024-12-06 06:04:17,547 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:17,548 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2024-12-06 06:04:17,586 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:17,587 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2024-12-06 06:04:17,644 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:04:17,644 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 06:04:41,523 WARN L286 SmtUtils]: Spent 10.77s on a formula simplification that was a NOOP. DAG size: 45 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 06:05:09,558 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:05:09,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 340 treesize of output 368 [2024-12-06 06:05:10,043 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 16 treesize of output 10 [2024-12-06 06:05:10,158 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 06:05:10,161 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-06 06:05:56,845 WARN L286 SmtUtils]: Spent 15.67s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 06:06:40,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-06 06:07:12,469 WARN L286 SmtUtils]: Spent 21.57s on a formula simplification that was a NOOP. DAG size: 50 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 06:07:22,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-06 06:07:22,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:07:22,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 229 states and 237 transitions. [2024-12-06 06:07:22,803 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 237 transitions. [2024-12-06 06:07:22,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 06:07:22,804 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:07:22,804 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 06:07:22,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 06:07:22,806 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 06:07:22,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-06 06:07:22,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:07:22,998 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 06:07:23,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:07:23,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-06 06:07:23,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:07:23,121 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 06:07:23,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 55 [2024-12-06 06:07:23,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 06:07:23,243 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 0 case distinctions, treesize of input 56 treesize of output 25 [2024-12-06 06:07:23,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:23,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:23,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 57 [2024-12-06 06:07:23,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 32 [2024-12-06 06:07:23,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:23,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 06:07:23,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-12-06 06:07:23,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 50 [2024-12-06 06:07:23,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 06:07:23,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 25 [2024-12-06 06:07:23,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:23,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:23,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 50 [2024-12-06 06:07:23,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:07:23,645 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:23,646 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2024-12-06 06:07:23,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:07:23,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 43 [2024-12-06 06:07:23,755 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:23,756 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2024-12-06 06:07:23,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:07:23,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-12-06 06:07:23,842 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:23,842 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2024-12-06 06:07:23,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:07:23,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:23,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:23,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 15 [2024-12-06 06:07:23,958 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 06:07:23,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,000 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 06:07:24,017 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 06:07:24,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 15 [2024-12-06 06:07:24,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 06:07:24,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 15 [2024-12-06 06:07:24,144 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 06:07:24,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,398 INFO L349 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2024-12-06 06:07:24,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 57 treesize of output 73 [2024-12-06 06:07:24,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 48 [2024-12-06 06:07:24,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 06:07:24,495 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:24,496 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 84 [2024-12-06 06:07:24,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 45 [2024-12-06 06:07:24,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:07:24,643 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:24,644 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2024-12-06 06:07:24,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:07:24,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:24,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:07:24,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 43 [2024-12-06 06:07:24,775 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:24,775 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2024-12-06 06:07:24,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:07:24,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-12-06 06:07:24,871 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:24,871 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2024-12-06 06:07:24,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-06 06:07:24,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 06:07:35,285 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 06:07:35,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-12-06 06:07:55,487 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (select (select |c_#memory_int| c_func_to_recursive_line_25_to_33_0_~y.base) (_ bv0 32)))) (let ((.cse1 (= (_ bv0 32) .cse0)) (.cse2 (= (_ bv0 32) c_func_to_recursive_line_25_to_33_0_~y.offset))) (and (= .cse0 |c_func_to_recursive_line_25_to_33_0_#t~mem4|) (not (and .cse1 (= (_ bv0 32) |c_func_to_recursive_line_25_to_33_0_#t~mem4|) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (= (_ bv0 32) (select (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base)))) .cse2)) (or (and .cse1 (exists ((|ULTIMATE.start_main_~#x~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_50 (Array (_ BitVec 32) (_ BitVec 32)))) (and (let ((.cse3 (select |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base|))) (= .cse3 (select (store (store |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_50) c_func_to_recursive_line_25_to_33_0_~y.base (store .cse3 (_ bv0 32) (_ bv0 32))) |ULTIMATE.start_main_~#x~0#1.base|))) (not (= |ULTIMATE.start_main_~#x~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base))))) (exists ((|ULTIMATE.start_main_~#x~0#1.base| (_ BitVec 32))) (and (not (= |ULTIMATE.start_main_~#x~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base)) (exists ((v_DerPreprocessor_46 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse6 (select |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base|))) (let ((.cse7 (store (store |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_46) |ULTIMATE.start_main_~#c~0#1.base| (store .cse6 (_ bv0 32) (_ bv0 32))))) (let ((.cse5 (select .cse7 |ULTIMATE.start_main_~#x~0#1.base|)) (.cse4 (select .cse7 c_func_to_recursive_line_25_to_33_0_~y.base))) (and (= (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|) (store .cse4 (_ bv0 32) (_ bv0 32))) (= .cse5 .cse6) (= .cse5 v_DerPreprocessor_46) (= (_ bv0 32) (select .cse4 (_ bv0 32)))))))))) (and .cse1 (exists ((|ULTIMATE.start_main_~#x~0#1.base| (_ BitVec 32))) (and (= (_ bv0 32) (select (select |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32))) (not (= |ULTIMATE.start_main_~#x~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base)))))) .cse2))) is different from false [2024-12-06 06:08:05,507 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse0 (select (select |c_#memory_int| c_func_to_recursive_line_25_to_33_0_~y.base) (_ bv0 32)))) (let ((.cse1 (= (_ bv0 32) .cse0)) (.cse2 (= (_ bv0 32) c_func_to_recursive_line_25_to_33_0_~y.offset))) (and (= .cse0 |c_func_to_recursive_line_25_to_33_0_#t~mem4|) (not (and .cse1 (= (_ bv0 32) |c_func_to_recursive_line_25_to_33_0_#t~mem4|) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (= (_ bv0 32) (select (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base)))) .cse2)) (or (and .cse1 (exists ((|ULTIMATE.start_main_~#x~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_50 (Array (_ BitVec 32) (_ BitVec 32)))) (and (let ((.cse3 (select |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base|))) (= .cse3 (select (store (store |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_50) c_func_to_recursive_line_25_to_33_0_~y.base (store .cse3 (_ bv0 32) (_ bv0 32))) |ULTIMATE.start_main_~#x~0#1.base|))) (not (= |ULTIMATE.start_main_~#x~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base))))) (exists ((|ULTIMATE.start_main_~#x~0#1.base| (_ BitVec 32))) (and (not (= |ULTIMATE.start_main_~#x~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base)) (exists ((v_DerPreprocessor_46 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse6 (select |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base|))) (let ((.cse7 (store (store |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_46) |ULTIMATE.start_main_~#c~0#1.base| (store .cse6 (_ bv0 32) (_ bv0 32))))) (let ((.cse5 (select .cse7 |ULTIMATE.start_main_~#x~0#1.base|)) (.cse4 (select .cse7 c_func_to_recursive_line_25_to_33_0_~y.base))) (and (= (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|) (store .cse4 (_ bv0 32) (_ bv0 32))) (= .cse5 .cse6) (= .cse5 v_DerPreprocessor_46) (= (_ bv0 32) (select .cse4 (_ bv0 32)))))))))) (and .cse1 (exists ((|ULTIMATE.start_main_~#x~0#1.base| (_ BitVec 32))) (and (= (_ bv0 32) (select (select |c_#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32))) (not (= |ULTIMATE.start_main_~#x~0#1.base| c_func_to_recursive_line_25_to_33_0_~y.base)))))) .cse2)))) is different from true [2024-12-06 06:08:05,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:08:05,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 230 states and 239 transitions. [2024-12-06 06:08:05,534 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 239 transitions. [2024-12-06 06:08:05,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 06:08:05,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:08:05,534 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 06:08:05,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 06:08:05,536 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 06:08:05,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-06 06:08:05,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:08:05,734 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 06:08:05,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:08:05,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-06 06:08:05,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:08:05,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:11,612 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 162 DAG size of output: 87 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 06:08:11,613 INFO L349 Elim1Store]: treesize reduction 509, result has 32.8 percent of original size [2024-12-06 06:08:11,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 9 new quantified variables, introduced 29 case distinctions, treesize of input 3150 treesize of output 2026 [2024-12-06 06:08:11,789 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 39 treesize of output 37 [2024-12-06 06:08:12,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:08:13,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-12-06 06:08:13,844 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:13,846 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 483 [2024-12-06 06:08:16,315 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:16,316 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 420 [2024-12-06 06:08:17,650 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:17,651 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 401 [2024-12-06 06:08:18,616 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:18,623 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 939 [2024-12-06 06:08:25,149 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:25,150 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 308 [2024-12-06 06:08:25,758 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:25,759 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 327 [2024-12-06 06:08:27,712 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:27,713 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 329 [2024-12-06 06:08:29,209 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:29,210 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 308 [2024-12-06 06:08:29,732 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:29,733 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 313 [2024-12-06 06:08:30,858 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:30,861 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 874 [2024-12-06 06:08:33,584 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:33,591 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1163 [2024-12-06 06:08:37,327 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:37,332 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1102 [2024-12-06 06:08:40,745 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 3601 treesize of output 3535 [2024-12-06 06:08:46,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:46,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:46,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:46,413 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,450 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,473 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,500 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,547 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,561 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,568 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,582 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:46,582 INFO L224 Elim1Store]: Index analysis took 159 ms [2024-12-06 06:08:46,695 INFO L349 Elim1Store]: treesize reduction 37, result has 17.8 percent of original size [2024-12-06 06:08:46,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 654 treesize of output 639 [2024-12-06 06:08:49,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:49,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:49,290 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:49,320 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,396 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,417 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,428 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,460 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,471 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,500 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:49,500 INFO L224 Elim1Store]: Index analysis took 194 ms [2024-12-06 06:08:49,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 849 treesize of output 803 [2024-12-06 06:08:50,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:50,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:50,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:50,155 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:50,194 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:50,297 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:50,315 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:50,327 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:50,327 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:50,396 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:50,396 INFO L224 Elim1Store]: Index analysis took 231 ms [2024-12-06 06:08:50,573 INFO L349 Elim1Store]: treesize reduction 37, result has 17.8 percent of original size [2024-12-06 06:08:50,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 885 treesize of output 847 [2024-12-06 06:08:51,216 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:51,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:08:51,251 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:51,346 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:08:51,367 INFO L224 Elim1Store]: Index analysis took 127 ms [2024-12-06 06:08:51,609 INFO L349 Elim1Store]: treesize reduction 88, result has 20.7 percent of original size [2024-12-06 06:08:51,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 14 case distinctions, treesize of input 1282 treesize of output 1228 [2024-12-06 06:08:55,249 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:55,250 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2024-12-06 06:08:55,784 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:55,785 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2024-12-06 06:08:56,776 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:56,777 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2024-12-06 06:08:57,584 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:08:57,585 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2024-12-06 06:09:01,595 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:01,612 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2725 [2024-12-06 06:09:09,165 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:09,167 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 459 [2024-12-06 06:09:10,199 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:10,200 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 268 [2024-12-06 06:09:10,446 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:10,449 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 545 [2024-12-06 06:09:11,428 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:11,433 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1197 [2024-12-06 06:09:36,789 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:36,791 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 625 [2024-12-06 06:09:41,721 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:41,723 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 365 [2024-12-06 06:09:42,388 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 334 treesize of output 316 [2024-12-06 06:09:42,882 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:42,883 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 130 [2024-12-06 06:09:42,994 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:42,996 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 229 [2024-12-06 06:09:43,473 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:43,474 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 303 [2024-12-06 06:09:44,574 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:44,575 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 150 [2024-12-06 06:09:44,715 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:44,717 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 139 [2024-12-06 06:09:44,988 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:44,989 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 292 [2024-12-06 06:09:49,918 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:49,919 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 231 [2024-12-06 06:09:50,041 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:50,042 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 443 [2024-12-06 06:09:53,515 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:53,516 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 443 [2024-12-06 06:09:57,040 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:57,040 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 204 [2024-12-06 06:09:57,113 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:57,114 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 698 [2024-12-06 06:09:57,595 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:57,596 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 679 [2024-12-06 06:09:58,063 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:58,064 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 601 [2024-12-06 06:09:58,361 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:58,362 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 220 [2024-12-06 06:09:58,436 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:58,437 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 582 [2024-12-06 06:09:58,840 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:58,841 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 622 [2024-12-06 06:09:59,138 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:59,139 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 603 [2024-12-06 06:09:59,433 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:09:59,434 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 366 [2024-12-06 06:10:00,803 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:00,804 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 242 [2024-12-06 06:10:02,454 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:02,455 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 277 [2024-12-06 06:10:03,133 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:03,134 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 171 [2024-12-06 06:10:03,345 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:03,347 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 246 [2024-12-06 06:10:03,719 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:03,721 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 437 [2024-12-06 06:10:04,062 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:04,063 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 420 [2024-12-06 06:10:04,474 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 338 treesize of output 320 [2024-12-06 06:10:04,986 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:04,987 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2024-12-06 06:10:05,140 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:05,141 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 206 [2024-12-06 06:10:06,676 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:06,677 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 406 [2024-12-06 06:10:07,021 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:07,022 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 277 [2024-12-06 06:10:07,687 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:07,689 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 171 [2024-12-06 06:10:07,894 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:07,895 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 246 [2024-12-06 06:10:08,275 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:08,277 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 389 [2024-12-06 06:10:08,643 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 348 treesize of output 330 [2024-12-06 06:10:09,175 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:09,176 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2024-12-06 06:10:09,329 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:09,330 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 208 [2024-12-06 06:10:13,012 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:13,013 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 405 [2024-12-06 06:10:13,370 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:13,372 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 448 [2024-12-06 06:10:16,991 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:16,992 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2024-12-06 06:10:17,969 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:17,970 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 394 [2024-12-06 06:10:18,307 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:18,310 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 426 [2024-12-06 06:10:20,203 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:20,206 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 639 [2024-12-06 06:10:20,691 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:20,693 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 641 [2024-12-06 06:10:21,115 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:21,117 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 620 [2024-12-06 06:10:21,683 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:21,686 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 627 [2024-12-06 06:10:22,157 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:22,159 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 448 [2024-12-06 06:10:26,309 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:10:26,313 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 842 [2024-12-06 06:10:27,810 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 06:10:27,810 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 76 treesize of output 65 [2024-12-06 06:10:27,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-12-06 06:10:27,861 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.AssertionError: No Interpolants at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:467) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-06 06:10:27,867 INFO L158 Benchmark]: Toolchain (without parser) took 416016.88ms. Allocated memory was 92.3MB in the beginning and 268.4MB in the end (delta: 176.2MB). Free memory was 69.9MB in the beginning and 146.6MB in the end (delta: -76.7MB). Peak memory consumption was 162.7MB. Max. memory is 16.1GB. [2024-12-06 06:10:27,867 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 83.9MB. Free memory is still 48.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:10:27,867 INFO L158 Benchmark]: CACSL2BoogieTranslator took 238.55ms. Allocated memory is still 92.3MB. Free memory was 69.7MB in the beginning and 56.7MB in the end (delta: 13.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 06:10:27,868 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.23ms. Allocated memory is still 92.3MB. Free memory was 56.6MB in the beginning and 54.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:10:27,868 INFO L158 Benchmark]: Boogie Preprocessor took 30.05ms. Allocated memory is still 92.3MB. Free memory was 54.7MB in the beginning and 52.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:10:27,868 INFO L158 Benchmark]: RCFGBuilder took 22668.23ms. Allocated memory is still 92.3MB. Free memory was 52.6MB in the beginning and 57.9MB in the end (delta: -5.3MB). Peak memory consumption was 30.6MB. Max. memory is 16.1GB. [2024-12-06 06:10:27,869 INFO L158 Benchmark]: CodeCheck took 393041.30ms. Allocated memory was 92.3MB in the beginning and 268.4MB in the end (delta: 176.2MB). Free memory was 57.9MB in the beginning and 146.6MB in the end (delta: -88.7MB). Peak memory consumption was 148.9MB. Max. memory is 16.1GB. [2024-12-06 06:10:27,870 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: AssertionError: No Interpolants de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: AssertionError: No Interpolants: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.44ms. Allocated memory is still 83.9MB. Free memory is still 48.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 238.55ms. Allocated memory is still 92.3MB. Free memory was 69.7MB in the beginning and 56.7MB in the end (delta: 13.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.23ms. Allocated memory is still 92.3MB. Free memory was 56.6MB in the beginning and 54.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 30.05ms. Allocated memory is still 92.3MB. Free memory was 54.7MB in the beginning and 52.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 22668.23ms. Allocated memory is still 92.3MB. Free memory was 52.6MB in the beginning and 57.9MB in the end (delta: -5.3MB). Peak memory consumption was 30.6MB. Max. memory is 16.1GB. * CodeCheck took 393041.30ms. Allocated memory was 92.3MB in the beginning and 268.4MB in the end (delta: 176.2MB). Free memory was 57.9MB in the beginning and 146.6MB in the end (delta: -88.7MB). Peak memory consumption was 148.9MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-12-06 06:10:27,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c35c13-ff38-4636-a421-7035ed3f2c8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: AssertionError: No Interpolants