./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.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_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/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_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/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_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/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 63cd3e528fa28694be9f2ecbe948122395c3f48db5408253e949dc50f2a74038 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 22:17:43,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 22:17:43,517 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-05 22:17:43,522 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 22:17:43,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 22:17:43,542 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 22:17:43,543 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 22:17:43,543 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 22:17:43,543 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 22:17:43,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 22:17:43,543 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 22:17:43,544 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 22:17:43,545 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 22:17:43,545 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 22:17:43,545 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 22:17:43,545 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 22:17:43,545 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 22:17:43,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:17:43,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 22:17:43,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 22:17:43,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 22:17:43,545 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 22:17:43,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 22:17:43,546 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_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/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 -> 63cd3e528fa28694be9f2ecbe948122395c3f48db5408253e949dc50f2a74038 [2024-12-05 22:17:43,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 22:17:43,796 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 22:17:43,799 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 22:17:43,800 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 22:17:43,800 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 22:17:43,801 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c [2024-12-05 22:17:46,451 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/data/3dfc32d96/7912d953e5a247f3aff70280e5c3e4b7/FLAG3657f8036 [2024-12-05 22:17:46,631 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 22:17:46,632 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c [2024-12-05 22:17:46,639 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/data/3dfc32d96/7912d953e5a247f3aff70280e5c3e4b7/FLAG3657f8036 [2024-12-05 22:17:46,653 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/data/3dfc32d96/7912d953e5a247f3aff70280e5c3e4b7 [2024-12-05 22:17:46,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 22:17:46,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 22:17:46,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 22:17:46,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 22:17:46,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 22:17:46,663 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,664 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bb48fc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46, skipping insertion in model container [2024-12-05 22:17:46,664 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,678 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 22:17:46,810 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_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c[526,539] [2024-12-05 22:17:46,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:17:46,835 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 22:17:46,845 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_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c[526,539] [2024-12-05 22:17:46,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:17:46,863 INFO L204 MainTranslator]: Completed translation [2024-12-05 22:17:46,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46 WrapperNode [2024-12-05 22:17:46,864 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 22:17:46,865 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 22:17:46,865 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 22:17:46,865 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 22:17:46,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,876 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,891 INFO L138 Inliner]: procedures = 14, calls = 23, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 62 [2024-12-05 22:17:46,892 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 22:17:46,892 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 22:17:46,892 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 22:17:46,892 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 22:17:46,901 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,902 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,903 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,906 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,906 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,910 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,911 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,911 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,913 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 22:17:46,914 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 22:17:46,914 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 22:17:46,914 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 22:17:46,915 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:46" (1/1) ... [2024-12-05 22:17:46,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:17:46,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 22:17:46,945 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 22:17:46,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 22:17:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 22:17:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 22:17:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 22:17:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 22:17:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-05 22:17:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-05 22:17:47,025 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 22:17:47,026 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 22:17:47,142 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-12-05 22:17:47,142 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 22:17:47,179 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 22:17:47,179 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-05 22:17:47,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:17:47 BoogieIcfgContainer [2024-12-05 22:17:47,180 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 22:17:47,181 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 22:17:47,181 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 22:17:47,189 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 22:17:47,189 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:17:47" (1/1) ... [2024-12-05 22:17:47,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 22:17:47,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:47,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 18 states and 28 transitions. [2024-12-05 22:17:47,244 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 28 transitions. [2024-12-05 22:17:47,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-05 22:17:47,249 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:47,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:47,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:47,466 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-05 22:17:47,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:47,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 21 states and 35 transitions. [2024-12-05 22:17:47,550 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 35 transitions. [2024-12-05 22:17:47,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-05 22:17:47,551 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:47,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:47,649 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-05 22:17:47,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:47,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 23 states and 38 transitions. [2024-12-05 22:17:47,754 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 38 transitions. [2024-12-05 22:17:47,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-05 22:17:47,755 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:47,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:47,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-05 22:17:47,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:47,918 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-05 22:17:48,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:48,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 26 states and 44 transitions. [2024-12-05 22:17:48,194 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 44 transitions. [2024-12-05 22:17:48,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 22:17:48,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:48,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:48,235 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-05 22:17:48,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:48,341 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 22:17:48,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:48,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 28 states and 48 transitions. [2024-12-05 22:17:48,710 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 48 transitions. [2024-12-05 22:17:48,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 22:17:48,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:48,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:48,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:48,810 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-05 22:17:48,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:48,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 30 states and 52 transitions. [2024-12-05 22:17:48,986 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 52 transitions. [2024-12-05 22:17:48,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-05 22:17:48,986 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:48,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:49,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:49,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:49,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-05 22:17:49,028 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:49,128 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-12-05 22:17:49,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:49,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 34 states and 61 transitions. [2024-12-05 22:17:49,711 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 61 transitions. [2024-12-05 22:17:49,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 22:17:49,712 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:49,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:49,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:49,755 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:17:49,757 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-12-05 22:17:49,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:49,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 37 states and 69 transitions. [2024-12-05 22:17:49,943 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 69 transitions. [2024-12-05 22:17:49,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 22:17:49,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:49,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:49,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:50,019 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-05 22:17:50,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:50,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 40 states and 76 transitions. [2024-12-05 22:17:50,360 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 76 transitions. [2024-12-05 22:17:50,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-05 22:17:50,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:50,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:50,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:50,475 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-05 22:17:50,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:50,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 41 states and 77 transitions. [2024-12-05 22:17:50,719 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 77 transitions. [2024-12-05 22:17:50,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-05 22:17:50,720 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:50,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:50,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:50,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:50,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:17:50,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:50,808 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-05 22:17:50,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:50,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 41 states and 76 transitions. [2024-12-05 22:17:50,978 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 76 transitions. [2024-12-05 22:17:50,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-05 22:17:50,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:50,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:51,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:51,018 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-05 22:17:51,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:51,130 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-05 22:17:51,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:51,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 45 states and 85 transitions. [2024-12-05 22:17:51,718 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 85 transitions. [2024-12-05 22:17:51,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 22:17:51,719 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:51,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:51,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:51,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:51,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-05 22:17:51,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:52,005 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-05 22:17:52,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:52,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 49 states and 98 transitions. [2024-12-05 22:17:52,519 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 98 transitions. [2024-12-05 22:17:52,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-05 22:17:52,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:52,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:52,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:52,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:52,564 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-05 22:17:52,566 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:52,653 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-05 22:17:52,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:52,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 50 states and 102 transitions. [2024-12-05 22:17:52,839 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 102 transitions. [2024-12-05 22:17:52,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-05 22:17:52,840 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:52,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:52,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:52,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:52,879 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:17:52,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:52,931 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-05 22:17:53,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:53,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 50 states and 101 transitions. [2024-12-05 22:17:53,097 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 101 transitions. [2024-12-05 22:17:53,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:17:53,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:53,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:53,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:53,292 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-05 22:17:53,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:53,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 52 states and 104 transitions. [2024-12-05 22:17:53,651 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 104 transitions. [2024-12-05 22:17:53,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:17:53,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:53,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:53,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:53,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:53,708 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-05 22:17:53,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:54,085 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-12-05 22:17:54,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:54,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 59 states and 119 transitions. [2024-12-05 22:17:54,981 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 119 transitions. [2024-12-05 22:17:54,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-05 22:17:54,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:54,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:54,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:55,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:55,018 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-05 22:17:55,019 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:55,155 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-05 22:17:55,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:55,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 63 states and 128 transitions. [2024-12-05 22:17:55,945 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 128 transitions. [2024-12-05 22:17:55,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-05 22:17:55,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:55,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:55,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:56,220 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-05 22:17:56,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:56,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 63 states and 127 transitions. [2024-12-05 22:17:56,583 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 127 transitions. [2024-12-05 22:17:56,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-05 22:17:56,584 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:56,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:56,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:56,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:56,630 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-05 22:17:56,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:56,903 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-05 22:17:57,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:57,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 67 states and 141 transitions. [2024-12-05 22:17:57,609 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 141 transitions. [2024-12-05 22:17:57,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-05 22:17:57,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:57,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:57,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:57,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:57,661 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-05 22:17:57,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:57,802 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 23 proven. 48 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-12-05 22:17:58,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:58,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 68 states and 145 transitions. [2024-12-05 22:17:58,050 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 145 transitions. [2024-12-05 22:17:58,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-05 22:17:58,051 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:58,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:58,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:58,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:58,091 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:17:58,093 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:58,149 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-05 22:17:58,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:58,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 68 states and 144 transitions. [2024-12-05 22:17:58,385 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 144 transitions. [2024-12-05 22:17:58,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-05 22:17:58,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:58,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:58,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:58,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:58,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-05 22:17:58,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:58,738 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 25 proven. 54 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-12-05 22:17:59,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:59,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 71 states and 155 transitions. [2024-12-05 22:17:59,459 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 155 transitions. [2024-12-05 22:17:59,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-12-05 22:17:59,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:59,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:59,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:17:59,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:59,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-05 22:17:59,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:17:59,664 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-05 22:18:00,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:00,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 75 states and 164 transitions. [2024-12-05 22:18:00,599 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 164 transitions. [2024-12-05 22:18:00,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-05 22:18:00,600 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:00,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:00,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:00,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-05 22:18:00,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:00,760 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 27 proven. 59 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-12-05 22:18:01,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:01,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 76 states and 167 transitions. [2024-12-05 22:18:01,020 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 167 transitions. [2024-12-05 22:18:01,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-05 22:18:01,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:01,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:01,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:01,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:01,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-05 22:18:01,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:01,187 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 27 proven. 59 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-12-05 22:18:01,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:01,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 77 states and 170 transitions. [2024-12-05 22:18:01,389 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 170 transitions. [2024-12-05 22:18:01,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-05 22:18:01,389 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:01,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:01,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:01,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:01,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-12-05 22:18:01,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:01,759 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-05 22:18:02,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:02,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 81 states and 184 transitions. [2024-12-05 22:18:02,624 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 184 transitions. [2024-12-05 22:18:02,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-05 22:18:02,625 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:02,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:02,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:02,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-05 22:18:02,674 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:02,782 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-05 22:18:03,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:03,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 82 states and 188 transitions. [2024-12-05 22:18:03,034 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 188 transitions. [2024-12-05 22:18:03,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-05 22:18:03,035 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:03,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:03,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:03,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:18:03,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:03,161 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-05 22:18:03,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:03,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 82 states and 187 transitions. [2024-12-05 22:18:03,450 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 187 transitions. [2024-12-05 22:18:03,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-05 22:18:03,450 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:03,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:03,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:03,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-05 22:18:03,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:04,202 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 64 proven. 65 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-12-05 22:18:05,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:05,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 92 states and 209 transitions. [2024-12-05 22:18:05,723 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 209 transitions. [2024-12-05 22:18:05,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-05 22:18:05,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:05,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:05,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:05,790 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-05 22:18:05,792 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:06,150 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 64 proven. 65 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-12-05 22:18:06,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:06,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 93 states and 211 transitions. [2024-12-05 22:18:06,450 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 211 transitions. [2024-12-05 22:18:06,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-05 22:18:06,450 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:06,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:06,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:06,757 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-05 22:18:07,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:07,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 93 states and 210 transitions. [2024-12-05 22:18:07,356 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 210 transitions. [2024-12-05 22:18:07,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-05 22:18:07,356 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:07,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:07,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:07,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:07,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-12-05 22:18:07,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:07,833 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 31 proven. 75 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-12-05 22:18:08,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:08,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 96 states and 221 transitions. [2024-12-05 22:18:08,996 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 221 transitions. [2024-12-05 22:18:08,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-12-05 22:18:08,997 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:08,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:09,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:09,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-05 22:18:09,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:09,238 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-05 22:18:10,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:10,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 100 states and 230 transitions. [2024-12-05 22:18:10,465 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 230 transitions. [2024-12-05 22:18:10,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-05 22:18:10,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:10,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:10,530 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-05 22:18:10,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:10,652 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 34 proven. 31 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-05 22:18:10,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:10,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 101 states and 234 transitions. [2024-12-05 22:18:10,944 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 234 transitions. [2024-12-05 22:18:10,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-05 22:18:10,945 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:10,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:10,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:11,002 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-05 22:18:11,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:11,130 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 33 proven. 80 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-12-05 22:18:11,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:11,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 102 states and 238 transitions. [2024-12-05 22:18:11,438 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 238 transitions. [2024-12-05 22:18:11,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-05 22:18:11,439 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:11,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:11,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:11,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:11,499 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-05 22:18:11,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:11,936 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-05 22:18:13,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:13,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 106 states and 252 transitions. [2024-12-05 22:18:13,160 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 252 transitions. [2024-12-05 22:18:13,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-05 22:18:13,160 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:13,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:13,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:13,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:13,199 INFO L256 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-05 22:18:13,201 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:13,302 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-05 22:18:13,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:13,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 107 states and 256 transitions. [2024-12-05 22:18:13,616 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 256 transitions. [2024-12-05 22:18:13,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-05 22:18:13,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:13,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:13,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:13,658 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:18:13,659 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:13,735 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-05 22:18:14,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:14,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 107 states and 255 transitions. [2024-12-05 22:18:14,098 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 255 transitions. [2024-12-05 22:18:14,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-05 22:18:14,099 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:14,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:14,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:14,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-05 22:18:14,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:14,467 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 79 proven. 89 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-12-05 22:18:15,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:15,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 110 states and 277 transitions. [2024-12-05 22:18:15,930 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 277 transitions. [2024-12-05 22:18:15,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-05 22:18:15,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:15,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:15,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:15,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:15,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 22:18:16,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:16,162 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 37 proven. 94 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-05 22:18:16,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:16,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 111 states and 280 transitions. [2024-12-05 22:18:16,510 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 280 transitions. [2024-12-05 22:18:16,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-05 22:18:16,511 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:16,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:16,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:16,584 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-05 22:18:16,587 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:16,718 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-05 22:18:17,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:17,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 112 states and 283 transitions. [2024-12-05 22:18:17,072 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 283 transitions. [2024-12-05 22:18:17,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-05 22:18:17,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:17,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:17,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:17,155 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-05 22:18:17,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:17,485 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 55 proven. 76 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-05 22:18:18,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:18,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 113 states and 286 transitions. [2024-12-05 22:18:18,055 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 286 transitions. [2024-12-05 22:18:18,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-05 22:18:18,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:18,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:18,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:18,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:18,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 22:18:18,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:18,258 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 37 proven. 94 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-05 22:18:18,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:18,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 114 states and 289 transitions. [2024-12-05 22:18:18,852 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 289 transitions. [2024-12-05 22:18:18,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-05 22:18:18,852 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:18,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:18,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:18,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:18,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-05 22:18:18,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:19,393 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 38 proven. 45 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-05 22:18:20,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:20,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 116 states and 293 transitions. [2024-12-05 22:18:20,227 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 293 transitions. [2024-12-05 22:18:20,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-05 22:18:20,227 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:20,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:20,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:20,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:20,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-05 22:18:20,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:20,497 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-05 22:18:22,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:22,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 120 states and 302 transitions. [2024-12-05 22:18:22,162 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 302 transitions. [2024-12-05 22:18:22,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-05 22:18:22,162 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:22,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:22,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:22,210 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 22:18:22,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:22,341 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 39 proven. 105 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-12-05 22:18:22,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:22,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 121 states and 306 transitions. [2024-12-05 22:18:22,767 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 306 transitions. [2024-12-05 22:18:22,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-05 22:18:22,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:22,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:22,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:22,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:22,820 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-05 22:18:22,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:22,946 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-05 22:18:23,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:23,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 122 states and 310 transitions. [2024-12-05 22:18:23,558 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 310 transitions. [2024-12-05 22:18:23,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-05 22:18:23,559 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:23,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:23,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:23,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:23,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-05 22:18:23,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:24,076 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 40 proven. 61 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-05 22:18:25,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:25,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 125 states and 317 transitions. [2024-12-05 22:18:25,175 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 317 transitions. [2024-12-05 22:18:25,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-05 22:18:25,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:25,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:25,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:25,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:25,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-05 22:18:25,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:27,126 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 89 proven. 101 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2024-12-05 22:18:32,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:32,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 138 states and 351 transitions. [2024-12-05 22:18:32,521 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 351 transitions. [2024-12-05 22:18:32,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-05 22:18:32,521 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:32,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:32,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:32,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:32,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-12-05 22:18:32,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:33,540 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 157 proven. 78 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2024-12-05 22:18:34,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:34,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 140 states and 356 transitions. [2024-12-05 22:18:34,268 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 356 transitions. [2024-12-05 22:18:34,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-05 22:18:34,268 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:34,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:34,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:34,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-12-05 22:18:34,375 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:35,293 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 133 proven. 102 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2024-12-05 22:18:35,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:35,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 141 states and 359 transitions. [2024-12-05 22:18:35,679 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 359 transitions. [2024-12-05 22:18:35,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-05 22:18:35,679 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:35,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:35,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:35,729 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-05 22:18:35,730 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:35,851 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-05 22:18:36,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:36,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 142 states and 364 transitions. [2024-12-05 22:18:36,637 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 364 transitions. [2024-12-05 22:18:36,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-05 22:18:36,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:36,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:36,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:36,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:36,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:18:36,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:36,752 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-05 22:18:37,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:37,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 142 states and 363 transitions. [2024-12-05 22:18:37,208 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 363 transitions. [2024-12-05 22:18:37,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-05 22:18:37,209 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:37,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:37,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:37,633 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-05 22:18:38,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:38,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 142 states and 362 transitions. [2024-12-05 22:18:38,533 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 362 transitions. [2024-12-05 22:18:38,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-05 22:18:38,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:38,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:38,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:38,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:38,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-05 22:18:38,587 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:39,768 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 194 proven. 14 refuted. 0 times theorem prover too weak. 726 trivial. 0 not checked. [2024-12-05 22:18:42,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:42,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 144 states and 397 transitions. [2024-12-05 22:18:42,015 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 397 transitions. [2024-12-05 22:18:42,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-05 22:18:42,016 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:42,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:42,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:42,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:42,102 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 22:18:42,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:42,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 44 proven. 55 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-05 22:18:42,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:42,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 146 states and 414 transitions. [2024-12-05 22:18:42,859 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 414 transitions. [2024-12-05 22:18:42,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-05 22:18:42,860 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:42,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:42,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:42,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:42,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-05 22:18:42,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:43,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 43 proven. 119 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-05 22:18:43,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:43,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 147 states and 418 transitions. [2024-12-05 22:18:43,852 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 418 transitions. [2024-12-05 22:18:43,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-05 22:18:43,852 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:43,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:43,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:43,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-05 22:18:43,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:44,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 61 proven. 101 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-05 22:18:44,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:44,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 148 states and 422 transitions. [2024-12-05 22:18:44,684 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 422 transitions. [2024-12-05 22:18:44,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-05 22:18:44,685 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:44,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:44,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:44,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 22:18:44,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:44,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 44 proven. 55 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-05 22:18:45,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:45,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 149 states and 426 transitions. [2024-12-05 22:18:45,351 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 426 transitions. [2024-12-05 22:18:45,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-05 22:18:45,352 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:45,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:45,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:45,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:45,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 22:18:45,409 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:45,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 44 proven. 55 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-05 22:18:46,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:46,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 150 states and 430 transitions. [2024-12-05 22:18:46,056 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 430 transitions. [2024-12-05 22:18:46,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-12-05 22:18:46,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:46,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:47,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 67 proven. 84 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-12-05 22:18:50,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:50,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 143 states and 387 transitions. [2024-12-05 22:18:50,284 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 387 transitions. [2024-12-05 22:18:50,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-05 22:18:50,285 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:50,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:50,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:50,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:50,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-05 22:18:50,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:50,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 45 proven. 134 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-12-05 22:18:51,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:51,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 146 states and 409 transitions. [2024-12-05 22:18:51,623 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 409 transitions. [2024-12-05 22:18:51,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-05 22:18:51,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:51,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:51,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:51,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:51,680 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-05 22:18:51,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:52,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 63 proven. 116 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-12-05 22:18:52,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:52,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 147 states and 413 transitions. [2024-12-05 22:18:52,689 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 413 transitions. [2024-12-05 22:18:52,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-05 22:18:52,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:52,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:52,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:52,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 22:18:52,743 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:52,882 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-05 22:18:53,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:53,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 148 states and 417 transitions. [2024-12-05 22:18:53,919 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 417 transitions. [2024-12-05 22:18:53,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-05 22:18:53,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:53,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:53,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:53,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:53,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 22:18:53,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:54,098 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-05 22:18:54,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:54,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 149 states and 421 transitions. [2024-12-05 22:18:54,681 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 421 transitions. [2024-12-05 22:18:54,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-05 22:18:54,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:54,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:54,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:54,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-05 22:18:54,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:54,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 63 proven. 116 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-12-05 22:18:55,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:55,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 150 states and 425 transitions. [2024-12-05 22:18:55,462 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 425 transitions. [2024-12-05 22:18:55,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-05 22:18:55,463 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:55,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:55,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:55,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-05 22:18:55,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:55,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 90 proven. 89 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-12-05 22:18:56,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:56,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 151 states and 429 transitions. [2024-12-05 22:18:56,233 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 429 transitions. [2024-12-05 22:18:56,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-05 22:18:56,233 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:56,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:56,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:56,283 INFO L256 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 22:18:56,284 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:56,876 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-05 22:18:58,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:58,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 154 states and 436 transitions. [2024-12-05 22:18:58,930 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 436 transitions. [2024-12-05 22:18:58,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-12-05 22:18:58,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:58,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:18:59,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:59,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-05 22:18:59,006 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:18:59,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 104 proven. 130 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2024-12-05 22:19:00,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:00,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 157 states and 444 transitions. [2024-12-05 22:19:00,276 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 444 transitions. [2024-12-05 22:19:00,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-05 22:19:00,277 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:00,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:00,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:00,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 22:19:00,326 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:00,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1238 backedges. 48 proven. 86 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-12-05 22:19:01,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:01,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 158 states and 449 transitions. [2024-12-05 22:19:01,480 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 449 transitions. [2024-12-05 22:19:01,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-05 22:19:01,481 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:01,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:01,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:01,535 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-05 22:19:01,537 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:02,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1224 backedges. 171 proven. 138 refuted. 0 times theorem prover too weak. 915 trivial. 0 not checked. [2024-12-05 22:19:03,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:03,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 161 states and 470 transitions. [2024-12-05 22:19:03,964 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 470 transitions. [2024-12-05 22:19:03,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-05 22:19:03,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:03,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:04,025 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-05 22:19:04,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:04,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 67 proven. 130 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-05 22:19:05,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:05,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 163 states and 482 transitions. [2024-12-05 22:19:05,227 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 482 transitions. [2024-12-05 22:19:05,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-05 22:19:05,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:05,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:05,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:05,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:05,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:05,292 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:05,454 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-05 22:19:06,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:06,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 164 states and 485 transitions. [2024-12-05 22:19:06,055 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 485 transitions. [2024-12-05 22:19:06,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-05 22:19:06,055 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:06,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:06,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:06,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:06,123 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:06,274 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-05 22:19:06,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:06,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 165 states and 488 transitions. [2024-12-05 22:19:06,886 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 488 transitions. [2024-12-05 22:19:06,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-05 22:19:06,887 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:06,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:06,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:06,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:06,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-05 22:19:06,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:07,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 67 proven. 130 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-05 22:19:07,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:07,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 166 states and 491 transitions. [2024-12-05 22:19:07,714 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 491 transitions. [2024-12-05 22:19:07,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-05 22:19:07,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:07,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:07,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:07,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:07,774 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:07,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:07,950 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-05 22:19:08,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:08,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 167 states and 494 transitions. [2024-12-05 22:19:08,539 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 494 transitions. [2024-12-05 22:19:08,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-05 22:19:08,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:08,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:08,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:08,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-05 22:19:08,602 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:08,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 49 proven. 148 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-12-05 22:19:09,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:09,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 170 states and 504 transitions. [2024-12-05 22:19:09,282 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 504 transitions. [2024-12-05 22:19:09,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-05 22:19:09,283 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:09,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:09,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:09,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:09,372 INFO L256 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-05 22:19:09,374 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:11,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1320 backedges. 226 proven. 32 refuted. 0 times theorem prover too weak. 1062 trivial. 0 not checked. [2024-12-05 22:19:15,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:15,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 173 states and 510 transitions. [2024-12-05 22:19:15,007 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 510 transitions. [2024-12-05 22:19:15,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-05 22:19:15,008 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:15,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:15,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:15,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:15,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:15,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:15,233 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-05 22:19:16,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:16,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 176 states and 530 transitions. [2024-12-05 22:19:16,860 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 530 transitions. [2024-12-05 22:19:16,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-05 22:19:16,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:16,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:16,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:16,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:16,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-12-05 22:19:16,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:17,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 51 proven. 167 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-05 22:19:17,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:17,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 177 states and 533 transitions. [2024-12-05 22:19:17,666 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 533 transitions. [2024-12-05 22:19:17,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-05 22:19:17,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:17,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:17,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:17,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:17,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:17,870 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-05 22:19:18,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:18,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 178 states and 536 transitions. [2024-12-05 22:19:18,639 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 536 transitions. [2024-12-05 22:19:18,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-05 22:19:18,640 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:18,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:18,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:18,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:18,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:18,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:18,858 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-05 22:19:19,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:19,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 179 states and 539 transitions. [2024-12-05 22:19:19,559 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 539 transitions. [2024-12-05 22:19:19,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-05 22:19:19,560 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:19,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:19,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:19,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:19,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:19,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:19,779 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-05 22:19:20,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:20,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 180 states and 542 transitions. [2024-12-05 22:19:20,368 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 542 transitions. [2024-12-05 22:19:20,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-05 22:19:20,369 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:20,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:20,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:20,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:20,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-05 22:19:20,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:20,583 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-05 22:19:21,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:21,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 181 states and 545 transitions. [2024-12-05 22:19:21,275 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 545 transitions. [2024-12-05 22:19:21,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-05 22:19:21,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:21,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:21,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:21,873 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-05 22:19:23,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:23,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 181 states and 544 transitions. [2024-12-05 22:19:23,531 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 544 transitions. [2024-12-05 22:19:23,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-05 22:19:23,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:23,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:23,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:23,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-12-05 22:19:23,622 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:23,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1434 backedges. 194 proven. 84 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-12-05 22:19:25,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:25,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 184 states and 557 transitions. [2024-12-05 22:19:25,314 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 557 transitions. [2024-12-05 22:19:25,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-05 22:19:25,315 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:25,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:25,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:25,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-05 22:19:25,382 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:25,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 54 proven. 86 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-12-05 22:19:26,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:26,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 187 states and 567 transitions. [2024-12-05 22:19:26,081 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 567 transitions. [2024-12-05 22:19:26,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-12-05 22:19:26,082 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:26,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:26,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:19:26,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:26,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-05 22:19:26,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:19:26,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 109 proven. 127 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-12-05 22:19:27,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:27,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 159 states and 334 transitions. [2024-12-05 22:19:27,346 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 334 transitions. [2024-12-05 22:19:27,347 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-05 22:19:27,347 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 89 iterations. [2024-12-05 22:19:27,354 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L52-2(lines 44 56) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L44-1(lines 44 56) the Hoare annotation is: (or (and (not (and (= |ULTIMATE.start_main_~d~0#1| 1) (= |ULTIMATE.start_main_~A~0#1| (+ |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|)))) (not (and (= |ULTIMATE.start_main_~q~0#1| 0) (= |ULTIMATE.start_main_~A~0#1| |ULTIMATE.start_main_~r~0#1|)))) (= |ULTIMATE.start_main_~B~0#1| |ULTIMATE.start_main_~d~0#1|)) [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L36(line 36) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L45(line 45) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L37(lines 34 42) the Hoare annotation is: (not (and (not (= (* |ULTIMATE.start_main_~B~0#1| |ULTIMATE.start_main_~p~0#1|) |ULTIMATE.start_main_~d~0#1|)) (= |ULTIMATE.start_main_~q~0#1| 0) (= |ULTIMATE.start_main_~A~0#1| |ULTIMATE.start_main_~r~0#1|))) [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L58(line 58) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L46(lines 44 56) the Hoare annotation is: (or (not (= |ULTIMATE.start_main_~p~0#1| 1)) (and (not (and (= |ULTIMATE.start_main_~A~0#1| (+ |ULTIMATE.start_main_~q~0#1| |ULTIMATE.start_main_~r~0#1|)) (= |ULTIMATE.start_main_~d~0#1| |ULTIMATE.start_main_~p~0#1|))) (not (and (= |ULTIMATE.start_main_~q~0#1| 0) (= |ULTIMATE.start_main_~A~0#1| |ULTIMATE.start_main_~r~0#1|)))) (= (* |ULTIMATE.start_main_~B~0#1| |ULTIMATE.start_main_~p~0#1|) |ULTIMATE.start_main_~d~0#1|)) [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L34-2(lines 34 42) the Hoare annotation is: (let ((.cse1 (= 32 |ULTIMATE.start_main_~d~0#1|)) (.cse0 (= 16 |ULTIMATE.start_main_~p~0#1|)) (.cse2 (= 2 |ULTIMATE.start_main_~d~0#1|)) (.cse3 (+ 14 |ULTIMATE.start_main_~r~0#1|)) (.cse7 (= 64 |ULTIMATE.start_main_~d~0#1|)) (.cse6 (= |ULTIMATE.start_main_~d~0#1| 8)) (.cse8 (= |ULTIMATE.start_main_~p~0#1| 1)) (.cse4 (= |ULTIMATE.start_main_~d~0#1| 4))) (or (and .cse0 (<= 8 |ULTIMATE.start_main_~r~0#1|)) (and (<= 16 |ULTIMATE.start_main_~r~0#1|) .cse1) (and (<= 1 |ULTIMATE.start_main_~r~0#1|) .cse2) (and (<= 32 |ULTIMATE.start_main_~r~0#1|) (<= .cse3 |ULTIMATE.start_main_~d~0#1|)) (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 .cse7)) (not (and (= 32 |ULTIMATE.start_main_~p~0#1|) .cse1 .cse5)) (not (and (= |ULTIMATE.start_main_~d~0#1| 1) .cse8 .cse5)) (not (and (= 16 |ULTIMATE.start_main_~d~0#1|) .cse0 .cse5)) (not (and (= 2 |ULTIMATE.start_main_~p~0#1|) .cse5 .cse2)))) (and (< |ULTIMATE.start_main_~d~0#1| .cse3) .cse7) (and .cse6 (<= 4 |ULTIMATE.start_main_~r~0#1|)) (and .cse8 (<= |ULTIMATE.start_main_~A~0#1| 50) (<= 0 |ULTIMATE.start_main_~A~0#1|)) (not (= |ULTIMATE.start_main_~A~0#1| |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-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L59(line 59) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L35(line 35) the Hoare annotation is: (or (= |ULTIMATE.start_main_~q~0#1| 0) (let ((.cse0 (= |ULTIMATE.start_main_~B~0#1| 1))) (and (not (and (= |ULTIMATE.start_main_~p~0#1| 4) (= |ULTIMATE.start_main_~d~0#1| 4) .cse0)) (not (and (= |ULTIMATE.start_main_~p~0#1| 8) (= |ULTIMATE.start_main_~d~0#1| 8) .cse0)) (not (and (= 64 |ULTIMATE.start_main_~p~0#1|) .cse0 (= 64 |ULTIMATE.start_main_~d~0#1|))) (not (and (= 32 |ULTIMATE.start_main_~p~0#1|) (= 32 |ULTIMATE.start_main_~d~0#1|) .cse0)) (not (and (= |ULTIMATE.start_main_~d~0#1| 1) (= |ULTIMATE.start_main_~p~0#1| 1) .cse0)) (not (and (= 16 |ULTIMATE.start_main_~d~0#1|) (= 16 |ULTIMATE.start_main_~p~0#1|) .cse0)) (not (and (= 2 |ULTIMATE.start_main_~p~0#1|) .cse0 (= 2 |ULTIMATE.start_main_~d~0#1|))))) (not (= |ULTIMATE.start_main_~A~0#1| |ULTIMATE.start_main_~r~0#1|))) [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L16(lines 16 17) the Hoare annotation is: true [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L15(lines 15 18) the Hoare annotation is: (not (and (not (= __VERIFIER_assert_~cond 0)) (not (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond)))) [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point L15-2(lines 14 20) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 14 20) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-12-05 22:19:29,435 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: true [2024-12-05 22:19:29,436 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) the Hoare annotation is: true [2024-12-05 22:19:29,451 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 05.12 10:19:29 ImpRootNode [2024-12-05 22:19:29,451 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-05 22:19:29,452 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-05 22:19:29,452 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-05 22:19:29,452 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-05 22:19:29,453 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:17:47" (3/4) ... [2024-12-05 22:19:29,454 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-05 22:19:29,456 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-12-05 22:19:29,460 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2024-12-05 22:19:29,460 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-12-05 22:19:29,460 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-12-05 22:19:29,460 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-05 22:19:29,460 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-05 22:19:29,524 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-05 22:19:29,524 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-05 22:19:29,524 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-05 22:19:29,525 INFO L158 Benchmark]: Toolchain (without parser) took 102868.06ms. Allocated memory was 117.4MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 93.6MB in the beginning and 430.9MB in the end (delta: -337.3MB). Peak memory consumption was 597.3MB. Max. memory is 16.1GB. [2024-12-05 22:19:29,525 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 117.4MB. Free memory was 73.1MB in the beginning and 73.0MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 22:19:29,525 INFO L158 Benchmark]: CACSL2BoogieTranslator took 206.24ms. Allocated memory is still 117.4MB. Free memory was 93.4MB in the beginning and 82.1MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 22:19:29,526 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.86ms. Allocated memory is still 117.4MB. Free memory was 82.1MB in the beginning and 81.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 22:19:29,526 INFO L158 Benchmark]: Boogie Preprocessor took 20.97ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 80.1MB in the end (delta: 875.3kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 22:19:29,526 INFO L158 Benchmark]: RCFGBuilder took 266.26ms. Allocated memory is still 117.4MB. Free memory was 80.1MB in the beginning and 66.4MB in the end (delta: 13.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 22:19:29,527 INFO L158 Benchmark]: CodeCheck took 102270.78ms. Allocated memory was 117.4MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 66.4MB in the beginning and 435.0MB in the end (delta: -368.6MB). Peak memory consumption was 572.1MB. Max. memory is 16.1GB. [2024-12-05 22:19:29,527 INFO L158 Benchmark]: Witness Printer took 72.24ms. Allocated memory is still 1.1GB. Free memory was 435.0MB in the beginning and 430.9MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 22:19:29,528 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: 100.1s, OverallIterations: 89, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6604 SdHoareTripleChecker+Valid, 214.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4237 mSDsluCounter, 3103 SdHoareTripleChecker+Invalid, 188.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1028 mSDsCounter, 49012 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 121399 IncrementalHoareTripleChecker+Invalid, 170411 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 49012 mSolverCounterUnsat, 2075 mSDtfsCounter, 121399 mSolverCounterSat, 2.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 82793 GetRequests, 79955 SyntacticMatches, 2110 SemanticMatches, 728 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318320 ImplicationChecksByTransitivity, 72.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.6s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 24.8s InterpolantComputationTime, 8757 NumberOfCodeBlocks, 8757 NumberOfCodeBlocksAsserted, 88 NumberOfCheckSat, 8669 ConstructedInterpolants, 0 QuantifiedInterpolants, 31958 SizeOfPredicates, 141 NumberOfNonLiveVariables, 19790 ConjunctsInSsa, 2802 ConjunctsInUnsatCore, 88 InterpolantComputations, 12 PerfectInterpolantSequences, 62448/67614 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: ((((((((((((16 == p) && (8 <= r)) || ((16 <= r) && (32 == d))) || ((1 <= r) && (2 == d))) || ((32 <= r) && (((long long) 14 + r) <= d))) || ((((((!(((p == 4) && (d == 4)) && (B == 1)) && !(((p == 8) && (d == 8)) && (B == 1))) && !(((64 == p) && (B == 1)) && (64 == d))) && !(((32 == p) && (32 == d)) && (B == 1))) && !(((d == 1) && (p == 1)) && (B == 1))) && !(((16 == d) && (16 == p)) && (B == 1))) && !(((2 == p) && (B == 1)) && (2 == d)))) || ((d < ((long long) 14 + r)) && (64 == d))) || ((d == 8) && (4 <= r))) || (((p == 1) && (A <= 50)) && (0 <= A))) || (A != r)) || (q != 0)) || ((2 <= r) && (d == 4))) - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Ensures: (cond != 0) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 117.4MB. Free memory was 73.1MB in the beginning and 73.0MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 206.24ms. Allocated memory is still 117.4MB. Free memory was 93.4MB in the beginning and 82.1MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.86ms. Allocated memory is still 117.4MB. Free memory was 82.1MB in the beginning and 81.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 20.97ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 80.1MB in the end (delta: 875.3kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 266.26ms. Allocated memory is still 117.4MB. Free memory was 80.1MB in the beginning and 66.4MB in the end (delta: 13.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 102270.78ms. Allocated memory was 117.4MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 66.4MB in the beginning and 435.0MB in the end (delta: -368.6MB). Peak memory consumption was 572.1MB. Max. memory is 16.1GB. * Witness Printer took 72.24ms. Allocated memory is still 1.1GB. Free memory was 435.0MB in the beginning and 430.9MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-05 22:19:29,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca8bb7a5-442e-40d1-83de-7f1a90a009ff/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