./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array19_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/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_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array19_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/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_923b1e5e-63b6-475d-af33-17c42f2d7470/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 21ab39d122ec2c6e96fa6b8c9d53d6f966068253a8a3d3ba32389613dd7dc54a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:35:13,320 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:35:13,412 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:35:13,418 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:35:13,421 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:35:13,453 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:35:13,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:35:13,454 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:35:13,455 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:35:13,458 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:35:13,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:35:13,459 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:35:13,459 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:35:13,459 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:35:13,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:35:13,460 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:35:13,460 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:35:13,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:35:13,461 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:35:13,465 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:35:13,465 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:35:13,466 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:35:13,466 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:35:13,467 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:35:13,467 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:35:13,467 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:35:13,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:35:13,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:35:13,468 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:35:13,468 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:35:13,468 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:35:13,468 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:35:13,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:35:13,469 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_923b1e5e-63b6-475d-af33-17c42f2d7470/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_923b1e5e-63b6-475d-af33-17c42f2d7470/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 -> 21ab39d122ec2c6e96fa6b8c9d53d6f966068253a8a3d3ba32389613dd7dc54a [2024-11-08 22:35:13,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:35:13,797 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:35:13,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:35:13,802 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:35:13,802 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:35:13,804 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array19_pattern.c Unable to find full path for "g++" [2024-11-08 22:35:15,812 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:35:15,997 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:35:15,997 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/sv-benchmarks/c/array-patterns/array19_pattern.c [2024-11-08 22:35:16,006 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/data/0aa4b80e5/5e258c66a3334023a9869d77e073b4c1/FLAGf73a9e673 [2024-11-08 22:35:16,026 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/data/0aa4b80e5/5e258c66a3334023a9869d77e073b4c1 [2024-11-08 22:35:16,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:35:16,031 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:35:16,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:35:16,032 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:35:16,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:35:16,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38b237ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16, skipping insertion in model container [2024-11-08 22:35:16,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,063 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:35:16,261 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_923b1e5e-63b6-475d-af33-17c42f2d7470/sv-benchmarks/c/array-patterns/array19_pattern.c[1442,1455] [2024-11-08 22:35:16,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:35:16,298 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:35:16,311 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_923b1e5e-63b6-475d-af33-17c42f2d7470/sv-benchmarks/c/array-patterns/array19_pattern.c[1442,1455] [2024-11-08 22:35:16,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:35:16,340 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:35:16,340 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16 WrapperNode [2024-11-08 22:35:16,340 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:35:16,342 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:35:16,342 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:35:16,342 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:35:16,349 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:35:16" (1/1) ... [2024-11-08 22:35:16,356 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:35:16" (1/1) ... [2024-11-08 22:35:16,378 INFO L138 Inliner]: procedures = 16, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-11-08 22:35:16,382 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:35:16,383 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:35:16,383 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:35:16,383 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:35:16,392 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,395 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,395 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,401 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,406 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,409 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,411 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:35:16,412 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:35:16,412 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:35:16,413 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:35:16,414 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:35:16" (1/1) ... [2024-11-08 22:35:16,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:35:16,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:35:16,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/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:35:16,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_923b1e5e-63b6-475d-af33-17c42f2d7470/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:35:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:35:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 22:35:16,483 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 22:35:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:35:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 22:35:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 22:35:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:35:16,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:35:16,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 22:35:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 22:35:16,584 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:35:16,587 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:35:16,894 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-08 22:35:16,895 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:35:17,021 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:35:17,021 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:35:17,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:35:17 BoogieIcfgContainer [2024-11-08 22:35:17,022 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:35:17,026 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:35:17,026 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:35:17,039 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:35:17,040 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:35:17" (1/1) ... [2024-11-08 22:35:17,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:35:17,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:17,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 27 states and 39 transitions. [2024-11-08 22:35:17,100 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 39 transitions. [2024-11-08 22:35:17,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:35:17,104 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:17,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:17,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:17,290 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:35:17,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:17,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 27 states and 37 transitions. [2024-11-08 22:35:17,352 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 37 transitions. [2024-11-08 22:35:17,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:35:17,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:17,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:17,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:17,799 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:35:17,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:17,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 37 states and 55 transitions. [2024-11-08 22:35:17,906 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 55 transitions. [2024-11-08 22:35:17,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 22:35:17,907 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:17,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:17,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:17,981 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:35:18,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:18,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 37 states and 53 transitions. [2024-11-08 22:35:18,021 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 53 transitions. [2024-11-08 22:35:18,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 22:35:18,022 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:18,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:18,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:18,094 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:35:18,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:18,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 37 states and 51 transitions. [2024-11-08 22:35:18,128 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 51 transitions. [2024-11-08 22:35:18,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:35:18,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:18,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:18,317 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:35:18,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:18,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 40 states and 56 transitions. [2024-11-08 22:35:18,431 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 56 transitions. [2024-11-08 22:35:18,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:35:18,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:18,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:18,676 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:35:18,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:18,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 43 states and 61 transitions. [2024-11-08 22:35:18,714 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 61 transitions. [2024-11-08 22:35:18,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:35:18,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:18,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:18,779 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:35:18,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:18,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 43 states and 59 transitions. [2024-11-08 22:35:18,856 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 59 transitions. [2024-11-08 22:35:18,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:35:18,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:18,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:18,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:18,907 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:35:18,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:18,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 43 states and 57 transitions. [2024-11-08 22:35:18,940 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 57 transitions. [2024-11-08 22:35:18,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:35:18,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:18,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:18,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:19,068 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:35:19,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:19,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 33 states and 41 transitions. [2024-11-08 22:35:19,178 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 41 transitions. [2024-11-08 22:35:19,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:35:19,180 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:19,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:19,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:19,347 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:35:19,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:19,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 41 states and 56 transitions. [2024-11-08 22:35:19,838 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 56 transitions. [2024-11-08 22:35:19,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 22:35:19,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:19,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:19,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:20,010 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:35:20,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:20,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 43 states and 59 transitions. [2024-11-08 22:35:20,436 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 59 transitions. [2024-11-08 22:35:20,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 22:35:20,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:20,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:20,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:35:20,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:20,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-08 22:35:20,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:35:20,945 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:35:21,963 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 361 treesize of output 331 [2024-11-08 22:35:22,216 INFO L349 Elim1Store]: treesize reduction 365, result has 10.1 percent of original size [2024-11-08 22:35:22,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 21 case distinctions, treesize of input 349 treesize of output 740 [2024-11-08 22:35:23,827 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:23,910 INFO L224 Elim1Store]: Index analysis took 177 ms [2024-11-08 22:35:23,935 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2024-11-08 22:35:23,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 218 treesize of output 236 [2024-11-08 22:35:24,089 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,093 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,098 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,108 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,116 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,119 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,130 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,158 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:35:24,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 236 [2024-11-08 22:35:24,793 INFO L349 Elim1Store]: treesize reduction 221, result has 23.8 percent of original size [2024-11-08 22:35:24,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 13 case distinctions, treesize of input 311 treesize of output 287 [2024-11-08 22:35:25,457 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:25,460 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 385 [2024-11-08 22:35:25,469 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:35:25,674 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:25,680 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 577 [2024-11-08 22:35:26,027 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:26,029 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 389 [2024-11-08 22:35:26,074 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:26,076 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 387 [2024-11-08 22:35:26,124 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:26,127 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 794 [2024-11-08 22:35:26,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:35:26,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:35:26,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 60 [2024-11-08 22:35:26,836 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:26,839 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 311 [2024-11-08 22:35:28,985 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 171 treesize of output 155 [2024-11-08 22:35:29,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:29,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 683 treesize of output 598 [2024-11-08 22:35:29,273 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:35:34,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:34,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 56 states and 84 transitions. [2024-11-08 22:35:34,286 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 84 transitions. [2024-11-08 22:35:34,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:35:34,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:34,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:34,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:34,612 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:35:36,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:36,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 61 states and 96 transitions. [2024-11-08 22:35:36,581 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 96 transitions. [2024-11-08 22:35:36,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:35:36,582 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:36,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:37,076 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:35:38,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:38,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 62 states and 98 transitions. [2024-11-08 22:35:38,116 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 98 transitions. [2024-11-08 22:35:38,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 22:35:38,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:38,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:38,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:38,505 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:35:39,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:39,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 63 states and 100 transitions. [2024-11-08 22:35:39,128 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 100 transitions. [2024-11-08 22:35:39,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 22:35:39,128 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:39,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:39,312 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:35:40,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:40,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 66 states and 106 transitions. [2024-11-08 22:35:40,334 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 106 transitions. [2024-11-08 22:35:40,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:35:40,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:40,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:40,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:40,786 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:35:41,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:41,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 67 states and 107 transitions. [2024-11-08 22:35:41,464 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 107 transitions. [2024-11-08 22:35:41,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:35:41,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:41,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:41,565 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:35:41,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:41,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 68 states and 108 transitions. [2024-11-08 22:35:41,878 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 108 transitions. [2024-11-08 22:35:41,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:35:41,879 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:41,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:41,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:42,158 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:35:42,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:42,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 69 states and 109 transitions. [2024-11-08 22:35:42,667 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 109 transitions. [2024-11-08 22:35:42,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:35:42,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:42,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:42,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:42,791 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:35:43,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:43,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 72 states and 113 transitions. [2024-11-08 22:35:43,765 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 113 transitions. [2024-11-08 22:35:43,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:35:43,765 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:43,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:43,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:35:43,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:43,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-08 22:35:43,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:35:44,622 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:35:45,160 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 19 treesize of output 11 [2024-11-08 22:35:46,260 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 19 treesize of output 11 [2024-11-08 22:35:46,797 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:35:52,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:52,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 84 states and 135 transitions. [2024-11-08 22:35:52,638 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 135 transitions. [2024-11-08 22:35:52,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 22:35:52,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:52,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:52,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:53,125 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:35:55,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:55,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 89 states and 145 transitions. [2024-11-08 22:35:55,734 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 145 transitions. [2024-11-08 22:35:55,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 22:35:55,734 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:55,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:55,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:55,959 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:35:56,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:56,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 90 states and 146 transitions. [2024-11-08 22:35:56,592 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 146 transitions. [2024-11-08 22:35:56,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 22:35:56,593 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:56,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:56,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:56,791 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:36:05,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:05,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 106 states and 175 transitions. [2024-11-08 22:36:05,862 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 175 transitions. [2024-11-08 22:36:05,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 22:36:05,863 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:05,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:06,045 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:36:06,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:06,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 107 states and 175 transitions. [2024-11-08 22:36:06,687 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 175 transitions. [2024-11-08 22:36:06,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:36:06,687 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:06,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:06,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:06,852 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:36:09,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:09,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 116 states and 193 transitions. [2024-11-08 22:36:09,835 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 193 transitions. [2024-11-08 22:36:09,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:36:09,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:09,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:09,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:10,085 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:36:10,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:10,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 117 states and 194 transitions. [2024-11-08 22:36:10,770 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 194 transitions. [2024-11-08 22:36:10,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:36:10,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:10,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:10,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:10,953 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:36:12,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:12,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 118 states and 194 transitions. [2024-11-08 22:36:12,119 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2024-11-08 22:36:12,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:36:12,120 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:12,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:12,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:12,297 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:36:13,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:13,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 95 states and 145 transitions. [2024-11-08 22:36:13,302 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 145 transitions. [2024-11-08 22:36:13,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:36:13,303 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:13,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:13,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:13,397 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:36:13,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:13,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 97 states and 147 transitions. [2024-11-08 22:36:13,791 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 147 transitions. [2024-11-08 22:36:13,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 22:36:13,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:13,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:13,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:13,981 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:36:14,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:14,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 99 states and 150 transitions. [2024-11-08 22:36:14,762 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 150 transitions. [2024-11-08 22:36:14,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 22:36:14,763 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:14,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:14,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:14,955 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:36:15,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:36:15,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 102 states and 154 transitions. [2024-11-08 22:36:15,733 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 154 transitions. [2024-11-08 22:36:15,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 22:36:15,734 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:36:15,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:36:15,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:36:16,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:36:16,921 WARN L253 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-08 22:36:16,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:36:17,017 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:36:17,348 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:36:18,204 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:36:18,204 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:36:18,470 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:36:18,471 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:36:21,080 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 1027 treesize of output 971 [2024-11-08 22:36:21,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:21,801 INFO L349 Elim1Store]: treesize reduction 804, result has 0.1 percent of original size [2024-11-08 22:36:21,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 8 stores, 12 select indices, 12 select index equivalence classes, 58 disjoint index pairs (out of 66 index pairs), introduced 20 new quantified variables, introduced 20 case distinctions, treesize of input 861 treesize of output 4908 [2024-11-08 22:38:36,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:36,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:39,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:40,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:40,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:42,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:43,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:45,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:45,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:46,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:48,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:48,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:49,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:50,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:50,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:51,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:52,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:53,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:54,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:54,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:55,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:56,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:56,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:56,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:58,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:59,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:00,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:00,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:01,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:02,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:02,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:02,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:05,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:05,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:06,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:06,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:07,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:08,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:08,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:08,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:09,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:09,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:10,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:11,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:14,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:14,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:15,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:16,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:17,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:17,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:18,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:20,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:23,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:23,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:23,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:24,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:25,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:26,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:26,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:27,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:27,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:29,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:31,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:31,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:33,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:35,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:35,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:36,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:36,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:37,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:38,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:38,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:38,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:39,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:40,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:41,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:42,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:40:40,299 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:40:43,984 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:40:53,519 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:04,177 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:11,241 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:16,316 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:23,620 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:29,101 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:32,297 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:40,443 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:43,116 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:50,589 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:42:52,071 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:43:00,088 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:43:45,389 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:43:57,953 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:44:01,696 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:44:13,361 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:44:30,511 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:44:39,492 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:44:42,678 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:45:02,092 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:45:02,092 INFO L224 Elim1Store]: Index analysis took 387025 ms [2024-11-08 22:47:40,364 WARN L286 SmtUtils]: Spent 2.64m on a formula simplification. DAG size of input: 591 DAG size of output: 18 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-08 22:47:40,364 INFO L349 Elim1Store]: treesize reduction 3872, result has 0.5 percent of original size [2024-11-08 22:47:40,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 14 stores, 16 select indices, 16 select index equivalence classes, 167 disjoint index pairs (out of 120 index pairs), introduced 30 new quantified variables, introduced 88 case distinctions, treesize of input 1384 treesize of output 13626 [2024-11-08 22:47:53,309 WARN L286 SmtUtils]: Spent 11.67s 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) [2024-11-08 22:47:56,481 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:47:56,487 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2932 [2024-11-08 22:48:17,346 WARN L286 SmtUtils]: Spent 7.12s on a formula simplification that was a NOOP. DAG size: 36 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 22:48:35,776 WARN L286 SmtUtils]: Spent 6.68s 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) [2024-11-08 22:48:41,895 WARN L286 SmtUtils]: Spent 5.67s 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) [2024-11-08 22:48:47,070 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:48:47,077 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5832 [2024-11-08 22:48:47,118 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:48:47,296 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:48:47,512 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:48:47,685 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:48:47,875 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:48:47,923 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:48:58,623 WARN L286 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 7 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 22:49:11,721 WARN L286 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 8 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 22:49:11,742 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:49:11,834 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-08 22:49:48,664 WARN L286 SmtUtils]: Spent 12.18s on a formula simplification. DAG size of input: 7 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 22:50:03,751 WARN L286 SmtUtils]: Spent 15.07s on a formula simplification. DAG size of input: 7 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 22:50:13,235 WARN L286 SmtUtils]: Spent 9.46s on a formula simplification. DAG size of input: 7 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)