./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array13_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_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/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_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array13_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/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_5587af42-a9dc-417c-ae10-8ff496308c3d/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 78699f7813351c3df7f7fcab3bf98fffd7a92c5cc679034a9d139e9169232d7e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:06:27,523 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:06:27,597 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:06:27,602 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:06:27,603 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:06:27,628 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:06:27,629 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:06:27,629 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:06:27,630 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:06:27,631 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:06:27,631 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:06:27,632 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:06:27,632 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:06:27,632 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:06:27,633 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:06:27,633 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:06:27,634 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:06:27,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:06:27,635 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:06:27,635 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:06:27,636 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:06:27,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:06:27,641 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:06:27,642 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:06:27,642 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:06:27,642 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:06:27,643 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:06:27,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:06:27,643 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:06:27,644 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:06:27,644 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:06:27,649 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:06:27,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:06:27,650 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_5587af42-a9dc-417c-ae10-8ff496308c3d/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_5587af42-a9dc-417c-ae10-8ff496308c3d/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 -> 78699f7813351c3df7f7fcab3bf98fffd7a92c5cc679034a9d139e9169232d7e [2024-11-08 22:06:27,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:06:27,946 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:06:27,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:06:27,950 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:06:27,951 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:06:27,953 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array13_pattern.c Unable to find full path for "g++" [2024-11-08 22:06:30,125 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:06:30,354 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:06:30,354 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/sv-benchmarks/c/array-patterns/array13_pattern.c [2024-11-08 22:06:30,361 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/data/8e34b146b/066434c0d23f41bb8b9392b341f46111/FLAG247de7989 [2024-11-08 22:06:30,376 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/data/8e34b146b/066434c0d23f41bb8b9392b341f46111 [2024-11-08 22:06:30,379 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:06:30,380 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:06:30,382 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:06:30,382 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:06:30,388 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:06:30,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75e16dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30, skipping insertion in model container [2024-11-08 22:06:30,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,419 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:06:30,600 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_5587af42-a9dc-417c-ae10-8ff496308c3d/sv-benchmarks/c/array-patterns/array13_pattern.c[1342,1355] [2024-11-08 22:06:30,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:06:30,635 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:06:30,648 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_5587af42-a9dc-417c-ae10-8ff496308c3d/sv-benchmarks/c/array-patterns/array13_pattern.c[1342,1355] [2024-11-08 22:06:30,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:06:30,679 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:06:30,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30 WrapperNode [2024-11-08 22:06:30,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:06:30,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:06:30,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:06:30,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:06:30,688 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:06:30" (1/1) ... [2024-11-08 22:06:30,695 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:06:30" (1/1) ... [2024-11-08 22:06:30,714 INFO L138 Inliner]: procedures = 16, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 92 [2024-11-08 22:06:30,714 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:06:30,715 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:06:30,715 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:06:30,716 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:06:30,728 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,739 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,748 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,757 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,760 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,761 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,763 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:06:30,764 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:06:30,765 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:06:30,765 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:06:30,766 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:06:30" (1/1) ... [2024-11-08 22:06:30,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:06:30,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:06:30,804 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/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:06:30,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5587af42-a9dc-417c-ae10-8ff496308c3d/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:06:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:06:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 22:06:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 22:06:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:06:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 22:06:30,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 22:06:30,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:06:30,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:06:30,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 22:06:30,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 22:06:30,960 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:06:30,963 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:06:31,293 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-11-08 22:06:31,293 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:06:31,368 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:06:31,368 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:06:31,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:06:31 BoogieIcfgContainer [2024-11-08 22:06:31,369 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:06:31,370 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:06:31,370 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:06:31,385 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:06:31,386 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:06:31" (1/1) ... [2024-11-08 22:06:31,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:06:31,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:31,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 27 states and 39 transitions. [2024-11-08 22:06:31,492 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 39 transitions. [2024-11-08 22:06:31,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:06:31,498 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:31,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:31,677 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:06:31,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:31,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 27 states and 37 transitions. [2024-11-08 22:06:31,709 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 37 transitions. [2024-11-08 22:06:31,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:06:31,710 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:31,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:32,208 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:06:32,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:32,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 28 states and 39 transitions. [2024-11-08 22:06:32,339 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2024-11-08 22:06:32,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 22:06:32,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:32,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:32,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:32,446 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:06:32,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:32,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 28 states and 38 transitions. [2024-11-08 22:06:32,491 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 38 transitions. [2024-11-08 22:06:32,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 22:06:32,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:32,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:32,749 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:06:32,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:32,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 30 states and 41 transitions. [2024-11-08 22:06:32,916 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 41 transitions. [2024-11-08 22:06:32,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:06:32,917 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:32,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:33,012 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:06:33,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:33,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 30 states and 40 transitions. [2024-11-08 22:06:33,076 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 40 transitions. [2024-11-08 22:06:33,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 22:06:33,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:33,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:33,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:33,244 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 22:06:33,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:33,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 37 states and 51 transitions. [2024-11-08 22:06:33,615 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 51 transitions. [2024-11-08 22:06:33,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 22:06:33,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:33,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:33,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:33,676 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:06:33,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:33,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 37 states and 50 transitions. [2024-11-08 22:06:33,716 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 50 transitions. [2024-11-08 22:06:33,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 22:06:33,717 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:33,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:33,892 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-08 22:06:34,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:34,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 39 states and 54 transitions. [2024-11-08 22:06:34,072 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2024-11-08 22:06:34,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:06:34,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:34,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:34,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:34,128 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:06:34,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:34,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 39 states and 53 transitions. [2024-11-08 22:06:34,158 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2024-11-08 22:06:34,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 22:06:34,159 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:34,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:34,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:06:34,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:34,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-08 22:06:34,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:06:34,586 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 15 treesize of output 1 [2024-11-08 22:06:35,141 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 34 treesize of output 11 [2024-11-08 22:06:35,339 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 15 treesize of output 7 [2024-11-08 22:06:35,448 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:06:38,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:38,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 61 states and 93 transitions. [2024-11-08 22:06:38,463 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 93 transitions. [2024-11-08 22:06:38,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:06:38,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:38,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:38,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:38,719 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:06:40,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:40,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 66 states and 104 transitions. [2024-11-08 22:06:40,177 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 104 transitions. [2024-11-08 22:06:40,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 22:06:40,178 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:40,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:40,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:40,547 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:06:41,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:41,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 67 states and 105 transitions. [2024-11-08 22:06:41,103 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 105 transitions. [2024-11-08 22:06:41,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 22:06:41,105 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:41,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:41,412 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:06:41,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:41,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 68 states and 107 transitions. [2024-11-08 22:06:41,923 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 107 transitions. [2024-11-08 22:06:41,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 22:06:41,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:41,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:41,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:42,024 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:06:42,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:42,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 70 states and 110 transitions. [2024-11-08 22:06:42,496 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 110 transitions. [2024-11-08 22:06:42,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:06:42,497 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:42,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:42,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:42,862 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:06:43,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:43,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 71 states and 111 transitions. [2024-11-08 22:06:43,371 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 111 transitions. [2024-11-08 22:06:43,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:06:43,372 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:43,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:43,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:43,597 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:06:43,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:43,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 72 states and 112 transitions. [2024-11-08 22:06:43,969 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 112 transitions. [2024-11-08 22:06:43,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 22:06:43,970 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:43,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:43,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:44,050 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:06:44,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:44,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 75 states and 116 transitions. [2024-11-08 22:06:44,652 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 116 transitions. [2024-11-08 22:06:44,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 22:06:44,653 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:44,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:44,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:45,042 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 22:06:46,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:46,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 80 states and 123 transitions. [2024-11-08 22:06:46,253 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 123 transitions. [2024-11-08 22:06:46,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 22:06:46,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:46,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:46,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:46,440 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-08 22:06:49,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:49,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 84 states and 127 transitions. [2024-11-08 22:06:49,170 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 127 transitions. [2024-11-08 22:06:49,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 22:06:49,170 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:49,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:49,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:49,343 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-08 22:06:50,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:50,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 92 states and 137 transitions. [2024-11-08 22:06:50,965 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 137 transitions. [2024-11-08 22:06:50,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:06:50,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:50,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:50,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:51,149 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-08 22:06:52,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:52,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 94 states and 138 transitions. [2024-11-08 22:06:52,043 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 138 transitions. [2024-11-08 22:06:52,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 22:06:52,044 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:52,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:52,131 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-08 22:06:52,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:52,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 95 states and 139 transitions. [2024-11-08 22:06:52,386 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 139 transitions. [2024-11-08 22:06:52,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 22:06:52,387 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:52,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:52,603 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-08 22:06:52,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:52,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 96 states and 140 transitions. [2024-11-08 22:06:52,906 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 140 transitions. [2024-11-08 22:06:52,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 22:06:52,907 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:52,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:52,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:53,075 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-08 22:06:53,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:53,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 84 states and 118 transitions. [2024-11-08 22:06:53,479 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 118 transitions. [2024-11-08 22:06:53,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 22:06:53,480 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:53,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:53,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:06:53,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:53,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-08 22:06:53,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:06:54,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:06:54,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-08 22:06:55,279 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:55,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:06:55,502 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:55,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:06:57,296 INFO L349 Elim1Store]: treesize reduction 173, result has 18.8 percent of original size [2024-11-08 22:06:57,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 106 treesize of output 92 [2024-11-08 22:06:59,295 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:06:59,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 20 [2024-11-08 22:06:59,583 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:07:15,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:15,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 127 states and 185 transitions. [2024-11-08 22:07:15,185 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 185 transitions. [2024-11-08 22:07:15,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 22:07:15,187 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:15,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:15,939 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:07:19,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:19,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 136 states and 198 transitions. [2024-11-08 22:07:19,659 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 198 transitions. [2024-11-08 22:07:19,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-08 22:07:19,660 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:19,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:19,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:19,837 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 22:07:23,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:23,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 146 states and 213 transitions. [2024-11-08 22:07:23,470 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 213 transitions. [2024-11-08 22:07:23,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-08 22:07:23,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:23,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:23,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-08 22:07:24,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:24,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 148 states and 215 transitions. [2024-11-08 22:07:24,283 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 215 transitions. [2024-11-08 22:07:24,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 22:07:24,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:24,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:24,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:07:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:25,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 99 conjuncts are in the unsatisfiable core [2024-11-08 22:07:25,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:07:25,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:07:26,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-08 22:07:26,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:07:26,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:07:27,227 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:07:27,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:07:29,002 INFO L349 Elim1Store]: treesize reduction 173, result has 18.8 percent of original size [2024-11-08 22:07:29,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 106 treesize of output 92 [2024-11-08 22:07:31,976 INFO L349 Elim1Store]: treesize reduction 164, result has 23.0 percent of original size [2024-11-08 22:07:31,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 114 treesize of output 105 [2024-11-08 22:07:34,499 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:07:34,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 20 [2024-11-08 22:07:35,002 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 8 proven. 65 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:07:54,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:54,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 174 states and 259 transitions. [2024-11-08 22:07:54,475 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 259 transitions. [2024-11-08 22:07:54,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-08 22:07:54,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:54,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:54,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:55,136 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 22:07:57,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:57,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 176 states and 260 transitions. [2024-11-08 22:07:57,112 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 260 transitions. [2024-11-08 22:07:57,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-08 22:07:57,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:57,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:57,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:57,707 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 37 proven. 34 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:07:59,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:59,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 178 states and 262 transitions. [2024-11-08 22:07:59,263 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 262 transitions. [2024-11-08 22:07:59,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 22:07:59,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:59,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:59,456 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-08 22:08:01,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:01,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 180 states and 263 transitions. [2024-11-08 22:08:01,172 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 263 transitions. [2024-11-08 22:08:01,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-08 22:08:01,174 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:01,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:01,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:01,406 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-08 22:08:04,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:04,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 184 states and 269 transitions. [2024-11-08 22:08:04,051 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 269 transitions. [2024-11-08 22:08:04,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 22:08:04,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:04,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:04,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:04,238 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 22 proven. 48 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-08 22:08:12,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:12,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 201 states and 288 transitions. [2024-11-08 22:08:12,904 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 288 transitions. [2024-11-08 22:08:12,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 22:08:12,906 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:12,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:12,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:13,116 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 16 proven. 59 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-08 22:08:19,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:19,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 211 states and 298 transitions. [2024-11-08 22:08:19,245 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 298 transitions. [2024-11-08 22:08:19,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 22:08:19,247 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:19,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:19,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:19,511 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-08 22:08:24,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:24,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 221 states and 318 transitions. [2024-11-08 22:08:24,592 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 318 transitions. [2024-11-08 22:08:24,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 22:08:24,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:24,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:24,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:24,807 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-08 22:08:26,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:26,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 222 states and 319 transitions. [2024-11-08 22:08:26,092 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 319 transitions. [2024-11-08 22:08:26,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 22:08:26,093 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:26,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:26,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:26,311 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-08 22:08:28,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:28,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 227 states and 325 transitions. [2024-11-08 22:08:28,633 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 325 transitions. [2024-11-08 22:08:28,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 22:08:28,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:28,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:28,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:28,834 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-08 22:08:31,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:31,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 232 states and 330 transitions. [2024-11-08 22:08:31,172 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 330 transitions. [2024-11-08 22:08:31,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 22:08:31,172 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:31,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:31,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:31,413 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 6 proven. 81 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-08 22:08:32,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:32,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 233 states and 330 transitions. [2024-11-08 22:08:32,169 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 330 transitions. [2024-11-08 22:08:32,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 22:08:32,170 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:32,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:32,402 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 6 proven. 81 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-08 22:08:33,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:33,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 235 states and 332 transitions. [2024-11-08 22:08:33,373 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 332 transitions. [2024-11-08 22:08:33,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 22:08:33,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:33,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:33,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:33,590 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 32 proven. 84 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-08 22:08:35,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:35,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 237 states and 338 transitions. [2024-11-08 22:08:35,434 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 338 transitions. [2024-11-08 22:08:35,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 22:08:35,435 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:35,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:35,533 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 13 proven. 57 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-08 22:08:38,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:38,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 235 states and 334 transitions. [2024-11-08 22:08:38,824 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 334 transitions. [2024-11-08 22:08:38,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:08:38,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:38,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:38,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:39,014 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 22:08:40,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:40,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 236 states and 332 transitions. [2024-11-08 22:08:40,664 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 332 transitions. [2024-11-08 22:08:40,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:08:40,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:40,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:40,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:40,896 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 22:08:42,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:42,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 238 states and 333 transitions. [2024-11-08 22:08:42,138 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 333 transitions. [2024-11-08 22:08:42,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 22:08:42,140 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:42,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:42,382 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 34 proven. 92 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-08 22:08:43,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:43,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 205 states and 278 transitions. [2024-11-08 22:08:43,323 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 278 transitions. [2024-11-08 22:08:43,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-08 22:08:43,324 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:43,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:43,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:43,532 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-08 22:08:47,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:47,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 184 states and 246 transitions. [2024-11-08 22:08:47,708 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 246 transitions. [2024-11-08 22:08:47,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 22:08:47,710 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:47,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:47,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:08:49,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:49,887 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-08 22:08:49,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:08:50,735 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 15 treesize of output 1 [2024-11-08 22:08:51,661 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 23 treesize of output 11 [2024-11-08 22:08:52,425 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:52,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:08:54,158 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:54,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:08:54,622 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:54,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 22:08:55,111 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:55,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 22:08:56,704 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:56,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 22:08:57,230 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:57,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 22:08:57,721 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:08:57,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 22:09:01,942 INFO L349 Elim1Store]: treesize reduction 234, result has 51.0 percent of original size [2024-11-08 22:09:01,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 141 treesize of output 311 [2024-11-08 22:09:33,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:09:33,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 452 treesize of output 200 [2024-11-08 22:09:33,874 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 2 proven. 230 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:10:41,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:41,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 245 states and 324 transitions. [2024-11-08 22:10:41,034 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 324 transitions. [2024-11-08 22:10:41,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 22:10:41,035 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:41,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:41,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:10:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:43,169 WARN L253 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 136 conjuncts are in the unsatisfiable core [2024-11-08 22:10:43,179 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:10:43,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:10:43,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-08 22:10:43,918 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:43,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 22:10:45,758 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:45,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 22:10:46,279 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:46,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 22:10:46,806 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:46,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 22:10:48,448 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:48,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 22:10:49,045 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:49,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 22:10:49,783 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:10:49,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 22:10:55,337 INFO L349 Elim1Store]: treesize reduction 387, result has 19.0 percent of original size [2024-11-08 22:10:55,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 141 treesize of output 158 [2024-11-08 22:11:07,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:11:07,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 131 treesize of output 59 [2024-11-08 22:11:07,463 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 4 proven. 228 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:12:14,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:14,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 302 states and 396 transitions. [2024-11-08 22:12:14,538 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 396 transitions. [2024-11-08 22:12:14,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-08 22:12:14,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:14,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:14,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:16,531 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 75 proven. 49 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-11-08 22:12:21,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:21,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 304 states and 402 transitions. [2024-11-08 22:12:21,566 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 402 transitions. [2024-11-08 22:12:21,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-08 22:12:21,567 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:21,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:21,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:22,126 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 75 proven. 49 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-11-08 22:12:27,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:27,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 311 states and 411 transitions. [2024-11-08 22:12:27,574 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 411 transitions. [2024-11-08 22:12:27,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-08 22:12:27,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:27,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:27,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:30,695 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 87 proven. 60 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-11-08 22:12:39,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:39,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 315 states and 417 transitions. [2024-11-08 22:12:39,539 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 417 transitions. [2024-11-08 22:12:39,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-08 22:12:39,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:39,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:39,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:40,105 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 26 proven. 104 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-08 22:12:53,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:53,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 327 states and 431 transitions. [2024-11-08 22:12:53,190 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 431 transitions. [2024-11-08 22:12:53,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-08 22:12:53,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:53,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:53,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:53,353 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 4 proven. 147 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-08 22:13:01,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:13:01,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 339 states and 445 transitions. [2024-11-08 22:13:01,038 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 445 transitions. [2024-11-08 22:13:01,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 22:13:01,039 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:13:01,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:13:01,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:13:02,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:02,581 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 145 conjuncts are in the unsatisfiable core [2024-11-08 22:13:02,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:13:02,674 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:13:02,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-08 22:13:02,914 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:02,914 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:13:03,081 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:03,081 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:13:03,157 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:03,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 22:13:03,227 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:03,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 22:13:03,481 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:03,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 22:13:03,614 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:03,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 22:13:03,740 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:03,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 22:13:06,016 INFO L349 Elim1Store]: treesize reduction 387, result has 19.0 percent of original size [2024-11-08 22:13:06,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 141 treesize of output 158 [2024-11-08 22:13:16,989 INFO L349 Elim1Store]: treesize reduction 354, result has 25.9 percent of original size [2024-11-08 22:13:16,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 190 treesize of output 216 [2024-11-08 22:13:33,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:13:33,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 197 treesize of output 89 [2024-11-08 22:13:33,994 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 8 proven. 241 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:15:13,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:15:13,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 378 states and 498 transitions. [2024-11-08 22:15:13,690 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 498 transitions. [2024-11-08 22:15:13,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-08 22:15:13,691 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:15:13,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:13,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:15:15,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:15,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 152 conjuncts are in the unsatisfiable core [2024-11-08 22:15:15,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:15:15,666 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:15:15,976 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:15:16,658 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:16,659 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:15:16,820 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:16,820 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:15:16,897 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:16,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 22:15:16,972 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:16,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 22:15:17,221 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:17,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 22:15:17,480 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:17,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 22:15:17,586 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:17,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 22:15:19,719 INFO L349 Elim1Store]: treesize reduction 387, result has 19.0 percent of original size [2024-11-08 22:15:19,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 141 treesize of output 158 [2024-11-08 22:15:25,815 INFO L349 Elim1Store]: treesize reduction 354, result has 25.9 percent of original size [2024-11-08 22:15:25,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 190 treesize of output 216 [2024-11-08 22:15:42,662 INFO L349 Elim1Store]: treesize reduction 354, result has 25.9 percent of original size [2024-11-08 22:15:42,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 211 treesize of output 225 [2024-11-08 22:15:59,368 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:15:59,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 174 treesize of output 78 [2024-11-08 22:16:00,048 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 12 proven. 267 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:16:52,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:52,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 389 states and 519 transitions. [2024-11-08 22:16:52,746 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 519 transitions. [2024-11-08 22:16:52,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-08 22:16:52,747 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:52,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:52,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:16:54,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:54,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 154 conjuncts are in the unsatisfiable core [2024-11-08 22:16:54,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:16:54,825 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:16:56,056 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:16:57,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:16:57,350 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:16:58,123 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:16:58,123 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:16:58,193 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:16:58,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 22:16:58,268 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:16:58,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 22:16:58,506 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:16:58,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 22:16:58,599 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:16:58,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 22:16:58,725 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:16:58,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 22:17:01,107 INFO L349 Elim1Store]: treesize reduction 387, result has 19.0 percent of original size [2024-11-08 22:17:01,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 141 treesize of output 158 [2024-11-08 22:17:07,309 INFO L349 Elim1Store]: treesize reduction 354, result has 25.9 percent of original size [2024-11-08 22:17:07,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 190 treesize of output 216 [2024-11-08 22:17:22,918 INFO L349 Elim1Store]: treesize reduction 354, result has 25.9 percent of original size [2024-11-08 22:17:22,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 211 treesize of output 225 [2024-11-08 22:17:30,492 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:17:30,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 174 treesize of output 78 [2024-11-08 22:17:31,345 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 12 proven. 268 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 22:18:41,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:41,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 417 states and 552 transitions. [2024-11-08 22:18:41,960 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 552 transitions. [2024-11-08 22:18:41,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-08 22:18:41,961 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:41,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:41,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:42,447 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-08 22:19:03,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:03,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 428 states and 563 transitions. [2024-11-08 22:19:03,917 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 563 transitions. [2024-11-08 22:19:03,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-08 22:19:03,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:03,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:04,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:04,704 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-08 22:19:17,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:17,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 436 states and 573 transitions. [2024-11-08 22:19:17,668 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 573 transitions. [2024-11-08 22:19:17,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 22:19:17,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:17,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:17,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:18,235 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 85 proven. 140 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-11-08 22:19:43,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:43,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 448 states and 582 transitions. [2024-11-08 22:19:43,583 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 582 transitions. [2024-11-08 22:19:43,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-08 22:19:43,584 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:43,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:43,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:19:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:45,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 158 conjuncts are in the unsatisfiable core [2024-11-08 22:19:45,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:19:45,570 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 15 treesize of output 1 [2024-11-08 22:19:45,638 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 23 treesize of output 11 [2024-11-08 22:19:46,560 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:19:46,560 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:19:46,721 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:19:46,722 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:19:46,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:19:46,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 22:19:46,867 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:19:46,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 22:19:47,100 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:19:47,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 22:19:47,203 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:19:47,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 22:19:47,327 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:19:47,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 22:19:53,619 INFO L349 Elim1Store]: treesize reduction 354, result has 25.9 percent of original size [2024-11-08 22:19:53,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 141 treesize of output 191 [2024-11-08 22:20:09,389 INFO L349 Elim1Store]: treesize reduction 354, result has 25.9 percent of original size [2024-11-08 22:20:09,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 190 treesize of output 216