./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn2.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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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 cb71614531ba069deddebdade1f57f90be50d3de3732c63efbb92b9f6b8c62e1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:24:12,821 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:24:12,919 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 23:24:12,925 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:24:12,925 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 23:24:12,959 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:24:12,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:24:12,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:24:12,961 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:24:12,962 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:24:12,963 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:24:12,963 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:24:12,963 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:24:12,963 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:24:12,963 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:24:12,963 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:24:12,963 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:24:12,963 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:24:12,964 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:24:12,964 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:24:12,964 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:24:12,964 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:24:12,964 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:24:12,964 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:24:12,964 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:24:12,965 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:24:12,965 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:24:12,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:24:12,966 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:24:12,966 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:24:12,966 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:24:12,966 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 23:24:12,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:24:12,967 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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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 -> cb71614531ba069deddebdade1f57f90be50d3de3732c63efbb92b9f6b8c62e1 [2024-11-13 23:24:13,301 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:24:13,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:24:13,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:24:13,319 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:24:13,320 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:24:13,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn2.c Unable to find full path for "g++" [2024-11-13 23:24:15,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:24:15,527 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:24:15,530 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/sv-benchmarks/c/array-fpi/ifeqn2.c [2024-11-13 23:24:15,545 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data/b81d636a6/536c2f938ea8494b96edbce026b8bb7a/FLAGf3ab5639f [2024-11-13 23:24:15,564 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data/b81d636a6/536c2f938ea8494b96edbce026b8bb7a [2024-11-13 23:24:15,567 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:24:15,569 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:24:15,572 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:24:15,572 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:24:15,578 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:24:15,578 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:24:15" (1/1) ... [2024-11-13 23:24:15,581 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46e12522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:15, skipping insertion in model container [2024-11-13 23:24:15,581 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:24:15" (1/1) ... [2024-11-13 23:24:15,599 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:24:15,744 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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/sv-benchmarks/c/array-fpi/ifeqn2.c[589,602] [2024-11-13 23:24:15,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:24:15,779 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:24:15,790 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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/sv-benchmarks/c/array-fpi/ifeqn2.c[589,602] [2024-11-13 23:24:15,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:24:15,812 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:24:15,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:15 WrapperNode [2024-11-13 23:24:15,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:24:15,814 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:24:15,814 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:24:15,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:24:15,820 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:15" (1/1) ... [2024-11-13 23:24:15,828 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:15" (1/1) ... [2024-11-13 23:24:15,846 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-13 23:24:15,847 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:24:15,847 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:24:15,847 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:24:15,848 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:24:15,855 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:15" (1/1) ... [2024-11-13 23:24:15,855 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:15" (1/1) ... [2024-11-13 23:24:15,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:24:15" (1/1) ... [2024-11-13 23:24:15,857 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:15" (1/1) ... [2024-11-13 23:24:15,862 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:15" (1/1) ... [2024-11-13 23:24:15,866 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:15" (1/1) ... [2024-11-13 23:24:15,866 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:15" (1/1) ... [2024-11-13 23:24:15,867 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:15" (1/1) ... [2024-11-13 23:24:15,869 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:24:15,870 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:24:15,870 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:24:15,870 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:24:15,871 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:24:15" (1/1) ... [2024-11-13 23:24:15,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:24:15,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:24:15,903 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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:15,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:24:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:24:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:24:15,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:24:15,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:24:15,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:24:15,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:24:16,021 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:24:16,023 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:24:16,185 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 23:24:16,185 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:24:16,268 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:24:16,268 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 23:24:16,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:24:16 BoogieIcfgContainer [2024-11-13 23:24:16,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:24:16,270 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:24:16,270 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:24:16,282 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:24:16,282 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:24:16" (1/1) ... [2024-11-13 23:24:16,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:24:16,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:16,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 23:24:16,357 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 23:24:16,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 23:24:16,361 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:16,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:16,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:16,668 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:16,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:16,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 23:24:16,765 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 23:24:16,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 23:24:16,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:16,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:16,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:16,986 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:17,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:17,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 23:24:17,102 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 23:24:17,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:24:17,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:17,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:17,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:17,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 23:24:17,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:17,361 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:24:17,481 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:17,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:17,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-13 23:24:17,759 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-13 23:24:17,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:24:17,761 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:17,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:17,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:18,033 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:18,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:18,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-13 23:24:18,598 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-13 23:24:18,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 23:24:18,598 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:18,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:18,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:18,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:18,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 23:24:18,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:18,878 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:24:18,970 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:24:18,970 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:24:19,039 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:19,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:19,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-13 23:24:19,423 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-13 23:24:19,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:24:19,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:19,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:19,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:19,842 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:24:20,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:20,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-13 23:24:20,484 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-13 23:24:20,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:24:20,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:20,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:20,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:20,684 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:24:21,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:21,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-13 23:24:21,550 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-13 23:24:21,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:24:21,551 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:21,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:21,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:21,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 23:24:21,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:21,894 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:24:21,937 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:24:21,937 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:24:22,110 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 23:24:22,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 23:24:22,191 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:24:22,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:22,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-11-13 23:24:22,982 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-11-13 23:24:22,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:24:22,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:22,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:23,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:23,400 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:24:24,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:24,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-11-13 23:24:24,590 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-11-13 23:24:24,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:24:24,590 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:24,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:24,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:24,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:24,790 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-13 23:24:24,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:24,808 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:24:24,896 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:24:25,013 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:24:25,260 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:24:25,415 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:24:25,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 23:24:25,926 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:24:30,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:30,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-11-13 23:24:30,279 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-11-13 23:24:30,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:24:30,280 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:30,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:30,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:30,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:30,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 23:24:30,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:30,911 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:24:30,947 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:24:30,947 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:24:31,040 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 23:24:31,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 23:24:31,328 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 23:24:31,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 23:24:31,405 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:24:32,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:32,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 41 states and 86 transitions. [2024-11-13 23:24:32,488 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 86 transitions. [2024-11-13 23:24:32,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:24:32,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:32,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:32,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:32,995 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:24:33,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:33,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 41 states and 83 transitions. [2024-11-13 23:24:33,431 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 83 transitions. [2024-11-13 23:24:33,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:24:33,432 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:33,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:34,001 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:24:35,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:35,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 46 states and 96 transitions. [2024-11-13 23:24:35,989 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 96 transitions. [2024-11-13 23:24:35,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:24:35,991 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:35,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:36,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:36,506 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:24:36,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:36,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 46 states and 92 transitions. [2024-11-13 23:24:36,927 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 92 transitions. [2024-11-13 23:24:36,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:24:36,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:36,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:37,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:37,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:37,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-13 23:24:37,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:37,337 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:24:37,353 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:24:37,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 23:24:37,534 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:24:37,887 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:24:38,080 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:24:38,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:24:38,285 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:24:38,285 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:24:38,953 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:24:42,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:42,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 49 states and 98 transitions. [2024-11-13 23:24:42,249 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 98 transitions. [2024-11-13 23:24:42,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:24:42,250 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:42,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:42,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:43,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:43,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 23:24:43,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:43,289 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:24:43,330 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:24:43,331 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:24:43,424 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 23:24:43,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 23:24:43,557 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 23:24:43,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 23:24:44,060 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 23:24:44,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 23:24:44,207 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:24:45,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:45,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 50 states and 102 transitions. [2024-11-13 23:24:45,743 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 102 transitions. [2024-11-13 23:24:45,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:24:45,744 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:45,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:45,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:46,505 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:24:47,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:47,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 50 states and 96 transitions. [2024-11-13 23:24:47,058 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 96 transitions. [2024-11-13 23:24:47,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:24:47,062 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:47,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:47,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:47,322 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:24:50,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:50,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 57 states and 107 transitions. [2024-11-13 23:24:50,722 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 107 transitions. [2024-11-13 23:24:50,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:24:50,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:50,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:50,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:51,475 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:24:55,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:55,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 63 states and 118 transitions. [2024-11-13 23:24:55,264 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 118 transitions. [2024-11-13 23:24:55,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:24:55,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:55,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:55,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:55,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:55,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-13 23:24:55,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:55,985 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:24:56,007 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:24:56,032 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:24:56,060 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:24:56,288 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:24:56,758 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:24:57,015 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:24:57,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:24:57,251 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:24:57,251 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:24:57,493 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:24:57,493 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:24:58,467 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:25:04,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:04,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 67 states and 124 transitions. [2024-11-13 23:25:04,189 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 124 transitions. [2024-11-13 23:25:04,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:25:04,190 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:04,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:25:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:25:05,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:05,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-13 23:25:05,834 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:06,974 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:25:07,164 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:25:07,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 23:25:07,400 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 23:25:07,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 23:25:07,673 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 23:25:07,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 23:25:07,969 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 23:25:07,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 23:25:08,279 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 23:25:08,280 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 99 treesize of output 105 [2024-11-13 23:25:09,243 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:25:18,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:18,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 73 states and 134 transitions. [2024-11-13 23:25:18,927 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 134 transitions. [2024-11-13 23:25:18,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:25:18,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:18,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:25:19,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:25:19,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:19,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-13 23:25:19,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:19,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 23:25:19,353 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:25:19,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 23:25:19,402 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:25:19,448 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:25:19,491 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:25:19,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:25:19,532 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:25:19,532 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:25:20,409 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:25:28,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:28,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 81 states and 152 transitions. [2024-11-13 23:25:28,169 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 152 transitions. [2024-11-13 23:25:28,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:25:28,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:28,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:25:28,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:29,177 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:25:35,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:35,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 88 states and 163 transitions. [2024-11-13 23:25:35,984 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 163 transitions. [2024-11-13 23:25:35,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:25:35,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:35,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:25:36,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:25:37,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:37,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-13 23:25:37,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:37,258 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:37,275 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:25:37,297 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:25:37,323 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:25:37,349 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:25:37,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:25:38,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:25:38,838 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:25:38,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 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:25:39,203 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:25:39,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:25:39,601 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:25:39,601 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 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:25:40,051 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:25:40,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:25:41,689 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:25:53,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:53,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 93 states and 172 transitions. [2024-11-13 23:25:53,912 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 172 transitions. [2024-11-13 23:25:53,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:25:53,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:53,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:25:54,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:25:54,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:54,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 23:25:54,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:55,492 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:25:55,521 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:25:55,522 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:25:55,596 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 23:25:55,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 23:25:55,746 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 23:25:55,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 23:25:56,000 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 23:25:56,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 23:25:56,939 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 23:25:56,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 23:25:58,123 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 23:25:58,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 23:25:58,834 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:26:05,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:05,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 94 states and 177 transitions. [2024-11-13 23:26:05,055 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 177 transitions. [2024-11-13 23:26:05,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:26:05,055 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:05,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:06,801 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:26:08,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:08,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 94 states and 175 transitions. [2024-11-13 23:26:08,138 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 175 transitions. [2024-11-13 23:26:08,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:26:08,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:08,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:08,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:09,638 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:26:21,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:21,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 102 states and 190 transitions. [2024-11-13 23:26:21,473 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 190 transitions. [2024-11-13 23:26:21,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:26:21,473 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:21,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:21,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:23,779 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:26:25,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:25,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 102 states and 187 transitions. [2024-11-13 23:26:25,576 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 187 transitions. [2024-11-13 23:26:25,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:26:25,577 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:25,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:26:27,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:27,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-13 23:26:27,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:27,059 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:27,075 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:26:27,085 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:26:27,109 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:26:27,131 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:26:27,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:26:27,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:26:28,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 23:26:29,360 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:26:29,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 15 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:26:30,123 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:26:30,124 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 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:26:30,699 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:26:30,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:26:31,233 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:26:31,234 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 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 23:26:31,804 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:26:31,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:26:33,970 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:26:52,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:52,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 108 states and 196 transitions. [2024-11-13 23:26:52,670 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 196 transitions. [2024-11-13 23:26:52,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:26:52,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:52,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:52,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:53,041 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:27:02,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:27:02,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 116 states and 207 transitions. [2024-11-13 23:27:02,795 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 207 transitions. [2024-11-13 23:27:02,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 23:27:02,796 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:27:02,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:27:02,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:06,334 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:27:08,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:27:08,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 116 states and 202 transitions. [2024-11-13 23:27:08,922 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 202 transitions. [2024-11-13 23:27:08,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 23:27:08,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:27:08,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:27:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:27:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:11,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-13 23:27:11,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:27:12,457 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:27:12,504 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:27:12,504 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:27:12,638 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 23:27:12,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 23:27:12,807 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 23:27:12,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 23:27:13,094 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 23:27:13,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 23:27:13,551 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 23:27:13,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 23:27:14,248 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 23:27:14,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 23:27:16,026 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 23:27:16,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 23:27:17,009 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:27:24,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:27:24,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 117 states and 207 transitions. [2024-11-13 23:27:24,556 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 207 transitions. [2024-11-13 23:27:24,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:27:24,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:27:24,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:27:24,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:26,579 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:27:44,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:27:44,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 126 states and 221 transitions. [2024-11-13 23:27:44,814 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 221 transitions. [2024-11-13 23:27:44,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:27:44,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:27:44,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:27:45,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:27:50,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:50,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-13 23:27:50,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:27:50,143 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:27:50,155 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:27:50,180 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:27:50,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:27:50,257 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:27:50,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:27:50,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:27:51,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 23:27:53,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:27:54,136 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:27:54,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:27:54,885 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:27:54,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:27:55,648 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:27:55,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 23:27:56,513 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:27:56,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:27:57,316 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:27:57,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 23:27:58,159 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 23:27:58,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 23:28:02,016 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:28:31,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:28:31,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 133 states and 230 transitions. [2024-11-13 23:28:31,144 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 230 transitions. [2024-11-13 23:28:31,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:28:31,144 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:28:31,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:28:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:28:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:32,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-13 23:28:32,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:28:32,151 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:28:32,159 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:28:32,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 23:28:32,200 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:28:32,222 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:28:32,268 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:28:32,316 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:28:32,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:28:32,370 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:28:32,370 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:28:32,412 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:28:32,412 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:28:34,423 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:29:01,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:29:01,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 144 states and 253 transitions. [2024-11-13 23:29:01,375 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 253 transitions. [2024-11-13 23:29:01,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 23:29:01,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:29:01,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:02,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:29:04,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:04,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-13 23:29:04,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:29:04,888 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:29:04,929 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:29:04,930 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:29:05,039 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 23:29:05,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 23:29:05,247 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 23:29:05,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 23:29:05,542 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 23:29:05,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 153 treesize of output 195 [2024-11-13 23:29:06,003 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 23:29:06,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 23:29:06,686 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 23:29:06,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 23:29:07,681 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 23:29:07,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 23:29:10,657 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 23:29:10,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 23:29:11,446 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:29:21,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:29:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 145 states and 259 transitions. [2024-11-13 23:29:21,578 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 259 transitions. [2024-11-13 23:29:21,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:29:21,579 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:29:21,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:24,402 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:29:52,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:29:52,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 155 states and 276 transitions. [2024-11-13 23:29:52,357 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 276 transitions. [2024-11-13 23:29:52,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:29:52,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:29:52,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:52,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:30:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:30:00,043 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 90 conjuncts are in the unsatisfiable core [2024-11-13 23:30:00,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:30:00,066 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:30:00,083 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:30:00,109 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:30:00,151 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:30:00,191 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:30:00,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:30:00,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:30:00,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 23:30:01,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:30:03,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:30:04,637 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:30:04,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:30:05,645 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:30:05,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 23:30:06,591 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:30:06,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 28 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:30:07,488 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:30:07,489 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 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 23:30:08,488 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:30:08,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 28 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 23:30:09,642 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 23:30:09,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 23:30:10,783 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 23:30:10,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 28 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 23:30:16,477 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:30:58,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:30:58,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 163 states and 288 transitions. [2024-11-13 23:30:58,447 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 288 transitions. [2024-11-13 23:30:58,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:30:58,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:30:58,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:30:58,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:31:05,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:31:05,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-13 23:31:05,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:31:06,286 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:31:06,343 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 23:31:06,344 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:31:06,461 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 23:31:06,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 23:31:06,710 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 23:31:06,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 23:31:07,199 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 23:31:07,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 23:31:07,724 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 23:31:07,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 23:31:08,502 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 23:31:08,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 23:31:09,621 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 23:31:09,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 23:31:11,021 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 23:31:11,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 23:31:14,550 INFO L349 Elim1Store]: treesize reduction 1312, result has 11.5 percent of original size [2024-11-13 23:31:14,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 162 case distinctions, treesize of input 543 treesize of output 635 [2024-11-13 23:31:16,651 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:31:28,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:31:28,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 164 states and 294 transitions. [2024-11-13 23:31:28,993 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 294 transitions. [2024-11-13 23:31:28,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:31:28,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:31:28,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:31:29,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:31:35,048 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 28 proven. 53 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:31:38,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:31:38,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 164 states and 292 transitions. [2024-11-13 23:31:38,918 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 292 transitions. [2024-11-13 23:31:38,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:31:38,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:31:38,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:31:38,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:31:39,287 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:32:02,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:32:02,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 175 states and 307 transitions. [2024-11-13 23:32:02,344 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 307 transitions. [2024-11-13 23:32:02,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 23:32:02,344 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:32:02,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:32:02,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:32:05,791 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:32:47,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:32:47,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 186 states and 328 transitions. [2024-11-13 23:32:47,107 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 328 transitions. [2024-11-13 23:32:47,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 23:32:47,108 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:32:47,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:32:47,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:32:55,142 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 36 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:33:00,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:00,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 186 states and 325 transitions. [2024-11-13 23:33:00,010 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 325 transitions. [2024-11-13 23:33:00,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 23:33:00,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:00,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:33:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:33:10,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:33:10,482 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:33:10,488 INFO L158 Benchmark]: Toolchain (without parser) took 534919.43ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 117.5MB in the beginning and 1.0GB in the end (delta: -922.5MB). Peak memory consumption was 388.8MB. Max. memory is 16.1GB. [2024-11-13 23:33:10,489 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 167.8MB. Free memory is still 105.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:33:10,490 INFO L158 Benchmark]: CACSL2BoogieTranslator took 241.11ms. Allocated memory is still 142.6MB. Free memory was 117.5MB in the beginning and 106.1MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 23:33:10,490 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.23ms. Allocated memory is still 142.6MB. Free memory was 106.1MB in the beginning and 104.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:33:10,490 INFO L158 Benchmark]: Boogie Preprocessor took 21.59ms. Allocated memory is still 142.6MB. Free memory was 104.7MB in the beginning and 104.0MB in the end (delta: 759.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:33:10,491 INFO L158 Benchmark]: RCFGBuilder took 399.29ms. Allocated memory is still 142.6MB. Free memory was 104.0MB in the beginning and 87.3MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 23:33:10,491 INFO L158 Benchmark]: CodeCheck took 534217.71ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 87.3MB in the beginning and 1.0GB in the end (delta: -952.7MB). Peak memory consumption was 363.7MB. Max. memory is 16.1GB. [2024-11-13 23:33:10,493 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.39ms. Allocated memory is still 167.8MB. Free memory is still 105.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 241.11ms. Allocated memory is still 142.6MB. Free memory was 117.5MB in the beginning and 106.1MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.23ms. Allocated memory is still 142.6MB. Free memory was 106.1MB in the beginning and 104.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 21.59ms. Allocated memory is still 142.6MB. Free memory was 104.7MB in the beginning and 104.0MB in the end (delta: 759.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 399.29ms. Allocated memory is still 142.6MB. Free memory was 104.0MB in the beginning and 87.3MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 534217.71ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 87.3MB in the beginning and 1.0GB in the end (delta: -952.7MB). Peak memory consumption was 363.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 23:33:10,703 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 23:33:10,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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 cb71614531ba069deddebdade1f57f90be50d3de3732c63efbb92b9f6b8c62e1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:33:13,757 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:33:13,912 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 23:33:13,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:33:13,970 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:33:13,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:33:13,971 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:33:13,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:33:13,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:33:13,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:33:13,973 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:33:13,973 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:33:13,973 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:33:13,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:33:13,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:33:13,974 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:33:13,975 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 23:33:13,975 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 23:33:13,975 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:33:13,976 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 23:33:13,976 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:33:13,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:33:13,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:33:13,976 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:33:13,976 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:33:13,977 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:33:13,977 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:13,977 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 23:33:13,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:33:13,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:33:13,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:33:13,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:33:13,978 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:33:13,978 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 23:33:13,978 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:13,978 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 23:33:13,978 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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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 -> cb71614531ba069deddebdade1f57f90be50d3de3732c63efbb92b9f6b8c62e1 [2024-11-13 23:33:14,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:33:14,364 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:33:14,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:33:14,370 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:33:14,371 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:33:14,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn2.c Unable to find full path for "g++" [2024-11-13 23:33:16,881 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:33:17,174 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:33:17,175 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/sv-benchmarks/c/array-fpi/ifeqn2.c [2024-11-13 23:33:17,185 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data/b16be7e92/71a83a2929104bae8d0566870518aa07/FLAG225b27b42 [2024-11-13 23:33:17,215 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/data/b16be7e92/71a83a2929104bae8d0566870518aa07 [2024-11-13 23:33:17,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:33:17,220 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:33:17,223 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:33:17,223 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:33:17,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:33:17,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a778a5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17, skipping insertion in model container [2024-11-13 23:33:17,237 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,256 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:33:17,461 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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/sv-benchmarks/c/array-fpi/ifeqn2.c[589,602] [2024-11-13 23:33:17,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:33:17,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:33:17,542 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_1fa1e75d-7bef-4973-a7a6-44438b915ee0/sv-benchmarks/c/array-fpi/ifeqn2.c[589,602] [2024-11-13 23:33:17,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:33:17,596 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:33:17,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17 WrapperNode [2024-11-13 23:33:17,597 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:33:17,599 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:33:17,599 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:33:17,599 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:33:17,608 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:33:17" (1/1) ... [2024-11-13 23:33:17,619 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:33:17" (1/1) ... [2024-11-13 23:33:17,650 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 70 [2024-11-13 23:33:17,651 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:33:17,651 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:33:17,652 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:33:17,652 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:33:17,661 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,665 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,678 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,680 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,681 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,687 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:33:17,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:33:17,688 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:33:17,688 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:33:17,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:33:17,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:33:17,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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:33:17,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/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:33:17,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:33:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 23:33:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-13 23:33:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:33:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:33:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:33:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-13 23:33:17,891 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:33:17,893 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:33:18,258 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 23:33:18,258 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:33:18,418 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:33:18,422 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 23:33:18,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:33:18 BoogieIcfgContainer [2024-11-13 23:33:18,423 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:33:18,424 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:33:18,424 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:33:18,438 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:33:18,438 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:33:18" (1/1) ... [2024-11-13 23:33:18,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:18,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:18,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 23:33:18,510 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 23:33:18,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 23:33:18,513 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:18,514 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:18,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:18,520 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:18,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 23:33:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:18,796 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:18,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:18,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 23:33:18,899 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:19,025 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:33:19,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 23:33:19,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:19,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 23:33:19,214 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 23:33:19,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 23:33:19,214 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:19,215 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:19,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:19,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:19,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 23:33:19,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:19,443 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:19,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:19,526 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 23:33:19,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:19,662 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:33:19,665 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Exception during sending of exit command (exit): Broken pipe [2024-11-13 23:33:19,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 23:33:20,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:20,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 23:33:20,024 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 23:33:20,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:33:20,024 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:20,025 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:20,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:20,030 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:20,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 23:33:20,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:20,421 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:20,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 23:33:20,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:20,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:33:20,668 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:33:20,951 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:33:20,952 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:33:21,012 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:33:21,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 23:33:23,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:23,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 17 states and 30 transitions. [2024-11-13 23:33:23,305 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 30 transitions. [2024-11-13 23:33:23,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:33:23,309 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:23,309 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:23,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:23,312 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:23,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 23:33:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:23,551 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:23,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:23,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 23:33:23,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:24,045 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:33:24,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 23:33:26,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:26,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 20 states and 37 transitions. [2024-11-13 23:33:26,395 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2024-11-13 23:33:26,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 23:33:26,395 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:26,396 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:26,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:26,398 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:26,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 23:33:26,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:26,728 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:26,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 23:33:26,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:26,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:33:26,936 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:33:27,152 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:33:27,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:33:27,242 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:33:27,243 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:33:27,259 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:33:27,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-13 23:33:28,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:28,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 21 states and 41 transitions. [2024-11-13 23:33:28,484 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 41 transitions. [2024-11-13 23:33:28,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:33:28,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:28,485 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:28,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:28,487 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:28,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 23:33:28,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:28,771 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:28,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:33:28,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:29,638 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:33:29,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-13 23:33:33,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:33,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 25 states and 49 transitions. [2024-11-13 23:33:33,353 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 49 transitions. [2024-11-13 23:33:33,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:33:33,354 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:33,354 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:33,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:33,356 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:33,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 23:33:33,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:33,642 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:33,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:33,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 23:33:33,780 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:34,199 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:33:34,206 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 23:33:36,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:36,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 29 states and 57 transitions. [2024-11-13 23:33:36,479 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 57 transitions. [2024-11-13 23:33:36,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:33:36,479 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:36,480 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:36,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:36,482 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:36,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 23:33:36,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:36,899 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:37,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:37,040 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 23:33:37,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:37,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:33:37,411 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:33:37,701 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:33:37,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:33:38,008 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:33:38,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:33:38,476 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:33:38,476 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:33:38,497 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:33:38,503 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 23:33:41,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:41,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 31 states and 60 transitions. [2024-11-13 23:33:41,893 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 60 transitions. [2024-11-13 23:33:41,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:33:41,894 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:41,894 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:41,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:41,901 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:41,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 23:33:42,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:42,205 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:42,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:42,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:33:42,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:43,998 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:33:44,004 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 23:33:51,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:51,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 36 states and 69 transitions. [2024-11-13 23:33:51,332 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 69 transitions. [2024-11-13 23:33:51,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:33:51,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:51,333 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:51,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:33:51,337 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:51,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 23:33:52,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:52,302 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:33:52,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:52,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 23:33:52,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:52,457 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:33:52,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:33:52,824 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:33:53,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2024-11-13 23:33:54,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:33:54,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 73 [2024-11-13 23:33:54,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:33:55,011 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-11-13 23:33:55,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 81 treesize of output 99 [2024-11-13 23:33:57,446 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 23:33:57,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 117 treesize of output 73 [2024-11-13 23:33:57,468 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:33:57,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-13 23:34:17,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:34:17,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 46 states and 93 transitions. [2024-11-13 23:34:17,268 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 93 transitions. [2024-11-13 23:34:17,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:34:17,269 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:34:17,269 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:34:17,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:34:17,273 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:34:17,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 23:34:17,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:17,773 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:34:18,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:18,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 23:34:18,030 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:18,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:34:18,827 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:34:18,889 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:34:18,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:34:19,351 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:34:19,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:34:19,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:34:19,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:34:20,026 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:34:20,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-11-13 23:34:20,043 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:34:20,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-13 23:34:23,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:34:23,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 47 states and 98 transitions. [2024-11-13 23:34:23,631 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 98 transitions. [2024-11-13 23:34:23,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:34:23,632 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:34:23,632 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:34:23,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:34:23,634 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:34:23,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 23:34:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:24,027 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:34:24,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:24,164 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 23:34:24,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:26,508 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:34:26,515 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-13 23:34:30,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:34:30,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 47 states and 94 transitions. [2024-11-13 23:34:30,740 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 94 transitions. [2024-11-13 23:34:30,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:34:30,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:34:30,742 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:34:30,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:34:30,744 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:34:30,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-13 23:34:31,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:31,132 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:34:31,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:31,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 23:34:31,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:34,317 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:34:34,322 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-13 23:34:50,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:34:50,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 53 states and 105 transitions. [2024-11-13 23:34:50,411 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 105 transitions. [2024-11-13 23:34:50,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:34:50,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:34:50,412 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:34:50,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:34:50,417 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:34:50,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-13 23:34:52,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:52,478 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:34:52,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:52,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 23:34:52,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:52,711 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:34:52,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:34:52,741 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:34:52,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2024-11-13 23:34:53,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 81 [2024-11-13 23:34:55,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:34:55,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 131 [2024-11-13 23:34:56,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:34:57,030 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-11-13 23:34:57,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 125 treesize of output 149 [2024-11-13 23:34:58,166 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2024-11-13 23:34:58,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 47 case distinctions, treesize of input 147 treesize of output 155 [2024-11-13 23:35:02,694 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 23:35:02,695 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 161 treesize of output 109 [2024-11-13 23:35:02,725 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:35:02,735 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-13 23:35:18,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:35:18,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 58 states and 114 transitions. [2024-11-13 23:35:18,166 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 114 transitions. [2024-11-13 23:35:18,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:35:18,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:35:18,168 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:35:18,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:35:18,171 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:35:18,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-13 23:35:18,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:18,885 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:35:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:19,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 23:35:19,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:35:21,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:35:21,022 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:35:21,083 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:35:21,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:35:21,183 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:35:21,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:35:21,976 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:35:21,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:35:22,844 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:35:22,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:35:23,714 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:35:23,714 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:35:23,732 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:35:23,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-13 23:35:33,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:35:33,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 60 states and 121 transitions. [2024-11-13 23:35:33,547 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 121 transitions. [2024-11-13 23:35:33,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:35:33,548 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:35:33,548 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:35:33,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:35:33,555 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:35:33,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-13 23:35:34,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:34,105 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:35:34,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:34,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 23:35:34,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:35:35,569 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:35:35,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2024-11-13 23:35:55,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:35:55,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 67 states and 134 transitions. [2024-11-13 23:35:55,564 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 134 transitions. [2024-11-13 23:35:55,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:35:55,567 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:35:55,567 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:35:55,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:35:55,576 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:35:55,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-13 23:35:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:56,185 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:35:56,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:56,352 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 23:35:56,353 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:35:57,471 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:35:57,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-13 23:36:04,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:36:04,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 67 states and 130 transitions. [2024-11-13 23:36:04,281 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 130 transitions. [2024-11-13 23:36:04,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:36:04,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:36:04,282 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:36:04,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:36:04,287 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:36:04,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-13 23:36:04,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:36:04,858 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:36:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:36:05,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 23:36:05,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:36:11,899 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:36:11,909 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-13 23:36:41,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:36:41,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 74 states and 142 transitions. [2024-11-13 23:36:41,347 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 142 transitions. [2024-11-13 23:36:41,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:36:41,348 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:36:41,348 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:36:41,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:36:41,350 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:36:41,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-13 23:36:44,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:36:44,584 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:36:44,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:36:44,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-13 23:36:44,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:36:44,917 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:36:44,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:36:44,991 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:36:45,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2024-11-13 23:36:46,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 79 [2024-11-13 23:36:47,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 29 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 125 [2024-11-13 23:36:51,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:36:51,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 30 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 171 [2024-11-13 23:36:53,266 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-11-13 23:36:53,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 47 case distinctions, treesize of input 255 treesize of output 229 [2024-11-13 23:36:55,072 INFO L349 Elim1Store]: treesize reduction 78, result has 16.1 percent of original size [2024-11-13 23:36:55,073 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 68 case distinctions, treesize of input 321 treesize of output 309 [2024-11-13 23:36:56,958 INFO L349 Elim1Store]: treesize reduction 91, result has 14.2 percent of original size [2024-11-13 23:36:56,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 93 case distinctions, treesize of input 368 treesize of output 359 [2024-11-13 23:37:05,726 INFO L349 Elim1Store]: treesize reduction 53, result has 7.0 percent of original size [2024-11-13 23:37:05,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 15 select indices, 15 select index equivalence classes, 28 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 463 treesize of output 375 [2024-11-13 23:37:05,750 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:37:05,765 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-13 23:37:52,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:37:52,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 80 states and 153 transitions. [2024-11-13 23:37:52,270 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 153 transitions. [2024-11-13 23:37:52,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:37:52,271 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:37:52,271 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:37:52,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:37:52,276 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:37:52,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-13 23:37:53,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:53,168 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:37:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:53,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 23:37:53,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:37:56,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:37:56,067 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:37:56,134 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:37:56,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:37:56,212 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:37:56,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:37:56,291 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:37:56,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:37:57,569 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:37:57,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:37:58,822 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:37:58,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 23:37:58,947 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:37:58,948 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:37:58,971 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:37:58,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-13 23:38:08,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:38:08,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 81 states and 159 transitions. [2024-11-13 23:38:08,699 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 159 transitions. [2024-11-13 23:38:08,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:38:08,700 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:38:08,700 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:38:08,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:38:08,705 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:38:08,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa1e75d-7bef-4973-a7a6-44438b915ee0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process