./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/nsqm.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/nsqm.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk --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 b64d5f0150faeb5d8c80a790953ff0d0f860fa8f91611b25d82154854354bbd0 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:21:39,888 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:21:39,980 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:21:39,988 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:21:39,989 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:21:40,026 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:21:40,027 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:21:40,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:21:40,028 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:21:40,030 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:21:40,031 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:21:40,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:21:40,032 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:21:40,033 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:21:40,036 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:21:40,037 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:21:40,037 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:21:40,038 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:21:40,038 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:21:40,038 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:21:40,038 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:21:40,039 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:21:40,039 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:21:40,040 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:21:40,040 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:21:40,040 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:21:40,040 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:21:40,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:21:40,041 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:21:40,041 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:21:40,041 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:21:40,042 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:21:40,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:21:40,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk 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 -> b64d5f0150faeb5d8c80a790953ff0d0f860fa8f91611b25d82154854354bbd0 [2024-11-08 22:21:40,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:21:40,361 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:21:40,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:21:40,366 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:21:40,366 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:21:40,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-fpi/nsqm.c Unable to find full path for "g++" [2024-11-08 22:21:42,349 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:21:42,615 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:21:42,615 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/sv-benchmarks/c/array-fpi/nsqm.c [2024-11-08 22:21:42,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/data/bc1b72319/7b03ee23bd374787800ff7f87dfa0fc9/FLAGcc7d3fc0b [2024-11-08 22:21:42,928 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/data/bc1b72319/7b03ee23bd374787800ff7f87dfa0fc9 [2024-11-08 22:21:42,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:21:42,933 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:21:42,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:21:42,936 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:21:42,942 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:21:42,943 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:21:42" (1/1) ... [2024-11-08 22:21:42,944 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2afddd13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:42, skipping insertion in model container [2024-11-08 22:21:42,944 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:21:42" (1/1) ... [2024-11-08 22:21:42,975 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:21:43,170 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_c593b0fa-684f-4df1-bcc3-22a1670c9284/sv-benchmarks/c/array-fpi/nsqm.c[587,600] [2024-11-08 22:21:43,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:21:43,212 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:21:43,229 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_c593b0fa-684f-4df1-bcc3-22a1670c9284/sv-benchmarks/c/array-fpi/nsqm.c[587,600] [2024-11-08 22:21:43,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:21:43,265 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:21:43,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43 WrapperNode [2024-11-08 22:21:43,267 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:21:43,268 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:21:43,268 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:21:43,269 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:21:43,277 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,284 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,306 INFO L138 Inliner]: procedures = 16, calls = 26, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-11-08 22:21:43,307 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:21:43,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:21:43,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:21:43,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:21:43,324 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,337 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,345 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,349 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,353 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:21:43,354 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:21:43,354 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:21:43,354 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:21:43,356 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:21:43,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:21:43,384 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:21:43,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c593b0fa-684f-4df1-bcc3-22a1670c9284/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:21:43,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:21:43,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:21:43,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 22:21:43,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 22:21:43,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:21:43,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:21:43,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 22:21:43,512 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:21:43,515 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:21:43,778 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-08 22:21:43,779 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:21:43,821 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:21:43,822 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 22:21:43,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:21:43 BoogieIcfgContainer [2024-11-08 22:21:43,822 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:21:43,823 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:21:43,823 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:21:43,846 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:21:43,847 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:21:43" (1/1) ... [2024-11-08 22:21:43,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:21:43,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:43,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 17 states and 24 transitions. [2024-11-08 22:21:43,906 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions. [2024-11-08 22:21:43,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-08 22:21:43,909 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:43,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:44,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:44,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:44,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 22:21:44,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:44,267 INFO L349 Elim1Store]: treesize reduction 30, result has 38.8 percent of original size [2024-11-08 22:21:44,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 68 [2024-11-08 22:21:44,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:21:44,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:21:44,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 1 [2024-11-08 22:21:44,440 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:21:44,441 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2024-11-08 22:21:44,447 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 7 treesize of output 5 [2024-11-08 22:21:44,545 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-08 22:21:44,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:44,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 24 states and 40 transitions. [2024-11-08 22:21:44,741 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 40 transitions. [2024-11-08 22:21:44,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-08 22:21:44,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:44,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:44,902 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-08 22:21:44,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:44,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 24 states and 38 transitions. [2024-11-08 22:21:44,951 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 38 transitions. [2024-11-08 22:21:44,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-08 22:21:44,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:44,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:44,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:45,062 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-08 22:21:45,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:45,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 24 states and 36 transitions. [2024-11-08 22:21:45,100 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 36 transitions. [2024-11-08 22:21:45,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:21:45,101 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:45,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:45,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:45,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:45,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 29 states and 48 transitions. [2024-11-08 22:21:45,897 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 48 transitions. [2024-11-08 22:21:45,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:21:45,898 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:45,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:46,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:46,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:46,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 31 states and 52 transitions. [2024-11-08 22:21:46,392 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 52 transitions. [2024-11-08 22:21:46,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 22:21:46,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:46,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:46,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:46,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:21:46,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:46,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 29 states and 47 transitions. [2024-11-08 22:21:46,828 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 47 transitions. [2024-11-08 22:21:46,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 22:21:46,830 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:46,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:46,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:46,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:46,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-08 22:21:46,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:46,975 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-08 22:21:46,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:21:46,988 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 16 treesize of output 16 [2024-11-08 22:21:46,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:21:47,078 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 18 treesize of output 13 [2024-11-08 22:21:47,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:21:47,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:47,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:47,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 32 states and 53 transitions. [2024-11-08 22:21:47,667 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 53 transitions. [2024-11-08 22:21:47,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 22:21:47,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:47,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:47,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:47,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:21:47,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:47,797 INFO L349 Elim1Store]: treesize reduction 30, result has 38.8 percent of original size [2024-11-08 22:21:47,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 68 [2024-11-08 22:21:47,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:21:47,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:21:47,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 1 [2024-11-08 22:21:47,868 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:21:47,869 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2024-11-08 22:21:47,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 14 [2024-11-08 22:21:47,922 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-08 22:21:48,068 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 18 treesize of output 13 [2024-11-08 22:21:48,206 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 25 treesize of output 13 [2024-11-08 22:21:48,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:49,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:49,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 37 states and 64 transitions. [2024-11-08 22:21:49,730 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 64 transitions. [2024-11-08 22:21:49,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 22:21:49,731 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:49,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:49,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:49,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:50,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:50,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 43 states and 74 transitions. [2024-11-08 22:21:50,518 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 74 transitions. [2024-11-08 22:21:50,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-08 22:21:50,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:50,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:50,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:50,770 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:52,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:52,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 50 states and 94 transitions. [2024-11-08 22:21:52,682 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 94 transitions. [2024-11-08 22:21:52,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-08 22:21:52,683 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:52,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:52,813 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:53,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:53,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 53 states and 99 transitions. [2024-11-08 22:21:53,206 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 99 transitions. [2024-11-08 22:21:53,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-08 22:21:53,207 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:53,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:53,483 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:55,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:55,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 58 states and 107 transitions. [2024-11-08 22:21:55,108 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 107 transitions. [2024-11-08 22:21:55,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:21:55,111 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:55,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:55,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:55,559 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:56,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:56,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 60 states and 113 transitions. [2024-11-08 22:21:56,304 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 113 transitions. [2024-11-08 22:21:56,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:21:56,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:56,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:56,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:56,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:21:56,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:56,517 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-08 22:21:56,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:21:56,528 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 16 treesize of output 16 [2024-11-08 22:21:56,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:21:56,552 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 18 treesize of output 13 [2024-11-08 22:21:56,574 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 18 treesize of output 13 [2024-11-08 22:21:56,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:21:56,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:21:56,827 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-08 22:21:58,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:58,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 64 states and 122 transitions. [2024-11-08 22:21:58,499 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 122 transitions. [2024-11-08 22:21:58,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:21:58,501 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:58,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:58,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:58,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:58,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 22:21:58,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:58,638 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:21:58,638 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:21:58,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:21:58,819 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 32 treesize of output 23 [2024-11-08 22:21:59,077 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 34 treesize of output 32 [2024-11-08 22:21:59,707 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:05,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:05,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 78 states and 149 transitions. [2024-11-08 22:22:05,931 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 149 transitions. [2024-11-08 22:22:05,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:22:05,932 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:05,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:05,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:06,574 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:08,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:08,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 81 states and 161 transitions. [2024-11-08 22:22:08,238 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 161 transitions. [2024-11-08 22:22:08,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:22:08,239 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:08,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:08,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:08,445 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:08,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:08,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 62 states and 103 transitions. [2024-11-08 22:22:08,857 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 103 transitions. [2024-11-08 22:22:08,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:22:08,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:08,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:08,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:09,096 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:10,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:10,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 66 states and 109 transitions. [2024-11-08 22:22:10,917 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 109 transitions. [2024-11-08 22:22:10,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:22:10,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:10,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:10,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:11,422 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:13,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:13,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 73 states and 121 transitions. [2024-11-08 22:22:13,911 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 121 transitions. [2024-11-08 22:22:13,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:22:13,912 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:13,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:13,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:14,378 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:15,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:15,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 76 states and 129 transitions. [2024-11-08 22:22:15,686 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 129 transitions. [2024-11-08 22:22:15,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:22:15,687 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:15,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:15,844 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 22:22:16,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:16,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 76 states and 127 transitions. [2024-11-08 22:22:16,335 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 127 transitions. [2024-11-08 22:22:16,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 22:22:16,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:16,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:16,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:16,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:16,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-08 22:22:16,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:16,659 INFO L349 Elim1Store]: treesize reduction 30, result has 38.8 percent of original size [2024-11-08 22:22:16,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 68 [2024-11-08 22:22:16,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:22:16,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:22:16,707 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:22:16,708 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2024-11-08 22:22:16,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:22:16,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2024-11-08 22:22:16,750 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 7 treesize of output 5 [2024-11-08 22:22:16,771 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-08 22:22:17,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:22:17,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 24 [2024-11-08 22:22:17,350 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 18 treesize of output 13 [2024-11-08 22:22:17,375 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 18 treesize of output 13 [2024-11-08 22:22:17,414 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 25 treesize of output 13 [2024-11-08 22:22:17,636 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 25 treesize of output 13 [2024-11-08 22:22:17,826 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 25 treesize of output 13 [2024-11-08 22:22:17,862 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:18,309 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse4 (+ c_~N~0 1))) (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse0 (= (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) 0) .cse4)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse5 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse6 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse0 (= (select .cse1 0) 1) .cse2 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse1 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse4))))) .cse0 .cse2 .cse5 .cse6)) .cse5 .cse6))) is different from false [2024-11-08 22:22:18,573 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse4 (+ c_~N~0 1))) (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse0 (= (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) 0) .cse4)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse5 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse6 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse0 (= (select .cse1 0) 1) .cse2 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse1 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse4))))) .cse0 .cse2 .cse5 .cse6)) .cse5 .cse6)))) is different from true [2024-11-08 22:22:18,696 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1)) (.cse4 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse5 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (<= 2 c_~N~0) (= (select .cse2 0) 1) (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse0))))) (= (select .cse1 0) .cse0) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse4 .cse5)) .cse4 .cse5)) is different from false [2024-11-08 22:22:18,961 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1)) (.cse4 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse5 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (<= 2 c_~N~0) (= (select .cse2 0) 1) (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse0))))) (= (select .cse1 0) .cse0) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse4 .cse5)) .cse4 .cse5))) is different from true [2024-11-08 22:22:21,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:21,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 79 states and 134 transitions. [2024-11-08 22:22:21,440 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 134 transitions. [2024-11-08 22:22:21,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 22:22:21,441 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:21,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:21,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-08 22:22:21,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:21,707 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-08 22:22:21,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:22:21,718 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 16 treesize of output 16 [2024-11-08 22:22:21,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:22:21,747 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 18 treesize of output 13 [2024-11-08 22:22:21,960 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 18 treesize of output 13 [2024-11-08 22:22:21,977 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 18 treesize of output 13 [2024-11-08 22:22:21,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:22:22,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:22:22,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:22:22,206 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:24,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:24,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 81 states and 136 transitions. [2024-11-08 22:22:24,372 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 136 transitions. [2024-11-08 22:22:24,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 22:22:24,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:24,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:24,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:24,576 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 22:22:25,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:25,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 80 states and 132 transitions. [2024-11-08 22:22:25,099 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 132 transitions. [2024-11-08 22:22:25,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 22:22:25,100 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:25,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:25,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:25,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-08 22:22:25,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:25,327 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-08 22:22:25,333 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 29 treesize of output 17 [2024-11-08 22:22:25,571 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 32 treesize of output 23 [2024-11-08 22:22:25,816 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 52 treesize of output 42 [2024-11-08 22:22:26,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 56 [2024-11-08 22:22:26,690 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:22:26,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 95 treesize of output 71 [2024-11-08 22:22:28,268 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:43,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:43,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 96 states and 162 transitions. [2024-11-08 22:22:43,512 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 162 transitions. [2024-11-08 22:22:43,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 22:22:43,512 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:43,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:43,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:43,917 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:22:51,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:51,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 106 states and 178 transitions. [2024-11-08 22:22:51,190 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 178 transitions. [2024-11-08 22:22:51,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 22:22:51,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:51,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:51,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:51,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:51,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-08 22:22:51,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:51,406 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:22:51,406 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:22:51,422 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-08 22:22:51,461 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 32 treesize of output 23 [2024-11-08 22:22:51,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:22:52,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:22:52,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 45 [2024-11-08 22:22:54,316 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:54,323 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse3 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (= (select .cse1 0) .cse0)) (.cse4 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse2 (<= 2 c_~N~0) (= (select .cse3 0) 1) .cse4 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse3 .cse5) (= v_DerPreprocessor_5 (store .cse5 0 .cse0))))) .cse2 .cse4 .cse6 .cse7)) .cse6 .cse7))) is different from false [2024-11-08 22:22:54,330 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse3 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (= (select .cse1 0) .cse0)) (.cse4 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse2 (<= 2 c_~N~0) (= (select .cse3 0) 1) .cse4 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse3 .cse5) (= v_DerPreprocessor_5 (store .cse5 0 .cse0))))) .cse2 .cse4 .cse6 .cse7)) .cse6 .cse7)))) is different from true [2024-11-08 22:23:01,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:01,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 110 states and 184 transitions. [2024-11-08 22:23:01,458 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 184 transitions. [2024-11-08 22:23:01,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 22:23:01,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:01,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:01,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:23:01,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:01,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-08 22:23:01,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:23:01,672 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:23:01,673 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:23:01,688 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-08 22:23:01,722 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 32 treesize of output 23 [2024-11-08 22:23:02,075 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 32 treesize of output 23 [2024-11-08 22:23:02,142 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 34 treesize of output 32 [2024-11-08 22:23:02,509 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 41 treesize of output 35 [2024-11-08 22:23:02,771 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:23:08,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:08,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 114 states and 190 transitions. [2024-11-08 22:23:08,810 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 190 transitions. [2024-11-08 22:23:08,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:23:08,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:08,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:08,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:09,074 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:23:12,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:12,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 118 states and 199 transitions. [2024-11-08 22:23:12,918 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 199 transitions. [2024-11-08 22:23:12,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:23:12,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:12,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:13,134 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:23:14,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:14,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 119 states and 199 transitions. [2024-11-08 22:23:14,133 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 199 transitions. [2024-11-08 22:23:14,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:23:14,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:14,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:14,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:15,297 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-08 22:23:20,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:20,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 127 states and 215 transitions. [2024-11-08 22:23:20,357 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 215 transitions. [2024-11-08 22:23:20,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:23:20,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:20,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:20,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:21,001 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:23:23,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:23,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 131 states and 222 transitions. [2024-11-08 22:23:23,741 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 222 transitions. [2024-11-08 22:23:23,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:23:23,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:23,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:23,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:23,960 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 22:23:24,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:24,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 131 states and 221 transitions. [2024-11-08 22:23:24,726 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 221 transitions. [2024-11-08 22:23:24,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:23:24,726 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:24,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:24,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:23:25,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:25,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-08 22:23:25,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:23:25,079 INFO L349 Elim1Store]: treesize reduction 30, result has 38.8 percent of original size [2024-11-08 22:23:25,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 68 [2024-11-08 22:23:25,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:23:25,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:23:25,138 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:25,139 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2024-11-08 22:23:25,159 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:23:25,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2024-11-08 22:23:25,166 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 7 treesize of output 5 [2024-11-08 22:23:25,176 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-08 22:25:05,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:25:05,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-08 22:25:05,925 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 18 treesize of output 13 [2024-11-08 22:25:06,428 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 18 treesize of output 13 [2024-11-08 22:25:06,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-08 22:25:06,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:25:06,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:25:06,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:25:07,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-08 22:25:07,041 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-08 22:25:17,067 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse3 (= (select .cse1 0) .cse0)) (.cse4 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse2 |c_ULTIMATE.start_main_~a~0#1.offset| .cse0)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse2)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse3 (= (select .cse2 0) 1) .cse4 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse5) (= v_DerPreprocessor_5 (store .cse5 0 .cse0))))) .cse3 .cse4 .cse6 .cse7)) .cse6 .cse7))) is different from false [2024-11-08 22:26:57,840 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse7 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse4 (+ c_~N~0 1))) (let ((.cse0 (= (select .cse7 0) .cse4)) (.cse5 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse0 (= (select .cse1 0) 1) .cse2 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse1 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse4))))) .cse0 .cse2 .cse5 .cse6)) .cse5 (not (and (= .cse4 (select .cse7 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse1 |c_ULTIMATE.start_main_~a~0#1.offset| .cse4)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse1)) .cse2 .cse6)) .cse6))) is different from false [2024-11-08 22:27:07,878 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse3 (= (select .cse1 0) .cse0)) (.cse4 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse2 |c_ULTIMATE.start_main_~a~0#1.offset| .cse0)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse2)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse3 (= (select .cse2 0) 1) .cse4 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse5) (= v_DerPreprocessor_5 (store .cse5 0 .cse0))))) .cse3 .cse4 .cse6 .cse7)) .cse6 .cse7)))) is different from true [2024-11-08 22:27:07,889 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse7 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse4 (+ c_~N~0 1))) (let ((.cse0 (= (select .cse7 0) .cse4)) (.cse5 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse0 (= (select .cse1 0) 1) .cse2 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse1 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse4))))) .cse0 .cse2 .cse5 .cse6)) .cse5 (not (and (= .cse4 (select .cse7 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse1 |c_ULTIMATE.start_main_~a~0#1.offset| .cse4)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse1)) .cse2 .cse6)) .cse6)))) is different from true [2024-11-08 22:27:17,920 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse3 (= (select .cse1 0) .cse0)) (.cse4 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse2 |c_ULTIMATE.start_main_~a~0#1.offset| .cse0)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse2)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse3 (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse4 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse5) (= v_DerPreprocessor_5 (store .cse5 0 .cse0))))) .cse3 .cse4 .cse6 .cse7)) .cse6 .cse7))) is different from false [2024-11-08 22:27:27,940 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse8 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse5 (+ c_~N~0 1))) (let ((.cse1 (= (select .cse8 0) .cse5)) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse0 (= .cse5 (select .cse8 |c_ULTIMATE.start_main_~a~0#1.offset|))) (.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse3 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse1 (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse3 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse4) (= v_DerPreprocessor_5 (store .cse4 0 .cse5))))) .cse1 .cse3 .cse6 .cse7)) .cse6 (not (and .cse0 (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse2 |c_ULTIMATE.start_main_~a~0#1.offset| .cse5)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse2)) .cse3 .cse7)) .cse7))) is different from false [2024-11-08 22:27:37,971 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse3 (= (select .cse1 0) .cse0)) (.cse4 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse2 |c_ULTIMATE.start_main_~a~0#1.offset| .cse0)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse2)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse3 (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse4 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse5) (= v_DerPreprocessor_5 (store .cse5 0 .cse0))))) .cse3 .cse4 .cse6 .cse7)) .cse6 .cse7)))) is different from true [2024-11-08 22:27:47,992 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse8 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse5 (+ c_~N~0 1))) (let ((.cse1 (= (select .cse8 0) .cse5)) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse0 (= .cse5 (select .cse8 |c_ULTIMATE.start_main_~a~0#1.offset|))) (.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse3 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse1 (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse3 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse4) (= v_DerPreprocessor_5 (store .cse4 0 .cse5))))) .cse1 .cse3 .cse6 .cse7)) .cse6 (not (and .cse0 (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse2 |c_ULTIMATE.start_main_~a~0#1.offset| .cse5)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse2)) .cse3 .cse7)) .cse7)))) is different from true [2024-11-08 22:27:54,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:54,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 136 states and 236 transitions. [2024-11-08 22:27:54,019 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 236 transitions. [2024-11-08 22:27:54,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:27:54,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:54,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:54,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:27:54,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:54,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-08 22:27:54,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:27:54,363 INFO L349 Elim1Store]: treesize reduction 30, result has 38.8 percent of original size [2024-11-08 22:27:54,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 68 [2024-11-08 22:27:54,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-08 22:27:54,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:27:54,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 1 [2024-11-08 22:27:54,441 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:27:54,442 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2024-11-08 22:27:54,494 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:27:54,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2024-11-08 22:27:54,505 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 7 treesize of output 5 [2024-11-08 22:27:54,554 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-08 22:28:15,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:28:15,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 24 [2024-11-08 22:28:15,416 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 18 treesize of output 13 [2024-11-08 22:28:15,925 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 18 treesize of output 13 [2024-11-08 22:28:15,958 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 18 treesize of output 13 [2024-11-08 22:28:16,000 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 25 treesize of output 13 [2024-11-08 22:28:16,025 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 25 treesize of output 13 [2024-11-08 22:28:16,052 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 25 treesize of output 13 [2024-11-08 22:28:16,589 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 25 treesize of output 13 [2024-11-08 22:28:16,629 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-08 22:28:47,865 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 (+ c_~N~0 1))) (let ((.cse4 (= (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) 0) .cse2)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse5 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse1 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse0 .cse1) (= v_DerPreprocessor_5 (store .cse1 0 .cse2))))) (not (and (exists ((v_DerPreprocessor_9 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_9) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= (store .cse3 0 .cse2) v_DerPreprocessor_9) (= .cse0 .cse3)))) .cse4 .cse5 .cse6 .cse7)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse4 (= (select .cse0 0) 1) .cse5 .cse6 .cse7))) is different from false [2024-11-08 22:28:58,834 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse2 (+ c_~N~0 1))) (let ((.cse4 (= (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) 0) .cse2)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse5 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse1 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse0 .cse1) (= v_DerPreprocessor_5 (store .cse1 0 .cse2))))) (not (and (exists ((v_DerPreprocessor_9 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_9) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= (store .cse3 0 .cse2) v_DerPreprocessor_9) (= .cse0 .cse3)))) .cse4 .cse5 .cse6 .cse7)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse4 (= (select .cse0 0) 1) .cse5 .cse6 .cse7)))) is different from true [2024-11-08 22:29:09,202 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1)) (.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse5 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse6 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse0))))) (not (and (exists ((v_DerPreprocessor_9 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_9) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= (store .cse4 0 .cse0) v_DerPreprocessor_9) (= .cse2 .cse4)))) (= (select .cse1 0) .cse0) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse5 .cse6)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse5 .cse6)) is different from false [2024-11-08 22:29:20,080 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1)) (.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse5 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse6 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse0))))) (not (and (exists ((v_DerPreprocessor_9 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_9) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= (store .cse4 0 .cse0) v_DerPreprocessor_9) (= .cse2 .cse4)))) (= (select .cse1 0) .cse0) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse5 .cse6)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse5 .cse6))) is different from true [2024-11-08 22:29:30,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:30,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 144 states and 249 transitions. [2024-11-08 22:29:30,935 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 249 transitions. [2024-11-08 22:29:30,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:29:30,936 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:30,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:31,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:29:31,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:31,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-08 22:29:31,471 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:29:31,509 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:29:31,509 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:29:31,535 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-08 22:29:31,592 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 32 treesize of output 23 [2024-11-08 22:29:31,654 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 32 treesize of output 23 [2024-11-08 22:29:32,277 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 32 treesize of output 23 [2024-11-08 22:29:32,376 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 34 treesize of output 32 [2024-11-08 22:29:33,052 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 41 treesize of output 35 [2024-11-08 22:29:33,744 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 41 treesize of output 35 [2024-11-08 22:29:33,956 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:30:17,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:30:17,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 151 states and 258 transitions. [2024-11-08 22:30:17,952 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 258 transitions. [2024-11-08 22:30:17,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:30:17,953 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:30:17,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:30:17,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:30:18,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:30:18,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-08 22:30:18,184 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:30:18,230 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:30:18,230 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:30:18,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-08 22:30:18,357 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 28 treesize of output 30 [2024-11-08 22:30:19,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:30:31,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:30:32,032 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:30:32,033 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 54 treesize of output 54 [2024-11-08 22:30:36,303 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:31:47,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:31:47,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 163 states and 280 transitions. [2024-11-08 22:31:47,686 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 280 transitions. [2024-11-08 22:31:47,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:31:47,686 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:31:47,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:31:47,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:31:47,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:47,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-08 22:31:47,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:31:47,974 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-08 22:31:47,987 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 29 treesize of output 17 [2024-11-08 22:31:48,044 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 28 treesize of output 30 [2024-11-08 22:31:48,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:31:50,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:31:51,222 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:31:51,222 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 61 treesize of output 64 [2024-11-08 22:31:56,104 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-08 22:31:56,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 44 [2024-11-08 22:31:56,110 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:31:56,123 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse5 (= (select .cse1 0) .cse0)) (.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse6 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse7 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse8 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse0))))) (not (and (exists ((v_DerPreprocessor_9 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_9) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= (store .cse4 0 .cse0) v_DerPreprocessor_9) (= .cse2 .cse4)))) .cse5 .cse6 .cse7 .cse8)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse5 (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse6 .cse7 .cse8))) is different from false [2024-11-08 22:31:56,138 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse5 (= (select .cse1 0) .cse0)) (.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse6 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse7 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse8 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse3) (= v_DerPreprocessor_5 (store .cse3 0 .cse0))))) (not (and (exists ((v_DerPreprocessor_9 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_9) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= (store .cse4 0 .cse0) v_DerPreprocessor_9) (= .cse2 .cse4)))) .cse5 .cse6 .cse7 .cse8)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) .cse5 (<= 2 c_~N~0) (= (select .cse2 0) 1) .cse6 .cse7 .cse8)))) is different from true [2024-11-08 22:32:16,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:16,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 171 states and 294 transitions. [2024-11-08 22:32:16,689 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 294 transitions. [2024-11-08 22:32:16,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:16,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:16,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:16,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:16,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:16,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-08 22:32:16,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:16,927 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-08 22:32:16,942 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 29 treesize of output 17 [2024-11-08 22:32:17,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 30 [2024-11-08 22:32:17,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:17,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:32:18,230 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:32:18,230 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 61 treesize of output 64 [2024-11-08 22:32:18,771 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-08 22:32:18,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 44 [2024-11-08 22:32:18,778 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:18,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:18,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 171 states and 294 transitions. [2024-11-08 22:32:18,843 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 294 transitions. [2024-11-08 22:32:18,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:18,843 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:18,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:18,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:19,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:19,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:32:19,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:19,174 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:32:19,174 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:32:19,198 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-08 22:32:19,261 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 28 treesize of output 30 [2024-11-08 22:32:19,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:19,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:32:19,603 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:32:19,603 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 54 treesize of output 54 [2024-11-08 22:32:21,129 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:38,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:38,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:32:38,752 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:32:38,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:38,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:38,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:38,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:38,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:38,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:32:38,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:38,988 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:32:38,988 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:32:39,009 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-08 22:32:39,047 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 28 treesize of output 30 [2024-11-08 22:32:39,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:39,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:32:39,308 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:32:39,308 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 54 treesize of output 54 [2024-11-08 22:32:39,708 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:39,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:39,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:32:39,774 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:32:39,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:39,775 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:39,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:39,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:39,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:39,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:32:40,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:40,098 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-08 22:32:40,124 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 29 treesize of output 17 [2024-11-08 22:32:40,180 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 28 treesize of output 30 [2024-11-08 22:32:40,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:40,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:32:41,223 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:32:41,223 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 54 treesize of output 54 [2024-11-08 22:32:42,771 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:42,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:42,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:32:42,847 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:32:42,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:42,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:42,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:42,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:43,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:43,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:32:43,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:43,084 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:32:43,085 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:32:43,109 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-08 22:32:43,165 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 28 treesize of output 30 [2024-11-08 22:32:43,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:43,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:32:44,134 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:32:44,134 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 54 treesize of output 54 [2024-11-08 22:32:45,524 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:45,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:45,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:32:45,656 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:32:45,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:45,657 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:45,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:45,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:45,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:32:45,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:45,870 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-08 22:32:45,881 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 29 treesize of output 17 [2024-11-08 22:32:45,939 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 28 treesize of output 30 [2024-11-08 22:32:46,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:46,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:32:47,113 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:32:47,113 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 61 treesize of output 64 [2024-11-08 22:32:49,555 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-08 22:32:49,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 44 [2024-11-08 22:32:49,561 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:50,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:50,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:32:50,502 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:32:50,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:50,502 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:50,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:50,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:50,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-08 22:32:50,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:50,751 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-08 22:32:50,766 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 29 treesize of output 17 [2024-11-08 22:32:50,833 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 28 treesize of output 30 [2024-11-08 22:32:50,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:51,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:32:51,960 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:32:51,960 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 61 treesize of output 64 [2024-11-08 22:32:53,645 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-08 22:32:53,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 44 [2024-11-08 22:32:53,653 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:53,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:53,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:32:53,722 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:32:53,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:53,722 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:53,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:53,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:53,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:53,905 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-08 22:32:53,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:53,923 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-08 22:32:53,934 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 29 treesize of output 17 [2024-11-08 22:32:53,984 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 28 treesize of output 30 [2024-11-08 22:32:54,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:32:54,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:32:55,038 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:32:55,038 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 54 treesize of output 54 [2024-11-08 22:32:56,752 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:57,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:57,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:32:57,988 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:32:57,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:32:57,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:57,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:58,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:58,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:58,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-08 22:32:58,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:58,295 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-08 22:32:58,303 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 29 treesize of output 17 [2024-11-08 22:32:58,349 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 28 treesize of output 30 [2024-11-08 22:32:58,408 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 35 treesize of output 40 [2024-11-08 22:33:00,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:33:01,499 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:33:01,499 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 61 treesize of output 64 [2024-11-08 22:33:06,014 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:22,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:22,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:22,967 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:22,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:22,967 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:22,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:23,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:23,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:23,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:33:23,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:23,168 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:23,168 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:23,193 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-08 22:33:23,231 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 28 treesize of output 30 [2024-11-08 22:33:23,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:23,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:23,555 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:23,555 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 54 treesize of output 54 [2024-11-08 22:33:24,949 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:25,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:25,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:25,019 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:25,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:25,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:25,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:25,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:25,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:33:25,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:25,314 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:25,314 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:25,333 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-08 22:33:25,400 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 28 treesize of output 30 [2024-11-08 22:33:25,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:25,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:26,354 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:26,354 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 54 treesize of output 54 [2024-11-08 22:33:27,843 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:27,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:27,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:27,909 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:27,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:27,909 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:27,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:27,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:28,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:28,183 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:33:28,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:28,231 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:28,231 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:28,260 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-08 22:33:28,322 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 28 treesize of output 30 [2024-11-08 22:33:28,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:28,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:29,259 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:29,259 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 54 treesize of output 54 [2024-11-08 22:33:30,660 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:30,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:30,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:30,730 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:30,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:30,730 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:30,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:30,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:30,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:30,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:33:30,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:30,990 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:30,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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:31,018 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-08 22:33:31,079 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 28 treesize of output 30 [2024-11-08 22:33:31,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:31,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:32,158 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:32,158 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 54 treesize of output 54 [2024-11-08 22:33:33,569 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:33,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:33,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:33,618 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:33,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:33,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:33,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:33,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:33,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:33,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-08 22:33:33,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:33,945 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:33,946 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:33,964 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-08 22:33:34,019 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 28 treesize of output 30 [2024-11-08 22:33:34,073 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 35 treesize of output 40 [2024-11-08 22:33:34,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:33:35,128 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:33:35,128 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 61 treesize of output 64 [2024-11-08 22:33:36,842 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:36,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:36,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:36,919 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:36,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:36,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:36,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:36,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:37,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:37,149 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:33:37,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:37,191 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:37,191 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:37,213 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-08 22:33:37,264 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 28 treesize of output 30 [2024-11-08 22:33:37,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:37,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:38,183 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:38,183 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 54 treesize of output 54 [2024-11-08 22:33:39,710 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:39,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:39,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:39,770 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:39,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:39,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:39,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:39,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:40,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:40,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:33:40,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:40,119 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:40,119 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:40,155 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-08 22:33:40,216 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 28 treesize of output 30 [2024-11-08 22:33:40,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:40,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:41,321 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:41,321 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 54 treesize of output 54 [2024-11-08 22:33:42,751 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:42,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:42,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:42,821 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:42,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:42,821 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:42,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:42,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:43,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:43,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:33:43,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:43,095 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:43,096 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:43,128 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-08 22:33:43,287 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 28 treesize of output 30 [2024-11-08 22:33:43,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:43,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:44,425 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:44,425 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 54 treesize of output 54 [2024-11-08 22:33:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:46,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:46,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:46,094 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:46,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:46,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:46,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:46,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:46,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:33:46,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:46,306 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-08 22:33:46,316 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 29 treesize of output 17 [2024-11-08 22:33:46,389 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 28 treesize of output 30 [2024-11-08 22:33:46,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:46,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:47,523 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:47,524 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 54 treesize of output 54 [2024-11-08 22:33:49,054 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:49,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:49,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:49,124 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:49,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:49,125 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:49,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:49,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:49,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:49,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:33:49,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:49,406 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-08 22:33:49,418 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 29 treesize of output 17 [2024-11-08 22:33:49,469 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 28 treesize of output 30 [2024-11-08 22:33:49,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:49,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:33:50,600 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:33:50,601 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 61 treesize of output 64 [2024-11-08 22:33:52,328 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-08 22:33:52,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 44 [2024-11-08 22:33:52,335 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:52,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:52,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:52,404 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:52,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:52,405 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:52,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:52,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:52,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:52,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:33:52,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:52,698 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:52,698 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:52,738 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-08 22:33:52,793 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 28 treesize of output 30 [2024-11-08 22:33:52,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:52,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:53,671 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:53,671 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 54 treesize of output 54 [2024-11-08 22:33:54,981 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:55,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:55,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:55,046 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:55,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:55,046 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:55,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:55,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:55,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:33:55,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:55,348 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:33:55,348 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:33:55,380 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-08 22:33:55,430 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 28 treesize of output 30 [2024-11-08 22:33:55,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:55,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:56,373 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:56,373 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 54 treesize of output 54 [2024-11-08 22:33:57,748 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:33:57,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:57,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:33:57,800 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:33:57,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:33:57,801 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:57,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:57,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:57,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:57,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-08 22:33:57,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:58,011 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-08 22:33:58,023 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 29 treesize of output 17 [2024-11-08 22:33:58,080 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 28 treesize of output 30 [2024-11-08 22:33:58,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:33:58,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:33:59,054 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:33:59,054 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 54 treesize of output 54 [2024-11-08 22:34:00,412 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:00,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:00,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:00,477 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:00,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:00,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:00,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:00,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:00,703 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-08 22:34:00,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:00,715 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-08 22:34:00,729 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 29 treesize of output 17 [2024-11-08 22:34:00,794 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 28 treesize of output 30 [2024-11-08 22:34:00,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:00,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:34:01,059 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:34:01,060 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 54 treesize of output 54 [2024-11-08 22:34:03,237 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:04,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:04,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:04,195 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:04,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:04,196 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:04,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:04,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:04,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:04,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-08 22:34:04,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:04,398 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-08 22:34:04,411 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 29 treesize of output 17 [2024-11-08 22:34:04,460 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 28 treesize of output 30 [2024-11-08 22:34:04,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:04,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:34:05,355 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:34:05,355 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 54 treesize of output 54 [2024-11-08 22:34:06,673 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:06,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:06,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:06,732 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:06,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:06,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:06,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:06,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:06,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:34:06,931 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:06,942 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-08 22:34:06,955 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 29 treesize of output 17 [2024-11-08 22:34:07,011 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 28 treesize of output 30 [2024-11-08 22:34:07,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:07,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:34:07,873 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:34:07,873 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 54 treesize of output 54 [2024-11-08 22:34:09,183 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:09,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:09,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:09,249 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:09,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:09,250 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:09,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:09,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:09,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-08 22:34:09,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:09,450 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-08 22:34:09,460 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 29 treesize of output 17 [2024-11-08 22:34:09,613 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 28 treesize of output 30 [2024-11-08 22:34:09,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:09,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:34:10,611 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:34:10,611 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 61 treesize of output 64 [2024-11-08 22:34:13,154 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-08 22:34:13,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 44 [2024-11-08 22:34:13,159 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:14,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:14,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:14,139 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:14,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:14,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:14,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:14,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:14,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:34:14,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:14,332 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-08 22:34:14,339 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 29 treesize of output 17 [2024-11-08 22:34:14,381 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 28 treesize of output 30 [2024-11-08 22:34:14,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:14,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:34:15,359 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:34:15,359 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 54 treesize of output 54 [2024-11-08 22:34:16,708 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:16,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:16,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:16,755 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:16,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:16,755 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:16,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:16,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:16,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-08 22:34:16,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:16,955 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-08 22:34:16,962 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 29 treesize of output 17 [2024-11-08 22:34:17,004 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 28 treesize of output 30 [2024-11-08 22:34:17,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:17,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:34:17,928 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:34:17,929 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 54 treesize of output 54 [2024-11-08 22:34:19,170 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:19,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:19,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:19,229 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:19,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:19,229 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:19,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:19,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:19,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:19,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:34:19,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:19,489 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:34:19,489 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:34:19,511 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-08 22:34:19,558 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 28 treesize of output 30 [2024-11-08 22:34:19,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:19,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:34:20,393 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:34:20,394 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 54 treesize of output 54 [2024-11-08 22:34:21,795 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:21,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:21,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:21,849 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:21,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:21,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:21,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:21,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:21,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:21,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-08 22:34:22,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:22,042 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:34:22,042 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:34:22,067 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-08 22:34:22,112 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 28 treesize of output 30 [2024-11-08 22:34:22,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:22,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 42 [2024-11-08 22:34:23,157 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:34:23,157 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 54 treesize of output 54 [2024-11-08 22:34:24,504 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:24,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:24,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:24,574 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:24,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:24,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:24,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:24,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-08 22:34:24,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:24,791 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 22:34:24,792 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 1 case distinctions, treesize of input 29 treesize of output 21 [2024-11-08 22:34:24,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:34:24,859 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 28 treesize of output 30 [2024-11-08 22:34:24,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:25,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-08 22:34:25,235 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 22:34:25,235 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 61 treesize of output 64 [2024-11-08 22:34:25,778 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-08 22:34:25,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 44 [2024-11-08 22:34:25,782 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:34:25,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:25,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 181 states and 311 transitions. [2024-11-08 22:34:25,833 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 311 transitions. [2024-11-08 22:34:25,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:34:25,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:25,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:25,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:25,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-08 22:34:25,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:26,032 INFO L349 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2024-11-08 22:34:26,033 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 1 case distinctions, treesize of input 29 treesize of output 25 [2024-11-08 22:34:26,061 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-08 22:34:26,107 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 28 treesize of output 30 [2024-11-08 22:34:26,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2024-11-08 22:34:28,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 54 [2024-11-08 22:34:29,940 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:29,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 68 [2024-11-08 22:34:34,519 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:35:14,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:14,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 188 states and 323 transitions. [2024-11-08 22:35:14,373 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 323 transitions. [2024-11-08 22:35:14,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:35:14,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:14,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:35:14,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:14,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-08 22:35:14,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:35:14,663 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-08 22:35:14,675 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 16 [2024-11-08 22:35:14,682 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 16 treesize of output 11 [2024-11-08 22:35:15,857 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-08 22:35:17,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-08 22:35:19,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 37 [2024-11-08 22:35:20,407 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 22:35:20,407 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 45 treesize of output 49 [2024-11-08 22:35:24,828 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:35:33,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:33,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 188 states and 323 transitions. [2024-11-08 22:35:33,031 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 323 transitions. [2024-11-08 22:35:33,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:35:33,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:33,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:33,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:35:33,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:33,232 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-08 22:35:33,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:35:33,285 INFO L349 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2024-11-08 22:35:33,285 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 1 case distinctions, treesize of input 29 treesize of output 25 [2024-11-08 22:35:33,315 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-08 22:35:44,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2024-11-08 22:35:45,502 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:45,502 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 1 case distinctions, treesize of input 45 treesize of output 35 [2024-11-08 22:35:58,230 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:58,231 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 1 case distinctions, treesize of input 45 treesize of output 46 [2024-11-08 22:35:59,461 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:59,461 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 2 case distinctions, treesize of input 64 treesize of output 60 [2024-11-08 22:36:07,283 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:36:17,330 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|)) (.cse0 (+ c_~N~0 1))) (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse3 (= (select .cse1 0) .cse0)) (.cse4 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse6 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse7 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (= .cse0 (select .cse1 |c_ULTIMATE.start_main_~a~0#1.offset|)) (exists ((v_DerPreprocessor_6 (Array Int Int))) (= (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~a~0#1.base| (store .cse2 |c_ULTIMATE.start_main_~a~0#1.offset| .cse0)) |c_ULTIMATE.start_main_~b~0#1.base|) .cse2)) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (= (select .cse2 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) .cse3 (= (select .cse2 0) 1) .cse4 (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~b~0#1.base|))) (and (= .cse2 .cse5) (= v_DerPreprocessor_5 (store .cse5 0 .cse0))))) .cse3 .cse4 .cse6 .cse7)) .cse6 .cse7))) is different from false