./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_25-2.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_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/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_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_25-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/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_397e6b81-b7f0-4aa3-9659-59749a03cdba/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 9030972e60093099261ffd255cd123d40a9b99982e16d5d1c2c77af1369268fd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:33:41,203 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:33:41,307 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 20:33:41,315 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:33:41,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:33:41,338 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:33:41,339 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:33:41,340 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:33:41,340 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:33:41,340 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:33:41,341 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:33:41,341 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:33:41,341 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:33:41,341 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:33:41,341 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:33:41,341 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:33:41,342 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:33:41,342 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:33:41,342 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:33:41,342 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:33:41,342 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:33:41,342 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:33:41,343 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:33:41,343 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:33:41,343 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:33:41,343 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:33:41,343 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:33:41,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:33:41,344 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:33:41,344 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:33:41,344 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:33:41,344 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:33:41,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:33:41,344 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_397e6b81-b7f0-4aa3-9659-59749a03cdba/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 -> 9030972e60093099261ffd255cd123d40a9b99982e16d5d1c2c77af1369268fd [2024-11-13 20:33:41,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:33:41,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:33:41,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:33:41,722 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:33:41,723 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:33:41,724 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/recursive-simple/fibo_25-2.c Unable to find full path for "g++" [2024-11-13 20:33:43,816 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:33:44,063 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:33:44,064 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/sv-benchmarks/c/recursive-simple/fibo_25-2.c [2024-11-13 20:33:44,074 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/data/12676bd75/409ffa10cadf43778d3926c5f1a16fbd/FLAG761a582f4 [2024-11-13 20:33:44,099 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/data/12676bd75/409ffa10cadf43778d3926c5f1a16fbd [2024-11-13 20:33:44,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:33:44,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:33:44,105 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:33:44,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:33:44,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:33:44,113 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fe44cc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44, skipping insertion in model container [2024-11-13 20:33:44,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:33:44,337 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_397e6b81-b7f0-4aa3-9659-59749a03cdba/sv-benchmarks/c/recursive-simple/fibo_25-2.c[746,759] [2024-11-13 20:33:44,342 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:33:44,354 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:33:44,369 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_397e6b81-b7f0-4aa3-9659-59749a03cdba/sv-benchmarks/c/recursive-simple/fibo_25-2.c[746,759] [2024-11-13 20:33:44,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:33:44,384 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:33:44,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44 WrapperNode [2024-11-13 20:33:44,385 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:33:44,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:33:44,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:33:44,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:33:44,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,428 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2024-11-13 20:33:44,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:33:44,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:33:44,431 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:33:44,431 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:33:44,439 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,446 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,451 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,455 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,457 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:33:44,458 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:33:44,458 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:33:44,458 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:33:44,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:33:44,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:33:44,494 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:33:44,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_397e6b81-b7f0-4aa3-9659-59749a03cdba/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:33:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:33:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:33:44,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:33:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:33:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-11-13 20:33:44,533 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-11-13 20:33:44,596 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:33:44,598 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:33:44,729 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-13 20:33:44,730 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:33:44,753 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:33:44,753 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 20:33:44,754 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:33:44 BoogieIcfgContainer [2024-11-13 20:33:44,754 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:33:44,754 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:33:44,755 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:33:44,766 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:33:44,766 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:33:44,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:44,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 17 states and 21 transitions. [2024-11-13 20:33:44,852 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2024-11-13 20:33:44,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 20:33:44,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:44,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:44,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:45,146 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 20:33:45,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:45,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 19 states and 25 transitions. [2024-11-13 20:33:45,261 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 25 transitions. [2024-11-13 20:33:45,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:33:45,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:45,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:45,339 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 20:33:45,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:45,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 21 states and 29 transitions. [2024-11-13 20:33:45,458 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 29 transitions. [2024-11-13 20:33:45,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:33:45,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:45,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:45,671 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:33:45,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:45,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 21 states and 28 transitions. [2024-11-13 20:33:45,876 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 28 transitions. [2024-11-13 20:33:45,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:33:45,877 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:45,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:45,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:46,031 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 20:33:46,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:46,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 26 states and 40 transitions. [2024-11-13 20:33:46,304 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 40 transitions. [2024-11-13 20:33:46,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 20:33:46,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:46,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:46,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:46,633 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 20:33:47,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:47,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 29 states and 47 transitions. [2024-11-13 20:33:47,298 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 47 transitions. [2024-11-13 20:33:47,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 20:33:47,300 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:47,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:47,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:47,462 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:33:47,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:47,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 34 states and 62 transitions. [2024-11-13 20:33:47,819 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 62 transitions. [2024-11-13 20:33:47,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 20:33:47,824 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:47,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:47,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:48,140 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 47 proven. 28 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-13 20:33:48,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:48,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 34 states and 61 transitions. [2024-11-13 20:33:48,531 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 61 transitions. [2024-11-13 20:33:48,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 20:33:48,537 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:48,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:48,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:48,787 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 17 proven. 88 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 20:33:49,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:49,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 39 states and 78 transitions. [2024-11-13 20:33:49,160 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 78 transitions. [2024-11-13 20:33:49,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 20:33:49,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:49,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:49,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:49,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1403 backedges. 69 proven. 421 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2024-11-13 20:33:50,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:50,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 44 states and 98 transitions. [2024-11-13 20:33:50,014 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 98 transitions. [2024-11-13 20:33:50,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-13 20:33:50,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:50,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:50,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:50,425 INFO L134 CoverageAnalysis]: Checked inductivity of 734 backedges. 193 proven. 204 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-13 20:33:50,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:50,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 44 states and 97 transitions. [2024-11-13 20:33:50,767 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 97 transitions. [2024-11-13 20:33:50,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 20:33:50,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:50,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:50,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:51,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1403 backedges. 302 proven. 338 refuted. 0 times theorem prover too weak. 763 trivial. 0 not checked. [2024-11-13 20:33:51,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:51,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 44 states and 95 transitions. [2024-11-13 20:33:51,695 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 95 transitions. [2024-11-13 20:33:51,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-13 20:33:51,701 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:51,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:51,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:52,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3330 backedges. 153 proven. 807 refuted. 0 times theorem prover too weak. 2370 trivial. 0 not checked. [2024-11-13 20:33:52,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:52,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 49 states and 116 transitions. [2024-11-13 20:33:52,602 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 116 transitions. [2024-11-13 20:33:52,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-13 20:33:52,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:52,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:53,359 INFO L134 CoverageAnalysis]: Checked inductivity of 9549 backedges. 297 proven. 1714 refuted. 0 times theorem prover too weak. 7538 trivial. 0 not checked. [2024-11-13 20:33:53,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:53,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 54 states and 140 transitions. [2024-11-13 20:33:53,858 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 140 transitions. [2024-11-13 20:33:53,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 813 [2024-11-13 20:33:53,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:53,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:55,737 INFO L134 CoverageAnalysis]: Checked inductivity of 39393 backedges. 582 proven. 4353 refuted. 0 times theorem prover too weak. 34458 trivial. 0 not checked. [2024-11-13 20:33:56,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:56,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 59 states and 167 transitions. [2024-11-13 20:33:56,299 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 167 transitions. [2024-11-13 20:33:56,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-13 20:33:56,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:56,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:56,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:57,099 INFO L134 CoverageAnalysis]: Checked inductivity of 9549 backedges. 1404 proven. 816 refuted. 0 times theorem prover too weak. 7329 trivial. 0 not checked. [2024-11-13 20:33:57,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:57,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 61 states and 168 transitions. [2024-11-13 20:33:57,942 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 168 transitions. [2024-11-13 20:33:57,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2024-11-13 20:33:57,949 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:57,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:58,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:58,725 INFO L134 CoverageAnalysis]: Checked inductivity of 19238 backedges. 1182 proven. 2335 refuted. 0 times theorem prover too weak. 15721 trivial. 0 not checked. [2024-11-13 20:33:58,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:58,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 61 states and 168 transitions. [2024-11-13 20:33:58,927 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 168 transitions. [2024-11-13 20:33:58,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1145 [2024-11-13 20:33:58,942 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:58,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:59,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:01,509 INFO L134 CoverageAnalysis]: Checked inductivity of 78647 backedges. 1474 proven. 7286 refuted. 0 times theorem prover too weak. 69887 trivial. 0 not checked. [2024-11-13 20:34:01,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:01,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 61 states and 167 transitions. [2024-11-13 20:34:01,935 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 167 transitions. [2024-11-13 20:34:01,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1017 [2024-11-13 20:34:01,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:01,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:02,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:03,792 INFO L134 CoverageAnalysis]: Checked inductivity of 61929 backedges. 927 proven. 6111 refuted. 0 times theorem prover too weak. 54891 trivial. 0 not checked. [2024-11-13 20:34:04,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:04,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 66 states and 196 transitions. [2024-11-13 20:34:04,369 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 196 transitions. [2024-11-13 20:34:04,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1022 [2024-11-13 20:34:04,377 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:04,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:04,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:05,832 INFO L134 CoverageAnalysis]: Checked inductivity of 62534 backedges. 2590 proven. 4479 refuted. 0 times theorem prover too weak. 55465 trivial. 0 not checked. [2024-11-13 20:34:06,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:06,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 66 states and 196 transitions. [2024-11-13 20:34:06,016 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 196 transitions. [2024-11-13 20:34:06,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1413 [2024-11-13 20:34:06,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:06,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:06,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:10,549 INFO L134 CoverageAnalysis]: Checked inductivity of 120157 backedges. 6753 proven. 9399 refuted. 0 times theorem prover too weak. 104005 trivial. 0 not checked. [2024-11-13 20:34:11,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:11,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 66 states and 193 transitions. [2024-11-13 20:34:11,149 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 193 transitions. [2024-11-13 20:34:11,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1263 [2024-11-13 20:34:11,175 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:11,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:13,150 INFO L134 CoverageAnalysis]: Checked inductivity of 95850 backedges. 2639 proven. 6086 refuted. 0 times theorem prover too weak. 87125 trivial. 0 not checked. [2024-11-13 20:34:13,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:13,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 68 states and 194 transitions. [2024-11-13 20:34:13,750 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 194 transitions. [2024-11-13 20:34:13,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1555 [2024-11-13 20:34:13,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:13,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:16,163 INFO L134 CoverageAnalysis]: Checked inductivity of 145682 backedges. 2641 proven. 7150 refuted. 0 times theorem prover too weak. 135891 trivial. 0 not checked. [2024-11-13 20:34:16,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:16,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 68 states and 193 transitions. [2024-11-13 20:34:16,489 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 193 transitions. [2024-11-13 20:34:16,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1697 [2024-11-13 20:34:16,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:16,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:16,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:20,011 INFO L134 CoverageAnalysis]: Checked inductivity of 173709 backedges. 1652 proven. 11746 refuted. 0 times theorem prover too weak. 160311 trivial. 0 not checked. [2024-11-13 20:34:20,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:20,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 73 states and 222 transitions. [2024-11-13 20:34:20,611 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 222 transitions. [2024-11-13 20:34:20,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3429 [2024-11-13 20:34:20,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:20,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:21,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:33,033 INFO L134 CoverageAnalysis]: Checked inductivity of 713133 backedges. 2918 proven. 27559 refuted. 0 times theorem prover too weak. 682656 trivial. 0 not checked. [2024-11-13 20:34:33,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:33,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 78 states and 254 transitions. [2024-11-13 20:34:33,605 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 254 transitions. [2024-11-13 20:34:33,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4757 [2024-11-13 20:34:33,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:33,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:52,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1374669 backedges. 6043 proven. 39709 refuted. 0 times theorem prover too weak. 1328917 trivial. 0 not checked. [2024-11-13 20:34:52,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:52,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 80 states and 256 transitions. [2024-11-13 20:34:52,411 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 256 transitions. [2024-11-13 20:34:52,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2026 [2024-11-13 20:34:52,440 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:52,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:52,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:58,867 INFO L134 CoverageAnalysis]: Checked inductivity of 248016 backedges. 13415 proven. 11779 refuted. 0 times theorem prover too weak. 222822 trivial. 0 not checked. [2024-11-13 20:34:59,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:59,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 82 states and 257 transitions. [2024-11-13 20:34:59,575 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 257 transitions. [2024-11-13 20:34:59,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4917 [2024-11-13 20:34:59,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:59,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:00,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:15,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1468629 backedges. 5464 proven. 36001 refuted. 0 times theorem prover too weak. 1427164 trivial. 0 not checked. [2024-11-13 20:35:15,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:15,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 84 states and 259 transitions. [2024-11-13 20:35:15,602 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 259 transitions. [2024-11-13 20:35:15,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3049 [2024-11-13 20:35:15,662 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:15,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:16,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:27,301 INFO L134 CoverageAnalysis]: Checked inductivity of 563439 backedges. 17071 proven. 14041 refuted. 0 times theorem prover too weak. 532327 trivial. 0 not checked. [2024-11-13 20:35:27,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:27,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 84 states and 259 transitions. [2024-11-13 20:35:27,537 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 259 transitions. [2024-11-13 20:35:27,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3921 [2024-11-13 20:35:27,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:27,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:28,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:49,912 INFO L134 CoverageAnalysis]: Checked inductivity of 933075 backedges. 12288 proven. 42689 refuted. 0 times theorem prover too weak. 878098 trivial. 0 not checked. [2024-11-13 20:35:50,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:50,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 84 states and 258 transitions. [2024-11-13 20:35:50,367 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 258 transitions. [2024-11-13 20:35:50,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7621 [2024-11-13 20:35:50,630 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:50,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:53,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:36:31,273 INFO L134 CoverageAnalysis]: Checked inductivity of 3533181 backedges. 7691 proven. 65011 refuted. 0 times theorem prover too weak. 3460479 trivial. 0 not checked. [2024-11-13 20:36:31,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:36:31,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 86 states and 260 transitions. [2024-11-13 20:36:31,612 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 260 transitions. [2024-11-13 20:36:31,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2721 [2024-11-13 20:36:31,680 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:36:31,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:36:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:36:41,156 INFO L134 CoverageAnalysis]: Checked inductivity of 448411 backedges. 15131 proven. 12549 refuted. 0 times theorem prover too weak. 420731 trivial. 0 not checked. [2024-11-13 20:36:41,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:36:41,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 86 states and 260 transitions. [2024-11-13 20:36:41,335 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 260 transitions. [2024-11-13 20:36:41,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4573 [2024-11-13 20:36:41,456 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:36:41,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:36:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:36:57,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1270073 backedges. 5509 proven. 27791 refuted. 0 times theorem prover too weak. 1236773 trivial. 0 not checked. [2024-11-13 20:36:57,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:36:57,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 86 states and 258 transitions. [2024-11-13 20:36:57,948 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 258 transitions. [2024-11-13 20:36:58,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6861 [2024-11-13 20:36:58,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:36:58,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:37:01,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:37:48,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2862801 backedges. 5882 proven. 61519 refuted. 0 times theorem prover too weak. 2795400 trivial. 0 not checked. [2024-11-13 20:37:49,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:37:49,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 91 states and 292 transitions. [2024-11-13 20:37:49,709 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 292 transitions. [2024-11-13 20:37:49,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5717 [2024-11-13 20:37:49,898 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:37:49,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:37:52,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:38:39,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1986629 backedges. 49836 proven. 28127 refuted. 0 times theorem prover too weak. 1908666 trivial. 0 not checked. [2024-11-13 20:38:39,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:38:39,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 93 states and 293 transitions. [2024-11-13 20:38:39,995 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 293 transitions. [2024-11-13 20:38:40,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8331 [2024-11-13 20:38:40,283 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:38:40,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:38:45,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:39:52,005 INFO L134 CoverageAnalysis]: Checked inductivity of 4222998 backedges. 8688 proven. 80296 refuted. 0 times theorem prover too weak. 4134014 trivial. 0 not checked. [2024-11-13 20:39:52,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:39:52,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 98 states and 329 transitions. [2024-11-13 20:39:52,714 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 329 transitions. [2024-11-13 20:39:53,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10293 [2024-11-13 20:39:53,160 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:39:53,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:40:02,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:43:02,888 INFO L134 CoverageAnalysis]: Checked inductivity of 6449013 backedges. 78908 proven. 114092 refuted. 0 times theorem prover too weak. 6256013 trivial. 0 not checked. [2024-11-13 20:43:03,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:43:03,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 98 states and 327 transitions. [2024-11-13 20:43:03,551 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 327 transitions. [2024-11-13 20:43:04,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11109 [2024-11-13 20:43:04,015 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:43:04,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:43:13,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:24,890 INFO L134 CoverageAnalysis]: Checked inductivity of 7513101 backedges. 43603 proven. 151944 refuted. 0 times theorem prover too weak. 7317554 trivial. 0 not checked. [2024-11-13 20:46:25,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 98 states and 326 transitions. [2024-11-13 20:46:25,559 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 326 transitions. [2024-11-13 20:46:26,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14385 [2024-11-13 20:46:26,346 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:26,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:34,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat