./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array22_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array22_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL --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 31d323b6985f030ac0fb5fda45d0cb8af14c3bb3898c8ff09cf5a292e40f357b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:04:54,766 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:04:54,853 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/config/svcomp-Reach-32bit-Kojak_Default.epf [2023-11-19 04:04:54,859 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:04:54,860 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-11-19 04:04:54,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:04:54,889 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:04:54,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-11-19 04:04:54,891 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 04:04:54,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 04:04:54,892 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:04:54,893 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:04:54,893 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:04:54,894 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:04:54,895 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:04:54,895 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:04:54,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:04:54,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:04:54,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:04:54,898 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:04:54,899 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:04:54,899 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:04:54,900 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-11-19 04:04:54,901 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-11-19 04:04:54,901 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-11-19 04:04:54,902 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:04:54,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-11-19 04:04:54,903 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:04:54,904 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:04:54,904 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:04:54,905 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-11-19 04:04:54,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:04:54,906 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:04:54,907 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_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/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_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL 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 -> 31d323b6985f030ac0fb5fda45d0cb8af14c3bb3898c8ff09cf5a292e40f357b [2023-11-19 04:04:55,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:04:55,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:04:55,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:04:55,219 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:04:55,220 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:04:55,221 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/../../sv-benchmarks/c/array-patterns/array22_pattern.c [2023-11-19 04:04:58,520 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:04:58,835 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:04:58,836 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/sv-benchmarks/c/array-patterns/array22_pattern.c [2023-11-19 04:04:58,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/data/30a43d446/4b944da0605f487e96b2d8b50feeb353/FLAG1f805b402 [2023-11-19 04:04:58,874 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/data/30a43d446/4b944da0605f487e96b2d8b50feeb353 [2023-11-19 04:04:58,882 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:04:58,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:04:58,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:04:58,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:04:58,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:04:58,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:04:58" (1/1) ... [2023-11-19 04:04:58,904 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68bea84a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:58, skipping insertion in model container [2023-11-19 04:04:58,905 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:04:58" (1/1) ... [2023-11-19 04:04:58,930 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:04:59,132 WARN L240 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_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/sv-benchmarks/c/array-patterns/array22_pattern.c[1347,1360] [2023-11-19 04:04:59,184 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:04:59,196 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:04:59,214 WARN L240 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_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/sv-benchmarks/c/array-patterns/array22_pattern.c[1347,1360] [2023-11-19 04:04:59,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:04:59,267 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:04:59,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59 WrapperNode [2023-11-19 04:04:59,268 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:04:59,269 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:04:59,269 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:04:59,269 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:04:59,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,300 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,323 INFO L138 Inliner]: procedures = 17, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 111 [2023-11-19 04:04:59,323 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:04:59,324 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:04:59,324 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:04:59,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:04:59,333 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,336 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,347 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,348 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,353 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:04:59,354 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:04:59,354 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:04:59,354 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:04:59,355 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:04:59" (1/1) ... [2023-11-19 04:04:59,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-11-19 04:04:59,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/z3 [2023-11-19 04:04:59,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-11-19 04:04:59,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521c1bf2-948c-4dcc-9066-2a91f7ef3a24/bin/ukojak-verify-G8NBE6pJGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-11-19 04:04:59,441 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2023-11-19 04:04:59,442 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2023-11-19 04:04:59,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:04:59,442 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:04:59,442 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:04:59,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:04:59,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:04:59,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:04:59,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:04:59,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:04:59,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:04:59,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:04:59,538 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:04:59,542 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:04:59,787 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:04:59,976 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:04:59,976 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-19 04:04:59,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:04:59 BoogieIcfgContainer [2023-11-19 04:04:59,985 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:04:59,986 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-11-19 04:04:59,986 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-11-19 04:05:00,000 INFO L274 PluginConnector]: CodeCheck initialized [2023-11-19 04:05:00,001 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:04:59" (1/1) ... [2023-11-19 04:05:00,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:05:00,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:00,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 25 states and 34 transitions. [2023-11-19 04:05:00,086 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 34 transitions. [2023-11-19 04:05:00,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 04:05:00,090 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:00,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:00,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 04:05:00,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:00,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:05:00,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:00,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 25 states and 32 transitions. [2023-11-19 04:05:00,361 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2023-11-19 04:05:00,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-19 04:05:00,362 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:00,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:00,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:00,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 04:05:00,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:00,662 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:05:00,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:00,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 37 states and 53 transitions. [2023-11-19 04:05:00,800 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 53 transitions. [2023-11-19 04:05:00,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 04:05:00,802 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:00,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:00,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:00,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 04:05:00,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:00,993 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:05:01,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:01,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 39 states and 60 transitions. [2023-11-19 04:05:01,141 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 60 transitions. [2023-11-19 04:05:01,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 04:05:01,146 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:01,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:01,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:01,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 04:05:01,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:01,411 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:05:01,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:01,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 52 states and 85 transitions. [2023-11-19 04:05:01,891 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 85 transitions. [2023-11-19 04:05:01,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-19 04:05:01,894 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:01,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:01,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:01,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 04:05:01,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:02,073 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:05:02,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:02,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 64 states and 103 transitions. [2023-11-19 04:05:02,546 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 103 transitions. [2023-11-19 04:05:02,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 04:05:02,549 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:02,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:02,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 04:05:02,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:02,704 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:05:02,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:02,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 67 states and 109 transitions. [2023-11-19 04:05:02,937 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 109 transitions. [2023-11-19 04:05:02,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 04:05:02,939 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:02,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:02,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:02,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:05:02,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:03,132 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:05:03,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:03,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 69 states and 115 transitions. [2023-11-19 04:05:03,557 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 115 transitions. [2023-11-19 04:05:03,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 04:05:03,563 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:03,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:03,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:03,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 04:05:03,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:03,830 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:05:04,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:04,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 71 states and 120 transitions. [2023-11-19 04:05:04,566 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 120 transitions. [2023-11-19 04:05:04,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 04:05:04,568 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:04,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:04,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:04,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 04:05:04,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:04,750 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:05:05,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:05,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 58 states and 98 transitions. [2023-11-19 04:05:05,545 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 98 transitions. [2023-11-19 04:05:05,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-19 04:05:05,547 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:05,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:05,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:05,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:05:05,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:05,836 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:05:06,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:06,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 62 states and 106 transitions. [2023-11-19 04:05:06,941 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 106 transitions. [2023-11-19 04:05:06,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-19 04:05:06,942 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:06,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:06,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:06,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:05:06,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:07,022 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:05:07,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:07,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 63 states and 107 transitions. [2023-11-19 04:05:07,253 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 107 transitions. [2023-11-19 04:05:07,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-19 04:05:07,255 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:07,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:07,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:07,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:05:07,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:07,355 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:05:07,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:07,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 64 states and 108 transitions. [2023-11-19 04:05:07,566 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 108 transitions. [2023-11-19 04:05:07,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 04:05:07,568 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:07,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:07,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:05:07,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:07,728 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:05:08,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:08,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 79 states and 135 transitions. [2023-11-19 04:05:08,876 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 135 transitions. [2023-11-19 04:05:08,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 04:05:08,878 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:08,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:08,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:05:08,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:09,009 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:05:09,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:09,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 55 states and 88 transitions. [2023-11-19 04:05:09,697 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 88 transitions. [2023-11-19 04:05:09,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-19 04:05:09,703 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:09,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:09,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:09,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:05:09,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:09,830 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 04:05:11,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-19 04:05:11,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 60 states and 97 transitions. [2023-11-19 04:05:11,008 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 97 transitions. [2023-11-19 04:05:11,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-19 04:05:11,009 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-19 04:05:11,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:05:11,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:05:11,709 WARN L260 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 95 conjunts are in the unsatisfiable core [2023-11-19 04:05:11,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:05:12,255 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 [2023-11-19 04:05:12,385 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 [2023-11-19 04:05:12,826 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 04:05:12,826 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 [2023-11-19 04:05:12,998 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 04:05:12,998 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 [2023-11-19 04:05:15,441 INFO L349 Elim1Store]: treesize reduction 64, result has 48.8 percent of original size [2023-11-19 04:05:15,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 86 [2023-11-19 04:05:17,459 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 148 treesize of output 126 [2023-11-19 04:05:17,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,551 INFO L349 Elim1Store]: treesize reduction 212, result has 0.5 percent of original size [2023-11-19 04:05:17,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 13 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 8 case distinctions, treesize of input 126 treesize of output 223 [2023-11-19 04:05:17,695 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 04:05:17,697 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2023-11-19 04:05:17,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:17,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:18,253 INFO L349 Elim1Store]: treesize reduction 288, result has 18.9 percent of original size [2023-11-19 04:05:18,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 24 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 14 case distinctions, treesize of input 187 treesize of output 327 [2023-11-19 04:05:18,999 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 04:05:19,005 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 377 [2023-11-19 04:05:19,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:19,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:19,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:19,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:19,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:19,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:19,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:05:19,336 INFO L349 Elim1Store]: treesize reduction 36, result has 46.3 percent of original size [2023-11-19 04:05:19,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 14 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 170 treesize of output 122 [2023-11-19 04:05:37,993 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 329 treesize of output 283 [2023-11-19 04:05:38,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 04:05:38,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 35 case distinctions, treesize of input 630 treesize of output 852