./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn4.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-24 18:05:18,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 18:05:18,436 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-24 18:05:18,447 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 18:05:18,447 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-24 18:05:18,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 18:05:18,495 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 18:05:18,495 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-24 18:05:18,496 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 18:05:18,496 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 18:05:18,496 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 18:05:18,496 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 18:05:18,498 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 18:05:18,499 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 18:05:18,500 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 18:05:18,500 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 18:05:18,500 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 18:05:18,500 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 18:05:18,501 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 18:05:18,501 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 18:05:18,501 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 18:05:18,502 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 18:05:18,502 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 18:05:18,502 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-24 18:05:18,502 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-24 18:05:18,502 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-24 18:05:18,502 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 18:05:18,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-24 18:05:18,502 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 18:05:18,502 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 18:05:18,503 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 18:05:18,503 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-24 18:05:18,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 18:05:18,503 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 [2024-11-24 18:05:18,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 18:05:18,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 18:05:18,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 18:05:18,873 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 18:05:18,874 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 18:05:18,875 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/array-fpi/ifeqn4.c [2024-11-24 18:05:22,037 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/6ca9f3623/24dc69818d134d83b30295ba849a5fb1/FLAG048391e73 [2024-11-24 18:05:22,473 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 18:05:22,474 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/sv-benchmarks/c/array-fpi/ifeqn4.c [2024-11-24 18:05:22,488 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/6ca9f3623/24dc69818d134d83b30295ba849a5fb1/FLAG048391e73 [2024-11-24 18:05:22,515 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/6ca9f3623/24dc69818d134d83b30295ba849a5fb1 [2024-11-24 18:05:22,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 18:05:22,523 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 18:05:22,527 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 18:05:22,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 18:05:22,533 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 18:05:22,534 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:22,535 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ead620b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22, skipping insertion in model container [2024-11-24 18:05:22,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:22,559 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 18:05:22,751 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-24 18:05:22,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 18:05:22,809 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 18:05:22,825 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-24 18:05:22,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 18:05:22,867 INFO L204 MainTranslator]: Completed translation [2024-11-24 18:05:22,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22 WrapperNode [2024-11-24 18:05:22,869 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 18:05:22,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 18:05:22,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 18:05:22,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 18:05:22,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:22,895 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:22,944 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-24 18:05:22,951 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 18:05:22,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 18:05:22,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 18:05:22,953 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 18:05:22,970 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:22,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:22,979 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:22,980 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:23,003 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:23,004 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:23,013 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:23,022 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:23,023 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:23,026 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 18:05:23,027 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 18:05:23,027 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 18:05:23,027 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 18:05:23,029 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:05:22" (1/1) ... [2024-11-24 18:05:23,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-24 18:05:23,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-24 18:05:23,082 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-24 18:05:23,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-24 18:05:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 18:05:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-24 18:05:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-24 18:05:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 18:05:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 18:05:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 18:05:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-24 18:05:23,233 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 18:05:23,236 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 18:05:23,558 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-24 18:05:23,558 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 18:05:23,724 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 18:05:23,725 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 18:05:23,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 06:05:23 BoogieIcfgContainer [2024-11-24 18:05:23,726 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 18:05:23,727 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-24 18:05:23,727 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-24 18:05:23,740 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-24 18:05:23,741 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 06:05:23" (1/1) ... [2024-11-24 18:05:23,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 18:05:23,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:23,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-24 18:05:23,832 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-24 18:05:23,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-24 18:05:23,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:23,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:24,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:05:24,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:24,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-24 18:05:24,469 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-24 18:05:24,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-24 18:05:24,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:24,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:24,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:24,689 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:05:24,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:24,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-24 18:05:24,837 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-24 18:05:24,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-24 18:05:24,839 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:24,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:24,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:05:25,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:25,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 18:05:25,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:05:25,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:05:25,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:05:25,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:25,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-24 18:05:25,674 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-24 18:05:25,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-24 18:05:25,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:25,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:25,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:26,070 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:05:26,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:26,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-24 18:05:26,717 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-24 18:05:26,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-24 18:05:26,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:26,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:05:26,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:26,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 18:05:26,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:05:26,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:05:27,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:05:27,129 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:05:27,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:27,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-24 18:05:27,602 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-24 18:05:27,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-24 18:05:27,602 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:27,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:27,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:28,116 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:05:28,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:28,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-24 18:05:28,903 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-24 18:05:28,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-24 18:05:28,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:28,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:28,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:29,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:05:30,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:30,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-24 18:05:30,104 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-24 18:05:30,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-24 18:05:30,106 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:30,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:30,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:05:30,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:30,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-24 18:05:30,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:05:30,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:05:30,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:05:30,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:05:30,637 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:05:31,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:31,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-11-24 18:05:31,305 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-11-24 18:05:31,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 18:05:31,307 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:31,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:31,717 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:05:33,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:33,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-11-24 18:05:33,074 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-11-24 18:05:33,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 18:05:33,076 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:33,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:33,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:05:33,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:33,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-24 18:05:33,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:05:33,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:05:33,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:05:33,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:05:34,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:05:34,192 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:05:34,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:05:35,148 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:05:40,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:40,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-11-24 18:05:40,927 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-11-24 18:05:40,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-24 18:05:40,928 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:40,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:41,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:05:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:41,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-24 18:05:41,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:05:41,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:05:41,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:05:41,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:05:41,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:05:41,802 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:05:42,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:42,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 41 states and 85 transitions. [2024-11-24 18:05:42,716 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 85 transitions. [2024-11-24 18:05:42,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-24 18:05:42,719 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:42,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:42,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:43,344 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:05:44,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:44,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 41 states and 82 transitions. [2024-11-24 18:05:44,050 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 82 transitions. [2024-11-24 18:05:44,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-24 18:05:44,050 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:44,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:44,657 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:05:45,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:45,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 41 states and 78 transitions. [2024-11-24 18:05:45,078 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 78 transitions. [2024-11-24 18:05:45,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-24 18:05:45,079 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:45,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:45,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:45,764 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:05:47,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:47,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 46 states and 86 transitions. [2024-11-24 18:05:47,667 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 86 transitions. [2024-11-24 18:05:47,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-24 18:05:47,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:47,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:47,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:05:48,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:48,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-24 18:05:48,116 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:05:48,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:05:48,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:05:48,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:05:48,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:05:48,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:05:49,025 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:05:49,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:05:49,232 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:05:49,232 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 10 case distinctions, treesize of input 51 treesize of output 51 [2024-11-24 18:05:49,964 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:05:53,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:05:53,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 49 states and 91 transitions. [2024-11-24 18:05:53,443 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 91 transitions. [2024-11-24 18:05:53,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-24 18:05:53,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:05:53,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:05:53,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:05:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:05:54,073 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-24 18:05:54,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:05:54,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:05:54,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:05:55,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:05:55,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 [2024-11-24 18:05:55,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:05:55,704 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:06:00,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:00,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 54 states and 100 transitions. [2024-11-24 18:06:00,162 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 100 transitions. [2024-11-24 18:06:00,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-24 18:06:00,163 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:00,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:00,414 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 18:06:04,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:04,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 61 states and 111 transitions. [2024-11-24 18:06:04,776 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 111 transitions. [2024-11-24 18:06:04,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-24 18:06:04,777 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:04,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:04,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:05,751 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:06:09,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:09,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 67 states and 121 transitions. [2024-11-24 18:06:09,129 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 121 transitions. [2024-11-24 18:06:09,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-24 18:06:09,130 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:09,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:06:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:10,255 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-24 18:06:10,261 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:06:10,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:06:10,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:06:10,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:06:10,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:06:10,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:06:11,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:06:11,553 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:06:11,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:06:11,840 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:06:11,840 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 [2024-11-24 18:06:12,181 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:06:12,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 78 treesize of output 80 [2024-11-24 18:06:13,645 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:06:20,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:20,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 71 states and 129 transitions. [2024-11-24 18:06:20,332 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 129 transitions. [2024-11-24 18:06:20,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-24 18:06:20,333 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:20,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:20,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:06:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:21,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-24 18:06:21,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:06:21,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:06:21,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:06:21,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:06:21,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:06:22,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:06:22,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:06:22,366 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:06:23,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:23,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 72 states and 133 transitions. [2024-11-24 18:06:23,920 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 133 transitions. [2024-11-24 18:06:23,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-24 18:06:23,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:23,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:23,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:24,933 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:06:25,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:25,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 72 states and 131 transitions. [2024-11-24 18:06:25,862 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 131 transitions. [2024-11-24 18:06:25,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-24 18:06:25,862 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:25,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:25,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:06:26,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:26,461 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-24 18:06:26,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:06:26,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:06:26,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:06:26,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:06:26,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:06:26,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:06:26,673 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:06:26,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:06:26,732 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-24 18:06:26,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:06:28,413 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:06:37,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:37,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 80 states and 150 transitions. [2024-11-24 18:06:37,332 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 150 transitions. [2024-11-24 18:06:37,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-24 18:06:37,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:37,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:37,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:38,872 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:06:39,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:39,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 80 states and 147 transitions. [2024-11-24 18:06:39,964 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 147 transitions. [2024-11-24 18:06:39,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-24 18:06:39,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:39,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:39,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:40,976 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:06:46,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:06:46,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 87 states and 158 transitions. [2024-11-24 18:06:46,243 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 158 transitions. [2024-11-24 18:06:46,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-24 18:06:46,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:06:46,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:06:46,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:06:47,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:06:47,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-24 18:06:47,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:06:47,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:06:47,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:06:47,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:06:47,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:06:47,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:06:47,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:06:48,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:06:49,146 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:06:49,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:06:49,584 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:06:49,585 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 65 treesize of output 71 [2024-11-24 18:06:50,016 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:06:50,016 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 65 treesize of output 71 [2024-11-24 18:06:50,418 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:06:50,418 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 65 treesize of output 71 [2024-11-24 18:06:51,940 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:07:02,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:07:02,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 92 states and 167 transitions. [2024-11-24 18:07:02,594 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 167 transitions. [2024-11-24 18:07:02,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-24 18:07:02,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:07:02,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:07:02,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:07:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:07:03,531 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-24 18:07:03,535 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:07:04,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:07:04,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:07:04,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:07:04,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:07:04,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:07:04,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:07:04,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:07:04,797 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:07:07,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:07:07,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 94 states and 172 transitions. [2024-11-24 18:07:07,964 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 172 transitions. [2024-11-24 18:07:07,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-24 18:07:07,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:07:07,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:07:08,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:07:08,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:07:08,728 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-24 18:07:08,733 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:07:08,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:07:08,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:07:08,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:07:08,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:07:08,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:07:08,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:07:08,952 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:07:08,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:07:08,993 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-24 18:07:08,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:07:09,462 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:07:09,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 65 treesize of output 71 [2024-11-24 18:07:12,033 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:07:15,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:07:15,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 94 states and 171 transitions. [2024-11-24 18:07:15,964 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 171 transitions. [2024-11-24 18:07:15,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-24 18:07:15,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:07:15,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:07:16,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:07:17,285 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:07:24,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:07:24,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 102 states and 183 transitions. [2024-11-24 18:07:24,566 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 183 transitions. [2024-11-24 18:07:24,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-24 18:07:24,566 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:07:24,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:07:24,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:07:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:07:27,064 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-24 18:07:27,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:07:27,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:07:27,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:07:27,878 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 21 treesize of output 20 [2024-11-24 18:07:28,329 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:28,329 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 30 treesize of output 32 [2024-11-24 18:07:28,755 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:28,756 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 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-24 18:07:29,191 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:29,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2024-11-24 18:07:29,651 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:29,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2024-11-24 18:07:30,926 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:30,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 78 [2024-11-24 18:07:31,408 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:31,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 73 treesize of output 90 [2024-11-24 18:07:31,957 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:31,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 88 treesize of output 93 [2024-11-24 18:07:32,517 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:32,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 88 treesize of output 93 [2024-11-24 18:07:33,075 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:33,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 88 treesize of output 93 [2024-11-24 18:07:33,611 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:07:33,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 88 treesize of output 93 [2024-11-24 18:07:35,875 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:08:04,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:08:04,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 113 states and 212 transitions. [2024-11-24 18:08:04,744 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 212 transitions. [2024-11-24 18:08:04,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-24 18:08:04,744 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:08:04,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:08:04,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:08:05,057 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 18:08:13,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:08:13,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 121 states and 222 transitions. [2024-11-24 18:08:13,838 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 222 transitions. [2024-11-24 18:08:13,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-24 18:08:13,839 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:08:13,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:08:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:08:15,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:08:15,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-24 18:08:15,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:08:15,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:08:15,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:08:15,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:08:15,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:08:15,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:08:15,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:08:16,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:08:16,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:08:16,776 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:08:19,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:08:19,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 122 states and 228 transitions. [2024-11-24 18:08:19,654 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 228 transitions. [2024-11-24 18:08:19,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-24 18:08:19,654 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:08:19,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:08:19,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:08:22,243 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 15 proven. 34 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:08:24,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:08:24,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 122 states and 226 transitions. [2024-11-24 18:08:24,181 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 226 transitions. [2024-11-24 18:08:24,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-24 18:08:24,182 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:08:24,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:08:24,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:08:25,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:08:25,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-24 18:08:25,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:08:25,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:08:25,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:08:25,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:08:25,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:08:25,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:08:25,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:08:25,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:08:25,910 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:08:25,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:08:26,475 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-24 18:08:26,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-24 18:08:27,149 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:08:27,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 72 treesize of output 81 [2024-11-24 18:08:27,740 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:08:27,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 72 treesize of output 81 [2024-11-24 18:08:31,281 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:08:41,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:08:41,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 125 states and 229 transitions. [2024-11-24 18:08:41,589 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 229 transitions. [2024-11-24 18:08:41,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-24 18:08:41,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:08:41,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:08:41,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:08:43,297 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:08:55,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:08:55,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 134 states and 245 transitions. [2024-11-24 18:08:55,273 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 245 transitions. [2024-11-24 18:08:55,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-24 18:08:55,274 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:08:55,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:08:55,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:08:58,437 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:09:00,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:09:00,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 134 states and 242 transitions. [2024-11-24 18:09:00,857 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 242 transitions. [2024-11-24 18:09:00,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-24 18:09:00,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:09:00,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:09:01,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:09:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:09:04,338 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-11-24 18:09:04,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:09:04,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:09:04,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:09:04,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:09:04,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:09:04,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:09:04,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:09:05,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:09:05,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:09:07,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-24 18:09:08,160 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:09:08,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-24 18:09:08,885 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:09:08,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:09:09,578 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:09:09,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:09:10,317 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:09:10,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:09:11,040 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:09:11,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:09:11,766 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:09:11,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:09:14,350 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:09:39,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:09:39,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 141 states and 254 transitions. [2024-11-24 18:09:39,848 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 254 transitions. [2024-11-24 18:09:39,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-24 18:09:39,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:09:39,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:09:39,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:09:40,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:09:40,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-24 18:09:40,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:09:40,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:09:40,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:09:40,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:09:40,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:09:40,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:09:40,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:09:41,002 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:09:41,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:09:41,054 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-24 18:09:41,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:09:41,735 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-24 18:09:41,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-24 18:09:45,842 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:10:13,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:10:13,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 152 states and 280 transitions. [2024-11-24 18:10:13,647 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 280 transitions. [2024-11-24 18:10:13,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-24 18:10:13,647 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:10:13,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:10:13,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:10:18,589 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 28 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:10:21,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:10:21,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 152 states and 275 transitions. [2024-11-24 18:10:21,299 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 275 transitions. [2024-11-24 18:10:21,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-24 18:10:21,300 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:10:21,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:10:22,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:10:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:10:24,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-24 18:10:24,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:10:26,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:10:26,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:26,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:26,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:26,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:26,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:26,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:26,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:27,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-24 18:10:27,399 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:10:33,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:10:33,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 154 states and 282 transitions. [2024-11-24 18:10:33,254 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 282 transitions. [2024-11-24 18:10:33,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-24 18:10:33,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:10:33,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:10:33,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:10:37,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:10:37,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-24 18:10:37,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:10:37,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:10:37,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:10:37,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:10:37,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:10:37,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:10:37,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:10:37,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:10:39,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:10:40,097 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:10:40,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-24 18:10:40,871 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-24 18:10:40,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-24 18:10:41,801 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:10:41,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:10:42,603 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:10:42,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:10:43,385 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:10:43,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 79 treesize of output 91 [2024-11-24 18:10:47,641 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:11:11,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:11:11,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 160 states and 292 transitions. [2024-11-24 18:11:11,815 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 292 transitions. [2024-11-24 18:11:11,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-24 18:11:11,816 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:11:11,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:11:11,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:11:14,456 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:11:33,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:11:33,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 170 states and 305 transitions. [2024-11-24 18:11:33,878 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 305 transitions. [2024-11-24 18:11:33,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-24 18:11:33,878 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:11:33,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:11:34,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:11:40,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:11:40,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-24 18:11:40,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:11:40,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:11:40,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:11:40,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:11:40,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:11:40,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:11:40,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:11:40,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:11:40,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:11:41,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-24 18:11:43,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-24 18:11:44,708 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:11:44,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-24 18:11:45,853 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:11:45,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:11:47,049 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:11:47,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:11:48,114 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:11:48,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:11:49,169 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:11:49,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:11:50,227 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:11:50,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:11:51,275 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-24 18:11:51,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:11:55,339 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:12:31,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:12:31,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 178 states and 318 transitions. [2024-11-24 18:12:31,767 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 318 transitions. [2024-11-24 18:12:31,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-24 18:12:31,767 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:12:31,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:12:31,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:12:33,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:12:33,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-24 18:12:33,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:12:33,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:12:33,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:12:33,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:12:33,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:12:33,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:12:33,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:12:33,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:12:33,853 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:12:33,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:12:33,907 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-24 18:12:33,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-24 18:12:34,808 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-24 18:12:34,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-24 18:12:35,830 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2024-11-24 18:12:35,830 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 79 treesize of output 91 [2024-11-24 18:12:41,553 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:12:54,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:12:54,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 180 states and 320 transitions. [2024-11-24 18:12:54,406 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 320 transitions. [2024-11-24 18:12:54,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-24 18:12:54,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:12:54,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:12:55,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:12:57,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:12:57,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-24 18:12:57,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:12:58,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:12:58,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:12:58,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:12:58,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:12:58,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:12:58,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:12:58,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:12:58,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:12:59,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:13:00,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-24 18:13:00,564 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:13:06,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:13:06,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 181 states and 327 transitions. [2024-11-24 18:13:06,541 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 327 transitions. [2024-11-24 18:13:06,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-24 18:13:06,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:13:06,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:13:06,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:13:11,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:13:11,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 77 conjuncts are in the unsatisfiable core [2024-11-24 18:13:11,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:13:11,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:13:11,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 18:13:11,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-24 18:13:11,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-24 18:13:11,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-24 18:13:11,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-24 18:13:11,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-24 18:13:11,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-24 18:13:11,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-24 18:13:12,050 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-24 18:13:12,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-24 18:13:13,179 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-24 18:13:13,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-24 18:13:14,260 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:13:14,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:13:15,313 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:13:15,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:13:16,604 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:13:16,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:13:17,910 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-24 18:13:17,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 86 treesize of output 101 [2024-11-24 18:13:23,055 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:13:48,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:13:48,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 186 states and 332 transitions. [2024-11-24 18:13:48,036 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 332 transitions. [2024-11-24 18:13:48,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-24 18:13:48,037 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:13:48,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:13:48,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:13:48,518 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 18:14:10,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:14:10,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 197 states and 346 transitions. [2024-11-24 18:14:10,871 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 346 transitions. [2024-11-24 18:14:10,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-24 18:14:10,871 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:14:10,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:14:10,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:14:14,189 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:14:41,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:14:42,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 208 states and 362 transitions. [2024-11-24 18:14:42,000 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 362 transitions. [2024-11-24 18:14:42,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-24 18:14:42,001 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:14:42,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 18:14:42,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:14:52,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 18:14:52,592 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-24 18:14:52,598 INFO L158 Benchmark]: Toolchain (without parser) took 570074.97ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 117.1MB in the beginning and 437.0MB in the end (delta: -319.8MB). Peak memory consumption was 988.3MB. Max. memory is 16.1GB. [2024-11-24 18:14:52,598 INFO L158 Benchmark]: CDTParser took 1.76ms. Allocated memory is still 117.4MB. Free memory is still 72.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 18:14:52,598 INFO L158 Benchmark]: CACSL2BoogieTranslator took 343.23ms. Allocated memory is still 142.6MB. Free memory was 116.9MB in the beginning and 105.4MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 18:14:52,598 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.70ms. Allocated memory is still 142.6MB. Free memory was 105.4MB in the beginning and 104.1MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 18:14:52,599 INFO L158 Benchmark]: Boogie Preprocessor took 73.79ms. Allocated memory is still 142.6MB. Free memory was 104.1MB in the beginning and 103.1MB in the end (delta: 993.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 18:14:52,599 INFO L158 Benchmark]: RCFGBuilder took 698.84ms. Allocated memory is still 142.6MB. Free memory was 103.1MB in the beginning and 86.9MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 18:14:52,599 INFO L158 Benchmark]: CodeCheck took 568869.75ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 86.9MB in the beginning and 437.0MB in the end (delta: -350.1MB). Peak memory consumption was 954.7MB. Max. memory is 16.1GB. [2024-11-24 18:14:52,601 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.76ms. Allocated memory is still 117.4MB. Free memory is still 72.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 343.23ms. Allocated memory is still 142.6MB. Free memory was 116.9MB in the beginning and 105.4MB in the end (delta: 11.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 80.70ms. Allocated memory is still 142.6MB. Free memory was 105.4MB in the beginning and 104.1MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 73.79ms. Allocated memory is still 142.6MB. Free memory was 104.1MB in the beginning and 103.1MB in the end (delta: 993.7kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 698.84ms. Allocated memory is still 142.6MB. Free memory was 103.1MB in the beginning and 86.9MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 568869.75ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 86.9MB in the beginning and 437.0MB in the end (delta: -350.1MB). Peak memory consumption was 954.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-24 18:14:52,811 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-24 18:14:52,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-24 18:14:55,933 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 18:14:56,060 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-24 18:14:56,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 18:14:56,137 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 18:14:56,138 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-24 18:14:56,138 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 18:14:56,138 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 18:14:56,138 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 18:14:56,139 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 18:14:56,139 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 18:14:56,139 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 18:14:56,139 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 18:14:56,139 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 18:14:56,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 18:14:56,144 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 18:14:56,144 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 18:14:56,148 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-24 18:14:56,148 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-24 18:14:56,149 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 18:14:56,149 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 18:14:56,149 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 18:14:56,149 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 18:14:56,149 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-24 18:14:56,149 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-24 18:14:56,149 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-24 18:14:56,149 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 18:14:56,150 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-24 18:14:56,150 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 18:14:56,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-24 18:14:56,150 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 18:14:56,150 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 18:14:56,150 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 18:14:56,150 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-24 18:14:56,150 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 18:14:56,150 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-24 18:14:56,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b0db5597ff96f0e5a728327333d32dd7df56f4b1fb643f99ebf0f69cacecd717 [2024-11-24 18:14:56,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 18:14:56,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 18:14:56,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 18:14:56,561 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 18:14:56,561 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 18:14:56,563 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/array-fpi/ifeqn4.c [2024-11-24 18:14:59,980 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/41cdb7498/4c24f03920624087b52a2951011d0de8/FLAG665099131 [2024-11-24 18:15:00,281 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 18:15:00,286 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/sv-benchmarks/c/array-fpi/ifeqn4.c [2024-11-24 18:15:00,303 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/41cdb7498/4c24f03920624087b52a2951011d0de8/FLAG665099131 [2024-11-24 18:15:00,359 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/data/41cdb7498/4c24f03920624087b52a2951011d0de8 [2024-11-24 18:15:00,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 18:15:00,366 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 18:15:00,368 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 18:15:00,370 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 18:15:00,374 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 18:15:00,376 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e506dd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00, skipping insertion in model container [2024-11-24 18:15:00,379 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,397 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 18:15:00,575 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-24 18:15:00,609 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 18:15:00,626 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 18:15:00,637 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/sv-benchmarks/c/array-fpi/ifeqn4.c[589,602] [2024-11-24 18:15:00,657 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 18:15:00,677 INFO L204 MainTranslator]: Completed translation [2024-11-24 18:15:00,677 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00 WrapperNode [2024-11-24 18:15:00,678 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 18:15:00,679 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 18:15:00,679 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 18:15:00,679 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 18:15:00,690 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,700 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,724 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 70 [2024-11-24 18:15:00,725 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 18:15:00,725 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 18:15:00,725 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 18:15:00,725 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 18:15:00,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,737 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,753 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,754 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,757 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,762 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,763 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,769 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 18:15:00,770 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 18:15:00,774 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 18:15:00,774 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 18:15:00,776 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 06:15:00" (1/1) ... [2024-11-24 18:15:00,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-24 18:15:00,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-24 18:15:00,817 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-24 18:15:00,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-24 18:15:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 18:15:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-24 18:15:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-24 18:15:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 18:15:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 18:15:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 18:15:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-24 18:15:00,946 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 18:15:00,948 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 18:15:01,371 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-24 18:15:01,371 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 18:15:01,478 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 18:15:01,479 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 18:15:01,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 06:15:01 BoogieIcfgContainer [2024-11-24 18:15:01,479 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 18:15:01,480 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-24 18:15:01,480 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-24 18:15:01,491 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-24 18:15:01,492 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 06:15:01" (1/1) ... [2024-11-24 18:15:01,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 18:15:01,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:01,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-24 18:15:01,566 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-24 18:15:01,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-24 18:15:01,568 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:01,572 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:01,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:01,576 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:01,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-24 18:15:01,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:01,790 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:01,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:01,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 18:15:01,878 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:01,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:15:01,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-24 18:15:02,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-24 18:15:02,201 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-24 18:15:02,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-24 18:15:02,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:02,202 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:02,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:02,204 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:02,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-24 18:15:02,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:02,432 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:02,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:02,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 18:15:02,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:02,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:15:02,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-24 18:15:02,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:02,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-24 18:15:02,918 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-24 18:15:02,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-24 18:15:02,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:02,919 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:02,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:02,921 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:02,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-24 18:15:03,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:03,266 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:03,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:03,364 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 18:15:03,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:03,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:15:03,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-24 18:15:03,745 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:15:03,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-11-24 18:15:03,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:15:03,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-24 18:15:05,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:05,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 17 states and 30 transitions. [2024-11-24 18:15:05,878 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 30 transitions. [2024-11-24 18:15:05,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-24 18:15:05,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:05,881 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:05,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:05,884 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:05,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-24 18:15:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:06,120 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:06,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:06,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 18:15:06,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:06,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:15:06,595 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (5)] Exception during sending of exit command (exit): Broken pipe [2024-11-24 18:15:06,596 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-24 18:15:08,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:08,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 20 states and 37 transitions. [2024-11-24 18:15:08,609 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2024-11-24 18:15:08,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-24 18:15:08,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:08,610 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:08,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:08,613 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:08,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-24 18:15:08,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:08,878 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:08,982 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-24 18:15:08,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:09,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:15:09,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-24 18:15:09,563 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-24 18:15:09,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 65 [2024-11-24 18:15:10,248 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:15:10,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 67 [2024-11-24 18:15:10,275 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:15:10,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-24 18:15:14,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:14,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 22 states and 44 transitions. [2024-11-24 18:15:14,575 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 44 transitions. [2024-11-24 18:15:14,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-24 18:15:14,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:14,576 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:14,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:14,578 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:14,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-24 18:15:14,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:14,822 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:14,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:14,907 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 18:15:14,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:15,705 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:15:15,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-24 18:15:20,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:20,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 26 states and 53 transitions. [2024-11-24 18:15:20,258 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 53 transitions. [2024-11-24 18:15:20,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-24 18:15:20,259 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:20,259 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:20,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:20,262 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:20,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-24 18:15:20,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:20,512 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:20,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:20,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 18:15:20,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:20,973 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:15:20,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-24 18:15:23,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:23,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 30 states and 61 transitions. [2024-11-24 18:15:23,443 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 61 transitions. [2024-11-24 18:15:23,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-24 18:15:23,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:23,444 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:23,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:23,448 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:23,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-24 18:15:23,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:23,755 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:23,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:23,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-24 18:15:23,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:24,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:15:24,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-24 18:15:24,283 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-24 18:15:24,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 65 [2024-11-24 18:15:24,797 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-24 18:15:24,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 131 treesize of output 115 [2024-11-24 18:15:26,410 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:15:26,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 187 treesize of output 123 [2024-11-24 18:15:26,434 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:15:26,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-24 18:15:30,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:30,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 31 states and 64 transitions. [2024-11-24 18:15:30,654 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 64 transitions. [2024-11-24 18:15:30,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 18:15:30,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:30,655 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:30,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:30,657 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:30,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-24 18:15:30,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:30,957 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:31,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:31,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 18:15:31,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:32,038 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 18:15:32,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-24 18:15:35,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:35,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 32 states and 64 transitions. [2024-11-24 18:15:35,185 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 64 transitions. [2024-11-24 18:15:35,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 18:15:35,186 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:35,186 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:35,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:35,191 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:35,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-24 18:15:35,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:35,441 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:35,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 18:15:35,568 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:37,531 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:15:37,534 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-24 18:15:47,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:15:47,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 37 states and 74 transitions. [2024-11-24 18:15:47,264 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 74 transitions. [2024-11-24 18:15:47,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 18:15:47,265 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:15:47,265 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:15:47,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:15:47,268 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:15:47,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-24 18:15:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:48,534 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:15:48,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:15:48,672 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-24 18:15:48,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:15:48,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:15:49,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:15:49,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-24 18:15:49,566 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 48 treesize of output 35 [2024-11-24 18:15:50,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:15:50,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 55 [2024-11-24 18:15:51,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:15:51,354 INFO L349 Elim1Store]: treesize reduction 40, result has 14.9 percent of original size [2024-11-24 18:15:51,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 69 treesize of output 84 [2024-11-24 18:15:54,108 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-24 18:15:54,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 105 treesize of output 65 [2024-11-24 18:15:54,131 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:15:54,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-11-24 18:16:17,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:16:17,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 47 states and 100 transitions. [2024-11-24 18:16:17,028 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 100 transitions. [2024-11-24 18:16:17,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-24 18:16:17,029 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:16:17,029 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:16:17,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:16:17,034 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:16:17,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-24 18:16:17,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:16:17,489 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:16:17,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:16:17,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-24 18:16:17,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:16:18,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:16:18,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-24 18:16:18,439 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-24 18:16:18,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 65 [2024-11-24 18:16:18,943 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-24 18:16:18,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 131 treesize of output 115 [2024-11-24 18:16:20,112 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-24 18:16:20,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 211 treesize of output 183 [2024-11-24 18:16:24,229 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:16:24,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 453 treesize of output 277 [2024-11-24 18:16:24,254 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:16:24,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-24 18:16:36,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:16:36,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 48 states and 104 transitions. [2024-11-24 18:16:36,285 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 104 transitions. [2024-11-24 18:16:36,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-24 18:16:36,285 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:16:36,286 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:16:36,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:16:36,288 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:16:36,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-24 18:16:36,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:16:36,593 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:16:36,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:16:36,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 18:16:36,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:16:39,843 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 18:16:39,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2024-11-24 18:16:47,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:16:47,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 49 states and 102 transitions. [2024-11-24 18:16:47,462 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 102 transitions. [2024-11-24 18:16:47,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-24 18:16:47,463 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:16:47,463 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:16:47,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:16:47,469 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:16:47,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-24 18:16:47,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:16:47,828 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:16:47,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:16:47,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-24 18:16:47,933 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:16:51,737 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:16:51,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2024-11-24 18:17:13,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:17:13,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 55 states and 114 transitions. [2024-11-24 18:17:13,651 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 114 transitions. [2024-11-24 18:17:13,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-24 18:17:13,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:17:13,652 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:17:13,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:17:13,658 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:17:13,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-24 18:17:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:17:15,566 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:17:15,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:17:15,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-24 18:17:15,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:17:15,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-24 18:17:15,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:17:15,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-24 18:17:15,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2024-11-24 18:17:16,811 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 76 treesize of output 69 [2024-11-24 18:17:18,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:17:18,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 12 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 88 [2024-11-24 18:17:20,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:17:20,316 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-11-24 18:17:20,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 103 treesize of output 124 [2024-11-24 18:17:21,706 INFO L349 Elim1Store]: treesize reduction 56, result has 11.1 percent of original size [2024-11-24 18:17:21,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 163 treesize of output 158 [2024-11-24 18:17:26,696 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-24 18:17:26,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 199 treesize of output 111 [2024-11-24 18:17:26,715 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 18:17:26,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2024-11-24 18:17:45,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:17:45,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 60 states and 124 transitions. [2024-11-24 18:17:45,667 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 124 transitions. [2024-11-24 18:17:45,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-24 18:17:45,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:17:45,668 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:17:45,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:17:45,672 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:17:45,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-24 18:17:46,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:17:46,244 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:17:46,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:17:46,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-24 18:17:46,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:17:49,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 18:17:49,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-24 18:17:50,054 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-24 18:17:50,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 65 [2024-11-24 18:17:51,144 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-24 18:17:51,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 131 treesize of output 115 [2024-11-24 18:17:53,246 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-24 18:17:53,246 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 255 treesize of output 195 [2024-11-24 18:17:56,455 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-11-24 18:17:56,455 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 315 treesize of output 243 [2024-11-24 18:18:04,260 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 18:18:04,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 333 treesize of output 213 [2024-11-24 18:18:04,302 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 18:18:04,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-24 18:18:32,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 18:18:35,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 18:18:44,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:18:44,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 62 states and 131 transitions. [2024-11-24 18:18:44,641 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 131 transitions. [2024-11-24 18:18:44,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-24 18:18:44,641 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:18:44,641 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:18:44,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:18:44,645 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:18:44,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-24 18:18:45,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:18:45,055 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:18:45,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:18:45,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 18:18:45,186 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 18:18:46,753 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 18:18:46,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2024-11-24 18:19:08,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-24 18:19:08,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 69 states and 144 transitions. [2024-11-24 18:19:08,930 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 144 transitions. [2024-11-24 18:19:08,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-24 18:19:08,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-24 18:19:08,931 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 18:19:08,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-24 18:19:08,935 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 18:19:08,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc3a1148-bfc5-4dd6-b426-140542f8d801/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-24 18:19:09,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:19:09,402 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-24 18:19:09,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 18:19:09,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 18:19:09,542 INFO L279 TraceCheckSpWp]: Computing forward predicates...