./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.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_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/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_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/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_fb87a612-d4db-4ad7-9653-2855429bd5e2/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 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:40:56,975 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:40:57,027 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Default.epf [2024-12-06 05:40:57,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:40:57,031 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:40:57,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:40:57,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:40:57,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:40:57,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:40:57,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:40:57,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 05:40:57,052 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:40:57,053 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:40:57,053 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:40:57,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:40:57,053 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:40:57,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:40:57,054 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_fb87a612-d4db-4ad7-9653-2855429bd5e2/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 -> 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 [2024-12-06 05:40:57,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:40:57,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:40:57,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:40:57,293 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:40:57,293 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:40:57,294 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-12-06 05:40:59,978 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/b9244df42/75545048831548d1b1d94743585c8420/FLAGe48518fc4 [2024-12-06 05:41:00,152 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:41:00,153 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-12-06 05:41:00,159 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/b9244df42/75545048831548d1b1d94743585c8420/FLAGe48518fc4 [2024-12-06 05:41:00,173 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/b9244df42/75545048831548d1b1d94743585c8420 [2024-12-06 05:41:00,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:41:00,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:41:00,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:41:00,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:41:00,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:41:00,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c4e4b0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00, skipping insertion in model container [2024-12-06 05:41:00,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,194 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:41:00,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:41:00,318 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:41:00,335 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:41:00,346 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:41:00,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00 WrapperNode [2024-12-06 05:41:00,347 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:41:00,347 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:41:00,347 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:41:00,347 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:41:00,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,357 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,371 INFO L138 Inliner]: procedures = 16, calls = 55, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 73 [2024-12-06 05:41:00,371 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:41:00,371 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:41:00,372 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:41:00,372 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:41:00,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,379 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,379 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,384 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,385 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,387 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,388 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,389 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,391 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:41:00,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:41:00,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:41:00,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:41:00,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:41:00,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:41:00,416 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:41:00,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_40_0 [2024-12-06 05:41:00,439 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_40_0 [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:41:00,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 05:41:00,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 05:41:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:41:00,508 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:41:00,510 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:41:00,741 INFO L? ?]: Removed 38 outVars from TransFormulas that were not future-live. [2024-12-06 05:41:00,741 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:41:00,793 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:41:00,793 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:41:00,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:41:00 BoogieIcfgContainer [2024-12-06 05:41:00,793 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:41:00,794 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:41:00,794 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:41:00,803 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:41:00,804 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:41:00" (1/1) ... [2024-12-06 05:41:00,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:41:00,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:00,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 50 states and 54 transitions. [2024-12-06 05:41:00,856 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 54 transitions. [2024-12-06 05:41:00,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-06 05:41:00,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:00,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:00,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:41:01,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:01,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-12-06 05:41:01,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:41:01,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 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 132 treesize of output 80 [2024-12-06 05:41:01,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:01,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 73 [2024-12-06 05:41:01,336 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 05:41:01,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 228 treesize of output 214 [2024-12-06 05:41:01,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 54 [2024-12-06 05:41:01,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 49 [2024-12-06 05:41:01,426 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 29 treesize of output 21 [2024-12-06 05:41:01,439 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 33 treesize of output 25 [2024-12-06 05:41:01,451 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 20 [2024-12-06 05:41:01,452 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:41:01,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 24 [2024-12-06 05:41:01,802 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 05:41:02,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:02,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 53 states and 58 transitions. [2024-12-06 05:41:02,007 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2024-12-06 05:41:02,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 05:41:02,008 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:02,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:41:02,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:02,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 05:41:02,116 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:41:02,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 272 treesize of output 151 [2024-12-06 05:41:02,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,163 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 155 treesize of output 130 [2024-12-06 05:41:02,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:02,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 82 treesize of output 42 [2024-12-06 05:41:02,219 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 05:41:02,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 53 [2024-12-06 05:41:02,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2024-12-06 05:41:02,252 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 15 treesize of output 11 [2024-12-06 05:41:02,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 22 [2024-12-06 05:41:02,593 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 05:41:04,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:04,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 57 states and 66 transitions. [2024-12-06 05:41:04,433 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 66 transitions. [2024-12-06 05:41:04,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:41:04,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:04,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:04,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:04,991 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 05:41:07,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:07,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 62 states and 76 transitions. [2024-12-06 05:41:07,275 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 76 transitions. [2024-12-06 05:41:07,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:41:07,275 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:07,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:07,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:07,724 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 05:41:08,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:08,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 63 states and 77 transitions. [2024-12-06 05:41:08,447 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 77 transitions. [2024-12-06 05:41:08,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:41:08,447 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:08,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:41:08,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:08,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-12-06 05:41:08,519 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:41:08,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:08,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 37 [2024-12-06 05:41:08,564 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 05:41:08,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 53 [2024-12-06 05:41:08,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 35 [2024-12-06 05:41:09,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 20 [2024-12-06 05:41:09,536 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 05:41:15,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:15,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 70 states and 92 transitions. [2024-12-06 05:41:15,505 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 92 transitions. [2024-12-06 05:41:15,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:41:15,505 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:15,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:15,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:41:15,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:15,580 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-06 05:41:15,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:41:15,598 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:41:15,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,614 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 54 [2024-12-06 05:41:15,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 34 [2024-12-06 05:41:15,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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 05:41:15,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:41:15,658 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 05:41:15,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 41 [2024-12-06 05:41:15,678 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:41:16,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 43 treesize of output 19 [2024-12-06 05:41:16,481 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 05:41:25,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:25,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 78 states and 111 transitions. [2024-12-06 05:41:25,005 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 111 transitions. [2024-12-06 05:41:25,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 05:41:25,009 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:25,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:25,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:26,220 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 05:41:33,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:33,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 88 states and 131 transitions. [2024-12-06 05:41:33,606 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 131 transitions. [2024-12-06 05:41:33,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:41:33,606 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:33,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:34,615 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 05:41:35,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:35,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 90 states and 135 transitions. [2024-12-06 05:41:35,469 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 135 transitions. [2024-12-06 05:41:35,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:41:35,469 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:35,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:35,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:36,512 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 05:41:44,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:44,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 101 states and 158 transitions. [2024-12-06 05:41:44,540 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 158 transitions. [2024-12-06 05:41:44,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:41:44,540 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:44,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:44,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:45,746 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 05:41:58,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:41:58,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 113 states and 188 transitions. [2024-12-06 05:41:58,208 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 188 transitions. [2024-12-06 05:41:58,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:41:58,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:41:58,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:41:58,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:41:59,510 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 05:42:00,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:42:00,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 116 states and 193 transitions. [2024-12-06 05:42:00,966 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 193 transitions. [2024-12-06 05:42:00,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:42:00,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:42:00,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:42:00,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:42:02,188 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 05:42:17,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:42:17,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 130 states and 226 transitions. [2024-12-06 05:42:17,848 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 226 transitions. [2024-12-06 05:42:17,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 05:42:17,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:42:17,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:42:17,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:42:19,648 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 05:42:35,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:42:35,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 144 states and 260 transitions. [2024-12-06 05:42:35,322 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 260 transitions. [2024-12-06 05:42:35,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 05:42:35,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:42:35,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:42:35,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:42:36,723 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 05:42:52,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:42:52,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 157 states and 290 transitions. [2024-12-06 05:42:52,215 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 290 transitions. [2024-12-06 05:42:52,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 05:42:52,215 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:42:52,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:42:52,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:42:55,106 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 05:43:00,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:43:00,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 162 states and 302 transitions. [2024-12-06 05:43:00,587 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 302 transitions. [2024-12-06 05:43:00,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:43:00,588 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:43:00,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:43:00,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:43:02,897 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 05:43:30,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:43:30,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 178 states and 342 transitions. [2024-12-06 05:43:30,252 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 342 transitions. [2024-12-06 05:43:30,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:43:30,252 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:43:30,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:43:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:43:32,411 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 05:43:38,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:43:38,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 183 states and 354 transitions. [2024-12-06 05:43:38,184 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 354 transitions. [2024-12-06 05:43:38,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:43:38,184 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:43:38,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:43:38,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:43:38,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:43:38,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-12-06 05:43:38,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:43:38,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 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 128 treesize of output 77 [2024-12-06 05:43:38,382 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 05:43:38,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 53 [2024-12-06 05:43:38,393 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:43:38,395 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2024-12-06 05:43:38,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:43:38,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 59 [2024-12-06 05:43:38,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 42 [2024-12-06 05:43:38,423 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 24 treesize of output 18 [2024-12-06 05:44:40,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 52 [2024-12-06 05:44:51,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 54 [2024-12-06 05:44:54,483 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-06 05:44:54,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 36 [2024-12-06 05:44:55,181 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:48:19,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 8.96s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-12-06 05:48:26,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:26,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 206 states and 451 transitions. [2024-12-06 05:48:26,454 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 451 transitions. [2024-12-06 05:48:26,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:48:26,454 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:26,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:26,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:29,401 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 05:48:38,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:38,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 210 states and 460 transitions. [2024-12-06 05:48:38,638 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 460 transitions. [2024-12-06 05:48:38,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:48:38,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:38,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:38,768 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 05:48:40,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:40,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 211 states and 462 transitions. [2024-12-06 05:48:40,523 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 462 transitions. [2024-12-06 05:48:40,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:48:40,523 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:40,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:40,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:48:40,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:40,625 WARN L254 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 123 conjuncts are in the unsatisfiable core [2024-12-06 05:48:40,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:48:40,650 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 05:48:40,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 53 [2024-12-06 05:48:40,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 0 select indices, 0 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 251 treesize of output 197 [2024-12-06 05:48:40,689 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:40,690 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 169 [2024-12-06 05:48:40,692 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:48:40,694 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:48:40,699 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:40,700 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 339 [2024-12-06 05:48:40,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:40,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 257 [2024-12-06 05:48:40,724 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:40,725 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 500 [2024-12-06 05:48:40,727 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:48:40,742 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 7 treesize of output 5 [2024-12-06 05:48:40,755 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 68 treesize of output 60 [2024-12-06 05:48:40,768 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 61 treesize of output 55 [2024-12-06 05:48:40,782 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 50 treesize of output 42 [2024-12-06 05:48:52,125 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 10 treesize of output 9 [2024-12-06 05:51:36,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,658 INFO L349 Elim1Store]: treesize reduction 289, result has 20.4 percent of original size [2024-12-06 05:51:36,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 34 case distinctions, treesize of input 245 treesize of output 291 [2024-12-06 05:51:36,731 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 26 treesize of output 29 [2024-12-06 05:51:36,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 69 [2024-12-06 05:51:36,796 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 70 treesize of output 64 [2024-12-06 05:51:36,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:36,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 60 [2024-12-06 05:51:36,859 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 53 treesize of output 47 [2024-12-06 05:51:36,911 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 33 treesize of output 30 [2024-12-06 05:51:36,968 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 63 [2024-12-06 05:51:36,985 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:51:37,001 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 28 treesize of output 22 [2024-12-06 05:51:37,034 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 15 treesize of output 11 [2024-12-06 05:51:37,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 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 30 [2024-12-06 05:51:37,554 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 63 treesize of output 54 [2024-12-06 05:51:37,582 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:51:37,582 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2024-12-06 05:51:37,988 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 149 treesize of output 123 [2024-12-06 05:51:38,193 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 134 treesize of output 108 [2024-12-06 05:52:30,306 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-06 05:52:30,307 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 101 [2024-12-06 05:52:30,307 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 05:52:30,310 INFO L158 Benchmark]: Toolchain (without parser) took 690134.25ms. Allocated memory was 117.4MB in the beginning and 335.5MB in the end (delta: 218.1MB). Free memory was 92.5MB in the beginning and 135.5MB in the end (delta: -43.0MB). Peak memory consumption was 276.0MB. Max. memory is 16.1GB. [2024-12-06 05:52:30,311 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:52:30,311 INFO L158 Benchmark]: CACSL2BoogieTranslator took 169.34ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 81.3MB in the end (delta: 10.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:52:30,311 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.72ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:52:30,311 INFO L158 Benchmark]: Boogie Preprocessor took 19.31ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 79.1MB in the end (delta: 817.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:52:30,312 INFO L158 Benchmark]: RCFGBuilder took 401.92ms. Allocated memory is still 117.4MB. Free memory was 78.8MB in the beginning and 58.3MB in the end (delta: 20.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 05:52:30,312 INFO L158 Benchmark]: CodeCheck took 689515.87ms. Allocated memory was 117.4MB in the beginning and 335.5MB in the end (delta: 218.1MB). Free memory was 58.3MB in the beginning and 135.5MB in the end (delta: -77.2MB). Peak memory consumption was 242.4MB. Max. memory is 16.1GB. [2024-12-06 05:52:30,313 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.28ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 169.34ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 81.3MB in the end (delta: 10.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 23.72ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.31ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 79.1MB in the end (delta: 817.3kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 401.92ms. Allocated memory is still 117.4MB. Free memory was 78.8MB in the beginning and 58.3MB in the end (delta: 20.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 689515.87ms. Allocated memory was 117.4MB in the beginning and 335.5MB in the end (delta: 218.1MB). Free memory was 58.3MB in the beginning and 135.5MB in the end (delta: -77.2MB). Peak memory consumption was 242.4MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. 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_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/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_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/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_fb87a612-d4db-4ad7-9653-2855429bd5e2/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 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:52:32,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:52:32,106 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Bitvector.epf [2024-12-06 05:52:32,132 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:52:32,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:52:32,133 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:52:32,133 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:52:32,133 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:52:32,133 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:52:32,133 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:52:32,133 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 05:52:32,134 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:52:32,135 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 05:52:32,135 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:52:32,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:52:32,136 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:52:32,136 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:52:32,136 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:52:32,136 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 05:52:32,136 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:52:32,137 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 05:52:32,137 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_fb87a612-d4db-4ad7-9653-2855429bd5e2/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 -> 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 [2024-12-06 05:52:32,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:52:32,399 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:52:32,401 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:52:32,403 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:52:32,403 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:52:32,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-12-06 05:52:35,063 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/4c4dca108/9c09c862c6ce4842825bf5e26d180372/FLAGf0b3de5fe [2024-12-06 05:52:35,258 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:52:35,259 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-12-06 05:52:35,266 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/4c4dca108/9c09c862c6ce4842825bf5e26d180372/FLAGf0b3de5fe [2024-12-06 05:52:35,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/data/4c4dca108/9c09c862c6ce4842825bf5e26d180372 [2024-12-06 05:52:35,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:52:35,284 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:52:35,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:52:35,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:52:35,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:52:35,290 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,291 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a48c2fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35, skipping insertion in model container [2024-12-06 05:52:35,291 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,304 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:52:35,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:52:35,465 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:52:35,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:52:35,499 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:52:35,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35 WrapperNode [2024-12-06 05:52:35,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:52:35,501 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:52:35,501 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:52:35,501 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:52:35,507 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,515 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,530 INFO L138 Inliner]: procedures = 20, calls = 55, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-12-06 05:52:35,530 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:52:35,531 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:52:35,531 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:52:35,531 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:52:35,538 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,541 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,541 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,549 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,552 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,553 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,554 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,557 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:52:35,557 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:52:35,558 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:52:35,558 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:52:35,559 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:35" (1/1) ... [2024-12-06 05:52:35,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:52:35,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:52:35,587 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:52:35,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:52:35,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_40_0 [2024-12-06 05:52:35,611 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_40_0 [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:52:35,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 05:52:35,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:52:35,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-06 05:52:35,675 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:52:35,676 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:53:18,310 INFO L? ?]: Removed 35 outVars from TransFormulas that were not future-live. [2024-12-06 05:53:18,310 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:53:18,366 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:53:18,366 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:53:18,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:53:18 BoogieIcfgContainer [2024-12-06 05:53:18,367 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:53:18,368 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:53:18,368 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:53:18,374 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:53:18,374 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:53:18" (1/1) ... [2024-12-06 05:53:18,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:53:18,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:18,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 50 states and 54 transitions. [2024-12-06 05:53:18,416 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 54 transitions. [2024-12-06 05:53:18,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-06 05:53:18,417 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:18,418 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:53:18,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:53:18,420 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:53:18,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb87a612-d4db-4ad7-9653-2855429bd5e2/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 05:55:23,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:23,528 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:55:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:28,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 05:55:28,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:55:28,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:28,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:28,399 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:55:28,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:29,633 INFO L349 Elim1Store]: treesize reduction 487, result has 24.0 percent of original size [2024-12-06 05:55:29,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 316 treesize of output 247 [2024-12-06 05:55:29,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:29,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:29,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:29,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:29,808 INFO L224 Elim1Store]: Index analysis took 122 ms [2024-12-06 05:55:29,949 INFO L349 Elim1Store]: treesize reduction 122, result has 6.9 percent of original size [2024-12-06 05:55:29,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 153 treesize of output 172 [2024-12-06 05:55:30,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:30,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:30,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:30,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:30,197 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:55:30,197 INFO L224 Elim1Store]: Index analysis took 175 ms [2024-12-06 05:55:30,336 INFO L349 Elim1Store]: treesize reduction 143, result has 5.9 percent of original size [2024-12-06 05:55:30,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 152 treesize of output 166 [2024-12-06 05:55:30,475 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-12-06 05:55:30,476 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 198 treesize of output 180 [2024-12-06 05:55:31,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 05:55:31,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 05:55:31,668 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:31,676 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 273