./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/sqm-if.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/sqm-if.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ec5a38bdcfa55d3eade09a482c32f3a3863eaa8e13e2a337e00dc10a9c55f830 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:06:46,495 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:06:46,595 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-09 00:06:46,601 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:06:46,605 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:06:46,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:06:46,641 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:06:46,641 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:06:46,642 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:06:46,642 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:06:46,643 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:06:46,643 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:06:46,643 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:06:46,644 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:06:46,644 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:06:46,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:06:46,645 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:06:46,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:06:46,646 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:06:46,646 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:06:46,661 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:06:46,661 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:06:46,662 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:06:46,662 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:06:46,662 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:06:46,663 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:06:46,663 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:06:46,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:06:46,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:06:46,664 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:06:46,664 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:06:46,669 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:06:46,669 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:06:46,669 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ec5a38bdcfa55d3eade09a482c32f3a3863eaa8e13e2a337e00dc10a9c55f830 [2024-11-09 00:06:46,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:06:47,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:06:47,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:06:47,021 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:06:47,021 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:06:47,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-fpi/sqm-if.c Unable to find full path for "g++" [2024-11-09 00:06:49,037 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:06:49,215 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:06:49,215 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/sv-benchmarks/c/array-fpi/sqm-if.c [2024-11-09 00:06:49,223 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/data/a60640c99/b8ce8c4a50f54c0abad7e16f98f675c3/FLAGc87a6b07a [2024-11-09 00:06:49,243 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/data/a60640c99/b8ce8c4a50f54c0abad7e16f98f675c3 [2024-11-09 00:06:49,248 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:06:49,250 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:06:49,252 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:06:49,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:06:49,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:06:49,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9e0b36e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49, skipping insertion in model container [2024-11-09 00:06:49,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,288 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:06:49,490 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-11-09 00:06:49,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:06:49,524 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:06:49,535 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-11-09 00:06:49,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:06:49,563 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:06:49,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49 WrapperNode [2024-11-09 00:06:49,563 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:06:49,564 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:06:49,565 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:06:49,565 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:06:49,571 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,597 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-09 00:06:49,597 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:06:49,598 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:06:49,598 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:06:49,598 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:06:49,607 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,620 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:06:49,627 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:06:49,627 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:06:49,627 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:06:49,628 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:06:49" (1/1) ... [2024-11-09 00:06:49,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:06:49,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:06:49,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:06:49,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81c4cbd5-2d96-4c79-b471-b37620e6b791/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:06:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:06:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:06:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 00:06:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 00:06:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:06:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:06:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 00:06:49,759 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:06:49,761 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:06:49,961 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-09 00:06:49,961 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:06:50,052 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:06:50,052 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 00:06:50,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:06:50 BoogieIcfgContainer [2024-11-09 00:06:50,057 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:06:50,058 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:06:50,058 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:06:50,071 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:06:50,071 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:06:50" (1/1) ... [2024-11-09 00:06:50,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:06:50,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:50,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 17 states and 24 transitions. [2024-11-09 00:06:50,139 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions. [2024-11-09 00:06:50,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 00:06:50,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:50,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:50,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:50,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:50,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2024-11-09 00:06:50,482 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2024-11-09 00:06:50,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:06:50,483 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:50,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:50,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:50,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:50,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:50,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 19 states and 26 transitions. [2024-11-09 00:06:50,752 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 26 transitions. [2024-11-09 00:06:50,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:06:50,753 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:50,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:50,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:50,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:06:51,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:51,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 22 states and 33 transitions. [2024-11-09 00:06:51,024 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 33 transitions. [2024-11-09 00:06:51,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:06:51,027 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:51,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:51,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:51,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:06:51,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:51,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 22 states and 32 transitions. [2024-11-09 00:06:51,166 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 32 transitions. [2024-11-09 00:06:51,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:06:51,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:51,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:51,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:51,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:06:51,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:51,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2024-11-09 00:06:51,286 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2024-11-09 00:06:51,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:06:51,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:51,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:51,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:51,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 00:06:51,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:51,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:06:51,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:06:51,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:51,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 28 states and 43 transitions. [2024-11-09 00:06:51,885 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 43 transitions. [2024-11-09 00:06:51,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:06:51,886 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:51,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:51,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:52,010 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 00:06:52,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:52,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 26 states and 38 transitions. [2024-11-09 00:06:52,136 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 38 transitions. [2024-11-09 00:06:52,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:06:52,137 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:52,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:52,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:52,368 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:52,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:52,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 31 states and 47 transitions. [2024-11-09 00:06:52,976 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 47 transitions. [2024-11-09 00:06:52,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 00:06:52,978 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:52,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:53,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:53,113 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:06:53,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:53,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 38 states and 58 transitions. [2024-11-09 00:06:53,886 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 58 transitions. [2024-11-09 00:06:53,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 00:06:53,887 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:53,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:54,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:54,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 00:06:54,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:54,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:06:54,157 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-09 00:06:54,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-09 00:06:54,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:06:54,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:54,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 40 states and 61 transitions. [2024-11-09 00:06:54,569 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 61 transitions. [2024-11-09 00:06:54,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:06:54,569 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:54,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:54,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:54,895 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:55,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:55,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 47 states and 71 transitions. [2024-11-09 00:06:55,898 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 71 transitions. [2024-11-09 00:06:55,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:06:55,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:55,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:56,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:56,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-09 00:06:56,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:56,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:06:56,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:06:56,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:06:56,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:06:56,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:06:57,359 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:03,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:03,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 60 states and 89 transitions. [2024-11-09 00:07:03,575 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 89 transitions. [2024-11-09 00:07:03,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:07:03,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:03,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:03,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:03,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:03,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 00:07:03,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:03,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:07:03,993 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-09 00:07:03,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-09 00:07:04,229 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-09 00:07:04,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 61 treesize of output 83 [2024-11-09 00:07:04,308 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:07:05,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:05,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 62 states and 93 transitions. [2024-11-09 00:07:05,373 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 93 transitions. [2024-11-09 00:07:05,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:07:05,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:05,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:05,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:05,743 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:07:06,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:06,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 61 states and 89 transitions. [2024-11-09 00:07:06,137 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 89 transitions. [2024-11-09 00:07:06,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:07:06,138 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:06,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:06,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:06,664 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:08,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:08,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 70 states and 100 transitions. [2024-11-09 00:07:08,778 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 100 transitions. [2024-11-09 00:07:08,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:07:08,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:08,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:08,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:08,942 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 00:07:12,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:12,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 80 states and 114 transitions. [2024-11-09 00:07:12,415 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 114 transitions. [2024-11-09 00:07:12,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:07:12,416 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:12,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:12,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:12,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:12,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-09 00:07:12,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:12,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:07:12,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:07:12,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:07:13,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:07:13,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:07:13,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:07:13,956 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:07:13,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:07:14,952 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:19,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:19,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 87 states and 123 transitions. [2024-11-09 00:07:19,707 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 123 transitions. [2024-11-09 00:07:19,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:07:19,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:19,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:20,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:20,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-09 00:07:20,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:20,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:07:20,540 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-09 00:07:20,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-09 00:07:20,624 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-09 00:07:20,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 61 treesize of output 83 [2024-11-09 00:07:21,005 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-09 00:07:21,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 104 treesize of output 136 [2024-11-09 00:07:21,131 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:07:23,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:23,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 89 states and 128 transitions. [2024-11-09 00:07:23,020 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 128 transitions. [2024-11-09 00:07:23,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:07:23,020 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:23,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:23,954 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:27,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:27,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 100 states and 144 transitions. [2024-11-09 00:07:27,749 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 144 transitions. [2024-11-09 00:07:27,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:07:27,750 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:27,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:27,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:28,432 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:07:28,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:28,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 100 states and 142 transitions. [2024-11-09 00:07:28,842 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 142 transitions. [2024-11-09 00:07:28,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:07:28,843 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:28,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:28,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:29,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:29,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-09 00:07:29,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:29,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:07:29,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:07:29,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:07:29,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:07:30,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:07:30,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2024-11-09 00:07:30,897 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:30,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 62 [2024-11-09 00:07:32,250 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:42,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:42,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 112 states and 163 transitions. [2024-11-09 00:07:42,704 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 163 transitions. [2024-11-09 00:07:42,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:07:42,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:42,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:42,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:43,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:43,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-09 00:07:43,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:43,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:07:43,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:07:43,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:07:43,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:07:43,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:07:44,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:07:44,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:07:44,865 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:07:44,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:07:45,178 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:07:45,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:07:46,325 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:54,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:54,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 121 states and 174 transitions. [2024-11-09 00:07:54,672 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 174 transitions. [2024-11-09 00:07:54,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:07:54,672 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:54,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:55,597 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 9 proven. 25 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:07:56,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:56,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 119 states and 168 transitions. [2024-11-09 00:07:56,086 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 168 transitions. [2024-11-09 00:07:56,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:07:56,087 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:56,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:56,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:56,565 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-09 00:07:56,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:57,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:07:57,791 INFO L349 Elim1Store]: treesize reduction 31, result has 32.6 percent of original size [2024-11-09 00:07:57,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 25 treesize of output 35 [2024-11-09 00:07:58,169 INFO L349 Elim1Store]: treesize reduction 90, result has 26.8 percent of original size [2024-11-09 00:07:58,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 53 treesize of output 73 [2024-11-09 00:07:58,672 INFO L349 Elim1Store]: treesize reduction 175, result has 22.2 percent of original size [2024-11-09 00:07:58,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 88 treesize of output 118 [2024-11-09 00:07:59,316 INFO L349 Elim1Store]: treesize reduction 286, result has 19.0 percent of original size [2024-11-09 00:07:59,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 130 treesize of output 170 [2024-11-09 00:07:59,893 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:08:09,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:09,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 129 states and 184 transitions. [2024-11-09 00:08:09,945 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 184 transitions. [2024-11-09 00:08:09,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:08:09,945 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:09,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:11,301 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 27 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:08:18,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:18,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 142 states and 201 transitions. [2024-11-09 00:08:18,542 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 201 transitions. [2024-11-09 00:08:18,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:08:18,542 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:18,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:18,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:18,716 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 12 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 00:08:27,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:27,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 154 states and 217 transitions. [2024-11-09 00:08:27,362 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 217 transitions. [2024-11-09 00:08:27,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:08:27,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:27,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:27,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:08:28,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:28,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-09 00:08:28,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:08:28,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:08:28,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:08:28,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:08:29,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:08:29,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:08:29,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:08:30,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:08:30,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:08:31,092 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:08:31,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:08:31,516 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:08:31,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-09 00:08:31,985 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-09 00:08:31,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-09 00:08:33,763 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:08:47,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:47,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 165 states and 230 transitions. [2024-11-09 00:08:47,224 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 230 transitions. [2024-11-09 00:08:47,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:08:47,225 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:47,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:08:47,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:47,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-09 00:08:47,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:08:48,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:08:48,479 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-09 00:08:48,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-09 00:08:48,563 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-09 00:08:48,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 61 treesize of output 83 [2024-11-09 00:08:48,749 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-09 00:08:48,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 104 treesize of output 136 [2024-11-09 00:08:49,598 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-09 00:08:49,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 156 treesize of output 198 [2024-11-09 00:08:50,767 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-09 00:08:50,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 217 treesize of output 269 [2024-11-09 00:08:51,117 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:08:57,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:57,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 167 states and 236 transitions. [2024-11-09 00:08:57,142 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 236 transitions. [2024-11-09 00:08:57,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:08:57,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:57,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:58,781 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 38 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:09:10,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:10,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 182 states and 258 transitions. [2024-11-09 00:09:10,161 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 258 transitions. [2024-11-09 00:09:10,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:09:10,162 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:10,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:10,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:11,969 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:09:13,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:13,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 182 states and 256 transitions. [2024-11-09 00:09:13,074 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 256 transitions. [2024-11-09 00:09:13,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:09:13,074 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:13,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:13,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:09:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:13,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-09 00:09:13,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:09:13,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:09:13,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:09:13,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:09:13,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:09:13,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:09:13,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:09:13,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:09:14,020 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:09:14,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:09:14,094 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:09:14,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:09:15,614 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:09:35,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:35,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 198 states and 282 transitions. [2024-11-09 00:09:35,967 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 282 transitions. [2024-11-09 00:09:35,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:09:35,968 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:35,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:36,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:09:37,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:37,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-09 00:09:37,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:09:37,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:09:37,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:09:37,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:09:37,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:09:37,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:09:37,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:09:38,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:09:39,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:09:40,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:09:40,692 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:09:40,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-09 00:09:41,262 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:09:41,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-09 00:09:41,822 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-09 00:09:41,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-09 00:09:42,410 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-09 00:09:42,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-09 00:09:44,715 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:10:05,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:05,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 211 states and 297 transitions. [2024-11-09 00:10:05,792 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 297 transitions. [2024-11-09 00:10:05,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:10:05,793 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:05,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:08,568 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 49 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:10:09,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:09,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 209 states and 291 transitions. [2024-11-09 00:10:09,932 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 291 transitions. [2024-11-09 00:10:09,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:10:09,932 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:09,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:10:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:12,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-09 00:10:12,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:10:15,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:10:15,952 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:10:15,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 27 [2024-11-09 00:10:16,496 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-09 00:10:16,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 47 [2024-11-09 00:10:17,089 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-09 00:10:17,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 68 [2024-11-09 00:10:17,816 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-09 00:10:17,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 88 [2024-11-09 00:10:18,496 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-09 00:10:18,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 112 treesize of output 110 [2024-11-09 00:10:19,215 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-09 00:10:19,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 135 treesize of output 131 [2024-11-09 00:10:21,231 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:10:49,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:49,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 223 states and 310 transitions. [2024-11-09 00:10:49,408 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 310 transitions. [2024-11-09 00:10:49,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:10:49,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:49,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:49,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:51,955 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 51 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:11:09,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:09,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 240 states and 329 transitions. [2024-11-09 00:11:09,103 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 329 transitions. [2024-11-09 00:11:09,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:11:09,104 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:09,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:09,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:11:09,299 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 23 proven. 29 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 00:11:27,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:27,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 256 states and 349 transitions. [2024-11-09 00:11:27,662 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 349 transitions. [2024-11-09 00:11:27,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:11:27,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:27,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:28,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:11:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:11:31,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-09 00:11:31,214 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:11:31,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:11:31,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:11:31,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:11:31,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:11:31,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:11:31,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:11:31,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:11:32,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:11:34,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:11:35,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 22 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-09 00:11:35,902 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:11:35,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-09 00:11:36,675 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:11:36,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-09 00:11:37,549 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-09 00:11:37,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-09 00:11:38,376 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-09 00:11:38,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-09 00:11:39,226 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-09 00:11:39,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-09 00:11:42,762 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:12:15,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:15,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 271 states and 366 transitions. [2024-11-09 00:12:15,894 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 366 transitions. [2024-11-09 00:12:15,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:12:15,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:15,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:16,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:12:17,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:17,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-09 00:12:17,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:18,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:12:18,657 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-09 00:12:18,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-09 00:12:18,753 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-09 00:12:18,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 61 treesize of output 83 [2024-11-09 00:12:18,942 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-09 00:12:18,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 104 treesize of output 136 [2024-11-09 00:12:19,281 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-09 00:12:19,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 156 treesize of output 198 [2024-11-09 00:12:19,796 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-09 00:12:19,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 217 treesize of output 269 [2024-11-09 00:12:21,661 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-09 00:12:21,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 287 treesize of output 349 [2024-11-09 00:12:24,442 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-11-09 00:12:24,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 366 treesize of output 438 [2024-11-09 00:12:25,493 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 127 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:12:40,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:40,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 273 states and 373 transitions. [2024-11-09 00:12:40,894 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 373 transitions. [2024-11-09 00:12:40,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 00:12:40,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:40,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:40,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:46,166 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:12:48,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:48,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 272 states and 370 transitions. [2024-11-09 00:12:48,468 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 370 transitions. [2024-11-09 00:12:48,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 00:12:48,469 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:48,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:48,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:51,966 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 66 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:13:21,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:21,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 291 states and 392 transitions. [2024-11-09 00:13:21,556 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 392 transitions. [2024-11-09 00:13:21,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 00:13:21,557 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:21,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:13:21,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:13:23,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:23,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-09 00:13:23,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:23,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:13:23,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:13:23,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:13:24,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:13:24,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:13:24,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:13:24,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:13:24,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:13:24,507 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:13:24,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:13:24,634 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:13:24,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-09 00:13:24,748 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-09 00:13:24,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-09 00:13:29,605 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:14:16,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:16,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 311 states and 424 transitions. [2024-11-09 00:14:16,865 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 424 transitions. [2024-11-09 00:14:16,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 00:14:16,866 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:16,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:14:17,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:14:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:22,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-11-09 00:14:22,031 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:22,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:14:22,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:14:22,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:14:22,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:14:22,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:14:22,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:14:22,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:14:22,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:14:23,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:14:26,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-09 00:14:27,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 29 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 98 [2024-11-09 00:14:29,087 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:14:29,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-09 00:14:30,317 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:14:30,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 28 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-09 00:14:31,379 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-09 00:14:31,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-09 00:14:32,540 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-09 00:14:32,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 28 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-09 00:14:33,939 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-09 00:14:33,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-09 00:14:35,260 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-09 00:14:35,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 28 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-09 00:14:41,217 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:15:31,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:15:31,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 328 states and 443 transitions. [2024-11-09 00:15:31,673 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 443 transitions. [2024-11-09 00:15:31,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 00:15:31,674 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:15:31,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:15:32,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:15:33,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:15:33,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-09 00:15:33,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:15:33,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:15:33,978 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-09 00:15:33,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-09 00:15:34,071 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-09 00:15:34,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 61 treesize of output 83 [2024-11-09 00:15:34,267 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-09 00:15:34,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 104 treesize of output 136 [2024-11-09 00:15:34,725 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-09 00:15:34,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 156 treesize of output 198 [2024-11-09 00:15:35,200 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-09 00:15:35,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 217 treesize of output 269 [2024-11-09 00:15:35,947 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-09 00:15:35,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 287 treesize of output 349 [2024-11-09 00:15:37,045 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-11-09 00:15:37,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 366 treesize of output 438 [2024-11-09 00:15:40,109 INFO L349 Elim1Store]: treesize reduction 1062, result has 12.4 percent of original size [2024-11-09 00:15:40,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 454 treesize of output 536 [2024-11-09 00:15:41,421 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:15:57,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:15:57,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 330 states and 451 transitions. [2024-11-09 00:15:57,616 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 451 transitions. [2024-11-09 00:15:57,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 00:15:57,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:15:57,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:15:57,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:01,684 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 83 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:16:40,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:16:40,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 351 states and 478 transitions. [2024-11-09 00:16:40,202 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 478 transitions. [2024-11-09 00:16:40,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 00:16:40,203 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:16:40,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:16:40,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:47,327 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 49 proven. 96 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:16:50,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:16:50,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 351 states and 476 transitions. [2024-11-09 00:16:50,135 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 476 transitions. [2024-11-09 00:16:50,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 00:16:50,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:16:50,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:16:50,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:50,669 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 42 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 00:17:28,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:17:28,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 371 states and 501 transitions. [2024-11-09 00:17:28,139 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 501 transitions. [2024-11-09 00:17:28,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 00:17:28,140 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:17:28,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:17:28,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:17:34,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:17:34,475 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-09 00:17:34,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:17:34,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 00:17:34,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:17:34,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 00:17:34,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 00:17:34,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:17:34,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-09 00:17:34,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-09 00:17:34,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-09 00:17:34,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-09 00:17:36,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 37 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-09 00:17:39,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 37 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 98 [2024-11-09 00:17:40,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 37 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 108 [2024-11-09 00:17:42,130 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:17:42,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 36 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-09 00:17:43,456 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:17:43,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 36 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-09 00:17:45,147 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-09 00:17:45,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-09 00:17:46,587 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-09 00:17:46,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 36 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-09 00:17:48,037 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-09 00:17:48,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 36 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-09 00:17:49,495 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-09 00:17:49,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 36 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 121 case distinctions, treesize of input 124 treesize of output 168 [2024-11-09 00:17:51,239 INFO L349 Elim1Store]: treesize reduction 81, result has 8.0 percent of original size [2024-11-09 00:17:51,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 36 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 137 case distinctions, treesize of input 131 treesize of output 178 [2024-11-09 00:17:59,176 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:19:10,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:19:10,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 390 states and 522 transitions. [2024-11-09 00:19:10,966 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 522 transitions. [2024-11-09 00:19:10,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 00:19:10,967 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:19:10,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:19:11,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:19:21,021 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 64 proven. 100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:19:24,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:19:24,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 388 states and 516 transitions. [2024-11-09 00:19:24,671 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 516 transitions. [2024-11-09 00:19:24,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 00:19:24,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:19:24,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:19:25,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:19:26,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:19:26,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-09 00:19:26,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:19:27,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:19:27,898 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-09 00:19:27,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-09 00:19:28,007 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-09 00:19:28,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 61 treesize of output 83 [2024-11-09 00:19:28,197 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-09 00:19:28,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 104 treesize of output 136 [2024-11-09 00:19:28,582 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-09 00:19:28,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 156 treesize of output 198 [2024-11-09 00:19:29,083 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-09 00:19:29,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 217 treesize of output 269 [2024-11-09 00:19:29,830 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-09 00:19:29,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 287 treesize of output 349 [2024-11-09 00:19:31,100 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-11-09 00:19:31,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 366 treesize of output 438 [2024-11-09 00:19:32,659 INFO L349 Elim1Store]: treesize reduction 1062, result has 12.4 percent of original size [2024-11-09 00:19:32,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 454 treesize of output 536 [2024-11-09 00:19:37,078 INFO L349 Elim1Store]: treesize reduction 1321, result has 11.4 percent of original size [2024-11-09 00:19:37,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 162 case distinctions, treesize of input 551 treesize of output 643 [2024-11-09 00:19:39,186 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 199 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:20:03,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:20:03,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 390 states and 524 transitions. [2024-11-09 00:20:03,001 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 524 transitions. [2024-11-09 00:20:03,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 00:20:03,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:20:03,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:20:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:20:09,325 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 102 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.