./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/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_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 23:14:46,563 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 23:14:46,617 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-05 23:14:46,622 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 23:14:46,622 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 23:14:46,641 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 23:14:46,642 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 23:14:46,642 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 23:14:46,642 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 23:14:46,642 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 23:14:46,642 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 23:14:46,642 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 23:14:46,643 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 23:14:46,643 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 23:14:46,644 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 23:14:46,644 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 23:14:46,644 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 23:14:46,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:14:46,644 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 23:14:46,644 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 23:14:46,644 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 23:14:46,644 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 23:14:46,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 23:14:46,644 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_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 [2024-12-05 23:14:46,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 23:14:46,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 23:14:46,884 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 23:14:46,886 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 23:14:46,886 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 23:14:46,887 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-fpi/ifeqn1.c [2024-12-05 23:14:49,530 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/20216310a/f208620211674e16baccc90004d144c4/FLAGa49439a75 [2024-12-05 23:14:49,735 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 23:14:49,735 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/sv-benchmarks/c/array-fpi/ifeqn1.c [2024-12-05 23:14:49,740 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/20216310a/f208620211674e16baccc90004d144c4/FLAGa49439a75 [2024-12-05 23:14:50,116 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/20216310a/f208620211674e16baccc90004d144c4 [2024-12-05 23:14:50,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 23:14:50,119 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 23:14:50,119 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 23:14:50,119 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 23:14:50,122 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 23:14:50,123 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,123 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dca9334 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50, skipping insertion in model container [2024-12-05 23:14:50,124 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 23:14:50,220 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2024-12-05 23:14:50,239 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:14:50,247 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 23:14:50,257 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2024-12-05 23:14:50,264 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:14:50,277 INFO L204 MainTranslator]: Completed translation [2024-12-05 23:14:50,278 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50 WrapperNode [2024-12-05 23:14:50,278 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 23:14:50,279 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 23:14:50,279 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 23:14:50,279 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 23:14:50,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,289 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,303 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-12-05 23:14:50,304 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 23:14:50,304 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 23:14:50,304 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 23:14:50,304 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 23:14:50,309 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,311 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,315 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,315 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,318 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,319 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,320 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 23:14:50,322 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 23:14:50,322 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 23:14:50,322 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 23:14:50,323 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:14:50,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 23:14:50,351 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 23:14:50,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 23:14:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 23:14:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 23:14:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 23:14:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 23:14:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 23:14:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 23:14:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 23:14:50,432 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 23:14:50,434 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 23:14:50,551 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-12-05 23:14:50,551 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 23:14:50,612 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 23:14:50,612 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-05 23:14:50,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:14:50 BoogieIcfgContainer [2024-12-05 23:14:50,612 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 23:14:50,613 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 23:14:50,613 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 23:14:50,623 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 23:14:50,623 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:14:50" (1/1) ... [2024-12-05 23:14:50,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 23:14:50,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:50,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-12-05 23:14:50,675 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-12-05 23:14:50,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-05 23:14:50,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:50,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:50,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:50,868 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-05 23:14:50,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:50,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-12-05 23:14:50,941 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-12-05 23:14:50,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-05 23:14:50,941 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:50,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:50,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:51,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:14:51,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:51,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-12-05 23:14:51,141 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-12-05 23:14:51,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-05 23:14:51,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:51,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:14:51,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:51,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 23:14:51,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:14:51,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:14:51,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:14:51,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:51,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-12-05 23:14:51,539 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-12-05 23:14:51,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-05 23:14:51,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:51,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:51,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:51,722 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:14:52,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:52,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-12-05 23:14:52,109 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-12-05 23:14:52,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-05 23:14:52,109 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:52,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:14:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:52,211 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-05 23:14:52,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:14:52,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:14:52,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:14:52,309 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:14:52,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:52,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-12-05 23:14:52,528 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-12-05 23:14:52,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 23:14:52,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:52,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:52,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:52,748 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:14:53,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:53,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-12-05 23:14:53,213 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-12-05 23:14:53,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 23:14:53,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:53,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:53,329 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:14:53,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:53,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-12-05 23:14:53,879 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-12-05 23:14:53,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 23:14:53,880 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:53,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:53,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:14:54,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:54,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-05 23:14:54,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:14:54,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:14:54,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:14:54,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:14:54,188 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:14:54,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:54,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-12-05 23:14:54,644 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-12-05 23:14:54,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:14:54,644 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:54,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:54,935 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:14:55,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:55,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-12-05 23:14:55,636 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-12-05 23:14:55,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:14:55,636 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:55,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:55,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:14:55,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:55,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-05 23:14:55,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:14:55,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 10 treesize of output 8 [2024-12-05 23:14:55,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:14:55,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:14:56,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:14:56,134 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 28 treesize of output 30 [2024-12-05 23:14:56,500 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:14:59,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:14:59,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-12-05 23:14:59,299 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-12-05 23:14:59,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-05 23:14:59,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:14:59,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:14:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:14:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:14:59,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-05 23:14:59,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:14:59,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:14:59,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:14:59,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:14:59,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:14:59,917 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:15:00,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:00,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 41 states and 85 transitions. [2024-12-05 23:15:00,313 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 85 transitions. [2024-12-05 23:15:00,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-05 23:15:00,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:00,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:00,606 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:15:00,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:00,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 41 states and 82 transitions. [2024-12-05 23:15:00,924 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 82 transitions. [2024-12-05 23:15:00,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-05 23:15:00,924 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:00,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:00,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:01,318 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:15:02,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:02,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 46 states and 94 transitions. [2024-12-05 23:15:02,550 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 94 transitions. [2024-12-05 23:15:02,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-05 23:15:02,550 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:02,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:02,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:02,882 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:15:03,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:03,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 46 states and 90 transitions. [2024-12-05 23:15:03,210 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 90 transitions. [2024-12-05 23:15:03,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-05 23:15:03,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:03,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:03,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:03,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:03,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-12-05 23:15:03,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:03,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:15:03,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:03,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:15:03,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:15:03,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:15:04,045 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:15:04,046 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:15:04,171 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:15:04,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:15:04,575 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:15:07,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:07,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 49 states and 97 transitions. [2024-12-05 23:15:07,587 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 97 transitions. [2024-12-05 23:15:07,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:15:07,588 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:07,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:07,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:08,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-05 23:15:08,497 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:08,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:08,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:08,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:08,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:08,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:08,724 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:15:09,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:09,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 50 states and 100 transitions. [2024-12-05 23:15:09,283 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 100 transitions. [2024-12-05 23:15:09,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:15:09,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:09,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:09,727 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:15:10,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:10,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 50 states and 94 transitions. [2024-12-05 23:15:10,052 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 94 transitions. [2024-12-05 23:15:10,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:15:10,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:10,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:10,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:10,226 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 23:15:12,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:12,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 57 states and 105 transitions. [2024-12-05 23:15:12,583 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 105 transitions. [2024-12-05 23:15:12,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 23:15:12,583 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:12,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:13,063 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:15:15,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:15,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 63 states and 114 transitions. [2024-12-05 23:15:15,179 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 114 transitions. [2024-12-05 23:15:15,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 23:15:15,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:15,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:15,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:15,609 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-12-05 23:15:15,614 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:15,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:15:15,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:15,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:15:15,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 27 [2024-12-05 23:15:15,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 30 [2024-12-05 23:15:16,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 37 [2024-12-05 23:15:16,408 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:15:16,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 39 treesize of output 47 [2024-12-05 23:15:16,592 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-12-05 23:15:16,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 52 treesize of output 59 [2024-12-05 23:15:16,803 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-05 23:15:16,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 63 treesize of output 62 [2024-12-05 23:15:17,502 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:15:21,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:21,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 67 states and 121 transitions. [2024-12-05 23:15:21,901 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 121 transitions. [2024-12-05 23:15:21,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-05 23:15:21,902 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:21,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:22,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:22,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-05 23:15:22,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:22,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:22,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:22,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:22,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:22,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:22,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:22,632 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:15:23,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:23,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 68 states and 124 transitions. [2024-12-05 23:15:23,339 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 124 transitions. [2024-12-05 23:15:23,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-05 23:15:23,339 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:23,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:23,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:23,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:23,624 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-12-05 23:15:23,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:23,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:15:23,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:23,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:15:23,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:15:24,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:15:24,447 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:15:24,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:15:24,659 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-05 23:15:24,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-12-05 23:15:25,646 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:15:35,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:35,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 79 states and 147 transitions. [2024-12-05 23:15:35,407 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 147 transitions. [2024-12-05 23:15:35,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-05 23:15:35,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:35,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:35,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:36,160 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:15:39,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:39,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 86 states and 158 transitions. [2024-12-05 23:15:39,461 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 158 transitions. [2024-12-05 23:15:39,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-05 23:15:39,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:39,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:40,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-05 23:15:40,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:40,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:15:40,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:40,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:15:40,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:15:40,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:15:40,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:15:40,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:15:40,900 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:15:40,900 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:15:40,918 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:15:40,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:15:41,168 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:15:41,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:15:41,365 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:15:41,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:15:41,415 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:15:45,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:45,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 91 states and 168 transitions. [2024-12-05 23:15:45,533 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 168 transitions. [2024-12-05 23:15:45,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 23:15:45,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:45,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:46,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-12-05 23:15:46,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:47,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:47,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:47,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:47,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:47,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:47,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:47,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:15:47,281 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:15:48,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:48,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 92 states and 172 transitions. [2024-12-05 23:15:48,249 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 172 transitions. [2024-12-05 23:15:48,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 23:15:48,249 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:48,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:48,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:49,120 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:15:49,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:15:49,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 92 states and 170 transitions. [2024-12-05 23:15:49,822 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 170 transitions. [2024-12-05 23:15:49,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 23:15:49,822 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:15:49,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:15:49,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:15:50,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:15:50,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-12-05 23:15:50,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:15:50,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:15:50,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:15:50,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:15:50,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:15:50,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:15:51,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:15:51,698 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:15:51,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:15:51,964 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:15:51,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:15:52,257 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:15:52,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:15:53,552 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:16:06,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:06,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 104 states and 195 transitions. [2024-12-05 23:16:06,974 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 195 transitions. [2024-12-05 23:16:06,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:16:06,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:06,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:06,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:08,220 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 15 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:16:08,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:08,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 104 states and 192 transitions. [2024-12-05 23:16:08,984 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 192 transitions. [2024-12-05 23:16:08,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:16:08,984 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:08,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:09,807 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:16:14,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:14,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 112 states and 203 transitions. [2024-12-05 23:16:14,708 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 203 transitions. [2024-12-05 23:16:14,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:16:14,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:14,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:14,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:16:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:16,028 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-12-05 23:16:16,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:16:16,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:16:16,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:16:16,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:16:16,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:16:16,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:16:16,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:16:17,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:16:17,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:16:18,170 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:16:18,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:16:18,504 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:16:18,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:16:18,847 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:16:18,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:16:19,180 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:16:19,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:16:19,480 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:16:19,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:16:20,566 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:16:30,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:30,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 118 states and 212 transitions. [2024-12-05 23:16:30,873 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 212 transitions. [2024-12-05 23:16:30,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:16:30,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:30,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:30,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:31,059 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 23:16:36,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:36,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 126 states and 222 transitions. [2024-12-05 23:16:36,441 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 222 transitions. [2024-12-05 23:16:36,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 23:16:36,441 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:36,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:36,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:16:38,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:38,150 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-12-05 23:16:38,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:16:38,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:16:38,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:16:38,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:16:38,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:16:38,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:16:38,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:16:38,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:16:38,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:16:38,727 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:16:40,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:40,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 127 states and 227 transitions. [2024-12-05 23:16:40,088 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 227 transitions. [2024-12-05 23:16:40,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 23:16:40,089 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:40,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:40,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:16:41,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:41,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-12-05 23:16:41,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:16:41,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:16:41,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:16:41,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:16:41,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:16:41,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:16:41,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:16:41,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:16:41,640 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:16:41,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:16:41,663 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:16:41,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:16:41,687 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:16:41,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:16:42,074 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:16:42,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:16:42,199 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:16:47,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:47,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 132 states and 234 transitions. [2024-12-05 23:16:47,957 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 234 transitions. [2024-12-05 23:16:47,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-05 23:16:47,958 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:47,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:47,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:16:55,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:16:55,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 141 states and 247 transitions. [2024-12-05 23:16:55,995 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 247 transitions. [2024-12-05 23:16:55,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-05 23:16:55,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:16:55,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:16:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:16:58,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:16:58,247 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-12-05 23:16:58,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:16:58,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:16:58,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:16:58,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:16:58,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:16:58,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:16:58,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:16:58,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:16:58,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:16:59,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:16:59,022 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:16:59,023 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:16:59,038 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:16:59,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:16:59,053 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:16:59,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:16:59,070 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:16:59,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:16:59,442 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:16:59,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:16:59,820 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:16:59,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:16:59,872 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:17:08,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:17:08,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 148 states and 259 transitions. [2024-12-05 23:17:08,216 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 259 transitions. [2024-12-05 23:17:08,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-05 23:17:08,216 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:17:08,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:17:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:17:08,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:17:08,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-12-05 23:17:08,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:17:08,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:17:08,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:17:08,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:17:08,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:17:09,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:17:10,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:17:10,618 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:17:10,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-12-05 23:17:11,039 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-05 23:17:11,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-12-05 23:17:11,527 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-05 23:17:11,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-12-05 23:17:14,355 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:17:37,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:17:37,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 163 states and 288 transitions. [2024-12-05 23:17:37,947 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 288 transitions. [2024-12-05 23:17:37,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 23:17:37,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:17:37,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:17:38,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:17:39,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:17:39,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-12-05 23:17:39,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:17:40,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:17:40,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:17:40,704 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:17:42,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:17:42,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 164 states and 294 transitions. [2024-12-05 23:17:42,589 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 294 transitions. [2024-12-05 23:17:42,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 23:17:42,590 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:17:42,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:17:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:17:44,733 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:17:45,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:17:45,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 164 states and 292 transitions. [2024-12-05 23:17:45,981 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 292 transitions. [2024-12-05 23:17:45,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 23:17:45,981 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:17:45,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:17:46,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:17:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:17:47,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-12-05 23:17:47,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:17:47,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:17:47,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:17:47,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:17:47,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:17:48,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 40 [2024-12-05 23:17:48,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-12-05 23:17:49,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 55 [2024-12-05 23:17:50,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 62 [2024-12-05 23:17:51,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 74 [2024-12-05 23:17:51,531 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:17:51,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 86 [2024-12-05 23:17:52,118 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:17:52,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 92 treesize of output 89 [2024-12-05 23:17:52,714 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:17:52,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 92 treesize of output 89 [2024-12-05 23:17:53,342 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:17:53,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 92 treesize of output 89 [2024-12-05 23:17:56,088 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:18:29,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:18:29,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 178 states and 324 transitions. [2024-12-05 23:18:29,721 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 324 transitions. [2024-12-05 23:18:29,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 23:18:29,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:18:29,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:18:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:18:32,557 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 28 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:18:33,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:18:33,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 178 states and 321 transitions. [2024-12-05 23:18:33,993 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 321 transitions. [2024-12-05 23:18:33,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 23:18:33,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:18:33,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:18:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:18:35,565 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:18:46,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:18:46,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 188 states and 334 transitions. [2024-12-05 23:18:46,586 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 334 transitions. [2024-12-05 23:18:46,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 23:18:46,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:18:46,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:18:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:18:49,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:18:49,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-12-05 23:18:49,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:18:49,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:18:49,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:18:49,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:18:49,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:18:49,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:18:49,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:18:49,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:18:49,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:18:49,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:18:49,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:18:49,972 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:18:49,973 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:18:49,989 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:18:49,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:18:50,009 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:18:50,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:18:50,027 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:18:50,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:18:50,046 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:18:50,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:18:50,068 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:18:50,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:18:50,571 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:18:50,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:18:50,619 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:19:02,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:19:02,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 196 states and 345 transitions. [2024-12-05 23:19:02,769 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 345 transitions. [2024-12-05 23:19:02,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 23:19:02,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:19:02,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:19:02,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:19:03,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:19:03,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-12-05 23:19:03,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:19:03,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:19:03,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:19:03,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:19:03,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:19:04,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:19:04,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:19:06,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:19:06,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2024-12-05 23:19:07,326 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:19:07,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 62 [2024-12-05 23:19:07,888 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:19:07,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 74 [2024-12-05 23:19:08,568 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:19:08,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 77 [2024-12-05 23:19:12,442 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:19:40,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:19:40,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 204 states and 361 transitions. [2024-12-05 23:19:40,580 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 361 transitions. [2024-12-05 23:19:40,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 23:19:40,580 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:19:40,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:19:40,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:19:41,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:19:41,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-12-05 23:19:41,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:19:41,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:19:41,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:19:41,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:19:41,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:19:41,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:19:42,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:19:42,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:19:42,165 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:19:42,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-12-05 23:19:42,205 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-05 23:19:42,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-12-05 23:19:42,251 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-05 23:19:42,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-12-05 23:19:42,986 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:19:42,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 72 treesize of output 81 [2024-12-05 23:19:43,237 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:19:53,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:19:53,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 209 states and 369 transitions. [2024-12-05 23:19:53,618 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 369 transitions. [2024-12-05 23:19:53,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 23:19:53,618 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:19:53,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:19:54,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:19:55,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:19:55,255 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-12-05 23:19:55,259 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:19:55,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:19:55,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:55,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:55,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:55,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:55,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:55,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:55,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:55,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:56,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-12-05 23:19:56,307 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:19:58,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:19:58,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 210 states and 376 transitions. [2024-12-05 23:19:58,661 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 376 transitions. [2024-12-05 23:19:58,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 23:19:58,662 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:19:58,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:19:58,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:20:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:20:02,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-12-05 23:20:02,512 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:20:02,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:20:02,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:20:02,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:20:02,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:20:02,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:20:02,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:20:03,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:20:03,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:20:03,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:20:03,823 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:20:03,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:20:03,843 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:20:03,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:20:03,868 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:20:03,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:20:03,893 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:20:03,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:20:04,568 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:20:04,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:20:05,224 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:20:05,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:20:05,354 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:20:20,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:20:20,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 217 states and 385 transitions. [2024-12-05 23:20:20,141 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 385 transitions. [2024-12-05 23:20:20,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 23:20:20,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:20:20,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:20:20,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:20:20,393 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 23:20:34,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:20:34,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 228 states and 399 transitions. [2024-12-05 23:20:34,201 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 399 transitions. [2024-12-05 23:20:34,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 23:20:34,201 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:20:34,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:20:34,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:20:36,238 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:20:52,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:20:52,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 239 states and 414 transitions. [2024-12-05 23:20:52,051 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 414 transitions. [2024-12-05 23:20:52,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 23:20:52,051 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:20:52,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:20:52,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:20:57,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:20:57,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 90 conjuncts are in the unsatisfiable core [2024-12-05 23:20:57,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:20:57,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:20:57,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:20:57,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:57,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:57,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:57,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:57,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:57,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:57,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:58,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:20:58,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:20:58,483 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:58,483 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:20:58,500 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:58,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:20:58,517 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:58,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:20:58,539 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:58,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:20:58,555 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:58,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:20:58,575 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:58,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:20:58,596 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:58,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:20:59,249 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-05 23:20:59,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:20:59,378 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:21:16,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:21:16,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 248 states and 428 transitions. [2024-12-05 23:21:16,444 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 428 transitions. [2024-12-05 23:21:16,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 23:21:16,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:21:16,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:21:16,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:21:17,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:21:17,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-12-05 23:21:17,694 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:21:17,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:21:17,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:21:17,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:21:17,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:21:17,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:21:18,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:21:19,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:21:19,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:21:19,400 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:21:19,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:21:19,437 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-05 23:21:19,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-12-05 23:21:20,282 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-05 23:21:20,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-05 23:21:21,048 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-05 23:21:21,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 65 treesize of output 71 [2024-12-05 23:21:21,874 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-05 23:21:21,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 65 treesize of output 71 [2024-12-05 23:21:27,238 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:21:50,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:21:50,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 254 states and 438 transitions. [2024-12-05 23:21:50,741 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 438 transitions. [2024-12-05 23:21:50,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 23:21:50,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:21:50,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:21:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:21:52,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:21:52,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-12-05 23:21:52,566 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:21:52,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:21:52,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:21:52,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:21:52,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:21:52,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-12-05 23:21:53,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:21:54,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:21:55,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:21:56,804 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:21:56,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-12-05 23:21:57,611 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-05 23:21:57,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-12-05 23:21:58,389 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-05 23:21:58,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-12-05 23:21:59,335 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:21:59,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 72 treesize of output 81 [2024-12-05 23:22:00,131 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:22:00,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 72 treesize of output 81 [2024-12-05 23:22:04,976 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:22:41,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:22:41,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 265 states and 464 transitions. [2024-12-05 23:22:41,634 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 464 transitions. [2024-12-05 23:22:41,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 23:22:41,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:22:41,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:22:42,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:22:45,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:22:45,137 INFO L256 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-12-05 23:22:45,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:22:52,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:22:53,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:54,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:54,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:55,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:56,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:57,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:58,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:58,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:22:59,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:23:00,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-05 23:23:02,098 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:23:41,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:23:41,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 276 states and 483 transitions. [2024-12-05 23:23:41,595 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 483 transitions. [2024-12-05 23:23:41,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 23:23:41,595 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:23:41,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:23:41,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:23:46,179 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 36 proven. 64 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:23:48,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:23:48,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 276 states and 481 transitions. [2024-12-05 23:23:48,769 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 481 transitions. [2024-12-05 23:23:48,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 23:23:48,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:23:48,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:23:49,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:23:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:23:54,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-12-05 23:23:54,993 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:23:54,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:23:55,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:23:55,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:23:55,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:23:55,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:23:55,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:23:55,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:23:55,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:23:55,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-12-05 23:23:55,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:23:55,911 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:23:55,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:23:55,935 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:23:55,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:23:55,955 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:23:55,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:23:55,975 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:23:55,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:23:55,997 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:23:55,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:23:56,016 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:23:56,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:23:56,799 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:23:56,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-12-05 23:23:56,947 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:24:16,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:24:16,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 284 states and 491 transitions. [2024-12-05 23:24:16,475 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 491 transitions. [2024-12-05 23:24:16,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 23:24:16,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:24:16,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:24:16,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:24:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:24:17,429 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-12-05 23:24:17,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:24:17,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 10 treesize of output 8 [2024-12-05 23:24:17,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-05 23:24:17,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-05 23:24:17,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-12-05 23:24:17,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-05 23:24:17,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2024-12-05 23:24:17,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-05 23:24:18,010 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-05 23:24:18,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-12-05 23:24:18,053 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-05 23:24:18,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-12-05 23:24:18,098 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-05 23:24:18,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-12-05 23:24:18,989 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:24:18,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-05 23:24:25,715 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:25:13,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:25:13,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 299 states and 522 transitions. [2024-12-05 23:25:13,877 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 522 transitions. [2024-12-05 23:25:13,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:25:13,878 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:25:13,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:25:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:25:20,508 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 45 proven. 66 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:25:23,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:25:23,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 299 states and 519 transitions. [2024-12-05 23:25:23,199 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 519 transitions. [2024-12-05 23:25:23,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:25:23,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:25:23,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:25:23,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:25:25,903 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 67 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:25:49,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:25:49,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 311 states and 534 transitions. [2024-12-05 23:25:49,696 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 534 transitions. [2024-12-05 23:25:49,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:25:49,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:25:49,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:25:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:26:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 23:26:00,117 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) 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-05 23:26:00,121 INFO L158 Benchmark]: Toolchain (without parser) took 670002.29ms. Allocated memory was 117.4MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 93.5MB in the beginning and 563.2MB in the end (delta: -469.8MB). Peak memory consumption was 993.3MB. Max. memory is 16.1GB. [2024-12-05 23:26:00,121 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 117.4MB. Free memory was 72.6MB in the beginning and 72.5MB in the end (delta: 86.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:26:00,121 INFO L158 Benchmark]: CACSL2BoogieTranslator took 158.72ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 81.8MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 23:26:00,121 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.25ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 80.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:26:00,122 INFO L158 Benchmark]: Boogie Preprocessor took 17.20ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.6MB in the end (delta: 913.6kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 23:26:00,122 INFO L158 Benchmark]: RCFGBuilder took 290.68ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 63.5MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-05 23:26:00,122 INFO L158 Benchmark]: CodeCheck took 669507.21ms. Allocated memory was 117.4MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 63.5MB in the beginning and 563.2MB in the end (delta: -499.8MB). Peak memory consumption was 959.7MB. Max. memory is 16.1GB. [2024-12-05 23:26:00,123 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 117.4MB. Free memory was 72.6MB in the beginning and 72.5MB in the end (delta: 86.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 158.72ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 81.8MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.25ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 80.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 17.20ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.6MB in the end (delta: 913.6kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 290.68ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 63.5MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 669507.21ms. Allocated memory was 117.4MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 63.5MB in the beginning and 563.2MB in the end (delta: -499.8MB). Peak memory consumption was 959.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-12-05 23:26:00,328 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-12-05 23:26:00,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 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_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/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_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 23:26:02,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 23:26:02,175 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-12-05 23:26:02,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 23:26:02,202 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 23:26:02,202 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 23:26:02,202 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 23:26:02,202 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 23:26:02,203 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-05 23:26:02,203 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 23:26:02,204 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:02,204 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-05 23:26:02,204 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 23:26:02,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:26:02,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 23:26:02,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 23:26:02,205 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 23:26:02,205 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-05 23:26:02,205 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:02,205 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-05 23:26:02,205 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_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 [2024-12-05 23:26:02,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 23:26:02,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 23:26:02,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 23:26:02,449 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 23:26:02,449 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 23:26:02,450 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-fpi/ifeqn1.c [2024-12-05 23:26:05,076 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/752ad379b/72bde99a374f4e6c95a85573ee6d9814/FLAG6aff9d0fe [2024-12-05 23:26:05,265 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 23:26:05,266 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/sv-benchmarks/c/array-fpi/ifeqn1.c [2024-12-05 23:26:05,273 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/752ad379b/72bde99a374f4e6c95a85573ee6d9814/FLAG6aff9d0fe [2024-12-05 23:26:05,639 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/data/752ad379b/72bde99a374f4e6c95a85573ee6d9814 [2024-12-05 23:26:05,640 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 23:26:05,641 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 23:26:05,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 23:26:05,642 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 23:26:05,645 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 23:26:05,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,646 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5abd11c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05, skipping insertion in model container [2024-12-05 23:26:05,646 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,655 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 23:26:05,774 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2024-12-05 23:26:05,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:26:05,804 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 23:26:05,812 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2024-12-05 23:26:05,820 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:26:05,834 INFO L204 MainTranslator]: Completed translation [2024-12-05 23:26:05,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05 WrapperNode [2024-12-05 23:26:05,835 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 23:26:05,836 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 23:26:05,836 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 23:26:05,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 23:26:05,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,849 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,864 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 70 [2024-12-05 23:26:05,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 23:26:05,864 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 23:26:05,865 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 23:26:05,865 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 23:26:05,870 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,871 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,871 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,876 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,879 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,879 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,881 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 23:26:05,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 23:26:05,881 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 23:26:05,881 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 23:26:05,882 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:26:05" (1/1) ... [2024-12-05 23:26:05,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:26:05,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 23:26:05,905 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 23:26:05,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 23:26:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 23:26:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-05 23:26:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-12-05 23:26:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 23:26:05,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 23:26:05,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 23:26:05,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-12-05 23:26:05,978 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 23:26:05,979 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 23:26:06,179 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-12-05 23:26:06,179 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 23:26:06,254 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 23:26:06,254 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-05 23:26:06,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:26:06 BoogieIcfgContainer [2024-12-05 23:26:06,255 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 23:26:06,255 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 23:26:06,255 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 23:26:06,262 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 23:26:06,262 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:26:06" (1/1) ... [2024-12-05 23:26:06,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 23:26:06,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:06,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-12-05 23:26:06,302 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-12-05 23:26:06,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-05 23:26:06,303 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:06,304 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:06,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:06,306 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:06,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-05 23:26:06,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:06,434 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:06,482 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-05 23:26:06,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:06,554 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-05 23:26:06,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-05 23:26:06,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:06,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-12-05 23:26:06,713 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-12-05 23:26:06,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-05 23:26:06,714 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:06,714 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:06,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:06,716 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:06,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-05 23:26:06,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:06,853 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:06,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:06,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-05 23:26:06,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:06,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:26:06,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-05 23:26:07,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:07,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-12-05 23:26:07,189 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-12-05 23:26:07,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-05 23:26:07,190 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:07,190 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:07,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:07,191 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:07,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-05 23:26:07,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:07,435 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:07,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:07,489 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-05 23:26:07,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:07,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:26:07,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:26:07,712 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:26:07,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-12-05 23:26:07,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:26:07,748 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-05 23:26:08,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:08,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 17 states and 30 transitions. [2024-12-05 23:26:08,821 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 30 transitions. [2024-12-05 23:26:08,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-05 23:26:08,823 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:08,823 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:08,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:08,825 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:08,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-05 23:26:08,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:08,995 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:09,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:09,048 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 23:26:09,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:09,255 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:26:09,258 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-05 23:26:10,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:10,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 20 states and 37 transitions. [2024-12-05 23:26:10,361 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2024-12-05 23:26:10,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-05 23:26:10,361 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:10,361 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:10,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:10,363 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:10,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-05 23:26:10,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:10,585 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:10,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-05 23:26:10,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:10,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:26:10,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:26:10,976 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:26:10,976 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 6 case distinctions, treesize of input 77 treesize of output 65 [2024-12-05 23:26:11,419 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:26:11,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 67 [2024-12-05 23:26:11,438 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:26:11,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-05 23:26:13,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:13,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 22 states and 44 transitions. [2024-12-05 23:26:13,974 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 44 transitions. [2024-12-05 23:26:13,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 23:26:13,975 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:13,975 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:13,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:13,976 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:13,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-05 23:26:14,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:14,141 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:14,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:14,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-05 23:26:14,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:14,653 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:26:14,656 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-05 23:26:17,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:17,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 26 states and 53 transitions. [2024-12-05 23:26:17,440 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 53 transitions. [2024-12-05 23:26:17,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 23:26:17,440 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:17,440 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:17,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:17,442 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:17,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-05 23:26:17,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:17,634 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:17,706 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 23:26:17,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:17,964 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:26:17,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-12-05 23:26:19,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:19,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 30 states and 61 transitions. [2024-12-05 23:26:19,783 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 61 transitions. [2024-12-05 23:26:19,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 23:26:19,783 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:19,783 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:19,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:19,785 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:19,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-12-05 23:26:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:20,024 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:20,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:20,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-05 23:26:20,116 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:20,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:26:20,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:26:20,676 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:26:20,676 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 6 case distinctions, treesize of input 77 treesize of output 65 [2024-12-05 23:26:21,028 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:26:21,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 131 treesize of output 115 [2024-12-05 23:26:22,075 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:26:22,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 187 treesize of output 123 [2024-12-05 23:26:22,091 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:26:22,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-12-05 23:26:25,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:25,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 32 states and 64 transitions. [2024-12-05 23:26:25,960 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 64 transitions. [2024-12-05 23:26:25,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:26:25,961 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:25,961 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:25,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:25,962 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:25,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-12-05 23:26:26,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:26,174 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:26,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:26,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-05 23:26:26,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:27,462 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:26:27,465 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-12-05 23:26:33,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:33,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 37 states and 74 transitions. [2024-12-05 23:26:33,995 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 74 transitions. [2024-12-05 23:26:33,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:26:33,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:33,995 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:33,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:33,997 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:33,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-12-05 23:26:34,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:34,758 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:26:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:34,853 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-05 23:26:34,857 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:26:34,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:26:35,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:26:35,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:26:35,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2024-12-05 23:26:36,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:26:36,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 71 [2024-12-05 23:26:36,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:26:36,848 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-12-05 23:26:36,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 81 treesize of output 99 [2024-12-05 23:26:38,795 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-12-05 23:26:38,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 117 treesize of output 73 [2024-12-05 23:26:38,810 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:26:38,815 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-12-05 23:26:59,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:26:59,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 47 states and 99 transitions. [2024-12-05 23:26:59,464 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 99 transitions. [2024-12-05 23:26:59,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-05 23:26:59,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:26:59,465 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:26:59,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:26:59,467 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:26:59,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-12-05 23:26:59,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:26:59,939 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:27:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:27:00,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-05 23:27:00,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:27:00,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:27:00,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:27:00,939 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:27:00,939 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 6 case distinctions, treesize of input 77 treesize of output 65 [2024-12-05 23:27:01,476 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:27:01,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 131 treesize of output 115 [2024-12-05 23:27:02,202 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-05 23:27:02,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 211 treesize of output 183 [2024-12-05 23:27:04,875 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:27:04,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 363 treesize of output 227 [2024-12-05 23:27:04,891 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:27:04,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-12-05 23:27:13,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:27:13,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 48 states and 104 transitions. [2024-12-05 23:27:13,633 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 104 transitions. [2024-12-05 23:27:13,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-05 23:27:13,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:27:13,633 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:27:13,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:27:13,635 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:27:13,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-12-05 23:27:13,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:27:13,904 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:27:13,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:27:13,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-05 23:27:13,993 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:27:16,303 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:27:16,306 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-12-05 23:27:19,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:27:19,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 48 states and 100 transitions. [2024-12-05 23:27:19,993 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 100 transitions. [2024-12-05 23:27:19,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-05 23:27:19,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:27:19,994 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:27:19,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:27:19,995 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:27:19,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-12-05 23:27:20,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:27:20,252 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:27:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:27:20,332 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-05 23:27:20,333 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:27:23,009 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:27:23,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-12-05 23:27:39,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:27:39,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 54 states and 112 transitions. [2024-12-05 23:27:39,277 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 112 transitions. [2024-12-05 23:27:39,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-05 23:27:39,278 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:27:39,278 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:27:39,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:27:39,280 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:27:39,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-12-05 23:27:40,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:27:40,687 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:27:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:27:40,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-05 23:27:40,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:27:40,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-05 23:27:40,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:27:40,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:27:40,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2024-12-05 23:27:41,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 81 [2024-12-05 23:27:43,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:27:43,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 117 [2024-12-05 23:27:43,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:27:44,017 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-12-05 23:27:44,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 123 treesize of output 139 [2024-12-05 23:27:44,824 INFO L349 Elim1Store]: treesize reduction 78, result has 16.1 percent of original size [2024-12-05 23:27:44,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 47 case distinctions, treesize of input 183 treesize of output 173 [2024-12-05 23:27:48,308 INFO L349 Elim1Store]: treesize reduction 45, result has 8.2 percent of original size [2024-12-05 23:27:48,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 227 treesize of output 143 [2024-12-05 23:27:48,327 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:27:48,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-12-05 23:28:00,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:28:00,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 59 states and 122 transitions. [2024-12-05 23:28:00,705 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 122 transitions. [2024-12-05 23:28:00,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:28:00,706 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:28:00,707 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:28:00,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:28:00,709 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:28:00,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-12-05 23:28:01,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:28:01,140 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:28:01,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:28:01,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-05 23:28:01,419 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:28:02,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:28:02,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:28:02,176 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:28:02,176 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 6 case distinctions, treesize of input 77 treesize of output 65 [2024-12-05 23:28:02,764 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:28:02,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 131 treesize of output 115 [2024-12-05 23:28:03,853 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-05 23:28:03,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 211 treesize of output 183 [2024-12-05 23:28:05,329 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-05 23:28:05,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 399 treesize of output 295 [2024-12-05 23:28:10,616 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 23:28:10,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 435 treesize of output 259 [2024-12-05 23:28:10,644 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:28:10,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-12-05 23:28:28,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 23:28:37,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:28:37,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 60 states and 127 transitions. [2024-12-05 23:28:37,064 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 127 transitions. [2024-12-05 23:28:37,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:28:37,065 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:28:37,065 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 23:28:37,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 23:28:37,067 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 23:28:37,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_274cc86d-65d3-4dd6-b528-1a60a6edfb20/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-12-05 23:28:37,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:28:37,518 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 23:28:37,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:28:37,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-05 23:28:37,730 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 23:28:41,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-05 23:28:41,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-12-05 23:28:41,866 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-05 23:28:41,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 6 case distinctions, treesize of input 77 treesize of output 65 [2024-12-05 23:28:42,824 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-05 23:28:42,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 137 treesize of output 113 [2024-12-05 23:28:44,054 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-05 23:28:44,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 223 treesize of output 179 [2024-12-05 23:28:45,887 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-05 23:28:45,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 399 treesize of output 295