./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array30_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/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_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array30_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/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_11de46e6-48cb-4459-8485-1dcf66999e68/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 bf9fb5599b361d63a40d668c035ff2f49b2f61ec342dc99fdd2f9d975d29190c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:21:16,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:21:16,553 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:21:16,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:21:16,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:21:16,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:21:16,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:21:16,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:21:16,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:21:16,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:21:16,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:21:16,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:21:16,599 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:21:16,600 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:21:16,600 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:21:16,602 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:21:16,603 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:21:16,603 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:21:16,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:21:16,604 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:21:16,604 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:21:16,605 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:21:16,605 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:21:16,606 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:21:16,606 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:21:16,606 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:21:16,607 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:21:16,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:21:16,612 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:21:16,613 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:21:16,614 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:21:16,614 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:21:16,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:21:16,616 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_11de46e6-48cb-4459-8485-1dcf66999e68/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_11de46e6-48cb-4459-8485-1dcf66999e68/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 -> bf9fb5599b361d63a40d668c035ff2f49b2f61ec342dc99fdd2f9d975d29190c [2024-11-08 22:21:16,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:21:16,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:21:16,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:21:16,985 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:21:16,985 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:21:16,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array30_pattern.c Unable to find full path for "g++" [2024-11-08 22:21:19,037 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:21:19,294 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:21:19,295 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/sv-benchmarks/c/array-patterns/array30_pattern.c [2024-11-08 22:21:19,304 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/data/c529c1b2f/f8cb3f42232f4de7a7dcd97a66071ce7/FLAG048ccf581 [2024-11-08 22:21:19,623 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/data/c529c1b2f/f8cb3f42232f4de7a7dcd97a66071ce7 [2024-11-08 22:21:19,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:21:19,628 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:21:19,629 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:21:19,629 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:21:19,635 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:21:19,636 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:19,638 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10a0b5be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19, skipping insertion in model container [2024-11-08 22:21:19,638 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:19,661 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:21:19,850 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_11de46e6-48cb-4459-8485-1dcf66999e68/sv-benchmarks/c/array-patterns/array30_pattern.c[1189,1202] [2024-11-08 22:21:19,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:21:19,897 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:21:19,911 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_11de46e6-48cb-4459-8485-1dcf66999e68/sv-benchmarks/c/array-patterns/array30_pattern.c[1189,1202] [2024-11-08 22:21:19,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:21:19,952 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:21:19,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19 WrapperNode [2024-11-08 22:21:19,953 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:21:19,954 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:21:19,954 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:21:19,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:21:19,962 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:21:19" (1/1) ... [2024-11-08 22:21:19,970 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:21:19" (1/1) ... [2024-11-08 22:21:19,994 INFO L138 Inliner]: procedures = 17, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 74 [2024-11-08 22:21:19,996 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:21:19,997 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:21:19,998 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:21:19,998 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:21:20,008 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,015 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,024 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,027 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,032 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,036 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,038 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:21:20,039 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:21:20,043 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:21:20,043 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:21:20,044 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:21:19" (1/1) ... [2024-11-08 22:21:20,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:21:20,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:21:20,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/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:21:20,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11de46e6-48cb-4459-8485-1dcf66999e68/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:21:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:21:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:21:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 22:21:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 22:21:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:21:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:21:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 22:21:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 22:21:20,205 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:21:20,208 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:21:20,419 INFO L? ?]: Removed 26 outVars from TransFormulas that were not future-live. [2024-11-08 22:21:20,419 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:21:20,517 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:21:20,517 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 22:21:20,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:21:20 BoogieIcfgContainer [2024-11-08 22:21:20,518 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:21:20,519 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:21:20,519 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:21:20,532 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:21:20,532 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:21:20" (1/1) ... [2024-11-08 22:21:20,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:21:20,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:20,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 18 states and 26 transitions. [2024-11-08 22:21:20,598 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 26 transitions. [2024-11-08 22:21:20,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 22:21:20,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:20,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:20,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:20,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:20,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:20,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 19 states and 26 transitions. [2024-11-08 22:21:20,909 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 26 transitions. [2024-11-08 22:21:20,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-08 22:21:20,909 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:20,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:20,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:20,961 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:21:20,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:20,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 19 states and 25 transitions. [2024-11-08 22:21:20,980 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 25 transitions. [2024-11-08 22:21:20,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-08 22:21:20,981 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:20,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:21,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:21,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:21,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2024-11-08 22:21:21,329 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2024-11-08 22:21:21,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:21:21,330 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:21,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:21,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:21,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:21,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:21,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 22 states and 29 transitions. [2024-11-08 22:21:21,555 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 29 transitions. [2024-11-08 22:21:21,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 22:21:21,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:21,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:21,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:21,755 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:22,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:22,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 21 states and 28 transitions. [2024-11-08 22:21:22,087 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 28 transitions. [2024-11-08 22:21:22,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 22:21:22,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:22,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:22,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:22,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:22,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 21 states and 27 transitions. [2024-11-08 22:21:22,189 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 27 transitions. [2024-11-08 22:21:22,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 22:21:22,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:22,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:22,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:22,308 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:22,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:22,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 23 states and 31 transitions. [2024-11-08 22:21:22,357 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 31 transitions. [2024-11-08 22:21:22,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:21:22,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:22,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:22,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:22,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:22,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:22,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 23 states and 30 transitions. [2024-11-08 22:21:22,450 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 30 transitions. [2024-11-08 22:21:22,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 22:21:22,453 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:22,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:22,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:22,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-08 22:21:22,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:22,814 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:21:23,184 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:25,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:25,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 40 states and 61 transitions. [2024-11-08 22:21:25,101 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 61 transitions. [2024-11-08 22:21:25,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 22:21:25,104 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:25,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:25,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:25,372 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:21:25,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:25,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 41 states and 62 transitions. [2024-11-08 22:21:25,769 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 62 transitions. [2024-11-08 22:21:25,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-08 22:21:25,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:25,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:25,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:26,063 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:27,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:27,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 45 states and 74 transitions. [2024-11-08 22:21:27,337 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 74 transitions. [2024-11-08 22:21:27,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:21:27,338 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:27,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:27,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:27,569 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:28,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:28,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 46 states and 79 transitions. [2024-11-08 22:21:28,014 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 79 transitions. [2024-11-08 22:21:28,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:21:28,015 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:28,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:28,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:28,131 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:28,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:28,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 47 states and 81 transitions. [2024-11-08 22:21:28,407 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 81 transitions. [2024-11-08 22:21:28,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:21:28,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:28,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:28,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:28,741 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 22:21:29,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:29,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 49 states and 83 transitions. [2024-11-08 22:21:29,420 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 83 transitions. [2024-11-08 22:21:29,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:21:29,421 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:29,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:29,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:29,559 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:30,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:30,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 52 states and 87 transitions. [2024-11-08 22:21:30,266 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 87 transitions. [2024-11-08 22:21:30,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-08 22:21:30,267 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:30,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:30,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:30,529 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:31,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:31,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 53 states and 88 transitions. [2024-11-08 22:21:31,066 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 88 transitions. [2024-11-08 22:21:31,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 22:21:31,074 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:31,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:31,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:31,395 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:33,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:33,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 61 states and 108 transitions. [2024-11-08 22:21:33,731 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 108 transitions. [2024-11-08 22:21:33,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 22:21:33,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:33,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:33,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:33,868 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:21:34,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:34,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 63 states and 110 transitions. [2024-11-08 22:21:34,564 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 110 transitions. [2024-11-08 22:21:34,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:21:34,564 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:34,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:34,769 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-08 22:21:35,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:35,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 64 states and 113 transitions. [2024-11-08 22:21:35,106 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 113 transitions. [2024-11-08 22:21:35,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:21:35,107 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:35,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:35,266 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-08 22:21:38,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:38,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 75 states and 135 transitions. [2024-11-08 22:21:38,445 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 135 transitions. [2024-11-08 22:21:38,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:21:38,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:38,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:38,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:38,610 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-08 22:21:38,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:38,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 76 states and 135 transitions. [2024-11-08 22:21:38,994 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 135 transitions. [2024-11-08 22:21:38,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:21:38,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:38,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:39,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:39,126 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-08 22:21:39,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:39,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 77 states and 135 transitions. [2024-11-08 22:21:39,571 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 135 transitions. [2024-11-08 22:21:39,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:21:39,572 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:39,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:39,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:39,799 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 22:21:41,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:41,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 85 states and 145 transitions. [2024-11-08 22:21:41,778 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 145 transitions. [2024-11-08 22:21:41,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:21:41,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:41,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:41,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:41,923 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-08 22:21:42,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:42,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 86 states and 145 transitions. [2024-11-08 22:21:42,486 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 145 transitions. [2024-11-08 22:21:42,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:21:42,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:42,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:42,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:42,669 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-08 22:21:43,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:43,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 87 states and 146 transitions. [2024-11-08 22:21:43,128 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 146 transitions. [2024-11-08 22:21:43,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 22:21:43,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:43,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:43,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:43,268 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 27 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 22:21:44,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:44,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 89 states and 147 transitions. [2024-11-08 22:21:44,059 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 147 transitions. [2024-11-08 22:21:44,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 22:21:44,059 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:44,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:44,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:44,126 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:21:44,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:44,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 90 states and 148 transitions. [2024-11-08 22:21:44,386 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 148 transitions. [2024-11-08 22:21:44,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 22:21:44,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:44,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:44,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:44,536 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 18 proven. 20 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 22:21:44,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:44,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 71 states and 108 transitions. [2024-11-08 22:21:44,985 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 108 transitions. [2024-11-08 22:21:44,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 22:21:44,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:44,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:45,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:45,133 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-08 22:21:45,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:21:45,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 72 states and 109 transitions. [2024-11-08 22:21:45,393 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 109 transitions. [2024-11-08 22:21:45,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:21:45,394 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:21:45,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:21:45,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:21:45,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:21:45,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-08 22:21:45,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:21:45,868 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:21:46,177 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:21:46,888 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:21:46,889 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:21:47,083 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:21:47,083 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:21:49,034 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:01,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:01,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 107 states and 157 transitions. [2024-11-08 22:22:01,601 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 157 transitions. [2024-11-08 22:22:01,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:22:01,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:01,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:01,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:22:01,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:01,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-08 22:22:01,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:22:02,229 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:22:02,635 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:22:03,012 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:22:03,013 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:22:03,082 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:22:03,082 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:22:03,698 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:22:04,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:04,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 108 states and 157 transitions. [2024-11-08 22:22:04,997 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 157 transitions. [2024-11-08 22:22:04,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:22:04,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:04,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:05,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:05,648 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-08 22:22:11,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:11,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 117 states and 178 transitions. [2024-11-08 22:22:11,422 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 178 transitions. [2024-11-08 22:22:11,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:22:11,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:11,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:11,582 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-08 22:22:12,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:12,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 119 states and 180 transitions. [2024-11-08 22:22:12,838 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 180 transitions. [2024-11-08 22:22:12,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 22:22:12,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:12,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:12,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:12,953 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-08 22:22:16,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:16,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 126 states and 186 transitions. [2024-11-08 22:22:16,284 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 186 transitions. [2024-11-08 22:22:16,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 22:22:16,285 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:16,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:16,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:16,408 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-08 22:22:16,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:16,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 127 states and 187 transitions. [2024-11-08 22:22:16,846 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 187 transitions. [2024-11-08 22:22:16,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:22:16,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:16,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:17,553 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 37 proven. 34 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-08 22:22:18,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:18,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 129 states and 189 transitions. [2024-11-08 22:22:18,858 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 189 transitions. [2024-11-08 22:22:18,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:22:18,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:18,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:18,952 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 48 proven. 4 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-08 22:22:20,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:20,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 131 states and 193 transitions. [2024-11-08 22:22:20,053 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 193 transitions. [2024-11-08 22:22:20,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 22:22:20,054 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:20,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:20,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:20,335 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:22:22,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:22,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 136 states and 198 transitions. [2024-11-08 22:22:22,208 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 198 transitions. [2024-11-08 22:22:22,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 22:22:22,209 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:22,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:22,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:22,386 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:22:24,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:24,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 139 states and 203 transitions. [2024-11-08 22:22:24,249 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 203 transitions. [2024-11-08 22:22:24,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 22:22:24,250 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:24,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:24,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:24,421 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:22:25,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:25,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 142 states and 207 transitions. [2024-11-08 22:22:25,921 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 207 transitions. [2024-11-08 22:22:25,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 22:22:25,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:25,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:26,105 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:22:26,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:26,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 143 states and 207 transitions. [2024-11-08 22:22:26,822 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 207 transitions. [2024-11-08 22:22:26,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 22:22:26,822 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:26,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:27,010 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:22:29,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:29,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 147 states and 214 transitions. [2024-11-08 22:22:29,275 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 214 transitions. [2024-11-08 22:22:29,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 22:22:29,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:29,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:29,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:29,531 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:22:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:31,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 150 states and 221 transitions. [2024-11-08 22:22:31,483 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 221 transitions. [2024-11-08 22:22:31,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 22:22:31,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:31,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:31,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:31,670 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 22:22:32,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:32,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 151 states and 221 transitions. [2024-11-08 22:22:32,575 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 221 transitions. [2024-11-08 22:22:32,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 22:22:32,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:32,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:32,905 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 23 proven. 63 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 22:22:33,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:33,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 152 states and 221 transitions. [2024-11-08 22:22:33,766 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 221 transitions. [2024-11-08 22:22:33,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 22:22:33,767 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:33,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:33,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:33,953 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 22 proven. 48 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-08 22:22:40,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:40,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 166 states and 239 transitions. [2024-11-08 22:22:40,445 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 239 transitions. [2024-11-08 22:22:40,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-08 22:22:40,445 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:40,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:40,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:40,712 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 16 proven. 59 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-08 22:22:47,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:47,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 174 states and 244 transitions. [2024-11-08 22:22:47,240 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 244 transitions. [2024-11-08 22:22:47,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-08 22:22:47,241 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:47,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:47,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:47,429 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 25 proven. 71 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-08 22:22:48,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:48,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 141 states and 191 transitions. [2024-11-08 22:22:48,112 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 191 transitions. [2024-11-08 22:22:48,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-08 22:22:48,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:48,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:48,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:48,409 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-08 22:22:53,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:53,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 151 states and 211 transitions. [2024-11-08 22:22:53,626 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 211 transitions. [2024-11-08 22:22:53,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-08 22:22:53,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:53,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:53,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:53,805 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-08 22:22:54,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:54,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 152 states and 212 transitions. [2024-11-08 22:22:54,392 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 212 transitions. [2024-11-08 22:22:54,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-08 22:22:54,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:54,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:54,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:54,581 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 6 proven. 81 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-08 22:22:55,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:55,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 153 states and 212 transitions. [2024-11-08 22:22:55,192 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 212 transitions. [2024-11-08 22:22:55,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-08 22:22:55,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:55,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:55,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:55,378 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 6 proven. 81 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-08 22:22:55,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:55,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 155 states and 214 transitions. [2024-11-08 22:22:55,963 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 214 transitions. [2024-11-08 22:22:55,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 22:22:55,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:55,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:55,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:56,055 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-08 22:22:59,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:22:59,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 153 states and 210 transitions. [2024-11-08 22:22:59,178 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 210 transitions. [2024-11-08 22:22:59,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-08 22:22:59,178 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:22:59,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:22:59,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:22:59,343 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-08 22:23:01,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:01,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 153 states and 208 transitions. [2024-11-08 22:23:01,193 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 208 transitions. [2024-11-08 22:23:01,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-08 22:23:01,194 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:01,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:01,441 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-08 22:23:02,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:02,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 156 states and 209 transitions. [2024-11-08 22:23:02,846 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 209 transitions. [2024-11-08 22:23:02,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 22:23:02,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:02,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:02,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:23:03,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:03,459 WARN L253 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 140 conjuncts are in the unsatisfiable core [2024-11-08 22:23:03,468 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:23:03,523 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:23:03,575 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:23:04,144 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:04,145 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:23:05,352 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:05,352 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:23:05,694 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:05,694 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:23:06,150 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:06,151 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:23:07,292 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:07,293 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:23:07,705 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:07,705 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:23:08,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:08,126 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:23:14,978 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:23:52,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:52,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 212 states and 275 transitions. [2024-11-08 22:23:52,707 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 275 transitions. [2024-11-08 22:23:52,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 22:23:52,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:52,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:52,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:23:53,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:23:53,798 WARN L253 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 137 conjuncts are in the unsatisfiable core [2024-11-08 22:23:53,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:23:53,868 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:23:53,901 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:23:54,720 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:54,720 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:23:55,245 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:55,245 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:23:55,338 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:55,338 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:23:55,437 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:55,437 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:23:55,703 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:55,703 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:23:55,809 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:55,809 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:23:55,908 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:23:55,909 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:23:57,565 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:23:59,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:23:59,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 213 states and 275 transitions. [2024-11-08 22:23:59,478 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 275 transitions. [2024-11-08 22:23:59,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 22:23:59,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:23:59,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:23:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:00,795 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 75 proven. 49 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-08 22:24:10,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:10,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 222 states and 296 transitions. [2024-11-08 22:24:10,584 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 296 transitions. [2024-11-08 22:24:10,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 22:24:10,585 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:10,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:10,953 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 75 proven. 49 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-08 22:24:12,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:12,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 223 states and 296 transitions. [2024-11-08 22:24:12,270 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 296 transitions. [2024-11-08 22:24:12,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-08 22:24:12,271 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:12,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:12,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:12,760 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 26 proven. 104 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-08 22:24:24,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:24,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 237 states and 319 transitions. [2024-11-08 22:24:24,920 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 319 transitions. [2024-11-08 22:24:24,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-08 22:24:24,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:24,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:24,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:25,459 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 26 proven. 104 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-08 22:24:27,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:27,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 236 states and 309 transitions. [2024-11-08 22:24:27,812 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 309 transitions. [2024-11-08 22:24:27,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 22:24:27,813 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:27,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:27,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:27,996 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 147 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-08 22:24:36,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:36,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 246 states and 324 transitions. [2024-11-08 22:24:36,854 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 324 transitions. [2024-11-08 22:24:36,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 22:24:36,855 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:36,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:36,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:37,020 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 147 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-08 22:24:38,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:38,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 247 states and 324 transitions. [2024-11-08 22:24:38,268 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 324 transitions. [2024-11-08 22:24:38,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-08 22:24:38,269 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:38,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:38,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:39,106 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 157 proven. 15 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-08 22:24:41,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:41,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 249 states and 325 transitions. [2024-11-08 22:24:41,256 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 325 transitions. [2024-11-08 22:24:41,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 22:24:41,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:41,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:41,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:41,894 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 137 proven. 49 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-08 22:24:45,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:45,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 254 states and 333 transitions. [2024-11-08 22:24:45,867 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 333 transitions. [2024-11-08 22:24:45,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 22:24:45,867 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:45,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:45,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:46,318 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 137 proven. 49 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-08 22:24:49,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:49,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 259 states and 337 transitions. [2024-11-08 22:24:49,237 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 337 transitions. [2024-11-08 22:24:49,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 22:24:49,238 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:49,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:49,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:49,634 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 137 proven. 49 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-08 22:24:50,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:50,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 260 states and 337 transitions. [2024-11-08 22:24:50,665 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 337 transitions. [2024-11-08 22:24:50,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-08 22:24:50,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:50,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:51,358 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 123 proven. 104 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-08 22:24:56,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:56,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 266 states and 345 transitions. [2024-11-08 22:24:56,037 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 345 transitions. [2024-11-08 22:24:56,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-08 22:24:56,038 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:56,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:56,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:56,485 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 169 proven. 49 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-08 22:24:57,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:57,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 268 states and 346 transitions. [2024-11-08 22:24:57,742 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 346 transitions. [2024-11-08 22:24:57,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-08 22:24:57,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:57,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:57,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:24:58,475 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 132 proven. 116 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-08 22:24:59,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:24:59,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 269 states and 346 transitions. [2024-11-08 22:24:59,724 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 346 transitions. [2024-11-08 22:24:59,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-08 22:24:59,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:24:59,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:24:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:00,203 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 141 proven. 128 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-08 22:25:01,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:01,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 235 states and 301 transitions. [2024-11-08 22:25:01,459 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 301 transitions. [2024-11-08 22:25:01,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-08 22:25:01,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:01,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:01,849 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-08 22:25:16,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:16,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 251 states and 321 transitions. [2024-11-08 22:25:16,146 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 321 transitions. [2024-11-08 22:25:16,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-08 22:25:16,147 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:16,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:16,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 85 proven. 140 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2024-11-08 22:25:28,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:28,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 250 states and 315 transitions. [2024-11-08 22:25:28,339 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 315 transitions. [2024-11-08 22:25:28,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 22:25:28,339 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:28,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:28,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:28,850 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 34 proven. 163 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-11-08 22:25:40,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:40,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 240 states and 302 transitions. [2024-11-08 22:25:40,965 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 302 transitions. [2024-11-08 22:25:40,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-08 22:25:40,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:40,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:41,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:41,365 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 11 proven. 243 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2024-11-08 22:25:45,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:25:45,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 252 states and 316 transitions. [2024-11-08 22:25:45,901 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 316 transitions. [2024-11-08 22:25:45,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 22:25:45,901 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:25:45,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:25:46,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:25:51,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:25:51,946 WARN L253 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 216 conjuncts are in the unsatisfiable core [2024-11-08 22:25:51,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:25:52,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 22:25:52,057 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:25:52,111 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:25:52,112 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:25:53,245 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:25:53,245 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:25:55,719 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:25:55,720 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:25:56,367 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:25:56,368 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:25:57,032 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:25:57,032 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:25:57,771 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:25:57,771 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:25:59,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:25:59,862 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:26:00,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:26:00,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-11-08 22:26:01,443 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:26:01,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-11-08 22:26:02,167 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:26:02,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-11-08 22:26:04,493 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:26:04,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-11-08 22:26:05,466 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:26:05,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-11-08 22:26:06,247 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:26:06,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-11-08 22:26:07,072 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:26:07,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-11-08 22:26:30,742 INFO L134 CoverageAnalysis]: Checked inductivity of 664 backedges. 0 proven. 664 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:28:31,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:28:31,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 342 states and 417 transitions. [2024-11-08 22:28:31,025 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 417 transitions. [2024-11-08 22:28:31,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 22:28:31,026 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:28:31,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:28:31,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:28:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:28:37,441 WARN L253 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 223 conjuncts are in the unsatisfiable core [2024-11-08 22:28:37,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:28:37,503 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:28:37,544 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:28:37,600 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:37,601 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:28:38,272 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:38,272 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:28:38,430 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:38,430 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:28:38,500 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:38,501 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:28:38,589 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:38,590 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:28:38,693 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:38,694 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:28:38,971 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:38,971 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:28:39,111 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:39,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-11-08 22:28:39,389 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:39,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-11-08 22:28:39,528 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:39,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-11-08 22:28:39,918 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:39,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-11-08 22:28:40,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:40,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-11-08 22:28:40,281 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:40,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-11-08 22:28:40,475 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:40,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-11-08 22:28:45,352 INFO L134 CoverageAnalysis]: Checked inductivity of 664 backedges. 0 proven. 664 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:28:47,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:28:47,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 343 states and 417 transitions. [2024-11-08 22:28:47,475 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 417 transitions. [2024-11-08 22:28:47,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-08 22:28:47,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:28:47,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:28:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:28:50,930 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 210 proven. 78 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2024-11-08 22:29:11,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:11,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 352 states and 438 transitions. [2024-11-08 22:29:11,337 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 438 transitions. [2024-11-08 22:29:11,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-08 22:29:11,337 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:11,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:11,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:12,076 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 210 proven. 78 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2024-11-08 22:29:14,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:14,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 353 states and 438 transitions. [2024-11-08 22:29:14,236 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 438 transitions. [2024-11-08 22:29:14,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-08 22:29:14,237 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:14,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:14,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:15,026 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 182 proven. 167 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2024-11-08 22:29:39,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:39,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 369 states and 462 transitions. [2024-11-08 22:29:39,610 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 462 transitions. [2024-11-08 22:29:39,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-08 22:29:39,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:39,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:39,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:40,239 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 182 proven. 167 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2024-11-08 22:29:44,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:44,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 368 states and 454 transitions. [2024-11-08 22:29:44,102 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 454 transitions. [2024-11-08 22:29:44,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-08 22:29:44,102 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:44,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:44,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:44,716 INFO L134 CoverageAnalysis]: Checked inductivity of 778 backedges. 48 proven. 256 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-08 22:30:07,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:30:07,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 384 states and 474 transitions. [2024-11-08 22:30:07,612 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 474 transitions. [2024-11-08 22:30:07,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-08 22:30:07,612 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:30:07,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:30:07,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:30:08,234 INFO L134 CoverageAnalysis]: Checked inductivity of 778 backedges. 48 proven. 256 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-08 22:30:12,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:30:12,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 383 states and 470 transitions. [2024-11-08 22:30:12,045 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 470 transitions. [2024-11-08 22:30:12,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-08 22:30:12,045 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:30:12,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:30:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:30:14,164 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 9 proven. 404 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2024-11-08 22:30:31,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:30:31,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 393 states and 485 transitions. [2024-11-08 22:30:31,742 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 485 transitions. [2024-11-08 22:30:31,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-08 22:30:31,742 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:30:31,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:30:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:30:32,245 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 9 proven. 404 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2024-11-08 22:30:34,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:30:34,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 394 states and 485 transitions. [2024-11-08 22:30:34,422 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 485 transitions. [2024-11-08 22:30:34,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-08 22:30:34,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:30:34,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:30:34,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:13,086 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 84 proven. 730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:32:00,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:00,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 400 states and 495 transitions. [2024-11-08 22:32:00,490 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 495 transitions. [2024-11-08 22:32:00,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 22:32:00,491 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:00,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:00,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:01,122 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 306 proven. 78 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-11-08 22:32:08,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:08,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 405 states and 503 transitions. [2024-11-08 22:32:08,894 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 503 transitions. [2024-11-08 22:32:08,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 22:32:08,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:08,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:08,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:09,794 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 306 proven. 78 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-11-08 22:32:14,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:14,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 407 states and 505 transitions. [2024-11-08 22:32:14,565 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 505 transitions. [2024-11-08 22:32:14,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 22:32:14,566 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:14,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:14,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:15,584 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 306 proven. 78 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-11-08 22:32:17,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:17,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 408 states and 505 transitions. [2024-11-08 22:32:17,485 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 505 transitions. [2024-11-08 22:32:17,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 22:32:17,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:17,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:17,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:18,183 INFO L134 CoverageAnalysis]: Checked inductivity of 949 backedges. 331 proven. 167 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2024-11-08 22:32:21,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:21,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 411 states and 508 transitions. [2024-11-08 22:32:21,875 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 508 transitions. [2024-11-08 22:32:21,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 22:32:21,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:21,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:21,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:22,469 INFO L134 CoverageAnalysis]: Checked inductivity of 949 backedges. 331 proven. 167 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2024-11-08 22:32:33,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:33,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 419 states and 518 transitions. [2024-11-08 22:32:33,452 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 518 transitions. [2024-11-08 22:32:33,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-08 22:32:33,453 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:33,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:33,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:36,363 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 354 proven. 131 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-08 22:32:46,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:46,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 424 states and 526 transitions. [2024-11-08 22:32:46,349 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 526 transitions. [2024-11-08 22:32:46,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-08 22:32:46,350 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:46,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:46,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:46,916 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 351 proven. 183 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-11-08 22:32:49,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:49,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 425 states and 526 transitions. [2024-11-08 22:32:49,127 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 526 transitions. [2024-11-08 22:32:49,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-08 22:32:49,128 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:49,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:49,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:49,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1049 backedges. 366 proven. 78 refuted. 0 times theorem prover too weak. 605 trivial. 0 not checked. [2024-11-08 22:32:53,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:53,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 427 states and 528 transitions. [2024-11-08 22:32:53,850 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 528 transitions. [2024-11-08 22:32:53,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-08 22:32:53,850 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:53,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:54,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1049 backedges. 371 proven. 199 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2024-11-08 22:32:56,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:56,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 424 states and 522 transitions. [2024-11-08 22:32:56,614 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 522 transitions. [2024-11-08 22:32:56,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-08 22:32:56,614 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:56,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:56,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:57,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 148 proven. 232 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-08 22:33:28,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:28,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 442 states and 544 transitions. [2024-11-08 22:33:28,364 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 544 transitions. [2024-11-08 22:33:28,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-08 22:33:28,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:28,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:28,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:29,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1138 backedges. 224 proven. 271 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2024-11-08 22:33:55,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:55,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 454 states and 553 transitions. [2024-11-08 22:33:55,065 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 553 transitions. [2024-11-08 22:33:55,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-08 22:33:55,065 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:55,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:55,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:57,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1148 backedges. 568 proven. 32 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2024-11-08 22:33:59,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:59,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 456 states and 554 transitions. [2024-11-08 22:33:59,714 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 554 transitions. [2024-11-08 22:33:59,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-08 22:33:59,714 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:59,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:59,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:00,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 194 proven. 310 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2024-11-08 22:34:22,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:22,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 470 states and 567 transitions. [2024-11-08 22:34:22,540 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 567 transitions. [2024-11-08 22:34:22,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-08 22:34:22,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:22,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:22,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:23,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1204 backedges. 480 proven. 167 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2024-11-08 22:34:25,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:25,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 383 states and 465 transitions. [2024-11-08 22:34:25,598 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 465 transitions. [2024-11-08 22:34:25,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-08 22:34:25,599 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:25,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:25,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:26,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1216 backedges. 58 proven. 349 refuted. 0 times theorem prover too weak. 809 trivial. 0 not checked. [2024-11-08 22:34:47,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:47,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 386 states and 468 transitions. [2024-11-08 22:34:47,795 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 468 transitions. [2024-11-08 22:34:47,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-08 22:34:47,796 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:47,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:47,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:48,336 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 18 proven. 604 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked.