./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array4_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array4_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4 --witnessprinter.witness.filename witness.graphml --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 51462516d41bb1edc1c2003475b488124e11e4eb166822052c5d908cea262957 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-15 03:25:59,163 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-15 03:25:59,164 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-15 03:25:59,180 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-15 03:25:59,180 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-15 03:25:59,181 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-15 03:25:59,182 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-15 03:25:59,183 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-15 03:25:59,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-15 03:25:59,185 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-15 03:25:59,185 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-15 03:25:59,186 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-15 03:25:59,186 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-15 03:25:59,187 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-15 03:25:59,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-15 03:25:59,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-15 03:25:59,189 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-15 03:25:59,190 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-15 03:25:59,191 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-15 03:25:59,192 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-15 03:25:59,193 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-15 03:25:59,195 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-15 03:25:59,196 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-15 03:25:59,197 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-15 03:25:59,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-15 03:25:59,201 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-15 03:25:59,202 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-15 03:25:59,203 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-15 03:25:59,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-15 03:25:59,204 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-15 03:25:59,205 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-15 03:25:59,205 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-15 03:25:59,206 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-15 03:25:59,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-15 03:25:59,208 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-15 03:25:59,209 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-15 03:25:59,209 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-15 03:25:59,210 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-15 03:25:59,210 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-15 03:25:59,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-15 03:25:59,212 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-15 03:25:59,213 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-15 03:25:59,233 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-15 03:25:59,234 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-15 03:25:59,234 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-15 03:25:59,235 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-15 03:25:59,235 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-15 03:25:59,235 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-15 03:25:59,236 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-15 03:25:59,236 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-15 03:25:59,236 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-15 03:25:59,236 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-15 03:25:59,237 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-15 03:25:59,237 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-15 03:25:59,237 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-15 03:25:59,237 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-15 03:25:59,237 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-15 03:25:59,237 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-15 03:25:59,238 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-15 03:25:59,238 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-15 03:25:59,238 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-15 03:25:59,238 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-15 03:25:59,238 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-15 03:25:59,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 03:25:59,239 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-15 03:25:59,239 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-15 03:25:59,239 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-15 03:25:59,239 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-15 03:25:59,239 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-15 03:25:59,239 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-15 03:25:59,240 INFO L138 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_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/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_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 51462516d41bb1edc1c2003475b488124e11e4eb166822052c5d908cea262957 [2022-12-15 03:25:59,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-15 03:25:59,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-15 03:25:59,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-15 03:25:59,451 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-15 03:25:59,452 INFO L275 PluginConnector]: CDTParser initialized [2022-12-15 03:25:59,453 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/array-patterns/array4_pattern.c [2022-12-15 03:26:02,052 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-15 03:26:02,191 INFO L351 CDTParser]: Found 1 translation units. [2022-12-15 03:26:02,191 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/sv-benchmarks/c/array-patterns/array4_pattern.c [2022-12-15 03:26:02,196 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/data/eec8dea25/d6a53a50e7c846299c028861c10a1d7e/FLAG4f455a1d6 [2022-12-15 03:26:02,206 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/data/eec8dea25/d6a53a50e7c846299c028861c10a1d7e [2022-12-15 03:26:02,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-15 03:26:02,209 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-15 03:26:02,210 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-15 03:26:02,210 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-15 03:26:02,212 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-15 03:26:02,213 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,214 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e371361 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02, skipping insertion in model container [2022-12-15 03:26:02,214 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,219 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-15 03:26:02,231 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-15 03:26:02,334 WARN L237 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_6649794c-f206-459f-af8e-7a1b2f82a0f3/sv-benchmarks/c/array-patterns/array4_pattern.c[1835,1848] [2022-12-15 03:26:02,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 03:26:02,356 INFO L203 MainTranslator]: Completed pre-run [2022-12-15 03:26:02,364 WARN L237 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_6649794c-f206-459f-af8e-7a1b2f82a0f3/sv-benchmarks/c/array-patterns/array4_pattern.c[1835,1848] [2022-12-15 03:26:02,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 03:26:02,381 INFO L208 MainTranslator]: Completed translation [2022-12-15 03:26:02,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02 WrapperNode [2022-12-15 03:26:02,382 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-15 03:26:02,383 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-15 03:26:02,383 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-15 03:26:02,383 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-15 03:26:02,389 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,394 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,408 INFO L138 Inliner]: procedures = 16, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 93 [2022-12-15 03:26:02,409 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-15 03:26:02,409 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-15 03:26:02,409 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-15 03:26:02,409 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-15 03:26:02,416 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,417 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,418 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,421 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,425 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,427 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-15 03:26:02,427 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-15 03:26:02,427 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-15 03:26:02,428 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-15 03:26:02,428 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 03:26:02,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/z3 [2022-12-15 03:26:02,463 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-15 03:26:02,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6649794c-f206-459f-af8e-7a1b2f82a0f3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-15 03:26:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-15 03:26:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-15 03:26:02,504 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-15 03:26:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-15 03:26:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-15 03:26:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-15 03:26:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-15 03:26:02,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-15 03:26:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-15 03:26:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-15 03:26:02,564 INFO L235 CfgBuilder]: Building ICFG [2022-12-15 03:26:02,565 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-15 03:26:02,683 INFO L276 CfgBuilder]: Performing block encoding [2022-12-15 03:26:02,716 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-15 03:26:02,716 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-15 03:26:02,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 03:26:02 BoogieIcfgContainer [2022-12-15 03:26:02,718 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-15 03:26:02,719 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-15 03:26:02,719 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-15 03:26:02,726 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-15 03:26:02,726 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 03:26:02" (1/1) ... [2022-12-15 03:26:02,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-15 03:26:02,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:02,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2022-12-15 03:26:02,774 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2022-12-15 03:26:02,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-15 03:26:02,778 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:02,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:02,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:02,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 03:26:02,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:02,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 22 states and 28 transitions. [2022-12-15 03:26:02,908 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2022-12-15 03:26:02,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 03:26:02,909 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:02,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:02,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:02,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 03:26:02,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:03,048 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-15 03:26:03,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:03,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 24 states and 33 transitions. [2022-12-15 03:26:03,105 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2022-12-15 03:26:03,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-15 03:26:03,106 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:03,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:03,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:03,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 03:26:03,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:03,226 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:03,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 36 states and 55 transitions. [2022-12-15 03:26:03,459 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 55 transitions. [2022-12-15 03:26:03,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-15 03:26:03,460 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:03,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:03,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:03,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 58 conjunts are in the unsatisfiable core [2022-12-15 03:26:03,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:03,625 INFO L350 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 [2022-12-15 03:26:03,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:03,677 INFO L350 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 14 treesize of output 14 [2022-12-15 03:26:03,682 INFO L350 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 8 treesize of output 7 [2022-12-15 03:26:04,333 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 03:26:04,335 INFO L350 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 47 treesize of output 28 [2022-12-15 03:26:04,526 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 03:26:04,531 INFO L321 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-12-15 03:26:04,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 17 [2022-12-15 03:26:04,538 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:26:06,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:06,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 40 states and 64 transitions. [2022-12-15 03:26:06,036 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 64 transitions. [2022-12-15 03:26:06,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-15 03:26:06,036 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:06,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:06,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:06,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 03:26:06,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:06,243 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:07,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:07,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 50 states and 86 transitions. [2022-12-15 03:26:07,868 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 86 transitions. [2022-12-15 03:26:07,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-15 03:26:07,869 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:07,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:07,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:07,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 03:26:07,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:08,087 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:09,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:09,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 59 states and 99 transitions. [2022-12-15 03:26:09,281 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 99 transitions. [2022-12-15 03:26:09,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-15 03:26:09,282 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:09,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:09,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:09,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 84 conjunts are in the unsatisfiable core [2022-12-15 03:26:09,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:09,359 INFO L350 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 [2022-12-15 03:26:09,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:09,442 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:26:09,447 INFO L350 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 20 treesize of output 20 [2022-12-15 03:26:09,450 INFO L350 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 8 treesize of output 7 [2022-12-15 03:26:09,456 INFO L350 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 8 treesize of output 7 [2022-12-15 03:26:09,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:09,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:09,544 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:26:11,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:11,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:11,450 INFO L321 Elim1Store]: treesize reduction 64, result has 47.1 percent of original size [2022-12-15 03:26:11,450 INFO L350 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 4 case distinctions, treesize of input 72 treesize of output 93 [2022-12-15 03:26:12,010 INFO L321 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2022-12-15 03:26:12,010 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2022-12-15 03:26:12,022 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:26:18,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:18,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 72 states and 127 transitions. [2022-12-15 03:26:18,220 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 127 transitions. [2022-12-15 03:26:18,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-15 03:26:18,222 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:18,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:18,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:18,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 77 conjunts are in the unsatisfiable core [2022-12-15 03:26:18,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:18,321 INFO L350 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 [2022-12-15 03:26:18,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:18,343 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:26:18,348 INFO L350 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 13 treesize of output 12 [2022-12-15 03:26:18,352 INFO L350 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 29 treesize of output 28 [2022-12-15 03:26:18,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:18,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:18,440 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:26:19,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:19,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:19,412 INFO L321 Elim1Store]: treesize reduction 64, result has 47.1 percent of original size [2022-12-15 03:26:19,413 INFO L350 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 4 case distinctions, treesize of input 72 treesize of output 93 [2022-12-15 03:26:19,516 INFO L321 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2022-12-15 03:26:19,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2022-12-15 03:26:19,524 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:26:19,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:19,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 73 states and 128 transitions. [2022-12-15 03:26:19,920 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 128 transitions. [2022-12-15 03:26:19,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-15 03:26:19,921 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:19,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:19,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:19,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 79 conjunts are in the unsatisfiable core [2022-12-15 03:26:19,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:19,988 INFO L350 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 [2022-12-15 03:26:19,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:20,001 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:26:20,004 INFO L350 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 20 treesize of output 20 [2022-12-15 03:26:20,007 INFO L350 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 8 treesize of output 7 [2022-12-15 03:26:20,011 INFO L350 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 8 treesize of output 7 [2022-12-15 03:26:20,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:20,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:20,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:26:20,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:20,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:20,842 INFO L321 Elim1Store]: treesize reduction 64, result has 47.1 percent of original size [2022-12-15 03:26:20,842 INFO L350 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 4 case distinctions, treesize of input 72 treesize of output 93 [2022-12-15 03:26:20,955 INFO L321 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2022-12-15 03:26:20,955 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2022-12-15 03:26:20,963 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:26:22,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:22,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 81 states and 143 transitions. [2022-12-15 03:26:22,348 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 143 transitions. [2022-12-15 03:26:22,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-15 03:26:22,349 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:22,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:22,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:22,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 03:26:22,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:22,741 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:28,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:28,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 94 states and 178 transitions. [2022-12-15 03:26:28,597 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 178 transitions. [2022-12-15 03:26:28,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-15 03:26:28,598 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:28,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:28,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:28,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 03:26:28,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:28,709 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:30,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:30,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 102 states and 189 transitions. [2022-12-15 03:26:30,542 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 189 transitions. [2022-12-15 03:26:30,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-15 03:26:30,543 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:30,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:30,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:30,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 03:26:30,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:30,644 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:31,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:31,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 103 states and 193 transitions. [2022-12-15 03:26:31,328 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 193 transitions. [2022-12-15 03:26:31,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-15 03:26:31,328 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:31,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:31,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:31,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 03:26:31,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:31,945 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:37,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:37,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 113 states and 210 transitions. [2022-12-15 03:26:37,579 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 210 transitions. [2022-12-15 03:26:37,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-15 03:26:37,580 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:37,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:37,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 03:26:37,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:37,726 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:38,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:38,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 114 states and 210 transitions. [2022-12-15 03:26:38,309 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 210 transitions. [2022-12-15 03:26:38,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-15 03:26:38,310 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:38,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:38,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:38,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 03:26:38,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:38,465 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:26:40,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:40,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 122 states and 219 transitions. [2022-12-15 03:26:40,198 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 219 transitions. [2022-12-15 03:26:40,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-15 03:26:40,199 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:40,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:40,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:40,263 WARN L261 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 100 conjunts are in the unsatisfiable core [2022-12-15 03:26:40,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:40,286 INFO L350 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 [2022-12-15 03:26:40,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:40,296 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:26:40,300 INFO L350 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 30 [2022-12-15 03:26:40,303 INFO L350 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 13 treesize of output 12 [2022-12-15 03:26:40,308 INFO L350 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 13 treesize of output 12 [2022-12-15 03:26:40,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:40,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:40,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:26:40,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:40,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:40,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:40,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:40,589 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:26:44,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:44,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:44,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:44,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:44,512 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-12-15 03:26:44,512 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-12-15 03:26:45,976 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-12-15 03:26:45,976 INFO L350 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 164 treesize of output 80 [2022-12-15 03:26:45,991 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:26:59,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:26:59,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 136 states and 251 transitions. [2022-12-15 03:26:59,780 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 251 transitions. [2022-12-15 03:26:59,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-15 03:26:59,781 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:26:59,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:26:59,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:26:59,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 95 conjunts are in the unsatisfiable core [2022-12-15 03:26:59,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:26:59,891 INFO L350 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 [2022-12-15 03:26:59,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:59,912 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:26:59,916 INFO L350 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 13 treesize of output 12 [2022-12-15 03:26:59,919 INFO L350 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 29 treesize of output 28 [2022-12-15 03:26:59,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:59,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:26:59,992 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:27:00,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:00,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:00,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:00,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:00,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:27:02,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:02,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:02,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:02,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:02,481 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-12-15 03:27:02,481 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-12-15 03:27:03,049 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-12-15 03:27:03,050 INFO L350 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 164 treesize of output 80 [2022-12-15 03:27:03,062 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:27:05,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:05,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 142 states and 259 transitions. [2022-12-15 03:27:05,913 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 259 transitions. [2022-12-15 03:27:05,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-15 03:27:05,914 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:05,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:05,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:06,002 WARN L261 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 106 conjunts are in the unsatisfiable core [2022-12-15 03:27:06,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:06,022 INFO L350 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 [2022-12-15 03:27:06,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:06,038 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:27:06,041 INFO L350 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 30 [2022-12-15 03:27:06,044 INFO L350 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 13 treesize of output 12 [2022-12-15 03:27:06,049 INFO L350 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 13 treesize of output 12 [2022-12-15 03:27:06,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:06,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:06,124 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:27:06,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:06,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:06,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:06,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:06,328 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:27:08,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:08,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:08,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:08,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:08,527 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-12-15 03:27:08,527 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-12-15 03:27:08,796 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-12-15 03:27:08,796 INFO L350 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 164 treesize of output 80 [2022-12-15 03:27:08,809 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:27:14,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:14,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 147 states and 270 transitions. [2022-12-15 03:27:14,199 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 270 transitions. [2022-12-15 03:27:14,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-15 03:27:14,200 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:14,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:14,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:14,275 WARN L261 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 104 conjunts are in the unsatisfiable core [2022-12-15 03:27:14,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:14,295 INFO L350 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 [2022-12-15 03:27:14,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:14,311 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:27:14,314 INFO L350 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 20 treesize of output 20 [2022-12-15 03:27:14,316 INFO L350 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 8 treesize of output 7 [2022-12-15 03:27:14,321 INFO L350 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 8 treesize of output 7 [2022-12-15 03:27:14,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:14,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:14,338 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:27:14,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:14,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:14,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:14,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:14,542 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:27:16,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:16,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:16,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:16,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:17,002 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-12-15 03:27:17,002 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-12-15 03:27:18,181 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-12-15 03:27:18,181 INFO L350 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 164 treesize of output 80 [2022-12-15 03:27:18,195 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:27:20,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:20,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 148 states and 270 transitions. [2022-12-15 03:27:20,970 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 270 transitions. [2022-12-15 03:27:20,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-15 03:27:20,970 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:20,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:21,046 WARN L261 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 104 conjunts are in the unsatisfiable core [2022-12-15 03:27:21,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:21,065 INFO L350 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 [2022-12-15 03:27:21,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:21,082 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:27:21,086 INFO L350 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 13 treesize of output 12 [2022-12-15 03:27:21,089 INFO L350 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 29 treesize of output 28 [2022-12-15 03:27:21,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:21,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:21,171 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:27:21,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:21,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:21,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:21,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:21,370 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:27:23,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:23,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:23,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:23,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:27:23,601 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-12-15 03:27:23,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-12-15 03:27:23,892 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-12-15 03:27:23,893 INFO L350 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 164 treesize of output 80 [2022-12-15 03:27:23,907 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:27:27,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:27,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 156 states and 285 transitions. [2022-12-15 03:27:27,858 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 285 transitions. [2022-12-15 03:27:27,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:27:27,859 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:27,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:27,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:27:27,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:29,392 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:27:42,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:42,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 170 states and 328 transitions. [2022-12-15 03:27:42,542 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 328 transitions. [2022-12-15 03:27:42,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:27:42,543 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:42,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:42,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:42,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:27:42,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:42,745 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:27:49,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:49,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 175 states and 339 transitions. [2022-12-15 03:27:49,531 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 339 transitions. [2022-12-15 03:27:49,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:27:49,531 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:49,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:49,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:49,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:27:49,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:49,731 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:27:53,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:53,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 181 states and 346 transitions. [2022-12-15 03:27:53,195 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 346 transitions. [2022-12-15 03:27:53,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:27:53,196 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:53,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:53,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:53,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:27:53,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:53,424 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:27:57,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:57,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 189 states and 358 transitions. [2022-12-15 03:27:57,734 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 358 transitions. [2022-12-15 03:27:57,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:27:57,734 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:57,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:57,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:57,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:27:57,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:57,933 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:27:59,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:27:59,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 194 states and 365 transitions. [2022-12-15 03:27:59,072 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 365 transitions. [2022-12-15 03:27:59,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:27:59,072 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:27:59,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:27:59,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:27:59,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:27:59,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:27:59,273 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:28:03,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:28:03,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 197 states and 373 transitions. [2022-12-15 03:28:03,756 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 373 transitions. [2022-12-15 03:28:03,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:28:03,757 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:28:03,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:28:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:28:03,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:28:03,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:28:03,951 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:28:05,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:28:05,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 198 states and 377 transitions. [2022-12-15 03:28:05,388 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 377 transitions. [2022-12-15 03:28:05,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:28:05,389 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:28:05,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:28:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:28:05,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:28:05,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:28:07,235 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:28:19,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:28:19,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 209 states and 395 transitions. [2022-12-15 03:28:19,403 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 395 transitions. [2022-12-15 03:28:19,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:28:19,404 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:28:19,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:28:19,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:28:19,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:28:19,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:28:19,720 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:28:28,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:28:28,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 219 states and 408 transitions. [2022-12-15 03:28:28,465 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 408 transitions. [2022-12-15 03:28:28,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:28:28,466 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:28:28,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:28:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:28:28,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:28:28,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:28:28,780 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:28:29,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:28:29,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 220 states and 408 transitions. [2022-12-15 03:28:29,927 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 408 transitions. [2022-12-15 03:28:29,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:28:29,927 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:28:29,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:28:29,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:28:29,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:28:29,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:28:30,232 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:28:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:28:31,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 221 states and 409 transitions. [2022-12-15 03:28:31,482 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 409 transitions. [2022-12-15 03:28:31,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 03:28:31,483 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:28:31,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:28:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:28:31,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 03:28:31,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:28:31,822 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:28:37,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:28:37,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 229 states and 418 transitions. [2022-12-15 03:28:37,212 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 418 transitions. [2022-12-15 03:28:37,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 03:28:37,213 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:28:37,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:28:37,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:28:37,323 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 125 conjunts are in the unsatisfiable core [2022-12-15 03:28:37,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:28:37,345 INFO L350 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 [2022-12-15 03:28:37,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:37,369 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:28:37,374 INFO L350 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 8 treesize of output 7 [2022-12-15 03:28:37,377 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-12-15 03:28:37,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:37,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:37,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:28:37,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:37,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:37,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:37,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:37,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:28:38,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:38,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:38,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:38,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:38,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:38,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:38,171 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:28:48,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:48,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:48,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:48,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:48,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:48,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:28:48,243 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-12-15 03:28:48,243 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-12-15 03:28:52,529 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-12-15 03:28:52,529 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-12-15 03:28:52,550 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:29:24,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:29:24,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 244 states and 453 transitions. [2022-12-15 03:29:24,190 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 453 transitions. [2022-12-15 03:29:24,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 03:29:24,191 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:29:24,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:29:24,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:29:24,314 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 127 conjunts are in the unsatisfiable core [2022-12-15 03:29:24,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:29:24,337 INFO L350 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 [2022-12-15 03:29:24,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,347 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:29:24,349 INFO L350 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 30 [2022-12-15 03:29:24,352 INFO L350 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 13 treesize of output 12 [2022-12-15 03:29:24,355 INFO L350 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 13 treesize of output 12 [2022-12-15 03:29:24,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,432 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:29:24,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,463 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:29:24,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:24,490 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:29:29,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:29,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:29,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:29,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:29,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:29,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:29,579 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-12-15 03:29:29,579 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-12-15 03:29:32,392 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-12-15 03:29:32,392 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-12-15 03:29:32,415 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:29:34,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:29:34,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 245 states and 453 transitions. [2022-12-15 03:29:34,027 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 453 transitions. [2022-12-15 03:29:34,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 03:29:34,028 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:29:34,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:29:34,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:29:34,161 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 123 conjunts are in the unsatisfiable core [2022-12-15 03:29:34,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:29:34,182 INFO L350 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 [2022-12-15 03:29:34,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,193 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:29:34,196 INFO L350 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 30 [2022-12-15 03:29:34,199 INFO L350 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 13 treesize of output 12 [2022-12-15 03:29:34,203 INFO L350 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 13 treesize of output 12 [2022-12-15 03:29:34,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:29:34,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:29:34,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:34,488 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:29:39,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:39,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:39,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:39,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:39,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:39,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:29:39,780 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-12-15 03:29:39,781 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-12-15 03:29:41,168 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-12-15 03:29:41,169 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-12-15 03:29:41,185 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:30:01,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:30:01,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 256 states and 474 transitions. [2022-12-15 03:30:01,848 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 474 transitions. [2022-12-15 03:30:01,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 03:30:01,849 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:30:01,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:30:01,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:30:01,980 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 125 conjunts are in the unsatisfiable core [2022-12-15 03:30:01,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:30:02,000 INFO L350 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 [2022-12-15 03:30:02,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,018 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:30:02,023 INFO L350 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 13 treesize of output 12 [2022-12-15 03:30:02,026 INFO L350 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 29 treesize of output 28 [2022-12-15 03:30:02,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:30:02,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-12-15 03:30:02,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:02,822 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:30:08,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:08,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:08,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:08,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:08,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:08,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:08,567 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-12-15 03:30:08,567 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-12-15 03:30:11,552 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-12-15 03:30:11,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-12-15 03:30:11,571 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:30:24,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:30:24,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 266 states and 493 transitions. [2022-12-15 03:30:24,564 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 493 transitions. [2022-12-15 03:30:24,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 03:30:24,564 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:30:24,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:30:24,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:30:24,727 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 118 conjunts are in the unsatisfiable core [2022-12-15 03:30:24,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:30:24,753 INFO L350 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 [2022-12-15 03:30:24,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:24,769 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:30:24,772 INFO L350 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 20 treesize of output 20 [2022-12-15 03:30:24,776 INFO L350 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 8 treesize of output 7 [2022-12-15 03:30:24,781 INFO L350 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 8 treesize of output 7 [2022-12-15 03:30:24,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:24,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:24,808 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:30:24,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:24,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:24,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:24,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:24,828 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-12-15 03:30:25,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:25,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:25,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:25,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:25,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:25,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:25,347 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:30:30,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:30,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:30,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:30,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:30,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:30,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:30,750 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-12-15 03:30:30,750 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-12-15 03:30:32,347 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-12-15 03:30:32,347 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-12-15 03:30:32,381 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 29 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:30:43,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:30:43,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 275 states and 508 transitions. [2022-12-15 03:30:43,358 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 508 transitions. [2022-12-15 03:30:43,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 03:30:43,358 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:30:43,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:30:43,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:30:43,487 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 120 conjunts are in the unsatisfiable core [2022-12-15 03:30:43,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:30:43,510 INFO L350 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 [2022-12-15 03:30:43,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,531 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:30:43,535 INFO L350 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 20 treesize of output 20 [2022-12-15 03:30:43,538 INFO L350 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 8 treesize of output 7 [2022-12-15 03:30:43,543 INFO L350 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 8 treesize of output 7 [2022-12-15 03:30:43,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,554 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:30:43,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,744 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:30:43,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:43,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:30:48,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:48,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:48,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:48,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:48,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:48,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:30:48,924 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-12-15 03:30:48,925 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-12-15 03:30:51,108 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-12-15 03:30:51,108 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-12-15 03:30:51,129 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:30:56,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:30:56,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 277 states and 509 transitions. [2022-12-15 03:30:56,836 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 509 transitions. [2022-12-15 03:30:56,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:30:56,836 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:30:56,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:30:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:30:56,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:30:56,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:31:00,805 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:31:31,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:31:31,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 292 states and 556 transitions. [2022-12-15 03:31:31,688 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 556 transitions. [2022-12-15 03:31:31,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:31:31,688 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:31:31,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:31:31,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:31:31,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:31:31,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:31:32,188 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:31:44,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:31:44,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 298 states and 572 transitions. [2022-12-15 03:31:44,308 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 572 transitions. [2022-12-15 03:31:44,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:31:44,310 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:31:44,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:31:44,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:31:44,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:31:44,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:31:44,791 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:31:47,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:31:47,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 299 states and 574 transitions. [2022-12-15 03:31:47,317 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 574 transitions. [2022-12-15 03:31:47,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:31:47,318 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:31:47,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:31:47,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:31:47,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:31:47,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:31:47,847 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:32:04,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:32:04,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 310 states and 594 transitions. [2022-12-15 03:32:04,617 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 594 transitions. [2022-12-15 03:32:04,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:32:04,618 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:32:04,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:32:04,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:32:04,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:32:04,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:32:05,101 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:32:07,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:32:07,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 311 states and 595 transitions. [2022-12-15 03:32:07,157 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 595 transitions. [2022-12-15 03:32:07,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:32:07,158 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:32:07,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:32:07,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:32:07,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:32:07,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:32:07,733 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:32:15,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:32:15,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 319 states and 607 transitions. [2022-12-15 03:32:15,678 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 607 transitions. [2022-12-15 03:32:15,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:32:15,679 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:32:15,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:32:15,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:32:15,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:32:15,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:32:16,271 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:32:29,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:32:29,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 328 states and 621 transitions. [2022-12-15 03:32:29,794 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 621 transitions. [2022-12-15 03:32:29,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:32:29,794 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:32:29,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:32:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:32:29,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:32:29,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:32:30,314 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:32:43,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:32:43,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 337 states and 633 transitions. [2022-12-15 03:32:43,311 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 633 transitions. [2022-12-15 03:32:43,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:32:43,311 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:32:43,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:32:43,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:32:43,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:32:43,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:32:43,912 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:32:56,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:32:56,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 341 states and 652 transitions. [2022-12-15 03:32:56,778 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 652 transitions. [2022-12-15 03:32:56,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:32:56,779 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:32:56,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:32:56,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:32:56,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:32:56,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:32:57,280 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:33:04,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:33:04,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 343 states and 654 transitions. [2022-12-15 03:33:04,555 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 654 transitions. [2022-12-15 03:33:04,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:33:04,555 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:33:04,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:33:04,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:33:04,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:33:04,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:33:05,108 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:33:08,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:33:08,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 346 states and 657 transitions. [2022-12-15 03:33:08,919 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 657 transitions. [2022-12-15 03:33:08,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:33:08,919 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:33:08,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:33:08,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:33:08,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:33:08,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:33:09,528 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:33:11,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:33:11,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 351 states and 664 transitions. [2022-12-15 03:33:11,747 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 664 transitions. [2022-12-15 03:33:11,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:33:11,747 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:33:11,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:33:11,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:33:11,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:33:11,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:33:16,405 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:33:44,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:33:44,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 363 states and 685 transitions. [2022-12-15 03:33:44,310 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 685 transitions. [2022-12-15 03:33:44,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:33:44,310 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:33:44,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:33:44,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:33:44,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:33:44,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:33:44,985 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:33:59,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:33:59,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 372 states and 695 transitions. [2022-12-15 03:33:59,385 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 695 transitions. [2022-12-15 03:33:59,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:33:59,385 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:33:59,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:33:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:33:59,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:33:59,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:34:00,114 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:34:22,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:34:22,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 383 states and 710 transitions. [2022-12-15 03:34:22,781 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 710 transitions. [2022-12-15 03:34:22,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:34:22,782 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:34:22,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:34:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:34:22,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:34:22,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:34:23,516 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:34:29,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:34:29,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 385 states and 711 transitions. [2022-12-15 03:34:29,436 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 711 transitions. [2022-12-15 03:34:29,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:34:29,436 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:34:29,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:34:29,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:34:29,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:34:29,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:34:30,171 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:34:49,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:34:49,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 395 states and 724 transitions. [2022-12-15 03:34:49,336 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 724 transitions. [2022-12-15 03:34:49,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-15 03:34:49,336 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:34:49,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:34:49,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:34:49,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 03:34:49,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:34:50,071 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 03:34:53,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:34:53,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 396 states and 724 transitions. [2022-12-15 03:34:53,136 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 724 transitions. [2022-12-15 03:34:53,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:34:53,137 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:34:53,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:34:53,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:34:53,310 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 136 conjunts are in the unsatisfiable core [2022-12-15 03:34:53,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:34:53,337 INFO L350 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 [2022-12-15 03:34:53,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:53,348 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:34:53,351 INFO L350 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 30 [2022-12-15 03:34:53,354 INFO L350 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 13 treesize of output 12 [2022-12-15 03:34:53,360 INFO L350 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 13 treesize of output 12 [2022-12-15 03:34:53,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:53,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:53,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:34:53,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:53,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:53,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:53,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:53,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-12-15 03:34:54,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:34:54,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:34:54,941 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:35:16,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:35:16,365 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:35:16,365 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:35:27,580 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:35:27,581 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:35:27,608 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 39 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:36:36,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:36:36,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 412 states and 764 transitions. [2022-12-15 03:36:36,428 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 764 transitions. [2022-12-15 03:36:36,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:36:36,428 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:36:36,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:36:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:36:36,612 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 132 conjunts are in the unsatisfiable core [2022-12-15 03:36:36,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:36:36,637 INFO L350 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 [2022-12-15 03:36:36,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:36,656 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:36:36,659 INFO L350 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 30 [2022-12-15 03:36:36,662 INFO L350 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 13 treesize of output 12 [2022-12-15 03:36:36,667 INFO L350 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 13 treesize of output 12 [2022-12-15 03:36:36,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:36,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:36,763 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:36:36,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:36,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:36,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:36,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:36,798 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-12-15 03:36:37,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,295 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:36:37,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:37,327 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:36:48,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:48,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:48,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:48,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:48,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:48,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:48,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:48,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:36:49,087 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:36:49,088 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:36:54,785 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:36:54,786 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:36:54,814 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:37:18,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:37:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 419 states and 776 transitions. [2022-12-15 03:37:18,530 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 776 transitions. [2022-12-15 03:37:18,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:37:18,531 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:37:18,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:37:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:37:18,719 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 141 conjunts are in the unsatisfiable core [2022-12-15 03:37:18,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:37:18,740 INFO L350 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 [2022-12-15 03:37:18,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,761 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:37:18,766 INFO L350 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 13 treesize of output 12 [2022-12-15 03:37:18,768 INFO L350 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 29 treesize of output 28 [2022-12-15 03:37:18,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,851 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:37:18,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,882 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:37:18,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:18,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 93 [2022-12-15 03:37:20,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:20,030 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:37:31,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:37:31,110 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:37:31,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:37:38,397 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:37:38,398 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:37:38,422 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:38:11,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:38:11,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 425 states and 788 transitions. [2022-12-15 03:38:11,449 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 788 transitions. [2022-12-15 03:38:11,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:38:11,450 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:38:11,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:38:11,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:38:11,610 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 129 conjunts are in the unsatisfiable core [2022-12-15 03:38:11,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:38:11,637 INFO L350 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 [2022-12-15 03:38:11,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,657 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:38:11,660 INFO L350 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 20 treesize of output 20 [2022-12-15 03:38:11,675 INFO L350 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 8 treesize of output 7 [2022-12-15 03:38:11,681 INFO L350 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 8 treesize of output 7 [2022-12-15 03:38:11,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:38:11,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,738 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:38:11,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,776 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 03:38:11,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:11,811 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:38:22,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:22,328 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:38:22,329 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:38:25,229 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:38:25,229 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:38:25,257 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 40 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:38:33,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:38:33,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 427 states and 789 transitions. [2022-12-15 03:38:33,254 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 789 transitions. [2022-12-15 03:38:33,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:38:33,255 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:38:33,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:38:33,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:38:33,402 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 136 conjunts are in the unsatisfiable core [2022-12-15 03:38:33,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:38:33,420 INFO L350 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 [2022-12-15 03:38:33,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,437 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:38:33,440 INFO L350 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 30 [2022-12-15 03:38:33,444 INFO L350 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 13 treesize of output 12 [2022-12-15 03:38:33,450 INFO L350 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 13 treesize of output 12 [2022-12-15 03:38:33,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,543 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:38:33,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,797 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:38:33,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:33,844 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 93 [2022-12-15 03:38:34,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:34,873 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:38:45,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:38:45,941 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:38:45,942 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:38:50,412 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:38:50,412 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:38:50,439 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:39:20,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:39:20,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 438 states and 809 transitions. [2022-12-15 03:39:20,178 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 809 transitions. [2022-12-15 03:39:20,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:39:20,178 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:39:20,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:39:20,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:39:20,334 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 136 conjunts are in the unsatisfiable core [2022-12-15 03:39:20,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:39:20,360 INFO L350 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 [2022-12-15 03:39:20,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,373 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:39:20,376 INFO L350 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 20 treesize of output 20 [2022-12-15 03:39:20,379 INFO L350 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 8 treesize of output 7 [2022-12-15 03:39:20,383 INFO L350 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 8 treesize of output 7 [2022-12-15 03:39:20,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,399 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:39:20,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,637 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:39:20,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:20,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 93 [2022-12-15 03:39:21,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:21,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:39:32,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:32,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:32,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:32,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:32,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:32,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:32,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:32,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:33,044 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:39:33,044 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:39:37,109 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:39:37,109 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:39:37,137 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:39:45,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:39:45,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 440 states and 810 transitions. [2022-12-15 03:39:45,974 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 810 transitions. [2022-12-15 03:39:45,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:39:45,975 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:39:45,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:39:46,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:39:46,115 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 136 conjunts are in the unsatisfiable core [2022-12-15 03:39:46,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:39:46,141 INFO L350 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 [2022-12-15 03:39:46,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,164 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:39:46,167 INFO L350 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 20 treesize of output 20 [2022-12-15 03:39:46,170 INFO L350 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 8 treesize of output 7 [2022-12-15 03:39:46,175 INFO L350 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 8 treesize of output 7 [2022-12-15 03:39:46,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,194 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-12-15 03:39:46,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:39:46,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:46,262 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 93 [2022-12-15 03:39:47,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:47,281 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:39:58,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:39:58,518 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:39:58,519 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:40:02,972 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:40:02,973 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:40:02,999 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 39 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 03:40:29,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:40:29,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 450 states and 828 transitions. [2022-12-15 03:40:29,928 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 828 transitions. [2022-12-15 03:40:29,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:40:29,928 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:40:29,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:40:30,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:40:30,033 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 141 conjunts are in the unsatisfiable core [2022-12-15 03:40:30,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:40:30,057 INFO L350 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 [2022-12-15 03:40:30,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,063 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 03:40:30,066 INFO L350 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 20 treesize of output 20 [2022-12-15 03:40:30,069 INFO L350 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 8 treesize of output 7 [2022-12-15 03:40:30,072 INFO L350 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 8 treesize of output 7 [2022-12-15 03:40:30,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:40:30,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,305 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 03:40:30,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:30,340 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 93 [2022-12-15 03:40:31,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:31,151 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:40:41,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:40:41,984 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:40:41,984 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:40:46,571 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:40:46,571 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:40:46,600 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-15 03:41:13,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 03:41:13,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 459 states and 843 transitions. [2022-12-15 03:41:13,578 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 843 transitions. [2022-12-15 03:41:13,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 03:41:13,578 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 03:41:13,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 03:41:13,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 03:41:13,693 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 141 conjunts are in the unsatisfiable core [2022-12-15 03:41:13,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 03:41:13,718 INFO L350 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 [2022-12-15 03:41:13,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:13,730 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 03:41:13,733 INFO L350 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 30 [2022-12-15 03:41:13,736 INFO L350 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 13 treesize of output 12 [2022-12-15 03:41:13,740 INFO L350 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 13 treesize of output 12 [2022-12-15 03:41:13,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:13,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:13,825 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 03:41:14,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,022 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-12-15 03:41:14,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:14,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 93 [2022-12-15 03:41:15,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:15,557 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 03:41:27,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 03:41:27,338 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-12-15 03:41:27,339 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-12-15 03:41:31,626 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-12-15 03:41:31,627 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-12-15 03:41:31,665 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.