./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 01:25:04,449 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 01:25:04,509 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Default.epf [2023-12-03 01:25:04,513 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-03 01:25:04,514 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-12-03 01:25:04,535 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 01:25:04,536 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-03 01:25:04,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-03 01:25:04,537 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 01:25:04,538 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 01:25:04,539 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 01:25:04,539 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-03 01:25:04,540 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 01:25:04,540 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-03 01:25:04,541 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 01:25:04,541 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 01:25:04,542 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-03 01:25:04,542 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 01:25:04,543 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-03 01:25:04,543 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 01:25:04,543 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-03 01:25:04,544 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 01:25:04,545 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 01:25:04,545 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 01:25:04,545 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 01:25:04,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 01:25:04,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 01:25:04,547 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 01:25:04,547 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 01:25:04,548 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-03 01:25:04,548 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-12-03 01:25:04,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-03 01:25:04,549 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-03 01:25:04,549 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 [2023-12-03 01:25:04,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 01:25:04,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 01:25:04,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 01:25:04,812 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 01:25:04,812 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 01:25:04,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/array-fpi/ifeqn1.c [2023-12-03 01:25:07,503 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 01:25:07,653 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 01:25:07,654 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/sv-benchmarks/c/array-fpi/ifeqn1.c [2023-12-03 01:25:07,661 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data/9ae5ab6ff/e4cc1b08720c46b6a2beeaea8ad4faaa/FLAG7edb458e0 [2023-12-03 01:25:07,674 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data/9ae5ab6ff/e4cc1b08720c46b6a2beeaea8ad4faaa [2023-12-03 01:25:07,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 01:25:07,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 01:25:07,679 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 01:25:07,679 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 01:25:07,682 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 01:25:07,683 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:07,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f44473e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07, skipping insertion in model container [2023-12-03 01:25:07,685 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:07,703 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 01:25:07,888 WARN L240 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_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2023-12-03 01:25:07,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 01:25:07,919 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 01:25:07,932 WARN L240 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_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2023-12-03 01:25:07,940 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 01:25:07,955 INFO L206 MainTranslator]: Completed translation [2023-12-03 01:25:07,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07 WrapperNode [2023-12-03 01:25:07,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 01:25:07,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 01:25:07,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 01:25:07,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 01:25:07,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:07,972 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:07,995 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 74 [2023-12-03 01:25:07,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 01:25:07,996 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 01:25:07,996 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 01:25:07,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 01:25:08,006 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,008 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,014 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,017 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,019 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,020 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,022 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 01:25:08,023 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 01:25:08,023 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 01:25:08,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 01:25:08,024 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:25:07" (1/1) ... [2023-12-03 01:25:08,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 01:25:08,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 01:25:08,054 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 01:25:08,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 01:25:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 01:25:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-03 01:25:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-03 01:25:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-03 01:25:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 01:25:08,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 01:25:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-03 01:25:08,163 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 01:25:08,166 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 01:25:08,326 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 01:25:08,401 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 01:25:08,401 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-03 01:25:08,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:25:08 BoogieIcfgContainer [2023-12-03 01:25:08,403 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 01:25:08,404 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 01:25:08,404 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 01:25:08,412 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 01:25:08,412 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:25:08" (1/1) ... [2023-12-03 01:25:08,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 01:25:08,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:08,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2023-12-03 01:25:08,465 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2023-12-03 01:25:08,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-03 01:25:08,468 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:08,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:08,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:08,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:08,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 01:25:08,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:08,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:08,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:08,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2023-12-03 01:25:08,744 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2023-12-03 01:25:08,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 01:25:08,745 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:08,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:08,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:08,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 01:25:08,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:08,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:25:08,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:08,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2023-12-03 01:25:08,913 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2023-12-03 01:25:08,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 01:25:08,913 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:08,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:08,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:08,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-03 01:25:08,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:09,035 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 [2023-12-03 01:25:09,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:25:09,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:09,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 16 states and 26 transitions. [2023-12-03 01:25:09,401 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 26 transitions. [2023-12-03 01:25:09,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 01:25:09,402 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:09,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:09,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:09,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-03 01:25:09,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:09,644 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:10,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:10,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 19 states and 31 transitions. [2023-12-03 01:25:10,080 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 31 transitions. [2023-12-03 01:25:10,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 01:25:10,081 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:10,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:10,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-03 01:25:10,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:10,294 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 [2023-12-03 01:25:10,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:10,436 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:25:11,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:11,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 20 states and 31 transitions. [2023-12-03 01:25:11,328 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 31 transitions. [2023-12-03 01:25:11,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 01:25:11,329 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:11,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:11,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:11,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-03 01:25:11,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:11,443 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:25:11,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:11,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 24 states and 38 transitions. [2023-12-03 01:25:11,940 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 38 transitions. [2023-12-03 01:25:11,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 01:25:11,942 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:11,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:12,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 01:25:12,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:12,205 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:13,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:13,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 28 states and 46 transitions. [2023-12-03 01:25:13,190 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 46 transitions. [2023-12-03 01:25:13,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 01:25:13,191 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:13,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:13,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:13,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-03 01:25:13,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:13,640 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 [2023-12-03 01:25:13,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:13,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:13,741 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:25:14,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:14,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 29 states and 47 transitions. [2023-12-03 01:25:14,115 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 47 transitions. [2023-12-03 01:25:14,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 01:25:14,116 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:14,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:14,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:14,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-03 01:25:14,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:14,249 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 [2023-12-03 01:25:14,320 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 [2023-12-03 01:25:14,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:14,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 01:25:14,687 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:25:14,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 01:25:15,090 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:18,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:18,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 36 states and 59 transitions. [2023-12-03 01:25:18,488 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 59 transitions. [2023-12-03 01:25:18,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 01:25:18,489 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:18,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:18,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-03 01:25:18,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:18,905 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:20,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:20,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 41 states and 71 transitions. [2023-12-03 01:25:20,527 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 71 transitions. [2023-12-03 01:25:20,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 01:25:20,528 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:20,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:20,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:20,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 01:25:20,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:20,988 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 01:25:21,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:21,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 41 states and 68 transitions. [2023-12-03 01:25:21,549 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 68 transitions. [2023-12-03 01:25:21,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 01:25:21,550 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:21,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:22,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:22,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-03 01:25:22,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:22,335 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 [2023-12-03 01:25:22,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:22,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:22,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:22,464 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:25:23,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:23,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 42 states and 69 transitions. [2023-12-03 01:25:23,118 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 69 transitions. [2023-12-03 01:25:23,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 01:25:23,119 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:23,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:23,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 51 conjunts are in the unsatisfiable core [2023-12-03 01:25:23,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:23,512 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 [2023-12-03 01:25:23,524 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 [2023-12-03 01:25:23,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:23,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 30 [2023-12-03 01:25:23,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 40 [2023-12-03 01:25:24,149 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 01:25:24,150 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 46 treesize of output 50 [2023-12-03 01:25:24,305 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-12-03 01:25:24,305 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 70 treesize of output 62 [2023-12-03 01:25:24,999 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:28,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:28,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 46 states and 75 transitions. [2023-12-03 01:25:28,613 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 75 transitions. [2023-12-03 01:25:28,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 01:25:28,613 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:28,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:28,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-03 01:25:28,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:29,132 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 01:25:29,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:29,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 41 states and 63 transitions. [2023-12-03 01:25:29,816 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 63 transitions. [2023-12-03 01:25:29,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 01:25:29,816 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:29,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:29,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:29,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 01:25:29,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:30,511 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:33,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:33,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 47 states and 73 transitions. [2023-12-03 01:25:33,189 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 73 transitions. [2023-12-03 01:25:33,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 01:25:33,189 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:33,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:33,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:33,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 01:25:33,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:33,353 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-03 01:25:36,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:36,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 54 states and 84 transitions. [2023-12-03 01:25:36,358 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 84 transitions. [2023-12-03 01:25:36,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 01:25:36,359 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:36,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:38,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-03 01:25:38,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:38,176 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 [2023-12-03 01:25:38,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:38,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:38,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:38,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:38,356 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:25:39,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:39,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 55 states and 85 transitions. [2023-12-03 01:25:39,211 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 85 transitions. [2023-12-03 01:25:39,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 01:25:39,212 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:39,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:39,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:39,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-03 01:25:39,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:39,903 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 [2023-12-03 01:25:39,915 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 [2023-12-03 01:25:39,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:40,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:40,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:25:40,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 01:25:40,257 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:25:40,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 01:25:40,428 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:25:40,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:25:40,616 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:25:40,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:25:40,664 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:44,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:44,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 60 states and 91 transitions. [2023-12-03 01:25:44,199 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 91 transitions. [2023-12-03 01:25:44,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 01:25:44,200 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:44,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:44,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:44,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-03 01:25:44,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:45,261 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:25:49,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:25:49,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 67 states and 104 transitions. [2023-12-03 01:25:49,326 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 104 transitions. [2023-12-03 01:25:49,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 01:25:49,327 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:25:49,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:25:49,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:25:49,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 54 conjunts are in the unsatisfiable core [2023-12-03 01:25:49,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:25:49,651 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 [2023-12-03 01:25:49,660 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 [2023-12-03 01:25:49,680 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 [2023-12-03 01:25:49,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2023-12-03 01:25:50,396 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 [2023-12-03 01:25:50,628 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 01:25:50,629 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 [2023-12-03 01:25:50,854 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:25:50,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2023-12-03 01:25:51,956 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:26:02,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:02,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 74 states and 118 transitions. [2023-12-03 01:26:02,806 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 118 transitions. [2023-12-03 01:26:02,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 01:26:02,807 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:02,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:02,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:02,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 01:26:02,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:04,161 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 01:26:05,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:05,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 74 states and 116 transitions. [2023-12-03 01:26:05,743 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 116 transitions. [2023-12-03 01:26:05,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 01:26:05,744 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:05,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:08,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-03 01:26:08,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:08,776 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 [2023-12-03 01:26:08,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:08,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:08,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:08,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:09,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:09,029 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:26:10,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:10,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 75 states and 117 transitions. [2023-12-03 01:26:10,299 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 117 transitions. [2023-12-03 01:26:10,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 01:26:10,300 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:10,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:12,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:12,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 64 conjunts are in the unsatisfiable core [2023-12-03 01:26:12,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:12,108 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 [2023-12-03 01:26:12,121 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 [2023-12-03 01:26:12,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:12,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:12,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:12,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:12,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 01:26:12,424 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:26:12,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 01:26:12,441 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:26:12,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:26:12,461 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:26:12,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:26:12,682 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:26:12,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:26:12,734 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:26:17,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:17,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 81 states and 124 transitions. [2023-12-03 01:26:17,614 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 124 transitions. [2023-12-03 01:26:17,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 01:26:17,614 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:17,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:17,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:17,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-03 01:26:17,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:19,238 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:26:25,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:25,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 89 states and 141 transitions. [2023-12-03 01:26:25,262 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 141 transitions. [2023-12-03 01:26:25,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 01:26:25,262 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:25,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:25,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:25,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 01:26:25,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:26,903 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 01:26:28,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:28,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 89 states and 137 transitions. [2023-12-03 01:26:28,802 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 137 transitions. [2023-12-03 01:26:28,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 01:26:28,803 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:28,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:29,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 67 conjunts are in the unsatisfiable core [2023-12-03 01:26:29,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:29,342 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 [2023-12-03 01:26:29,351 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 [2023-12-03 01:26:29,370 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 [2023-12-03 01:26:29,394 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 [2023-12-03 01:26:29,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:26:30,285 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 [2023-12-03 01:26:30,575 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 01:26:30,575 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 [2023-12-03 01:26:30,935 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2023-12-03 01:26:30,936 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 [2023-12-03 01:26:31,261 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-03 01:26:31,262 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 58 treesize of output 61 [2023-12-03 01:26:32,940 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:26:42,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:42,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 94 states and 144 transitions. [2023-12-03 01:26:42,013 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 144 transitions. [2023-12-03 01:26:42,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 01:26:42,014 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:42,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:42,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:42,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-03 01:26:42,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:43,981 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 21 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 01:26:46,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:46,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 80 states and 120 transitions. [2023-12-03 01:26:46,010 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 120 transitions. [2023-12-03 01:26:46,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 01:26:46,011 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:46,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:52,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:52,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 59 conjunts are in the unsatisfiable core [2023-12-03 01:26:52,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:53,166 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 [2023-12-03 01:26:53,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:53,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:53,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:53,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:53,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:53,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:26:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:26:55,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:26:55,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 81 states and 121 transitions. [2023-12-03 01:26:55,134 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 121 transitions. [2023-12-03 01:26:55,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 01:26:55,135 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:26:55,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:26:55,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:26:55,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-03 01:26:55,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:26:55,372 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-03 01:27:04,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:27:04,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 91 states and 136 transitions. [2023-12-03 01:27:04,536 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 136 transitions. [2023-12-03 01:27:04,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 01:27:04,536 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:27:04,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:27:07,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:27:07,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 75 conjunts are in the unsatisfiable core [2023-12-03 01:27:07,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:27:07,323 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 [2023-12-03 01:27:07,332 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 [2023-12-03 01:27:07,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:27:07,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:27:07,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:27:07,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:27:07,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-12-03 01:27:07,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 01:27:07,774 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:27:07,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 01:27:07,793 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:27:07,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:27:07,816 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:27:07,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:27:07,836 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:27:07,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:27:08,228 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 01:27:08,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2023-12-03 01:27:08,284 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:27:15,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:27:15,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 92 states and 136 transitions. [2023-12-03 01:27:15,678 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 136 transitions. [2023-12-03 01:27:15,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 01:27:15,678 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:27:15,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:27:15,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:27:15,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-03 01:27:15,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:27:18,338 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:27:27,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:27:27,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 101 states and 150 transitions. [2023-12-03 01:27:27,890 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 150 transitions. [2023-12-03 01:27:27,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-03 01:27:27,890 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:27:27,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:27:29,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:27:29,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 77 conjunts are in the unsatisfiable core [2023-12-03 01:27:29,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:27:29,365 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 [2023-12-03 01:27:29,377 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 [2023-12-03 01:27:29,391 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 [2023-12-03 01:27:29,408 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 [2023-12-03 01:27:29,428 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 [2023-12-03 01:27:29,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2023-12-03 01:27:30,722 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 [2023-12-03 01:27:31,170 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 01:27:31,170 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 [2023-12-03 01:27:31,618 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2023-12-03 01:27:31,619 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 [2023-12-03 01:27:32,086 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2023-12-03 01:27:32,086 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 26 case distinctions, treesize of input 72 treesize of output 81 [2023-12-03 01:27:32,616 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2023-12-03 01:27:32,617 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 92 treesize of output 100 [2023-12-03 01:27:35,401 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:27:50,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:27:50,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 101 states and 149 transitions. [2023-12-03 01:27:50,244 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 149 transitions. [2023-12-03 01:27:50,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-03 01:27:50,244 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:27:50,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 01:28:00,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2023-12-03 01:28:00,359 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:488) 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) [2023-12-03 01:28:00,363 INFO L158 Benchmark]: Toolchain (without parser) took 172685.18ms. Allocated memory was 148.9MB in the beginning and 564.1MB in the end (delta: 415.2MB). Free memory was 105.6MB in the beginning and 367.1MB in the end (delta: -261.5MB). Peak memory consumption was 154.6MB. Max. memory is 16.1GB. [2023-12-03 01:28:00,363 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 109.1MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 01:28:00,363 INFO L158 Benchmark]: CACSL2BoogieTranslator took 277.46ms. Allocated memory is still 148.9MB. Free memory was 105.6MB in the beginning and 113.7MB in the end (delta: -8.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-12-03 01:28:00,363 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.61ms. Allocated memory is still 148.9MB. Free memory was 113.7MB in the beginning and 112.3MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 01:28:00,363 INFO L158 Benchmark]: Boogie Preprocessor took 26.03ms. Allocated memory is still 148.9MB. Free memory was 112.3MB in the beginning and 110.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-03 01:28:00,364 INFO L158 Benchmark]: RCFGBuilder took 380.32ms. Allocated memory is still 148.9MB. Free memory was 110.7MB in the beginning and 94.3MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-12-03 01:28:00,364 INFO L158 Benchmark]: CodeCheck took 171958.07ms. Allocated memory was 148.9MB in the beginning and 564.1MB in the end (delta: 415.2MB). Free memory was 94.3MB in the beginning and 367.1MB in the end (delta: -272.8MB). Peak memory consumption was 145.5MB. Max. memory is 16.1GB. [2023-12-03 01:28:00,366 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:488) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 109.1MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 277.46ms. Allocated memory is still 148.9MB. Free memory was 105.6MB in the beginning and 113.7MB in the end (delta: -8.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.61ms. Allocated memory is still 148.9MB. Free memory was 113.7MB in the beginning and 112.3MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 26.03ms. Allocated memory is still 148.9MB. Free memory was 112.3MB in the beginning and 110.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 380.32ms. Allocated memory is still 148.9MB. Free memory was 110.7MB in the beginning and 94.3MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 171958.07ms. Allocated memory was 148.9MB in the beginning and 564.1MB in the end (delta: 415.2MB). Free memory was 94.3MB in the beginning and 367.1MB in the end (delta: -272.8MB). Peak memory consumption was 145.5MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-12-03 01:28:00,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 01:28:02,217 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 01:28:02,293 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2023-12-03 01:28:02,325 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 01:28:02,326 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-03 01:28:02,327 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-03 01:28:02,328 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 01:28:02,328 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 01:28:02,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 01:28:02,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-03 01:28:02,330 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 01:28:02,330 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 01:28:02,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 01:28:02,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-03 01:28:02,332 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 01:28:02,333 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-03 01:28:02,333 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-03 01:28:02,334 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-03 01:28:02,334 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-03 01:28:02,335 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 01:28:02,335 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-03 01:28:02,336 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 01:28:02,337 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 01:28:02,337 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 01:28:02,338 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 01:28:02,338 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:02,339 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2023-12-03 01:28:02,339 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 01:28:02,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 01:28:02,340 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 01:28:02,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 01:28:02,341 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-03 01:28:02,341 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-03 01:28:02,342 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:02,342 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-03 01:28:02,342 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2023-12-03 01:28:02,342 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-03 01:28:02,342 INFO L153 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 [2023-12-03 01:28:02,626 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 01:28:02,646 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 01:28:02,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 01:28:02,651 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 01:28:02,651 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 01:28:02,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/array-fpi/ifeqn1.c [2023-12-03 01:28:05,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 01:28:05,669 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 01:28:05,670 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/sv-benchmarks/c/array-fpi/ifeqn1.c [2023-12-03 01:28:05,678 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data/8a4688fb1/abc1e951239c4e4c98178c5e100b0d65/FLAG28fee64c8 [2023-12-03 01:28:05,692 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/data/8a4688fb1/abc1e951239c4e4c98178c5e100b0d65 [2023-12-03 01:28:05,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 01:28:05,696 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 01:28:05,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 01:28:05,698 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 01:28:05,702 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 01:28:05,702 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:05,703 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f60f385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05, skipping insertion in model container [2023-12-03 01:28:05,703 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:05,723 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 01:28:05,866 WARN L240 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_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2023-12-03 01:28:05,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 01:28:05,908 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 01:28:05,920 WARN L240 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_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2023-12-03 01:28:05,932 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 01:28:05,949 INFO L206 MainTranslator]: Completed translation [2023-12-03 01:28:05,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05 WrapperNode [2023-12-03 01:28:05,950 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 01:28:05,951 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 01:28:05,951 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 01:28:05,951 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 01:28:05,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:05,966 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:05,988 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 73 [2023-12-03 01:28:05,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 01:28:05,990 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 01:28:05,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 01:28:05,990 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 01:28:05,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:05,998 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,001 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,002 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,010 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,015 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,017 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,022 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 01:28:06,023 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 01:28:06,023 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 01:28:06,024 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 01:28:06,025 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:28:05" (1/1) ... [2023-12-03 01:28:06,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 01:28:06,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 01:28:06,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 01:28:06,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 01:28:06,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 01:28:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-03 01:28:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-12-03 01:28:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-03 01:28:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 01:28:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 01:28:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-12-03 01:28:06,189 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 01:28:06,192 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 01:28:06,544 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 01:28:06,627 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 01:28:06,628 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-03 01:28:06,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:28:06 BoogieIcfgContainer [2023-12-03 01:28:06,630 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 01:28:06,631 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 01:28:06,631 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 01:28:06,641 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 01:28:06,641 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:28:06" (1/1) ... [2023-12-03 01:28:06,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 01:28:06,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:06,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2023-12-03 01:28:06,711 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2023-12-03 01:28:06,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-03 01:28:06,713 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:06,713 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:06,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:06,740 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:06,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2023-12-03 01:28:06,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:06,882 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:06,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:06,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-03 01:28:06,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:07,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:28:07,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2023-12-03 01:28:07,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:07,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2023-12-03 01:28:07,186 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2023-12-03 01:28:07,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 01:28:07,186 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:07,186 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:07,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:07,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:07,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2023-12-03 01:28:07,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:07,348 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:07,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:07,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-03 01:28:07,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:07,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:28:07,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2023-12-03 01:28:07,482 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 01:28:07,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:07,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2023-12-03 01:28:07,767 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2023-12-03 01:28:07,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 01:28:07,767 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:07,768 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:07,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:07,769 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:07,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-03 01:28:08,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:08,065 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:08,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:08,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-03 01:28:08,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:08,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:28:08,250 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 [2023-12-03 01:28:08,460 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 01:28:08,461 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 [2023-12-03 01:28:08,496 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:28:08,500 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 01:28:08,500 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2023-12-03 01:28:10,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:10,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 17 states and 30 transitions. [2023-12-03 01:28:10,003 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 30 transitions. [2023-12-03 01:28:10,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 01:28:10,005 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:10,006 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:10,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:10,007 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:10,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-03 01:28:10,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:10,190 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:10,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:10,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 01:28:10,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:10,524 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:28:10,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2023-12-03 01:28:11,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:11,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 20 states and 37 transitions. [2023-12-03 01:28:11,896 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2023-12-03 01:28:11,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 01:28:11,897 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:11,897 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:11,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:11,898 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:11,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-03 01:28:12,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:12,126 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:12,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:12,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-03 01:28:12,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:12,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:28:12,430 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 [2023-12-03 01:28:12,582 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:28:12,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 51 [2023-12-03 01:28:13,143 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 01:28:13,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 83 treesize of output 55 [2023-12-03 01:28:13,162 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:28:13,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2023-12-03 01:28:16,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:16,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 22 states and 44 transitions. [2023-12-03 01:28:16,553 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 44 transitions. [2023-12-03 01:28:16,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 01:28:16,553 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:16,553 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:16,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:16,554 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:16,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-03 01:28:16,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:16,774 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:16,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:16,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 01:28:16,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:17,133 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:28:17,137 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2023-12-03 01:28:18,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:18,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 26 states and 52 transitions. [2023-12-03 01:28:18,914 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 52 transitions. [2023-12-03 01:28:18,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 01:28:18,915 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:18,915 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:18,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:18,916 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:18,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-03 01:28:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:19,109 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:19,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:19,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 01:28:19,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:19,816 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:28:19,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-12-03 01:28:23,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:23,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 30 states and 61 transitions. [2023-12-03 01:28:23,678 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 61 transitions. [2023-12-03 01:28:23,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 01:28:23,679 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:23,679 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:23,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:23,680 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:23,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-03 01:28:23,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:23,967 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:24,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:24,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-03 01:28:24,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:25,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:28:25,236 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 [2023-12-03 01:28:25,577 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:28:25,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 51 [2023-12-03 01:28:26,030 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 01:28:26,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 85 treesize of output 90 [2023-12-03 01:28:26,914 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 01:28:26,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 120 treesize of output 92 [2023-12-03 01:28:26,933 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:28:26,937 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-03 01:28:33,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:33,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 34 states and 72 transitions. [2023-12-03 01:28:33,991 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 72 transitions. [2023-12-03 01:28:33,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 01:28:33,991 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:33,992 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:33,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:33,993 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:33,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-03 01:28:34,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:34,869 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:34,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:34,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-03 01:28:35,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:35,017 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 [2023-12-03 01:28:35,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:28:35,322 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 [2023-12-03 01:28:35,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2023-12-03 01:28:36,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:28:36,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2023-12-03 01:28:36,741 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:28:36,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 93 treesize of output 73 [2023-12-03 01:28:39,024 INFO L349 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2023-12-03 01:28:39,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 123 treesize of output 63 [2023-12-03 01:28:39,038 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:28:39,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-12-03 01:28:57,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:28:57,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 44 states and 96 transitions. [2023-12-03 01:28:57,202 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 96 transitions. [2023-12-03 01:28:57,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 01:28:57,203 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:28:57,203 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:28:57,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:28:57,204 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:28:57,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-03 01:28:57,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:57,429 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:28:57,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:28:57,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 01:28:57,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:28:59,639 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:28:59,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2023-12-03 01:29:03,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:29:03,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 45 states and 100 transitions. [2023-12-03 01:29:03,851 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 100 transitions. [2023-12-03 01:29:03,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 01:29:03,852 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:29:03,852 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:29:03,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:29:03,853 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:29:03,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-03 01:29:04,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:04,088 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:29:04,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:04,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 01:29:04,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:29:05,987 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:29:05,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2023-12-03 01:29:14,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:29:14,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 48 states and 101 transitions. [2023-12-03 01:29:14,646 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 101 transitions. [2023-12-03 01:29:14,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 01:29:14,647 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:29:14,647 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:29:14,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:29:14,648 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:29:14,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-03 01:29:14,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:14,921 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:29:15,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:15,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 01:29:15,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:29:16,617 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 01:29:16,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2023-12-03 01:29:19,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:29:19,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 48 states and 98 transitions. [2023-12-03 01:29:19,348 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 98 transitions. [2023-12-03 01:29:19,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 01:29:19,349 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:29:19,349 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:29:19,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:29:19,350 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:29:19,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-03 01:29:19,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:19,699 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:29:19,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:19,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-03 01:29:19,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:29:20,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:29:20,698 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 [2023-12-03 01:29:20,759 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:29:20,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 51 [2023-12-03 01:29:21,303 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 01:29:21,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 85 treesize of output 90 [2023-12-03 01:29:22,113 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2023-12-03 01:29:22,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 125 treesize of output 138 [2023-12-03 01:29:24,938 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 01:29:24,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 182 treesize of output 134 [2023-12-03 01:29:24,959 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:29:24,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2023-12-03 01:29:36,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:29:36,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 50 states and 103 transitions. [2023-12-03 01:29:36,601 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 103 transitions. [2023-12-03 01:29:36,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 01:29:36,602 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:29:36,602 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:29:36,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:29:36,604 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:29:36,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-03 01:29:38,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:38,262 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:29:38,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:29:38,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-03 01:29:38,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:29:38,487 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 [2023-12-03 01:29:39,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:29:39,099 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 [2023-12-03 01:29:39,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2023-12-03 01:29:40,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2023-12-03 01:29:41,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:29:41,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2023-12-03 01:29:42,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:29:42,131 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:29:42,132 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 6 case distinctions, treesize of input 57 treesize of output 69 [2023-12-03 01:29:42,806 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 01:29:42,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 98 treesize of output 103 [2023-12-03 01:29:46,237 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2023-12-03 01:29:46,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 129 treesize of output 81 [2023-12-03 01:29:46,251 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:29:46,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2023-12-03 01:30:02,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:30:02,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 55 states and 115 transitions. [2023-12-03 01:30:02,024 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 115 transitions. [2023-12-03 01:30:02,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 01:30:02,025 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:30:02,025 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:30:02,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:30:02,026 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:30:02,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-12-03 01:30:02,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:30:02,322 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:30:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:30:02,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-03 01:30:02,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:30:05,713 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:30:05,717 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2023-12-03 01:30:23,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:30:23,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 61 states and 127 transitions. [2023-12-03 01:30:23,533 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 127 transitions. [2023-12-03 01:30:23,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 01:30:23,534 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:30:23,534 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:30:23,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:30:23,535 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:30:23,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-03 01:30:23,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:30:23,872 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:30:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:30:24,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-03 01:30:24,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:30:25,048 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-03 01:30:25,053 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2023-12-03 01:30:41,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:30:41,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 68 states and 141 transitions. [2023-12-03 01:30:41,658 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 141 transitions. [2023-12-03 01:30:41,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 01:30:41,659 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:30:41,660 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:30:41,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:30:41,661 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:30:41,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2023-12-03 01:30:42,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:30:42,155 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:30:42,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:30:42,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-03 01:30:42,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:30:43,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:30:43,267 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 [2023-12-03 01:30:43,331 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:30:43,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 51 [2023-12-03 01:30:43,385 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 01:30:43,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 85 treesize of output 90 [2023-12-03 01:30:44,112 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2023-12-03 01:30:44,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 125 treesize of output 138 [2023-12-03 01:30:45,591 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2023-12-03 01:30:45,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 155 treesize of output 176 [2023-12-03 01:30:50,762 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 01:30:50,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 17 select indices, 17 select index equivalence classes, 36 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 180 treesize of output 144 [2023-12-03 01:30:50,788 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:30:50,792 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2023-12-03 01:31:06,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:31:06,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 69 states and 146 transitions. [2023-12-03 01:31:06,340 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 146 transitions. [2023-12-03 01:31:06,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 01:31:06,341 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:31:06,341 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:31:06,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:31:06,342 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:31:06,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-12-03 01:31:09,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:31:09,142 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:31:09,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:31:09,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-03 01:31:09,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:31:09,454 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 [2023-12-03 01:31:09,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:31:09,487 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 [2023-12-03 01:31:09,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2023-12-03 01:31:10,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2023-12-03 01:31:11,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2023-12-03 01:31:11,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:31:11,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2023-12-03 01:31:11,612 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:31:11,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 93 treesize of output 73 [2023-12-03 01:31:12,672 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 01:31:12,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 128 treesize of output 109 [2023-12-03 01:31:13,991 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2023-12-03 01:31:13,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 152 treesize of output 149 [2023-12-03 01:31:22,462 INFO L349 Elim1Store]: treesize reduction 45, result has 8.2 percent of original size [2023-12-03 01:31:22,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 196 treesize of output 92 [2023-12-03 01:31:22,476 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:31:22,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2023-12-03 01:31:53,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:31:53,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 75 states and 158 transitions. [2023-12-03 01:31:53,512 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 158 transitions. [2023-12-03 01:31:53,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 01:31:53,513 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:31:53,513 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:31:53,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:31:53,514 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:31:53,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2023-12-03 01:31:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:31:53,913 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:31:54,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:31:54,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 01:31:54,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:31:54,237 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-03 01:31:54,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2023-12-03 01:31:58,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:31:58,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 76 states and 159 transitions. [2023-12-03 01:31:58,264 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 159 transitions. [2023-12-03 01:31:58,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 01:31:58,265 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:31:58,265 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:31:58,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:31:58,266 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:31:58,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2023-12-03 01:31:58,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:31:58,657 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:31:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:31:58,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-03 01:31:58,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:32:04,765 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:32:04,770 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2023-12-03 01:32:40,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:32:40,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 83 states and 172 transitions. [2023-12-03 01:32:40,165 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 172 transitions. [2023-12-03 01:32:40,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 01:32:40,165 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:32:40,166 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:32:40,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:32:40,166 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:32:40,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2023-12-03 01:32:43,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:32:43,425 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:32:43,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:32:43,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-03 01:32:43,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:32:43,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-12-03 01:32:43,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:32:43,706 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 [2023-12-03 01:32:43,754 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 [2023-12-03 01:32:45,042 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 79 treesize of output 53 [2023-12-03 01:32:47,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 46 [2023-12-03 01:32:48,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 81 [2023-12-03 01:32:50,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 122 [2023-12-03 01:33:02,115 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2023-12-03 01:33:02,115 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 210 treesize of output 122 [2023-12-03 01:33:02,131 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:33:02,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2023-12-03 01:34:21,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:34:21,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 94 states and 204 transitions. [2023-12-03 01:34:21,408 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 204 transitions. [2023-12-03 01:34:21,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 01:34:21,408 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:34:21,409 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:34:21,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:34:21,410 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:34:21,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2023-12-03 01:34:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:34:22,032 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:34:22,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:34:22,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-03 01:34:22,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:34:23,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:34:23,610 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 [2023-12-03 01:34:23,663 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 01:34:23,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 51 [2023-12-03 01:34:23,741 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 01:34:23,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 85 treesize of output 90 [2023-12-03 01:34:24,630 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2023-12-03 01:34:24,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 125 treesize of output 138 [2023-12-03 01:34:24,790 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2023-12-03 01:34:24,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 155 treesize of output 176 [2023-12-03 01:34:27,445 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2023-12-03 01:34:27,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 66 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 204 treesize of output 221 [2023-12-03 01:34:38,075 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 01:34:38,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 21 select indices, 21 select index equivalence classes, 55 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 210 case distinctions, treesize of input 229 treesize of output 177 [2023-12-03 01:34:38,118 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 01:34:38,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2023-12-03 01:34:53,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-03 01:35:08,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:35:08,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 95 states and 210 transitions. [2023-12-03 01:35:08,295 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 210 transitions. [2023-12-03 01:35:08,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 01:35:08,295 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:35:08,295 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:35:08,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:35:08,296 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:35:08,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2023-12-03 01:35:12,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:35:12,525 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:35:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:35:12,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 60 conjunts are in the unsatisfiable core [2023-12-03 01:35:12,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:35:12,945 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 [2023-12-03 01:35:13,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:35:13,001 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 [2023-12-03 01:35:13,071 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 [2023-12-03 01:35:14,624 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 [2023-12-03 01:35:16,283 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 122 treesize of output 113 [2023-12-03 01:35:18,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 37 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 128 [2023-12-03 01:35:21,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:35:21,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 23 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 163 treesize of output 184 [2023-12-03 01:35:23,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:35:23,295 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2023-12-03 01:35:23,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 22 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 38 case distinctions, treesize of input 167 treesize of output 194 [2023-12-03 01:35:25,195 INFO L349 Elim1Store]: treesize reduction 75, result has 16.7 percent of original size [2023-12-03 01:35:25,195 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 57 case distinctions, treesize of input 208 treesize of output 214 [2023-12-03 01:35:27,282 INFO L349 Elim1Store]: treesize reduction 72, result has 8.9 percent of original size [2023-12-03 01:35:27,283 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 244 treesize of output 252 [2023-12-03 01:35:29,311 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2023-12-03 01:35:29,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 299 treesize of output 304 [2023-12-03 01:35:39,081 INFO L349 Elim1Store]: treesize reduction 61, result has 6.2 percent of original size [2023-12-03 01:35:39,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 17 select indices, 17 select index equivalence classes, 36 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 357 treesize of output 257 [2023-12-03 01:35:39,101 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:35:39,110 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (24)] Ended with exit code 0 [2023-12-03 01:36:32,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:36:32,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 102 states and 224 transitions. [2023-12-03 01:36:32,420 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 224 transitions. [2023-12-03 01:36:32,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 01:36:32,421 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:36:32,421 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:36:32,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:36:32,422 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:36:32,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2023-12-03 01:36:32,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:36:32,888 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:36:33,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:36:33,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-03 01:36:33,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:36:41,723 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-03 01:36:41,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (25)] Forceful destruction successful, exit code 0 [2023-12-03 01:36:53,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:36:53,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 102 states and 222 transitions. [2023-12-03 01:36:53,717 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 222 transitions. [2023-12-03 01:36:53,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 01:36:53,718 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:36:53,718 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:36:53,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:36:53,719 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:36:53,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2023-12-03 01:36:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:36:54,114 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:36:54,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:36:54,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-03 01:36:54,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:36:54,450 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-03 01:36:54,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (26)] Ended with exit code 0 [2023-12-03 01:37:01,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:37:01,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 103 states and 223 transitions. [2023-12-03 01:37:01,138 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 223 transitions. [2023-12-03 01:37:01,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 01:37:01,138 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:37:01,138 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:37:01,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:37:01,139 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:37:01,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2023-12-03 01:37:01,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:37:01,563 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:37:01,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:37:01,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-03 01:37:01,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:37:13,232 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 7 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:37:13,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2023-12-03 01:38:08,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 01:38:08,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 111 states and 238 transitions. [2023-12-03 01:38:08,492 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 238 transitions. [2023-12-03 01:38:08,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 01:38:08,492 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 01:38:08,492 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 01:38:08,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 01:38:08,493 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 01:38:08,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2023-12-03 01:38:13,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:38:13,483 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 01:38:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 01:38:13,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-03 01:38:13,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 01:38:13,735 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 [2023-12-03 01:38:13,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 01:38:13,767 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 [2023-12-03 01:38:13,819 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 [2023-12-03 01:38:15,337 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 [2023-12-03 01:38:17,063 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 134 treesize of output 109 [2023-12-03 01:38:22,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 111 [2023-12-03 01:38:24,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 22 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 151 [2023-12-03 01:38:26,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 22 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 208 [2023-12-03 01:38:28,766 INFO L349 Elim1Store]: treesize reduction 72, result has 8.9 percent of original size [2023-12-03 01:38:28,766 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 268 treesize of output 236 [2023-12-03 01:38:47,835 INFO L349 Elim1Store]: treesize reduction 53, result has 7.0 percent of original size [2023-12-03 01:38:47,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 21 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 398 treesize of output 278 [2023-12-03 01:38:47,852 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 01:38:47,864 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef7b9b7-6325-4f16-8276-0332d1eb50a3/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (28)] Ended with exit code 0