./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/sqm-if.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_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/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_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/sqm-if.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/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_e7588d38-82ee-4788-96bc-73c77572cc8e/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 ec5a38bdcfa55d3eade09a482c32f3a3863eaa8e13e2a337e00dc10a9c55f830 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:16:25,842 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:16:25,936 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 23:16:25,941 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:16:25,941 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 23:16:25,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:16:25,986 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:16:25,987 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:16:25,987 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:16:25,987 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:16:25,988 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:16:25,989 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:16:25,989 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:16:25,989 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:16:25,989 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:16:25,989 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:16:25,989 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:16:25,989 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:16:25,990 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:16:25,990 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:16:25,990 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:16:25,990 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:16:25,990 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:16:25,990 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:16:25,990 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:16:25,991 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:16:25,991 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:16:25,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:16:25,991 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:16:25,991 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:16:25,991 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:16:25,991 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 23:16:25,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:16:25,991 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_e7588d38-82ee-4788-96bc-73c77572cc8e/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 -> ec5a38bdcfa55d3eade09a482c32f3a3863eaa8e13e2a337e00dc10a9c55f830 [2024-11-13 23:16:26,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:16:26,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:16:26,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:16:26,278 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:16:26,279 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:16:26,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/sqm-if.c Unable to find full path for "g++" [2024-11-13 23:16:28,164 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:16:28,450 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:16:28,451 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/sv-benchmarks/c/array-fpi/sqm-if.c [2024-11-13 23:16:28,459 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data/b6c1392aa/c54dc450783c4cbd9ad657d1d3fb2c48/FLAGcabc83c2f [2024-11-13 23:16:28,486 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data/b6c1392aa/c54dc450783c4cbd9ad657d1d3fb2c48 [2024-11-13 23:16:28,492 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:16:28,493 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:16:28,496 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:16:28,496 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:16:28,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:16:28,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,504 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@756a1540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28, skipping insertion in model container [2024-11-13 23:16:28,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,524 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:16:28,715 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_e7588d38-82ee-4788-96bc-73c77572cc8e/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-11-13 23:16:28,743 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:16:28,753 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:16:28,764 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_e7588d38-82ee-4788-96bc-73c77572cc8e/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-11-13 23:16:28,778 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:16:28,794 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:16:28,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28 WrapperNode [2024-11-13 23:16:28,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:16:28,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:16:28,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:16:28,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:16:28,804 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,812 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,844 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-13 23:16:28,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:16:28,846 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:16:28,846 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:16:28,847 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:16:28,854 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,856 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,856 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,876 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,881 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,882 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,884 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:16:28,887 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:16:28,887 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:16:28,887 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:16:28,888 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:16:28" (1/1) ... [2024-11-13 23:16:28,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:16:28,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:16:28,933 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:16:28,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:16:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:16:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:16:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:16:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:16:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:16:28,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:16:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:16:29,039 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:16:29,041 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:16:29,224 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 23:16:29,224 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:16:29,354 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:16:29,355 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 23:16:29,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:16:29 BoogieIcfgContainer [2024-11-13 23:16:29,357 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:16:29,357 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:16:29,358 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:16:29,369 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:16:29,370 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:16:29" (1/1) ... [2024-11-13 23:16:29,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:16:29,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:29,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 23:16:29,449 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 23:16:29,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 23:16:29,452 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:29,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:29,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:29,788 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 23:16:29,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:29,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 23:16:29,901 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 23:16:29,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 23:16:29,902 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:29,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:29,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:30,097 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 23:16:30,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:30,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 23:16:30,254 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 23:16:30,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:16:30,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:30,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:16:30,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:30,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:16:30,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:30,522 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 23:16:30,614 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 23:16:30,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:30,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-13 23:16:30,859 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-13 23:16:30,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:16:30,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:30,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:30,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:31,255 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:16:31,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:31,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-13 23:16:31,834 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-13 23:16:31,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 23:16:31,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:31,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:31,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:16:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:31,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 23:16:31,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:32,025 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 23:16:32,124 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:16:32,124 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 23:16:32,178 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 23:16:32,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:32,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-13 23:16:32,465 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-13 23:16:32,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:16:32,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:32,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:32,865 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 23:16:33,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:33,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-13 23:16:33,474 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-13 23:16:33,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:16:33,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:33,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:33,628 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 23:16:34,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:34,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-13 23:16:34,374 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-13 23:16:34,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:16:34,375 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:34,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:34,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:16:34,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:34,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 23:16:34,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:34,869 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 23:16:34,920 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:16:34,921 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 23:16:35,121 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 23:16:35,122 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 61 treesize of output 83 [2024-11-13 23:16:35,286 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 23:16:36,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:36,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-11-13 23:16:36,152 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-11-13 23:16:36,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:16:36,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:36,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:36,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:36,618 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 23:16:37,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:37,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-11-13 23:16:37,942 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-11-13 23:16:37,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:16:37,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:37,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:38,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:16:38,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:38,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 23:16:38,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:38,130 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 23:16:38,214 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 23:16:38,327 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 27 treesize of output 11 [2024-11-13 23:16:38,513 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 23:16:38,621 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 23:16:39,136 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 23:16:43,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:43,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-11-13 23:16:43,459 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-11-13 23:16:43,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:16:43,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:43,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:43,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:16:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:43,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 23:16:43,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:43,935 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 23:16:43,974 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:16:43,974 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 23:16:44,067 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 23:16:44,067 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 61 treesize of output 83 [2024-11-13 23:16:44,424 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 23:16:44,424 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 104 treesize of output 136 [2024-11-13 23:16:44,566 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 23:16:45,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:45,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 41 states and 86 transitions. [2024-11-13 23:16:45,634 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 86 transitions. [2024-11-13 23:16:45,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:16:45,635 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:45,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:45,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:46,070 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 23:16:46,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:46,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 41 states and 83 transitions. [2024-11-13 23:16:46,487 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 83 transitions. [2024-11-13 23:16:46,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:16:46,488 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:46,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:46,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:47,004 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 23:16:49,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:49,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 46 states and 96 transitions. [2024-11-13 23:16:49,018 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 96 transitions. [2024-11-13 23:16:49,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:16:49,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:49,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:49,564 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 23:16:50,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:50,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 46 states and 92 transitions. [2024-11-13 23:16:50,082 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 92 transitions. [2024-11-13 23:16:50,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:16:50,082 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:50,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:50,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:16:50,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:50,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 23:16:50,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:50,516 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 23:16:50,624 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 23:16:50,743 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 23:16:50,883 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 43 treesize of output 30 [2024-11-13 23:16:51,230 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 39 treesize of output 40 [2024-11-13 23:16:51,416 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 48 treesize of output 52 [2024-11-13 23:16:51,593 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:16:51,593 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 63 treesize of output 66 [2024-11-13 23:16:52,424 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 23:16:57,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:57,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 49 states and 98 transitions. [2024-11-13 23:16:57,309 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 98 transitions. [2024-11-13 23:16:57,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:16:57,310 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:57,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:57,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:58,062 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 23:16:58,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:58,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 49 states and 92 transitions. [2024-11-13 23:16:58,547 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 92 transitions. [2024-11-13 23:16:58,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:16:58,548 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:58,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:16:59,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:59,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 23:16:59,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:59,318 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 23:16:59,353 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:16:59,354 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 23:16:59,432 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 23:16:59,432 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 61 treesize of output 83 [2024-11-13 23:16:59,687 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 23:16:59,687 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 104 treesize of output 136 [2024-11-13 23:17:00,198 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 23:17:00,198 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 156 treesize of output 198 [2024-11-13 23:17:00,458 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 23:17:02,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:02,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 50 states and 96 transitions. [2024-11-13 23:17:02,050 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 96 transitions. [2024-11-13 23:17:02,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:17:02,051 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:02,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:02,296 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 23:17:05,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:05,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 57 states and 107 transitions. [2024-11-13 23:17:05,973 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 107 transitions. [2024-11-13 23:17:05,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:17:05,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:05,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:06,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:06,765 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 23:17:10,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:10,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 63 states and 118 transitions. [2024-11-13 23:17:10,715 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 118 transitions. [2024-11-13 23:17:10,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:17:10,716 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:10,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:17:11,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:11,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-13 23:17:11,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:17:11,539 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 23:17:11,735 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 23:17:11,933 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 23:17:12,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 43 treesize of output 30 [2024-11-13 23:17:12,385 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 43 treesize of output 33 [2024-11-13 23:17:12,899 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 39 treesize of output 40 [2024-11-13 23:17:13,143 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 46 treesize of output 50 [2024-11-13 23:17:13,400 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 0 case distinctions, treesize of input 59 treesize of output 62 [2024-11-13 23:17:13,664 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 0 case distinctions, treesize of input 77 treesize of output 75 [2024-11-13 23:17:15,118 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 23:17:24,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:24,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 67 states and 124 transitions. [2024-11-13 23:17:24,704 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 124 transitions. [2024-11-13 23:17:24,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:17:24,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:24,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:24,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:17:25,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:25,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 23:17:25,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:17:25,668 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 23:17:25,703 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:17:25,703 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 23:17:25,797 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 23:17:25,797 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 61 treesize of output 83 [2024-11-13 23:17:25,965 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 23:17:25,965 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 104 treesize of output 136 [2024-11-13 23:17:26,241 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 23:17:26,242 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 156 treesize of output 198 [2024-11-13 23:17:27,081 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 23:17:27,081 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 217 treesize of output 269 [2024-11-13 23:17:27,423 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 23:17:30,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:30,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 68 states and 128 transitions. [2024-11-13 23:17:30,029 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 128 transitions. [2024-11-13 23:17:30,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:17:30,029 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:30,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:17:30,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:30,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-13 23:17:30,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:17:30,378 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 23:17:30,399 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 23:17:30,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 23:17:30,753 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 23:17:31,433 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 23:17:31,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 23:17:32,007 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:17:32,007 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 23:17:33,510 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 23:17:50,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:50,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 79 states and 152 transitions. [2024-11-13 23:17:50,270 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 152 transitions. [2024-11-13 23:17:50,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:17:50,271 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:50,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:51,410 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 23:17:59,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:59,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 86 states and 166 transitions. [2024-11-13 23:17:59,273 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 166 transitions. [2024-11-13 23:17:59,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:17:59,273 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:59,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:18:00,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:00,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 23:18:00,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:18:00,379 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 23:18:00,394 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 23:18:00,413 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 23:18:00,761 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 23:18:01,110 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 23:18:01,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 23:18:02,229 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 23:18:02,591 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 23:18:02,985 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 39 treesize of output 47 [2024-11-13 23:18:03,413 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 0 case distinctions, treesize of input 57 treesize of output 67 [2024-11-13 23:18:03,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 88 [2024-11-13 23:18:05,912 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 23:18:17,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:17,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 91 states and 176 transitions. [2024-11-13 23:18:17,609 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 176 transitions. [2024-11-13 23:18:17,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:18:17,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:17,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:17,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:18:18,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:18,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 23:18:18,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:18:18,909 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 23:18:18,944 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:18:18,944 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 23:18:19,036 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 23:18:19,037 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 61 treesize of output 83 [2024-11-13 23:18:19,203 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 23:18:19,204 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 104 treesize of output 136 [2024-11-13 23:18:19,541 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 23:18:19,542 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 156 treesize of output 198 [2024-11-13 23:18:20,067 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 23:18:20,067 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 217 treesize of output 269 [2024-11-13 23:18:21,458 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-13 23:18:21,459 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 287 treesize of output 349 [2024-11-13 23:18:22,048 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 23:18:26,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:26,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 92 states and 181 transitions. [2024-11-13 23:18:26,310 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 181 transitions. [2024-11-13 23:18:26,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:18:26,310 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:26,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:26,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:27,846 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 23:18:29,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:29,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 92 states and 179 transitions. [2024-11-13 23:18:29,079 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 179 transitions. [2024-11-13 23:18:29,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:18:29,080 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:29,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:29,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:18:29,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:29,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 23:18:29,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:18:29,898 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 23:18:29,913 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 23:18:29,932 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 23:18:29,959 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 23:18:30,378 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 23:18:30,412 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 23:18:30,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 23:18:30,483 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:18:30,483 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 23:18:30,948 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 23:18:30,948 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 23:18:33,639 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 23:18:43,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:43,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 96 states and 184 transitions. [2024-11-13 23:18:43,437 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 184 transitions. [2024-11-13 23:18:43,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:18:43,438 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:43,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:43,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:44,998 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 23:18:58,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:58,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 104 states and 202 transitions. [2024-11-13 23:18:58,345 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 202 transitions. [2024-11-13 23:18:58,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:18:58,345 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:58,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:58,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:00,898 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 23:19:02,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:19:02,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 104 states and 199 transitions. [2024-11-13 23:19:02,485 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 199 transitions. [2024-11-13 23:19:02,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:19:02,486 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:19:02,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:19:02,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:19:04,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:04,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-13 23:19:04,196 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:19:04,207 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 23:19:04,219 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 23:19:04,240 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 23:19:04,262 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 23:19:04,280 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 23:19:04,301 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 23:19:04,734 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 23:19:04,762 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 23:19:04,790 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 23:19:04,835 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 39 treesize of output 47 [2024-11-13 23:19:04,873 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 0 case distinctions, treesize of input 57 treesize of output 67 [2024-11-13 23:19:05,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 88 [2024-11-13 23:19:05,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 108 [2024-11-13 23:19:08,766 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 23:19:23,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:19:23,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 110 states and 209 transitions. [2024-11-13 23:19:23,999 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 209 transitions. [2024-11-13 23:19:23,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:19:23,999 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:19:23,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:19:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:24,327 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 23:19:33,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:19:33,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 118 states and 220 transitions. [2024-11-13 23:19:33,724 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 220 transitions. [2024-11-13 23:19:33,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 23:19:33,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:19:33,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:19:33,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:36,677 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 23:19:38,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:19:38,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 118 states and 215 transitions. [2024-11-13 23:19:38,201 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 215 transitions. [2024-11-13 23:19:38,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 23:19:38,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:19:38,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:19:38,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:19:39,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:39,399 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 23:19:39,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:19:39,967 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 23:19:40,000 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:19:40,000 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 23:19:40,105 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 23:19:40,106 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 61 treesize of output 83 [2024-11-13 23:19:40,282 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 23:19:40,283 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 104 treesize of output 136 [2024-11-13 23:19:40,537 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 23:19:40,538 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 156 treesize of output 198 [2024-11-13 23:19:40,871 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 23:19:40,872 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 217 treesize of output 269 [2024-11-13 23:19:41,392 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-13 23:19:41,392 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 287 treesize of output 349 [2024-11-13 23:19:43,146 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-11-13 23:19:43,147 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 366 treesize of output 438 [2024-11-13 23:19:43,863 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 23:19:49,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:19:49,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 119 states and 220 transitions. [2024-11-13 23:19:49,570 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 220 transitions. [2024-11-13 23:19:49,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 23:19:49,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:19:49,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:19:49,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:19:50,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:50,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-13 23:19:50,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:19:50,793 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 23:19:50,801 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 23:19:50,826 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 23:19:50,849 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 23:19:51,461 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 23:19:52,020 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 23:19:53,421 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 23:19:54,030 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 40 treesize of output 48 [2024-11-13 23:19:54,609 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:19:54,610 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 23:19:55,180 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 23:19:55,180 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 23:19:55,769 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 23:19:55,770 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 67 treesize of output 87 [2024-11-13 23:19:59,110 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 23:20:19,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:19,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 124 states and 227 transitions. [2024-11-13 23:20:19,090 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 227 transitions. [2024-11-13 23:20:19,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:20:19,091 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:19,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:21,146 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 23:20:40,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:40,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 133 states and 244 transitions. [2024-11-13 23:20:40,495 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 244 transitions. [2024-11-13 23:20:40,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:20:40,496 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:40,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:40,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:20:43,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:43,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-13 23:20:43,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:20:43,428 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 23:20:43,442 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 23:20:43,531 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 23:20:43,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 23:20:43,576 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 23:20:43,599 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 23:20:43,614 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 23:20:44,190 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 23:20:44,218 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 23:20:44,239 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 23:20:44,278 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 39 treesize of output 47 [2024-11-13 23:20:44,318 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 0 case distinctions, treesize of input 57 treesize of output 67 [2024-11-13 23:20:44,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 88 [2024-11-13 23:20:44,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 108 [2024-11-13 23:20:45,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 130 [2024-11-13 23:20:49,007 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 23:21:08,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:21:08,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 140 states and 254 transitions. [2024-11-13 23:21:08,077 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 254 transitions. [2024-11-13 23:21:08,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:21:08,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:21:08,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:21:08,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:21:09,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:21:09,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 23:21:09,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:21:09,159 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 23:21:09,172 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 23:21:09,200 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 23:21:09,218 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 23:21:09,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 23:21:10,830 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 23:21:11,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:21:12,188 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:21:12,188 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 23:21:12,856 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:21:12,856 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 23:21:17,115 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 23:21:57,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:21:57,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 155 states and 287 transitions. [2024-11-13 23:21:57,047 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 287 transitions. [2024-11-13 23:21:57,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 23:21:57,047 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:21:57,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:21:57,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:21:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:21:58,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 23:21:58,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:21:59,472 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 23:21:59,527 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:21:59,528 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 23:21:59,639 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 23:21:59,640 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 61 treesize of output 83 [2024-11-13 23:21:59,820 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 23:21:59,820 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 104 treesize of output 136 [2024-11-13 23:22:00,050 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 23:22:00,050 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 156 treesize of output 198 [2024-11-13 23:22:00,394 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 23:22:00,394 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 217 treesize of output 269 [2024-11-13 23:22:00,891 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-13 23:22:00,892 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 287 treesize of output 349 [2024-11-13 23:22:01,613 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-11-13 23:22:01,613 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 366 treesize of output 438 [2024-11-13 23:22:04,033 INFO L349 Elim1Store]: treesize reduction 1062, result has 12.4 percent of original size [2024-11-13 23:22:04,033 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 454 treesize of output 536 [2024-11-13 23:22:05,325 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 23:22:13,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:13,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 156 states and 293 transitions. [2024-11-13 23:22:13,451 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 293 transitions. [2024-11-13 23:22:13,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 23:22:13,452 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:13,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:13,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:15,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:15,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-11-13 23:22:15,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:15,682 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 23:22:15,691 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 23:22:15,706 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 23:22:15,729 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 23:22:15,755 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 23:22:16,429 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 23:22:17,196 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 23:22:17,228 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 23:22:17,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 23:22:17,284 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:22:17,284 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 23:22:17,315 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 23:22:17,315 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 23:22:18,035 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 23:22:18,035 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 71 treesize of output 87 [2024-11-13 23:22:18,779 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 23:22:18,779 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 94 treesize of output 108 [2024-11-13 23:22:23,333 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 23:22:43,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:43,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 162 states and 300 transitions. [2024-11-13 23:22:43,616 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 300 transitions. [2024-11-13 23:22:43,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:22:43,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:43,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:43,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:45,869 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 23:23:10,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:10,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 172 states and 320 transitions. [2024-11-13 23:23:10,912 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 320 transitions. [2024-11-13 23:23:10,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:23:10,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:10,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:11,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:23:19,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:19,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-11-13 23:23:19,945 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:19,956 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 23:23:19,976 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 23:23:19,990 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 23:23:20,009 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 23:23:20,023 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 23:23:20,038 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 23:23:20,054 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 23:23:20,075 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 23:23:20,755 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 23:23:20,790 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 23:23:20,808 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 23:23:20,841 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 39 treesize of output 47 [2024-11-13 23:23:20,884 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 0 case distinctions, treesize of input 57 treesize of output 67 [2024-11-13 23:23:20,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 88 [2024-11-13 23:23:21,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 108 [2024-11-13 23:23:22,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 130 [2024-11-13 23:23:23,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 148 [2024-11-13 23:23:27,595 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 23:23:56,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:56,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 180 states and 334 transitions. [2024-11-13 23:23:56,427 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 334 transitions. [2024-11-13 23:23:56,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:23:56,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:56,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:56,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:23:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:57,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-11-13 23:23:57,875 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:57,884 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 23:23:57,895 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 23:23:57,916 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 23:23:57,932 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 23:23:57,958 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 23:23:57,988 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 23:23:58,028 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 23:23:58,061 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 40 treesize of output 48 [2024-11-13 23:23:58,109 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:23:58,110 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 23:23:58,149 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 23:23:58,149 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 23:23:58,189 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 23:23:58,189 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 67 treesize of output 87 [2024-11-13 23:23:59,524 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:24:33,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:33,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 191 states and 362 transitions. [2024-11-13 23:24:33,161 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 362 transitions. [2024-11-13 23:24:33,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:24:33,162 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:33,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:33,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:43,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:43,468 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 23:24:43,473 INFO L158 Benchmark]: Toolchain (without parser) took 494979.81ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 92.4MB in the beginning and 668.4MB in the end (delta: -576.1MB). Peak memory consumption was 844.8MB. Max. memory is 16.1GB. [2024-11-13 23:24:43,473 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 83.9MB. Free memory is still 42.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:24:43,473 INFO L158 Benchmark]: CACSL2BoogieTranslator took 299.62ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 80.6MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 23:24:43,474 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.60ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:24:43,474 INFO L158 Benchmark]: Boogie Preprocessor took 40.27ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 78.5MB in the end (delta: 673.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 23:24:43,474 INFO L158 Benchmark]: RCFGBuilder took 469.78ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 62.6MB in the end (delta: 15.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 23:24:43,475 INFO L158 Benchmark]: CodeCheck took 494114.72ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 62.6MB in the beginning and 668.4MB in the end (delta: -605.8MB). Peak memory consumption was 819.7MB. Max. memory is 16.1GB. [2024-11-13 23:24:43,476 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.46ms. Allocated memory is still 83.9MB. Free memory is still 42.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 299.62ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 80.6MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.60ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 40.27ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 78.5MB in the end (delta: 673.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 469.78ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 62.6MB in the end (delta: 15.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 494114.72ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 62.6MB in the beginning and 668.4MB in the end (delta: -605.8MB). Peak memory consumption was 819.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 23:24:43,683 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 23:24:43,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/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_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/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_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/sqm-if.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/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_e7588d38-82ee-4788-96bc-73c77572cc8e/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 ec5a38bdcfa55d3eade09a482c32f3a3863eaa8e13e2a337e00dc10a9c55f830 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:24:46,167 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:24:46,286 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 23:24:46,332 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:24:46,333 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:24:46,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:24:46,334 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:24:46,335 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:24:46,335 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:24:46,335 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:24:46,336 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:24:46,336 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:24:46,336 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:24:46,336 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:24:46,337 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:24:46,338 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:24:46,338 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 23:24:46,338 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 23:24:46,338 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:24:46,338 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 23:24:46,338 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:24:46,339 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:24:46,339 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:24:46,339 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:24:46,339 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:24:46,339 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:24:46,339 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:46,339 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 23:24:46,339 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:24:46,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:24:46,340 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:24:46,340 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:24:46,340 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:24:46,340 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 23:24:46,340 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:46,340 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 23:24:46,340 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_e7588d38-82ee-4788-96bc-73c77572cc8e/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 -> ec5a38bdcfa55d3eade09a482c32f3a3863eaa8e13e2a337e00dc10a9c55f830 [2024-11-13 23:24:46,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:24:46,681 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:24:46,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:24:46,684 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:24:46,685 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:24:46,686 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/sqm-if.c Unable to find full path for "g++" [2024-11-13 23:24:48,657 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:24:48,877 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:24:48,877 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/sv-benchmarks/c/array-fpi/sqm-if.c [2024-11-13 23:24:48,885 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data/269cc4765/a484a564273942a1a2afb361523938d9/FLAG679d38c4b [2024-11-13 23:24:49,225 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/data/269cc4765/a484a564273942a1a2afb361523938d9 [2024-11-13 23:24:49,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:24:49,229 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:24:49,230 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:24:49,231 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:24:49,235 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:24:49,236 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b66bc11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49, skipping insertion in model container [2024-11-13 23:24:49,237 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,251 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:24:49,414 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_e7588d38-82ee-4788-96bc-73c77572cc8e/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-11-13 23:24:49,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:24:49,464 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:24:49,476 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_e7588d38-82ee-4788-96bc-73c77572cc8e/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-11-13 23:24:49,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:24:49,510 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:24:49,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49 WrapperNode [2024-11-13 23:24:49,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:24:49,512 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:24:49,513 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:24:49,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:24:49,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,531 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,555 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 70 [2024-11-13 23:24:49,557 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:24:49,558 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:24:49,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:24:49,559 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:24:49,566 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,566 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,571 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,585 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,593 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,597 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,598 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,600 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:24:49,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:24:49,604 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:24:49,604 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:24:49,605 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:49" (1/1) ... [2024-11-13 23:24:49,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:24:49,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:24:49,649 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:24:49,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 23:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-13 23:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:24:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:24:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-13 23:24:49,777 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:24:49,779 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:24:50,087 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 23:24:50,087 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:24:50,173 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:24:50,173 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 23:24:50,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:24:50 BoogieIcfgContainer [2024-11-13 23:24:50,174 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:24:50,175 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:24:50,175 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:24:50,186 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:24:50,186 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:24:50" (1/1) ... [2024-11-13 23:24:50,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:24:50,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:50,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 23:24:50,240 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 23:24:50,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 23:24:50,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:50,242 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:50,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:24:50,245 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:24:50,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 23:24:50,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:50,436 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:24:50,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:50,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 23:24:50,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:50,603 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 23:24:50,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 23:24:50,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:50,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 23:24:50,770 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 23:24:50,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 23:24:50,770 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:50,771 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:50,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:24:50,773 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:24:50,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 23:24:50,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:50,978 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:24:51,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:51,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 23:24:51,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:51,149 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 23:24:51,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 23:24:51,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:51,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 23:24:51,441 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 23:24:51,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:24:51,442 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:51,442 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:51,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:24:51,444 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:24:51,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 23:24:51,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:51,797 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:24:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:51,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 23:24:51,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:52,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:24:52,007 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 23:24:52,230 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:24:52,230 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 23:24:52,276 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 23:24:52,281 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 23:24:54,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:54,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 17 states and 30 transitions. [2024-11-13 23:24:54,179 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 30 transitions. [2024-11-13 23:24:54,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:24:54,182 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:54,182 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:54,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:24:54,184 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:24:54,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 23:24:54,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:54,427 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:24:54,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:54,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 23:24:54,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:54,858 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 23:24:54,861 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Exception during sending of exit command (exit): Broken pipe [2024-11-13 23:24:54,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 23:24:56,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:56,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 20 states and 37 transitions. [2024-11-13 23:24:56,914 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2024-11-13 23:24:56,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 23:24:56,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:56,915 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:56,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:24:56,918 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:24:56,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 23:24:57,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:57,172 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:24:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:57,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 23:24:57,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:57,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:24:57,627 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 23:24:57,830 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:24:57,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 67 [2024-11-13 23:24:58,444 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:24:58,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 103 treesize of output 71 [2024-11-13 23:24:58,464 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 23:24:58,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 23:25:02,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:02,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 22 states and 44 transitions. [2024-11-13 23:25:02,413 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 44 transitions. [2024-11-13 23:25:02,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:25:02,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:02,413 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:25:02,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:25:02,415 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:25:02,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 23:25:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:02,618 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:25:02,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:02,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:25:02,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:03,370 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 23:25:03,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 23:25:07,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:07,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 26 states and 53 transitions. [2024-11-13 23:25:07,674 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 53 transitions. [2024-11-13 23:25:07,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:25:07,674 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:07,674 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:25:07,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:25:07,676 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:25:07,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 23:25:07,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:07,973 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:25:08,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:08,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 23:25:08,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:08,400 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 23:25:08,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 23:25:11,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:11,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 30 states and 61 transitions. [2024-11-13 23:25:11,170 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 61 transitions. [2024-11-13 23:25:11,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:25:11,170 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:11,170 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:25:11,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:25:11,172 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:25:11,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 23:25:11,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:11,522 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:25:11,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:11,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 23:25:11,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:12,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:25:12,707 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 23:25:13,106 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:25:13,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 67 [2024-11-13 23:25:13,620 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 23:25:13,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 135 treesize of output 119 [2024-11-13 23:25:14,941 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:25:14,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 165 treesize of output 109 [2024-11-13 23:25:14,963 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 23:25:14,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 23:25:20,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:20,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 34 states and 69 transitions. [2024-11-13 23:25:20,535 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 69 transitions. [2024-11-13 23:25:20,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:25:20,535 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:20,536 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:25:20,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:25:20,538 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:25:20,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 23:25:20,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:20,805 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:25:20,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:20,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:25:20,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:23,113 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 23:25:23,117 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 23:25:31,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:31,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 37 states and 71 transitions. [2024-11-13 23:25:31,165 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 71 transitions. [2024-11-13 23:25:31,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:25:31,165 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:31,165 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:25:31,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:25:31,168 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:25:31,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 23:25:31,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:31,466 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:25:31,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:31,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:25:31,586 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:33,377 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 23:25:33,381 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-13 23:25:37,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:37,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 38 states and 73 transitions. [2024-11-13 23:25:37,109 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 73 transitions. [2024-11-13 23:25:37,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:25:37,110 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:37,110 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:25:37,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:25:37,113 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:25:37,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 23:25:38,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:38,253 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:25:38,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:38,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 23:25:38,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:38,383 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 23:25:38,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:25:38,787 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 23:25:39,221 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 39 treesize of output 23 [2024-11-13 23:25:40,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:25:40,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2024-11-13 23:25:40,717 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 95 treesize of output 75 [2024-11-13 23:25:43,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 65 [2024-11-13 23:25:43,393 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 23:25:43,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-11-13 23:26:05,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:05,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 48 states and 97 transitions. [2024-11-13 23:26:05,544 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 97 transitions. [2024-11-13 23:26:05,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:26:05,545 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:05,545 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:26:05,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:26:05,547 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:26:05,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 23:26:06,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:06,010 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:26:06,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:06,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 23:26:06,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:07,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:26:07,207 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 23:26:07,268 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:26:07,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 67 [2024-11-13 23:26:08,020 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 23:26:08,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 141 treesize of output 117 [2024-11-13 23:26:09,146 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 23:26:09,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 231 treesize of output 187 [2024-11-13 23:26:13,052 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:26:13,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 283 treesize of output 187 [2024-11-13 23:26:13,077 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 23:26:13,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-13 23:26:26,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:26:31,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:31,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 50 states and 103 transitions. [2024-11-13 23:26:31,288 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 103 transitions. [2024-11-13 23:26:31,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:26:31,289 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:31,289 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:26:31,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:26:31,292 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:26:31,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-13 23:26:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:31,626 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:26:31,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:31,739 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 23:26:31,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:34,926 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:26:34,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2024-11-13 23:26:56,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:56,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 56 states and 115 transitions. [2024-11-13 23:26:56,363 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 115 transitions. [2024-11-13 23:26:56,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:26:56,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:56,364 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:26:56,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:26:56,367 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:26:56,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-13 23:26:58,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:58,013 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:26:58,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:58,174 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 23:26:58,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:58,217 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 23:26:58,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:26:58,252 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 23:26:58,333 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 39 treesize of output 23 [2024-11-13 23:26:59,105 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 39 treesize of output 23 [2024-11-13 23:27:00,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:27:00,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2024-11-13 23:27:01,569 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 95 treesize of output 75 [2024-11-13 23:27:02,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 127 [2024-11-13 23:27:06,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 173 treesize of output 101 [2024-11-13 23:27:06,540 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 23:27:06,546 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-13 23:27:20,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:27:20,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 61 states and 125 transitions. [2024-11-13 23:27:20,758 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 125 transitions. [2024-11-13 23:27:20,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:27:20,759 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:27:20,759 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:27:20,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:27:20,767 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:27:20,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-13 23:27:21,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:21,404 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:27:21,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:21,699 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 23:27:21,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:27:22,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:27:22,494 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 23:27:22,539 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:27:22,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 67 [2024-11-13 23:27:23,299 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 23:27:23,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 141 treesize of output 117 [2024-11-13 23:27:26,069 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 23:27:26,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 231 treesize of output 187 [2024-11-13 23:27:28,015 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-11-13 23:27:28,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 349 treesize of output 277 [2024-11-13 23:27:37,553 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:27:37,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 713 treesize of output 425 [2024-11-13 23:27:37,588 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 23:27:37,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-13 23:27:56,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.82s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:28:02,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:28:11,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:28:11,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 62 states and 129 transitions. [2024-11-13 23:28:11,254 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 129 transitions. [2024-11-13 23:28:11,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:28:11,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:28:11,255 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:28:11,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:28:11,259 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:28:11,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-13 23:28:11,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:11,678 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:28:11,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:11,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 23:28:11,810 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:28:13,253 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 23:28:13,258 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-13 23:28:34,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:28:34,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 69 states and 143 transitions. [2024-11-13 23:28:34,240 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 143 transitions. [2024-11-13 23:28:34,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:28:34,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:28:34,242 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:28:34,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:28:34,244 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:28:34,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-13 23:28:34,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:34,703 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:28:34,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:34,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:28:34,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:28:35,029 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 23:28:35,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-13 23:28:40,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:28:40,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 70 states and 144 transitions. [2024-11-13 23:28:40,632 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 144 transitions. [2024-11-13 23:28:40,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:28:40,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:28:40,633 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:28:40,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:28:40,637 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:28:40,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-13 23:28:41,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:41,139 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:28:41,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:41,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 23:28:41,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:28:48,696 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:28:48,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-13 23:29:36,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:29:36,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 77 states and 157 transitions. [2024-11-13 23:29:36,782 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 157 transitions. [2024-11-13 23:29:36,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:29:36,782 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:29:36,783 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:29:36,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:29:36,785 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:29:36,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-13 23:29:39,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:39,355 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:29:39,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:39,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 23:29:39,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:29:39,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 23:29:39,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:29:39,669 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 23:29:39,758 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 39 treesize of output 23 [2024-11-13 23:29:41,001 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 39 treesize of output 23 [2024-11-13 23:29:42,202 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 39 treesize of output 23 [2024-11-13 23:29:42,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:29:42,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2024-11-13 23:29:42,363 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 95 treesize of output 75 [2024-11-13 23:29:43,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 127 [2024-11-13 23:29:45,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 29 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 263 treesize of output 219 [2024-11-13 23:29:55,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 299 treesize of output 147 [2024-11-13 23:29:55,165 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 23:29:55,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7588d38-82ee-4788-96bc-73c77572cc8e/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0