./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-cav19/array_tiling_poly6.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/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_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/array-cav19/array_tiling_poly6.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/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_43453806-ea9e-4225-b43e-288fbc3436a1/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 26ad3956041b2e839611ff318d272e1f932670752c1f7180f45920516dc03b70 --- 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 01:32:55,323 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-15 01:32:55,325 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-15 01:32:55,342 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-15 01:32:55,342 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-15 01:32:55,343 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-15 01:32:55,344 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-15 01:32:55,346 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-15 01:32:55,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-15 01:32:55,348 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-15 01:32:55,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-15 01:32:55,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-15 01:32:55,350 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-15 01:32:55,351 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-15 01:32:55,352 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-15 01:32:55,353 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-15 01:32:55,353 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-15 01:32:55,354 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-15 01:32:55,356 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-15 01:32:55,357 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-15 01:32:55,359 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-15 01:32:55,360 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-15 01:32:55,361 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-15 01:32:55,362 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-15 01:32:55,365 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-15 01:32:55,365 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-15 01:32:55,365 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-15 01:32:55,366 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-15 01:32:55,366 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-15 01:32:55,367 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-15 01:32:55,367 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-15 01:32:55,368 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-15 01:32:55,369 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-15 01:32:55,369 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-15 01:32:55,370 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-15 01:32:55,370 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-15 01:32:55,371 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-15 01:32:55,371 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-15 01:32:55,371 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-15 01:32:55,372 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-15 01:32:55,372 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-15 01:32:55,373 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-15 01:32:55,392 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-15 01:32:55,392 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-15 01:32:55,393 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-15 01:32:55,393 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-15 01:32:55,393 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-15 01:32:55,394 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-15 01:32:55,394 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-15 01:32:55,394 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-15 01:32:55,394 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-15 01:32:55,394 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-15 01:32:55,394 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-15 01:32:55,395 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-15 01:32:55,395 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-15 01:32:55,395 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-15 01:32:55,395 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-15 01:32:55,395 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-15 01:32:55,395 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-15 01:32:55,396 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-15 01:32:55,396 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-15 01:32:55,396 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-15 01:32:55,396 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-15 01:32:55,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 01:32:55,396 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-15 01:32:55,397 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-15 01:32:55,397 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-15 01:32:55,397 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-15 01:32:55,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-15 01:32:55,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-15 01:32:55,397 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_43453806-ea9e-4225-b43e-288fbc3436a1/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_43453806-ea9e-4225-b43e-288fbc3436a1/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 -> 26ad3956041b2e839611ff318d272e1f932670752c1f7180f45920516dc03b70 [2022-12-15 01:32:55,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-15 01:32:55,606 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-15 01:32:55,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-15 01:32:55,609 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-15 01:32:55,609 INFO L275 PluginConnector]: CDTParser initialized [2022-12-15 01:32:55,610 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/array-cav19/array_tiling_poly6.c [2022-12-15 01:32:58,284 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-15 01:32:58,416 INFO L351 CDTParser]: Found 1 translation units. [2022-12-15 01:32:58,416 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/sv-benchmarks/c/array-cav19/array_tiling_poly6.c [2022-12-15 01:32:58,420 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/data/9f8818f38/d3e7cd796d834251b51cf4d383e0be32/FLAG5edcb0138 [2022-12-15 01:32:58,430 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/data/9f8818f38/d3e7cd796d834251b51cf4d383e0be32 [2022-12-15 01:32:58,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-15 01:32:58,433 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-15 01:32:58,434 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-15 01:32:58,434 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-15 01:32:58,436 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-15 01:32:58,437 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,437 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35a6f7e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58, skipping insertion in model container [2022-12-15 01:32:58,437 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,442 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-15 01:32:58,451 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-15 01:32:58,550 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_43453806-ea9e-4225-b43e-288fbc3436a1/sv-benchmarks/c/array-cav19/array_tiling_poly6.c[409,422] [2022-12-15 01:32:58,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 01:32:58,568 INFO L203 MainTranslator]: Completed pre-run [2022-12-15 01:32:58,576 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_43453806-ea9e-4225-b43e-288fbc3436a1/sv-benchmarks/c/array-cav19/array_tiling_poly6.c[409,422] [2022-12-15 01:32:58,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 01:32:58,590 INFO L208 MainTranslator]: Completed translation [2022-12-15 01:32:58,591 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58 WrapperNode [2022-12-15 01:32:58,591 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-15 01:32:58,592 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-15 01:32:58,592 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-15 01:32:58,592 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-15 01:32:58,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,604 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,618 INFO L138 Inliner]: procedures = 15, calls = 16, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 61 [2022-12-15 01:32:58,619 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-15 01:32:58,619 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-15 01:32:58,619 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-15 01:32:58,619 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-15 01:32:58,627 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,627 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,628 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,628 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,631 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,635 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,636 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,637 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-15 01:32:58,638 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-15 01:32:58,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-15 01:32:58,638 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-15 01:32:58,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 01:32:58,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/z3 [2022-12-15 01:32:58,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-15 01:32:58,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43453806-ea9e-4225-b43e-288fbc3436a1/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-15 01:32:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-15 01:32:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-15 01:32:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-15 01:32:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-15 01:32:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-15 01:32:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-15 01:32:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-15 01:32:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-15 01:32:58,759 INFO L235 CfgBuilder]: Building ICFG [2022-12-15 01:32:58,761 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-15 01:32:58,877 INFO L276 CfgBuilder]: Performing block encoding [2022-12-15 01:32:58,920 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-15 01:32:58,920 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-15 01:32:58,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:32:58 BoogieIcfgContainer [2022-12-15 01:32:58,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-15 01:32:58,923 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-15 01:32:58,923 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-15 01:32:58,931 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-15 01:32:58,931 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:32:58" (1/1) ... [2022-12-15 01:32:58,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-15 01:32:58,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:32:58,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 9 states and 12 transitions. [2022-12-15 01:32:58,980 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 12 transitions. [2022-12-15 01:32:58,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-15 01:32:58,981 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:32:58,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:32:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:32:59,176 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 01:32:59,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:32:59,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 12 states and 19 transitions. [2022-12-15 01:32:59,248 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 19 transitions. [2022-12-15 01:32:59,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-15 01:32:59,250 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:32:59,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:32:59,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:32:59,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 01:32:59,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:32:59,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:32:59,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:32:59,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 13 states and 20 transitions. [2022-12-15 01:32:59,450 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 20 transitions. [2022-12-15 01:32:59,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-15 01:32:59,451 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:32:59,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:32:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:32:59,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 01:32:59,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:32:59,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-15 01:32:59,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:32:59,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 15 states and 24 transitions. [2022-12-15 01:32:59,694 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 24 transitions. [2022-12-15 01:32:59,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-15 01:32:59,694 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:32:59,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:32:59,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:32:59,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 01:32:59,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:32:59,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:00,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:00,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2022-12-15 01:33:00,028 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2022-12-15 01:33:00,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-15 01:33:00,029 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:00,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:00,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 38 conjunts are in the unsatisfiable core [2022-12-15 01:33:00,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:00,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2022-12-15 01:33:00,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:33:00,170 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 23 treesize of output 22 [2022-12-15 01:33:00,224 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-15 01:33:00,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:33:00,261 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 23 treesize of output 22 [2022-12-15 01:33:00,300 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:00,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:00,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 20 states and 32 transitions. [2022-12-15 01:33:00,981 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 32 transitions. [2022-12-15 01:33:00,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-15 01:33:00,982 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:00,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:01,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:01,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 01:33:01,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:01,121 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:01,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:01,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 21 states and 33 transitions. [2022-12-15 01:33:01,733 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 33 transitions. [2022-12-15 01:33:01,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-15 01:33:01,733 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:01,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:01,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 01:33:01,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:01,927 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:02,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:02,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 25 states and 39 transitions. [2022-12-15 01:33:02,606 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 39 transitions. [2022-12-15 01:33:02,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-15 01:33:02,606 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:02,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:02,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-15 01:33:02,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:02,688 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2022-12-15 01:33:02,736 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:02,791 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:02,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 123 [2022-12-15 01:33:02,915 INFO L321 Elim1Store]: treesize reduction 45, result has 2.2 percent of original size [2022-12-15 01:33:02,916 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 122 treesize of output 182 [2022-12-15 01:33:02,967 INFO L321 Elim1Store]: treesize reduction 59, result has 4.8 percent of original size [2022-12-15 01:33:02,968 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 120 treesize of output 36 [2022-12-15 01:33:03,031 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:03,077 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:03,091 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:03,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:03,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 28 states and 47 transitions. [2022-12-15 01:33:03,874 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 47 transitions. [2022-12-15 01:33:03,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-15 01:33:03,874 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:03,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:03,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:03,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 01:33:03,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:04,126 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:05,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:05,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 29 states and 48 transitions. [2022-12-15 01:33:05,070 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 48 transitions. [2022-12-15 01:33:05,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-15 01:33:05,070 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:05,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:05,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:05,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 01:33:05,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:05,307 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:06,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:06,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 34 states and 56 transitions. [2022-12-15 01:33:06,558 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 56 transitions. [2022-12-15 01:33:06,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-15 01:33:06,558 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:06,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:06,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 43 conjunts are in the unsatisfiable core [2022-12-15 01:33:06,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:06,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 53 [2022-12-15 01:33:06,638 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 95 [2022-12-15 01:33:06,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 56 treesize of output 7 [2022-12-15 01:33:06,948 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:33:06,948 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-12-15 01:33:07,083 INFO L321 Elim1Store]: treesize reduction 55, result has 5.2 percent of original size [2022-12-15 01:33:07,083 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 22 [2022-12-15 01:33:07,811 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:07,811 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 33 [2022-12-15 01:33:07,819 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:11,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:11,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 41 states and 71 transitions. [2022-12-15 01:33:11,209 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 71 transitions. [2022-12-15 01:33:11,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-12-15 01:33:11,209 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:11,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:11,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:11,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 53 conjunts are in the unsatisfiable core [2022-12-15 01:33:11,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:11,398 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2022-12-15 01:33:11,477 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:33:11,483 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:33:11,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:33:11,497 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:11,498 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:33:11,638 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:11,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:11,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-15 01:33:11,769 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:11,777 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:11,857 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:11,868 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:13,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:13,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 42 states and 72 transitions. [2022-12-15 01:33:13,647 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 72 transitions. [2022-12-15 01:33:13,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-12-15 01:33:13,647 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:13,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:13,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:13,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 01:33:13,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:13,686 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:33:13,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:13,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 42 states and 70 transitions. [2022-12-15 01:33:13,999 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 70 transitions. [2022-12-15 01:33:13,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-15 01:33:13,999 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:14,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:14,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:14,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 01:33:14,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:14,723 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:16,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:16,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 44 states and 73 transitions. [2022-12-15 01:33:16,771 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 73 transitions. [2022-12-15 01:33:16,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-15 01:33:16,771 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:16,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:16,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:16,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 01:33:16,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:16,899 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:17,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:17,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 44 states and 72 transitions. [2022-12-15 01:33:17,191 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 72 transitions. [2022-12-15 01:33:17,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-15 01:33:17,192 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:17,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:17,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:17,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 01:33:17,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:17,747 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:19,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:19,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 50 states and 84 transitions. [2022-12-15 01:33:19,764 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 84 transitions. [2022-12-15 01:33:19,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-15 01:33:19,765 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:19,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:19,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 01:33:19,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:19,821 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:33:20,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:20,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 50 states and 81 transitions. [2022-12-15 01:33:20,119 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 81 transitions. [2022-12-15 01:33:20,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-15 01:33:20,119 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:20,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:20,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:20,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 55 conjunts are in the unsatisfiable core [2022-12-15 01:33:20,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:20,263 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-15 01:33:20,363 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 23 treesize of output 22 [2022-12-15 01:33:20,596 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 123 [2022-12-15 01:33:20,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:33:20,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 189 [2022-12-15 01:33:20,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:33:20,615 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 97 [2022-12-15 01:33:20,758 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 123 [2022-12-15 01:33:20,761 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 01:33:20,762 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 175 [2022-12-15 01:33:20,768 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:20,769 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2022-12-15 01:33:20,954 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 25 treesize of output 24 [2022-12-15 01:33:21,601 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:24,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:24,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 54 states and 85 transitions. [2022-12-15 01:33:24,830 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 85 transitions. [2022-12-15 01:33:24,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 01:33:24,831 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:24,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:24,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 01:33:24,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:24,953 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:33:25,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:25,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 47 states and 73 transitions. [2022-12-15 01:33:25,337 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 73 transitions. [2022-12-15 01:33:25,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 01:33:25,337 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:25,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:25,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:25,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 60 conjunts are in the unsatisfiable core [2022-12-15 01:33:25,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:25,548 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:33:25,551 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:33:25,553 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 22 treesize of output 21 [2022-12-15 01:33:25,621 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:33:25,627 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:33:25,628 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:33:25,633 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:33:25,644 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:25,645 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:33:25,726 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:33:25,733 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:33:25,733 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:33:25,746 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:33:25,749 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:25,750 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:33:25,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:26,082 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:26,091 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-15 01:33:26,142 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:26,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:33:26,158 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:33:26,158 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:33:26,171 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:26,172 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:33:26,303 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:26,437 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:26,449 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:27,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:27,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 48 states and 74 transitions. [2022-12-15 01:33:27,339 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 74 transitions. [2022-12-15 01:33:27,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 01:33:27,340 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:27,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:27,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 01:33:27,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:27,480 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 01:33:31,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:31,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 55 states and 87 transitions. [2022-12-15 01:33:31,066 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 87 transitions. [2022-12-15 01:33:31,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:33:31,066 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:31,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:31,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:31,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-15 01:33:31,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:32,253 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:36,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:36,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 57 states and 90 transitions. [2022-12-15 01:33:36,022 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 90 transitions. [2022-12-15 01:33:36,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:33:36,022 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:36,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:36,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:36,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-15 01:33:36,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:36,212 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:36,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:36,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 57 states and 89 transitions. [2022-12-15 01:33:36,860 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 89 transitions. [2022-12-15 01:33:36,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:33:36,860 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:36,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:36,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:36,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-15 01:33:36,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:37,814 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:40,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:40,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 64 states and 99 transitions. [2022-12-15 01:33:40,934 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 99 transitions. [2022-12-15 01:33:40,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:33:40,934 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:40,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:41,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:41,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 61 conjunts are in the unsatisfiable core [2022-12-15 01:33:41,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:41,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-15 01:33:41,082 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 23 treesize of output 22 [2022-12-15 01:33:41,229 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 23 treesize of output 22 [2022-12-15 01:33:41,243 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:33:41,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:33:41,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 120 [2022-12-15 01:33:41,252 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:41,253 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:33:41,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2022-12-15 01:33:41,387 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 25 treesize of output 24 [2022-12-15 01:33:41,525 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 25 treesize of output 24 [2022-12-15 01:33:41,577 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:44,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:44,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 64 states and 98 transitions. [2022-12-15 01:33:44,448 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 98 transitions. [2022-12-15 01:33:44,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-15 01:33:44,448 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:44,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:44,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:44,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 68 conjunts are in the unsatisfiable core [2022-12-15 01:33:44,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:45,005 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2022-12-15 01:33:45,012 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:45,019 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:45,162 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:45,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:33:45,181 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:33:45,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:33:45,208 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:33:45,208 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:33:45,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:45,367 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-15 01:33:45,408 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 73 [2022-12-15 01:33:45,414 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:33:45,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 126 [2022-12-15 01:33:45,433 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:33:45,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 100 treesize of output 41 [2022-12-15 01:33:45,517 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:33:45,522 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:33:45,523 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:33:45,532 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:33:45,534 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:33:45,535 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:33:45,646 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:45,651 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:45,808 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:33:45,817 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:46,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:46,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 65 states and 99 transitions. [2022-12-15 01:33:46,845 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 99 transitions. [2022-12-15 01:33:46,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-15 01:33:46,845 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:46,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:46,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 60 conjunts are in the unsatisfiable core [2022-12-15 01:33:46,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:33:47,053 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-15 01:33:47,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:33:47,400 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 21 treesize of output 20 [2022-12-15 01:33:47,562 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 23 treesize of output 22 [2022-12-15 01:33:47,701 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2022-12-15 01:33:49,281 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:33:59,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:33:59,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 72 states and 112 transitions. [2022-12-15 01:33:59,808 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 112 transitions. [2022-12-15 01:33:59,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-15 01:33:59,809 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:33:59,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:33:59,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:33:59,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-15 01:33:59,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:34:01,486 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:34:06,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:34:06,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 74 states and 115 transitions. [2022-12-15 01:34:06,927 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 115 transitions. [2022-12-15 01:34:06,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-15 01:34:06,927 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:34:06,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:34:06,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:34:06,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-15 01:34:06,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:34:07,210 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:34:08,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:34:08,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 74 states and 114 transitions. [2022-12-15 01:34:08,549 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 114 transitions. [2022-12-15 01:34:08,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-15 01:34:08,549 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:34:08,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:34:08,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:34:08,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-15 01:34:08,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:34:10,023 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:34:15,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:34:15,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 82 states and 127 transitions. [2022-12-15 01:34:15,233 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 127 transitions. [2022-12-15 01:34:15,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-15 01:34:15,233 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:34:15,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:34:15,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:34:15,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 67 conjunts are in the unsatisfiable core [2022-12-15 01:34:15,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:34:15,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:34:15,542 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:34:15,545 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 22 treesize of output 21 [2022-12-15 01:34:15,843 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:34:15,852 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:34:15,853 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:34:15,868 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:15,868 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:34:15,885 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:34:15,885 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:34:16,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:34:16,738 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:34:16,739 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:34:16,753 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:16,754 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:34:16,769 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:34:16,769 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:34:17,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 66 [2022-12-15 01:34:17,607 INFO L321 Elim1Store]: treesize reduction 55, result has 1.8 percent of original size [2022-12-15 01:34:17,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 111 [2022-12-15 01:34:17,631 INFO L321 Elim1Store]: treesize reduction 55, result has 21.4 percent of original size [2022-12-15 01:34:17,631 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 89 treesize of output 40 [2022-12-15 01:34:17,821 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:34:17,822 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-12-15 01:34:17,843 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 142 treesize of output 131 [2022-12-15 01:34:17,851 INFO L321 Elim1Store]: treesize reduction 69, result has 1.4 percent of original size [2022-12-15 01:34:17,852 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 130 treesize of output 190 [2022-12-15 01:34:17,878 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:17,878 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2022-12-15 01:34:18,359 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 123 [2022-12-15 01:34:18,371 INFO L321 Elim1Store]: treesize reduction 128, result has 0.8 percent of original size [2022-12-15 01:34:18,372 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 121 treesize of output 178 [2022-12-15 01:34:18,394 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:34:18,398 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:18,399 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2022-12-15 01:34:18,836 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:34:19,165 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:34:19,352 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:19,353 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 33 [2022-12-15 01:34:19,359 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:34:29,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:34:29,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 88 states and 134 transitions. [2022-12-15 01:34:29,416 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 134 transitions. [2022-12-15 01:34:29,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 01:34:29,416 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:34:29,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:34:30,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:34:30,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 76 conjunts are in the unsatisfiable core [2022-12-15 01:34:30,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:34:30,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2022-12-15 01:34:30,361 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:34:30,367 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:34:30,368 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:34:30,381 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:30,381 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:34:30,461 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:34:30,468 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:34:30,468 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:34:30,489 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:34:30,489 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:34:30,503 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:34:30,509 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:34:30,509 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:34:30,520 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:30,520 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:34:30,532 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:34:30,532 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:34:30,544 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:34:30,551 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:34:30,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:34:30,555 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:30,556 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:34:30,573 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:34:30,574 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:34:30,581 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:34:30,847 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:34:30,856 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-15 01:34:30,906 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:34:30,917 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:34:30,923 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:34:30,924 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:34:30,944 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:34:30,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:34:30,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:34:30,959 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:34:30,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:34:30,995 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:34:30,995 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:34:31,003 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:34:31,008 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:34:31,008 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:34:31,023 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:34:31,023 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:34:31,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:34:31,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:34:31,255 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:34:32,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:34:32,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 89 states and 135 transitions. [2022-12-15 01:34:32,375 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 135 transitions. [2022-12-15 01:34:32,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 01:34:32,375 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:34:32,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:34:32,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:34:32,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-15 01:34:32,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:34:32,574 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 15 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:34:33,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:34:33,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 89 states and 133 transitions. [2022-12-15 01:34:33,297 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 133 transitions. [2022-12-15 01:34:33,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 01:34:33,297 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:34:33,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:34:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:34:33,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 68 conjunts are in the unsatisfiable core [2022-12-15 01:34:33,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:34:33,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:34:33,732 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:34:33,735 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 22 treesize of output 21 [2022-12-15 01:34:34,138 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 64 [2022-12-15 01:34:34,147 INFO L321 Elim1Store]: treesize reduction 55, result has 1.8 percent of original size [2022-12-15 01:34:34,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 109 [2022-12-15 01:34:34,155 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:34:34,172 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:34,173 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 54 [2022-12-15 01:34:36,117 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 55 [2022-12-15 01:34:36,146 INFO L321 Elim1Store]: treesize reduction 37, result has 28.8 percent of original size [2022-12-15 01:34:36,146 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 71 [2022-12-15 01:34:36,658 INFO L321 Elim1Store]: treesize reduction 37, result has 28.8 percent of original size [2022-12-15 01:34:36,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 34 [2022-12-15 01:34:37,086 INFO L321 Elim1Store]: treesize reduction 65, result has 4.4 percent of original size [2022-12-15 01:34:37,086 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 43 treesize of output 24 [2022-12-15 01:34:37,417 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2022-12-15 01:34:41,175 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:34:41,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 41 [2022-12-15 01:34:41,180 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:35:06,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:35:06,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 95 states and 141 transitions. [2022-12-15 01:35:06,215 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 141 transitions. [2022-12-15 01:35:06,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:35:06,215 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:35:06,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:35:06,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:35:06,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-15 01:35:06,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:35:09,445 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 28 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:35:18,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:35:18,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 97 states and 144 transitions. [2022-12-15 01:35:18,893 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 144 transitions. [2022-12-15 01:35:18,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:35:18,893 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:35:18,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:35:18,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:35:18,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-15 01:35:18,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:35:19,459 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 28 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:35:22,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:35:22,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 97 states and 143 transitions. [2022-12-15 01:35:22,447 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 143 transitions. [2022-12-15 01:35:22,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:35:22,448 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:35:22,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:35:22,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:35:22,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-15 01:35:22,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:35:25,414 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:35:34,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:35:34,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 106 states and 159 transitions. [2022-12-15 01:35:34,941 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 159 transitions. [2022-12-15 01:35:34,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:35:34,942 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:35:34,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:35:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:35:34,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-15 01:35:34,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:35:35,244 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 21 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:35:36,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:35:36,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 106 states and 156 transitions. [2022-12-15 01:35:36,018 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 156 transitions. [2022-12-15 01:35:36,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:35:36,018 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:35:36,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:35:36,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:35:36,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 75 conjunts are in the unsatisfiable core [2022-12-15 01:35:36,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:35:36,620 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:35:36,623 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:35:36,626 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 22 treesize of output 21 [2022-12-15 01:35:36,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:35:36,658 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:35:36,658 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:35:36,678 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:35:36,679 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:35:37,134 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:35:37,142 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:35:37,143 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:35:37,159 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:35:37,162 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:35:37,163 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:35:37,690 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:35:37,697 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:35:37,697 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:35:37,713 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:35:37,713 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:35:37,730 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:35:37,731 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:35:38,603 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 66 [2022-12-15 01:35:38,609 INFO L321 Elim1Store]: treesize reduction 55, result has 1.8 percent of original size [2022-12-15 01:35:38,609 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 111 [2022-12-15 01:35:38,619 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:35:38,620 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2022-12-15 01:35:38,637 INFO L321 Elim1Store]: treesize reduction 55, result has 21.4 percent of original size [2022-12-15 01:35:38,637 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 89 treesize of output 40 [2022-12-15 01:35:38,823 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:35:38,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-12-15 01:35:38,844 INFO L321 Elim1Store]: treesize reduction 55, result has 5.2 percent of original size [2022-12-15 01:35:38,844 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 22 [2022-12-15 01:35:39,169 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 46 [2022-12-15 01:35:39,180 INFO L321 Elim1Store]: treesize reduction 53, result has 5.4 percent of original size [2022-12-15 01:35:39,180 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 55 treesize of output 54 [2022-12-15 01:35:39,662 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 110 [2022-12-15 01:35:39,671 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:35:39,671 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 178 [2022-12-15 01:35:39,698 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:35:39,702 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:35:39,702 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2022-12-15 01:35:40,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 64 [2022-12-15 01:35:40,208 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:35:40,208 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 117 [2022-12-15 01:35:40,221 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:35:40,221 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2022-12-15 01:35:40,733 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:35:40,799 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:35:40,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 33 [2022-12-15 01:35:40,804 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:35:53,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:35:53,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 113 states and 163 transitions. [2022-12-15 01:35:53,189 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 163 transitions. [2022-12-15 01:35:53,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:35:53,189 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:35:53,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:35:53,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:35:53,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 01:35:53,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:35:53,402 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-15 01:36:05,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:36:05,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 123 states and 179 transitions. [2022-12-15 01:36:05,700 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 179 transitions. [2022-12-15 01:36:05,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-15 01:36:05,701 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:36:05,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:36:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:36:05,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-15 01:36:05,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:36:06,268 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 28 proven. 23 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:36:07,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:36:07,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 110 states and 161 transitions. [2022-12-15 01:36:07,205 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 161 transitions. [2022-12-15 01:36:07,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-15 01:36:07,205 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:36:07,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:36:09,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:36:09,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 86 conjunts are in the unsatisfiable core [2022-12-15 01:36:09,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:36:09,306 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:36:09,308 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:36:09,309 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 22 treesize of output 21 [2022-12-15 01:36:09,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:09,806 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:09,815 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:10,182 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:10,542 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:10,547 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:36:10,547 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:10,552 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:10,552 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:36:10,571 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:36:10,571 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:36:11,014 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:11,020 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:36:11,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:11,043 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:36:11,043 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:36:11,442 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:11,451 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-15 01:36:11,495 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:11,503 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:11,509 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:36:11,509 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:11,528 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:36:11,529 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:36:11,537 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:11,542 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:36:11,542 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:11,552 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:36:11,555 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:11,556 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:36:11,749 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:11,754 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:36:11,754 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:11,757 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:11,758 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:36:11,775 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:36:11,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:36:11,783 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:11,788 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:36:11,788 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:11,792 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:36:11,801 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:11,802 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:36:12,098 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:12,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 27 [2022-12-15 01:36:12,383 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:12,391 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:36:21,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:36:21,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 111 states and 162 transitions. [2022-12-15 01:36:21,876 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 162 transitions. [2022-12-15 01:36:21,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-15 01:36:21,876 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:36:21,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:36:22,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:36:22,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 75 conjunts are in the unsatisfiable core [2022-12-15 01:36:22,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:36:22,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-15 01:36:23,179 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:23,186 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:36:23,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:23,209 INFO L321 Elim1Store]: treesize reduction 43, result has 17.3 percent of original size [2022-12-15 01:36:23,209 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:36:23,656 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:36:24,603 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-15 01:36:25,018 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:36:25,025 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:36:25,025 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:36:25,039 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:25,040 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:36:25,384 INFO L321 Elim1Store]: treesize reduction 65, result has 4.4 percent of original size [2022-12-15 01:36:25,384 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 43 treesize of output 24 [2022-12-15 01:36:25,399 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 67 [2022-12-15 01:36:25,406 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:36:25,406 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 120 [2022-12-15 01:36:25,420 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:25,421 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:36:25,432 INFO L321 Elim1Store]: treesize reduction 43, result has 17.3 percent of original size [2022-12-15 01:36:25,432 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 94 treesize of output 35 [2022-12-15 01:36:25,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2022-12-15 01:36:26,520 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:36:26,521 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 41 [2022-12-15 01:36:26,527 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:36:43,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:36:43,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 111 states and 161 transitions. [2022-12-15 01:36:43,146 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 161 transitions. [2022-12-15 01:36:43,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 01:36:43,146 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:36:43,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:36:43,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:36:43,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-15 01:36:43,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:36:48,266 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 36 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:37:04,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:37:04,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 113 states and 164 transitions. [2022-12-15 01:37:04,015 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 164 transitions. [2022-12-15 01:37:04,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 01:37:04,015 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:37:04,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:37:04,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:37:04,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-15 01:37:04,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:37:04,839 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 36 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:37:10,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:37:10,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 113 states and 163 transitions. [2022-12-15 01:37:10,083 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 163 transitions. [2022-12-15 01:37:10,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 01:37:10,084 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:37:10,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:37:10,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:37:10,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-15 01:37:10,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:37:14,623 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 45 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:37:29,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:37:29,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 123 states and 177 transitions. [2022-12-15 01:37:29,378 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 177 transitions. [2022-12-15 01:37:29,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 01:37:29,378 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:37:29,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:37:30,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:37:30,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 83 conjunts are in the unsatisfiable core [2022-12-15 01:37:30,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:37:30,065 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:37:30,068 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:37:30,070 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 22 treesize of output 21 [2022-12-15 01:37:30,087 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:37:30,095 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:37:30,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:37:30,118 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:37:30,118 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:37:30,133 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:37:30,141 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:37:30,142 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:37:30,175 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:37:30,176 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:37:30,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:37:30,200 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:37:30,200 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:37:30,225 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:30,226 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:37:30,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:37:30,980 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:37:30,980 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:37:30,996 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:30,997 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:37:31,826 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 99 [2022-12-15 01:37:31,835 INFO L321 Elim1Store]: treesize reduction 55, result has 1.8 percent of original size [2022-12-15 01:37:31,835 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 156 [2022-12-15 01:37:31,862 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:31,862 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2022-12-15 01:37:32,339 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:37:32,339 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-12-15 01:37:32,368 INFO L321 Elim1Store]: treesize reduction 55, result has 5.2 percent of original size [2022-12-15 01:37:32,368 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 22 [2022-12-15 01:37:32,753 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 46 [2022-12-15 01:37:32,764 INFO L321 Elim1Store]: treesize reduction 53, result has 5.4 percent of original size [2022-12-15 01:37:32,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 55 treesize of output 54 [2022-12-15 01:37:33,147 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:37:33,161 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 64 [2022-12-15 01:37:33,167 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:37:33,167 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 117 [2022-12-15 01:37:33,180 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:33,181 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2022-12-15 01:37:33,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 97 [2022-12-15 01:37:33,778 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:37:33,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 92 treesize of output 146 [2022-12-15 01:37:33,807 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:33,808 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2022-12-15 01:37:34,530 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:37:34,601 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:34,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 33 [2022-12-15 01:37:34,608 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:37:52,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:37:52,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 123 states and 176 transitions. [2022-12-15 01:37:52,173 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 176 transitions. [2022-12-15 01:37:52,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 01:37:52,174 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:37:52,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:37:52,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:37:52,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 66 conjunts are in the unsatisfiable core [2022-12-15 01:37:52,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:37:52,693 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 53 [2022-12-15 01:37:52,696 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 95 [2022-12-15 01:37:52,708 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:37:52,710 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:52,711 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2022-12-15 01:37:54,884 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:37:54,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-12-15 01:37:55,533 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 68 [2022-12-15 01:37:55,541 INFO L321 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2022-12-15 01:37:55,541 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 121 [2022-12-15 01:37:55,557 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:55,558 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2022-12-15 01:37:56,376 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 101 [2022-12-15 01:37:56,384 INFO L321 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2022-12-15 01:37:56,384 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 104 treesize of output 158 [2022-12-15 01:37:56,409 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:37:56,412 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:37:56,412 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2022-12-15 01:37:57,240 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 46 [2022-12-15 01:37:57,255 INFO L321 Elim1Store]: treesize reduction 55, result has 5.2 percent of original size [2022-12-15 01:37:57,255 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 57 treesize of output 47 [2022-12-15 01:38:05,633 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:38:05,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 66 treesize of output 38 [2022-12-15 01:38:05,641 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:39:01,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:39:01,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 133 states and 196 transitions. [2022-12-15 01:39:01,463 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 196 transitions. [2022-12-15 01:39:01,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-15 01:39:01,463 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:39:01,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:39:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:39:02,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 92 conjunts are in the unsatisfiable core [2022-12-15 01:39:02,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:39:02,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:39:02,947 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 22 treesize of output 21 [2022-12-15 01:39:02,951 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:39:03,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:39:03,137 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:39:03,137 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:39:03,151 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:39:03,152 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:39:03,216 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:03,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:03,233 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:39:03,240 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:39:03,240 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:39:03,253 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:39:03,255 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:39:03,256 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:39:03,464 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:03,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:39:03,479 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:39:03,479 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:39:03,495 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:39:03,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:39:04,117 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:04,639 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:04,646 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-15 01:39:04,694 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:04,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:04,703 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:04,711 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:39:04,717 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:39:04,717 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:39:04,732 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:39:04,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:39:04,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:04,742 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:04,751 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:39:04,756 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:39:04,756 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:39:04,760 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:39:04,760 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:39:04,775 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:39:04,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:39:05,327 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:39:05,337 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:39:08,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:39:08,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 134 states and 197 transitions. [2022-12-15 01:39:08,570 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 197 transitions. [2022-12-15 01:39:08,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-15 01:39:08,570 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:39:08,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:39:09,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:39:09,283 WARN L261 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 86 conjunts are in the unsatisfiable core [2022-12-15 01:39:09,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:39:09,312 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:39:09,315 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:39:09,318 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 22 treesize of output 21 [2022-12-15 01:39:09,337 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 86 [2022-12-15 01:39:09,345 INFO L321 Elim1Store]: treesize reduction 65, result has 1.5 percent of original size [2022-12-15 01:39:09,345 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 85 treesize of output 139 [2022-12-15 01:39:09,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:39:09,364 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 89 treesize of output 34 [2022-12-15 01:39:10,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 95 [2022-12-15 01:39:10,552 INFO L321 Elim1Store]: treesize reduction 138, result has 0.7 percent of original size [2022-12-15 01:39:10,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 94 treesize of output 151 [2022-12-15 01:39:10,599 INFO L321 Elim1Store]: treesize reduction 140, result has 18.1 percent of original size [2022-12-15 01:39:10,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 122 treesize of output 68 [2022-12-15 01:39:12,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 95 [2022-12-15 01:39:12,264 INFO L321 Elim1Store]: treesize reduction 138, result has 0.7 percent of original size [2022-12-15 01:39:12,265 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 94 treesize of output 151 [2022-12-15 01:39:12,330 INFO L321 Elim1Store]: treesize reduction 140, result has 18.1 percent of original size [2022-12-15 01:39:12,330 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 122 treesize of output 68 [2022-12-15 01:39:13,952 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 87 [2022-12-15 01:39:13,970 INFO L321 Elim1Store]: treesize reduction 130, result has 0.8 percent of original size [2022-12-15 01:39:13,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 86 treesize of output 135 [2022-12-15 01:39:13,985 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:39:13,986 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2022-12-15 01:39:14,019 INFO L321 Elim1Store]: treesize reduction 128, result has 19.5 percent of original size [2022-12-15 01:39:14,019 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 110 treesize of output 66 [2022-12-15 01:39:16,744 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 95 [2022-12-15 01:39:16,756 INFO L321 Elim1Store]: treesize reduction 138, result has 0.7 percent of original size [2022-12-15 01:39:16,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 94 treesize of output 151 [2022-12-15 01:39:16,773 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:39:16,774 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:39:16,807 INFO L321 Elim1Store]: treesize reduction 140, result has 18.1 percent of original size [2022-12-15 01:39:16,807 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 122 treesize of output 68 [2022-12-15 01:39:17,843 INFO L321 Elim1Store]: treesize reduction 108, result has 12.2 percent of original size [2022-12-15 01:39:17,844 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 47 [2022-12-15 01:39:18,291 INFO L321 Elim1Store]: treesize reduction 65, result has 4.4 percent of original size [2022-12-15 01:39:18,291 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 43 treesize of output 24 [2022-12-15 01:39:18,300 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2022-12-15 01:39:18,315 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 67 [2022-12-15 01:39:18,321 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:39:18,322 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 120 [2022-12-15 01:39:18,340 INFO L321 Elim1Store]: treesize reduction 43, result has 17.3 percent of original size [2022-12-15 01:39:18,341 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 94 treesize of output 35 [2022-12-15 01:39:19,031 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2022-12-15 01:39:19,459 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:39:19,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 41 [2022-12-15 01:39:19,465 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:39:50,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:39:50,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 134 states and 196 transitions. [2022-12-15 01:39:50,365 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 196 transitions. [2022-12-15 01:39:50,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 01:39:50,366 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:39:50,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:39:50,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:39:50,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-15 01:39:50,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:39:59,516 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 45 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:40:24,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:40:24,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 136 states and 199 transitions. [2022-12-15 01:40:24,450 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 199 transitions. [2022-12-15 01:40:24,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 01:40:24,450 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:40:24,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:40:24,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:40:24,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-15 01:40:24,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:40:25,727 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 45 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:40:34,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:40:34,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 136 states and 198 transitions. [2022-12-15 01:40:34,584 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 198 transitions. [2022-12-15 01:40:34,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 01:40:34,584 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:40:34,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:40:34,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:40:34,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-15 01:40:34,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:40:41,788 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 55 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:41:06,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:41:06,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 147 states and 215 transitions. [2022-12-15 01:41:06,008 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 215 transitions. [2022-12-15 01:41:06,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 01:41:06,008 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:41:06,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:41:07,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:41:07,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 91 conjunts are in the unsatisfiable core [2022-12-15 01:41:07,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:41:07,508 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:41:07,511 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 22 treesize of output 21 [2022-12-15 01:41:07,517 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:41:07,526 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:41:07,533 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:41:07,533 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:41:07,551 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:07,552 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:41:08,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:41:08,060 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:41:08,060 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:41:08,087 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:41:08,087 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:41:08,102 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:41:08,108 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:41:08,109 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:41:08,114 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:08,115 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:41:08,140 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:41:08,141 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:41:08,157 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:41:08,167 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:41:08,167 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:41:08,183 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:08,184 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:41:09,182 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 107 [2022-12-15 01:41:09,191 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:41:09,191 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 172 [2022-12-15 01:41:09,231 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:09,231 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:41:10,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 99 [2022-12-15 01:41:10,383 INFO L321 Elim1Store]: treesize reduction 55, result has 1.8 percent of original size [2022-12-15 01:41:10,383 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 156 [2022-12-15 01:41:10,408 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:41:10,420 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:10,421 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2022-12-15 01:41:10,861 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 68 [2022-12-15 01:41:10,870 INFO L321 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2022-12-15 01:41:10,871 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 121 [2022-12-15 01:41:10,896 INFO L321 Elim1Store]: treesize reduction 55, result has 19.1 percent of original size [2022-12-15 01:41:10,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 95 treesize of output 36 [2022-12-15 01:41:10,919 INFO L321 Elim1Store]: treesize reduction 55, result has 5.2 percent of original size [2022-12-15 01:41:10,919 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 22 [2022-12-15 01:41:11,210 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 46 [2022-12-15 01:41:11,221 INFO L321 Elim1Store]: treesize reduction 43, result has 23.2 percent of original size [2022-12-15 01:41:11,221 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 55 treesize of output 64 [2022-12-15 01:41:11,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:41:11,588 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:41:12,051 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 97 [2022-12-15 01:41:12,058 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:41:12,058 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 92 treesize of output 146 [2022-12-15 01:41:12,092 INFO L321 Elim1Store]: treesize reduction 43, result has 17.3 percent of original size [2022-12-15 01:41:12,092 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 91 treesize of output 32 [2022-12-15 01:41:12,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:41:13,494 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:41:13,666 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:13,666 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 33 [2022-12-15 01:41:13,672 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:41:42,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:41:42,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 156 states and 225 transitions. [2022-12-15 01:41:42,308 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 225 transitions. [2022-12-15 01:41:42,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 01:41:42,308 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:41:42,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:41:42,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:41:42,723 WARN L261 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 91 conjunts are in the unsatisfiable core [2022-12-15 01:41:42,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:41:42,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2022-12-15 01:41:42,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 72 [2022-12-15 01:41:42,753 INFO L321 Elim1Store]: treesize reduction 37, result has 2.6 percent of original size [2022-12-15 01:41:42,754 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 71 treesize of output 125 [2022-12-15 01:41:42,760 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:42,761 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2022-12-15 01:41:44,035 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:44,035 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2022-12-15 01:41:44,736 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:44,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2022-12-15 01:41:45,530 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:45,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2022-12-15 01:41:47,442 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 74 [2022-12-15 01:41:47,449 INFO L321 Elim1Store]: treesize reduction 101, result has 1.0 percent of original size [2022-12-15 01:41:47,449 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 133 [2022-12-15 01:41:47,453 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:47,453 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:41:47,477 INFO L321 Elim1Store]: treesize reduction 131, result has 12.7 percent of original size [2022-12-15 01:41:47,477 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 101 treesize of output 45 [2022-12-15 01:41:48,236 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:41:48,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 25 [2022-12-15 01:41:48,924 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:41:49,623 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 123 [2022-12-15 01:41:49,630 INFO L321 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2022-12-15 01:41:49,630 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 122 treesize of output 182 [2022-12-15 01:41:49,657 INFO L321 Elim1Store]: treesize reduction 63, result has 4.5 percent of original size [2022-12-15 01:41:49,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 121 treesize of output 46 [2022-12-15 01:41:50,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-15 01:42:00,387 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:42:35,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:42:35,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 156 states and 224 transitions. [2022-12-15 01:42:35,476 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 224 transitions. [2022-12-15 01:42:35,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 01:42:35,476 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:42:35,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:42:37,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:42:37,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 100 conjunts are in the unsatisfiable core [2022-12-15 01:42:37,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:42:37,501 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:42:37,503 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:42:37,506 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 22 treesize of output 21 [2022-12-15 01:42:37,571 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:37,578 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:37,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:37,587 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:42:37,589 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:37,589 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:42:37,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:37,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:37,665 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:37,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:37,676 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:37,677 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:42:37,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:37,864 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:37,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:37,868 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:42:37,876 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:37,876 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:42:38,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:38,181 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:38,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:38,184 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:38,185 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:42:38,197 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:42:38,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:42:38,205 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:38,210 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:38,210 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:38,214 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:38,214 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2022-12-15 01:42:38,225 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:42:38,225 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:42:38,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:38,244 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:38,244 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:38,257 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:42:38,259 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:38,259 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2022-12-15 01:42:38,992 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:39,693 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:39,709 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 123 [2022-12-15 01:42:39,714 INFO L321 Elim1Store]: treesize reduction 45, result has 2.2 percent of original size [2022-12-15 01:42:39,714 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 122 treesize of output 182 [2022-12-15 01:42:39,732 INFO L321 Elim1Store]: treesize reduction 59, result has 4.8 percent of original size [2022-12-15 01:42:39,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 120 treesize of output 36 [2022-12-15 01:42:39,741 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 73 [2022-12-15 01:42:39,746 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:42:39,746 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 126 [2022-12-15 01:42:39,761 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:42:39,761 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 100 treesize of output 41 [2022-12-15 01:42:39,853 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:39,859 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:39,866 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:39,875 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:39,880 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:39,880 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:39,897 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:42:39,897 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:42:39,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:39,911 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:39,921 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 60 [2022-12-15 01:42:39,928 INFO L321 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2022-12-15 01:42:39,928 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 113 [2022-12-15 01:42:39,945 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-15 01:42:39,945 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 87 treesize of output 28 [2022-12-15 01:42:40,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:42:40,703 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:42:44,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:42:44,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 157 states and 225 transitions. [2022-12-15 01:42:44,363 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 225 transitions. [2022-12-15 01:42:44,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 01:42:44,363 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:42:44,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:42:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:42:44,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-15 01:42:44,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:42:45,195 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 36 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:42:46,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:42:46,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 157 states and 223 transitions. [2022-12-15 01:42:46,868 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 223 transitions. [2022-12-15 01:42:46,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 01:42:46,868 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:42:46,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:42:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:42:48,472 WARN L261 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 106 conjunts are in the unsatisfiable core [2022-12-15 01:42:48,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:42:48,491 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:42:48,493 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 22 treesize of output 21 [2022-12-15 01:42:48,497 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:42:48,556 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 72 [2022-12-15 01:42:48,563 INFO L321 Elim1Store]: treesize reduction 37, result has 2.6 percent of original size [2022-12-15 01:42:48,563 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 71 treesize of output 125 [2022-12-15 01:42:48,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:42:48,581 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 81 treesize of output 22 [2022-12-15 01:42:49,594 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:49,594 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2022-12-15 01:42:50,352 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 86 [2022-12-15 01:42:50,362 INFO L321 Elim1Store]: treesize reduction 119, result has 0.8 percent of original size [2022-12-15 01:42:50,362 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 85 treesize of output 145 [2022-12-15 01:42:50,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:42:50,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:42:50,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 01:42:50,382 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 40 [2022-12-15 01:42:51,639 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 95 [2022-12-15 01:42:51,651 INFO L321 Elim1Store]: treesize reduction 202, result has 0.5 percent of original size [2022-12-15 01:42:51,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 94 treesize of output 157 [2022-12-15 01:42:51,669 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:51,670 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 158 [2022-12-15 01:42:52,818 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:52,818 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 58 [2022-12-15 01:42:53,636 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:53,636 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 58 [2022-12-15 01:42:55,783 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:55,783 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 61 [2022-12-15 01:42:56,670 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:56,670 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 49 [2022-12-15 01:42:57,508 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:57,508 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 39 [2022-12-15 01:42:58,426 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:58,426 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 41 [2022-12-15 01:42:59,584 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:42:59,584 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 50 [2022-12-15 01:43:00,375 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 78 [2022-12-15 01:43:00,388 INFO L321 Elim1Store]: treesize reduction 105, result has 0.9 percent of original size [2022-12-15 01:43:00,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 137 [2022-12-15 01:43:00,403 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:43:00,404 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 116 [2022-12-15 01:43:01,541 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:43:01,541 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 43 [2022-12-15 01:43:09,320 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:44:01,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:44:01,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 157 states and 221 transitions. [2022-12-15 01:44:01,066 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 221 transitions. [2022-12-15 01:44:01,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 01:44:01,066 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:44:01,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:44:01,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:44:01,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 01:44:01,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:44:01,392 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-15 01:44:40,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:44:40,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 170 states and 241 transitions. [2022-12-15 01:44:40,569 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 241 transitions. [2022-12-15 01:44:40,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 01:44:40,570 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:44:40,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:44:40,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:44:40,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-15 01:44:40,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:44:53,856 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 55 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:45:29,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:45:29,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 172 states and 244 transitions. [2022-12-15 01:45:29,533 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 244 transitions. [2022-12-15 01:45:29,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 01:45:29,534 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:45:29,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:45:29,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:45:29,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-15 01:45:29,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:45:31,682 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 55 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:45:45,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:45:45,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 172 states and 243 transitions. [2022-12-15 01:45:45,057 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 243 transitions. [2022-12-15 01:45:45,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 01:45:45,057 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:45:45,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:45:45,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:45:45,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-15 01:45:45,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:45:56,082 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 66 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:46:30,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:46:30,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 184 states and 263 transitions. [2022-12-15 01:46:30,463 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 263 transitions. [2022-12-15 01:46:30,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 01:46:30,464 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:46:30,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:46:30,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:46:30,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-15 01:46:30,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:46:31,837 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 45 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:46:33,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:46:33,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 184 states and 260 transitions. [2022-12-15 01:46:33,918 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 260 transitions. [2022-12-15 01:46:33,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 01:46:33,918 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:46:33,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:46:35,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:46:35,837 WARN L261 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 99 conjunts are in the unsatisfiable core [2022-12-15 01:46:35,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:46:35,873 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:46:35,877 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 22 treesize of output 21 [2022-12-15 01:46:35,883 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:46:35,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:46:35,900 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:46:35,900 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:46:35,920 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:35,921 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:46:36,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:46:36,539 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:46:36,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:46:36,557 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:36,558 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:46:37,177 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:46:37,185 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:46:37,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:46:37,202 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:37,203 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:46:37,963 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:46:37,971 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:46:37,972 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:46:37,991 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:37,991 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:46:38,975 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 107 [2022-12-15 01:46:38,986 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:46:38,986 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 172 [2022-12-15 01:46:39,028 INFO L321 Elim1Store]: treesize reduction 61, result has 19.7 percent of original size [2022-12-15 01:46:39,028 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 42 [2022-12-15 01:46:41,219 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:46:41,226 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:46:41,227 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:46:41,250 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:41,251 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:46:42,879 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 99 [2022-12-15 01:46:42,888 INFO L321 Elim1Store]: treesize reduction 55, result has 1.8 percent of original size [2022-12-15 01:46:42,888 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 156 [2022-12-15 01:46:42,913 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:46:42,925 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:42,926 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2022-12-15 01:46:43,353 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:46:43,353 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-12-15 01:46:43,374 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 142 treesize of output 131 [2022-12-15 01:46:43,384 INFO L321 Elim1Store]: treesize reduction 69, result has 1.4 percent of original size [2022-12-15 01:46:43,384 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 130 treesize of output 190 [2022-12-15 01:46:43,407 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:43,407 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2022-12-15 01:46:43,430 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 123 [2022-12-15 01:46:43,444 INFO L321 Elim1Store]: treesize reduction 128, result has 0.8 percent of original size [2022-12-15 01:46:43,445 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 121 treesize of output 178 [2022-12-15 01:46:43,467 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:43,469 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2022-12-15 01:46:44,047 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 110 [2022-12-15 01:46:44,054 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:46:44,054 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 178 [2022-12-15 01:46:44,078 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:44,079 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2022-12-15 01:46:44,573 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 64 [2022-12-15 01:46:44,579 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:46:44,579 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 117 [2022-12-15 01:46:44,593 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:44,594 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2022-12-15 01:46:45,166 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:46:45,751 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:46:45,771 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 64 [2022-12-15 01:46:45,778 INFO L321 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2022-12-15 01:46:45,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 117 [2022-12-15 01:46:45,785 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:46:45,796 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:45,797 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2022-12-15 01:46:47,028 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-15 01:46:47,207 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:46:47,207 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 33 [2022-12-15 01:46:47,212 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:47:26,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:47:26,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 194 states and 270 transitions. [2022-12-15 01:47:26,224 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 270 transitions. [2022-12-15 01:47:26,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 01:47:26,224 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:47:26,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:47:26,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:47:26,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 82 conjunts are in the unsatisfiable core [2022-12-15 01:47:26,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 01:47:26,849 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2022-12-15 01:47:26,851 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-15 01:47:26,854 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 22 treesize of output 21 [2022-12-15 01:47:28,191 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 74 [2022-12-15 01:47:28,198 INFO L321 Elim1Store]: treesize reduction 59, result has 1.7 percent of original size [2022-12-15 01:47:28,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 127 [2022-12-15 01:47:28,214 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:47:28,215 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2022-12-15 01:47:30,006 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 99 [2022-12-15 01:47:30,017 INFO L321 Elim1Store]: treesize reduction 55, result has 1.8 percent of original size [2022-12-15 01:47:30,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 156 [2022-12-15 01:47:30,033 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 01:47:30,034 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2022-12-15 01:47:30,066 INFO L321 Elim1Store]: treesize reduction 55, result has 21.4 percent of original size [2022-12-15 01:47:30,066 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 89 treesize of output 40 [2022-12-15 01:47:31,828 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:47:31,828 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-12-15 01:47:31,846 INFO L321 Elim1Store]: treesize reduction 31, result has 29.5 percent of original size [2022-12-15 01:47:31,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 30 [2022-12-15 01:47:32,586 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-15 01:47:32,591 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2022-12-15 01:47:33,395 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-15 01:47:34,294 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-15 01:47:38,593 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.