./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loop-acceleration/nested_1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/loop-acceleration/nested_1-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm --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 7d46306d0f449fc697e3921b4f35c60335f25019c8462cefcaf92538159e3d14 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:41:05,021 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:41:05,101 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:41:05,107 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:41:05,108 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:41:05,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:41:05,135 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:41:05,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:41:05,136 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:41:05,136 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:41:05,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:41:05,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:41:05,137 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:41:05,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:41:05,137 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:41:05,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:41:05,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:41:05,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:41:05,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:41:05,138 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:41:05,138 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:41:05,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:41:05,138 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:41:05,139 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:41:05,139 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:41:05,139 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:41:05,139 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:41:05,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:41:05,139 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:41:05,139 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:41:05,140 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:41:05,141 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:41:05,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:41:05,141 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm 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 -> 7d46306d0f449fc697e3921b4f35c60335f25019c8462cefcaf92538159e3d14 [2024-11-13 21:41:05,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:41:05,476 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:41:05,482 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:41:05,484 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:41:05,484 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:41:05,486 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/loop-acceleration/nested_1-1.c Unable to find full path for "g++" [2024-11-13 21:41:07,300 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:41:07,603 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:41:07,604 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/sv-benchmarks/c/loop-acceleration/nested_1-1.c [2024-11-13 21:41:07,616 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/data/7353e5719/0f8b2b1eda824851bcad9c88a1c0b222/FLAGb0de9f699 [2024-11-13 21:41:07,638 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/data/7353e5719/0f8b2b1eda824851bcad9c88a1c0b222 [2024-11-13 21:41:07,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:41:07,645 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:41:07,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:41:07,648 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:41:07,653 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:41:07,654 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,655 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54c29b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07, skipping insertion in model container [2024-11-13 21:41:07,658 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,673 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:41:07,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_5737fa52-cdd2-4324-9025-789850ee1e88/sv-benchmarks/c/loop-acceleration/nested_1-1.c[322,335] [2024-11-13 21:41:07,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:41:07,880 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:41:07,891 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_5737fa52-cdd2-4324-9025-789850ee1e88/sv-benchmarks/c/loop-acceleration/nested_1-1.c[322,335] [2024-11-13 21:41:07,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:41:07,914 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:41:07,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07 WrapperNode [2024-11-13 21:41:07,915 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:41:07,917 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:41:07,917 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:41:07,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:41:07,924 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,930 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,950 INFO L138 Inliner]: procedures = 12, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 31 [2024-11-13 21:41:07,950 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:41:07,951 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:41:07,951 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:41:07,951 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:41:07,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,961 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,961 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,967 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,972 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,976 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:41:07,977 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:41:07,977 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:41:07,978 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:41:07,979 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:41:07" (1/1) ... [2024-11-13 21:41:07,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:41:08,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:41:08,020 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:41:08,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5737fa52-cdd2-4324-9025-789850ee1e88/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:41:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:41:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:41:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:41:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:41:08,139 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:41:08,142 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:41:08,280 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-13 21:41:08,280 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:41:08,332 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:41:08,332 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 21:41:08,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:41:08 BoogieIcfgContainer [2024-11-13 21:41:08,333 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:41:08,333 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:41:08,333 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:41:08,344 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:41:08,345 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:41:08" (1/1) ... [2024-11-13 21:41:08,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:41:08,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:08,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 8 states and 10 transitions. [2024-11-13 21:41:08,423 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 10 transitions. [2024-11-13 21:41:08,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 21:41:08,426 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:08,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:08,688 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-13 21:41:08,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:08,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 9 states and 11 transitions. [2024-11-13 21:41:08,756 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 11 transitions. [2024-11-13 21:41:08,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 21:41:08,756 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:08,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:08,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:08,890 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-13 21:41:08,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:08,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 10 states and 12 transitions. [2024-11-13 21:41:08,943 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 12 transitions. [2024-11-13 21:41:08,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:41:08,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:08,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:09,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:09,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:09,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 11 states and 13 transitions. [2024-11-13 21:41:09,252 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2024-11-13 21:41:09,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:41:09,253 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:09,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:09,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:09,398 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:09,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:09,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 12 states and 14 transitions. [2024-11-13 21:41:09,547 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 14 transitions. [2024-11-13 21:41:09,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:41:09,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:09,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:09,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:09,838 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:09,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:09,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 13 states and 15 transitions. [2024-11-13 21:41:09,964 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 15 transitions. [2024-11-13 21:41:09,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:41:09,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:09,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:09,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:10,208 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:10,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:10,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 14 states and 16 transitions. [2024-11-13 21:41:10,318 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 16 transitions. [2024-11-13 21:41:10,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:41:10,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:10,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:10,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:10,521 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:10,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:10,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 15 states and 17 transitions. [2024-11-13 21:41:10,634 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 17 transitions. [2024-11-13 21:41:10,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:41:10,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:10,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:10,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:10,861 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:10,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:10,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 16 states and 18 transitions. [2024-11-13 21:41:10,997 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 18 transitions. [2024-11-13 21:41:10,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:41:10,997 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:10,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:11,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:11,255 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:11,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:11,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 17 states and 19 transitions. [2024-11-13 21:41:11,405 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2024-11-13 21:41:11,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:41:11,405 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:11,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:11,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:11,716 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:11,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:11,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 18 states and 20 transitions. [2024-11-13 21:41:11,848 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 20 transitions. [2024-11-13 21:41:11,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:41:11,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:11,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:12,198 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:12,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:12,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 19 states and 21 transitions. [2024-11-13 21:41:12,346 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 21 transitions. [2024-11-13 21:41:12,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:41:12,346 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:12,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:12,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:12,513 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 21:41:14,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:14,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 32 states and 35 transitions. [2024-11-13 21:41:14,135 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2024-11-13 21:41:14,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:41:14,138 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:14,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:14,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:14,358 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-13 21:41:16,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:16,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 44 states and 48 transitions. [2024-11-13 21:41:16,913 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 48 transitions. [2024-11-13 21:41:16,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 21:41:16,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:16,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:16,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:17,351 INFO L134 CoverageAnalysis]: Checked inductivity of 534 backedges. 0 proven. 369 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-13 21:41:20,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:20,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 56 states and 61 transitions. [2024-11-13 21:41:20,815 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 61 transitions. [2024-11-13 21:41:20,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 21:41:20,816 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:20,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:20,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:21,326 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 0 proven. 736 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-13 21:41:24,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:24,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 68 states and 74 transitions. [2024-11-13 21:41:24,999 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 74 transitions. [2024-11-13 21:41:25,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:41:25,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:25,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:25,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:25,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 0 proven. 1225 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-11-13 21:41:30,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:30,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 80 states and 87 transitions. [2024-11-13 21:41:30,311 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 87 transitions. [2024-11-13 21:41:30,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:41:30,313 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:30,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:30,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:31,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2166 backedges. 0 proven. 1836 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2024-11-13 21:41:36,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:36,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 92 states and 100 transitions. [2024-11-13 21:41:36,739 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 100 transitions. [2024-11-13 21:41:36,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 21:41:36,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:36,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:36,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:37,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2954 backedges. 0 proven. 2569 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-13 21:41:44,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:44,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 104 states and 113 transitions. [2024-11-13 21:41:44,315 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 113 transitions. [2024-11-13 21:41:44,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-13 21:41:44,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:44,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:44,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:45,742 INFO L134 CoverageAnalysis]: Checked inductivity of 3864 backedges. 0 proven. 3424 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2024-11-13 21:41:53,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:53,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 116 states and 126 transitions. [2024-11-13 21:41:53,313 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 126 transitions. [2024-11-13 21:41:53,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-13 21:41:53,317 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:53,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:53,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:55,065 INFO L134 CoverageAnalysis]: Checked inductivity of 4896 backedges. 0 proven. 4401 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-13 21:42:03,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 128 states and 139 transitions. [2024-11-13 21:42:03,458 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 139 transitions. [2024-11-13 21:42:03,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-13 21:42:03,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:03,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:03,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:05,295 INFO L134 CoverageAnalysis]: Checked inductivity of 6050 backedges. 0 proven. 5500 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2024-11-13 21:42:14,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:14,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 140 states and 152 transitions. [2024-11-13 21:42:14,698 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 152 transitions. [2024-11-13 21:42:14,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-13 21:42:14,699 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:14,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:14,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:16,869 INFO L134 CoverageAnalysis]: Checked inductivity of 7326 backedges. 0 proven. 6721 refuted. 0 times theorem prover too weak. 605 trivial. 0 not checked. [2024-11-13 21:42:27,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:27,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 152 states and 165 transitions. [2024-11-13 21:42:27,363 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 165 transitions. [2024-11-13 21:42:27,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-13 21:42:27,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:27,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:27,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:29,842 INFO L134 CoverageAnalysis]: Checked inductivity of 8724 backedges. 0 proven. 8064 refuted. 0 times theorem prover too weak. 660 trivial. 0 not checked. [2024-11-13 21:42:40,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:40,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 164 states and 178 transitions. [2024-11-13 21:42:40,994 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 178 transitions. [2024-11-13 21:42:40,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 21:42:40,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:40,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:41,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:43,821 INFO L134 CoverageAnalysis]: Checked inductivity of 10244 backedges. 0 proven. 9529 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2024-11-13 21:42:57,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:57,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 176 states and 191 transitions. [2024-11-13 21:42:57,232 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 191 transitions. [2024-11-13 21:42:57,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-13 21:42:57,233 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:57,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:57,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:00,560 INFO L134 CoverageAnalysis]: Checked inductivity of 11886 backedges. 0 proven. 11116 refuted. 0 times theorem prover too weak. 770 trivial. 0 not checked. [2024-11-13 21:43:13,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:43:13,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 188 states and 204 transitions. [2024-11-13 21:43:13,926 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 204 transitions. [2024-11-13 21:43:13,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-13 21:43:13,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:43:13,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:43:13,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:17,308 INFO L134 CoverageAnalysis]: Checked inductivity of 13650 backedges. 0 proven. 12825 refuted. 0 times theorem prover too weak. 825 trivial. 0 not checked. [2024-11-13 21:43:32,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:43:32,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 200 states and 217 transitions. [2024-11-13 21:43:32,176 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 217 transitions. [2024-11-13 21:43:32,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-13 21:43:32,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:43:32,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:43:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:36,011 INFO L134 CoverageAnalysis]: Checked inductivity of 15536 backedges. 0 proven. 14656 refuted. 0 times theorem prover too weak. 880 trivial. 0 not checked. [2024-11-13 21:43:51,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:43:51,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 212 states and 230 transitions. [2024-11-13 21:43:51,669 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 230 transitions. [2024-11-13 21:43:51,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-13 21:43:51,670 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:43:51,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:43:51,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:55,830 INFO L134 CoverageAnalysis]: Checked inductivity of 17544 backedges. 0 proven. 16609 refuted. 0 times theorem prover too weak. 935 trivial. 0 not checked. [2024-11-13 21:44:15,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:44:15,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 224 states and 243 transitions. [2024-11-13 21:44:15,712 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 243 transitions. [2024-11-13 21:44:15,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-13 21:44:15,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:44:15,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:44:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:44:20,761 INFO L134 CoverageAnalysis]: Checked inductivity of 19674 backedges. 0 proven. 18684 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-13 21:44:39,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:44:39,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 236 states and 256 transitions. [2024-11-13 21:44:39,483 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 256 transitions. [2024-11-13 21:44:39,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-13 21:44:39,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:44:39,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:44:39,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:44:44,816 INFO L134 CoverageAnalysis]: Checked inductivity of 21926 backedges. 0 proven. 20881 refuted. 0 times theorem prover too weak. 1045 trivial. 0 not checked. [2024-11-13 21:45:04,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:45:04,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 248 states and 269 transitions. [2024-11-13 21:45:04,469 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 269 transitions. [2024-11-13 21:45:04,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-13 21:45:04,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:45:04,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:45:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:45:10,218 INFO L134 CoverageAnalysis]: Checked inductivity of 24300 backedges. 0 proven. 23200 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-13 21:45:30,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:45:30,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 260 states and 282 transitions. [2024-11-13 21:45:30,436 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 282 transitions. [2024-11-13 21:45:30,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-13 21:45:30,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:45:30,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:45:30,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:45:36,248 INFO L134 CoverageAnalysis]: Checked inductivity of 26796 backedges. 0 proven. 25641 refuted. 0 times theorem prover too weak. 1155 trivial. 0 not checked. [2024-11-13 21:45:59,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:45:59,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 272 states and 295 transitions. [2024-11-13 21:45:59,117 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 295 transitions. [2024-11-13 21:45:59,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-11-13 21:45:59,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:45:59,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:45:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:46:05,174 INFO L134 CoverageAnalysis]: Checked inductivity of 29414 backedges. 0 proven. 28204 refuted. 0 times theorem prover too weak. 1210 trivial. 0 not checked. [2024-11-13 21:46:27,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:46:27,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 284 states and 308 transitions. [2024-11-13 21:46:27,852 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 308 transitions. [2024-11-13 21:46:27,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-13 21:46:27,853 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:46:27,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:46:27,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:46:34,721 INFO L134 CoverageAnalysis]: Checked inductivity of 32154 backedges. 0 proven. 30889 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2024-11-13 21:47:00,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:00,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 296 states and 321 transitions. [2024-11-13 21:47:00,257 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 321 transitions. [2024-11-13 21:47:00,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-11-13 21:47:00,259 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:00,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:00,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:07,436 INFO L134 CoverageAnalysis]: Checked inductivity of 35016 backedges. 0 proven. 33696 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-11-13 21:47:33,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:47:33,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 308 states and 334 transitions. [2024-11-13 21:47:33,943 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 334 transitions. [2024-11-13 21:47:33,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-13 21:47:33,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:47:33,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:47:34,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:47:42,231 INFO L134 CoverageAnalysis]: Checked inductivity of 38000 backedges. 0 proven. 36625 refuted. 0 times theorem prover too weak. 1375 trivial. 0 not checked. [2024-11-13 21:48:11,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:48:11,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 320 states and 347 transitions. [2024-11-13 21:48:11,636 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 347 transitions. [2024-11-13 21:48:11,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-13 21:48:11,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:48:11,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:48:11,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:48:20,616 INFO L134 CoverageAnalysis]: Checked inductivity of 41106 backedges. 0 proven. 39676 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-11-13 21:48:49,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:48:49,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 332 states and 360 transitions. [2024-11-13 21:48:49,547 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 360 transitions. [2024-11-13 21:48:49,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-13 21:48:49,548 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:48:49,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:48:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:48:58,705 INFO L134 CoverageAnalysis]: Checked inductivity of 44334 backedges. 0 proven. 42849 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2024-11-13 21:49:31,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:49:31,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 344 states and 373 transitions. [2024-11-13 21:49:31,098 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 373 transitions. [2024-11-13 21:49:31,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-13 21:49:31,099 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:49:31,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:49:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:49:40,595 INFO L134 CoverageAnalysis]: Checked inductivity of 47684 backedges. 0 proven. 46144 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-13 21:50:13,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:13,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 356 states and 386 transitions. [2024-11-13 21:50:13,329 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 386 transitions. [2024-11-13 21:50:13,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2024-11-13 21:50:13,331 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:13,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:13,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:50:24,116 INFO L134 CoverageAnalysis]: Checked inductivity of 51156 backedges. 0 proven. 49561 refuted. 0 times theorem prover too weak. 1595 trivial. 0 not checked. [2024-11-13 21:50:58,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:50:58,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 368 states and 399 transitions. [2024-11-13 21:50:58,987 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 399 transitions. [2024-11-13 21:50:58,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-13 21:50:58,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:50:58,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:50:59,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:51:09,917 INFO L134 CoverageAnalysis]: Checked inductivity of 54750 backedges. 0 proven. 53100 refuted. 0 times theorem prover too weak. 1650 trivial. 0 not checked. [2024-11-13 21:51:43,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:51:43,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 380 states and 412 transitions. [2024-11-13 21:51:43,667 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 412 transitions. [2024-11-13 21:51:43,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-13 21:51:43,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:51:43,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:51:43,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:51:55,300 INFO L134 CoverageAnalysis]: Checked inductivity of 58466 backedges. 0 proven. 56761 refuted. 0 times theorem prover too weak. 1705 trivial. 0 not checked. [2024-11-13 21:52:33,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:52:33,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 392 states and 425 transitions. [2024-11-13 21:52:33,589 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 425 transitions. [2024-11-13 21:52:33,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-11-13 21:52:33,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:52:33,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:52:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:52:45,866 INFO L134 CoverageAnalysis]: Checked inductivity of 62304 backedges. 0 proven. 60544 refuted. 0 times theorem prover too weak. 1760 trivial. 0 not checked. [2024-11-13 21:53:22,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:53:22,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 404 states and 438 transitions. [2024-11-13 21:53:22,775 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 438 transitions. [2024-11-13 21:53:22,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-13 21:53:22,777 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:53:22,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:53:22,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:35,680 INFO L134 CoverageAnalysis]: Checked inductivity of 66264 backedges. 0 proven. 64449 refuted. 0 times theorem prover too weak. 1815 trivial. 0 not checked. [2024-11-13 21:54:16,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:54:16,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 416 states and 451 transitions. [2024-11-13 21:54:16,680 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 451 transitions. [2024-11-13 21:54:16,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-13 21:54:16,681 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:54:16,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:54:16,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:54:31,555 INFO L134 CoverageAnalysis]: Checked inductivity of 70346 backedges. 0 proven. 68476 refuted. 0 times theorem prover too weak. 1870 trivial. 0 not checked.