./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/sqm-if.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b --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.3.0-dev-d790fec [2024-12-06 05:27:25,368 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:27:25,432 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 05:27:25,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:27:25,437 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:27:25,458 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:27:25,459 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:27:25,459 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:27:25,459 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:27:25,459 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:27:25,460 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:27:25,460 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:27:25,461 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:27:25,461 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:27:25,461 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:27:25,461 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:27:25,461 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:27:25,461 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:27:25,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:27:25,461 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:27:25,461 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:27:25,461 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:27:25,462 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:27:25,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:27:25,462 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b 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-12-06 05:27:25,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:27:25,707 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:27:25,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:27:25,710 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:27:25,711 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:27:25,712 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-fpi/sqm-if.c [2024-12-06 05:27:28,345 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/data/9ad8e10e9/bc8a6be54681467da51b04964c2957e3/FLAG1703d9725 [2024-12-06 05:27:28,542 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:27:28,543 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/sv-benchmarks/c/array-fpi/sqm-if.c [2024-12-06 05:27:28,549 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/data/9ad8e10e9/bc8a6be54681467da51b04964c2957e3/FLAG1703d9725 [2024-12-06 05:27:28,927 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/data/9ad8e10e9/bc8a6be54681467da51b04964c2957e3 [2024-12-06 05:27:28,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:27:28,931 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:27:28,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:27:28,932 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:27:28,936 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:27:28,937 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:27:28" (1/1) ... [2024-12-06 05:27:28,938 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51430aa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:28, skipping insertion in model container [2024-12-06 05:27:28,938 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:27:28" (1/1) ... [2024-12-06 05:27:28,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:27:29,103 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_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-12-06 05:27:29,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:27:29,134 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:27:29,144 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_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/sv-benchmarks/c/array-fpi/sqm-if.c[589,602] [2024-12-06 05:27:29,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:27:29,166 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:27:29,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29 WrapperNode [2024-12-06 05:27:29,167 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:27:29,167 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:27:29,168 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:27:29,168 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:27:29,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,197 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-12-06 05:27:29,197 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:27:29,198 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:27:29,198 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:27:29,198 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:27:29,205 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,211 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,212 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,216 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,217 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,218 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,219 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:27:29,220 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:27:29,220 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:27:29,220 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:27:29,221 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:27:29,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:27:29,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:27:29,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7d5456-4777-4d0a-b1c7-bf1cc2f6ed8c/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:27:29,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:27:29,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:27:29,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 05:27:29,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-06 05:27:29,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:27:29,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:27:29,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 05:27:29,340 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:27:29,342 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:27:29,499 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-12-06 05:27:29,499 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:27:29,563 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:27:29,563 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-06 05:27:29,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:27:29 BoogieIcfgContainer [2024-12-06 05:27:29,564 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:27:29,565 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:27:29,565 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:27:29,576 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:27:29,576 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:27:29" (1/1) ... [2024-12-06 05:27:29,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:27:29,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:29,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-12-06 05:27:29,632 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-12-06 05:27:29,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:27:29,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:29,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:29,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:29,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:29,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-12-06 05:27:29,912 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-12-06 05:27:29,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:27:29,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:29,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:30,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:27:30,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:30,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-12-06 05:27:30,132 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-12-06 05:27:30,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 05:27:30,133 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:30,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:30,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:30,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:30,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-06 05:27:30,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:30,310 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-12-06 05:27:30,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:27:30,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:30,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-12-06 05:27:30,593 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-12-06 05:27:30,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:27:30,595 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:30,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:30,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:30,801 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:31,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:31,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-12-06 05:27:31,221 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-12-06 05:27:31,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 05:27:31,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:31,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:31,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:31,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:31,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-06 05:27:31,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:31,377 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-12-06 05:27:31,446 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:27:31,446 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-12-06 05:27:31,471 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:27:31,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:31,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-12-06 05:27:31,712 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-12-06 05:27:31,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:27:31,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:31,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:31,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:31,951 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:32,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:32,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-12-06 05:27:32,435 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-12-06 05:27:32,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 05:27:32,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:32,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:32,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:32,568 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:27:33,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:33,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-12-06 05:27:33,234 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-12-06 05:27:33,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:27:33,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:33,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:33,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:33,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:33,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 05:27:33,467 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:33,521 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-12-06 05:27:33,566 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:27:33,566 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-12-06 05:27:33,713 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-12-06 05:27:33,713 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-12-06 05:27:33,843 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:27:34,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:34,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-12-06 05:27:34,486 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-12-06 05:27:34,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:27:34,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:34,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:34,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:34,855 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:35,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:35,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-12-06 05:27:35,700 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-12-06 05:27:35,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 05:27:35,700 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:35,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:35,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:35,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:35,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 05:27:35,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:35,839 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-12-06 05:27:35,911 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-12-06 05:27:35,993 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-12-06 05:27:36,171 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-12-06 05:27:36,277 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-12-06 05:27:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:39,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:39,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-12-06 05:27:39,724 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-12-06 05:27:39,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:27:39,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:39,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:39,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:39,915 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 05:27:39,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:39,980 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-12-06 05:27:40,006 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:27:40,007 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-12-06 05:27:40,073 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-12-06 05:27:40,074 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-12-06 05:27:40,283 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-12-06 05:27:40,283 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-12-06 05:27:40,372 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:27:41,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:41,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 41 states and 86 transitions. [2024-12-06 05:27:41,153 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 86 transitions. [2024-12-06 05:27:41,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 05:27:41,153 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:41,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:41,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:41,490 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:27:41,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:41,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 41 states and 83 transitions. [2024-12-06 05:27:41,823 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 83 transitions. [2024-12-06 05:27:41,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:27:41,824 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:41,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:41,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:42,182 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:27:42,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:42,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 41 states and 79 transitions. [2024-12-06 05:27:42,481 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 79 transitions. [2024-12-06 05:27:42,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:27:42,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:42,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:42,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:42,881 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:44,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:44,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 46 states and 88 transitions. [2024-12-06 05:27:44,517 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 88 transitions. [2024-12-06 05:27:44,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:27:44,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:44,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:44,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:44,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:44,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-12-06 05:27:44,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:44,748 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-12-06 05:27:44,764 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-12-06 05:27:44,780 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-12-06 05:27:44,902 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-12-06 05:27:45,171 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-12-06 05:27:45,295 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-12-06 05:27:45,452 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:27:45,452 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-12-06 05:27:45,952 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:48,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:48,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 49 states and 93 transitions. [2024-12-06 05:27:48,401 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 93 transitions. [2024-12-06 05:27:48,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 05:27:48,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:48,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:48,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:48,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-06 05:27:49,001 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:49,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:27:49,120 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:27:49,121 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-12-06 05:27:49,179 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-12-06 05:27:49,179 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-12-06 05:27:49,283 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-12-06 05:27:49,283 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-12-06 05:27:49,683 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-12-06 05:27:49,683 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-12-06 05:27:49,849 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:27:51,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:51,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 50 states and 97 transitions. [2024-12-06 05:27:51,234 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 97 transitions. [2024-12-06 05:27:51,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 05:27:51,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:51,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:51,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:51,410 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-06 05:27:54,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:54,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 57 states and 108 transitions. [2024-12-06 05:27:54,156 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 108 transitions. [2024-12-06 05:27:54,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:27:54,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:54,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:54,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:54,655 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:27:57,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:27:57,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 63 states and 120 transitions. [2024-12-06 05:27:57,679 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 120 transitions. [2024-12-06 05:27:57,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:27:57,679 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:27:57,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:27:57,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:27:58,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:27:58,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-12-06 05:27:58,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:27:58,204 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-12-06 05:27:58,219 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-12-06 05:27:58,234 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-12-06 05:27:58,250 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-12-06 05:27:58,401 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-12-06 05:27:58,780 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-12-06 05:27:58,959 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-12-06 05:27:59,156 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:27:59,157 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-12-06 05:27:59,378 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:27:59,379 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-12-06 05:28:00,068 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:28:04,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:04,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 67 states and 128 transitions. [2024-12-06 05:28:04,305 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 128 transitions. [2024-12-06 05:28:04,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:28:04,306 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:04,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:04,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:28:05,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:05,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-06 05:28:05,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:28:05,175 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-12-06 05:28:05,200 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:28:05,200 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-12-06 05:28:05,254 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-12-06 05:28:05,254 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-12-06 05:28:05,372 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-12-06 05:28:05,372 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-12-06 05:28:05,556 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-12-06 05:28:05,556 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-12-06 05:28:06,189 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-12-06 05:28:06,190 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-12-06 05:28:06,477 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:28:08,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:08,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 68 states and 132 transitions. [2024-12-06 05:28:08,310 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 132 transitions. [2024-12-06 05:28:08,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:28:08,310 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:08,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:08,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:08,858 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:28:09,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:09,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 68 states and 130 transitions. [2024-12-06 05:28:09,455 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 130 transitions. [2024-12-06 05:28:09,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:28:09,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:09,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:09,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:28:09,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:09,712 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-12-06 05:28:09,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:28:09,723 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-12-06 05:28:09,735 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-12-06 05:28:09,748 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-12-06 05:28:09,758 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-12-06 05:28:09,789 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-12-06 05:28:09,815 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-12-06 05:28:09,853 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:28:09,853 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-12-06 05:28:10,230 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:28:15,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:15,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 76 states and 148 transitions. [2024-12-06 05:28:15,221 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 148 transitions. [2024-12-06 05:28:15,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 05:28:15,222 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:15,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:15,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:15,980 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:28:21,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:21,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 83 states and 164 transitions. [2024-12-06 05:28:21,094 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 164 transitions. [2024-12-06 05:28:21,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 05:28:21,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:21,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:21,940 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:28:22,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:22,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 83 states and 161 transitions. [2024-12-06 05:28:22,606 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 161 transitions. [2024-12-06 05:28:22,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 05:28:22,607 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:22,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:22,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:28:23,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:23,397 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-12-06 05:28:23,401 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:28:23,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 05:28:23,413 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-12-06 05:28:23,432 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-12-06 05:28:23,461 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-12-06 05:28:23,482 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-12-06 05:28:23,698 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-12-06 05:28:24,310 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-12-06 05:28:24,589 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-12-06 05:28:24,854 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:28:24,854 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-12-06 05:28:25,115 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:28:25,115 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-12-06 05:28:25,426 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-12-06 05:28:25,426 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-12-06 05:28:26,516 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:28:34,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:34,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 88 states and 169 transitions. [2024-12-06 05:28:34,105 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 169 transitions. [2024-12-06 05:28:34,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 05:28:34,105 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:34,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:34,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:28:35,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:35,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-12-06 05:28:35,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:28:35,265 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-12-06 05:28:35,286 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:28:35,286 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-12-06 05:28:35,346 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-12-06 05:28:35,346 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-12-06 05:28:35,463 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-12-06 05:28:35,464 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-12-06 05:28:35,667 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-12-06 05:28:35,668 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-12-06 05:28:35,978 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-12-06 05:28:35,978 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-12-06 05:28:36,930 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-12-06 05:28:36,931 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-12-06 05:28:37,339 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:28:40,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:40,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 89 states and 174 transitions. [2024-12-06 05:28:40,525 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 174 transitions. [2024-12-06 05:28:40,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 05:28:40,525 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:40,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:40,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:41,807 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 23 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:28:42,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:42,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 89 states and 169 transitions. [2024-12-06 05:28:42,677 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 169 transitions. [2024-12-06 05:28:42,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:28:42,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:42,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:42,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:43,607 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:28:51,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:51,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 97 states and 184 transitions. [2024-12-06 05:28:51,687 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 184 transitions. [2024-12-06 05:28:51,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:28:51,687 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:51,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:51,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:28:53,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:28:53,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-06 05:28:53,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:28:53,395 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-12-06 05:28:53,637 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-12-06 05:28:53,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-12-06 05:28:54,106 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:54,106 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 30 treesize of output 32 [2024-12-06 05:28:54,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:54,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-12-06 05:28:54,643 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:54,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2024-12-06 05:28:54,952 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:54,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2024-12-06 05:28:55,795 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:55,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 78 [2024-12-06 05:28:56,158 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:56,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 73 treesize of output 90 [2024-12-06 05:28:56,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:56,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 82 treesize of output 102 [2024-12-06 05:28:56,894 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:56,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 91 treesize of output 114 [2024-12-06 05:28:57,256 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:57,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 21 case distinctions, treesize of input 100 treesize of output 126 [2024-12-06 05:28:57,650 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:28:57,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 1 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 25 case distinctions, treesize of input 109 treesize of output 138 [2024-12-06 05:28:59,381 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:21,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:21,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 108 states and 210 transitions. [2024-12-06 05:29:21,415 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 210 transitions. [2024-12-06 05:29:21,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:29:21,416 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:21,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:21,586 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 05:29:27,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:27,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 116 states and 221 transitions. [2024-12-06 05:29:27,384 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 221 transitions. [2024-12-06 05:29:27,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:29:27,384 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:27,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:27,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:29:28,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:28,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-06 05:29:28,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:28,859 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-12-06 05:29:28,888 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:29:28,888 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-12-06 05:29:28,953 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-12-06 05:29:28,953 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-12-06 05:29:29,075 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-12-06 05:29:29,075 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-12-06 05:29:29,264 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-12-06 05:29:29,264 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-12-06 05:29:29,556 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-12-06 05:29:29,557 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-12-06 05:29:29,939 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-12-06 05:29:29,939 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-12-06 05:29:31,135 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-12-06 05:29:31,135 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-12-06 05:29:31,709 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:29:35,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:35,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 117 states and 227 transitions. [2024-12-06 05:29:35,997 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 227 transitions. [2024-12-06 05:29:35,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:29:35,997 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:35,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:36,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:37,243 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:29:49,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:49,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 126 states and 245 transitions. [2024-12-06 05:29:49,620 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 245 transitions. [2024-12-06 05:29:49,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:29:49,620 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:49,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:29:49,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:29:52,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:29:52,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-12-06 05:29:52,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:29:52,436 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-12-06 05:29:52,443 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-12-06 05:29:52,459 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-12-06 05:29:52,480 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-12-06 05:29:52,501 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-12-06 05:29:52,527 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-12-06 05:29:52,973 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-12-06 05:29:53,371 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-12-06 05:29:54,562 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-12-06 05:29:55,038 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-12-06 05:29:55,538 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:29:55,538 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-12-06 05:29:56,008 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:29:56,009 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-12-06 05:29:56,475 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-12-06 05:29:56,475 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-12-06 05:29:57,028 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-12-06 05:29:57,028 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-12-06 05:29:57,602 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-12-06 05:29:57,602 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-12-06 05:29:59,680 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:20,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:20,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 133 states and 256 transitions. [2024-12-06 05:30:20,020 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 256 transitions. [2024-12-06 05:30:20,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:30:20,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:20,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:30:20,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:30:20,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:20,593 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-06 05:30:20,597 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:20,606 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-12-06 05:30:20,615 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-12-06 05:30:20,633 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-12-06 05:30:20,654 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-12-06 05:30:20,673 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-12-06 05:30:20,707 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-12-06 05:30:20,732 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-12-06 05:30:20,773 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:30:20,774 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-12-06 05:30:20,810 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:30:20,811 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-12-06 05:30:22,540 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:30:40,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:40,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 144 states and 281 transitions. [2024-12-06 05:30:40,276 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 281 transitions. [2024-12-06 05:30:40,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:30:40,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:40,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:30:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:30:42,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:42,589 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-12-06 05:30:42,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:43,011 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-12-06 05:30:43,039 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 05:30:43,039 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-12-06 05:30:43,101 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-12-06 05:30:43,102 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-12-06 05:30:43,248 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-12-06 05:30:43,248 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-12-06 05:30:43,449 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-12-06 05:30:43,449 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-12-06 05:30:43,759 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-12-06 05:30:43,759 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-12-06 05:30:44,180 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-12-06 05:30:44,180 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-12-06 05:30:44,771 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-12-06 05:30:44,772 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-12-06 05:30:46,388 INFO L349 Elim1Store]: treesize reduction 1062, result has 12.4 percent of original size [2024-12-06 05:30:46,388 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-12-06 05:30:47,471 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:30:53,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:53,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 145 states and 288 transitions. [2024-12-06 05:30:53,704 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 288 transitions. [2024-12-06 05:30:53,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:30:53,704 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:53,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:30:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:56,050 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:30:57,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:30:57,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 145 states and 286 transitions. [2024-12-06 05:30:57,772 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 286 transitions. [2024-12-06 05:30:57,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:30:57,773 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:30:57,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:30:57,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:30:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:30:59,194 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 69 conjuncts are in the unsatisfiable core [2024-12-06 05:30:59,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:30:59,204 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-12-06 05:30:59,216 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-12-06 05:30:59,228 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-12-06 05:30:59,246 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-12-06 05:30:59,266 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-12-06 05:30:59,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-12-06 05:30:59,326 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-12-06 05:31:00,655 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-12-06 05:31:01,322 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-12-06 05:31:01,900 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:31:01,901 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-12-06 05:31:02,466 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:31:02,467 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-12-06 05:31:03,036 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-12-06 05:31:03,036 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-12-06 05:31:03,642 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-12-06 05:31:03,643 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-12-06 05:31:07,638 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:31:24,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:31:24,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 151 states and 294 transitions. [2024-12-06 05:31:24,895 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 294 transitions. [2024-12-06 05:31:24,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:31:24,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:31:24,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:31:24,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:31:28,283 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 28 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:31:30,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:31:30,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 151 states and 291 transitions. [2024-12-06 05:31:30,070 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 291 transitions. [2024-12-06 05:31:30,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:31:30,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:31:30,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:31:30,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:31:31,826 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:31:51,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:31:51,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 161 states and 310 transitions. [2024-12-06 05:31:51,021 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 310 transitions. [2024-12-06 05:31:51,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:31:51,022 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:31:51,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:31:51,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:31:58,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:31:58,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-12-06 05:31:58,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:31:58,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 05:31:58,105 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-12-06 05:31:58,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-12-06 05:31:58,135 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:31:58,135 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 30 treesize of output 32 [2024-12-06 05:31:58,156 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:31:58,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-12-06 05:31:58,180 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:31:58,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2024-12-06 05:31:58,212 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:31:58,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2024-12-06 05:31:59,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:31:59,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2024-12-06 05:32:00,027 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:00,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2024-12-06 05:32:01,952 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:01,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 82 treesize of output 102 [2024-12-06 05:32:02,630 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:02,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 28 case distinctions, treesize of input 91 treesize of output 114 [2024-12-06 05:32:03,662 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:03,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 29 case distinctions, treesize of input 100 treesize of output 126 [2024-12-06 05:32:04,546 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:04,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 1 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 31 case distinctions, treesize of input 109 treesize of output 138 [2024-12-06 05:32:05,325 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:05,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 1 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 34 case distinctions, treesize of input 118 treesize of output 150 [2024-12-06 05:32:06,134 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:06,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 1 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 38 case distinctions, treesize of input 127 treesize of output 162 [2024-12-06 05:32:06,940 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:06,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 1 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 43 case distinctions, treesize of input 136 treesize of output 174 [2024-12-06 05:32:07,827 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:32:07,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 1 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 49 case distinctions, treesize of input 145 treesize of output 186 [2024-12-06 05:32:11,952 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:32:46,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:32:46,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 169 states and 323 transitions. [2024-12-06 05:32:46,994 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 323 transitions. [2024-12-06 05:32:46,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 05:32:46,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:32:46,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:32:47,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:32:47,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:32:47,886 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-12-06 05:32:47,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:32:55,952 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-12-06 05:32:56,831 INFO L349 Elim1Store]: treesize reduction 31, result has 32.6 percent of original size [2024-12-06 05:32:56,832 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-12-06 05:32:57,947 INFO L349 Elim1Store]: treesize reduction 90, result has 26.8 percent of original size [2024-12-06 05:32:57,948 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-12-06 05:32:59,226 INFO L349 Elim1Store]: treesize reduction 175, result has 22.2 percent of original size [2024-12-06 05:32:59,226 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-12-06 05:33:00,582 INFO L349 Elim1Store]: treesize reduction 286, result has 19.0 percent of original size [2024-12-06 05:33:00,582 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-12-06 05:33:02,184 INFO L349 Elim1Store]: treesize reduction 423, result has 16.6 percent of original size [2024-12-06 05:33:02,184 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 50 case distinctions, treesize of input 179 treesize of output 229 [2024-12-06 05:33:03,752 INFO L349 Elim1Store]: treesize reduction 586, result has 14.7 percent of original size [2024-12-06 05:33:03,752 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 72 case distinctions, treesize of input 235 treesize of output 295 [2024-12-06 05:33:05,814 INFO L349 Elim1Store]: treesize reduction 775, result has 13.2 percent of original size [2024-12-06 05:33:05,815 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 98 case distinctions, treesize of input 298 treesize of output 368 [2024-12-06 05:33:07,816 INFO L349 Elim1Store]: treesize reduction 990, result has 12.0 percent of original size [2024-12-06 05:33:07,817 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 128 case distinctions, treesize of input 368 treesize of output 448 [2024-12-06 05:33:10,668 INFO L349 Elim1Store]: treesize reduction 1231, result has 11.0 percent of original size [2024-12-06 05:33:10,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 162 case distinctions, treesize of input 445 treesize of output 535 [2024-12-06 05:33:14,012 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:34:02,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:34:02,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 179 states and 347 transitions. [2024-12-06 05:34:02,586 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 347 transitions. [2024-12-06 05:34:02,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 05:34:02,587 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:34:02,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:34:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:34:02,929 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-06 05:34:18,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:34:18,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 190 states and 363 transitions. [2024-12-06 05:34:18,569 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 363 transitions. [2024-12-06 05:34:18,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 05:34:18,570 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:34:18,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:34:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:34:20,943 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:34:51,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:34:51,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 201 states and 385 transitions. [2024-12-06 05:34:51,626 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 385 transitions. [2024-12-06 05:34:51,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 05:34:51,627 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:34:51,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:34:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:34:57,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:34:57,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-12-06 05:34:57,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:34:57,340 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-12-06 05:34:57,350 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-12-06 05:34:57,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-12-06 05:34:57,381 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-12-06 05:34:57,403 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-12-06 05:34:57,435 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-12-06 05:34:57,457 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-12-06 05:34:57,488 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-12-06 05:34:58,349 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-12-06 05:34:59,136 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-12-06 05:35:01,460 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-12-06 05:35:02,357 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-12-06 05:35:03,315 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:35:03,315 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-12-06 05:35:04,249 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:35:04,249 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-12-06 05:35:05,269 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-12-06 05:35:05,269 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-12-06 05:35:06,235 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-12-06 05:35:06,236 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-12-06 05:35:07,222 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-12-06 05:35:07,222 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-12-06 05:35:08,354 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-12-06 05:35:08,354 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-12-06 05:35:09,419 INFO L349 Elim1Store]: treesize reduction 81, result has 8.0 percent of original size [2024-12-06 05:35:09,419 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-12-06 05:35:13,910 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:36:01,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:36:01,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 210 states and 398 transitions. [2024-12-06 05:36:01,025 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 398 transitions. [2024-12-06 05:36:01,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 05:36:01,026 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:36:01,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:36:01,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:36:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:36:11,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-12-06 05:36:11,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:36:21,300 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-12-06 05:36:22,118 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 05:36:22,119 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-12-06 05:36:22,981 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 05:36:22,981 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-12-06 05:36:24,045 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 05:36:24,045 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 61 treesize of output 67 [2024-12-06 05:36:25,067 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-06 05:36:25,068 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 79 treesize of output 87 [2024-12-06 05:36:26,176 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-12-06 05:36:26,176 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 102 treesize of output 108 [2024-12-06 05:36:27,282 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 05:36:27,283 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 120 treesize of output 128 [2024-12-06 05:36:28,443 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-12-06 05:36:28,443 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 91 case distinctions, treesize of input 138 treesize of output 148 [2024-12-06 05:36:29,688 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 05:36:29,688 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 120 case distinctions, treesize of input 181 treesize of output 173 [2024-12-06 05:36:31,068 INFO L349 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2024-12-06 05:36:31,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 194 treesize of output 192 [2024-12-06 05:36:32,456 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-12-06 05:36:32,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 55 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 227 treesize of output 215 [2024-12-06 05:36:36,594 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 05:37:46,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:37:46,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 221 states and 415 transitions. [2024-12-06 05:37:46,103 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 415 transitions. [2024-12-06 05:37:46,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 05:37:46,104 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:37:46,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:37:46,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:37:51,870 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 36 proven. 64 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:37:55,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:37:55,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 221 states and 413 transitions. [2024-12-06 05:37:55,227 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 413 transitions. [2024-12-06 05:37:55,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 05:37:55,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:37:55,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:37:55,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:38:00,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:38:00,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-12-06 05:38:00,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:38:00,254 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-12-06 05:38:00,272 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-12-06 05:38:00,285 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-12-06 05:38:00,299 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-12-06 05:38:00,320 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-12-06 05:38:00,341 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-12-06 05:38:00,380 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-12-06 05:38:00,414 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-12-06 05:38:00,526 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-12-06 05:38:03,136 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-12-06 05:38:04,192 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-12-06 05:38:05,344 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:38:05,345 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-12-06 05:38:06,621 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:38:06,621 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-12-06 05:38:07,725 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-12-06 05:38:07,725 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-12-06 05:38:08,924 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-12-06 05:38:08,924 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-12-06 05:38:10,128 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-12-06 05:38:10,129 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-12-06 05:38:11,474 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-12-06 05:38:11,474 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-12-06 05:38:18,145 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:39:00,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:39:00,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 229 states and 423 transitions. [2024-12-06 05:39:00,834 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 423 transitions. [2024-12-06 05:39:00,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 05:39:00,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:39:00,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:39:00,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:39:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:39:02,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-12-06 05:39:02,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:39:02,043 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-12-06 05:39:02,053 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-12-06 05:39:02,067 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-12-06 05:39:02,091 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-12-06 05:39:02,117 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-12-06 05:39:02,143 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-12-06 05:39:02,194 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-12-06 05:39:02,228 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-12-06 05:39:02,282 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:39:02,282 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-12-06 05:39:02,333 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:39:02,333 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-12-06 05:39:02,384 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-12-06 05:39:02,384 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-12-06 05:39:06,674 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:39:54,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:39:54,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 243 states and 455 transitions. [2024-12-06 05:39:54,322 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 455 transitions. [2024-12-06 05:39:54,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 05:39:54,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:39:54,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:39:54,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:39:57,857 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 67 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:40:37,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:40:37,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 255 states and 473 transitions. [2024-12-06 05:40:37,300 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 473 transitions. [2024-12-06 05:40:37,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 05:40:37,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:40:37,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:40:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:40:46,001 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 45 proven. 66 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:40:50,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:40:50,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 255 states and 470 transitions. [2024-12-06 05:40:50,928 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 470 transitions. [2024-12-06 05:40:50,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 05:40:50,928 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:40:50,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:40:51,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:40:56,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:40:56,833 INFO L256 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-12-06 05:40:56,838 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:40:56,842 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-12-06 05:40:56,856 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-12-06 05:40:56,869 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-12-06 05:40:56,896 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-12-06 05:40:56,913 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-12-06 05:40:56,934 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-12-06 05:40:56,965 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-12-06 05:40:56,998 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-12-06 05:40:57,035 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-12-06 05:40:57,075 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-12-06 05:40:58,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 46 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-12-06 05:41:01,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 46 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-12-06 05:41:02,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 46 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 118 [2024-12-06 05:41:04,362 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 05:41:04,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 45 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-12-06 05:41:05,865 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-12-06 05:41:05,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 45 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-12-06 05:41:07,169 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-12-06 05:41:07,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 45 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-12-06 05:41:08,597 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-12-06 05:41:08,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 45 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-12-06 05:41:09,971 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-12-06 05:41:09,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 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-12-06 05:41:11,543 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-12-06 05:41:11,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 45 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-12-06 05:41:13,083 INFO L349 Elim1Store]: treesize reduction 81, result has 8.0 percent of original size [2024-12-06 05:41:13,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 154 case distinctions, treesize of input 138 treesize of output 188 [2024-12-06 05:41:14,530 INFO L349 Elim1Store]: treesize reduction 89, result has 7.3 percent of original size [2024-12-06 05:41:14,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 45 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 172 case distinctions, treesize of input 145 treesize of output 198 [2024-12-06 05:41:20,854 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.