./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/termination-crafted/aaron3-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Overflow-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm --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-826ab2b [2024-11-13 21:08:21,536 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:08:21,593 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Overflow-64bit-Kojak_Default.epf [2024-11-13 21:08:21,597 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:08:21,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:08:21,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:08:21,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:08:21,620 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:08:21,620 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:08:21,620 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:08:21,620 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 21:08:21,621 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:08:21,622 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:08:21,622 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:08:21,622 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:08:21,622 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:08:21,622 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:08:21,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:08:21,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:08:21,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:08:21,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:08:21,623 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:08:21,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:08:21,623 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_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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-13 21:08:21,876 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:08:21,885 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:08:21,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:08:21,888 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:08:21,889 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:08:21,890 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/termination-crafted/aaron3-1.c Unable to find full path for "g++" [2024-11-13 21:08:23,805 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:08:24,034 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:08:24,035 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/sv-benchmarks/c/termination-crafted/aaron3-1.c [2024-11-13 21:08:24,042 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/data/5d136358a/e5ee1758ea7146eaba11032595ab29ed/FLAGf24b18925 [2024-11-13 21:08:24,064 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/data/5d136358a/e5ee1758ea7146eaba11032595ab29ed [2024-11-13 21:08:24,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:08:24,070 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:08:24,071 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:08:24,071 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:08:24,074 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:08:24,075 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,076 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65aba1a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24, skipping insertion in model container [2024-11-13 21:08:24,076 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,090 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:08:24,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:08:24,234 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:08:24,248 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:08:24,261 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:08:24,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24 WrapperNode [2024-11-13 21:08:24,262 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:08:24,263 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:08:24,263 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:08:24,263 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:08:24,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,273 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,289 INFO L138 Inliner]: procedures = 4, calls = 2, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 65 [2024-11-13 21:08:24,289 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:08:24,290 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:08:24,290 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:08:24,290 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:08:24,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,297 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,297 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,299 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,308 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,309 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,310 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,311 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:08:24,311 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:08:24,312 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:08:24,312 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:08:24,313 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:08:24,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:08:24,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:08:24,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:08:24,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:08:24,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:08:24,453 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:08:24,455 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:08:24,644 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-13 21:08:24,647 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:08:24,667 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:08:24,668 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 21:08:24,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:08:24 BoogieIcfgContainer [2024-11-13 21:08:24,668 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:08:24,669 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:08:24,669 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:08:24,680 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:08:24,680 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:08:24" (1/1) ... [2024-11-13 21:08:24,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:08:24,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:24,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 33 transitions. [2024-11-13 21:08:24,754 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 33 transitions. [2024-11-13 21:08:24,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:08:24,756 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:24,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:24,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:24,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:08:25,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:25,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 28 states and 38 transitions. [2024-11-13 21:08:25,034 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 38 transitions. [2024-11-13 21:08:25,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:08:25,034 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:25,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:25,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:08:25,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:25,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 32 states and 45 transitions. [2024-11-13 21:08:25,414 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 45 transitions. [2024-11-13 21:08:25,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:08:25,415 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:25,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:25,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:25,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:08:25,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:25,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 33 states and 47 transitions. [2024-11-13 21:08:25,562 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 47 transitions. [2024-11-13 21:08:25,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:08:25,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:25,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:25,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:25,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:08:26,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:26,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 40 states and 61 transitions. [2024-11-13 21:08:26,308 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 61 transitions. [2024-11-13 21:08:26,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:08:26,310 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:26,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:26,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:08:27,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:27,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 47 states and 76 transitions. [2024-11-13 21:08:27,132 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 76 transitions. [2024-11-13 21:08:27,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:08:27,133 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:27,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:27,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:27,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:08:28,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:28,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 55 states and 95 transitions. [2024-11-13 21:08:28,026 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 95 transitions. [2024-11-13 21:08:28,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:08:28,026 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:28,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:28,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:28,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:08:29,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:29,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 63 states and 112 transitions. [2024-11-13 21:08:29,570 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 112 transitions. [2024-11-13 21:08:29,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:08:29,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:29,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:29,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:29,635 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-13 21:08:30,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:30,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 68 states and 121 transitions. [2024-11-13 21:08:30,439 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 121 transitions. [2024-11-13 21:08:30,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:08:30,439 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:30,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:30,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:30,472 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-13 21:08:31,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:31,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 72 states and 128 transitions. [2024-11-13 21:08:31,254 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 128 transitions. [2024-11-13 21:08:31,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:08:31,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:31,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:31,416 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-13 21:08:32,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:32,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 84 states and 158 transitions. [2024-11-13 21:08:32,956 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 158 transitions. [2024-11-13 21:08:32,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:08:32,957 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:32,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:32,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:33,209 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-13 21:08:35,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:35,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 93 states and 184 transitions. [2024-11-13 21:08:35,329 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 184 transitions. [2024-11-13 21:08:35,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:08:35,330 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:35,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:35,362 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-13 21:08:35,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:35,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 95 states and 187 transitions. [2024-11-13 21:08:35,770 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 187 transitions. [2024-11-13 21:08:35,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:08:35,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:35,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:35,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:35,916 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-13 21:08:36,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:36,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 96 states and 191 transitions. [2024-11-13 21:08:36,148 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 191 transitions. [2024-11-13 21:08:36,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:08:36,149 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:36,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:36,251 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-13 21:08:37,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:37,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 104 states and 215 transitions. [2024-11-13 21:08:37,424 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 215 transitions. [2024-11-13 21:08:37,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:08:37,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:37,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:37,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:37,478 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-13 21:08:38,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:38,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 112 states and 230 transitions. [2024-11-13 21:08:38,585 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 230 transitions. [2024-11-13 21:08:38,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:08:38,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:38,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:38,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:38,615 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-13 21:08:39,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:39,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 118 states and 240 transitions. [2024-11-13 21:08:39,670 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 240 transitions. [2024-11-13 21:08:39,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:08:39,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:39,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:39,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:39,775 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-13 21:08:41,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:41,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 127 states and 268 transitions. [2024-11-13 21:08:41,454 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 268 transitions. [2024-11-13 21:08:41,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:08:41,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:41,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:41,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:41,487 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-13 21:08:41,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:41,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 130 states and 275 transitions. [2024-11-13 21:08:41,817 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 275 transitions. [2024-11-13 21:08:41,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:08:41,818 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:41,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:41,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:41,958 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-13 21:08:44,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:44,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 142 states and 308 transitions. [2024-11-13 21:08:44,367 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 308 transitions. [2024-11-13 21:08:44,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:08:44,368 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:44,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:44,392 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-13 21:08:45,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:45,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 145 states and 313 transitions. [2024-11-13 21:08:45,134 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 313 transitions. [2024-11-13 21:08:45,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:08:45,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:45,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:45,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:45,166 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-13 21:08:45,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:45,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 148 states and 318 transitions. [2024-11-13 21:08:45,628 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 318 transitions. [2024-11-13 21:08:45,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:08:45,629 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:45,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:45,658 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-13 21:08:46,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:46,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 151 states and 325 transitions. [2024-11-13 21:08:46,593 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 325 transitions. [2024-11-13 21:08:46,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:08:46,595 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:46,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:46,627 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-13 21:08:47,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:47,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 154 states and 330 transitions. [2024-11-13 21:08:47,080 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 330 transitions. [2024-11-13 21:08:47,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:08:47,080 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:47,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:47,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:47,105 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-13 21:08:48,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:48,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 159 states and 342 transitions. [2024-11-13 21:08:48,150 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 342 transitions. [2024-11-13 21:08:48,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:08:48,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:48,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:48,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:48,183 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-13 21:08:49,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:49,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 163 states and 352 transitions. [2024-11-13 21:08:49,170 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 352 transitions. [2024-11-13 21:08:49,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:08:49,171 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:49,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:49,214 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-13 21:08:49,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:49,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 165 states and 354 transitions. [2024-11-13 21:08:49,276 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 354 transitions. [2024-11-13 21:08:49,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:08:49,277 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:49,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:49,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:49,320 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-13 21:08:50,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:50,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 171 states and 362 transitions. [2024-11-13 21:08:50,241 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 362 transitions. [2024-11-13 21:08:50,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:08:50,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:50,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:50,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:50,404 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-13 21:08:52,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:52,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 176 states and 374 transitions. [2024-11-13 21:08:52,111 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 374 transitions. [2024-11-13 21:08:52,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:08:52,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:52,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:52,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:52,128 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-13 21:08:53,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:53,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 176 states and 373 transitions. [2024-11-13 21:08:53,065 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 373 transitions. [2024-11-13 21:08:53,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:08:53,066 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:53,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:53,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:53,100 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-13 21:08:54,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:54,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 184 states and 385 transitions. [2024-11-13 21:08:54,062 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 385 transitions. [2024-11-13 21:08:54,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:08:54,063 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:54,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:54,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:54,248 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-13 21:08:55,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:55,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 190 states and 398 transitions. [2024-11-13 21:08:55,965 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 398 transitions. [2024-11-13 21:08:55,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:08:55,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:55,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:55,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:56,980 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-13 21:09:04,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:04,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 206 states and 440 transitions. [2024-11-13 21:09:04,270 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 440 transitions. [2024-11-13 21:09:04,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:09:04,271 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:04,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:04,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:04,418 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-13 21:09:06,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:06,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 212 states and 452 transitions. [2024-11-13 21:09:06,863 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 452 transitions. [2024-11-13 21:09:06,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:09:06,863 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:06,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:06,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:07,437 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-13 21:09:11,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:11,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 217 states and 465 transitions. [2024-11-13 21:09:11,032 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 465 transitions. [2024-11-13 21:09:11,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:09:11,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:11,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:11,083 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-13 21:09:12,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:12,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 218 states and 467 transitions. [2024-11-13 21:09:12,729 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 467 transitions. [2024-11-13 21:09:12,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:09:12,731 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:12,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:12,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:12,756 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-13 21:09:13,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:13,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 220 states and 468 transitions. [2024-11-13 21:09:13,134 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 468 transitions. [2024-11-13 21:09:13,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:09:13,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:13,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:13,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:13,678 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-13 21:09:20,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:20,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 238 states and 500 transitions. [2024-11-13 21:09:20,294 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 500 transitions. [2024-11-13 21:09:20,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:09:20,295 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:20,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:20,329 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-13 21:09:20,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:20,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 239 states and 503 transitions. [2024-11-13 21:09:20,609 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 503 transitions. [2024-11-13 21:09:20,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:09:20,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:20,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:20,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:20,645 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-13 21:09:22,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:22,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 244 states and 514 transitions. [2024-11-13 21:09:22,267 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 514 transitions. [2024-11-13 21:09:22,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:09:22,268 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:22,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:22,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:22,293 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-13 21:09:22,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:22,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 246 states and 515 transitions. [2024-11-13 21:09:22,595 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 515 transitions. [2024-11-13 21:09:22,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:09:22,596 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:22,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:22,632 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-13 21:09:23,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:23,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 250 states and 531 transitions. [2024-11-13 21:09:23,637 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 531 transitions. [2024-11-13 21:09:23,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:09:23,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:23,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:23,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:23,662 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-13 21:09:25,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:25,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 256 states and 543 transitions. [2024-11-13 21:09:25,149 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 543 transitions. [2024-11-13 21:09:25,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:09:25,150 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:25,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:25,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:25,181 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-13 21:09:26,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:26,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 261 states and 554 transitions. [2024-11-13 21:09:26,069 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 554 transitions. [2024-11-13 21:09:26,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:26,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:26,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:26,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:26,091 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-13 21:09:26,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:26,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 263 states and 556 transitions. [2024-11-13 21:09:26,567 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 556 transitions. [2024-11-13 21:09:26,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:26,568 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:26,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:26,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:26,593 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-13 21:09:29,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:29,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 272 states and 574 transitions. [2024-11-13 21:09:29,989 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 574 transitions. [2024-11-13 21:09:29,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:29,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:29,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:30,011 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-13 21:09:31,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:31,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 278 states and 584 transitions. [2024-11-13 21:09:31,635 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 584 transitions. [2024-11-13 21:09:31,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:31,636 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:31,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:31,657 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-13 21:09:32,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:32,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 281 states and 588 transitions. [2024-11-13 21:09:32,233 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 588 transitions. [2024-11-13 21:09:32,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:32,233 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:32,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:32,258 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-13 21:09:35,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:35,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 289 states and 609 transitions. [2024-11-13 21:09:35,700 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 609 transitions. [2024-11-13 21:09:35,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:35,701 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:35,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:35,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:35,732 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-13 21:09:36,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:36,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 292 states and 613 transitions. [2024-11-13 21:09:36,410 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 613 transitions. [2024-11-13 21:09:36,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:36,410 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:36,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:36,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:36,433 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-13 21:09:37,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:37,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 298 states and 627 transitions. [2024-11-13 21:09:37,849 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 627 transitions. [2024-11-13 21:09:37,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:37,850 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:37,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:37,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:37,879 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-13 21:09:38,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:38,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 302 states and 633 transitions. [2024-11-13 21:09:38,590 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 633 transitions. [2024-11-13 21:09:38,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:38,590 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:38,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:38,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:38,610 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-13 21:09:39,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:39,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 303 states and 633 transitions. [2024-11-13 21:09:39,271 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 633 transitions. [2024-11-13 21:09:39,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:39,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:39,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:39,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:39,997 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-13 21:09:47,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:47,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 316 states and 669 transitions. [2024-11-13 21:09:47,537 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 669 transitions. [2024-11-13 21:09:47,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:47,538 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:47,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:47,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:47,595 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-13 21:09:48,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:48,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 319 states and 677 transitions. [2024-11-13 21:09:48,238 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 677 transitions. [2024-11-13 21:09:48,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:09:48,238 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:48,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:48,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:48,369 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-13 21:09:49,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:49,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 322 states and 684 transitions. [2024-11-13 21:09:49,156 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 684 transitions. [2024-11-13 21:09:49,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:09:49,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:49,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:49,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:49,171 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-13 21:09:51,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:51,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 324 states and 688 transitions. [2024-11-13 21:09:51,282 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 688 transitions. [2024-11-13 21:09:51,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:09:51,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:51,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:51,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:51,297 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-13 21:09:52,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:52,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 324 states and 687 transitions. [2024-11-13 21:09:52,572 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 687 transitions. [2024-11-13 21:09:52,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:09:52,573 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:52,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:52,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:52,661 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-13 21:09:53,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:53,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 330 states and 699 transitions. [2024-11-13 21:09:53,910 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 699 transitions. [2024-11-13 21:09:53,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:09:53,910 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:53,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:53,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:53,925 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-13 21:09:55,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:55,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 332 states and 703 transitions. [2024-11-13 21:09:55,669 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 703 transitions. [2024-11-13 21:09:55,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:09:55,669 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:55,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:55,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:55,732 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-13 21:10:01,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:01,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 347 states and 737 transitions. [2024-11-13 21:10:01,834 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 737 transitions. [2024-11-13 21:10:01,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:01,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:01,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:01,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:01,898 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-13 21:10:04,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:04,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 350 states and 747 transitions. [2024-11-13 21:10:04,241 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 747 transitions. [2024-11-13 21:10:04,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:04,241 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:04,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:04,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:04,302 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-13 21:10:05,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:05,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 353 states and 753 transitions. [2024-11-13 21:10:05,161 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 753 transitions. [2024-11-13 21:10:05,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:05,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:05,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:05,229 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-13 21:10:07,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:07,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 359 states and 765 transitions. [2024-11-13 21:10:07,210 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 765 transitions. [2024-11-13 21:10:07,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:07,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:07,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:07,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:07,272 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-13 21:10:09,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:09,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 365 states and 780 transitions. [2024-11-13 21:10:09,808 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 780 transitions. [2024-11-13 21:10:09,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:09,809 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:09,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:09,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:09,880 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-13 21:10:11,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:11,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 369 states and 786 transitions. [2024-11-13 21:10:11,276 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 786 transitions. [2024-11-13 21:10:11,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:11,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:11,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:11,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:11,346 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-13 21:10:12,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:12,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 373 states and 793 transitions. [2024-11-13 21:10:12,958 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 793 transitions. [2024-11-13 21:10:12,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:12,958 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:12,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:12,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:12,976 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-13 21:10:14,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:14,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 373 states and 792 transitions. [2024-11-13 21:10:14,350 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 792 transitions. [2024-11-13 21:10:14,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:14,350 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:14,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:14,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:14,410 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-13 21:10:15,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:15,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 379 states and 802 transitions. [2024-11-13 21:10:15,939 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 802 transitions. [2024-11-13 21:10:15,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:15,939 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:15,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:15,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:15,998 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-13 21:10:17,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:17,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 381 states and 805 transitions. [2024-11-13 21:10:17,371 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 805 transitions. [2024-11-13 21:10:17,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:17,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:17,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:17,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:17,385 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-13 21:10:18,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:18,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 381 states and 804 transitions. [2024-11-13 21:10:18,782 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 804 transitions. [2024-11-13 21:10:18,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:18,782 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:18,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:18,933 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-13 21:10:19,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:19,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 384 states and 812 transitions. [2024-11-13 21:10:19,876 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 812 transitions. [2024-11-13 21:10:19,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:10:19,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:19,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:19,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:19,932 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-13 21:10:21,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:21,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 386 states and 816 transitions. [2024-11-13 21:10:21,347 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 816 transitions. [2024-11-13 21:10:21,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:10:21,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:21,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:21,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:21,372 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-13 21:10:24,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:24,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 390 states and 825 transitions. [2024-11-13 21:10:24,420 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 825 transitions. [2024-11-13 21:10:24,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:10:24,421 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:24,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:24,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:24,449 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-13 21:10:27,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:27,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 394 states and 831 transitions. [2024-11-13 21:10:27,869 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 831 transitions. [2024-11-13 21:10:27,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:10:27,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:27,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:27,891 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-13 21:10:32,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:32,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 405 states and 854 transitions. [2024-11-13 21:10:32,240 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 854 transitions. [2024-11-13 21:10:32,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:10:32,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:32,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:32,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:32,261 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-13 21:10:33,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:33,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 860 states to 407 states and 860 transitions. [2024-11-13 21:10:33,828 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 860 transitions. [2024-11-13 21:10:33,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:10:33,829 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:33,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:36,896 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-13 21:10:43,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:43,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 410 states and 868 transitions. [2024-11-13 21:10:43,530 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 868 transitions. [2024-11-13 21:10:43,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:10:43,530 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:43,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:43,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:43,557 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-13 21:10:44,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:44,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 414 states and 873 transitions. [2024-11-13 21:10:44,494 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 873 transitions. [2024-11-13 21:10:44,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:10:44,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:44,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:44,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:44,514 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-13 21:10:45,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:45,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 416 states and 874 transitions. [2024-11-13 21:10:45,407 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 874 transitions. [2024-11-13 21:10:45,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:10:45,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:45,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:45,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:45,657 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 21:10:46,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:46,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 420 states and 881 transitions. [2024-11-13 21:10:46,580 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 881 transitions. [2024-11-13 21:10:46,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:10:46,581 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:46,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:46,601 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-13 21:10:47,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:47,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 422 states and 882 transitions. [2024-11-13 21:10:47,374 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 882 transitions. [2024-11-13 21:10:47,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:10:47,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:47,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:47,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:47,391 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-13 21:10:47,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:47,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 424 states and 883 transitions. [2024-11-13 21:10:47,936 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 883 transitions. [2024-11-13 21:10:47,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:10:47,937 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:47,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:47,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:47,965 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-13 21:10:53,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:53,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 432 states and 901 transitions. [2024-11-13 21:10:53,873 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 901 transitions. [2024-11-13 21:10:53,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:10:53,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:53,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:53,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:53,900 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-13 21:11:00,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:00,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 441 states and 923 transitions. [2024-11-13 21:11:00,429 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 923 transitions. [2024-11-13 21:11:00,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:00,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:00,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:00,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:00,453 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-13 21:11:02,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:02,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 443 states and 926 transitions. [2024-11-13 21:11:02,216 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 926 transitions. [2024-11-13 21:11:02,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:02,217 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:02,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:02,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:02,245 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-13 21:11:03,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:03,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 445 states and 929 transitions. [2024-11-13 21:11:03,806 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 929 transitions. [2024-11-13 21:11:03,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:03,807 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:03,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:03,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:03,823 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-13 21:11:04,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:04,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 447 states and 931 transitions. [2024-11-13 21:11:04,696 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 931 transitions. [2024-11-13 21:11:04,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:04,696 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:04,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:04,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:04,717 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-13 21:11:05,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:05,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 449 states and 934 transitions. [2024-11-13 21:11:05,689 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 934 transitions. [2024-11-13 21:11:05,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:05,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:05,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:05,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:05,714 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-13 21:11:06,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:06,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 452 states and 938 transitions. [2024-11-13 21:11:06,901 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 938 transitions. [2024-11-13 21:11:06,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:06,902 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:06,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:06,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:06,918 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-13 21:11:08,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:08,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 454 states and 941 transitions. [2024-11-13 21:11:08,101 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 941 transitions. [2024-11-13 21:11:08,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:08,102 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:08,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:08,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:08,135 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-13 21:11:11,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:11,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 458 states and 946 transitions. [2024-11-13 21:11:11,376 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 946 transitions. [2024-11-13 21:11:11,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:11,377 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:11,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:11,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:11,433 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-13 21:11:17,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:17,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 467 states and 967 transitions. [2024-11-13 21:11:17,538 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 967 transitions. [2024-11-13 21:11:17,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:17,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:17,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:17,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:17,559 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-13 21:11:20,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:20,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 470 states and 973 transitions. [2024-11-13 21:11:20,312 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 973 transitions. [2024-11-13 21:11:20,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:20,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:20,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:20,325 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-13 21:11:23,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:23,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 473 states and 978 transitions. [2024-11-13 21:11:23,394 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 978 transitions. [2024-11-13 21:11:23,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:23,394 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:23,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:23,419 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-13 21:11:28,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:28,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 482 states and 997 transitions. [2024-11-13 21:11:28,103 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 997 transitions. [2024-11-13 21:11:28,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:28,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:28,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:28,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:28,122 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-13 21:11:31,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:31,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 483 states and 996 transitions. [2024-11-13 21:11:31,491 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 996 transitions. [2024-11-13 21:11:31,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:31,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:31,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:31,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:31,541 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-13 21:11:33,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:33,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 489 states and 1006 transitions. [2024-11-13 21:11:33,914 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 1006 transitions. [2024-11-13 21:11:33,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:33,914 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:33,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:33,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:33,932 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-13 21:11:40,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:40,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 502 states and 1028 transitions. [2024-11-13 21:11:40,254 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 1028 transitions. [2024-11-13 21:11:40,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:40,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:40,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:40,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:40,272 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-13 21:11:42,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:42,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 504 states and 1031 transitions. [2024-11-13 21:11:42,655 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 1031 transitions. [2024-11-13 21:11:42,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:42,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:42,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:42,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:42,680 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-13 21:11:44,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:44,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 506 states and 1033 transitions. [2024-11-13 21:11:44,782 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 1033 transitions. [2024-11-13 21:11:44,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:44,783 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:44,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:44,800 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-13 21:11:45,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:45,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 507 states and 1033 transitions. [2024-11-13 21:11:45,894 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 1033 transitions. [2024-11-13 21:11:45,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:45,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:45,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:45,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:45,924 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-13 21:11:46,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:46,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 509 states and 1036 transitions. [2024-11-13 21:11:46,893 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 1036 transitions. [2024-11-13 21:11:46,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:46,893 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:46,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:46,910 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-13 21:11:48,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:48,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 510 states and 1037 transitions. [2024-11-13 21:11:48,011 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 1037 transitions. [2024-11-13 21:11:48,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:48,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:48,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:48,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:48,055 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-13 21:11:50,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:50,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 516 states and 1049 transitions. [2024-11-13 21:11:50,506 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 1049 transitions. [2024-11-13 21:11:50,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:50,506 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:50,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:50,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:50,529 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-13 21:11:52,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:52,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 518 states and 1052 transitions. [2024-11-13 21:11:52,577 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 1052 transitions. [2024-11-13 21:11:52,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:52,577 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:52,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:52,634 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-13 21:11:54,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:54,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 522 states and 1058 transitions. [2024-11-13 21:11:54,358 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1058 transitions. [2024-11-13 21:11:54,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:54,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:54,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:54,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:54,399 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-13 21:11:55,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:55,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 526 states and 1063 transitions. [2024-11-13 21:11:55,555 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 1063 transitions. [2024-11-13 21:11:55,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:11:55,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:55,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:55,590 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-13 21:11:56,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:56,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 530 states and 1069 transitions. [2024-11-13 21:11:56,688 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 1069 transitions. [2024-11-13 21:11:56,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:11:56,688 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:56,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:56,765 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-13 21:12:00,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:00,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 537 states and 1083 transitions. [2024-11-13 21:12:00,394 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 1083 transitions. [2024-11-13 21:12:00,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:12:00,394 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:00,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:00,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:00,475 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-13 21:12:02,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:02,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 537 states and 1082 transitions. [2024-11-13 21:12:02,875 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 1082 transitions. [2024-11-13 21:12:02,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:12:02,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:02,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:02,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:02,949 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-13 21:12:09,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:09,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 100 states and 151 transitions. [2024-11-13 21:12:09,818 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 151 transitions. [2024-11-13 21:12:09,818 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 21:12:09,818 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 112 iterations. [2024-11-13 21:12:09,828 INFO L729 CodeCheckObserver]: All specifications hold 6 specifications checked. All of them hold [2024-11-13 21:12:23,535 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2024-11-13 21:12:23,536 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-13 21:12:23,536 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-13 21:12:23,537 INFO L77 FloydHoareUtils]: At program point L27-2(lines 26 35) the Hoare annotation is: (let ((.cse26 (+ 2147483647 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse19 (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~z~0#1| 4294967293)) (.cse25 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) (.cse27 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (.cse17 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse22 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse5 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse10 (< 1073741824 |ULTIMATE.start_main_~y~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse12 (<= 0 .cse22)) (.cse3 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse18 (<= .cse17 2147483646)) (.cse20 (<= |ULTIMATE.start_main_~x~0#1| .cse22)) (.cse1 (<= 0 .cse27)) (.cse2 (< .cse22 0)) (.cse21 (<= |ULTIMATE.start_main_~tx~0#1| .cse25)) (.cse4 (<= |ULTIMATE.start_main_~tx~0#1| .cse19)) (.cse15 (<= 0 .cse26)) (.cse23 (<= |ULTIMATE.start_main_~tx~0#1| (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse24 (< .cse25 0)) (.cse13 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse16 (< .cse27 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 (< .cse26 0)) (.cse14 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse6 (<= 0 .cse25))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse8 .cse9 .cse10 .cse6) (and .cse11 .cse0 .cse1 .cse12 (<= |ULTIMATE.start_main_~y~0#1| 1073741823) .cse13 .cse14 .cse5) (and .cse0 .cse15 .cse8 .cse4 .cse13 .cse16 .cse6) (and .cse0 .cse15 .cse8 .cse10 .cse16 .cse6) (and .cse0 .cse8 (<= .cse17 2147483647) .cse10 (< 2147483646 .cse17) .cse6) (and .cse0 .cse1 .cse10 .cse18 .cse6) (and .cse15 .cse8 (< .cse19 |ULTIMATE.start_main_~tx~0#1|) .cse13 .cse14 .cse16) (and .cse0 .cse12 .cse13 .cse14 .cse18 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse20) (and .cse0 .cse1 .cse21 (< .cse22 |ULTIMATE.start_main_~x~0#1|) .cse3) (and .cse1 .cse23 .cse24 .cse13 .cse18) (and .cse11 .cse0 .cse1 .cse12 .cse3 .cse14 .cse18 .cse20) (and .cse0 .cse1 .cse2 .cse21 .cse4 .cse13) (and .cse15 .cse23 .cse24 .cse13 .cse16) (and .cse0 .cse7 .cse8 (<= 0 (+ 2147483647 |ULTIMATE.start_main_~y~0#1|)) .cse9 .cse14 .cse6)))) [2024-11-13 21:12:23,537 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-13 21:12:23,537 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 15 37) the Hoare annotation is: true [2024-11-13 21:12:23,537 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2024-11-13 21:12:23,538 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 33) no Hoare annotation was computed. [2024-11-13 21:12:23,538 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-13 21:12:23,538 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-13 21:12:23,538 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-13 21:12:23,538 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2024-11-13 21:12:23,539 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-13 21:12:23,539 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 21:12:23,539 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-13 21:12:23,539 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 33) no Hoare annotation was computed. [2024-11-13 21:12:23,540 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-13 21:12:23,540 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 21:12:23,540 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2024-11-13 21:12:23,540 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 ((.cse7 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse2 (< .cse27 0)) (.cse10 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse24 (< .cse31 |ULTIMATE.start_main_~tx~0#1|)) (.cse4 (<= |ULTIMATE.start_main_~tx~0#1| .cse31)) (.cse8 (<= 0 .cse27)) (.cse5 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse9 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse12 (<= .cse23 2147483646)) (.cse14 (<= |ULTIMATE.start_main_~x~0#1| .cse27)) (.cse19 (not |ULTIMATE.start_main_#t~short4#1|)) (.cse15 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse16 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse17 (< .cse30 0)) (.cse21 (< 1073741824 |ULTIMATE.start_main_~y~0#1|)) (.cse18 (<= 0 .cse28)) (.cse20 (<= 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)) (.cse6 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse22 (< .cse29 0)) (.cse0 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse1 (<= 0 .cse29)) (.cse3 (<= |ULTIMATE.start_main_~tx~0#1| .cse28)) (.cse11 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse13 (<= |ULTIMATE.start_main_~y~0#1| 1073741824))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse0 .cse1 .cse8 .cse5 .cse6 .cse9 .cse10) (and .cse7 .cse0 .cse1 .cse8 .cse11 .cse9 .cse12 .cse13 .cse14) (and .cse0 .cse15 .cse16 (<= 0 (+ 2147483647 |ULTIMATE.start_main_~y~0#1|)) .cse17 .cse9 .cse13 .cse18) (and .cse19 .cse20 .cse16 .cse21 .cse22 .cse18) (and .cse19 .cse16 (<= .cse23 2147483647) .cse21 (< 2147483646 .cse23) .cse18) (and .cse0 .cse1 .cse2 .cse11 .cse4 .cse10 .cse13 .cse18) (and .cse19 .cse1 .cse21 .cse12 .cse18) (and .cse11 .cse20 .cse16 .cse24 .cse9 .cse13 .cse22) (and .cse20 .cse16 .cse24 .cse5 .cse6 .cse9 .cse22) (and .cse0 .cse20 .cse16 .cse4 .cse5 .cse6 .cse22 .cse18) (and .cse1 .cse25 .cse26 .cse6 .cse12) (and .cse0 .cse11 .cse20 .cse16 .cse4 .cse13 .cse22 .cse18) (and .cse0 .cse8 .cse5 .cse6 .cse9 .cse12 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse14) (and .cse19 .cse15 .cse16 .cse17 .cse21 .cse18) (and .cse20 .cse25 .cse26 .cse6 .cse22) (and .cse0 .cse1 .cse3 (< .cse27 |ULTIMATE.start_main_~x~0#1|) .cse11 .cse13)))) [2024-11-13 21:12:23,541 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)) (.cse16 (+ 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 ((.cse7 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse2 (< .cse23 0)) (.cse10 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse19 (< .cse26 |ULTIMATE.start_main_~tx~0#1|)) (.cse15 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse4 (<= |ULTIMATE.start_main_~tx~0#1| .cse26)) (.cse17 (<= 0 .cse24)) (.cse8 (<= 0 .cse23)) (.cse5 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse9 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse12 (<= (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483646)) (.cse14 (<= |ULTIMATE.start_main_~x~0#1| .cse23)) (.cse18 (<= 0 .cse16)) (.cse21 (<= |ULTIMATE.start_main_~tx~0#1| (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse22 (< .cse24 0)) (.cse6 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse20 (< .cse25 0)) (.cse0 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse1 (<= 0 .cse25)) (.cse3 (<= |ULTIMATE.start_main_~tx~0#1| .cse24)) (.cse11 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse13 (<= |ULTIMATE.start_main_~y~0#1| 1073741824))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse0 .cse1 .cse8 .cse5 .cse6 .cse9 .cse10) (and .cse7 .cse0 .cse1 .cse8 .cse11 .cse9 .cse12 .cse13 .cse14) (and .cse0 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|)) .cse15 (<= 0 (+ 2147483647 |ULTIMATE.start_main_~y~0#1|)) (< .cse16 0) .cse9 .cse13 .cse17) (and .cse0 .cse1 .cse2 .cse11 .cse4 .cse10 .cse13 .cse17) (and .cse11 .cse18 .cse15 .cse19 .cse9 .cse13 .cse20) (and .cse18 .cse15 .cse19 .cse5 .cse6 .cse9 .cse20) (and .cse0 .cse18 .cse15 .cse4 .cse5 .cse6 .cse20 .cse17) (and .cse1 .cse21 .cse22 .cse6 .cse12) (and .cse0 .cse11 .cse18 .cse15 .cse4 .cse13 .cse20 .cse17) (and .cse0 .cse8 .cse5 .cse6 .cse9 .cse12 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse14) (and .cse18 .cse21 .cse22 .cse6 .cse20) (and .cse0 .cse1 .cse3 (< .cse23 |ULTIMATE.start_main_~x~0#1|) .cse11 .cse13)))) [2024-11-13 21:12:23,541 INFO L77 FloydHoareUtils]: At program point L26-3(line 26) the Hoare annotation is: (let ((.cse19 (+ 1073741824 |ULTIMATE.start_main_~z~0#1|)) (.cse21 (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646)) (.cse22 (+ (* 3 |ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~z~0#1| 4294967293)) (.cse20 (+ 1073741823 |ULTIMATE.start_main_~z~0#1|))) (let ((.cse7 (<= |ULTIMATE.start_main_~z~0#1| 1073741823)) (.cse14 (< .cse20 0)) (.cse13 (<= |ULTIMATE.start_main_~tx~0#1| 1073741823)) (.cse3 (< .cse22 |ULTIMATE.start_main_~tx~0#1|)) (.cse4 (<= 0 (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1| 2147483646))) (.cse18 (<= |ULTIMATE.start_main_~x~0#1| .cse20)) (.cse17 (<= (+ |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|) 2147483646)) (.cse10 (<= 0 .cse20)) (.cse0 (< 0 (+ 2147483649 |ULTIMATE.start_main_~tx~0#1| |ULTIMATE.start_main_~z~0#1|))) (.cse2 (<= |ULTIMATE.start_main_~z~0#1| 1073741822)) (.cse16 (<= |ULTIMATE.start_main_~tx~0#1| .cse22)) (.cse11 (<= |ULTIMATE.start_main_~y~0#1| 1073741823)) (.cse12 (<= 0 (+ |ULTIMATE.start_main_~y~0#1| 2147483648))) (.cse6 (< .cse21 0)) (.cse8 (<= |ULTIMATE.start_main_~x~0#1| 1073741823)) (.cse9 (<= 0 .cse21)) (.cse15 (<= |ULTIMATE.start_main_~tx~0#1| .cse19)) (.cse1 (< 1073741823 |ULTIMATE.start_main_~y~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~y~0#1| 1073741824))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse4 .cse13) (and .cse8 .cse14 .cse0 .cse15 .cse16 .cse11 .cse12) (and .cse7 .cse8 .cse9 .cse10 .cse1 .cse4 .cse17 .cse5 .cse18) (and .cse8 .cse10 .cse0 .cse1 .cse2 .cse16 .cse5 .cse6) (and .cse8 .cse14 .cse0 .cse1 .cse16 .cse13 .cse5 (<= 0 .cse19)) (and .cse0 .cse2 .cse3 .cse11 .cse12 .cse4 .cse6) (and .cse8 .cse10 .cse11 .cse12 .cse4 .cse17 (< 1073741823 |ULTIMATE.start_main_~tx~0#1|) .cse18) (and (<= |ULTIMATE.start_main_~tx~0#1| (+ 2147483647 |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)) (< .cse19 0) .cse12 .cse17) (and .cse8 .cse10 .cse0 .cse2 .cse16 .cse11 .cse12 .cse6) (and .cse8 .cse9 .cse15 (< .cse20 |ULTIMATE.start_main_~x~0#1|) .cse1 .cse5)))) [2024-11-13 21:12:23,541 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-13 21:12:23,542 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-13 21:12:23,542 INFO L77 FloydHoareUtils]: At program point L26-7(lines 26 35) the Hoare annotation is: true [2024-11-13 21:12:23,567 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:12:23 ImpRootNode [2024-11-13 21:12:23,568 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:12:23,568 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:12:23,568 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:12:23,569 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:12:23,573 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:08:24" (3/4) ... [2024-11-13 21:12:23,576 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 21:12:23,589 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-13 21:12:23,589 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 21:12:23,589 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-13 21:12:23,683 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 21:12:23,683 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 21:12:23,683 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:12:23,684 INFO L158 Benchmark]: Toolchain (without parser) took 239614.46ms. Allocated memory was 117.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 92.7MB in the beginning and 823.3MB in the end (delta: -730.6MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-13 21:12:23,685 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory is still 74.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:12:23,685 INFO L158 Benchmark]: CACSL2BoogieTranslator took 191.20ms. Allocated memory is still 117.4MB. Free memory was 92.7MB in the beginning and 82.4MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:12:23,686 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.29ms. Allocated memory is still 117.4MB. Free memory was 82.4MB in the beginning and 81.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:12:23,686 INFO L158 Benchmark]: Boogie Preprocessor took 21.28ms. Allocated memory is still 117.4MB. Free memory was 81.3MB in the beginning and 80.4MB in the end (delta: 847.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:12:23,686 INFO L158 Benchmark]: RCFGBuilder took 357.03ms. Allocated memory is still 117.4MB. Free memory was 80.4MB in the beginning and 69.1MB in the end (delta: 11.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:12:23,688 INFO L158 Benchmark]: CodeCheck took 238898.57ms. Allocated memory was 117.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 69.1MB in the beginning and 831.4MB in the end (delta: -762.2MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-13 21:12:23,688 INFO L158 Benchmark]: Witness Printer took 115.07ms. Allocated memory is still 2.1GB. Free memory was 831.4MB in the beginning and 823.3MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:12:23,690 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: 225.1s, OverallIterations: 112, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 91151 SdHoareTripleChecker+Valid, 257.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 88882 mSDsluCounter, 91852 SdHoareTripleChecker+Invalid, 224.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 84118 mSDsCounter, 24010 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 182791 IncrementalHoareTripleChecker+Invalid, 206801 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24010 mSolverCounterUnsat, 7734 mSDtfsCounter, 182791 mSolverCounterSat, 4.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 36610 GetRequests, 33188 SyntacticMatches, 2094 SemanticMatches, 1328 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924466 ImplicationChecksByTransitivity, 211.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 3351 NumberOfCodeBlocks, 3351 NumberOfCodeBlocksAsserted, 111 NumberOfCheckSat, 3240 ConstructedInterpolants, 0 QuantifiedInterpolants, 12267 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 111 InterpolantComputations, 46 PerfectInterpolantSequences, 1412/2799 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 - 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))) && (z <= 1073741822)) && (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)))) || (((((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)))) || ((((((x <= 1073741823) && (0 <= (((long) tx + z) + 2147483646))) && (((long) 1073741823 + z) < 0)) && (tx <= ((long) 1073741824 + z))) && (tx <= ((((long) 3 * x) + z) + 4294967293))) && (0 <= (y + 2147483648)))) || (((((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 0.34ms. Allocated memory is still 117.4MB. Free memory is still 74.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 191.20ms. Allocated memory is still 117.4MB. Free memory was 92.7MB in the beginning and 82.4MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.29ms. Allocated memory is still 117.4MB. Free memory was 82.4MB in the beginning and 81.3MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 21.28ms. Allocated memory is still 117.4MB. Free memory was 81.3MB in the beginning and 80.4MB in the end (delta: 847.0kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 357.03ms. Allocated memory is still 117.4MB. Free memory was 80.4MB in the beginning and 69.1MB in the end (delta: 11.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 238898.57ms. Allocated memory was 117.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 69.1MB in the beginning and 831.4MB in the end (delta: -762.2MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. * Witness Printer took 115.07ms. Allocated memory is still 2.1GB. Free memory was 831.4MB in the beginning and 823.3MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-13 21:12:23,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf8c28f0-906d-4284-a49b-51b990770e2d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE