./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c28ec531d32a995842654b11d319d79f5f6e1bd0d3e33d9bd3cc173d0787760c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:24:33,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:24:33,554 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:24:33,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:24:33,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:24:33,579 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:24:33,580 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:24:33,580 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:24:33,580 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:24:33,580 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:24:33,581 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:24:33,581 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:24:33,581 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:24:33,581 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:24:33,581 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:24:33,581 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:24:33,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:24:33,581 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:24:33,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:24:33,582 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:24:33,582 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:24:33,582 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:24:33,582 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:24:33,582 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:24:33,582 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:24:33,582 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:24:33,582 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:24:33,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:24:33,583 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:24:33,583 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:24:33,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:24:33,583 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:24:33,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:24:33,583 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_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c28ec531d32a995842654b11d319d79f5f6e1bd0d3e33d9bd3cc173d0787760c [2024-11-13 21:24:33,885 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:24:33,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:24:33,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:24:33,903 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:24:33,904 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:24:33,905 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn3.c Unable to find full path for "g++" [2024-11-13 21:24:35,762 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:24:36,078 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:24:36,079 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/sv-benchmarks/c/array-fpi/ifeqn3.c [2024-11-13 21:24:36,090 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data/59d849f87/7d82abb4c4104780a9f20cbc39474ce3/FLAGc03992f8f [2024-11-13 21:24:36,104 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data/59d849f87/7d82abb4c4104780a9f20cbc39474ce3 [2024-11-13 21:24:36,106 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:24:36,107 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:24:36,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:24:36,109 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:24:36,113 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:24:36,114 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a945dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36, skipping insertion in model container [2024-11-13 21:24:36,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,129 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:24:36,267 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_1c1b86b3-cf90-482e-a16c-6751f0445a0f/sv-benchmarks/c/array-fpi/ifeqn3.c[589,602] [2024-11-13 21:24:36,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:24:36,296 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:24:36,308 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_1c1b86b3-cf90-482e-a16c-6751f0445a0f/sv-benchmarks/c/array-fpi/ifeqn3.c[589,602] [2024-11-13 21:24:36,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:24:36,330 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:24:36,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36 WrapperNode [2024-11-13 21:24:36,331 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:24:36,332 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:24:36,332 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:24:36,332 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:24:36,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,345 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,362 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-13 21:24:36,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:24:36,363 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:24:36,364 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:24:36,364 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:24:36,371 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,378 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,383 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:24:36,386 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:24:36,386 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:24:36,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:24:36,387 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:24:36,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:24:36,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:24:36,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:24:36,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:24:36,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:24:36,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:24:36,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 21:24:36,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:24:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:24:36,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:24:36,554 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:24:36,556 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:24:36,728 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 21:24:36,728 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:24:36,816 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:24:36,817 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 21:24:36,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:24:36 BoogieIcfgContainer [2024-11-13 21:24:36,817 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:24:36,818 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:24:36,818 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:24:36,829 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:24:36,829 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:24:36" (1/1) ... [2024-11-13 21:24:36,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:24:36,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:36,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 21:24:36,901 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 21:24:36,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:24:36,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:36,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:37,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:24:37,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:37,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 21:24:37,362 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 21:24:37,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:24:37,363 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:37,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:37,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:37,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:24:37,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:37,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 21:24:37,701 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 21:24:37,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:24:37,701 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:37,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:37,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:24:37,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:37,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:24:37,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:37,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:24:38,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:24:38,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:38,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-13 21:24:38,364 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-13 21:24:38,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:24:38,366 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:38,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:38,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:38,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:24:39,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:39,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-13 21:24:39,257 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-13 21:24:39,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:24:39,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:39,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:39,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:24:39,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:39,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:24:39,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:39,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:24:39,535 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 21:24:39,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 21:24:39,567 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:24:39,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:39,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-13 21:24:39,891 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-13 21:24:39,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:24:39,892 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:39,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:40,208 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:24:40,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:40,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-13 21:24:40,786 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-13 21:24:40,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:24:40,786 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:40,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:40,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:40,975 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:24:41,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:41,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-13 21:24:41,709 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-13 21:24:41,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:24:41,710 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:41,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:24:42,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:42,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 21:24:42,016 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:42,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:24:42,321 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:24:42,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 21:24:42,427 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:24:42,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:24:42,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:24:45,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:45,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 31 states and 60 transitions. [2024-11-13 21:24:45,293 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 60 transitions. [2024-11-13 21:24:45,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:24:45,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:45,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:45,794 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:24:47,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:47,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 35 states and 69 transitions. [2024-11-13 21:24:47,258 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 69 transitions. [2024-11-13 21:24:47,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:24:47,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:47,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:47,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:24:47,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:47,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 21:24:47,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:47,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-13 21:24:47,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:24:47,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:24:48,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:24:48,200 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:24:48,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:24:48,829 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:24:54,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:54,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 42 states and 86 transitions. [2024-11-13 21:24:54,086 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 86 transitions. [2024-11-13 21:24:54,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:24:54,087 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:54,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:54,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:24:54,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:54,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 21:24:54,525 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:54,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:24:54,775 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 21:24:54,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 21:24:55,035 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:24:55,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 21:24:55,426 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:24:55,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 21:24:55,517 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:24:56,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:56,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 43 states and 90 transitions. [2024-11-13 21:24:56,855 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 90 transitions. [2024-11-13 21:24:56,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:24:56,856 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:56,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:56,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:57,400 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:24:57,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:57,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 43 states and 87 transitions. [2024-11-13 21:24:57,987 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 87 transitions. [2024-11-13 21:24:57,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:24:57,987 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:57,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:58,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:58,659 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:25:01,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:01,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 48 states and 100 transitions. [2024-11-13 21:25:01,618 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 100 transitions. [2024-11-13 21:25:01,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:25:01,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:01,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:01,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:02,341 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:25:03,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:03,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 48 states and 96 transitions. [2024-11-13 21:25:03,187 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 96 transitions. [2024-11-13 21:25:03,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:25:03,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:03,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:03,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:25:03,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:03,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 21:25:03,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:03,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:25:03,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:25:03,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:25:03,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:25:04,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:25:04,655 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:25:04,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:25:04,867 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:25:04,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:25:05,759 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:25:09,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:09,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 51 states and 102 transitions. [2024-11-13 21:25:09,765 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 102 transitions. [2024-11-13 21:25:09,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:25:09,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:09,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:25:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:10,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 21:25:10,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:10,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:25:10,733 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 21:25:10,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 21:25:10,843 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:25:10,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 21:25:11,052 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:25:11,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 21:25:11,721 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:25:11,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 21:25:11,904 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:25:13,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:13,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 52 states and 106 transitions. [2024-11-13 21:25:13,956 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 106 transitions. [2024-11-13 21:25:13,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:25:13,956 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:13,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:13,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:14,973 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:25:15,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:15,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 52 states and 100 transitions. [2024-11-13 21:25:15,693 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 100 transitions. [2024-11-13 21:25:15,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:25:15,694 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:15,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:15,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:15,963 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:25:20,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:20,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 59 states and 111 transitions. [2024-11-13 21:25:20,018 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 111 transitions. [2024-11-13 21:25:20,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:25:20,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:20,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:20,912 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:25:25,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:25,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 65 states and 122 transitions. [2024-11-13 21:25:25,650 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 122 transitions. [2024-11-13 21:25:25,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:25:25,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:25,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:25,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:25:26,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:26,401 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 21:25:26,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:26,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:25:26,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:25:26,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:25:27,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:25:27,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:25:28,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:25:28,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 60 [2024-11-13 21:25:28,662 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:25:28,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 72 [2024-11-13 21:25:28,956 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:25:28,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 3 case distinctions, treesize of input 67 treesize of output 84 [2024-11-13 21:25:30,229 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:25:41,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:41,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 74 states and 143 transitions. [2024-11-13 21:25:41,976 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 143 transitions. [2024-11-13 21:25:41,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:25:41,976 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:41,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:42,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:25:42,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:42,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 21:25:42,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:42,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:25:43,032 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 21:25:43,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 21:25:43,121 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:25:43,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 21:25:43,311 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:25:43,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 21:25:43,624 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:25:43,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 21:25:44,371 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:25:44,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 21:25:44,552 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:25:47,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:47,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 75 states and 148 transitions. [2024-11-13 21:25:47,333 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 148 transitions. [2024-11-13 21:25:47,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:25:47,333 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:47,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:25:47,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:47,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-13 21:25:47,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:47,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:25:47,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:25:47,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:25:47,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:25:47,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:25:47,761 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:25:47,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:25:47,798 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:25:47,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:25:48,280 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:25:57,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:57,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 83 states and 166 transitions. [2024-11-13 21:25:57,724 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 166 transitions. [2024-11-13 21:25:57,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:25:57,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:57,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:58,775 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:26:06,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:06,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 90 states and 180 transitions. [2024-11-13 21:26:06,543 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 180 transitions. [2024-11-13 21:26:06,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:26:06,543 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:06,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:06,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:26:08,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:08,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-13 21:26:08,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:08,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:26:08,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:26:08,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:26:08,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:26:08,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:26:08,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:26:09,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:26:10,376 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:26:10,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:26:10,795 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:26:10,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:26:11,274 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:26:11,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:26:11,763 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 21:26:11,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 21:26:13,662 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:26:26,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:26,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 95 states and 189 transitions. [2024-11-13 21:26:26,662 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 189 transitions. [2024-11-13 21:26:26,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:26:26,662 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:26,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:27,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:26:28,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:28,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-13 21:26:28,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:29,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:26:29,687 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:26:29,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 21:26:29,711 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:26:29,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:26:30,154 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:26:30,154 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 60 treesize of output 66 [2024-11-13 21:26:30,587 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:26:30,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 91 treesize of output 87 [2024-11-13 21:26:31,096 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:26:31,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 108 treesize of output 106 [2024-11-13 21:26:31,591 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 21:26:31,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 121 treesize of output 125 [2024-11-13 21:26:33,090 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:26:44,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:44,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 99 states and 196 transitions. [2024-11-13 21:26:44,780 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 196 transitions. [2024-11-13 21:26:44,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:26:44,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:44,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:44,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:46,429 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:26:47,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:47,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 99 states and 194 transitions. [2024-11-13 21:26:47,942 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 194 transitions. [2024-11-13 21:26:47,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:26:47,942 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:47,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:48,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:26:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:48,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-13 21:26:48,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:48,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:26:48,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:26:48,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:26:48,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:26:49,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:26:50,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:26:50,490 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:26:50,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:26:50,926 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:26:50,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:26:51,383 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:26:51,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:26:53,754 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:26:58,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:58,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 100 states and 194 transitions. [2024-11-13 21:26:58,962 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 194 transitions. [2024-11-13 21:26:58,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:26:58,962 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:58,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:00,363 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:27:10,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:10,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 108 states and 208 transitions. [2024-11-13 21:27:10,598 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 208 transitions. [2024-11-13 21:27:10,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:27:10,598 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:10,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:10,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:12,952 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 15 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:27:14,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:14,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 108 states and 205 transitions. [2024-11-13 21:27:14,721 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 205 transitions. [2024-11-13 21:27:14,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:27:14,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:14,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:14,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:27:16,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:16,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-13 21:27:16,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:27:16,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:27:17,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:27:17,598 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-13 21:27:18,067 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:18,067 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-13 21:27:18,550 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:18,551 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-13 21:27:19,028 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:19,028 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-13 21:27:19,551 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:19,552 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-13 21:27:20,984 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:20,984 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-13 21:27:21,556 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:21,556 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-13 21:27:22,227 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:22,228 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 82 treesize of output 102 [2024-11-13 21:27:22,904 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:22,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 91 treesize of output 114 [2024-11-13 21:27:23,617 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:23,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 21 case distinctions, treesize of input 100 treesize of output 126 [2024-11-13 21:27:24,342 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:24,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 1 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 25 case distinctions, treesize of input 109 treesize of output 138 [2024-11-13 21:27:26,902 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:28:03,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:03,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 119 states and 232 transitions. [2024-11-13 21:28:03,727 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 232 transitions. [2024-11-13 21:28:03,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:28:03,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:03,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:03,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:04,106 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 21:28:14,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:14,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 127 states and 243 transitions. [2024-11-13 21:28:14,070 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 243 transitions. [2024-11-13 21:28:14,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:28:14,071 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:14,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:14,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:28:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:15,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-13 21:28:15,898 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:28:16,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:28:16,917 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 21:28:16,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 21:28:17,020 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:28:17,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 21:28:17,225 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:28:17,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 21:28:17,502 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:28:17,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 21:28:17,937 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:28:17,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 21:28:19,445 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 21:28:19,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 21:28:21,417 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 21:28:21,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 21:28:22,202 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:28:29,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:29,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 128 states and 250 transitions. [2024-11-13 21:28:29,783 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 250 transitions. [2024-11-13 21:28:29,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:28:29,783 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:29,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:29,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:33,252 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:28:35,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:35,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 128 states and 245 transitions. [2024-11-13 21:28:35,591 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 245 transitions. [2024-11-13 21:28:35,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:28:35,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:35,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:35,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:37,470 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:28:53,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:53,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 137 states and 258 transitions. [2024-11-13 21:28:53,531 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 258 transitions. [2024-11-13 21:28:53,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:28:53,531 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:53,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:28:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:57,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 90 conjuncts are in the unsatisfiable core [2024-11-13 21:28:57,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:28:57,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:28:57,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:28:57,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:28:57,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:28:57,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:28:57,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:28:58,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:28:58,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:29:00,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:29:00,967 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:29:00,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:29:01,611 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:29:01,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 21:29:02,284 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:29:02,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 21:29:02,970 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 21:29:02,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 21:29:03,694 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 21:29:03,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 21:29:04,465 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 21:29:04,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 21:29:08,279 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:29:33,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:29:33,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 144 states and 267 transitions. [2024-11-13 21:29:33,212 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 267 transitions. [2024-11-13 21:29:33,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:29:33,212 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:29:33,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:29:33,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:29:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:29:34,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 21:29:34,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:29:34,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:29:34,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-13 21:29:34,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:29:34,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:29:34,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:29:34,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:29:34,819 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:29:34,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:29:34,862 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:29:34,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:29:34,912 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:29:34,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:29:36,622 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:01,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:01,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 155 states and 291 transitions. [2024-11-13 21:30:01,918 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 291 transitions. [2024-11-13 21:30:01,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:30:01,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:01,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:02,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:04,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:04,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 21:30:04,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:05,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:30:05,250 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 21:30:05,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 21:30:05,328 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:30:05,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 21:30:05,469 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:30:05,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 21:30:05,699 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:30:05,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 21:30:06,081 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:30:06,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 21:30:06,735 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 21:30:06,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 21:30:07,575 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 21:30:07,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 21:30:10,184 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 21:30:10,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 21:30:10,923 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:30:22,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:22,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 156 states and 299 transitions. [2024-11-13 21:30:22,118 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 299 transitions. [2024-11-13 21:30:22,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:30:22,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:22,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:22,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:25,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:25,185 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-13 21:30:25,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:25,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:30:25,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:30:25,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:30:25,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:30:25,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:30:25,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:30:25,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:30:27,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:30:28,945 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:30:28,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:30:30,212 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:30:30,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:30:31,322 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:30:31,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 21:30:32,419 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 21:30:32,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 21:30:33,533 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 21:30:33,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 21:30:38,585 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:59,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:59,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 159 states and 302 transitions. [2024-11-13 21:30:59,175 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 302 transitions. [2024-11-13 21:30:59,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:30:59,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:59,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:59,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:02,273 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:31:28,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:28,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 169 states and 318 transitions. [2024-11-13 21:31:28,068 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 318 transitions. [2024-11-13 21:31:28,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:31:28,069 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:28,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:28,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:31:34,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:34,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-13 21:31:34,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:31:34,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:31:34,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-13 21:31:34,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:31:34,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:31:34,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:31:34,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:31:34,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:31:34,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:31:35,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:31:37,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:31:38,869 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:31:38,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 21:31:40,050 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:31:40,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 21:31:41,247 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:31:41,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 28 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 21:31:42,366 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 21:31:42,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 21:31:43,538 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 21:31:43,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 28 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 21:31:44,851 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 21:31:44,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 21:31:46,193 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 21:31:46,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 28 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 21:31:51,044 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:32:29,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:29,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 177 states and 330 transitions. [2024-11-13 21:32:29,698 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 330 transitions. [2024-11-13 21:32:29,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:32:29,699 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:29,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:32:32,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:32,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 21:32:32,666 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:32:33,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:32:33,389 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 21:32:33,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 21:32:33,472 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:32:33,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 21:32:33,625 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:32:33,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 21:32:33,871 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:32:33,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 21:32:34,230 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:32:34,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 21:32:34,823 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 21:32:34,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 21:32:35,600 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 21:32:35,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 21:32:36,794 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 21:32:36,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 21:32:40,095 INFO L349 Elim1Store]: treesize reduction 1312, result has 11.5 percent of original size [2024-11-13 21:32:40,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 162 case distinctions, treesize of input 543 treesize of output 635 [2024-11-13 21:32:42,165 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:32:53,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:53,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 178 states and 338 transitions. [2024-11-13 21:32:53,071 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 338 transitions. [2024-11-13 21:32:53,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:32:53,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:53,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:53,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:59,447 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 28 proven. 53 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:33:03,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:03,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 178 states and 336 transitions. [2024-11-13 21:33:03,932 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 336 transitions. [2024-11-13 21:33:03,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:33:03,933 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:03,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:04,366 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:33:27,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:27,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 189 states and 351 transitions. [2024-11-13 21:33:27,093 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 351 transitions. [2024-11-13 21:33:27,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:33:27,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:27,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:27,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:35,245 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 36 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:33:39,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:39,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 189 states and 348 transitions. [2024-11-13 21:33:39,827 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 348 transitions. [2024-11-13 21:33:39,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:33:39,827 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:39,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:39,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:43,301 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:34:23,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:23,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 200 states and 365 transitions. [2024-11-13 21:34:23,383 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 365 transitions. [2024-11-13 21:34:23,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:34:23,384 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:23,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:23,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:34:34,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:34:34,124 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-13 21:34:34,129 INFO L158 Benchmark]: Toolchain (without parser) took 598021.52ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 93.4MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 325.4MB. Max. memory is 16.1GB. [2024-11-13 21:34:34,129 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 117.4MB. Free memory is still 74.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:34:34,130 INFO L158 Benchmark]: CACSL2BoogieTranslator took 222.55ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 81.8MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:34:34,130 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.17ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 80.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:34:34,130 INFO L158 Benchmark]: Boogie Preprocessor took 21.40ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.6MB in the end (delta: 919.0kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:34:34,131 INFO L158 Benchmark]: RCFGBuilder took 431.52ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 63.9MB in the end (delta: 15.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:34:34,133 INFO L158 Benchmark]: CodeCheck took 597310.18ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 63.9MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 300.3MB. Max. memory is 16.1GB. [2024-11-13 21:34:34,135 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 117.4MB. Free memory is still 74.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 222.55ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 81.8MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.17ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 80.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 21.40ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.6MB in the end (delta: 919.0kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 431.52ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 63.9MB in the end (delta: 15.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 597310.18ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 63.9MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 300.3MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 21:34:34,343 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 21:34:34,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c28ec531d32a995842654b11d319d79f5f6e1bd0d3e33d9bd3cc173d0787760c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:34:37,291 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:34:37,436 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 21:34:37,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:34:37,485 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:34:37,485 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:34:37,486 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:34:37,486 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:34:37,486 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:34:37,487 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:34:37,487 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:34:37,488 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:34:37,488 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:34:37,488 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:34:37,488 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:34:37,489 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:34:37,489 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 21:34:37,489 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 21:34:37,489 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:34:37,490 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 21:34:37,490 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:34:37,490 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:34:37,490 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:34:37,490 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:34:37,490 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:34:37,491 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:34:37,491 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:37,491 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 21:34:37,491 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:34:37,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:34:37,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:34:37,491 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:34:37,492 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:34:37,492 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 21:34:37,492 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:37,492 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 21:34:37,492 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_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c28ec531d32a995842654b11d319d79f5f6e1bd0d3e33d9bd3cc173d0787760c [2024-11-13 21:34:37,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:34:37,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:34:37,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:34:37,852 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:34:37,852 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:34:37,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn3.c Unable to find full path for "g++" [2024-11-13 21:34:40,147 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:34:40,444 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:34:40,445 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/sv-benchmarks/c/array-fpi/ifeqn3.c [2024-11-13 21:34:40,453 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data/6d8bfb8a2/d99ef4c85bdd4a398fd0c9dc3cf25955/FLAGfcfd138f5 [2024-11-13 21:34:40,475 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/data/6d8bfb8a2/d99ef4c85bdd4a398fd0c9dc3cf25955 [2024-11-13 21:34:40,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:34:40,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:34:40,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:34:40,482 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:34:40,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:34:40,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cb0d15d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40, skipping insertion in model container [2024-11-13 21:34:40,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,508 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:34:40,708 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_1c1b86b3-cf90-482e-a16c-6751f0445a0f/sv-benchmarks/c/array-fpi/ifeqn3.c[589,602] [2024-11-13 21:34:40,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:34:40,771 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:34:40,787 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_1c1b86b3-cf90-482e-a16c-6751f0445a0f/sv-benchmarks/c/array-fpi/ifeqn3.c[589,602] [2024-11-13 21:34:40,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:34:40,835 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:34:40,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40 WrapperNode [2024-11-13 21:34:40,837 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:34:40,838 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:34:40,838 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:34:40,839 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:34:40,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,859 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,888 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 70 [2024-11-13 21:34:40,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:34:40,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:34:40,889 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:34:40,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:34:40,899 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,904 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,908 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,921 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,929 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,935 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,936 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,940 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:34:40,943 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:34:40,944 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:34:40,944 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:34:40,945 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:34:40" (1/1) ... [2024-11-13 21:34:40,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:34:40,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:34:40,986 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:34:40,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:34:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:34:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 21:34:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-13 21:34:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 21:34:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:34:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:34:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-13 21:34:41,124 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:34:41,125 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:34:41,547 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 21:34:41,547 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:34:41,704 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:34:41,705 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 21:34:41,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:34:41 BoogieIcfgContainer [2024-11-13 21:34:41,706 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:34:41,707 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:34:41,707 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:34:41,721 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:34:41,722 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:34:41" (1/1) ... [2024-11-13 21:34:41,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:34:41,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:41,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 21:34:41,798 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 21:34:41,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:34:41,802 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:41,803 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:41,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:34:41,806 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:34:41,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 21:34:42,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:42,083 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:34:42,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:42,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 21:34:42,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:42,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:34:42,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 21:34:42,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:42,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 21:34:42,458 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 21:34:42,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:34:42,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:42,459 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:42,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:34:42,463 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:34:42,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 21:34:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:42,728 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:34:42,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:42,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 21:34:42,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:42,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:34:42,909 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 21:34:43,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:43,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 21:34:43,267 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 21:34:43,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:34:43,268 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:43,268 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:43,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:34:43,270 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:34:43,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 21:34:43,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:43,672 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:34:43,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:43,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:34:43,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:43,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:34:43,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:34:44,255 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:34:44,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-11-13 21:34:44,317 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:34:44,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 21:34:46,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:46,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 17 states and 30 transitions. [2024-11-13 21:34:46,588 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 30 transitions. [2024-11-13 21:34:46,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:34:46,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:46,591 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:46,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:34:46,594 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:34:46,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 21:34:46,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:46,857 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:34:46,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:46,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:34:46,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:47,398 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:34:47,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-13 21:34:49,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:49,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 20 states and 37 transitions. [2024-11-13 21:34:49,963 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2024-11-13 21:34:49,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:34:49,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:49,964 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:49,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:34:49,967 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:34:49,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 21:34:50,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:50,371 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:34:50,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:50,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 21:34:50,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:50,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:34:50,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:34:50,717 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:34:50,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:34:50,808 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:34:50,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-11-13 21:34:50,825 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:34:50,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-13 21:34:51,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:51,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 21 states and 41 transitions. [2024-11-13 21:34:51,958 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 41 transitions. [2024-11-13 21:34:51,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:34:51,958 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:51,958 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:51,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:34:51,961 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:34:51,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 21:34:52,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:52,260 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:34:52,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:52,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:34:52,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:53,159 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:34:53,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-13 21:34:57,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:57,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 25 states and 49 transitions. [2024-11-13 21:34:57,023 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 49 transitions. [2024-11-13 21:34:57,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:34:57,025 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:57,025 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:34:57,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:34:57,028 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:34:57,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 21:34:57,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:57,407 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:34:57,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:57,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 21:34:57,523 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:57,858 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:34:57,867 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 21:35:00,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:00,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 29 states and 57 transitions. [2024-11-13 21:35:00,629 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 57 transitions. [2024-11-13 21:35:00,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:35:00,630 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:00,630 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:35:00,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:35:00,632 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:35:00,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 21:35:01,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:01,037 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:35:01,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:01,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:35:01,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:01,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:35:01,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:35:01,505 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:35:01,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:35:01,789 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:35:01,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:35:01,882 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:35:01,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-11-13 21:35:01,899 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:35:01,903 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 21:35:03,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:03,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 30 states and 60 transitions. [2024-11-13 21:35:03,537 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 60 transitions. [2024-11-13 21:35:03,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:35:03,538 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:03,538 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:35:03,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:35:03,541 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:35:03,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 21:35:03,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:03,961 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:35:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:04,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 21:35:04,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:04,857 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-13 21:35:04,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 21:35:07,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:07,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 31 states and 60 transitions. [2024-11-13 21:35:07,559 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 60 transitions. [2024-11-13 21:35:07,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:35:07,560 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:07,560 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:35:07,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:35:07,562 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:35:07,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 21:35:07,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:07,939 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:35:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:08,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:35:08,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:10,072 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:35:10,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-13 21:35:17,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:17,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 36 states and 69 transitions. [2024-11-13 21:35:17,939 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 69 transitions. [2024-11-13 21:35:17,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:35:17,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:17,940 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:35:17,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:35:17,944 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:35:17,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 21:35:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:19,228 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:35:19,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:19,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 21:35:19,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:19,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:35:19,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:35:19,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:35:20,231 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-13 21:35:21,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:35:21,275 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 47 treesize of output 56 [2024-11-13 21:35:21,831 INFO L349 Elim1Store]: treesize reduction 40, result has 14.9 percent of original size [2024-11-13 21:35:21,832 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 107 treesize of output 90 [2024-11-13 21:35:24,971 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-13 21:35:24,972 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 131 treesize of output 75 [2024-11-13 21:35:24,991 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:35:24,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-13 21:35:46,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:46,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 46 states and 94 transitions. [2024-11-13 21:35:46,433 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 94 transitions. [2024-11-13 21:35:46,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:35:46,434 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:46,434 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:35:46,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:35:46,436 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:35:46,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 21:35:46,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:46,936 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:35:47,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:47,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 21:35:47,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:47,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:35:47,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:35:47,606 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:35:47,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:35:47,652 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:35:47,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:35:48,096 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:35:48,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:35:48,156 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:35:48,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-11-13 21:35:48,169 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:35:48,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-13 21:35:51,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:51,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 47 states and 98 transitions. [2024-11-13 21:35:51,249 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 98 transitions. [2024-11-13 21:35:51,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:35:51,249 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:51,250 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:35:51,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:35:51,253 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:35:51,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-13 21:35:51,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:51,728 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:35:51,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:51,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 21:35:51,849 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:54,337 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:35:54,342 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-13 21:35:58,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:58,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 47 states and 95 transitions. [2024-11-13 21:35:58,325 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 95 transitions. [2024-11-13 21:35:58,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:35:58,325 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:58,325 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:35:58,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:35:58,328 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:35:58,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-13 21:35:58,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:58,809 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:35:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:58,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 21:35:58,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:59,106 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:35:59,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-13 21:36:00,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:00,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 48 states and 96 transitions. [2024-11-13 21:36:00,990 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 96 transitions. [2024-11-13 21:36:00,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:36:00,991 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:00,991 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:36:00,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:36:00,996 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:36:00,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-13 21:36:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:01,484 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:36:01,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:01,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 21:36:01,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:36:04,508 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:36:04,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-13 21:36:18,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:18,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 54 states and 107 transitions. [2024-11-13 21:36:18,136 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 107 transitions. [2024-11-13 21:36:18,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:36:18,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:18,136 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:36:18,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:36:18,138 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:36:18,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-13 21:36:19,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:19,964 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:36:20,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:20,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-13 21:36:20,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:36:20,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:36:20,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:36:20,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:36:20,294 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-13 21:36:21,050 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 62 treesize of output 59 [2024-11-13 21:36:22,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:36:22,757 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 67 treesize of output 78 [2024-11-13 21:36:23,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:36:23,774 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-11-13 21:36:23,774 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 90 treesize of output 111 [2024-11-13 21:36:24,589 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2024-11-13 21:36:24,590 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 112 treesize of output 117 [2024-11-13 21:36:27,886 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 21:36:27,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 126 treesize of output 78 [2024-11-13 21:36:27,904 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:36:27,911 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-13 21:36:40,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:40,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 59 states and 116 transitions. [2024-11-13 21:36:40,989 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 116 transitions. [2024-11-13 21:36:40,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:36:40,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:40,990 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:36:40,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:36:40,994 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:36:40,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-13 21:36:41,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:41,622 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:36:41,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:41,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 21:36:41,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:36:42,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:36:42,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:36:42,636 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:36:42,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:36:42,688 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:36:42,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:36:42,734 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:36:42,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:36:43,398 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:36:43,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2024-11-13 21:36:43,463 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:36:43,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 29 [2024-11-13 21:36:43,477 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:36:43,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2024-11-13 21:36:47,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:47,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 60 states and 120 transitions. [2024-11-13 21:36:47,148 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 120 transitions. [2024-11-13 21:36:47,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:36:47,149 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:47,149 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:36:47,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:36:47,150 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:36:47,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-13 21:36:47,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:47,772 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:36:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:47,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 21:36:47,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:36:48,983 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:36:48,991 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-13 21:37:05,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:37:05,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 67 states and 134 transitions. [2024-11-13 21:37:05,993 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 134 transitions. [2024-11-13 21:37:05,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:37:05,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:37:05,994 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:37:05,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:37:05,999 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:37:06,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-13 21:37:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:37:06,804 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:37:06,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:37:06,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:37:06,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:37:08,278 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:37:08,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2024-11-13 21:37:12,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:37:12,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 68 states and 135 transitions. [2024-11-13 21:37:12,134 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 135 transitions. [2024-11-13 21:37:12,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:37:12,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:37:12,135 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:37:12,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:37:12,137 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:37:12,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-13 21:37:12,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:37:12,714 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:37:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:37:12,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 21:37:12,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:37:18,690 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:37:18,696 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-13 21:37:43,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:37:43,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 75 states and 147 transitions. [2024-11-13 21:37:43,898 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 147 transitions. [2024-11-13 21:37:43,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:37:43,898 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:37:43,898 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:37:43,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:37:43,904 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:37:43,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-13 21:37:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:37:46,956 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:37:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:37:47,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 21:37:47,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:37:47,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:37:47,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:37:47,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:37:47,384 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-13 21:37:48,387 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 68 treesize of output 57 [2024-11-13 21:37:49,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 29 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 80 [2024-11-13 21:37:52,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:37:52,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 23 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 104 [2024-11-13 21:37:54,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:37:54,169 INFO L349 Elim1Store]: treesize reduction 62, result has 19.5 percent of original size [2024-11-13 21:37:54,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 22 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 38 case distinctions, treesize of input 118 treesize of output 133 [2024-11-13 21:37:55,492 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2024-11-13 21:37:55,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 57 case distinctions, treesize of input 142 treesize of output 149 [2024-11-13 21:37:56,787 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2024-11-13 21:37:56,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 28 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 142 treesize of output 149 [2024-11-13 21:38:02,823 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 21:38:02,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 156 treesize of output 96 [2024-11-13 21:38:02,842 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:38:02,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1b86b3-cf90-482e-a16c-6751f0445a0f/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0