./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn4.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm --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 b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:06:33,428 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:06:33,562 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 22:06:33,572 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:06:33,577 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:06:33,615 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:06:33,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:06:33,617 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:06:33,617 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:06:33,618 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:06:33,618 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:06:33,618 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:06:33,618 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 22:06:33,619 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:06:33,619 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 22:06:33,619 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:06:33,619 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:06:33,619 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:06:33,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:06:33,620 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:06:33,620 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 22:06:33,620 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:06:33,620 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:06:33,620 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:06:33,621 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:06:33,621 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:06:33,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:06:33,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:06:33,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:06:33,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:06:33,622 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:06:33,622 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:06:33,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:06:33,622 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_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm 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 -> b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 [2024-11-13 22:06:34,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:06:34,028 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:06:34,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:06:34,036 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:06:34,036 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:06:34,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn4.c Unable to find full path for "g++" [2024-11-13 22:06:36,414 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:06:36,774 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:06:36,775 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/sv-benchmarks/c/array-fpi/ifeqn4.c [2024-11-13 22:06:36,783 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data/f44ad524b/60cb365a0c3d4383801930ccc7c25cbc/FLAGf8688c69d [2024-11-13 22:06:36,811 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data/f44ad524b/60cb365a0c3d4383801930ccc7c25cbc [2024-11-13 22:06:36,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:06:36,815 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:06:36,819 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:06:36,819 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:06:36,824 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:06:36,825 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:06:36" (1/1) ... [2024-11-13 22:06:36,826 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31ab961d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:36, skipping insertion in model container [2024-11-13 22:06:36,830 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:06:36" (1/1) ... [2024-11-13 22:06:36,848 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:06:37,043 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_5f3fc413-a9f0-40a8-85db-38fa1ca27153/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-13 22:06:37,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:06:37,091 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:06:37,106 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_5f3fc413-a9f0-40a8-85db-38fa1ca27153/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-13 22:06:37,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:06:37,149 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:06:37,149 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37 WrapperNode [2024-11-13 22:06:37,150 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:06:37,151 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:06:37,151 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:06:37,152 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:06:37,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,170 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,206 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-13 22:06:37,208 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:06:37,209 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:06:37,209 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:06:37,209 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:06:37,219 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,225 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,225 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,243 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,248 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,249 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,250 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:06:37,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:06:37,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:06:37,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:06:37,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:06:37,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:06:37,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:06:37,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:06:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:06:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:06:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 22:06:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 22:06:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:06:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:06:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 22:06:37,437 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:06:37,439 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:06:37,656 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 22:06:37,656 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:06:37,738 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:06:37,739 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 22:06:37,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:06:37 BoogieIcfgContainer [2024-11-13 22:06:37,739 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:06:37,740 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:06:37,740 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:06:37,751 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:06:37,752 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:06:37" (1/1) ... [2024-11-13 22:06:37,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:06:37,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:37,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 22:06:37,818 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 22:06:37,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 22:06:37,821 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:37,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:37,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:38,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:06:38,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:38,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 22:06:38,271 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 22:06:38,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 22:06:38,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:38,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:38,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:38,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:06:38,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:38,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 22:06:38,675 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 22:06:38,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 22:06:38,675 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:38,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:06:38,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:38,897 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:06:38,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:06:39,011 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-11-13 22:06:39,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:06:39,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:39,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-13 22:06:39,516 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-13 22:06:39,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 22:06:39,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:39,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:39,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:39,920 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:06:40,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:40,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-13 22:06:40,609 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-13 22:06:40,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 22:06:40,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:40,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:40,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:06:40,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:40,898 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 22:06:40,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:06:40,932 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-11-13 22:06:41,042 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:06:41,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:06:41,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:06:41,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:41,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-13 22:06:41,504 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-13 22:06:41,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 22:06:41,504 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:41,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:41,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:42,011 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:06:42,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:42,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-13 22:06:42,802 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-13 22:06:42,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 22:06:42,803 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:42,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:42,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:43,041 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:06:44,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:44,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-13 22:06:44,066 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-13 22:06:44,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 22:06:44,067 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:44,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:44,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:06:44,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:44,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 22:06:44,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:06:44,590 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-11-13 22:06:44,652 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:06:44,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:06:44,892 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:06:44,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:06:45,017 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:06:45,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:45,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-11-13 22:06:45,951 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-11-13 22:06:45,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:06:45,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:45,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:46,349 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:06:47,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:47,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-11-13 22:06:47,645 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-11-13 22:06:47,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:06:47,647 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:47,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:47,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:06:47,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:47,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 22:06:47,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:06:47,877 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-11-13 22:06:47,982 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-11-13 22:06:48,096 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-11-13 22:06:48,339 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-11-13 22:06:48,466 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-11-13 22:06:49,098 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:06:54,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:06:54,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-11-13 22:06:54,308 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-11-13 22:06:54,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 22:06:54,309 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:06:54,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:06:54,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:06:55,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:06:55,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 22:06:55,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:06:55,500 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-11-13 22:06:55,628 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 22:06:55,629 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 25 treesize of output 27 [2024-11-13 22:06:55,811 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:06:55,812 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 42 treesize of output 46 [2024-11-13 22:06:56,015 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:06:56,016 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 64 treesize of output 66 [2024-11-13 22:06:56,548 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:07:01,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:01,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 44 states and 90 transitions. [2024-11-13 22:07:01,488 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 90 transitions. [2024-11-13 22:07:01,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 22:07:01,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:01,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:01,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:02,143 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:07:02,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:02,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 44 states and 87 transitions. [2024-11-13 22:07:02,735 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 87 transitions. [2024-11-13 22:07:02,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:07:02,736 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:02,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:02,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:03,432 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:07:06,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:06,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 49 states and 99 transitions. [2024-11-13 22:07:06,197 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 99 transitions. [2024-11-13 22:07:06,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:07:06,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:06,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:06,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:06,792 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:07:07,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:07,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 49 states and 95 transitions. [2024-11-13 22:07:07,286 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 95 transitions. [2024-11-13 22:07:07,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:07:07,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:07,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:07,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:07:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:07,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 22:07:07,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:07:07,644 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-11-13 22:07:07,808 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-11-13 22:07:07,998 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-11-13 22:07:08,183 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-11-13 22:07:08,614 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-11-13 22:07:08,806 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 22:07:08,806 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-11-13 22:07:09,010 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:07:09,011 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 39 treesize of output 47 [2024-11-13 22:07:10,050 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:07:14,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:14,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 52 states and 101 transitions. [2024-11-13 22:07:14,353 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 101 transitions. [2024-11-13 22:07:14,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 22:07:14,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:14,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:14,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:07:14,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:14,977 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-13 22:07:14,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:07:15,348 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-11-13 22:07:15,392 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:07:15,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:07:15,505 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:07:15,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:07:15,974 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:07:15,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:07:16,639 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:07:16,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:07:16,825 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:07:19,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:19,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 53 states and 105 transitions. [2024-11-13 22:07:19,195 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 105 transitions. [2024-11-13 22:07:19,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 22:07:19,196 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:19,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:19,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:20,114 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:07:21,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:21,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 53 states and 99 transitions. [2024-11-13 22:07:21,012 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 99 transitions. [2024-11-13 22:07:21,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 22:07:21,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:21,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:21,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:21,360 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:07:25,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:25,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 60 states and 110 transitions. [2024-11-13 22:07:25,978 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 110 transitions. [2024-11-13 22:07:25,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 22:07:25,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:25,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:26,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:26,963 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:07:31,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:31,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 66 states and 120 transitions. [2024-11-13 22:07:31,681 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 120 transitions. [2024-11-13 22:07:31,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 22:07:31,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:31,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:31,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:07:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:32,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-13 22:07:32,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:07:32,767 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-11-13 22:07:32,790 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-11-13 22:07:32,804 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-11-13 22:07:32,836 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-11-13 22:07:33,135 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-11-13 22:07:33,753 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-11-13 22:07:34,016 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:07:34,016 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-11-13 22:07:34,298 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-13 22:07:34,298 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-11-13 22:07:34,560 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:07:34,561 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 69 treesize of output 71 [2024-11-13 22:07:36,068 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:07:43,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:43,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 70 states and 126 transitions. [2024-11-13 22:07:43,953 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 126 transitions. [2024-11-13 22:07:43,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 22:07:43,954 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:43,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:44,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:07:45,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:45,237 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 22:07:45,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:07:45,464 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-11-13 22:07:45,500 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:07:45,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:07:45,611 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:07:45,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:07:45,822 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:07:45,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:07:46,122 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:07:46,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:07:47,089 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:07:47,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:07:47,265 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:07:50,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:50,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 71 states and 130 transitions. [2024-11-13 22:07:50,113 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 130 transitions. [2024-11-13 22:07:50,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 22:07:50,113 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:50,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:50,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:07:50,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:50,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-13 22:07:50,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:07:50,491 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-11-13 22:07:50,505 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-11-13 22:07:50,525 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-11-13 22:07:50,879 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-11-13 22:07:51,675 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-11-13 22:07:51,976 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:07:51,976 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-11-13 22:07:52,354 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:07:52,355 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-11-13 22:07:54,037 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:08:09,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:08:09,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 82 states and 154 transitions. [2024-11-13 22:08:09,128 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 154 transitions. [2024-11-13 22:08:09,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:08:09,128 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:08:09,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:08:09,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:08:10,408 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:08:18,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:08:18,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 89 states and 167 transitions. [2024-11-13 22:08:18,056 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 167 transitions. [2024-11-13 22:08:18,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:08:18,057 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:08:18,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:08:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:08:19,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:08:19,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-13 22:08:19,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:08:19,741 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-11-13 22:08:19,755 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-11-13 22:08:19,778 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-11-13 22:08:19,800 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-11-13 22:08:20,162 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-11-13 22:08:20,488 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-11-13 22:08:20,519 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-11-13 22:08:20,555 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 22:08:20,555 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-11-13 22:08:20,581 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:08:20,582 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 39 treesize of output 47 [2024-11-13 22:08:20,948 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:08:20,949 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 56 treesize of output 66 [2024-11-13 22:08:21,358 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:08:21,358 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 74 treesize of output 86 [2024-11-13 22:08:23,342 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:08:32,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:08:32,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 94 states and 177 transitions. [2024-11-13 22:08:32,534 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 177 transitions. [2024-11-13 22:08:32,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:08:32,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:08:32,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:08:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:08:33,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:08:33,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 22:08:33,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:08:34,138 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-11-13 22:08:34,167 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:08:34,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:08:34,234 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:08:34,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:08:34,378 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:08:34,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:08:34,594 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:08:34,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:08:34,942 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:08:34,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:08:36,243 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 22:08:36,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 22:08:36,768 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:08:41,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:08:41,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 95 states and 182 transitions. [2024-11-13 22:08:41,443 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 182 transitions. [2024-11-13 22:08:41,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:08:41,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:08:41,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:08:41,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:08:43,818 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:08:45,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:08:45,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 95 states and 180 transitions. [2024-11-13 22:08:45,691 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 180 transitions. [2024-11-13 22:08:45,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:08:45,692 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:08:45,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:08:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:08:46,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:08:46,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 22:08:46,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:08:46,846 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-11-13 22:08:46,862 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-11-13 22:08:46,890 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-11-13 22:08:46,922 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-11-13 22:08:47,465 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-11-13 22:08:48,563 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-11-13 22:08:49,051 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:08:49,051 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-11-13 22:08:49,457 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:08:49,458 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-11-13 22:08:49,922 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:08:49,923 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-11-13 22:08:52,534 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:09:04,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:09:04,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 99 states and 185 transitions. [2024-11-13 22:09:04,636 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 185 transitions. [2024-11-13 22:09:04,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:09:04,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:09:04,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:09:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:09:06,342 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:09:20,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:09:20,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 107 states and 202 transitions. [2024-11-13 22:09:20,033 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 202 transitions. [2024-11-13 22:09:20,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:09:20,033 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:09:20,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:09:20,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:09:23,012 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 15 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:09:25,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:09:25,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 107 states and 199 transitions. [2024-11-13 22:09:25,112 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 199 transitions. [2024-11-13 22:09:25,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:09:25,113 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:09:25,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:09:25,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:09:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:09:27,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-13 22:09:27,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:09:27,720 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-11-13 22:09:27,736 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-11-13 22:09:27,762 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-11-13 22:09:28,327 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-11-13 22:09:28,878 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-11-13 22:09:29,422 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-11-13 22:09:29,943 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-11-13 22:09:31,220 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-11-13 22:09:31,782 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:09:31,783 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-11-13 22:09:32,353 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:09:32,353 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 46 treesize of output 50 [2024-11-13 22:09:32,946 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:09:32,947 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 69 [2024-11-13 22:09:33,609 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:09:33,609 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 91 treesize of output 91 [2024-11-13 22:09:34,327 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 22:09:34,327 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 45 case distinctions, treesize of input 108 treesize of output 110 [2024-11-13 22:09:37,487 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:09:59,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:09:59,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 113 states and 209 transitions. [2024-11-13 22:09:59,348 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 209 transitions. [2024-11-13 22:09:59,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:09:59,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:09:59,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:09:59,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:09:59,827 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:10:10,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:10:10,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 121 states and 220 transitions. [2024-11-13 22:10:10,058 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 220 transitions. [2024-11-13 22:10:10,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 22:10:10,059 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:10:10,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:10:10,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:10:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:10:11,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-13 22:10:11,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:10:12,147 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-11-13 22:10:12,180 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:10:12,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:10:12,262 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:10:12,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:10:12,412 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:10:12,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:10:12,722 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:10:12,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:10:13,103 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:10:13,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:10:13,709 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 22:10:13,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 22:10:15,442 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 22:10:15,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 22:10:16,395 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:10:22,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:10:22,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 122 states and 225 transitions. [2024-11-13 22:10:22,949 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 225 transitions. [2024-11-13 22:10:22,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 22:10:22,950 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:10:22,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:10:22,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:10:26,015 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:10:27,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:10:27,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 122 states and 220 transitions. [2024-11-13 22:10:27,960 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 220 transitions. [2024-11-13 22:10:27,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 22:10:27,960 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:10:27,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:10:28,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:10:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:10:29,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-13 22:10:29,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:10:29,060 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-11-13 22:10:29,078 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-11-13 22:10:29,099 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-11-13 22:10:29,119 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-11-13 22:10:29,155 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-11-13 22:10:29,757 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-11-13 22:10:31,174 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-11-13 22:10:31,790 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:10:31,791 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-11-13 22:10:32,469 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:10:32,469 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-11-13 22:10:33,171 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:10:33,171 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-11-13 22:10:33,935 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:10:33,935 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 74 treesize of output 90 [2024-11-13 22:10:37,241 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:10:56,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:10:56,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 127 states and 227 transitions. [2024-11-13 22:10:56,407 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 227 transitions. [2024-11-13 22:10:56,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 22:10:56,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:10:56,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:10:56,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:10:58,576 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:11:18,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:11:18,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 136 states and 243 transitions. [2024-11-13 22:11:18,702 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 243 transitions. [2024-11-13 22:11:18,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 22:11:18,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:11:18,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:11:19,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:11:22,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:11:22,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-13 22:11:22,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:11:22,264 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-11-13 22:11:22,284 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-11-13 22:11:22,306 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-11-13 22:11:22,338 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-11-13 22:11:22,374 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-11-13 22:11:22,409 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-11-13 22:11:23,117 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-11-13 22:11:23,707 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-11-13 22:11:23,744 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-11-13 22:11:23,779 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 22:11:23,780 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-11-13 22:11:23,817 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:11:23,817 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 39 treesize of output 47 [2024-11-13 22:11:23,857 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:11:23,857 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 56 treesize of output 66 [2024-11-13 22:11:24,256 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:11:24,256 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 74 treesize of output 86 [2024-11-13 22:11:24,943 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 22:11:24,943 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 45 case distinctions, treesize of input 95 treesize of output 105 [2024-11-13 22:11:25,723 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 22:11:25,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 112 treesize of output 124 [2024-11-13 22:11:29,441 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:11:51,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:11:51,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 143 states and 253 transitions. [2024-11-13 22:11:51,493 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 253 transitions. [2024-11-13 22:11:51,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 22:11:51,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:11:51,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:11:51,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:11:52,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:11:52,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 22:11:52,525 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:11:52,535 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-11-13 22:11:52,551 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-11-13 22:11:52,573 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-11-13 22:11:53,329 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-11-13 22:11:54,010 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-11-13 22:11:55,702 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-11-13 22:11:56,382 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-11-13 22:11:57,095 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:11:57,095 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-11-13 22:11:57,819 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:11:57,819 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-11-13 22:12:03,282 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:12:37,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:12:37,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 154 states and 279 transitions. [2024-11-13 22:12:37,613 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 279 transitions. [2024-11-13 22:12:37,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 22:12:37,613 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:12:37,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:12:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:12:41,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:12:41,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-13 22:12:41,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:12:45,360 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-11-13 22:12:45,390 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 22:12:45,391 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 25 treesize of output 27 [2024-11-13 22:12:45,422 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:12:45,422 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 42 treesize of output 46 [2024-11-13 22:12:45,650 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:12:45,650 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 64 treesize of output 66 [2024-11-13 22:12:46,616 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:12:46,616 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 81 treesize of output 85 [2024-11-13 22:12:47,501 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 22:12:47,502 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 45 case distinctions, treesize of input 98 treesize of output 104 [2024-11-13 22:12:48,452 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 22:12:48,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 125 treesize of output 125 [2024-11-13 22:12:49,486 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 22:12:49,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 148 treesize of output 146 [2024-11-13 22:12:50,615 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-11-13 22:12:50,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 36 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 195 treesize of output 171 [2024-11-13 22:12:54,648 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:13:25,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:13:25,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 159 states and 288 transitions. [2024-11-13 22:13:25,414 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 288 transitions. [2024-11-13 22:13:25,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 22:13:25,414 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:13:25,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:13:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:13:28,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:13:28,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-13 22:13:28,259 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:13:28,274 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-11-13 22:13:28,290 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-11-13 22:13:28,313 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-11-13 22:13:28,342 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-11-13 22:13:29,142 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-11-13 22:13:30,088 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-11-13 22:13:30,865 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-11-13 22:13:30,913 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-11-13 22:13:30,947 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:13:30,947 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-11-13 22:13:30,983 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:13:30,983 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-11-13 22:13:31,842 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:13:31,843 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 53 treesize of output 67 [2024-11-13 22:13:32,780 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:13:32,780 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 70 treesize of output 86 [2024-11-13 22:13:33,901 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 22:13:33,901 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 45 case distinctions, treesize of input 92 treesize of output 106 [2024-11-13 22:13:39,569 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:05,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:05,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 165 states and 295 transitions. [2024-11-13 22:14:05,824 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 295 transitions. [2024-11-13 22:14:05,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:14:05,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:05,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:14:05,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:08,427 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:35,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:35,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 175 states and 309 transitions. [2024-11-13 22:14:35,457 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 309 transitions. [2024-11-13 22:14:35,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:14:35,457 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:35,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:14:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:14:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:42,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-11-13 22:14:42,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:42,546 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-11-13 22:14:42,559 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-11-13 22:14:42,580 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-11-13 22:14:43,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-11-13 22:14:44,271 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-11-13 22:14:45,127 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-11-13 22:14:46,115 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-11-13 22:14:47,010 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-11-13 22:14:47,856 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-11-13 22:14:47,886 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-11-13 22:14:47,914 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-11-13 22:14:48,809 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:14:48,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 51 [2024-11-13 22:14:49,850 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:14:49,850 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 64 treesize of output 72 [2024-11-13 22:14:50,882 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:14:50,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 7 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 85 treesize of output 93 [2024-11-13 22:14:51,991 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:14:51,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 11 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 106 treesize of output 114 [2024-11-13 22:14:53,321 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:14:53,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 16 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 15 case distinctions, treesize of input 132 treesize of output 136 [2024-11-13 22:14:54,595 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:14:54,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 22 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 21 case distinctions, treesize of input 158 treesize of output 158 [2024-11-13 22:15:00,287 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:15:44,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:15:44,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 183 states and 324 transitions. [2024-11-13 22:15:44,522 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 324 transitions. [2024-11-13 22:15:44,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:15:44,522 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:15:44,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:15:45,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:15:47,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:15:47,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 22:15:47,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:15:49,251 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-11-13 22:15:49,289 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:15:49,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:15:49,401 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:15:49,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:15:49,633 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:15:49,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:15:50,034 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:15:50,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:15:50,708 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:15:50,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:15:51,569 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 22:15:51,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 22:15:52,592 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 22:15:52,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 22:15:55,960 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 22:15:55,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 22:16:00,069 INFO L349 Elim1Store]: treesize reduction 1312, result has 11.5 percent of original size [2024-11-13 22:16:00,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 162 case distinctions, treesize of input 543 treesize of output 635 [2024-11-13 22:16:02,068 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:16:17,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:16:17,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 184 states and 330 transitions. [2024-11-13 22:16:17,881 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 330 transitions. [2024-11-13 22:16:17,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:16:17,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:16:17,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:16:17,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:16:24,961 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 28 proven. 53 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:16:29,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:16:29,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 184 states and 328 transitions. [2024-11-13 22:16:29,739 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 328 transitions. [2024-11-13 22:16:29,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:16:29,739 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:16:29,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:16:29,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:16:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:16:33,426 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-13 22:16:33,433 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:16:33,444 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-11-13 22:16:33,463 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-11-13 22:16:33,481 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-11-13 22:16:33,511 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-11-13 22:16:33,533 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-11-13 22:16:33,568 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-11-13 22:16:33,597 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-11-13 22:16:34,572 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-11-13 22:16:34,615 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-11-13 22:16:34,652 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:16:34,653 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-11-13 22:16:34,695 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:16:34,695 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-11-13 22:16:34,732 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:16:34,732 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 53 treesize of output 67 [2024-11-13 22:16:34,788 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:16:34,788 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 70 treesize of output 86 [2024-11-13 22:16:35,807 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 22:16:35,808 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 45 case distinctions, treesize of input 92 treesize of output 106 [2024-11-13 22:16:37,101 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 22:16:37,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 109 treesize of output 125 [2024-11-13 22:16:45,097 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:17:18,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:17:18,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 191 states and 336 transitions. [2024-11-13 22:17:18,074 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 336 transitions. [2024-11-13 22:17:18,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:17:18,075 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:17:18,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:17:18,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:17:18,788 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 22:17:50,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:17:50,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 202 states and 352 transitions. [2024-11-13 22:17:50,290 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 352 transitions. [2024-11-13 22:17:50,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:17:50,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:17:50,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:17:50,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:17:59,268 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 36 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:18:04,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:18:04,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 202 states and 349 transitions. [2024-11-13 22:18:04,468 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 349 transitions. [2024-11-13 22:18:04,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:18:04,468 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:18:04,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:18:04,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:18:08,550 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:18:53,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:18:53,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 213 states and 364 transitions. [2024-11-13 22:18:53,079 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 364 transitions. [2024-11-13 22:18:53,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:18:53,080 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:18:53,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:18:53,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:19:03,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:19:03,780 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-11-13 22:19:03,787 INFO L158 Benchmark]: Toolchain (without parser) took 746972.21ms. Allocated memory was 109.1MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 83.4MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 378.0MB. Max. memory is 16.1GB. [2024-11-13 22:19:03,788 INFO L158 Benchmark]: CDTParser took 2.22ms. Allocated memory is still 83.9MB. Free memory was 42.0MB in the beginning and 41.8MB in the end (delta: 195.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 22:19:03,788 INFO L158 Benchmark]: CACSL2BoogieTranslator took 331.85ms. Allocated memory is still 109.1MB. Free memory was 83.0MB in the beginning and 71.7MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 22:19:03,788 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.00ms. Allocated memory is still 109.1MB. Free memory was 71.7MB in the beginning and 70.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 22:19:03,788 INFO L158 Benchmark]: Boogie Preprocessor took 45.61ms. Allocated memory is still 109.1MB. Free memory was 70.3MB in the beginning and 69.5MB in the end (delta: 805.0kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 22:19:03,789 INFO L158 Benchmark]: RCFGBuilder took 483.97ms. Allocated memory is still 109.1MB. Free memory was 69.5MB in the beginning and 53.8MB in the end (delta: 15.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 22:19:03,789 INFO L158 Benchmark]: CodeCheck took 746046.10ms. Allocated memory was 109.1MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 53.8MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 352.8MB. Max. memory is 16.1GB. [2024-11-13 22:19:03,794 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 2.22ms. Allocated memory is still 83.9MB. Free memory was 42.0MB in the beginning and 41.8MB in the end (delta: 195.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 331.85ms. Allocated memory is still 109.1MB. Free memory was 83.0MB in the beginning and 71.7MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 57.00ms. Allocated memory is still 109.1MB. Free memory was 71.7MB in the beginning and 70.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 45.61ms. Allocated memory is still 109.1MB. Free memory was 70.3MB in the beginning and 69.5MB in the end (delta: 805.0kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 483.97ms. Allocated memory is still 109.1MB. Free memory was 69.5MB in the beginning and 53.8MB in the end (delta: 15.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 746046.10ms. Allocated memory was 109.1MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 53.8MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 352.8MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 22:19:04,006 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 22:19:04,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/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_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm --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 b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:19:07,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:19:07,569 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 22:19:07,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:19:07,635 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:19:07,635 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:19:07,636 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:19:07,637 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:19:07,638 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:19:07,638 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:19:07,639 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 22:19:07,639 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 22:19:07,639 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:19:07,640 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:19:07,640 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:19:07,640 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:19:07,642 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 22:19:07,642 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 22:19:07,642 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:19:07,642 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 22:19:07,643 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 22:19:07,643 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:19:07,643 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:19:07,643 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:19:07,643 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:19:07,643 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:19:07,644 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:07,644 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 22:19:07,644 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:19:07,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:19:07,644 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:19:07,644 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:19:07,645 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:19:07,645 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 22:19:07,645 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:07,645 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 22:19:07,645 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_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm 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 -> b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 [2024-11-13 22:19:08,109 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:19:08,126 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:19:08,129 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:19:08,131 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:19:08,131 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:19:08,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn4.c Unable to find full path for "g++" [2024-11-13 22:19:10,511 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:19:10,777 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:19:10,779 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/sv-benchmarks/c/array-fpi/ifeqn4.c [2024-11-13 22:19:10,794 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data/c10e0ff06/8d191ba313d04089a2a944840d0aa92b/FLAGf2ae42f58 [2024-11-13 22:19:10,824 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/data/c10e0ff06/8d191ba313d04089a2a944840d0aa92b [2024-11-13 22:19:10,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:19:10,831 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:19:10,833 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:19:10,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:19:10,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:19:10,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:19:10" (1/1) ... [2024-11-13 22:19:10,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3475d76f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:10, skipping insertion in model container [2024-11-13 22:19:10,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:19:10" (1/1) ... [2024-11-13 22:19:10,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:19:11,103 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_5f3fc413-a9f0-40a8-85db-38fa1ca27153/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-13 22:19:11,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:19:11,177 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:19:11,193 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_5f3fc413-a9f0-40a8-85db-38fa1ca27153/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-13 22:19:11,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:19:11,252 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:19:11,252 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11 WrapperNode [2024-11-13 22:19:11,253 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:19:11,254 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:19:11,255 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:19:11,255 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:19:11,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,282 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,311 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 70 [2024-11-13 22:19:11,312 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:19:11,313 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:19:11,313 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:19:11,313 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:19:11,323 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,323 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,337 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,342 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,344 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,345 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,348 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:19:11,349 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:19:11,349 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:19:11,349 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:19:11,351 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:19:11" (1/1) ... [2024-11-13 22:19:11,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:19:11,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:19:11,395 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:19:11,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:19:11,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:19:11,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 22:19:11,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-13 22:19:11,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 22:19:11,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:19:11,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:19:11,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-13 22:19:11,564 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:19:11,566 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:19:12,083 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 22:19:12,083 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:19:12,240 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:19:12,240 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 22:19:12,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:19:12 BoogieIcfgContainer [2024-11-13 22:19:12,242 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:19:12,243 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:19:12,246 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:19:12,264 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:19:12,264 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:19:12" (1/1) ... [2024-11-13 22:19:12,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:19:12,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:12,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 22:19:12,357 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 22:19:12,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 22:19:12,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:12,363 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:12,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:12,366 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:12,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 22:19:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:12,664 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:12,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:12,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 22:19:12,755 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:12,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:19:12,914 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Exception during sending of exit command (exit): Broken pipe [2024-11-13 22:19:12,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 22:19:13,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:13,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 22:19:13,101 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 22:19:13,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 22:19:13,101 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:13,101 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:13,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:13,104 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:13,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 22:19:13,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:13,333 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:13,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:13,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 22:19:13,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:13,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:19:13,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 22:19:13,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:13,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 22:19:13,929 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 22:19:13,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 22:19:13,929 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:13,930 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:13,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:13,932 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:13,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 22:19:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:14,330 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:14,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:14,419 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 22:19:14,425 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:14,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:19:14,565 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-11-13 22:19:14,847 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:19:14,848 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-11-13 22:19:14,899 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:19:14,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 22:19:16,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:16,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 17 states and 30 transitions. [2024-11-13 22:19:16,776 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 30 transitions. [2024-11-13 22:19:16,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 22:19:16,778 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:16,779 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:16,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:16,783 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:16,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 22:19:16,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:16,971 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:17,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:17,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 22:19:17,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:17,375 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:19:17,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 22:19:19,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:19,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 20 states and 37 transitions. [2024-11-13 22:19:19,338 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2024-11-13 22:19:19,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 22:19:19,338 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:19,338 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:19,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:19,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:19,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 22:19:19,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:19,670 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:19,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 22:19:19,767 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:19,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:19:19,828 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-11-13 22:19:19,971 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:19:19,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 22:19:20,068 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:19:20,068 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-11-13 22:19:20,085 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:19:20,089 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 22:19:21,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:21,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 21 states and 41 transitions. [2024-11-13 22:19:21,118 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 41 transitions. [2024-11-13 22:19:21,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 22:19:21,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:21,119 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:21,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:21,121 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:21,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 22:19:21,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:21,333 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:21,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:21,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:19:21,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:22,113 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:19:22,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-13 22:19:25,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:25,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 25 states and 49 transitions. [2024-11-13 22:19:25,930 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 49 transitions. [2024-11-13 22:19:25,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 22:19:25,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:25,930 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:25,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:25,936 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:25,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 22:19:26,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:26,180 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:26,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:26,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 22:19:26,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:26,644 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:19:26,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 22:19:29,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:29,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 29 states and 57 transitions. [2024-11-13 22:19:29,111 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 57 transitions. [2024-11-13 22:19:29,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 22:19:29,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:29,112 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:29,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:29,117 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:29,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 22:19:29,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:29,550 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:29,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 22:19:29,716 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:30,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:19:30,603 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-11-13 22:19:30,988 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:19:30,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 22:19:31,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:19:31,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 22:19:31,769 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:19:31,770 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-11-13 22:19:31,788 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:19:31,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-13 22:19:36,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:36,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-11-13 22:19:36,318 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-11-13 22:19:36,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:19:36,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:36,318 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:36,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:36,321 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:36,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 22:19:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:36,615 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:36,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:36,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:19:36,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:38,515 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:19:38,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 22:19:45,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:45,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 36 states and 66 transitions. [2024-11-13 22:19:45,108 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 66 transitions. [2024-11-13 22:19:45,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:19:45,108 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:45,109 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:45,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:45,111 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:45,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 22:19:45,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:45,442 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:45,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:19:45,602 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:47,117 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:19:47,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-13 22:19:49,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:19:49,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 37 states and 67 transitions. [2024-11-13 22:19:49,310 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 67 transitions. [2024-11-13 22:19:49,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:19:49,311 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:19:49,311 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:19:49,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:19:49,315 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:19:49,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 22:19:50,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:50,218 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:19:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:19:50,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 22:19:50,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:19:50,338 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-11-13 22:19:50,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:19:50,684 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-11-13 22:19:51,039 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-11-13 22:19:51,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:19:51,993 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 61 treesize of output 73 [2024-11-13 22:19:52,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:19:52,511 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-11-13 22:19:52,512 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-11-13 22:19:55,004 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:19:55,004 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-11-13 22:19:55,028 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:19:55,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-13 22:20:15,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:20:15,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 47 states and 90 transitions. [2024-11-13 22:20:15,055 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 90 transitions. [2024-11-13 22:20:15,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 22:20:15,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:20:15,056 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:20:15,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:20:15,059 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:20:15,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 22:20:15,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:20:15,609 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:20:15,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:20:15,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 22:20:15,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:20:16,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:20:16,843 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-11-13 22:20:16,885 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:20:16,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 22:20:17,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:20:17,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 22:20:17,950 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:20:17,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 22:20:18,025 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:20:18,026 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-11-13 22:20:18,044 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:20:18,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f3fc413-a9f0-40a8-85db-38fa1ca27153/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0