./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted/aaron3-1.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/termination-crafted/aaron3-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Overflow-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ea9406930e45e60de12baf697b969fb5af8dbe89b8e2edfb7dfc533c91e7fcaa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 01:58:03,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 01:58:03,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Overflow-64bit-Kojak_Default.epf [2024-11-25 01:58:03,667 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 01:58:03,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 01:58:03,693 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 01:58:03,693 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 01:58:03,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 01:58:03,694 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 01:58:03,694 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 01:58:03,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 01:58:03,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 01:58:03,695 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 01:58:03,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 01:58:03,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 01:58:03,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 01:58:03,696 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 01:58:03,696 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-25 01:58:03,696 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-25 01:58:03,696 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 01:58:03,696 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 01:58:03,696 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 01:58:03,697 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 01:58:03,697 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 01:58:03,697 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 01:58:03,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 01:58:03,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:58:03,698 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 01:58:03,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 01:58:03,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 01:58:03,698 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 01:58:03,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 01:58:03,698 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_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3 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 ! overflow) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ea9406930e45e60de12baf697b969fb5af8dbe89b8e2edfb7dfc533c91e7fcaa [2024-11-25 01:58:04,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 01:58:04,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 01:58:04,105 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 01:58:04,106 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 01:58:04,107 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 01:58:04,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/termination-crafted/aaron3-1.c [2024-11-25 01:58:07,405 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/data/227716ca9/2eac1faa0dd8444d88f1ad9a9fb9a954/FLAG0d93e3f15 [2024-11-25 01:58:07,735 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 01:58:07,736 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/sv-benchmarks/c/termination-crafted/aaron3-1.c [2024-11-25 01:58:07,745 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/data/227716ca9/2eac1faa0dd8444d88f1ad9a9fb9a954/FLAG0d93e3f15 [2024-11-25 01:58:07,774 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/data/227716ca9/2eac1faa0dd8444d88f1ad9a9fb9a954 [2024-11-25 01:58:07,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 01:58:07,781 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 01:58:07,784 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 01:58:07,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 01:58:07,795 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 01:58:07,796 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:58:07" (1/1) ... [2024-11-25 01:58:07,799 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@596b1ace and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:07, skipping insertion in model container [2024-11-25 01:58:07,799 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:58:07" (1/1) ... [2024-11-25 01:58:07,818 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 01:58:08,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:58:08,037 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 01:58:08,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:58:08,077 INFO L204 MainTranslator]: Completed translation [2024-11-25 01:58:08,078 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08 WrapperNode [2024-11-25 01:58:08,078 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 01:58:08,080 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 01:58:08,080 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 01:58:08,080 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 01:58:08,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,095 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,117 INFO L138 Inliner]: procedures = 4, calls = 2, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 65 [2024-11-25 01:58:08,117 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 01:58:08,118 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 01:58:08,118 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 01:58:08,118 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 01:58:08,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,127 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,129 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,129 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,131 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,136 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,141 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 01:58:08,147 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 01:58:08,149 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 01:58:08,149 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 01:58:08,150 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:58:08,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 01:58:08,187 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 01:58:08,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 01:58:08,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 01:58:08,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 01:58:08,292 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 01:58:08,294 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 01:58:08,488 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-25 01:58:08,492 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 01:58:08,547 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 01:58:08,548 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-25 01:58:08,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:08 BoogieIcfgContainer [2024-11-25 01:58:08,551 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 01:58:08,552 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 01:58:08,552 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 01:58:08,564 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 01:58:08,564 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:08" (1/1) ... [2024-11-25 01:58:08,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 01:58:08,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:08,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 33 transitions. [2024-11-25 01:58:08,654 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 33 transitions. [2024-11-25 01:58:08,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 01:58:08,657 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:08,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:08,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:08,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:09,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:09,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 28 states and 38 transitions. [2024-11-25 01:58:09,042 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 38 transitions. [2024-11-25 01:58:09,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-25 01:58:09,042 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:09,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:09,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:09,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:09,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:09,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 32 states and 45 transitions. [2024-11-25 01:58:09,340 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 45 transitions. [2024-11-25 01:58:09,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-25 01:58:09,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:09,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:09,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:09,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:09,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:09,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 33 states and 47 transitions. [2024-11-25 01:58:09,445 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 47 transitions. [2024-11-25 01:58:09,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-25 01:58:09,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:09,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:09,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:09,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:10,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:10,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 40 states and 61 transitions. [2024-11-25 01:58:10,175 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 61 transitions. [2024-11-25 01:58:10,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-25 01:58:10,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:10,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:10,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:10,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:10,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 47 states and 76 transitions. [2024-11-25 01:58:10,979 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 76 transitions. [2024-11-25 01:58:10,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-25 01:58:10,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:10,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:10,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:11,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:11,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:11,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 55 states and 95 transitions. [2024-11-25 01:58:11,993 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 95 transitions. [2024-11-25 01:58:11,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-25 01:58:11,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:11,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:12,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:12,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:13,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:13,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 63 states and 112 transitions. [2024-11-25 01:58:13,796 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 112 transitions. [2024-11-25 01:58:13,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-25 01:58:13,798 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:13,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:13,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:13,854 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 01:58:14,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:14,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 68 states and 121 transitions. [2024-11-25 01:58:14,734 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 121 transitions. [2024-11-25 01:58:14,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-25 01:58:14,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:14,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:14,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:14,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 01:58:15,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:15,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 72 states and 128 transitions. [2024-11-25 01:58:15,631 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 128 transitions. [2024-11-25 01:58:15,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-25 01:58:15,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:15,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:17,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:17,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 84 states and 158 transitions. [2024-11-25 01:58:17,505 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 158 transitions. [2024-11-25 01:58:17,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-25 01:58:17,506 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:17,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:17,823 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:20,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:20,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 93 states and 184 transitions. [2024-11-25 01:58:20,566 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 184 transitions. [2024-11-25 01:58:20,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-25 01:58:20,567 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:20,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:20,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:20,695 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:20,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:20,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 94 states and 189 transitions. [2024-11-25 01:58:20,834 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 189 transitions. [2024-11-25 01:58:20,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-25 01:58:20,835 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:20,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:20,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:20,888 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:21,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:21,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 96 states and 190 transitions. [2024-11-25 01:58:21,131 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 190 transitions. [2024-11-25 01:58:21,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:21,133 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:21,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:21,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:21,177 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:21,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:21,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 98 states and 192 transitions. [2024-11-25 01:58:21,267 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 192 transitions. [2024-11-25 01:58:21,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:21,268 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:21,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:21,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:21,399 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:22,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:22,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 106 states and 216 transitions. [2024-11-25 01:58:22,933 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 216 transitions. [2024-11-25 01:58:22,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:22,934 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:22,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:22,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:22,969 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:24,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:24,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 112 states and 229 transitions. [2024-11-25 01:58:24,151 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 229 transitions. [2024-11-25 01:58:24,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:24,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:24,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:24,269 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:26,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:26,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 121 states and 259 transitions. [2024-11-25 01:58:26,088 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 259 transitions. [2024-11-25 01:58:26,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:26,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:26,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:26,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:26,130 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:26,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:26,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 124 states and 264 transitions. [2024-11-25 01:58:26,882 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 264 transitions. [2024-11-25 01:58:26,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:26,883 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:26,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:26,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:26,920 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:27,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:27,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 127 states and 269 transitions. [2024-11-25 01:58:27,239 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 269 transitions. [2024-11-25 01:58:27,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-25 01:58:27,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:27,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:27,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:27,271 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:27,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:27,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 130 states and 275 transitions. [2024-11-25 01:58:27,600 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 275 transitions. [2024-11-25 01:58:27,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-25 01:58:27,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:27,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:27,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:27,631 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:28,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:28,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 133 states and 281 transitions. [2024-11-25 01:58:28,347 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 281 transitions. [2024-11-25 01:58:28,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-25 01:58:28,348 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:28,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:28,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:28,380 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:29,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:29,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 139 states and 294 transitions. [2024-11-25 01:58:29,636 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 294 transitions. [2024-11-25 01:58:29,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-25 01:58:29,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:29,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:29,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:29,772 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:32,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:32,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 148 states and 314 transitions. [2024-11-25 01:58:32,059 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 314 transitions. [2024-11-25 01:58:32,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-25 01:58:32,060 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:32,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:32,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:32,090 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:32,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:32,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 151 states and 318 transitions. [2024-11-25 01:58:32,592 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 318 transitions. [2024-11-25 01:58:32,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-25 01:58:32,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:32,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:32,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:32,632 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:33,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:33,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 154 states and 323 transitions. [2024-11-25 01:58:33,058 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 323 transitions. [2024-11-25 01:58:33,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-25 01:58:33,059 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:33,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:33,090 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-25 01:58:34,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:34,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 159 states and 334 transitions. [2024-11-25 01:58:34,154 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 334 transitions. [2024-11-25 01:58:34,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-25 01:58:34,155 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:34,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:34,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:34,189 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-25 01:58:35,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:35,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 163 states and 343 transitions. [2024-11-25 01:58:35,023 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 343 transitions. [2024-11-25 01:58:35,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-25 01:58:35,023 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:35,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:35,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:35,088 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:35,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:35,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 171 states and 353 transitions. [2024-11-25 01:58:35,993 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 353 transitions. [2024-11-25 01:58:35,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-25 01:58:35,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:35,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:36,156 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 01:58:37,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:37,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 176 states and 365 transitions. [2024-11-25 01:58:37,972 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 365 transitions. [2024-11-25 01:58:37,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-25 01:58:37,973 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:37,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:37,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:37,992 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-25 01:58:38,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:38,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 176 states and 364 transitions. [2024-11-25 01:58:38,989 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 364 transitions. [2024-11-25 01:58:38,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-25 01:58:38,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:38,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:39,027 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:39,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:39,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 178 states and 366 transitions. [2024-11-25 01:58:39,098 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 366 transitions. [2024-11-25 01:58:39,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-25 01:58:39,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:39,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:39,147 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:58:40,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:40,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 184 states and 376 transitions. [2024-11-25 01:58:40,144 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 376 transitions. [2024-11-25 01:58:40,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-25 01:58:40,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:40,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:40,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:41,230 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:47,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:47,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 199 states and 411 transitions. [2024-11-25 01:58:47,820 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 411 transitions. [2024-11-25 01:58:47,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-25 01:58:47,820 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:47,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:47,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:47,994 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 01:58:50,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:50,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 205 states and 424 transitions. [2024-11-25 01:58:50,081 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 424 transitions. [2024-11-25 01:58:50,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-25 01:58:50,081 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:50,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:50,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:50,179 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:52,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:52,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 212 states and 444 transitions. [2024-11-25 01:58:52,660 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 444 transitions. [2024-11-25 01:58:52,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-25 01:58:52,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:52,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:52,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:53,101 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:56,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:56,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 217 states and 456 transitions. [2024-11-25 01:58:56,186 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 456 transitions. [2024-11-25 01:58:56,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-25 01:58:56,187 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:56,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:56,224 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:58:58,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:58,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 221 states and 463 transitions. [2024-11-25 01:58:58,368 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 463 transitions. [2024-11-25 01:58:58,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-25 01:58:58,369 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:58,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:58,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:58,395 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-25 01:58:58,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:58,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 223 states and 464 transitions. [2024-11-25 01:58:58,660 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 464 transitions. [2024-11-25 01:58:58,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:58:58,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:58,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:59,109 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-25 01:59:05,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:05,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 241 states and 496 transitions. [2024-11-25 01:59:05,373 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 496 transitions. [2024-11-25 01:59:05,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:59:05,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:05,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:05,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:05,410 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:05,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:05,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 243 states and 497 transitions. [2024-11-25 01:59:05,784 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 497 transitions. [2024-11-25 01:59:05,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:59:05,785 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:05,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:05,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:05,862 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:07,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:07,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 248 states and 508 transitions. [2024-11-25 01:59:07,533 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 508 transitions. [2024-11-25 01:59:07,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:59:07,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:07,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:07,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:07,562 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:08,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:08,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 252 states and 524 transitions. [2024-11-25 01:59:08,399 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 524 transitions. [2024-11-25 01:59:08,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:59:08,399 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:08,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:08,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:08,425 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:09,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:09,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 257 states and 536 transitions. [2024-11-25 01:59:09,458 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 536 transitions. [2024-11-25 01:59:09,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-25 01:59:09,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:09,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:09,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:09,503 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:10,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:10,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 263 states and 546 transitions. [2024-11-25 01:59:10,672 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 546 transitions. [2024-11-25 01:59:10,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:10,673 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:10,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:10,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:10,696 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:12,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:12,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 269 states and 556 transitions. [2024-11-25 01:59:12,616 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 556 transitions. [2024-11-25 01:59:12,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:12,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:12,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:12,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:12,637 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:14,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:14,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 275 states and 569 transitions. [2024-11-25 01:59:14,621 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 569 transitions. [2024-11-25 01:59:14,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:14,622 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:14,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:14,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:14,653 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:18,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:18,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 289 states and 594 transitions. [2024-11-25 01:59:18,267 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 594 transitions. [2024-11-25 01:59:18,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:18,268 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:18,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:18,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:18,290 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:19,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:19,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 295 states and 608 transitions. [2024-11-25 01:59:19,458 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 608 transitions. [2024-11-25 01:59:19,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:19,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:19,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:19,480 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:20,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:20,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 297 states and 612 transitions. [2024-11-25 01:59:20,282 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 612 transitions. [2024-11-25 01:59:20,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:20,283 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:20,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:20,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:20,307 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:21,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:21,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 300 states and 623 transitions. [2024-11-25 01:59:21,167 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 623 transitions. [2024-11-25 01:59:21,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:21,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:21,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:21,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:21,198 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:21,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:21,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 303 states and 627 transitions. [2024-11-25 01:59:21,954 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 627 transitions. [2024-11-25 01:59:21,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:21,955 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:21,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:21,990 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:22,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:22,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 307 states and 633 transitions. [2024-11-25 01:59:22,638 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 633 transitions. [2024-11-25 01:59:22,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:22,639 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:22,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:22,667 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 01:59:24,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:24,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 310 states and 639 transitions. [2024-11-25 01:59:24,895 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 639 transitions. [2024-11-25 01:59:24,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:24,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:24,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:24,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:25,598 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:59:33,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:33,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 323 states and 678 transitions. [2024-11-25 01:59:33,424 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 678 transitions. [2024-11-25 01:59:33,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:33,424 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:33,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:33,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:33,444 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-25 01:59:35,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:35,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 326 states and 682 transitions. [2024-11-25 01:59:35,711 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 682 transitions. [2024-11-25 01:59:35,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:35,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:35,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:35,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:35,829 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:59:36,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:36,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 329 states and 690 transitions. [2024-11-25 01:59:36,517 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 690 transitions. [2024-11-25 01:59:36,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-25 01:59:36,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:36,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:36,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:36,579 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 01:59:37,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:37,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 332 states and 696 transitions. [2024-11-25 01:59:37,173 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 696 transitions. [2024-11-25 01:59:37,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-25 01:59:37,174 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:37,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:37,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:37,191 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 01:59:39,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:39,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 334 states and 700 transitions. [2024-11-25 01:59:39,427 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 700 transitions. [2024-11-25 01:59:39,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-25 01:59:39,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:39,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:39,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:39,449 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 01:59:40,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:40,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 334 states and 699 transitions. [2024-11-25 01:59:40,720 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 699 transitions. [2024-11-25 01:59:40,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:40,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:40,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:40,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:40,799 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 01:59:42,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:42,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 340 states and 711 transitions. [2024-11-25 01:59:42,086 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 711 transitions. [2024-11-25 01:59:42,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:42,086 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:42,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:42,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:42,103 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-25 01:59:44,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:44,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 342 states and 715 transitions. [2024-11-25 01:59:44,114 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 715 transitions. [2024-11-25 01:59:44,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:44,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:44,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:44,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:44,185 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 01:59:51,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:51,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 357 states and 749 transitions. [2024-11-25 01:59:51,381 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 749 transitions. [2024-11-25 01:59:51,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:51,382 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:51,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:51,462 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 01:59:54,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:54,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 360 states and 759 transitions. [2024-11-25 01:59:54,102 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 759 transitions. [2024-11-25 01:59:54,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:54,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:54,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:54,169 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 01:59:55,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:55,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 363 states and 765 transitions. [2024-11-25 01:59:55,178 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 765 transitions. [2024-11-25 01:59:55,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:55,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:55,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:55,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:55,254 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 01:59:58,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:58,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 369 states and 780 transitions. [2024-11-25 01:59:58,092 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 780 transitions. [2024-11-25 01:59:58,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:58,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:58,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:58,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 01:59:59,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:59:59,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 369 states and 779 transitions. [2024-11-25 01:59:59,703 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 779 transitions. [2024-11-25 01:59:59,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 01:59:59,704 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:59:59,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:59:59,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:59:59,795 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:03,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:03,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 377 states and 792 transitions. [2024-11-25 02:00:03,215 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 792 transitions. [2024-11-25 02:00:03,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:00:03,216 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:03,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:03,231 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:00:04,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:04,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 377 states and 791 transitions. [2024-11-25 02:00:04,767 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 791 transitions. [2024-11-25 02:00:04,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:00:04,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:04,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:04,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:04,839 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:06,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:06,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 380 states and 800 transitions. [2024-11-25 02:00:06,135 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 800 transitions. [2024-11-25 02:00:06,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:00:06,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:06,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:06,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:06,216 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:07,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:07,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 381 states and 803 transitions. [2024-11-25 02:00:07,143 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 803 transitions. [2024-11-25 02:00:07,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:00:07,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:07,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:07,208 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:09,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:09,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 385 states and 807 transitions. [2024-11-25 02:00:09,155 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 807 transitions. [2024-11-25 02:00:09,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:00:09,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:09,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:09,221 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:10,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:10,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 390 states and 817 transitions. [2024-11-25 02:00:10,695 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 817 transitions. [2024-11-25 02:00:10,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:00:10,696 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:10,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:10,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:12,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:12,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 394 states and 824 transitions. [2024-11-25 02:00:12,532 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 824 transitions. [2024-11-25 02:00:12,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-25 02:00:12,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:12,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:12,596 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:00:14,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:14,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 396 states and 828 transitions. [2024-11-25 02:00:14,198 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 828 transitions. [2024-11-25 02:00:14,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:14,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:14,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:14,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:14,225 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:00:18,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:18,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 400 states and 835 transitions. [2024-11-25 02:00:18,164 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 835 transitions. [2024-11-25 02:00:18,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:18,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:18,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:18,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:18,189 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:00:21,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:21,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 404 states and 843 transitions. [2024-11-25 02:00:21,821 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 843 transitions. [2024-11-25 02:00:21,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:21,822 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:21,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:25,114 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 02:00:32,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:32,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 407 states and 850 transitions. [2024-11-25 02:00:32,573 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 850 transitions. [2024-11-25 02:00:32,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:32,573 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:32,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:32,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:32,601 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:00:36,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:36,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 415 states and 866 transitions. [2024-11-25 02:00:36,690 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 866 transitions. [2024-11-25 02:00:36,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-25 02:00:36,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:36,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:36,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:36,712 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:00:38,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:38,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 417 states and 875 transitions. [2024-11-25 02:00:38,494 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 875 transitions. [2024-11-25 02:00:38,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:00:38,495 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:38,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:38,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:38,518 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-25 02:00:39,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:39,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 421 states and 880 transitions. [2024-11-25 02:00:39,617 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 880 transitions. [2024-11-25 02:00:39,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:00:39,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:39,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:39,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:39,638 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:00:40,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:40,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 423 states and 881 transitions. [2024-11-25 02:00:40,506 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 881 transitions. [2024-11-25 02:00:40,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:00:40,506 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:40,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:40,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:40,519 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:00:41,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:41,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 425 states and 882 transitions. [2024-11-25 02:00:41,544 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 882 transitions. [2024-11-25 02:00:41,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-25 02:00:41,545 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:41,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:41,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:41,564 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:00:42,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:42,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 427 states and 883 transitions. [2024-11-25 02:00:42,179 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 883 transitions. [2024-11-25 02:00:42,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:00:42,180 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:42,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:42,205 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 28 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-25 02:00:48,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:48,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 435 states and 900 transitions. [2024-11-25 02:00:48,893 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 900 transitions. [2024-11-25 02:00:48,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:00:48,894 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:48,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:48,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:48,925 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 28 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-25 02:00:54,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:54,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 442 states and 914 transitions. [2024-11-25 02:00:54,866 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 914 transitions. [2024-11-25 02:00:54,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:00:54,867 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:54,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:54,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:54,909 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 28 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-25 02:00:58,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:00:58,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 445 states and 919 transitions. [2024-11-25 02:00:58,233 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 919 transitions. [2024-11-25 02:00:58,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:00:58,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:00:58,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:00:58,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:00:58,254 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 28 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-25 02:01:01,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:01,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 451 states and 932 transitions. [2024-11-25 02:01:01,639 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 932 transitions. [2024-11-25 02:01:01,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:01,640 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:01,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:01,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:01,670 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 28 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-25 02:01:03,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:03,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 453 states and 935 transitions. [2024-11-25 02:01:03,638 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 935 transitions. [2024-11-25 02:01:03,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:03,639 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:03,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:03,665 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 28 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-25 02:01:07,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:07,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 458 states and 942 transitions. [2024-11-25 02:01:07,104 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 942 transitions. [2024-11-25 02:01:07,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:07,104 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:07,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:07,120 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:01:08,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:08,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 460 states and 945 transitions. [2024-11-25 02:01:08,050 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 945 transitions. [2024-11-25 02:01:08,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:08,050 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:08,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:08,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:08,069 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:01:12,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:12,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 465 states and 954 transitions. [2024-11-25 02:01:12,925 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 954 transitions. [2024-11-25 02:01:12,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:12,925 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:12,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:12,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:12,986 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:01:19,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:19,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 471 states and 970 transitions. [2024-11-25 02:01:19,608 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 970 transitions. [2024-11-25 02:01:19,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:19,609 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:19,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:19,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:19,662 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-25 02:01:20,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:20,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 474 states and 975 transitions. [2024-11-25 02:01:20,661 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 975 transitions. [2024-11-25 02:01:20,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:20,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:20,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:20,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:20,686 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-25 02:01:26,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:26,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 480 states and 986 transitions. [2024-11-25 02:01:26,157 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 986 transitions. [2024-11-25 02:01:26,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:26,157 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:26,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:26,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:26,179 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-25 02:01:27,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:27,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 481 states and 986 transitions. [2024-11-25 02:01:27,324 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 986 transitions. [2024-11-25 02:01:27,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:27,324 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:27,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:27,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:27,347 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-25 02:01:28,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:28,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 482 states and 987 transitions. [2024-11-25 02:01:28,780 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 987 transitions. [2024-11-25 02:01:28,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:28,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:28,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:28,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:28,809 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-25 02:01:31,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:31,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 486 states and 994 transitions. [2024-11-25 02:01:31,378 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 994 transitions. [2024-11-25 02:01:31,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:31,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:31,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:31,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:31,395 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-25 02:01:33,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:33,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 488 states and 996 transitions. [2024-11-25 02:01:33,562 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 996 transitions. [2024-11-25 02:01:33,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:33,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:33,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:33,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:33,577 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-25 02:01:34,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:34,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 490 states and 998 transitions. [2024-11-25 02:01:34,553 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 998 transitions. [2024-11-25 02:01:34,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:34,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:34,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:34,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:34,580 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-25 02:01:39,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:39,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 498 states and 1011 transitions. [2024-11-25 02:01:39,012 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 1011 transitions. [2024-11-25 02:01:39,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:39,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:39,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:39,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:39,064 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:41,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:41,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 504 states and 1023 transitions. [2024-11-25 02:01:41,260 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 1023 transitions. [2024-11-25 02:01:41,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:41,260 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:41,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:41,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:41,275 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:01:48,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:48,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 513 states and 1049 transitions. [2024-11-25 02:01:48,421 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 1049 transitions. [2024-11-25 02:01:48,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:48,422 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:48,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:48,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:48,470 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:50,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:50,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 519 states and 1059 transitions. [2024-11-25 02:01:50,733 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 1059 transitions. [2024-11-25 02:01:50,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:50,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:50,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:50,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:50,754 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-25 02:01:53,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:53,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 521 states and 1062 transitions. [2024-11-25 02:01:53,029 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 1062 transitions. [2024-11-25 02:01:53,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:53,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:53,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:53,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:53,077 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:54,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:54,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 525 states and 1067 transitions. [2024-11-25 02:01:54,263 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 1067 transitions. [2024-11-25 02:01:54,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:54,263 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:54,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:54,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:54,314 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:55,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:55,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 529 states and 1072 transitions. [2024-11-25 02:01:55,757 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 1072 transitions. [2024-11-25 02:01:55,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:55,757 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:55,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:55,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:55,951 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-25 02:01:57,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:57,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 533 states and 1079 transitions. [2024-11-25 02:01:57,170 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 1079 transitions. [2024-11-25 02:01:57,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-25 02:01:57,171 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:57,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:57,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:57,214 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:01:58,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:01:58,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 537 states and 1084 transitions. [2024-11-25 02:01:58,349 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 1084 transitions. [2024-11-25 02:01:58,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-25 02:01:58,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:01:58,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:01:58,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:01:58,436 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:02:02,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:02:02,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 544 states and 1098 transitions. [2024-11-25 02:02:02,010 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 1098 transitions. [2024-11-25 02:02:02,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-25 02:02:02,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:02:02,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:02:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:02:02,090 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:02:04,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:02:04,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 544 states and 1097 transitions. [2024-11-25 02:02:04,656 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 1097 transitions. [2024-11-25 02:02:04,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-25 02:02:04,656 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:02:04,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:02:04,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:02:04,810 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-25 02:02:13,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:02:13,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 101 states and 153 transitions. [2024-11-25 02:02:13,861 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 153 transitions. [2024-11-25 02:02:13,861 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-25 02:02:13,862 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 112 iterations. [2024-11-25 02:02:13,875 INFO L726 CodeCheckObserver]: All specifications hold 6 specifications checked. All of them hold [2024-11-25 02:02:30,387 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2024-11-25 02:02:30,388 INFO L77 FloydHoareUtils]: At program point L31(line 31) the Hoare annotation is: (let ((.cse5 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse3 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse0 (<= |ULTIMATE.start_main_~tx~0#1| .cse5)) (.cse1 (<= 0 (+ 2147483647 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse2 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse4 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823))) (or (and .cse0 .cse1 .cse2 (<= |ULTIMATE.start_main_~y~0#1| 1073741823) .cse3 .cse4) (and .cse0 .cse1 (< .cse5 0) .cse3) (and .cse0 (< 1073741823 |ULTIMATE.start_main_~y~0#1|) .cse1 .cse2 .cse4 (<= |ULTIMATE.start_main_~y~0#1| 1073741824))))) [2024-11-25 02:02:30,388 INFO L77 FloydHoareUtils]: At program point L27(lines 27 34) the Hoare annotation is: (let ((.cse16 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse15 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|)) (.cse17 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (let ((.cse4 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse5 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse0 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse2 (<= 0 .cse17)) (.cse3 (<= 0 .cse15)) (.cse7 (<= .cse16 2147483646)) (.cse8 (<= |ULTIMATE.start_main_~x~0#1| .cse15)) (.cse1 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse9 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse13 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse6 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse14 (<= |ULTIMATE.start_main_~y~0#1| 1073741824)) (.cse11 (<= |ULTIMATE.start_main_~x~0#1| (+ 1073741824 (* 2 |ULTIMATE.start_main_~z~0#1|)))) (.cse12 (< .cse17 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse4 .cse5 .cse6 .cse11 .cse12) (and .cse0 .cse1 .cse2 .cse3 .cse13 .cse6 .cse7 .cse14 .cse8) (and (< .cse15 0) .cse9 .cse13 (<= .cse16 2147483647) .cse6 .cse14 (<= 0 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) .cse8) (and .cse1 .cse9 .cse13 .cse10 .cse6 .cse14 .cse11 .cse12)))) [2024-11-25 02:02:30,389 INFO L77 FloydHoareUtils]: At program point L27-2(lines 26 35) the Hoare annotation is: (let ((.cse27 (+ 2147483647 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse18 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse28 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (.cse26 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) (.cse21 (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~z~0#1| 4294967293)) (.cse23 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse5 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse2 (< .cse23 0)) (.cse4 (<= |ULTIMATE.start_main_~tx~0#1| .cse21)) (.cse13 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse10 (< 1073741824 |ULTIMATE.start_main_~y~0#1|)) (.cse19 (<= |ULTIMATE.start_main_~tx~0#1| .cse26)) (.cse11 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse1 (<= 0 .cse28)) (.cse12 (<= 0 .cse23)) (.cse3 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse20 (<= .cse18 2147483646)) (.cse22 (<= |ULTIMATE.start_main_~x~0#1| .cse23)) (.cse16 (<= 0 .cse27)) (.cse24 (<= |ULTIMATE.start_main_~tx~0#1| (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse25 (< .cse26 0)) (.cse14 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse17 (< .cse28 0)) (.cse0 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse7 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse8 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse9 (< .cse27 0)) (.cse15 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse6 (<= 0 .cse26))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse8 .cse9 .cse10 .cse6) (and .cse11 .cse0 .cse1 .cse12 .cse13 .cse14 .cse15 .cse5) (and .cse0 .cse16 .cse8 .cse4 .cse14 .cse17 .cse6) (and .cse0 .cse16 .cse10 .cse17 .cse6) (and .cse0 .cse8 (<= .cse18 2147483647) .cse10 (< 2147483646 .cse18) .cse6) (and .cse1 .cse2 .cse19 .cse4 .cse13 (<= (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483645) .cse14) (and .cse0 .cse1 .cse10 .cse20 .cse6) (and .cse16 .cse8 (< .cse21 |ULTIMATE.start_main_~tx~0#1|) .cse14 .cse15 .cse17) (and .cse0 .cse12 .cse14 .cse15 .cse20 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse22) (and .cse0 .cse1 .cse19 (< .cse23 |ULTIMATE.start_main_~x~0#1|) .cse3) (and .cse1 .cse24 .cse25 .cse14 .cse20) (and .cse11 .cse0 .cse1 .cse12 .cse3 .cse15 .cse20 .cse22) (and .cse16 .cse24 .cse25 .cse14 .cse17) (and .cse0 .cse7 .cse8 (<= 0 (+ 2147483647 |ULTIMATE.start_main_~y~0#1|)) .cse9 .cse15 .cse6)))) [2024-11-25 02:02:30,389 INFO L77 FloydHoareUtils]: At program point L23(line 23) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~z~0#1| 2147483647) (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648)) (<= |ULTIMATE.start_main_~tx~0#1| 1073741823) (<= 0 (+ 1073741823 |ULTIMATE.start_main_~tx~0#1|))) [2024-11-25 02:02:30,389 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 15 37) the Hoare annotation is: true [2024-11-25 02:02:30,389 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2024-11-25 02:02:30,389 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 33) no Hoare annotation was computed. [2024-11-25 02:02:30,390 INFO L77 FloydHoareUtils]: At program point L28(line 28) the Hoare annotation is: (let ((.cse6 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse0 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse1 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse2 (<= 0 .cse6)) (.cse3 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse4 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse5 (<= |ULTIMATE.start_main_~x~0#1| .cse6))) (or (and .cse0 .cse1 .cse2 (<= |ULTIMATE.start_main_~y~0#1| 1073741823) .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 (< 1073741823 |ULTIMATE.start_main_~y~0#1|) .cse4 (<= |ULTIMATE.start_main_~y~0#1| 1073741824) .cse5) (and (< .cse6 0) .cse3 .cse4 (<= 0 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) .cse5)))) [2024-11-25 02:02:30,390 INFO L77 FloydHoareUtils]: At program point L28-1(line 28) the Hoare annotation is: (let ((.cse0 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse1 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse4 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse5 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse2 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse3 (<= |ULTIMATE.start_main_~x~0#1| .cse0))) (or (and (< .cse0 0) .cse1 .cse2 .cse3) (and .cse4 .cse5 (<= |ULTIMATE.start_main_~y~0#1| 1073741823) .cse1 .cse2 .cse3) (and .cse4 .cse5 (< 1073741823 |ULTIMATE.start_main_~y~0#1|) .cse2 (<= |ULTIMATE.start_main_~y~0#1| 1073741824) .cse3)))) [2024-11-25 02:02:30,390 INFO L77 FloydHoareUtils]: At program point L24(line 24) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~z~0#1| 1073741823) (<= 0 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (<= 0 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|)) (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648)) (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) [2024-11-25 02:02:30,391 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2024-11-25 02:02:30,391 INFO L77 FloydHoareUtils]: At program point L33(line 33) the Hoare annotation is: (let ((.cse13 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse14 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (let ((.cse1 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse5 (< .cse14 0)) (.cse7 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse8 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse9 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse10 (<= 0 .cse14)) (.cse12 (<= .cse13 2147483646)) (.cse0 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse2 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse4 (<= |ULTIMATE.start_main_~y~0#1| 1073741824)) (.cse6 (<= 0 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse3 .cse7 .cse8 .cse9 .cse5 .cse6) (let ((.cse11 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (and (<= |ULTIMATE.start_main_~z~0#1| 1073741823) .cse0 .cse10 (<= 0 .cse11) .cse7 .cse8 .cse9 .cse12 (<= |ULTIMATE.start_main_~x~0#1| .cse11))) (and .cse0 .cse10 .cse2 .cse12 .cse4 .cse6) (and .cse0 .cse2 .cse3 (<= .cse13 2147483647) (< 2147483646 .cse13) .cse4 .cse6)))) [2024-11-25 02:02:30,391 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-25 02:02:30,392 INFO L77 FloydHoareUtils]: At program point L33-1(line 33) the Hoare annotation is: (let ((.cse13 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse14 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (let ((.cse1 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse5 (< .cse14 0)) (.cse7 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse8 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse9 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse10 (<= 0 .cse14)) (.cse12 (<= .cse13 2147483646)) (.cse0 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse2 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse4 (<= |ULTIMATE.start_main_~y~0#1| 1073741824)) (.cse6 (<= 0 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse3 .cse7 .cse8 .cse9 .cse5 .cse6) (let ((.cse11 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (and (<= |ULTIMATE.start_main_~z~0#1| 1073741823) .cse0 .cse10 (<= 0 .cse11) .cse7 .cse8 .cse9 .cse12 (<= |ULTIMATE.start_main_~x~0#1| .cse11))) (and .cse0 .cse10 .cse2 .cse12 .cse4 .cse6) (and .cse0 .cse2 .cse3 (<= .cse13 2147483647) (< 2147483646 .cse13) .cse4 .cse6)))) [2024-11-25 02:02:30,392 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 33) no Hoare annotation was computed. [2024-11-25 02:02:30,392 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~z~0#1| 1073741823) (<= |ULTIMATE.start_main_~x~0#1| 1073741823) (<= 0 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (<= 0 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|)) (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648)) (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) [2024-11-25 02:02:30,392 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-25 02:02:30,392 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2024-11-25 02:02:30,393 INFO L77 FloydHoareUtils]: At program point L26-1(line 26) the Hoare annotation is: (let ((.cse29 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (.cse28 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) (.cse30 (+ 2147483647 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse23 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse31 (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~z~0#1| 4294967293)) (.cse27 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse5 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse20 (< .cse27 0)) (.cse12 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse24 (< .cse31 |ULTIMATE.start_main_~tx~0#1|)) (.cse22 (<= |ULTIMATE.start_main_~tx~0#1| .cse31)) (.cse8 (<= 0 .cse27)) (.cse9 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse11 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse14 (<= .cse23 2147483646)) (.cse16 (<= |ULTIMATE.start_main_~x~0#1| .cse27)) (.cse0 (not |ULTIMATE.start_main_#t~short4#1|)) (.cse17 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse18 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse19 (< .cse30 0)) (.cse2 (< 1073741824 |ULTIMATE.start_main_~y~0#1|)) (.cse4 (<= 0 .cse28)) (.cse1 (<= 0 .cse30)) (.cse25 (<= |ULTIMATE.start_main_~tx~0#1| (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse26 (< .cse28 0)) (.cse10 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse3 (< .cse29 0)) (.cse6 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse7 (<= 0 .cse29)) (.cse21 (<= |ULTIMATE.start_main_~tx~0#1| .cse28)) (.cse13 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse15 (<= |ULTIMATE.start_main_~y~0#1| 1073741824))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse5 .cse6 .cse7 .cse8 .cse13 .cse11 .cse14 .cse15 .cse16) (and .cse6 .cse17 .cse18 (<= 0 (+ 2147483647 |ULTIMATE.start_main_~y~0#1|)) .cse19 .cse11 .cse15 .cse4) (and .cse7 .cse20 .cse21 .cse22 .cse9 (<= (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483645) .cse10) (and .cse0 .cse18 (<= .cse23 2147483647) .cse2 (< 2147483646 .cse23) .cse4) (and .cse6 .cse7 .cse20 .cse13 .cse22 .cse12 .cse15 .cse4) (and .cse0 .cse7 .cse2 .cse14 .cse4) (and .cse13 .cse1 .cse18 .cse24 .cse11 .cse15 .cse3) (and .cse1 .cse18 .cse24 .cse9 .cse10 .cse11 .cse3) (and .cse6 .cse1 .cse18 .cse22 .cse9 .cse10 .cse3 .cse4) (and .cse7 .cse25 .cse26 .cse10 .cse14) (and .cse6 .cse13 .cse1 .cse18 .cse22 .cse15 .cse3 .cse4) (and .cse6 .cse8 .cse9 .cse10 .cse11 .cse14 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse16) (and .cse0 .cse17 .cse18 .cse19 .cse2 .cse4) (and .cse1 .cse25 .cse26 .cse10 .cse3) (and .cse6 .cse7 .cse21 (< .cse27 |ULTIMATE.start_main_~x~0#1|) .cse13 .cse15)))) [2024-11-25 02:02:30,393 INFO L77 FloydHoareUtils]: At program point L26-2(line 26) the Hoare annotation is: (let ((.cse25 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (.cse13 (+ 2147483647 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse24 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) (.cse26 (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~z~0#1| 4294967293)) (.cse23 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse0 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse15 (< .cse23 0)) (.cse7 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse19 (< .cse26 |ULTIMATE.start_main_~tx~0#1|)) (.cse12 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse17 (<= |ULTIMATE.start_main_~tx~0#1| .cse26)) (.cse14 (<= 0 .cse24)) (.cse3 (<= 0 .cse23)) (.cse4 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse6 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse9 (<= (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483646)) (.cse11 (<= |ULTIMATE.start_main_~x~0#1| .cse23)) (.cse18 (<= 0 .cse13)) (.cse21 (<= |ULTIMATE.start_main_~tx~0#1| (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse22 (< .cse24 0)) (.cse5 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse20 (< .cse25 0)) (.cse1 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse2 (<= 0 .cse25)) (.cse16 (<= |ULTIMATE.start_main_~tx~0#1| .cse24)) (.cse8 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~y~0#1| 1073741824))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse8 .cse6 .cse9 .cse10 .cse11) (and .cse1 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) .cse12 (<= 0 (+ 2147483647 |ULTIMATE.start_main_~y~0#1|)) (< .cse13 0) .cse6 .cse10 .cse14) (and .cse2 .cse15 .cse16 .cse17 .cse4 (<= (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483645) .cse5) (and .cse1 .cse2 .cse15 .cse8 .cse17 .cse7 .cse10 .cse14) (and .cse8 .cse18 .cse12 .cse19 .cse6 .cse10 .cse20) (and .cse18 .cse12 .cse19 .cse4 .cse5 .cse6 .cse20) (and .cse1 .cse18 .cse12 .cse17 .cse4 .cse5 .cse20 .cse14) (and .cse2 .cse21 .cse22 .cse5 .cse9) (and .cse1 .cse8 .cse18 .cse12 .cse17 .cse10 .cse20 .cse14) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse9 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse11) (and .cse18 .cse21 .cse22 .cse5 .cse20) (and .cse1 .cse2 .cse16 (< .cse23 |ULTIMATE.start_main_~x~0#1|) .cse8 .cse10)))) [2024-11-25 02:02:30,394 INFO L77 FloydHoareUtils]: At program point L26-3(line 26) the Hoare annotation is: (let ((.cse22 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (.cse23 (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~z~0#1| 4294967293)) (.cse20 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) (.cse21 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse12 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse0 (< .cse21 0)) (.cse4 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse5 (<= 0 .cse20)) (.cse8 (< .cse23 |ULTIMATE.start_main_~tx~0#1|)) (.cse9 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse19 (<= |ULTIMATE.start_main_~x~0#1| .cse21)) (.cse18 (<= (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483646)) (.cse15 (<= 0 .cse21)) (.cse1 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse7 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse17 (<= |ULTIMATE.start_main_~tx~0#1| .cse23)) (.cse2 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse3 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse11 (< .cse22 0)) (.cse13 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse14 (<= 0 .cse22)) (.cse16 (<= |ULTIMATE.start_main_~tx~0#1| .cse20)) (.cse6 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~y~0#1| 1073741824))) (or (and .cse0 .cse1 .cse2 (<= (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483645) .cse3 .cse4 (< 1073741823 |ULTIMATE.start_main_~x~0#1|) .cse5) (and .cse1 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse12 .cse13 .cse14 .cse15 .cse2 .cse3 .cse9 .cse4) (and .cse13 .cse0 .cse1 .cse16 .cse17 .cse2 .cse3) (and .cse12 .cse13 .cse14 .cse15 .cse6 .cse9 .cse18 .cse10 .cse19) (and .cse13 .cse15 .cse1 .cse6 .cse7 .cse17 .cse10 .cse11) (and .cse13 .cse0 .cse1 .cse6 .cse17 .cse4 .cse10 .cse5) (and .cse1 .cse7 .cse8 .cse2 .cse3 .cse9 .cse11) (and .cse13 .cse15 .cse2 .cse3 .cse9 .cse18 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse19) (and (<= |ULTIMATE.start_main_~tx~0#1| (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)) (< .cse20 0) .cse3 .cse18) (and .cse13 .cse15 .cse1 .cse7 .cse17 .cse2 .cse3 .cse11) (and .cse13 .cse14 .cse16 (< .cse21 |ULTIMATE.start_main_~x~0#1|) .cse6 .cse10)))) [2024-11-25 02:02:30,394 INFO L77 FloydHoareUtils]: At program point L22(line 22) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~z~0#1| 2147483647) (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) [2024-11-25 02:02:30,395 INFO L77 FloydHoareUtils]: At program point L26-5(lines 26 35) the Hoare annotation is: (let ((.cse15 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse16 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) (.cse13 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|)) (.cse19 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (let ((.cse3 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse6 (<= |ULTIMATE.start_main_~y~0#1| 1073741824)) (.cse1 (< 0 (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse2 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse4 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse5 (< |ULTIMATE.start_main_~x~0#1| (+ 1073741825 (* 2 |ULTIMATE.start_main_~z~0#1|)))) (.cse7 (< .cse19 0)) (.cse8 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse0 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse9 (<= 0 .cse19)) (.cse10 (<= 0 .cse13)) (.cse14 (< |ULTIMATE.start_main_~x~0#1| .cse16)) (.cse17 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse18 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse11 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse12 (<= .cse15 2147483646))) (or (not |ULTIMATE.start_main_#t~short4#1|) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse10 .cse3 .cse11 .cse12 .cse6 (<= |ULTIMATE.start_main_~x~0#1| .cse13)) (and .cse1 (< .cse13 0) .cse2 .cse3 .cse14 (<= .cse15 2147483647) .cse6 (<= 0 .cse16)) (and .cse0 .cse1 .cse2 .cse4 .cse17 .cse18 .cse5 .cse7) (and .cse8 .cse0 .cse9 .cse10 .cse14 .cse17 .cse18 .cse11 .cse12)))) [2024-11-25 02:02:30,395 INFO L77 FloydHoareUtils]: At program point L26-8(lines 26 35) the Hoare annotation is: true [2024-11-25 02:02:30,430 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 25.11 02:02:30 ImpRootNode [2024-11-25 02:02:30,430 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-25 02:02:30,431 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-25 02:02:30,431 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-25 02:02:30,431 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-25 02:02:30,432 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:08" (3/4) ... [2024-11-25 02:02:30,438 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-25 02:02:30,449 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-25 02:02:30,450 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-25 02:02:30,450 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-25 02:02:30,543 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/witness.graphml [2024-11-25 02:02:30,543 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/witness.yml [2024-11-25 02:02:30,543 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-25 02:02:30,544 INFO L158 Benchmark]: Toolchain (without parser) took 262762.72ms. Allocated memory was 142.6MB in the beginning and 4.6GB in the end (delta: 4.4GB). Free memory was 117.0MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. [2024-11-25 02:02:30,544 INFO L158 Benchmark]: CDTParser took 1.59ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 02:02:30,544 INFO L158 Benchmark]: CACSL2BoogieTranslator took 294.84ms. Allocated memory is still 142.6MB. Free memory was 116.7MB in the beginning and 106.6MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-25 02:02:30,545 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.90ms. Allocated memory is still 142.6MB. Free memory was 106.6MB in the beginning and 105.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 02:02:30,545 INFO L158 Benchmark]: Boogie Preprocessor took 28.03ms. Allocated memory is still 142.6MB. Free memory was 105.4MB in the beginning and 104.6MB in the end (delta: 714.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 02:02:30,545 INFO L158 Benchmark]: RCFGBuilder took 404.09ms. Allocated memory is still 142.6MB. Free memory was 104.6MB in the beginning and 93.0MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-25 02:02:30,546 INFO L158 Benchmark]: CodeCheck took 261878.29ms. Allocated memory was 142.6MB in the beginning and 4.6GB in the end (delta: 4.4GB). Free memory was 93.0MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. [2024-11-25 02:02:30,546 INFO L158 Benchmark]: Witness Printer took 112.33ms. Allocated memory is still 4.6GB. Free memory was 2.1GB in the beginning and 2.1GB in the end (delta: 4.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 02:02:30,548 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 1 procedures, 25 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 245.3s, OverallIterations: 112, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 90410 SdHoareTripleChecker+Valid, 265.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 88143 mSDsluCounter, 91128 SdHoareTripleChecker+Invalid, 232.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 83156 mSDsCounter, 23946 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 180366 IncrementalHoareTripleChecker+Invalid, 204312 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 23946 mSolverCounterUnsat, 7972 mSDtfsCounter, 180366 mSolverCounterSat, 5.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 36434 GetRequests, 32964 SyntacticMatches, 2138 SemanticMatches, 1332 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 931075 ImplicationChecksByTransitivity, 229.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.2s InterpolantComputationTime, 3320 NumberOfCodeBlocks, 3320 NumberOfCodeBlocksAsserted, 111 NumberOfCheckSat, 3209 ConstructedInterpolants, 0 QuantifiedInterpolants, 12442 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 111 InterpolantComputations, 48 PerfectInterpolantSequences, 1342/2731 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: 26]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 26]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold - InvariantResult [Line: 26]: Loop Invariant Derived loop invariant: (((((((((((((((((((((x <= 1073741823) && (0 <= (((long) tx + z) + 2147483646))) && (((long) 1073741823 + z) < 0)) && (1073741823 < y)) && (tx <= ((((long) 3 * x) + z) + 4294967293))) && (tx <= 1073741823)) && (0 <= ((long) 1073741824 + z))) || ((((((x <= 1073741823) && (0 < ((2147483649 + tx) + z))) && (z <= 1073741822)) && ((((long) 2147483647 + tx) + z) < 0)) && (1073741824 < y)) && (0 <= ((long) 1073741824 + z)))) || ((((((((z <= 1073741823) && (x <= 1073741823)) && (0 <= (((long) tx + z) + 2147483646))) && (0 <= ((long) 1073741823 + z))) && (y <= 1073741823)) && (0 <= (y + 2147483648))) && (0 <= (((long) x + z) + 2147483646))) && (tx <= 1073741823))) || (((((((x <= 1073741823) && (0 <= (((long) 2147483647 + tx) + z))) && (z <= 1073741822)) && (tx <= ((((long) 3 * x) + z) + 4294967293))) && (0 <= (y + 2147483648))) && ((((long) tx + z) + 2147483646) < 0)) && (0 <= ((long) 1073741824 + z)))) || (((((x <= 1073741823) && (0 <= (((long) 2147483647 + tx) + z))) && (1073741824 < y)) && ((((long) tx + z) + 2147483646) < 0)) && (0 <= ((long) 1073741824 + z)))) || ((((((x <= 1073741823) && (z <= 1073741822)) && (((long) tx + z) <= 2147483647)) && (1073741824 < y)) && (2147483646 < ((long) tx + z))) && (0 <= ((long) 1073741824 + z)))) || (((((((0 <= (((long) tx + z) + 2147483646)) && (((long) 1073741823 + z) < 0)) && (tx <= ((long) 1073741824 + z))) && (tx <= ((((long) 3 * x) + z) + 4294967293))) && (y <= 1073741823)) && (((long) x + z) <= 2147483645)) && (0 <= (y + 2147483648)))) || (((((x <= 1073741823) && (0 <= (((long) tx + z) + 2147483646))) && (1073741824 < y)) && (((long) tx + z) <= 2147483646)) && (0 <= ((long) 1073741824 + z)))) || ((((((0 <= (((long) 2147483647 + tx) + z)) && (z <= 1073741822)) && (((((long) 3 * x) + z) + 4294967293) < tx)) && (0 <= (y + 2147483648))) && (0 <= (((long) x + z) + 2147483646))) && ((((long) tx + z) + 2147483646) < 0))) || (((((((x <= 1073741823) && (0 <= ((long) 1073741823 + z))) && (0 <= (y + 2147483648))) && (0 <= (((long) x + z) + 2147483646))) && (((long) tx + z) <= 2147483646)) && (1073741823 < tx)) && (x <= ((long) 1073741823 + z)))) || (((((x <= 1073741823) && (0 <= (((long) tx + z) + 2147483646))) && (tx <= ((long) 1073741824 + z))) && (((long) 1073741823 + z) < x)) && (1073741823 < y))) || (((((0 <= (((long) tx + z) + 2147483646)) && (tx <= (((long) 2147483647 + x) + z))) && (((long) 1073741824 + z) < 0)) && (0 <= (y + 2147483648))) && (((long) tx + z) <= 2147483646))) || ((((((((z <= 1073741823) && (x <= 1073741823)) && (0 <= (((long) tx + z) + 2147483646))) && (0 <= ((long) 1073741823 + z))) && (1073741823 < y)) && (0 <= (((long) x + z) + 2147483646))) && (((long) tx + z) <= 2147483646)) && (x <= ((long) 1073741823 + z)))) || (((((0 <= (((long) 2147483647 + tx) + z)) && (tx <= (((long) 2147483647 + x) + z))) && (((long) 1073741824 + z) < 0)) && (0 <= (y + 2147483648))) && ((((long) tx + z) + 2147483646) < 0))) || (((((((x <= 1073741823) && (0 < ((2147483649 + tx) + z))) && (z <= 1073741822)) && (0 <= ((long) 2147483647 + y))) && ((((long) 2147483647 + tx) + z) < 0)) && (0 <= (((long) x + z) + 2147483646))) && (0 <= ((long) 1073741824 + z)))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.59ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 294.84ms. Allocated memory is still 142.6MB. Free memory was 116.7MB in the beginning and 106.6MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.90ms. Allocated memory is still 142.6MB. Free memory was 106.6MB in the beginning and 105.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 28.03ms. Allocated memory is still 142.6MB. Free memory was 105.4MB in the beginning and 104.6MB in the end (delta: 714.8kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 404.09ms. Allocated memory is still 142.6MB. Free memory was 104.6MB in the beginning and 93.0MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 261878.29ms. Allocated memory was 142.6MB in the beginning and 4.6GB in the end (delta: 4.4GB). Free memory was 93.0MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. * Witness Printer took 112.33ms. Allocated memory is still 4.6GB. Free memory was 2.1GB in the beginning and 2.1GB in the end (delta: 4.6MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-25 02:02:30,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6485fe8-3dc7-4b2a-887e-8cf668e7d01c/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE