./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.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_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/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_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/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_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/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 59f8de3095dec84b471ea17a2f8054509a628ca6c3fce9f023768548ca2b0891 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:20:05,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:20:06,002 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Overflow-64bit-Kojak_Default.epf [2024-11-13 23:20:06,010 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:20:06,010 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 23:20:06,039 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:20:06,042 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:20:06,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:20:06,043 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:20:06,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:20:06,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:20:06,044 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:20:06,044 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:20:06,044 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:20:06,044 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:20:06,044 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:20:06,044 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:20:06,044 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:20:06,045 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:20:06,045 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:20:06,045 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:20:06,045 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:20:06,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:20:06,046 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 23:20:06,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:20:06,046 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_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/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 -> 59f8de3095dec84b471ea17a2f8054509a628ca6c3fce9f023768548ca2b0891 [2024-11-13 23:20:06,363 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:20:06,374 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:20:06,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:20:06,378 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:20:06,380 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:20:06,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c Unable to find full path for "g++" [2024-11-13 23:20:08,196 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:20:08,470 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:20:08,470 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c [2024-11-13 23:20:08,479 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/data/f9c90d4a0/b6ab356e092d4f32aa5ee86d475e6688/FLAGe470933ec [2024-11-13 23:20:08,496 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/data/f9c90d4a0/b6ab356e092d4f32aa5ee86d475e6688 [2024-11-13 23:20:08,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:20:08,500 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:20:08,501 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:20:08,501 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:20:08,506 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:20:08,507 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,508 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21e63c8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08, skipping insertion in model container [2024-11-13 23:20:08,508 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,522 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:20:08,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:20:08,693 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:20:08,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:20:08,723 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:20:08,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08 WrapperNode [2024-11-13 23:20:08,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:20:08,725 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:20:08,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:20:08,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:20:08,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,735 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,753 INFO L138 Inliner]: procedures = 4, calls = 2, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 30 [2024-11-13 23:20:08,754 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:20:08,754 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:20:08,754 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:20:08,754 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:20:08,761 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,762 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,762 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,764 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,768 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,768 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,769 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:20:08,770 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:20:08,770 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:20:08,770 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:20:08,771 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:20:08" (1/1) ... [2024-11-13 23:20:08,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:20:08,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:20:08,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:20:08,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:20:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:20:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:20:08,895 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:20:08,897 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:20:09,012 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-11-13 23:20:09,015 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:20:09,048 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:20:09,048 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 23:20:09,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:20:09 BoogieIcfgContainer [2024-11-13 23:20:09,049 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:20:09,051 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:20:09,051 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:20:09,062 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:20:09,062 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:20:09" (1/1) ... [2024-11-13 23:20:09,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:20:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:09,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 14 states and 16 transitions. [2024-11-13 23:20:09,140 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 16 transitions. [2024-11-13 23:20:09,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 23:20:09,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:09,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:09,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:09,340 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 23:20:09,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:09,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 17 states and 23 transitions. [2024-11-13 23:20:09,418 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 23 transitions. [2024-11-13 23:20:09,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 23:20:09,419 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:09,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:09,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:09,473 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 23:20:09,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:09,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 19 states and 27 transitions. [2024-11-13 23:20:09,602 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 27 transitions. [2024-11-13 23:20:09,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 23:20:09,604 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:09,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:09,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:09,653 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 23:20:09,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:09,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 23 states and 35 transitions. [2024-11-13 23:20:09,895 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 35 transitions. [2024-11-13 23:20:09,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:20:09,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:09,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:09,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:09,984 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:20:10,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:10,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 30 states and 52 transitions. [2024-11-13 23:20:10,550 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 52 transitions. [2024-11-13 23:20:10,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:20:10,551 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:10,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:10,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:10,663 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:20:10,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:10,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 31 states and 53 transitions. [2024-11-13 23:20:10,734 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 53 transitions. [2024-11-13 23:20:10,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:20:10,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:10,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:10,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:10,811 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 23:20:11,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:11,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 35 states and 61 transitions. [2024-11-13 23:20:11,016 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 61 transitions. [2024-11-13 23:20:11,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:20:11,016 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:11,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:11,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:11,102 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:20:11,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:11,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 43 states and 83 transitions. [2024-11-13 23:20:11,698 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 83 transitions. [2024-11-13 23:20:11,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:20:11,699 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:11,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:11,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:11,735 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:20:12,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:12,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 47 states and 89 transitions. [2024-11-13 23:20:12,031 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 89 transitions. [2024-11-13 23:20:12,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:20:12,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:12,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:12,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:12,055 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:20:12,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:12,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 48 states and 90 transitions. [2024-11-13 23:20:12,341 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 90 transitions. [2024-11-13 23:20:12,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:20:12,342 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:12,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:12,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:12,427 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:20:12,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:12,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 52 states and 98 transitions. [2024-11-13 23:20:12,963 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 98 transitions. [2024-11-13 23:20:12,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:20:12,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:12,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:12,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:13,070 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:20:13,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:13,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 64 states and 122 transitions. [2024-11-13 23:20:13,875 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 122 transitions. [2024-11-13 23:20:13,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:20:13,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:13,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:13,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:13,895 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:20:14,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:14,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 65 states and 123 transitions. [2024-11-13 23:20:14,168 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 123 transitions. [2024-11-13 23:20:14,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:20:14,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:14,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:14,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:14,216 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:20:14,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:14,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 69 states and 129 transitions. [2024-11-13 23:20:14,600 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 129 transitions. [2024-11-13 23:20:14,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:20:14,600 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:14,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:14,655 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:20:14,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:14,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 70 states and 129 transitions. [2024-11-13 23:20:14,695 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 129 transitions. [2024-11-13 23:20:14,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:20:14,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:14,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:14,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:14,748 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:20:14,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:14,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 70 states and 128 transitions. [2024-11-13 23:20:14,966 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 128 transitions. [2024-11-13 23:20:14,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:20:14,967 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:14,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:14,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:14,988 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:20:15,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:15,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 74 states and 136 transitions. [2024-11-13 23:20:15,344 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 136 transitions. [2024-11-13 23:20:15,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:20:15,345 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:15,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:15,415 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:20:16,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:16,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 82 states and 159 transitions. [2024-11-13 23:20:16,122 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 159 transitions. [2024-11-13 23:20:16,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:20:16,123 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:16,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:16,160 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:20:16,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:16,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 86 states and 167 transitions. [2024-11-13 23:20:16,583 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 167 transitions. [2024-11-13 23:20:16,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:20:16,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:16,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:16,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:16,621 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:20:16,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:16,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 88 states and 168 transitions. [2024-11-13 23:20:16,840 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 168 transitions. [2024-11-13 23:20:16,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:20:16,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:16,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:16,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:16,867 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 23:20:17,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:17,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 88 states and 167 transitions. [2024-11-13 23:20:17,049 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 167 transitions. [2024-11-13 23:20:17,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:20:17,051 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:17,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:17,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:17,088 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:20:17,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:17,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 88 states and 166 transitions. [2024-11-13 23:20:17,332 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 166 transitions. [2024-11-13 23:20:17,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:20:17,333 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:17,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:17,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:17,372 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:20:17,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:17,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 96 states and 177 transitions. [2024-11-13 23:20:17,915 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 177 transitions. [2024-11-13 23:20:17,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:20:17,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:17,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:17,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:17,960 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:20:18,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:18,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 100 states and 182 transitions. [2024-11-13 23:20:18,386 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 182 transitions. [2024-11-13 23:20:18,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:20:18,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:18,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:18,414 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 23:20:18,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:18,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 100 states and 178 transitions. [2024-11-13 23:20:18,542 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 178 transitions. [2024-11-13 23:20:18,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:20:18,542 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:18,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:18,577 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 23:20:19,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:19,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 104 states and 185 transitions. [2024-11-13 23:20:19,009 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 185 transitions. [2024-11-13 23:20:19,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:20:19,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:19,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:19,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:19,039 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-13 23:20:19,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:19,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 106 states and 186 transitions. [2024-11-13 23:20:19,277 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 186 transitions. [2024-11-13 23:20:19,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:20:19,278 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:19,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:19,454 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 23:20:21,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:21,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 130 states and 232 transitions. [2024-11-13 23:20:21,943 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 232 transitions. [2024-11-13 23:20:21,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:20:21,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:21,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:21,977 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:20:22,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:22,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 134 states and 237 transitions. [2024-11-13 23:20:22,458 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 237 transitions. [2024-11-13 23:20:22,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 23:20:22,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:22,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:22,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:22,481 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-13 23:20:22,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:22,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 134 states and 236 transitions. [2024-11-13 23:20:22,714 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 236 transitions. [2024-11-13 23:20:22,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:20:22,714 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:22,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:22,742 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 23:20:23,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:23,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 138 states and 241 transitions. [2024-11-13 23:20:23,270 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 241 transitions. [2024-11-13 23:20:23,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:20:23,271 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:23,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:23,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:23,324 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:20:23,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:23,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 138 states and 240 transitions. [2024-11-13 23:20:23,599 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 240 transitions. [2024-11-13 23:20:23,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:20:23,599 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:23,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:23,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:23,630 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-13 23:20:24,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:24,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 146 states and 253 transitions. [2024-11-13 23:20:24,638 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 253 transitions. [2024-11-13 23:20:24,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:20:24,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:24,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:24,665 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 23:20:25,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:25,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 150 states and 258 transitions. [2024-11-13 23:20:25,234 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 258 transitions. [2024-11-13 23:20:25,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:20:25,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:25,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:25,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:25,263 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:20:25,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:25,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 154 states and 264 transitions. [2024-11-13 23:20:25,812 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 264 transitions. [2024-11-13 23:20:25,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:20:25,813 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:25,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:25,832 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-13 23:20:25,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:25,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 154 states and 259 transitions. [2024-11-13 23:20:25,992 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 259 transitions. [2024-11-13 23:20:25,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:20:25,993 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:25,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:25,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:26,025 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-13 23:20:26,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:26,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 158 states and 265 transitions. [2024-11-13 23:20:26,599 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 265 transitions. [2024-11-13 23:20:26,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:20:26,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:26,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:26,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:26,631 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 23:20:27,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:27,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 162 states and 270 transitions. [2024-11-13 23:20:27,262 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 270 transitions. [2024-11-13 23:20:27,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:20:27,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:27,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:27,292 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 23:20:27,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:27,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 166 states and 276 transitions. [2024-11-13 23:20:27,889 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 276 transitions. [2024-11-13 23:20:27,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:20:27,890 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:27,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:27,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:27,920 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 23:20:28,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:28,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 170 states and 281 transitions. [2024-11-13 23:20:28,521 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 281 transitions. [2024-11-13 23:20:28,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:20:28,521 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:28,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:28,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:28,576 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-13 23:20:28,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:28,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 170 states and 280 transitions. [2024-11-13 23:20:28,905 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 280 transitions. [2024-11-13 23:20:28,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:20:28,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:28,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:28,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:28,934 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 23:20:29,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:29,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 177 states and 289 transitions. [2024-11-13 23:20:29,792 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 289 transitions. [2024-11-13 23:20:29,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:20:29,792 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:29,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:29,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:29,835 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-13 23:20:30,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:30,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 177 states and 288 transitions. [2024-11-13 23:20:30,215 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 288 transitions. [2024-11-13 23:20:30,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 23:20:30,215 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:30,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:30,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:30,250 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-13 23:20:30,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:30,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 177 states and 287 transitions. [2024-11-13 23:20:30,787 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 287 transitions. [2024-11-13 23:20:30,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 23:20:30,787 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:30,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:30,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:30,819 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-13 23:20:31,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:31,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 177 states and 286 transitions. [2024-11-13 23:20:31,210 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 286 transitions. [2024-11-13 23:20:31,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 23:20:31,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:31,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:31,237 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-13 23:20:31,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:31,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 181 states and 290 transitions. [2024-11-13 23:20:31,912 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 290 transitions. [2024-11-13 23:20:31,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 23:20:31,912 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:31,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:20:31,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:31,939 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-13 23:20:32,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:32,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 52 states and 73 transitions. [2024-11-13 23:20:32,713 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 73 transitions. [2024-11-13 23:20:32,714 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 23:20:32,714 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 47 iterations. [2024-11-13 23:20:32,723 INFO L729 CodeCheckObserver]: All specifications hold 4 specifications checked. All of them hold [2024-11-13 23:20:34,943 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-11-13 23:20:34,944 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 23:20:34,944 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 25) no Hoare annotation was computed. [2024-11-13 23:20:34,945 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse2 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) (.cse4 (<= |ULTIMATE.start_main_~j~0#1| 0))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~i~0#1| 0) .cse2 (<= 0 |ULTIMATE.start_main_~i~0#1|) .cse3 .cse4) (and .cse0 .cse1 (< 1 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start_main_~i~0#1| 2147483646) .cse2 .cse3 .cse4) (and .cse0 (< 0 |ULTIMATE.start_main_~i~0#1|) .cse1 .cse2 (<= |ULTIMATE.start_main_~i~0#1| 1) .cse3 .cse4))) [2024-11-13 23:20:34,945 INFO L77 FloydHoareUtils]: At program point L25-1(line 25) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse2 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) (.cse4 (<= |ULTIMATE.start_main_~j~0#1| 0))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~i~0#1| 0) .cse2 (<= 0 |ULTIMATE.start_main_~i~0#1|) .cse3 .cse4) (and .cse0 .cse1 (< 1 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start_main_~i~0#1| 2147483646) .cse2 .cse3 .cse4) (and .cse0 (< 0 |ULTIMATE.start_main_~i~0#1|) .cse1 .cse2 (<= |ULTIMATE.start_main_~i~0#1| 1) .cse3 .cse4))) [2024-11-13 23:20:34,946 INFO L77 FloydHoareUtils]: At program point L21(lines 21 26) the Hoare annotation is: (let ((.cse12 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse6 (< |ULTIMATE.start_main_~m~0#1| .cse12)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse9 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= .cse12 |ULTIMATE.start_main_~m~0#1|)) (.cse7 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse8 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse5) (and .cse0 .cse10 .cse6 .cse9 .cse11 .cse5) (and .cse0 .cse6 .cse2 .cse9 .cse4 .cse5) (and .cse0 .cse10 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse1 .cse7 .cse8 .cse3 .cse5)))) [2024-11-13 23:20:34,946 INFO L77 FloydHoareUtils]: At program point L21-2(lines 20 27) the Hoare annotation is: (let ((.cse12 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse2 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse6 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse9 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse7 (<= .cse12 |ULTIMATE.start_main_~m~0#1|)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (< |ULTIMATE.start_main_~m~0#1| .cse12)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse4 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse10 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse5) (and .cse0 .cse7 .cse2 .cse3 .cse8 .cse5) (and .cse0 .cse6 .cse1 .cse4 .cse9 .cse5) (and .cse0 .cse7 (<= 0 |ULTIMATE.start_main_~j~0#1|) .cse10 .cse5 (<= |ULTIMATE.start_main_~j~0#1| 0)) (and .cse0 .cse7 .cse11 .cse8 .cse10 .cse5) (and .cse0 .cse1 .cse11 .cse4 .cse10 .cse5)))) [2024-11-13 23:20:34,946 INFO L77 FloydHoareUtils]: At program point L17(lines 17 28) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) [2024-11-13 23:20:34,946 INFO L77 FloydHoareUtils]: At program point L17-1(lines 17 28) the Hoare annotation is: true [2024-11-13 23:20:34,946 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 23:20:34,946 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-11-13 23:20:34,946 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 25) no Hoare annotation was computed. [2024-11-13 23:20:34,947 INFO L77 FloydHoareUtils]: At program point L22(line 22) the Hoare annotation is: (let ((.cse6 (<= |ULTIMATE.start_main_~j~0#1| 1)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse9 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse7 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~j~0#1| 2147483646)) (.cse12 (< 1 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse13 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse14 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse2 .cse7 .cse8 .cse4 .cse5) (and .cse0 .cse9 .cse7 .cse10 .cse11 .cse5 .cse12) (and .cse0 .cse13 .cse14 .cse7 .cse10 .cse5 .cse12) (and .cse6 .cse0 .cse13 .cse14 .cse7 .cse8 .cse5) (and .cse6 .cse0 .cse9 .cse7 .cse8 .cse11 .cse5) (and .cse0 .cse9 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse2 .cse7 .cse4 .cse10 .cse5 .cse12) (and .cse0 .cse1 .cse13 .cse14 .cse3 .cse5))) [2024-11-13 23:20:34,947 INFO L77 FloydHoareUtils]: At program point L22-1(line 22) the Hoare annotation is: (let ((.cse6 (<= |ULTIMATE.start_main_~j~0#1| 1)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse9 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse7 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~j~0#1| 2147483646)) (.cse12 (< 1 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse13 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse14 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse2 .cse7 .cse8 .cse4 .cse5) (and .cse0 .cse9 .cse7 .cse10 .cse11 .cse5 .cse12) (and .cse0 .cse13 .cse14 .cse7 .cse10 .cse5 .cse12) (and .cse6 .cse0 .cse13 .cse14 .cse7 .cse8 .cse5) (and .cse6 .cse0 .cse9 .cse7 .cse8 .cse11 .cse5) (and .cse0 .cse9 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse2 .cse7 .cse4 .cse10 .cse5 .cse12) (and .cse0 .cse1 .cse13 .cse14 .cse3 .cse5))) [2024-11-13 23:20:34,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 11:20:34 ImpRootNode [2024-11-13 23:20:34,968 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 23:20:34,969 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 23:20:34,969 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 23:20:34,969 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 23:20:34,970 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:20:09" (3/4) ... [2024-11-13 23:20:34,972 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 23:20:34,979 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-13 23:20:34,979 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-13 23:20:34,979 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-13 23:20:35,055 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 23:20:35,056 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 23:20:35,056 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 23:20:35,057 INFO L158 Benchmark]: Toolchain (without parser) took 26557.09ms. Allocated memory was 117.4MB in the beginning and 268.4MB in the end (delta: 151.0MB). Free memory was 94.7MB in the beginning and 152.0MB in the end (delta: -57.3MB). Peak memory consumption was 89.4MB. Max. memory is 16.1GB. [2024-11-13 23:20:35,057 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:20:35,057 INFO L158 Benchmark]: CACSL2BoogieTranslator took 223.14ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 84.6MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 23:20:35,058 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.90ms. Allocated memory is still 117.4MB. Free memory was 84.6MB in the beginning and 83.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:20:35,058 INFO L158 Benchmark]: Boogie Preprocessor took 15.14ms. Allocated memory is still 117.4MB. Free memory was 83.5MB in the beginning and 83.1MB in the end (delta: 472.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:20:35,058 INFO L158 Benchmark]: RCFGBuilder took 279.57ms. Allocated memory is still 117.4MB. Free memory was 83.1MB in the beginning and 72.9MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 23:20:35,059 INFO L158 Benchmark]: CodeCheck took 25917.77ms. Allocated memory was 117.4MB in the beginning and 268.4MB in the end (delta: 151.0MB). Free memory was 72.9MB in the beginning and 156.2MB in the end (delta: -83.3MB). Peak memory consumption was 72.6MB. Max. memory is 16.1GB. [2024-11-13 23:20:35,059 INFO L158 Benchmark]: Witness Printer took 86.98ms. Allocated memory is still 268.4MB. Free memory was 156.2MB in the beginning and 152.0MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:20:35,061 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, 14 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 23.6s, OverallIterations: 47, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7557 SdHoareTripleChecker+Valid, 49.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7155 mSDsluCounter, 1382 SdHoareTripleChecker+Invalid, 41.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1108 mSDsCounter, 7921 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 31134 IncrementalHoareTripleChecker+Invalid, 39055 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7921 mSolverCounterUnsat, 274 mSDtfsCounter, 31134 mSolverCounterSat, 0.9s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9460 GetRequests, 8407 SyntacticMatches, 671 SemanticMatches, 382 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74038 ImplicationChecksByTransitivity, 18.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 1047 NumberOfCodeBlocks, 1047 NumberOfCodeBlocksAsserted, 46 NumberOfCheckSat, 1001 ConstructedInterpolants, 0 QuantifiedInterpolants, 2803 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 46 InterpolantComputations, 17 PerfectInterpolantSequences, 1355/1887 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: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 25]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 25]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: ((((((((((((n <= 2147483647) && (m < ((long) j + 1))) && (1 < i)) && (i <= 2147483646)) && (1 <= m)) && (m <= 2147483647)) || ((((((n <= 2147483647) && (0 < i)) && (((long) j + 1) <= m)) && (0 < j)) && (i <= 1)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (1 < i)) && (i <= 2147483646)) && (0 < j)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (0 < i)) && (m < ((long) j + 1))) && (1 <= m)) && (i <= 1)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (0 <= j)) && (0 <= i)) && (m <= 2147483647)) && (j <= 0))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (i <= 0)) && (0 < j)) && (0 <= i)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (m < ((long) j + 1))) && (i <= 0)) && (1 <= m)) && (0 <= i)) && (m <= 2147483647))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.39ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 223.14ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 84.6MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.90ms. Allocated memory is still 117.4MB. Free memory was 84.6MB in the beginning and 83.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 15.14ms. Allocated memory is still 117.4MB. Free memory was 83.5MB in the beginning and 83.1MB in the end (delta: 472.3kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 279.57ms. Allocated memory is still 117.4MB. Free memory was 83.1MB in the beginning and 72.9MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 25917.77ms. Allocated memory was 117.4MB in the beginning and 268.4MB in the end (delta: 151.0MB). Free memory was 72.9MB in the beginning and 156.2MB in the end (delta: -83.3MB). Peak memory consumption was 72.6MB. Max. memory is 16.1GB. * Witness Printer took 86.98ms. Allocated memory is still 268.4MB. Free memory was 156.2MB in the beginning and 152.0MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-13 23:20:35,098 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_024b2bef-8f4c-4e0e-a4ae-581a72b7910b/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