./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array4_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array4_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 51462516d41bb1edc1c2003475b488124e11e4eb166822052c5d908cea262957 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 23:00:39,357 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 23:00:39,359 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 23:00:39,391 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 23:00:39,391 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 23:00:39,392 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 23:00:39,394 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 23:00:39,397 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 23:00:39,402 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 23:00:39,404 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 23:00:39,405 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 23:00:39,408 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 23:00:39,410 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 23:00:39,413 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 23:00:39,417 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 23:00:39,420 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 23:00:39,423 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 23:00:39,428 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 23:00:39,430 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 23:00:39,432 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 23:00:39,436 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 23:00:39,439 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 23:00:39,441 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 23:00:39,443 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 23:00:39,448 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 23:00:39,454 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 23:00:39,455 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 23:00:39,456 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 23:00:39,458 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 23:00:39,459 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 23:00:39,461 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 23:00:39,462 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 23:00:39,464 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 23:00:39,466 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 23:00:39,468 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 23:00:39,468 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 23:00:39,470 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 23:00:39,470 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 23:00:39,471 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 23:00:39,474 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 23:00:39,475 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 23:00:39,476 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-11-21 23:00:39,513 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 23:00:39,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 23:00:39,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 23:00:39,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-11-21 23:00:39,517 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 23:00:39,518 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 23:00:39,518 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 23:00:39,518 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 23:00:39,519 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 23:00:39,519 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 23:00:39,520 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 23:00:39,520 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 23:00:39,521 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 23:00:39,521 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 23:00:39,521 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 23:00:39,522 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 23:00:39,522 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 23:00:39,522 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 23:00:39,523 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-11-21 23:00:39,523 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-11-21 23:00:39,523 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 23:00:39,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-11-21 23:00:39,524 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 23:00:39,524 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 23:00:39,525 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 23:00:39,525 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-11-21 23:00:39,525 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 23:00:39,526 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 23:00:39,526 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_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/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_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 51462516d41bb1edc1c2003475b488124e11e4eb166822052c5d908cea262957 [2022-11-21 23:00:39,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 23:00:39,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 23:00:39,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 23:00:39,907 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 23:00:39,907 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 23:00:39,909 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/../../sv-benchmarks/c/array-patterns/array4_pattern.c [2022-11-21 23:00:42,973 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 23:00:43,244 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 23:00:43,244 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/sv-benchmarks/c/array-patterns/array4_pattern.c [2022-11-21 23:00:43,252 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/data/d785faa4d/abca215642214aea93db4ae792be125d/FLAG5d1809e92 [2022-11-21 23:00:43,274 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/data/d785faa4d/abca215642214aea93db4ae792be125d [2022-11-21 23:00:43,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 23:00:43,282 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 23:00:43,286 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 23:00:43,286 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 23:00:43,290 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 23:00:43,290 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,292 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c3c8a99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43, skipping insertion in model container [2022-11-21 23:00:43,292 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,299 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 23:00:43,318 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 23:00:43,518 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_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/sv-benchmarks/c/array-patterns/array4_pattern.c[1835,1848] [2022-11-21 23:00:43,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 23:00:43,571 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 23:00:43,586 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_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/sv-benchmarks/c/array-patterns/array4_pattern.c[1835,1848] [2022-11-21 23:00:43,619 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 23:00:43,633 INFO L208 MainTranslator]: Completed translation [2022-11-21 23:00:43,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43 WrapperNode [2022-11-21 23:00:43,639 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 23:00:43,640 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 23:00:43,641 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 23:00:43,642 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 23:00:43,650 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,670 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,699 INFO L138 Inliner]: procedures = 16, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 93 [2022-11-21 23:00:43,700 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 23:00:43,701 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 23:00:43,701 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 23:00:43,701 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 23:00:43,712 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,712 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,717 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,717 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,735 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,740 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,741 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,743 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 23:00:43,744 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 23:00:43,744 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 23:00:43,744 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 23:00:43,751 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 11:00:43" (1/1) ... [2022-11-21 23:00:43,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-11-21 23:00:43,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/z3 [2022-11-21 23:00:43,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-11-21 23:00:43,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d43897d-3bcf-4c93-9bcb-89dfe2b397dd/bin/ukojak-jW3SillKbg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-11-21 23:00:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 23:00:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-21 23:00:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-21 23:00:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 23:00:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 23:00:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 23:00:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 23:00:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 23:00:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 23:00:43,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 23:00:43,939 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 23:00:43,941 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 23:00:44,151 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 23:00:44,238 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 23:00:44,242 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-21 23:00:44,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 11:00:44 BoogieIcfgContainer [2022-11-21 23:00:44,255 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 23:00:44,256 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-11-21 23:00:44,256 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-11-21 23:00:44,267 INFO L275 PluginConnector]: CodeCheck initialized [2022-11-21 23:00:44,274 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 11:00:44" (1/1) ... [2022-11-21 23:00:44,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 23:00:44,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:00:44,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2022-11-21 23:00:44,369 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2022-11-21 23:00:44,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-21 23:00:44,374 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:00:44,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:00:44,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:00:44,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 23:00:44,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:00:44,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 22 states and 28 transitions. [2022-11-21 23:00:44,590 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2022-11-21 23:00:44,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-21 23:00:44,591 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:00:44,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:00:44,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:00:44,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 23:00:44,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:00:44,871 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-21 23:00:44,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:00:44,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 24 states and 33 transitions. [2022-11-21 23:00:44,953 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2022-11-21 23:00:44,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-21 23:00:44,954 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:00:44,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:00:45,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:00:45,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-21 23:00:45,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:00:45,169 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:00:45,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:00:45,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 36 states and 55 transitions. [2022-11-21 23:00:45,508 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 55 transitions. [2022-11-21 23:00:45,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-21 23:00:45,510 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:00:45,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:00:45,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:00:45,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 58 conjunts are in the unsatisfiable core [2022-11-21 23:00:45,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:00:45,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:00:45,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:00:45,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 14 [2022-11-21 23:00:45,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:00:46,766 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-21 23:00:46,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 28 [2022-11-21 23:00:47,022 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-21 23:00:47,029 INFO L321 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-11-21 23:00:47,030 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 17 [2022-11-21 23:00:47,039 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 23:00:49,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:00:49,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 40 states and 64 transitions. [2022-11-21 23:00:49,420 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 64 transitions. [2022-11-21 23:00:49,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-21 23:00:49,422 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:00:49,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:00:49,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:00:49,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-21 23:00:49,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:00:49,780 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:00:52,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:00:52,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 50 states and 86 transitions. [2022-11-21 23:00:52,327 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 86 transitions. [2022-11-21 23:00:52,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-21 23:00:52,328 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:00:52,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:00:52,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:00:52,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-21 23:00:52,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:00:52,690 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:00:54,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:00:54,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 59 states and 99 transitions. [2022-11-21 23:00:54,565 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 99 transitions. [2022-11-21 23:00:54,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-21 23:00:54,567 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:00:54,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:00:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:00:54,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 84 conjunts are in the unsatisfiable core [2022-11-21 23:00:54,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:00:54,714 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:00:54,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:00:54,834 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:00:54,841 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2022-11-21 23:00:54,847 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:00:54,860 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:00:54,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:00:54,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:00:54,986 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:00:57,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:00:57,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:00:57,641 INFO L321 Elim1Store]: treesize reduction 64, result has 47.1 percent of original size [2022-11-21 23:00:57,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 72 treesize of output 93 [2022-11-21 23:00:58,388 INFO L321 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2022-11-21 23:00:58,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2022-11-21 23:00:58,406 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:01:07,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:07,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 72 states and 126 transitions. [2022-11-21 23:01:07,087 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 126 transitions. [2022-11-21 23:01:07,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-21 23:01:07,088 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:07,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:07,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 84 conjunts are in the unsatisfiable core [2022-11-21 23:01:07,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:07,283 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:01:07,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:07,328 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:01:07,335 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:01:07,342 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2022-11-21 23:01:07,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:07,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:07,462 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:01:09,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:09,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:09,107 INFO L321 Elim1Store]: treesize reduction 64, result has 47.1 percent of original size [2022-11-21 23:01:09,107 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 72 treesize of output 93 [2022-11-21 23:01:09,310 INFO L321 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2022-11-21 23:01:09,311 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2022-11-21 23:01:09,326 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:01:10,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:10,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 73 states and 128 transitions. [2022-11-21 23:01:10,463 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 128 transitions. [2022-11-21 23:01:10,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-21 23:01:10,464 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:10,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:10,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:10,541 WARN L261 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 88 conjunts are in the unsatisfiable core [2022-11-21 23:01:10,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:10,573 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:01:10,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:10,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:01:10,605 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2022-11-21 23:01:10,610 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:01:10,618 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:01:10,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:10,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:10,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:01:12,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:12,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:12,143 INFO L321 Elim1Store]: treesize reduction 64, result has 47.1 percent of original size [2022-11-21 23:01:12,143 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 72 treesize of output 93 [2022-11-21 23:01:12,340 INFO L321 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2022-11-21 23:01:12,341 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2022-11-21 23:01:12,355 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:01:15,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:15,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 81 states and 143 transitions. [2022-11-21 23:01:15,398 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 143 transitions. [2022-11-21 23:01:15,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-21 23:01:15,399 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:15,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:15,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:15,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 23:01:15,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:16,126 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:01:24,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:24,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 94 states and 175 transitions. [2022-11-21 23:01:24,005 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 175 transitions. [2022-11-21 23:01:24,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-21 23:01:24,007 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:24,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:24,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:24,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 23:01:24,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:24,173 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:01:25,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:25,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 99 states and 182 transitions. [2022-11-21 23:01:25,800 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 182 transitions. [2022-11-21 23:01:25,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-21 23:01:25,801 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:25,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:25,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:25,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 23:01:25,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:25,971 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:01:29,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:29,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 103 states and 193 transitions. [2022-11-21 23:01:29,291 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 193 transitions. [2022-11-21 23:01:29,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-21 23:01:29,292 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:29,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:29,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:29,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 23:01:29,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:30,170 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:01:37,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:37,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 113 states and 209 transitions. [2022-11-21 23:01:37,489 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 209 transitions. [2022-11-21 23:01:37,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-21 23:01:37,491 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:37,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:37,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 23:01:37,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:37,764 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:01:38,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:38,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 114 states and 210 transitions. [2022-11-21 23:01:38,779 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 210 transitions. [2022-11-21 23:01:38,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-21 23:01:38,780 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:38,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:38,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:38,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 23:01:38,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:39,013 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:01:42,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:01:42,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 122 states and 219 transitions. [2022-11-21 23:01:42,489 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 219 transitions. [2022-11-21 23:01:42,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-21 23:01:42,490 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:01:42,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:01:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:01:42,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 94 conjunts are in the unsatisfiable core [2022-11-21 23:01:42,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:01:42,616 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:01:42,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:42,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:01:42,668 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2022-11-21 23:01:42,671 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:01:42,682 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:01:42,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:42,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:42,798 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-11-21 23:01:43,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:43,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:43,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:43,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:43,118 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-11-21 23:01:48,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:48,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:48,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:48,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:01:48,246 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-11-21 23:01:48,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-11-21 23:01:50,410 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-11-21 23:01:50,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2022-11-21 23:01:50,434 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 23:02:06,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:02:06,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 136 states and 251 transitions. [2022-11-21 23:02:06,990 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 251 transitions. [2022-11-21 23:02:06,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-21 23:02:06,991 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:02:06,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:02:07,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:02:07,150 WARN L261 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 102 conjunts are in the unsatisfiable core [2022-11-21 23:02:07,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:02:07,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:02:07,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:07,219 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:02:07,226 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:02:07,233 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2022-11-21 23:02:07,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:07,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:07,372 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:02:07,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:07,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:07,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:07,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:07,673 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:02:12,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:12,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:12,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:12,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:13,082 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-11-21 23:02:13,082 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-11-21 23:02:14,142 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-11-21 23:02:14,143 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2022-11-21 23:02:14,170 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:02:28,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:02:28,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 146 states and 270 transitions. [2022-11-21 23:02:28,073 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 270 transitions. [2022-11-21 23:02:28,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-21 23:02:28,074 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:02:28,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:02:28,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:02:28,206 WARN L261 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 106 conjunts are in the unsatisfiable core [2022-11-21 23:02:28,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:02:28,235 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:02:28,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:28,270 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:02:28,276 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2022-11-21 23:02:28,281 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:02:28,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:02:28,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:28,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:28,422 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:02:28,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:28,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:28,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:28,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:28,738 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:02:32,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:32,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:32,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:32,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:32,154 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-11-21 23:02:32,154 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-11-21 23:02:32,568 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-11-21 23:02:32,568 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2022-11-21 23:02:32,589 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:02:34,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:02:34,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 147 states and 270 transitions. [2022-11-21 23:02:34,403 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 270 transitions. [2022-11-21 23:02:34,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-21 23:02:34,404 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:02:34,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:02:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:02:34,555 WARN L261 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 111 conjunts are in the unsatisfiable core [2022-11-21 23:02:34,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:02:34,592 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:02:34,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:34,617 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:02:34,622 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2022-11-21 23:02:34,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 8 treesize of output 7 [2022-11-21 23:02:34,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:02:34,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:34,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:34,661 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:02:34,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:34,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:34,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:34,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:34,943 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:02:38,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:38,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:38,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:38,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:02:38,737 INFO L321 Elim1Store]: treesize reduction 98, result has 47.0 percent of original size [2022-11-21 23:02:38,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 129 [2022-11-21 23:02:40,289 INFO L321 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2022-11-21 23:02:40,289 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2022-11-21 23:02:40,312 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 23:02:51,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:02:51,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 156 states and 285 transitions. [2022-11-21 23:02:51,307 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 285 transitions. [2022-11-21 23:02:51,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:02:51,308 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:02:51,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:02:51,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:02:51,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:02:51,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:02:53,751 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:03:13,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:03:13,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 170 states and 323 transitions. [2022-11-21 23:03:13,380 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 323 transitions. [2022-11-21 23:03:13,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:03:13,382 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:03:13,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:03:13,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:03:13,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:03:13,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:03:13,693 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:03:14,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:03:14,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 171 states and 323 transitions. [2022-11-21 23:03:14,912 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 323 transitions. [2022-11-21 23:03:14,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:03:14,913 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:03:14,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:03:14,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:03:14,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:03:14,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:03:15,221 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:03:23,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:03:23,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 181 states and 343 transitions. [2022-11-21 23:03:23,967 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 343 transitions. [2022-11-21 23:03:23,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:03:23,968 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:03:23,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:03:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:03:24,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:03:24,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:03:24,282 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:03:27,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:03:27,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 184 states and 349 transitions. [2022-11-21 23:03:27,155 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 349 transitions. [2022-11-21 23:03:27,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:03:27,157 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:03:27,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:03:27,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:03:27,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:03:27,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:03:27,463 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:03:30,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:03:30,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 189 states and 355 transitions. [2022-11-21 23:03:30,432 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 355 transitions. [2022-11-21 23:03:30,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:03:30,433 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:03:30,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:03:30,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:03:30,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:03:30,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:03:30,737 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:03:35,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:03:35,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 194 states and 365 transitions. [2022-11-21 23:03:35,367 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 365 transitions. [2022-11-21 23:03:35,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:03:35,368 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:03:35,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:03:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:03:35,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:03:35,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:03:35,703 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:03:42,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:03:42,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 198 states and 377 transitions. [2022-11-21 23:03:42,980 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 377 transitions. [2022-11-21 23:03:42,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:03:42,981 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:03:42,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:03:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:03:43,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:03:43,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:03:45,429 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:04:00,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:04:00,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 209 states and 396 transitions. [2022-11-21 23:04:00,350 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 396 transitions. [2022-11-21 23:04:00,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:04:00,351 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:04:00,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:04:00,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:04:00,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:04:00,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:04:00,793 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:04:12,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:04:12,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 218 states and 408 transitions. [2022-11-21 23:04:12,061 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 408 transitions. [2022-11-21 23:04:12,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:04:12,062 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:04:12,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:04:12,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:04:12,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:04:12,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:04:12,508 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:04:15,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:04:15,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 220 states and 409 transitions. [2022-11-21 23:04:15,674 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 409 transitions. [2022-11-21 23:04:15,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:04:15,676 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:04:15,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:04:15,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:04:15,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:04:15,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:04:16,135 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:04:22,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:04:22,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 228 states and 418 transitions. [2022-11-21 23:04:22,473 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 418 transitions. [2022-11-21 23:04:22,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-21 23:04:22,474 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:04:22,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:04:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:04:22,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 23:04:22,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:04:22,938 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:04:24,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:04:24,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 229 states and 418 transitions. [2022-11-21 23:04:24,434 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 418 transitions. [2022-11-21 23:04:24,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:04:24,435 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:04:24,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:04:24,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:04:24,618 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 127 conjunts are in the unsatisfiable core [2022-11-21 23:04:24,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:04:24,651 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:04:24,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:24,677 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:04:24,684 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:04:24,688 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2022-11-21 23:04:24,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:24,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:24,818 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-11-21 23:04:24,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:24,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:24,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:24,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:24,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:04:25,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:25,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:25,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:25,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:25,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:25,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:25,429 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:04:37,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:37,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:37,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:37,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:37,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:37,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:04:38,085 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:04:38,085 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:04:43,550 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:04:43,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:04:43,580 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 23:05:07,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:05:07,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 235 states and 435 transitions. [2022-11-21 23:05:07,952 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 435 transitions. [2022-11-21 23:05:07,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:05:07,953 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:05:07,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:05:08,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:05:08,084 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 118 conjunts are in the unsatisfiable core [2022-11-21 23:05:08,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:05:08,116 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:05:08,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:08,151 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:05:08,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2022-11-21 23:05:08,164 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:05:08,174 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:05:08,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:08,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:08,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:05:08,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:08,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:08,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:08,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:08,477 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-11-21 23:05:09,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:09,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:09,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:09,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:09,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:09,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:09,066 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:05:15,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:15,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:15,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:15,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:15,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:15,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:15,373 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:05:15,374 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:05:17,950 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:05:17,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:05:17,980 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:05:34,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:05:34,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 243 states and 449 transitions. [2022-11-21 23:05:34,438 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 449 transitions. [2022-11-21 23:05:34,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:05:34,439 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:05:34,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:05:34,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:05:34,612 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 127 conjunts are in the unsatisfiable core [2022-11-21 23:05:34,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:05:34,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:05:34,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:34,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:05:34,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2022-11-21 23:05:34,685 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:05:34,693 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:05:34,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:34,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:34,804 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:05:35,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,081 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:05:35,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:35,130 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:05:41,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:41,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:41,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:41,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:41,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:41,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:41,496 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:05:41,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:05:43,262 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:05:43,263 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:05:43,295 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 23:05:56,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:05:56,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 247 states and 456 transitions. [2022-11-21 23:05:56,389 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 456 transitions. [2022-11-21 23:05:56,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:05:56,390 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:05:56,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:05:56,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:05:56,537 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 118 conjunts are in the unsatisfiable core [2022-11-21 23:05:56,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:05:56,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:05:56,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:56,596 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:05:56,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2022-11-21 23:05:56,605 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:05:56,611 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:05:56,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:56,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:56,643 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:05:56,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:56,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:56,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:56,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:56,907 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-11-21 23:05:57,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:57,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:57,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:57,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:57,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:57,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:05:57,491 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:06:03,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:03,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:03,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:03,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:03,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:03,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:03,787 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:06:03,788 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:06:06,402 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:06:06,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:06:06,433 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 29 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:06:24,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:06:24,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 257 states and 476 transitions. [2022-11-21 23:06:24,897 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 476 transitions. [2022-11-21 23:06:24,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:06:24,898 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:06:24,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:06:25,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:06:25,027 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 122 conjunts are in the unsatisfiable core [2022-11-21 23:06:25,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:06:25,067 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:06:25,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,091 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:06:25,096 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:06:25,102 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-11-21 23:06:25,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,127 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:06:25,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,482 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:06:25,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:25,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:06:31,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:31,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:31,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:31,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:31,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:31,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:32,008 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:06:32,008 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:06:36,297 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:06:36,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:06:36,390 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:06:38,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:06:38,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 258 states and 476 transitions. [2022-11-21 23:06:38,422 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 476 transitions. [2022-11-21 23:06:38,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:06:38,423 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:06:38,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:06:38,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:06:38,536 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 120 conjunts are in the unsatisfiable core [2022-11-21 23:06:38,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:06:38,574 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:06:38,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,610 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:06:38,615 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2022-11-21 23:06:38,619 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:06:38,630 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:06:38,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-11-21 23:06:38,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,809 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:06:38,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:38,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:06:45,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:45,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:45,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:45,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:45,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:45,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:06:45,276 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:06:45,277 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:06:48,896 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:06:48,897 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:06:48,930 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:07:06,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:07:06,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 268 states and 494 transitions. [2022-11-21 23:07:06,327 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 494 transitions. [2022-11-21 23:07:06,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:07:06,328 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:07:06,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:07:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:07:06,480 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 125 conjunts are in the unsatisfiable core [2022-11-21 23:07:06,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:07:06,515 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:07:06,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,528 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:07:06,532 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2022-11-21 23:07:06,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:07:06,543 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:07:06,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,582 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-11-21 23:07:06,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,626 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:07:06,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:06,686 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:07:13,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:13,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:13,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:13,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:13,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:13,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:13,245 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:07:13,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:07:14,206 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:07:14,207 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:07:14,238 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 23:07:27,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:07:27,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 276 states and 509 transitions. [2022-11-21 23:07:27,413 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 509 transitions. [2022-11-21 23:07:27,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 23:07:27,415 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:07:27,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:07:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:07:27,629 WARN L261 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 120 conjunts are in the unsatisfiable core [2022-11-21 23:07:27,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:07:27,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:07:27,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,696 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-11-21 23:07:27,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2022-11-21 23:07:27,708 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:07:27,717 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-21 23:07:27,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-11-21 23:07:27,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,826 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-11-21 23:07:27,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:27,875 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:07:35,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:35,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:35,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:35,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:35,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:35,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:07:35,477 INFO L321 Elim1Store]: treesize reduction 132, result has 47.0 percent of original size [2022-11-21 23:07:35,478 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 165 [2022-11-21 23:07:37,202 INFO L321 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2022-11-21 23:07:37,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2022-11-21 23:07:37,231 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 23:07:39,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:07:39,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 277 states and 509 transitions. [2022-11-21 23:07:39,597 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 509 transitions. [2022-11-21 23:07:39,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:07:39,598 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:07:39,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:07:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:07:39,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:07:39,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:07:44,836 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:08:18,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:08:18,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 292 states and 561 transitions. [2022-11-21 23:08:18,718 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 561 transitions. [2022-11-21 23:08:18,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:08:18,720 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:08:18,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:08:18,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:08:18,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:08:18,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:08:19,584 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:08:35,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:08:35,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 298 states and 576 transitions. [2022-11-21 23:08:35,131 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 576 transitions. [2022-11-21 23:08:35,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:08:35,132 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:08:35,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:08:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:08:35,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:08:35,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:08:35,863 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:08:43,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:08:43,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 303 states and 582 transitions. [2022-11-21 23:08:43,185 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 582 transitions. [2022-11-21 23:08:43,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:08:43,186 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:08:43,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:08:43,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:08:43,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:08:43,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:08:43,880 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:09:00,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:09:00,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 312 states and 595 transitions. [2022-11-21 23:09:00,780 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 595 transitions. [2022-11-21 23:09:00,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:09:00,781 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:09:00,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:09:00,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:09:00,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:09:00,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:09:01,478 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:09:17,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:09:17,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 322 states and 611 transitions. [2022-11-21 23:09:17,736 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 611 transitions. [2022-11-21 23:09:17,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:09:17,737 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:09:17,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:09:17,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:09:17,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:09:17,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:09:18,419 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:09:20,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:09:20,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 323 states and 611 transitions. [2022-11-21 23:09:20,842 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 611 transitions. [2022-11-21 23:09:20,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:09:20,843 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:09:20,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:09:20,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:09:20,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:09:20,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:09:21,655 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:09:33,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:09:33,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 329 states and 625 transitions. [2022-11-21 23:09:33,926 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 625 transitions. [2022-11-21 23:09:33,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:09:33,927 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:09:33,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:09:33,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:09:33,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:09:33,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:09:34,616 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:09:46,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:09:46,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 338 states and 638 transitions. [2022-11-21 23:09:46,675 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 638 transitions. [2022-11-21 23:09:46,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:09:46,676 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:09:46,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:09:46,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:09:46,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:09:46,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:09:47,362 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:10:03,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:10:03,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 342 states and 654 transitions. [2022-11-21 23:10:03,281 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 654 transitions. [2022-11-21 23:10:03,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:10:03,282 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:10:03,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:10:03,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:10:03,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:10:03,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:10:03,987 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:10:13,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:10:13,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 346 states and 658 transitions. [2022-11-21 23:10:13,298 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 658 transitions. [2022-11-21 23:10:13,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:10:13,299 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:10:13,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:10:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:10:13,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:10:13,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:10:14,140 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:10:22,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:10:22,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 351 states and 664 transitions. [2022-11-21 23:10:22,265 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 664 transitions. [2022-11-21 23:10:22,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:10:22,266 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:10:22,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:10:22,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:10:22,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:10:22,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:10:28,297 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:11:03,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:11:03,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 363 states and 684 transitions. [2022-11-21 23:11:03,666 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 684 transitions. [2022-11-21 23:11:03,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:11:03,667 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:11:03,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:11:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:11:03,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:11:03,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:11:04,549 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:11:10,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:11:10,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 365 states and 685 transitions. [2022-11-21 23:11:10,040 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 685 transitions. [2022-11-21 23:11:10,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:11:10,041 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:11:10,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:11:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:11:10,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:11:10,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:11:10,954 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:11:14,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:11:14,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 366 states and 687 transitions. [2022-11-21 23:11:14,884 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 687 transitions. [2022-11-21 23:11:14,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:11:14,885 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:11:14,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:11:14,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:11:14,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:11:14,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:11:15,858 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:11:35,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:11:35,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 376 states and 701 transitions. [2022-11-21 23:11:35,975 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 701 transitions. [2022-11-21 23:11:35,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:11:35,975 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:11:35,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:11:36,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:11:36,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:11:36,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:11:36,894 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:11:56,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:11:56,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 385 states and 711 transitions. [2022-11-21 23:11:56,571 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 711 transitions. [2022-11-21 23:11:56,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:11:56,572 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:11:56,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:11:56,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:11:56,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:11:56,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:11:57,553 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:12:16,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:12:16,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 395 states and 724 transitions. [2022-11-21 23:12:16,488 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 724 transitions. [2022-11-21 23:12:16,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-21 23:12:16,489 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:12:16,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:12:16,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:12:16,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 23:12:16,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:12:17,412 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 23:12:20,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:12:20,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 396 states and 724 transitions. [2022-11-21 23:12:20,537 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 724 transitions. [2022-11-21 23:12:20,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-21 23:12:20,538 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:12:20,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:12:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:12:20,789 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 131 conjunts are in the unsatisfiable core [2022-11-21 23:12:20,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:12:20,817 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:12:20,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:20,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:12:20,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2022-11-21 23:12:20,850 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:12:20,857 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:12:20,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:20,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:20,973 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 45 [2022-11-21 23:12:21,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-11-21 23:12:21,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:21,605 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-11-21 23:12:22,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:22,694 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-11-21 23:12:42,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:12:42,361 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-11-21 23:12:42,362 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-11-21 23:12:54,408 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-11-21 23:12:54,408 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-11-21 23:12:54,447 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 40 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 23:14:08,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-11-21 23:14:08,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 412 states and 764 transitions. [2022-11-21 23:14:08,813 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 764 transitions. [2022-11-21 23:14:08,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-21 23:14:08,814 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-11-21 23:14:08,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 23:14:09,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 23:14:09,117 WARN L261 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 141 conjunts are in the unsatisfiable core [2022-11-21 23:14:09,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 23:14:09,150 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-21 23:14:09,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:09,174 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-11-21 23:14:09,180 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-21 23:14:09,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2022-11-21 23:14:09,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:09,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:09,317 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 39 [2022-11-21 23:14:09,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:09,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:09,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:09,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:09,617 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 75 [2022-11-21 23:14:10,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:10,210 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 93 [2022-11-21 23:14:11,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:11,271 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-11-21 23:14:25,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:25,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:25,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:25,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:25,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:25,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:25,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:25,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 23:14:26,120 INFO L321 Elim1Store]: treesize reduction 166, result has 47.0 percent of original size [2022-11-21 23:14:26,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 22 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 126 treesize of output 201 [2022-11-21 23:14:32,724 INFO L321 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2022-11-21 23:14:32,724 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2022-11-21 23:14:32,766 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.