./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array18_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array18_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:05:29,349 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:05:29,447 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:05:29,454 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:05:29,455 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:05:29,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:05:29,495 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:05:29,496 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:05:29,497 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:05:29,497 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:05:29,498 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:05:29,498 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:05:29,499 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:05:29,501 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:05:29,502 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:05:29,502 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:05:29,503 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:05:29,503 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:05:29,503 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:05:29,504 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:05:29,504 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:05:29,509 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:05:29,509 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:05:29,509 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:05:29,510 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:05:29,510 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:05:29,510 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:05:29,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:05:29,511 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:05:29,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:05:29,512 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:05:29,512 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:05:29,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:05:29,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 [2024-11-08 22:05:29,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:05:29,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:05:29,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:05:29,932 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:05:29,932 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:05:29,934 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array18_pattern.c Unable to find full path for "g++" [2024-11-08 22:05:32,146 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:05:32,356 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:05:32,356 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/sv-benchmarks/c/array-patterns/array18_pattern.c [2024-11-08 22:05:32,366 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/data/0549fa33f/b3231f2c7c684e15bf799ab279681096/FLAGd52db92c1 [2024-11-08 22:05:32,751 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/data/0549fa33f/b3231f2c7c684e15bf799ab279681096 [2024-11-08 22:05:32,754 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:05:32,755 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:05:32,760 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:05:32,760 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:05:32,766 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:05:32,769 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:05:32" (1/1) ... [2024-11-08 22:05:32,770 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d3635a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:32, skipping insertion in model container [2024-11-08 22:05:32,771 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:05:32" (1/1) ... [2024-11-08 22:05:32,802 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:05:32,999 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_76217210-feff-47a9-8685-497a48611a9f/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2024-11-08 22:05:33,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:05:33,037 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:05:33,049 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_76217210-feff-47a9-8685-497a48611a9f/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2024-11-08 22:05:33,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:05:33,085 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:05:33,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33 WrapperNode [2024-11-08 22:05:33,086 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:05:33,087 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:05:33,087 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:05:33,087 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:05:33,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,100 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,120 INFO L138 Inliner]: procedures = 16, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-11-08 22:05:33,120 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:05:33,121 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:05:33,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:05:33,121 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:05:33,135 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,142 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,152 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,165 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,166 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,172 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:05:33,173 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:05:33,173 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:05:33,173 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:05:33,174 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:05:33,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:05:33,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:05:33,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76217210-feff-47a9-8685-497a48611a9f/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:05:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:05:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 22:05:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 22:05:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:05:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 22:05:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 22:05:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:05:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:05:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 22:05:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 22:05:33,348 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:05:33,350 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:05:33,691 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-08 22:05:33,691 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:05:33,811 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:05:33,811 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:05:33,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:05:33 BoogieIcfgContainer [2024-11-08 22:05:33,812 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:05:33,813 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:05:33,813 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:05:33,825 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:05:33,826 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:05:33" (1/1) ... [2024-11-08 22:05:33,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:05:33,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:33,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 27 states and 39 transitions. [2024-11-08 22:05:33,890 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 39 transitions. [2024-11-08 22:05:33,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:05:33,894 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:33,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:34,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:05:34,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:34,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 27 states and 37 transitions. [2024-11-08 22:05:34,082 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 37 transitions. [2024-11-08 22:05:34,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:05:34,084 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:34,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:34,550 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:05:34,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:34,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 37 states and 55 transitions. [2024-11-08 22:05:34,735 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 55 transitions. [2024-11-08 22:05:34,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 22:05:34,736 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:34,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:34,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:34,842 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:05:34,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:34,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 37 states and 53 transitions. [2024-11-08 22:05:34,901 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 53 transitions. [2024-11-08 22:05:34,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 22:05:34,906 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:34,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:34,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:35,008 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:05:35,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:35,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 37 states and 51 transitions. [2024-11-08 22:05:35,047 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 51 transitions. [2024-11-08 22:05:35,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:05:35,050 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:35,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:35,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:35,260 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 22:05:35,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:35,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 40 states and 56 transitions. [2024-11-08 22:05:35,388 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 56 transitions. [2024-11-08 22:05:35,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:05:35,390 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:35,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:35,529 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 22:05:35,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:35,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 43 states and 61 transitions. [2024-11-08 22:05:35,562 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 61 transitions. [2024-11-08 22:05:35,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:05:35,564 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:35,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:35,624 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:05:35,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:35,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 43 states and 59 transitions. [2024-11-08 22:05:35,693 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 59 transitions. [2024-11-08 22:05:35,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:05:35,694 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:35,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:35,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:35,747 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:05:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:35,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 43 states and 57 transitions. [2024-11-08 22:05:35,778 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 57 transitions. [2024-11-08 22:05:35,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:05:35,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:35,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:35,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:35,898 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:05:36,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:36,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 33 states and 41 transitions. [2024-11-08 22:05:36,015 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 41 transitions. [2024-11-08 22:05:36,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:05:36,017 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:36,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:36,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:36,183 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 22:05:36,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:36,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 41 states and 56 transitions. [2024-11-08 22:05:36,720 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 56 transitions. [2024-11-08 22:05:36,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 22:05:36,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:36,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:36,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:36,870 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:05:37,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:37,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 43 states and 59 transitions. [2024-11-08 22:05:37,346 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 59 transitions. [2024-11-08 22:05:37,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 22:05:37,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:37,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:37,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:05:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:37,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-08 22:05:37,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:05:37,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:05:38,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 175 treesize of output 155 [2024-11-08 22:05:39,169 INFO L349 Elim1Store]: treesize reduction 167, result has 37.0 percent of original size [2024-11-08 22:05:39,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 191 treesize of output 308 [2024-11-08 22:05:40,024 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:05:40,038 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 390 [2024-11-08 22:05:40,719 INFO L349 Elim1Store]: treesize reduction 126, result has 28.4 percent of original size [2024-11-08 22:05:40,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 229 treesize of output 182 [2024-11-08 22:05:41,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 11 [2024-11-08 22:05:41,538 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:05:45,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:45,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 58 states and 89 transitions. [2024-11-08 22:05:45,881 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 89 transitions. [2024-11-08 22:05:45,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:05:45,889 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:45,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:45,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:46,263 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:05:48,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:48,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 63 states and 101 transitions. [2024-11-08 22:05:48,500 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 101 transitions. [2024-11-08 22:05:48,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:05:48,502 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:48,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:48,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:48,894 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:05:49,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:49,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 64 states and 103 transitions. [2024-11-08 22:05:49,515 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 103 transitions. [2024-11-08 22:05:49,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 22:05:49,516 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:49,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:49,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:49,901 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:05:50,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:50,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 65 states and 105 transitions. [2024-11-08 22:05:50,539 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 105 transitions. [2024-11-08 22:05:50,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 22:05:50,543 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:50,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:50,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:50,747 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 22:05:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:51,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 68 states and 111 transitions. [2024-11-08 22:05:51,802 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 111 transitions. [2024-11-08 22:05:51,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:05:51,803 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:51,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:51,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:52,222 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:05:52,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:52,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 69 states and 112 transitions. [2024-11-08 22:05:52,988 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-08 22:05:52,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:05:52,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:52,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:53,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:53,117 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:05:53,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:53,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 70 states and 113 transitions. [2024-11-08 22:05:53,415 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 113 transitions. [2024-11-08 22:05:53,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:05:53,416 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:53,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:53,702 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 22:05:54,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:54,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 71 states and 114 transitions. [2024-11-08 22:05:54,194 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 114 transitions. [2024-11-08 22:05:54,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:05:54,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:54,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:54,279 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:05:55,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:05:55,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 74 states and 118 transitions. [2024-11-08 22:05:55,086 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 118 transitions. [2024-11-08 22:05:55,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:05:55,087 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:05:55,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:05:55,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:05:55,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:05:55,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-08 22:05:55,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:05:56,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:05:57,027 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 22:06:02,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:02,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 85 states and 141 transitions. [2024-11-08 22:06:02,396 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 141 transitions. [2024-11-08 22:06:02,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 22:06:02,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:02,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:02,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:02,859 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:06:05,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:05,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 90 states and 151 transitions. [2024-11-08 22:06:05,399 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 151 transitions. [2024-11-08 22:06:05,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 22:06:05,401 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:05,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:05,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:05,596 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:06:06,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:06,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 91 states and 152 transitions. [2024-11-08 22:06:06,220 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 152 transitions. [2024-11-08 22:06:06,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 22:06:06,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:06,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:06,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:06,397 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-08 22:06:12,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:12,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 107 states and 181 transitions. [2024-11-08 22:06:12,632 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 181 transitions. [2024-11-08 22:06:12,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 22:06:12,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:12,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:12,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:12,849 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-08 22:06:13,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:13,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 108 states and 181 transitions. [2024-11-08 22:06:13,558 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 181 transitions. [2024-11-08 22:06:13,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:06:13,559 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:13,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:13,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:13,729 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-08 22:06:16,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:16,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 117 states and 199 transitions. [2024-11-08 22:06:16,178 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 199 transitions. [2024-11-08 22:06:16,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:06:16,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:16,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:16,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:16,379 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:06:17,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:17,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 118 states and 200 transitions. [2024-11-08 22:06:17,026 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 200 transitions. [2024-11-08 22:06:17,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:06:17,027 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:17,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:17,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:17,190 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-08 22:06:17,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:17,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 119 states and 200 transitions. [2024-11-08 22:06:17,863 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 200 transitions. [2024-11-08 22:06:17,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 22:06:17,863 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:17,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:17,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:06:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:18,043 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-08 22:06:18,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:06:18,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:06:18,647 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 10 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-08 22:06:19,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:19,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 120 states and 202 transitions. [2024-11-08 22:06:19,760 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 202 transitions. [2024-11-08 22:06:19,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:06:19,761 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:19,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:19,935 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-08 22:06:20,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:20,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 96 states and 149 transitions. [2024-11-08 22:06:20,867 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 149 transitions. [2024-11-08 22:06:20,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:06:20,867 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:20,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:20,969 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-08 22:06:21,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:21,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 98 states and 151 transitions. [2024-11-08 22:06:21,356 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 151 transitions. [2024-11-08 22:06:21,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 22:06:21,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:21,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:21,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:21,566 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-08 22:06:22,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:22,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 101 states and 155 transitions. [2024-11-08 22:06:22,335 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 155 transitions. [2024-11-08 22:06:22,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 22:06:22,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:22,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:22,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:22,512 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-08 22:06:23,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:23,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 103 states and 158 transitions. [2024-11-08 22:06:23,315 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 158 transitions. [2024-11-08 22:06:23,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 22:06:23,317 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:23,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:23,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:06:23,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:23,557 WARN L253 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-08 22:06:23,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:06:23,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:06:23,956 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 19 treesize of output 18 [2024-11-08 22:06:24,895 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:24,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:06:25,146 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:25,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:06:27,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-11-08 22:06:27,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,689 INFO L349 Elim1Store]: treesize reduction 464, result has 10.9 percent of original size [2024-11-08 22:06:27,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 336 [2024-11-08 22:06:27,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:27,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:28,109 INFO L349 Elim1Store]: treesize reduction 346, result has 8.0 percent of original size [2024-11-08 22:06:28,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 180 treesize of output 86 [2024-11-08 22:06:32,195 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:32,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 104 treesize of output 48 [2024-11-08 22:06:32,497 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:06:53,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:53,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 134 states and 210 transitions. [2024-11-08 22:06:53,094 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 210 transitions. [2024-11-08 22:06:53,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 22:06:53,095 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:53,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:53,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:06:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:53,868 WARN L253 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-08 22:06:53,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:06:54,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:06:54,804 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 19 treesize of output 18 [2024-11-08 22:06:55,154 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:55,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:06:55,218 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:55,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:06:56,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-11-08 22:06:56,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:06:56,362 INFO L349 Elim1Store]: treesize reduction 481, result has 7.7 percent of original size [2024-11-08 22:06:56,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 319 [2024-11-08 22:06:56,577 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:56,579 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 444 [2024-11-08 22:06:59,125 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:59,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 104 treesize of output 48 [2024-11-08 22:06:59,355 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:07:05,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 141 states and 216 transitions. [2024-11-08 22:07:05,677 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 216 transitions. [2024-11-08 22:07:05,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 22:07:05,678 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:05,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:06,569 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:07:13,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:13,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 150 states and 232 transitions. [2024-11-08 22:07:13,574 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 232 transitions. [2024-11-08 22:07:13,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 22:07:13,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:13,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:13,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:13,761 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:07:15,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:15,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 152 states and 233 transitions. [2024-11-08 22:07:15,596 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 233 transitions. [2024-11-08 22:07:15,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-08 22:07:15,596 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:15,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:15,720 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 22:07:23,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:23,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 162 states and 257 transitions. [2024-11-08 22:07:23,175 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 257 transitions. [2024-11-08 22:07:23,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-08 22:07:23,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:23,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:23,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:23,297 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 22:07:25,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:25,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 164 states and 257 transitions. [2024-11-08 22:07:25,421 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 257 transitions. [2024-11-08 22:07:25,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-08 22:07:25,422 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:25,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:25,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:25,577 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-08 22:07:28,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:28,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 167 states and 261 transitions. [2024-11-08 22:07:28,436 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 261 transitions. [2024-11-08 22:07:28,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-08 22:07:28,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:28,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:28,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:28,560 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-08 22:07:29,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:29,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 168 states and 262 transitions. [2024-11-08 22:07:29,484 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 262 transitions. [2024-11-08 22:07:29,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 22:07:29,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:29,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:29,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:07:32,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:32,312 WARN L253 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-11-08 22:07:32,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:07:32,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:07:32,623 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 19 treesize of output 18 [2024-11-08 22:07:32,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:07:32,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:07:32,841 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:07:32,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:07:34,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-11-08 22:07:34,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,360 INFO L349 Elim1Store]: treesize reduction 464, result has 10.9 percent of original size [2024-11-08 22:07:34,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 336 [2024-11-08 22:07:34,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:34,653 INFO L349 Elim1Store]: treesize reduction 226, result has 10.0 percent of original size [2024-11-08 22:07:34,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 185 treesize of output 80 [2024-11-08 22:07:39,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 298 treesize of output 260 [2024-11-08 22:07:39,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:39,611 INFO L349 Elim1Store]: treesize reduction 428, result has 17.9 percent of original size [2024-11-08 22:07:39,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 242 treesize of output 400 [2024-11-08 22:07:40,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:40,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:40,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:40,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:40,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:07:40,641 INFO L349 Elim1Store]: treesize reduction 328, result has 12.8 percent of original size [2024-11-08 22:07:40,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 413 treesize of output 281 [2024-11-08 22:07:46,686 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:07:46,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 149 treesize of output 69 [2024-11-08 22:07:46,701 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 8 proven. 65 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:08:12,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:12,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 187 states and 295 transitions. [2024-11-08 22:08:12,611 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 295 transitions. [2024-11-08 22:08:12,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 22:08:12,612 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:12,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:12,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:08:17,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:17,879 WARN L253 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 109 conjuncts are in the unsatisfiable core [2024-11-08 22:08:17,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:08:17,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:08:18,095 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 19 treesize of output 18 [2024-11-08 22:08:18,213 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:18,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:08:18,267 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:18,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:08:19,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-11-08 22:08:19,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,329 INFO L349 Elim1Store]: treesize reduction 464, result has 10.9 percent of original size [2024-11-08 22:08:19,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 336 [2024-11-08 22:08:19,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:19,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:20,429 INFO L349 Elim1Store]: treesize reduction 311, result has 16.8 percent of original size [2024-11-08 22:08:20,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 219 treesize of output 378 [2024-11-08 22:08:21,095 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:21,096 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 229 [2024-11-08 22:08:21,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:21,169 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:08:21,192 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:08:21,232 INFO L349 Elim1Store]: treesize reduction 55, result has 8.3 percent of original size [2024-11-08 22:08:21,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 195 treesize of output 56 [2024-11-08 22:08:25,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 298 treesize of output 260 [2024-11-08 22:08:25,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:25,911 INFO L349 Elim1Store]: treesize reduction 428, result has 17.9 percent of original size [2024-11-08 22:08:25,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 242 treesize of output 400 [2024-11-08 22:08:26,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:26,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:26,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:26,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:08:26,777 INFO L349 Elim1Store]: treesize reduction 208, result has 17.1 percent of original size [2024-11-08 22:08:26,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 365 treesize of output 234 [2024-11-08 22:08:29,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:29,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 149 treesize of output 69 [2024-11-08 22:08:29,966 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 8 proven. 65 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:08:36,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:36,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 189 states and 295 transitions. [2024-11-08 22:08:36,362 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 295 transitions. [2024-11-08 22:08:36,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-08 22:08:36,363 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:36,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:36,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:37,111 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 22:08:39,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:39,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 191 states and 296 transitions. [2024-11-08 22:08:39,643 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 296 transitions. [2024-11-08 22:08:39,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-08 22:08:39,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:39,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:39,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:40,404 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 37 proven. 34 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:08:43,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:43,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 193 states and 298 transitions. [2024-11-08 22:08:43,268 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 298 transitions. [2024-11-08 22:08:43,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-08 22:08:43,269 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:43,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:43,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:43,478 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-08 22:08:48,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:48,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 199 states and 307 transitions. [2024-11-08 22:08:48,814 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 307 transitions. [2024-11-08 22:08:48,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-08 22:08:48,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:48,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:48,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:49,016 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-08 22:08:52,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:52,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 202 states and 314 transitions. [2024-11-08 22:08:52,199 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 314 transitions. [2024-11-08 22:08:52,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 22:08:52,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:52,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:52,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:52,418 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 22 proven. 48 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-08 22:09:09,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:09,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 221 states and 343 transitions. [2024-11-08 22:09:09,796 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 343 transitions. [2024-11-08 22:09:09,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 22:09:09,797 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:09,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:09,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:10,142 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 23 proven. 63 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-08 22:09:11,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:11,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 222 states and 344 transitions. [2024-11-08 22:09:11,168 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 344 transitions. [2024-11-08 22:09:11,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 22:09:11,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:11,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:11,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:11,378 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 22 proven. 48 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-08 22:09:13,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:13,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 221 states and 338 transitions. [2024-11-08 22:09:13,800 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 338 transitions. [2024-11-08 22:09:13,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 22:09:13,801 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:13,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:09:19,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:19,369 WARN L253 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 129 conjuncts are in the unsatisfiable core [2024-11-08 22:09:19,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:09:19,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:09:19,595 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 19 treesize of output 18 [2024-11-08 22:09:19,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:09:19,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:09:19,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:09:19,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:09:22,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-11-08 22:09:22,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,443 INFO L349 Elim1Store]: treesize reduction 481, result has 7.7 percent of original size [2024-11-08 22:09:22,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 319 [2024-11-08 22:09:22,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:22,868 INFO L349 Elim1Store]: treesize reduction 353, result has 13.1 percent of original size [2024-11-08 22:09:22,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 245 treesize of output 128 [2024-11-08 22:09:25,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 298 treesize of output 260 [2024-11-08 22:09:25,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:25,486 INFO L349 Elim1Store]: treesize reduction 460, result has 11.7 percent of original size [2024-11-08 22:09:25,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 242 treesize of output 368 [2024-11-08 22:09:25,944 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:09:25,947 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 555 [2024-11-08 22:09:26,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:26,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:26,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:26,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:26,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:26,367 INFO L349 Elim1Store]: treesize reduction 320, result has 21.2 percent of original size [2024-11-08 22:09:26,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 351 treesize of output 251 [2024-11-08 22:09:33,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 331 treesize of output 285 [2024-11-08 22:09:33,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:33,663 INFO L349 Elim1Store]: treesize reduction 460, result has 11.7 percent of original size [2024-11-08 22:09:33,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 267 treesize of output 385 [2024-11-08 22:09:34,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:34,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:34,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:34,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:34,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:34,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:09:34,599 INFO L349 Elim1Store]: treesize reduction 448, result has 17.2 percent of original size [2024-11-08 22:09:34,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 431 treesize of output 324 [2024-11-08 22:09:36,675 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:09:36,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 149 treesize of output 69 [2024-11-08 22:09:36,690 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 12 proven. 91 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:09:52,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:52,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 226 states and 348 transitions. [2024-11-08 22:09:52,946 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 348 transitions. [2024-11-08 22:09:52,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:09:52,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:52,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:52,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:53,158 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 16 proven. 59 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-08 22:10:06,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:06,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 238 states and 370 transitions. [2024-11-08 22:10:06,186 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 370 transitions. [2024-11-08 22:10:06,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:10:06,187 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:06,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:06,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:06,403 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 16 proven. 59 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-08 22:10:13,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:13,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 245 states and 377 transitions. [2024-11-08 22:10:13,124 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 377 transitions. [2024-11-08 22:10:13,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:10:13,125 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:13,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:13,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:13,335 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 16 proven. 59 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-08 22:10:14,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:14,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 246 states and 377 transitions. [2024-11-08 22:10:14,754 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 377 transitions. [2024-11-08 22:10:14,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 22:10:14,755 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:14,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:14,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:14,926 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-08 22:10:23,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:23,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 258 states and 404 transitions. [2024-11-08 22:10:23,254 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 404 transitions. [2024-11-08 22:10:23,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 22:10:23,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:23,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:23,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:23,511 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-08 22:10:27,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:27,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 263 states and 409 transitions. [2024-11-08 22:10:27,146 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 409 transitions. [2024-11-08 22:10:27,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 22:10:27,146 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:27,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:27,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:27,353 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-08 22:10:29,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:29,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 225 states and 338 transitions. [2024-11-08 22:10:29,216 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 338 transitions. [2024-11-08 22:10:29,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 22:10:29,216 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:29,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:29,402 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 6 proven. 81 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-08 22:10:32,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:32,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 227 states and 341 transitions. [2024-11-08 22:10:32,031 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 341 transitions. [2024-11-08 22:10:32,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 22:10:32,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:32,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:32,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:32,232 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 6 proven. 81 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-08 22:10:33,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:33,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 228 states and 342 transitions. [2024-11-08 22:10:33,357 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 342 transitions. [2024-11-08 22:10:33,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 22:10:33,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:33,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:33,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:33,473 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 13 proven. 57 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-08 22:10:38,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:38,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 234 states and 353 transitions. [2024-11-08 22:10:38,437 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 353 transitions. [2024-11-08 22:10:38,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 22:10:38,438 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:38,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:38,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:38,551 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 13 proven. 57 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-08 22:10:40,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:40,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 226 states and 338 transitions. [2024-11-08 22:10:40,520 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 338 transitions. [2024-11-08 22:10:40,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:10:40,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:40,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:40,686 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 22:10:45,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:45,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 232 states and 348 transitions. [2024-11-08 22:10:45,998 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 348 transitions. [2024-11-08 22:10:45,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:10:45,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:45,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:46,175 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 22:10:48,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:48,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 231 states and 340 transitions. [2024-11-08 22:10:48,035 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 340 transitions. [2024-11-08 22:10:48,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 22:10:48,036 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:48,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:48,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:10:50,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:50,927 WARN L253 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 153 conjuncts are in the unsatisfiable core [2024-11-08 22:10:50,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:10:51,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:10:51,138 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 19 treesize of output 18 [2024-11-08 22:10:51,602 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:51,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:10:53,571 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:53,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:10:54,105 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:54,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 22:10:54,929 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:54,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 22:10:56,692 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:56,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 22:10:57,335 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:57,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 22:10:57,964 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:57,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 22:11:03,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 281 treesize of output 245 [2024-11-08 22:11:03,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:03,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:11:04,740 INFO L349 Elim1Store]: treesize reduction 1159, result has 9.7 percent of original size [2024-11-08 22:11:04,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 12 select indices, 12 select index equivalence classes, 47 disjoint index pairs (out of 66 index pairs), introduced 14 new quantified variables, introduced 40 case distinctions, treesize of input 252 treesize of output 415 [2024-11-08 22:11:05,794 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-08 22:11:05,964 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:05,968 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 523 [2024-11-08 22:11:06,174 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:06,179 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 491 [2024-11-08 22:11:06,353 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:06,354 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 456 [2024-11-08 22:11:06,533 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:06,535 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 424 [2024-11-08 22:11:06,576 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:06,578 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 457 [2024-11-08 22:11:06,922 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:06,924 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 406 [2024-11-08 22:11:06,985 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:06,986 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 374 [2024-11-08 22:11:07,029 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,030 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 407 [2024-11-08 22:11:07,202 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,204 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 473 [2024-11-08 22:11:07,297 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,298 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 407 [2024-11-08 22:11:07,376 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,378 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 406 [2024-11-08 22:11:07,478 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,479 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 374 [2024-11-08 22:11:07,626 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,630 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 554 [2024-11-08 22:11:07,753 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,756 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 604 [2024-11-08 22:11:08,458 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:08,460 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 636 [2024-11-08 22:13:04,271 WARN L286 SmtUtils]: Spent 10.03s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 22:13:48,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1236 treesize of output 1146 [2024-11-08 22:13:49,818 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:49,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 36 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 69 case distinctions, treesize of input 3512 treesize of output 4017 [2024-11-08 22:17:51,204 WARN L286 SmtUtils]: Spent 10.27s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 22:19:10,408 WARN L286 SmtUtils]: Spent 10.03s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)