./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b --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 c39f3d25be406fa166da46a61b4a36c0a90262202dfdee83ae8e5211f182a6f7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 06:16:57,367 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 06:16:57,423 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 06:16:57,428 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 06:16:57,428 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 06:16:57,448 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 06:16:57,449 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 06:16:57,449 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 06:16:57,449 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 06:16:57,450 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 06:16:57,450 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 06:16:57,451 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 06:16:57,451 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 06:16:57,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:16:57,452 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 06:16:57,452 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 06:16:57,452 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 06:16:57,452 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 06:16:57,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 06:16:57,452 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_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b 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 -> c39f3d25be406fa166da46a61b4a36c0a90262202dfdee83ae8e5211f182a6f7 [2024-12-06 06:16:57,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 06:16:57,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 06:16:57,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 06:16:57,709 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 06:16:57,710 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 06:16:57,711 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c [2024-12-06 06:17:00,328 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/data/407c918c4/7877ca9fc8ff45c0936306d7a598c87f/FLAGdd4b1a984 [2024-12-06 06:17:00,510 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 06:17:00,511 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c [2024-12-06 06:17:00,518 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/data/407c918c4/7877ca9fc8ff45c0936306d7a598c87f/FLAGdd4b1a984 [2024-12-06 06:17:00,889 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/data/407c918c4/7877ca9fc8ff45c0936306d7a598c87f [2024-12-06 06:17:00,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 06:17:00,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 06:17:00,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 06:17:00,893 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 06:17:00,896 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 06:17:00,896 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:17:00" (1/1) ... [2024-12-06 06:17:00,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ce7b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:00, skipping insertion in model container [2024-12-06 06:17:00,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:17:00" (1/1) ... [2024-12-06 06:17:00,909 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 06:17:01,039 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_03d4c7a5-c289-459a-ab90-02fe5ba84dba/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c[526,539] [2024-12-06 06:17:01,054 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:17:01,060 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 06:17:01,070 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_03d4c7a5-c289-459a-ab90-02fe5ba84dba/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c[526,539] [2024-12-06 06:17:01,075 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:17:01,084 INFO L204 MainTranslator]: Completed translation [2024-12-06 06:17:01,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01 WrapperNode [2024-12-06 06:17:01,085 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 06:17:01,085 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 06:17:01,085 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 06:17:01,086 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 06:17:01,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,094 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,105 INFO L138 Inliner]: procedures = 14, calls = 23, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 62 [2024-12-06 06:17:01,105 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 06:17:01,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 06:17:01,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 06:17:01,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 06:17:01,111 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,112 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,112 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,115 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,115 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,118 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,119 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,120 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,121 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 06:17:01,122 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 06:17:01,122 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 06:17:01,122 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 06:17:01,123 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:17:01,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 06:17:01,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 06:17:01,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 06:17:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 06:17:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 06:17:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 06:17:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 06:17:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 06:17:01,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 06:17:01,216 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 06:17:01,217 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 06:17:01,316 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-12-06 06:17:01,316 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 06:17:01,352 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 06:17:01,352 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-06 06:17:01,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:17:01 BoogieIcfgContainer [2024-12-06 06:17:01,352 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 06:17:01,353 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 06:17:01,353 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 06:17:01,359 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 06:17:01,359 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:17:01" (1/1) ... [2024-12-06 06:17:01,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 06:17:01,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:01,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 18 states and 28 transitions. [2024-12-06 06:17:01,406 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 28 transitions. [2024-12-06 06:17:01,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-06 06:17:01,410 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:01,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:01,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:17:01,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:01,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 21 states and 35 transitions. [2024-12-06 06:17:01,698 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 35 transitions. [2024-12-06 06:17:01,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 06:17:01,699 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:01,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:01,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:01,797 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:17:01,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:01,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 23 states and 38 transitions. [2024-12-06 06:17:01,896 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 38 transitions. [2024-12-06 06:17:01,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 06:17:01,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:01,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:01,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:01,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:01,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 06:17:01,939 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:02,055 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:17:02,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:02,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 26 states and 44 transitions. [2024-12-06 06:17:02,323 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 44 transitions. [2024-12-06 06:17:02,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 06:17:02,324 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:02,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:02,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:02,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:02,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-06 06:17:02,364 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:02,474 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 06:17:02,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:02,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 28 states and 48 transitions. [2024-12-06 06:17:02,725 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 48 transitions. [2024-12-06 06:17:02,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 06:17:02,726 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:02,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 06:17:03,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:03,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 31 states and 55 transitions. [2024-12-06 06:17:03,018 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 55 transitions. [2024-12-06 06:17:03,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 06:17:03,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:03,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:03,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:03,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:03,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 06:17:03,061 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:03,211 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-06 06:17:03,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:03,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 35 states and 64 transitions. [2024-12-06 06:17:03,760 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 64 transitions. [2024-12-06 06:17:03,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 06:17:03,760 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:03,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:03,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:03,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:03,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-06 06:17:03,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:03,848 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-06 06:17:03,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:03,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 38 states and 72 transitions. [2024-12-06 06:17:03,963 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 72 transitions. [2024-12-06 06:17:03,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 06:17:03,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:03,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:03,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:04,032 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-12-06 06:17:04,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:04,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 41 states and 79 transitions. [2024-12-06 06:17:04,331 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 79 transitions. [2024-12-06 06:17:04,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 06:17:04,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:04,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:04,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:04,445 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-06 06:17:04,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:04,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 42 states and 80 transitions. [2024-12-06 06:17:04,681 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 80 transitions. [2024-12-06 06:17:04,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 06:17:04,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:04,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:04,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:04,714 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 06:17:04,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:04,763 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-12-06 06:17:04,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:04,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 42 states and 79 transitions. [2024-12-06 06:17:04,912 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 79 transitions. [2024-12-06 06:17:04,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 06:17:04,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:04,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:04,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:04,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:04,956 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-06 06:17:04,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:05,078 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-06 06:17:05,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:05,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 46 states and 88 transitions. [2024-12-06 06:17:05,664 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 88 transitions. [2024-12-06 06:17:05,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-06 06:17:05,665 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:05,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:05,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:05,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:05,708 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-06 06:17:05,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:05,953 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-06 06:17:06,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:06,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 50 states and 101 transitions. [2024-12-06 06:17:06,462 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 101 transitions. [2024-12-06 06:17:06,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-06 06:17:06,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:06,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:06,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:06,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:06,506 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 06:17:06,508 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:06,602 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 20 proven. 28 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-06 06:17:06,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:06,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 51 states and 105 transitions. [2024-12-06 06:17:06,769 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 105 transitions. [2024-12-06 06:17:06,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-06 06:17:06,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:06,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:06,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:06,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:06,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 06:17:06,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:06,863 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-12-06 06:17:07,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:07,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 51 states and 104 transitions. [2024-12-06 06:17:07,026 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 104 transitions. [2024-12-06 06:17:07,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 06:17:07,027 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:07,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:07,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:07,211 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-06 06:17:07,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:07,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 53 states and 107 transitions. [2024-12-06 06:17:07,612 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 107 transitions. [2024-12-06 06:17:07,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 06:17:07,614 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:07,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:07,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:07,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-06 06:17:07,671 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:08,036 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 22 proven. 32 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-12-06 06:17:08,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:08,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 60 states and 122 transitions. [2024-12-06 06:17:08,935 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 122 transitions. [2024-12-06 06:17:08,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-06 06:17:08,936 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:08,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:08,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:08,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:08,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-06 06:17:08,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:09,103 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-06 06:17:09,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:09,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 64 states and 131 transitions. [2024-12-06 06:17:09,894 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 131 transitions. [2024-12-06 06:17:09,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-06 06:17:09,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:09,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:09,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:10,208 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-06 06:17:10,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:10,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 64 states and 130 transitions. [2024-12-06 06:17:10,573 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 130 transitions. [2024-12-06 06:17:10,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-06 06:17:10,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:10,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:10,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:10,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:10,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 06:17:10,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:10,904 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 22 proven. 13 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-06 06:17:11,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:11,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 68 states and 144 transitions. [2024-12-06 06:17:11,533 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 144 transitions. [2024-12-06 06:17:11,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-06 06:17:11,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:11,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:11,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:11,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:11,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 06:17:11,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:11,666 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 26 proven. 45 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-12-06 06:17:11,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:11,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 69 states and 148 transitions. [2024-12-06 06:17:11,872 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 148 transitions. [2024-12-06 06:17:11,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-06 06:17:11,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:11,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:11,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:11,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:11,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 06:17:11,916 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:11,982 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-12-06 06:17:12,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:12,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 69 states and 147 transitions. [2024-12-06 06:17:12,181 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 147 transitions. [2024-12-06 06:17:12,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-06 06:17:12,182 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:12,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:12,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:12,239 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 06:17:12,242 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:12,562 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 26 proven. 17 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-12-06 06:17:13,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:13,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 72 states and 158 transitions. [2024-12-06 06:17:13,287 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 158 transitions. [2024-12-06 06:17:13,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-12-06 06:17:13,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:13,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:13,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 06:17:13,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:13,483 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 28 proven. 36 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-12-06 06:17:14,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:14,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 76 states and 167 transitions. [2024-12-06 06:17:14,412 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 167 transitions. [2024-12-06 06:17:14,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-06 06:17:14,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:14,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:14,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:14,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:14,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 06:17:14,465 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:14,565 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 30 proven. 56 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-12-06 06:17:14,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:14,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 77 states and 170 transitions. [2024-12-06 06:17:14,811 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 170 transitions. [2024-12-06 06:17:14,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-06 06:17:14,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:14,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:14,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:14,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:14,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 06:17:14,866 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:14,977 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 30 proven. 56 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-12-06 06:17:15,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:15,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 78 states and 173 transitions. [2024-12-06 06:17:15,202 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 173 transitions. [2024-12-06 06:17:15,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-06 06:17:15,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:15,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:15,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:15,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:15,248 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-06 06:17:15,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:15,578 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 28 proven. 25 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-12-06 06:17:16,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:16,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 82 states and 187 transitions. [2024-12-06 06:17:16,410 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 187 transitions. [2024-12-06 06:17:16,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-06 06:17:16,411 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:16,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:16,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:16,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:16,460 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 06:17:16,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:16,572 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 30 proven. 26 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-12-06 06:17:16,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:16,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 83 states and 191 transitions. [2024-12-06 06:17:16,837 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 191 transitions. [2024-12-06 06:17:16,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-06 06:17:16,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:16,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:16,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:16,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 06:17:16,878 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:16,947 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-12-06 06:17:17,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:17,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 83 states and 190 transitions. [2024-12-06 06:17:17,212 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 190 transitions. [2024-12-06 06:17:17,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-06 06:17:17,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:17,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:17,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:17,286 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-06 06:17:17,288 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:17,956 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 67 proven. 62 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-12-06 06:17:19,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:19,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 93 states and 212 transitions. [2024-12-06 06:17:19,481 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 212 transitions. [2024-12-06 06:17:19,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-06 06:17:19,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:19,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:19,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:19,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-06 06:17:19,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:19,899 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 67 proven. 62 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-12-06 06:17:20,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:20,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 94 states and 214 transitions. [2024-12-06 06:17:20,203 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 214 transitions. [2024-12-06 06:17:20,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-06 06:17:20,204 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:20,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:20,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:20,500 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 32 proven. 21 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-12-06 06:17:21,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:21,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 94 states and 213 transitions. [2024-12-06 06:17:21,055 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 213 transitions. [2024-12-06 06:17:21,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-06 06:17:21,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:21,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:21,115 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-12-06 06:17:21,117 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:21,561 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 61 proven. 45 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-12-06 06:17:22,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:22,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 97 states and 224 transitions. [2024-12-06 06:17:22,636 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 224 transitions. [2024-12-06 06:17:22,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-12-06 06:17:22,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:22,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:22,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:22,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 06:17:22,685 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:22,835 INFO L134 CoverageAnalysis]: Checked inductivity of 633 backedges. 34 proven. 55 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-06 06:17:24,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:24,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 101 states and 233 transitions. [2024-12-06 06:17:24,035 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 233 transitions. [2024-12-06 06:17:24,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-06 06:17:24,035 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:24,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:24,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:24,092 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-06 06:17:24,094 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:24,228 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-12-06 06:17:24,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:24,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 102 states and 237 transitions. [2024-12-06 06:17:24,532 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 237 transitions. [2024-12-06 06:17:24,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-06 06:17:24,532 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:24,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:24,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:24,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-06 06:17:24,588 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:24,721 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-12-06 06:17:25,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:25,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 103 states and 241 transitions. [2024-12-06 06:17:25,028 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 241 transitions. [2024-12-06 06:17:25,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-06 06:17:25,029 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:25,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:25,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:25,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:25,073 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-06 06:17:25,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:25,463 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 34 proven. 41 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-06 06:17:26,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:26,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 107 states and 255 transitions. [2024-12-06 06:17:26,628 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 255 transitions. [2024-12-06 06:17:26,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-06 06:17:26,630 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:26,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:26,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:26,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-06 06:17:26,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:26,808 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 38 proven. 91 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-12-06 06:17:27,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:27,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 108 states and 259 transitions. [2024-12-06 06:17:27,137 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 259 transitions. [2024-12-06 06:17:27,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-06 06:17:27,138 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:27,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:27,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:27,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:27,182 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 06:17:27,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:27,262 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2024-12-06 06:17:27,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:27,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 108 states and 258 transitions. [2024-12-06 06:17:27,605 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 258 transitions. [2024-12-06 06:17:27,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-06 06:17:27,606 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:27,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:27,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:27,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-06 06:17:27,676 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:28,001 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 83 proven. 40 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-12-06 06:17:29,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:29,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 111 states and 280 transitions. [2024-12-06 06:17:29,519 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 280 transitions. [2024-12-06 06:17:29,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-06 06:17:29,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:29,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:29,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:29,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:29,593 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 06:17:29,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:29,729 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 38 proven. 39 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-06 06:17:30,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:30,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 112 states and 283 transitions. [2024-12-06 06:17:30,055 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 283 transitions. [2024-12-06 06:17:30,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-06 06:17:30,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:30,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:30,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:30,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:30,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-06 06:17:30,123 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:30,239 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 40 proven. 91 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-06 06:17:30,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:30,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 113 states and 286 transitions. [2024-12-06 06:17:30,610 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 286 transitions. [2024-12-06 06:17:30,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-06 06:17:30,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:30,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:30,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:30,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 06:17:30,665 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:30,782 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 38 proven. 39 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-06 06:17:31,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:31,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 114 states and 289 transitions. [2024-12-06 06:17:31,115 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 289 transitions. [2024-12-06 06:17:31,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-06 06:17:31,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:31,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:31,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:31,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:31,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-06 06:17:31,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:31,340 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 40 proven. 91 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-06 06:17:31,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:31,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 115 states and 292 transitions. [2024-12-06 06:17:31,970 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 292 transitions. [2024-12-06 06:17:31,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-06 06:17:31,971 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:31,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:31,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:32,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:32,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-06 06:17:32,028 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:32,571 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 40 proven. 97 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-06 06:17:33,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:33,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 117 states and 296 transitions. [2024-12-06 06:17:33,413 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 296 transitions. [2024-12-06 06:17:33,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-06 06:17:33,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:33,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:33,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:33,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 06:17:33,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:33,658 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 40 proven. 78 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-06 06:17:35,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:35,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 121 states and 305 transitions. [2024-12-06 06:17:35,141 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 305 transitions. [2024-12-06 06:17:35,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-06 06:17:35,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:35,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:35,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:35,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-06 06:17:35,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:35,336 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 42 proven. 102 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-12-06 06:17:35,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:35,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 122 states and 309 transitions. [2024-12-06 06:17:35,707 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 309 transitions. [2024-12-06 06:17:35,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-06 06:17:35,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:35,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:35,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:35,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:35,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 06:17:35,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:35,899 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 40 proven. 47 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-06 06:17:36,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:36,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 123 states and 313 transitions. [2024-12-06 06:17:36,570 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 313 transitions. [2024-12-06 06:17:36,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-06 06:17:36,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:36,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:36,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:36,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:36,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:17:36,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:37,109 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 87 proven. 71 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-12-06 06:17:38,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:38,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 126 states and 320 transitions. [2024-12-06 06:17:38,191 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 320 transitions. [2024-12-06 06:17:38,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-06 06:17:38,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:38,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:38,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:38,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-06 06:17:38,312 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:39,650 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 92 proven. 98 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2024-12-06 06:17:43,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:43,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 139 states and 354 transitions. [2024-12-06 06:17:43,281 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 354 transitions. [2024-12-06 06:17:43,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-06 06:17:43,281 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:43,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:43,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:43,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:43,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-12-06 06:17:43,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:44,031 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 142 proven. 93 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2024-12-06 06:17:44,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:44,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 141 states and 359 transitions. [2024-12-06 06:17:44,789 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 359 transitions. [2024-12-06 06:17:44,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-06 06:17:44,790 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:44,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:44,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:44,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:44,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-06 06:17:44,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:45,690 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 86 proven. 104 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2024-12-06 06:17:46,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:46,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 142 states and 362 transitions. [2024-12-06 06:17:46,203 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 362 transitions. [2024-12-06 06:17:46,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-06 06:17:46,203 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:46,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:46,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:46,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:46,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-06 06:17:46,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:46,376 INFO L134 CoverageAnalysis]: Checked inductivity of 944 backedges. 42 proven. 62 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-12-06 06:17:47,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:47,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 143 states and 367 transitions. [2024-12-06 06:17:47,055 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 367 transitions. [2024-12-06 06:17:47,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-06 06:17:47,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:47,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:47,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:47,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 06:17:47,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:47,172 INFO L134 CoverageAnalysis]: Checked inductivity of 966 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-06 06:17:47,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 143 states and 366 transitions. [2024-12-06 06:17:47,619 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 366 transitions. [2024-12-06 06:17:47,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-06 06:17:47,620 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:47,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:48,157 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 42 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-12-06 06:17:49,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:49,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 143 states and 365 transitions. [2024-12-06 06:17:49,219 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 365 transitions. [2024-12-06 06:17:49,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-06 06:17:49,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:49,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:49,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:49,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:49,299 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-12-06 06:17:49,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:50,030 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 150 proven. 106 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-06 06:17:51,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:51,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 145 states and 400 transitions. [2024-12-06 06:17:51,830 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 400 transitions. [2024-12-06 06:17:51,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-06 06:17:51,831 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:51,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:51,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:51,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:51,888 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:17:51,889 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:52,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 46 proven. 116 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-06 06:17:53,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:53,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 148 states and 421 transitions. [2024-12-06 06:17:53,047 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 421 transitions. [2024-12-06 06:17:53,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-06 06:17:53,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:53,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:53,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:53,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:17:53,098 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:53,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 46 proven. 116 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-06 06:17:54,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:54,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 149 states and 425 transitions. [2024-12-06 06:17:54,025 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 425 transitions. [2024-12-06 06:17:54,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-06 06:17:54,026 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:54,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:54,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:54,093 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:17:54,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:54,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 46 proven. 116 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-06 06:17:54,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:54,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 150 states and 429 transitions. [2024-12-06 06:17:54,688 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 429 transitions. [2024-12-06 06:17:54,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-06 06:17:54,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:54,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:54,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:54,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:54,757 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:17:54,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:54,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 82 proven. 80 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-06 06:17:55,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:55,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 151 states and 433 transitions. [2024-12-06 06:17:55,392 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 433 transitions. [2024-12-06 06:17:55,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-12-06 06:17:55,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:55,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:55,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:55,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:55,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 06:17:55,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:55,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 46 proven. 105 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-12-06 06:17:57,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:57,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 155 states and 442 transitions. [2024-12-06 06:17:57,768 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 442 transitions. [2024-12-06 06:17:57,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-06 06:17:57,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:57,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:57,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:57,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:57,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 06:17:57,823 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:57,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 46 proven. 67 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-12-06 06:17:59,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:59,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 158 states and 465 transitions. [2024-12-06 06:17:59,177 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 465 transitions. [2024-12-06 06:17:59,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-06 06:17:59,178 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:59,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:59,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:59,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:59,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 06:17:59,242 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:17:59,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 46 proven. 67 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-12-06 06:17:59,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:17:59,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 159 states and 470 transitions. [2024-12-06 06:17:59,905 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 470 transitions. [2024-12-06 06:17:59,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-06 06:17:59,906 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:17:59,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:17:59,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:17:59,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:17:59,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 06:17:59,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:00,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 46 proven. 67 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-12-06 06:18:01,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:01,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 160 states and 475 transitions. [2024-12-06 06:18:01,207 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 475 transitions. [2024-12-06 06:18:01,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-06 06:18:01,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:01,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:01,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:01,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:01,258 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:18:01,260 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:01,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 48 proven. 131 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-12-06 06:18:01,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:01,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 161 states and 480 transitions. [2024-12-06 06:18:01,976 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 480 transitions. [2024-12-06 06:18:01,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-06 06:18:01,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:01,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:01,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:02,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:02,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:18:02,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:02,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 48 proven. 131 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-12-06 06:18:02,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:02,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 162 states and 485 transitions. [2024-12-06 06:18:02,705 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 485 transitions. [2024-12-06 06:18:02,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-06 06:18:02,706 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:02,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:02,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:02,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:02,757 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 06:18:02,758 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:02,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 46 proven. 67 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-12-06 06:18:03,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:03,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 163 states and 490 transitions. [2024-12-06 06:18:03,448 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 490 transitions. [2024-12-06 06:18:03,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-06 06:18:03,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:03,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:03,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:03,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:03,495 INFO L256 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-06 06:18:03,497 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:04,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1143 backedges. 46 proven. 85 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-12-06 06:18:05,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:05,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 166 states and 498 transitions. [2024-12-06 06:18:05,541 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 498 transitions. [2024-12-06 06:18:05,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-12-06 06:18:05,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:05,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:05,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:05,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:05,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-06 06:18:05,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:05,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 107 proven. 127 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2024-12-06 06:18:06,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:06,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 169 states and 506 transitions. [2024-12-06 06:18:06,925 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 506 transitions. [2024-12-06 06:18:06,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-06 06:18:06,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:06,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:06,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:06,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:06,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 06:18:06,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:07,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1238 backedges. 50 proven. 153 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2024-12-06 06:18:08,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:08,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 170 states and 512 transitions. [2024-12-06 06:18:08,128 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 512 transitions. [2024-12-06 06:18:08,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-06 06:18:08,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:08,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:08,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:08,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:08,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 06:18:08,175 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:08,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1216 trivial. 0 not checked. [2024-12-06 06:18:08,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:08,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 170 states and 511 transitions. [2024-12-06 06:18:08,839 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 511 transitions. [2024-12-06 06:18:08,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-06 06:18:08,840 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:08,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:08,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-06 06:18:08,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:09,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1224 backedges. 174 proven. 135 refuted. 0 times theorem prover too weak. 915 trivial. 0 not checked. [2024-12-06 06:18:11,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:11,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 173 states and 533 transitions. [2024-12-06 06:18:11,488 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 533 transitions. [2024-12-06 06:18:11,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-06 06:18:11,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:11,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:11,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:11,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:11,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-06 06:18:11,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:11,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 50 proven. 75 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2024-12-06 06:18:12,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:12,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 176 states and 549 transitions. [2024-12-06 06:18:12,972 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 549 transitions. [2024-12-06 06:18:12,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-06 06:18:12,973 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:12,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:13,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:13,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:13,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 52 proven. 145 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-06 06:18:13,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:13,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 177 states and 553 transitions. [2024-12-06 06:18:13,774 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 553 transitions. [2024-12-06 06:18:13,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-06 06:18:13,775 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:13,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:13,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:13,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:13,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:14,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 97 proven. 100 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-06 06:18:14,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:14,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 178 states and 557 transitions. [2024-12-06 06:18:14,687 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 557 transitions. [2024-12-06 06:18:14,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-06 06:18:14,688 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:14,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:14,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:14,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:14,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:14,749 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:14,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 52 proven. 145 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-06 06:18:15,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:15,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 179 states and 561 transitions. [2024-12-06 06:18:15,492 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 561 transitions. [2024-12-06 06:18:15,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-06 06:18:15,493 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:15,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:15,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:15,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:15,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-06 06:18:15,555 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:15,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 50 proven. 75 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2024-12-06 06:18:16,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:16,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 182 states and 571 transitions. [2024-12-06 06:18:16,366 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 571 transitions. [2024-12-06 06:18:16,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-06 06:18:16,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:16,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:16,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:16,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:16,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-06 06:18:16,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:18,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1320 backedges. 214 proven. 104 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2024-12-06 06:18:22,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:22,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 185 states and 577 transitions. [2024-12-06 06:18:22,015 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 577 transitions. [2024-12-06 06:18:22,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-06 06:18:22,016 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:22,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:22,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:23,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1488 backedges. 76 proven. 112 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-06 06:18:29,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:29,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 177 states and 520 transitions. [2024-12-06 06:18:29,437 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 520 transitions. [2024-12-06 06:18:29,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:29,438 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:29,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:29,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:29,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:29,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-06 06:18:29,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:29,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 52 proven. 91 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-06 06:18:30,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:30,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 179 states and 537 transitions. [2024-12-06 06:18:30,607 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 537 transitions. [2024-12-06 06:18:30,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:30,607 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:30,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:30,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:30,662 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:30,664 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:30,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-06 06:18:31,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:31,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 180 states and 540 transitions. [2024-12-06 06:18:31,518 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 540 transitions. [2024-12-06 06:18:31,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:31,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:31,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:31,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:31,569 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:31,570 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:31,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-06 06:18:32,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:32,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 181 states and 543 transitions. [2024-12-06 06:18:32,442 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 543 transitions. [2024-12-06 06:18:32,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:32,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:32,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:32,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:32,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:32,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:32,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:32,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-06 06:18:33,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:33,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 182 states and 546 transitions. [2024-12-06 06:18:33,459 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 546 transitions. [2024-12-06 06:18:33,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:33,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:33,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:33,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:33,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:33,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:33,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-06 06:18:34,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:34,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 183 states and 549 transitions. [2024-12-06 06:18:34,450 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 549 transitions. [2024-12-06 06:18:34,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:34,451 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:34,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:34,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:34,530 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:34,531 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:34,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 54 proven. 164 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-06 06:18:35,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:35,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 184 states and 552 transitions. [2024-12-06 06:18:35,336 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 552 transitions. [2024-12-06 06:18:35,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:35,337 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:35,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:35,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:35,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:35,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-06 06:18:35,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:35,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 52 proven. 91 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-06 06:18:36,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:36,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 185 states and 555 transitions. [2024-12-06 06:18:36,304 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 555 transitions. [2024-12-06 06:18:36,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-06 06:18:36,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:36,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:36,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:36,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:36,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-06 06:18:36,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:37,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1465 backedges. 117 proven. 123 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-06 06:18:38,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:38,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 185 states and 553 transitions. [2024-12-06 06:18:38,735 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 553 transitions. [2024-12-06 06:18:38,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-06 06:18:38,737 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:38,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:38,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:39,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1422 backedges. 52 proven. 70 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-06 06:18:41,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:41,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 185 states and 552 transitions. [2024-12-06 06:18:41,091 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 552 transitions. [2024-12-06 06:18:41,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-06 06:18:41,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:41,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:41,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:41,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-12-06 06:18:41,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:41,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1434 backedges. 254 proven. 24 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-12-06 06:18:43,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:43,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 188 states and 565 transitions. [2024-12-06 06:18:43,937 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 565 transitions. [2024-12-06 06:18:43,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-12-06 06:18:43,937 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:43,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:43,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:43,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:43,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-06 06:18:43,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:44,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1572 backedges. 56 proven. 190 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-12-06 06:18:46,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:46,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 192 states and 582 transitions. [2024-12-06 06:18:46,116 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 582 transitions. [2024-12-06 06:18:46,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-06 06:18:46,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:46,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:46,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:46,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-06 06:18:46,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:46,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 56 proven. 162 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-12-06 06:18:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:46,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 195 states and 592 transitions. [2024-12-06 06:18:46,905 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 592 transitions. [2024-12-06 06:18:46,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-12-06 06:18:46,906 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:46,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:46,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:46,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-06 06:18:46,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:47,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 56 proven. 99 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2024-12-06 06:18:47,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:47,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 198 states and 602 transitions. [2024-12-06 06:18:47,854 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 602 transitions. [2024-12-06 06:18:47,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-06 06:18:47,854 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:47,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:47,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:47,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:47,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-06 06:18:47,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:48,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 58 proven. 119 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-12-06 06:18:50,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:50,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 201 states and 622 transitions. [2024-12-06 06:18:50,098 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 622 transitions. [2024-12-06 06:18:50,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-06 06:18:50,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:50,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:50,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:50,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:50,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-06 06:18:50,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:50,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 58 proven. 119 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-12-06 06:18:51,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:51,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 205 states and 635 transitions. [2024-12-06 06:18:51,664 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 635 transitions. [2024-12-06 06:18:51,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-06 06:18:51,665 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:51,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:51,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:51,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-06 06:18:51,749 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:51,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 60 proven. 201 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-12-06 06:18:52,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:52,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 206 states and 638 transitions. [2024-12-06 06:18:52,740 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 638 transitions. [2024-12-06 06:18:52,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-06 06:18:52,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:52,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:52,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:52,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:52,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-06 06:18:52,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:52,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 60 proven. 201 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-12-06 06:18:53,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:53,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 207 states and 641 transitions. [2024-12-06 06:18:53,830 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 641 transitions. [2024-12-06 06:18:53,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-06 06:18:53,831 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:53,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:53,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:53,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-06 06:18:53,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:54,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 58 proven. 119 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-12-06 06:18:54,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:54,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 208 states and 644 transitions. [2024-12-06 06:18:54,897 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 644 transitions. [2024-12-06 06:18:54,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-06 06:18:54,898 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:54,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:54,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:54,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:54,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-06 06:18:54,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:55,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 58 proven. 119 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-12-06 06:18:55,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:55,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 209 states and 647 transitions. [2024-12-06 06:18:55,920 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 647 transitions. [2024-12-06 06:18:55,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-06 06:18:55,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:18:55,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:18:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:18:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:18:55,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-12-06 06:18:55,994 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:18:56,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2049 backedges. 64 proven. 215 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-12-06 06:18:57,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:18:57,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 181 states and 386 transitions. [2024-12-06 06:18:57,017 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 386 transitions. [2024-12-06 06:18:57,018 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-06 06:18:57,018 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 99 iterations. [2024-12-06 06:18:57,024 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L52-2(lines 44 56) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L44-1(lines 44 56) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L36(line 36) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L45(line 45) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L37(lines 34 42) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L58(line 58) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L46(lines 44 56) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L34-2(lines 34 42) the Hoare annotation is: (let ((.cse0 (= 64 |ULTIMATE.start_main_~d~0#1|)) (.cse2 (= 32 |ULTIMATE.start_main_~d~0#1|)) (.cse1 (= 16 |ULTIMATE.start_main_~p~0#1|)) (.cse3 (= 2 |ULTIMATE.start_main_~d~0#1|)) (.cse8 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse6 (= |ULTIMATE.start_main_~d~0#1| 8)) (.cse7 (= |ULTIMATE.start_main_~d~0#1| 128)) (.cse4 (= |ULTIMATE.start_main_~d~0#1| 4))) (or (and (<= 32 |ULTIMATE.start_main_~r~0#1|) .cse0) (and .cse1 (<= 8 |ULTIMATE.start_main_~r~0#1|)) (and (<= 16 |ULTIMATE.start_main_~r~0#1|) .cse2) (and (<= 1 |ULTIMATE.start_main_~r~0#1|) .cse3) (let ((.cse5 (= |ULTIMATE.start_main_~B~0#1| 1))) (and (not (and (= |ULTIMATE.start_main_~p~0#1| 4) .cse4 .cse5)) (not (and (= |ULTIMATE.start_main_~p~0#1| 8) .cse6 .cse5)) (not (and (= 64 |ULTIMATE.start_main_~p~0#1|) .cse5 .cse0)) (not (and (= |ULTIMATE.start_main_~p~0#1| 128) .cse7 .cse5)) (not (and (= 32 |ULTIMATE.start_main_~p~0#1|) .cse2 .cse5)) (not (and (= |ULTIMATE.start_main_~d~0#1| 1) .cse8 .cse5)) (not (and (= 16 |ULTIMATE.start_main_~d~0#1|) .cse1 .cse5)) (not (and (= 2 |ULTIMATE.start_main_~p~0#1|) .cse5 .cse3)))) (and .cse8 (<= (+ |ULTIMATE.start_main_~r~0#1| 28) (* |ULTIMATE.start_main_~d~0#1| 128))) (and .cse6 (<= 4 |ULTIMATE.start_main_~r~0#1|)) (not (= |ULTIMATE.start_main_~A~0#1| |ULTIMATE.start_main_~r~0#1|)) (and .cse7 (<= 64 |ULTIMATE.start_main_~r~0#1|)) (not (= |ULTIMATE.start_main_~q~0#1| 0)) (and (<= 2 |ULTIMATE.start_main_~r~0#1|) .cse4))) [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L59(line 59) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L35(line 35) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L16(lines 16 17) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L15(lines 15 18) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point L15-2(lines 14 20) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 14 20) the Hoare annotation is: true [2024-12-06 06:18:58,459 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: true [2024-12-06 06:18:58,460 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) the Hoare annotation is: true [2024-12-06 06:18:58,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 06:18:58 ImpRootNode [2024-12-06 06:18:58,475 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 06:18:58,476 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 06:18:58,476 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 06:18:58,476 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 06:18:58,476 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:17:01" (3/4) ... [2024-12-06 06:18:58,478 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-06 06:18:58,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-12-06 06:18:58,483 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2024-12-06 06:18:58,483 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-12-06 06:18:58,483 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-12-06 06:18:58,483 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-06 06:18:58,484 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-06 06:18:58,533 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-06 06:18:58,533 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-06 06:18:58,533 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 06:18:58,533 INFO L158 Benchmark]: Toolchain (without parser) took 117641.49ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 864.0MB). Free memory was 118.3MB in the beginning and 691.2MB in the end (delta: -572.8MB). Peak memory consumption was 286.3MB. Max. memory is 16.1GB. [2024-12-06 06:18:58,533 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:18:58,534 INFO L158 Benchmark]: CACSL2BoogieTranslator took 192.29ms. Allocated memory is still 142.6MB. Free memory was 118.3MB in the beginning and 106.9MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 06:18:58,534 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.11ms. Allocated memory is still 142.6MB. Free memory was 106.9MB in the beginning and 105.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:18:58,534 INFO L158 Benchmark]: Boogie Preprocessor took 15.44ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 105.0MB in the end (delta: 700.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:18:58,534 INFO L158 Benchmark]: RCFGBuilder took 230.20ms. Allocated memory is still 142.6MB. Free memory was 105.0MB in the beginning and 90.5MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 06:18:58,534 INFO L158 Benchmark]: CodeCheck took 117122.99ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 864.0MB). Free memory was 90.5MB in the beginning and 695.3MB in the end (delta: -604.8MB). Peak memory consumption was 261.1MB. Max. memory is 16.1GB. [2024-12-06 06:18:58,535 INFO L158 Benchmark]: Witness Printer took 56.91ms. Allocated memory is still 1.0GB. Free memory was 695.3MB in the beginning and 691.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:18:58,535 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 2 procedures, 18 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 115.6s, OverallIterations: 99, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7675 SdHoareTripleChecker+Valid, 250.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5028 mSDsluCounter, 8297 SdHoareTripleChecker+Invalid, 219.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4688 mSDsCounter, 56280 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 138410 IncrementalHoareTripleChecker+Invalid, 194690 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 56280 mSolverCounterUnsat, 3609 mSDtfsCounter, 138410 mSolverCounterSat, 2.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 101647 GetRequests, 98371 SyntacticMatches, 2498 SemanticMatches, 778 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 355509 ImplicationChecksByTransitivity, 83.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.6s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 26.7s InterpolantComputationTime, 10339 NumberOfCodeBlocks, 10339 NumberOfCodeBlocksAsserted, 98 NumberOfCheckSat, 10241 ConstructedInterpolants, 0 QuantifiedInterpolants, 37094 SizeOfPredicates, 190 NumberOfNonLiveVariables, 23393 ConjunctsInSsa, 3324 ConjunctsInUnsatCore, 98 InterpolantComputations, 12 PerfectInterpolantSequences, 78134/85353 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 34]: Loop Invariant Derived loop invariant: ((((((((((((32 <= r) && (64 == d)) || ((16 == p) && (8 <= r))) || ((16 <= r) && (32 == d))) || ((1 <= r) && (2 == d))) || (((((((!(((p == 4) && (d == 4)) && (B == 1)) && !(((p == 8) && (d == 8)) && (B == 1))) && !(((64 == p) && (B == 1)) && (64 == d))) && !(((p == 128) && (d == 128)) && (B == 1))) && !(((32 == p) && (32 == d)) && (B == 1))) && !(((d == 1) && (p == 1)) && (B == 1))) && !(((16 == d) && (16 == p)) && (B == 1))) && !(((2 == p) && (B == 1)) && (2 == d)))) || ((p == 1) && (((long long) r + 28) <= ((long long) d * 128)))) || ((d == 8) && (4 <= r))) || (A != r)) || ((d == 128) && (64 <= r))) || (q != 0)) || ((2 <= r) && (d == 4))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 192.29ms. Allocated memory is still 142.6MB. Free memory was 118.3MB in the beginning and 106.9MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 20.11ms. Allocated memory is still 142.6MB. Free memory was 106.9MB in the beginning and 105.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 15.44ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 105.0MB in the end (delta: 700.3kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 230.20ms. Allocated memory is still 142.6MB. Free memory was 105.0MB in the beginning and 90.5MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 117122.99ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 864.0MB). Free memory was 90.5MB in the beginning and 695.3MB in the end (delta: -604.8MB). Peak memory consumption was 261.1MB. Max. memory is 16.1GB. * Witness Printer took 56.91ms. Allocated memory is still 1.0GB. Free memory was 695.3MB in the beginning and 691.2MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-06 06:18:58,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03d4c7a5-c289-459a-ab90-02fe5ba84dba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE