./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/loop-simple/nested_3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/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_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/loop-simple/nested_3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/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 32bit --witnessprinter.graph.data.programhash 6a30debb45adf4eb2040807436dec0136066a492a6c11eb0dbebd1f179f328d9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:37:31,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:37:31,609 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Overflow-32bit-Kojak_Default.epf [2024-11-13 16:37:31,614 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:37:31,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 16:37:31,648 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:37:31,651 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:37:31,651 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 16:37:31,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:37:31,652 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:37:31,653 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:37:31,654 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:37:31,654 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:37:31,654 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:37:31,654 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:37:31,654 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:37:31,655 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:37:31,655 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:37:31,655 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:37:31,655 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:37:31,655 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 16:37:31,655 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 16:37:31,655 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:37:31,656 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:37:31,656 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:37:31,656 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 16:37:31,656 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 16:37:31,656 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 16:37:31,656 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:37:31,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:37:31,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:37:31,657 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:37:31,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:37:31,657 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 16:37:31,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:37:31,657 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_7ca05387-c077-4f0b-9bcb-cb71404bb40c/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6a30debb45adf4eb2040807436dec0136066a492a6c11eb0dbebd1f179f328d9 [2024-11-13 16:37:31,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:37:31,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:37:31,953 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:37:31,954 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:37:31,955 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:37:31,956 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/loop-simple/nested_3.c Unable to find full path for "g++" [2024-11-13 16:37:33,879 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:37:34,229 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:37:34,230 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/sv-benchmarks/c/loop-simple/nested_3.c [2024-11-13 16:37:34,237 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/data/49e0e45c6/0beeacf1e90c4554ae7d6442e66ae024/FLAG0a893de66 [2024-11-13 16:37:34,251 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/data/49e0e45c6/0beeacf1e90c4554ae7d6442e66ae024 [2024-11-13 16:37:34,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:37:34,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:37:34,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:37:34,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:37:34,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:37:34,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6450dc5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34, skipping insertion in model container [2024-11-13 16:37:34,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,278 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:37:34,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:37:34,449 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:37:34,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:37:34,476 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:37:34,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34 WrapperNode [2024-11-13 16:37:34,477 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:37:34,478 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:37:34,478 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:37:34,479 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:37:34,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,491 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,506 INFO L138 Inliner]: procedures = 10, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 44 [2024-11-13 16:37:34,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:37:34,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:37:34,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:37:34,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:37:34,513 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,514 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,515 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,521 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,522 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,524 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:37:34,525 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:37:34,525 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:37:34,525 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:37:34,526 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:37:34,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 16:37:34,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 16:37:34,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 16:37:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:37:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:37:34,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:37:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 16:37:34,663 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:37:34,665 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:37:34,782 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 16:37:34,782 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:37:34,815 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:37:34,815 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 16:37:34,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:37:34 BoogieIcfgContainer [2024-11-13 16:37:34,815 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:37:34,816 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 16:37:34,816 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 16:37:34,827 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 16:37:34,827 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:37:34" (1/1) ... [2024-11-13 16:37:34,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:37:34,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:34,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 17 states and 19 transitions. [2024-11-13 16:37:34,886 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2024-11-13 16:37:34,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 16:37:34,888 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:34,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:34,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:35,093 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 16:37:35,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:35,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 18 states and 21 transitions. [2024-11-13 16:37:35,155 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 21 transitions. [2024-11-13 16:37:35,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 16:37:35,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:35,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:35,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:35,240 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 16:37:35,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:35,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 19 states and 23 transitions. [2024-11-13 16:37:35,290 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2024-11-13 16:37:35,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 16:37:35,290 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:35,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:35,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:35,355 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 16:37:35,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:35,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-11-13 16:37:35,384 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-11-13 16:37:35,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 16:37:35,385 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:35,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:35,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:35,452 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 16:37:35,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:35,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 21 states and 25 transitions. [2024-11-13 16:37:35,487 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-11-13 16:37:35,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 16:37:35,488 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:35,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:35,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:35,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:37:35,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:35,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 22 states and 27 transitions. [2024-11-13 16:37:35,655 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2024-11-13 16:37:35,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 16:37:35,656 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:35,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:35,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:35,763 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:37:35,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:35,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 24 states and 29 transitions. [2024-11-13 16:37:35,932 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 29 transitions. [2024-11-13 16:37:35,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 16:37:35,934 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:35,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:35,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:36,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:37:36,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:36,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 23 states and 28 transitions. [2024-11-13 16:37:36,164 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2024-11-13 16:37:36,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 16:37:36,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:36,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:36,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 16:37:36,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:36,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 31 states and 40 transitions. [2024-11-13 16:37:36,692 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 40 transitions. [2024-11-13 16:37:36,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 16:37:36,692 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:36,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:36,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:36,815 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 16:37:37,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:37,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 33 states and 44 transitions. [2024-11-13 16:37:37,112 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 44 transitions. [2024-11-13 16:37:37,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 16:37:37,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:37,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:37,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:37,141 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 16:37:37,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:37,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 34 states and 45 transitions. [2024-11-13 16:37:37,166 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-11-13 16:37:37,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 16:37:37,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:37,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:37,200 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:37:37,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:37,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 36 states and 46 transitions. [2024-11-13 16:37:37,364 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 46 transitions. [2024-11-13 16:37:37,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 16:37:37,365 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:37,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:37,446 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 16:37:38,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:38,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 49 states and 68 transitions. [2024-11-13 16:37:38,413 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 68 transitions. [2024-11-13 16:37:38,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 16:37:38,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:38,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:38,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:38,464 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 16:37:38,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:38,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 50 states and 69 transitions. [2024-11-13 16:37:38,495 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 69 transitions. [2024-11-13 16:37:38,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 16:37:38,496 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:38,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:38,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:38,547 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 16:37:38,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:38,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 52 states and 70 transitions. [2024-11-13 16:37:38,734 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 70 transitions. [2024-11-13 16:37:38,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 16:37:38,734 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:38,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:38,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:38,778 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 16:37:38,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:38,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 49 states and 64 transitions. [2024-11-13 16:37:38,942 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 64 transitions. [2024-11-13 16:37:38,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 16:37:38,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:38,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:38,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:39,022 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 16:37:40,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:40,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 58 states and 79 transitions. [2024-11-13 16:37:40,039 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2024-11-13 16:37:40,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 16:37:40,039 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:40,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:40,145 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 16:37:41,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:41,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 67 states and 93 transitions. [2024-11-13 16:37:41,203 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 93 transitions. [2024-11-13 16:37:41,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 16:37:41,204 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:41,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:41,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:41,243 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 16:37:41,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:41,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 69 states and 94 transitions. [2024-11-13 16:37:41,485 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 94 transitions. [2024-11-13 16:37:41,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 16:37:41,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:41,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:41,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:41,526 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-13 16:37:42,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:42,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 78 states and 107 transitions. [2024-11-13 16:37:42,808 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 107 transitions. [2024-11-13 16:37:42,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 16:37:42,809 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:42,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:42,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:42,840 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 16:37:43,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:43,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 68 states and 92 transitions. [2024-11-13 16:37:43,092 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 92 transitions. [2024-11-13 16:37:43,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 16:37:43,093 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:43,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:43,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:43,121 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-13 16:37:43,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:43,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 70 states and 93 transitions. [2024-11-13 16:37:43,370 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 93 transitions. [2024-11-13 16:37:43,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 16:37:43,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:43,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:43,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:43,476 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:37:43,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:43,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 71 states and 94 transitions. [2024-11-13 16:37:43,760 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 94 transitions. [2024-11-13 16:37:43,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 16:37:43,761 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:43,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:43,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:43,913 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 16:37:45,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:45,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 79 states and 108 transitions. [2024-11-13 16:37:45,543 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 108 transitions. [2024-11-13 16:37:45,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 16:37:45,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:45,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:45,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:45,587 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-13 16:37:45,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:45,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 81 states and 109 transitions. [2024-11-13 16:37:45,850 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 109 transitions. [2024-11-13 16:37:45,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 16:37:45,850 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:45,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:45,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:45,910 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-13 16:37:47,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:47,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 89 states and 120 transitions. [2024-11-13 16:37:47,126 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 120 transitions. [2024-11-13 16:37:47,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 16:37:47,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:47,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:47,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:47,173 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-13 16:37:47,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:47,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 91 states and 121 transitions. [2024-11-13 16:37:47,445 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 121 transitions. [2024-11-13 16:37:47,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 16:37:47,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:47,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:47,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:47,503 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 45 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-13 16:37:47,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:47,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 92 states and 123 transitions. [2024-11-13 16:37:47,753 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 123 transitions. [2024-11-13 16:37:47,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 16:37:47,753 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:47,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:47,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:47,800 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 80 proven. 19 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-13 16:37:48,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:48,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 93 states and 123 transitions. [2024-11-13 16:37:48,112 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 123 transitions. [2024-11-13 16:37:48,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-13 16:37:48,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:48,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:48,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:48,240 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-13 16:37:51,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:51,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 116 states and 160 transitions. [2024-11-13 16:37:51,919 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 160 transitions. [2024-11-13 16:37:51,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 16:37:51,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:51,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:52,063 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-13 16:37:56,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:56,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 139 states and 196 transitions. [2024-11-13 16:37:56,428 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 196 transitions. [2024-11-13 16:37:56,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 16:37:56,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:56,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:56,478 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-13 16:37:56,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:56,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 141 states and 197 transitions. [2024-11-13 16:37:56,814 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 197 transitions. [2024-11-13 16:37:56,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 16:37:56,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:56,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:56,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:56,855 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-13 16:37:57,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:57,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 143 states and 198 transitions. [2024-11-13 16:37:57,322 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 198 transitions. [2024-11-13 16:37:57,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 16:37:57,322 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:57,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:57,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:57,360 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-13 16:37:57,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:57,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 145 states and 199 transitions. [2024-11-13 16:37:57,714 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 199 transitions. [2024-11-13 16:37:57,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 16:37:57,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:57,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:57,748 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-13 16:37:58,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:58,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 147 states and 200 transitions. [2024-11-13 16:37:58,138 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 200 transitions. [2024-11-13 16:37:58,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 16:37:58,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:58,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:58,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:58,171 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-13 16:37:58,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:58,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 148 states and 202 transitions. [2024-11-13 16:37:58,700 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 202 transitions. [2024-11-13 16:37:58,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 16:37:58,701 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:58,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:37:58,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:58,746 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-13 16:38:00,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:00,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 157 states and 214 transitions. [2024-11-13 16:38:00,882 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 214 transitions. [2024-11-13 16:38:00,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 16:38:00,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:00,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:00,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:00,927 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-13 16:38:03,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:03,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 166 states and 226 transitions. [2024-11-13 16:38:03,161 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 226 transitions. [2024-11-13 16:38:03,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 16:38:03,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:03,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:03,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:03,206 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-11-13 16:38:03,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:03,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 168 states and 227 transitions. [2024-11-13 16:38:03,721 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 227 transitions. [2024-11-13 16:38:03,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 16:38:03,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:03,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:03,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:03,752 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-13 16:38:04,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:04,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 170 states and 228 transitions. [2024-11-13 16:38:04,215 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 228 transitions. [2024-11-13 16:38:04,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 16:38:04,216 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:04,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:04,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:04,526 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 175 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2024-11-13 16:38:10,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:10,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 192 states and 264 transitions. [2024-11-13 16:38:10,560 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 264 transitions. [2024-11-13 16:38:10,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 16:38:10,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:10,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:10,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:10,599 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 203 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-13 16:38:11,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:11,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 194 states and 265 transitions. [2024-11-13 16:38:11,020 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 265 transitions. [2024-11-13 16:38:11,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 16:38:11,020 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:11,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:11,061 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 203 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-13 16:38:11,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:11,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 196 states and 266 transitions. [2024-11-13 16:38:11,660 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 266 transitions. [2024-11-13 16:38:11,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 16:38:11,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:11,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:11,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:11,702 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2024-11-13 16:38:12,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:12,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 196 states and 265 transitions. [2024-11-13 16:38:12,272 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 265 transitions. [2024-11-13 16:38:12,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 16:38:12,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:12,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:12,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:12,310 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 257 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-13 16:38:14,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:14,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 205 states and 277 transitions. [2024-11-13 16:38:14,913 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 277 transitions. [2024-11-13 16:38:14,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-13 16:38:14,914 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:38:14,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:38:14,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:38:14,956 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 285 proven. 0 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2024-11-13 16:38:15,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:38:15,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 118 states and 156 transitions. [2024-11-13 16:38:15,717 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 156 transitions. [2024-11-13 16:38:15,718 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 16:38:15,718 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 46 iterations. [2024-11-13 16:38:15,728 INFO L729 CodeCheckObserver]: All specifications hold 6 specifications checked. All of them hold [2024-11-13 16:38:19,219 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-11-13 16:38:19,219 INFO L77 FloydHoareUtils]: At program point L23-2(line 23) the Hoare annotation is: (let ((.cse2 (<= |ULTIMATE.start_main_~a~0#1| 5)) (.cse5 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~c~0#1| 5)) (.cse1 (<= 1 |ULTIMATE.start_main_~c~0#1|)) (.cse6 (< |ULTIMATE.start_main_~b~0#1| 1)) (.cse8 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| 2147483648))) (.cse10 (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648))) (.cse3 (<= |ULTIMATE.start_main_~b~0#1| 5)) (.cse4 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse7 (< |ULTIMATE.start_main_~c~0#1| 1)) (.cse11 (< |ULTIMATE.start_main_~a~0#1| 1)) (.cse9 (<= 0 (+ |ULTIMATE.start_main_~c~0#1| 2147483648)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 .cse5 .cse7 .cse8 .cse9) (and .cse10 .cse0 .cse1 .cse3 .cse4 .cse11) (and .cse2 .cse3 .cse4 .cse5 .cse7 .cse9) (and .cse6 .cse0 .cse1 .cse2 .cse5 .cse8) (and .cse6 .cse10 .cse0 .cse1 .cse11 .cse8) (and .cse6 .cse10 .cse7 .cse11 .cse8 .cse9) (and .cse10 .cse3 .cse4 .cse7 .cse11 .cse9))) [2024-11-13 16:38:19,220 INFO L77 FloydHoareUtils]: At program point L23-3(line 23) the Hoare annotation is: (let ((.cse1 (<= |ULTIMATE.start_main_~a~0#1| 5)) (.cse5 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse2 (<= |ULTIMATE.start_main_~b~0#1| 5)) (.cse3 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse6 (< |ULTIMATE.start_main_~b~0#1| 1)) (.cse8 (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648))) (.cse0 (<= |ULTIMATE.start_main_~c~0#1| 5)) (.cse4 (<= 0 (+ 2147483649 |ULTIMATE.start_main_~c~0#1|))) (.cse9 (< |ULTIMATE.start_main_~a~0#1| 1)) (.cse7 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| 2147483648)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse1 .cse4 .cse5 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse4 .cse9) (and .cse6 .cse8 .cse0 .cse4 .cse9 .cse7))) [2024-11-13 16:38:19,220 INFO L77 FloydHoareUtils]: At program point L23-4(lines 23 25) the Hoare annotation is: (let ((.cse1 (<= |ULTIMATE.start_main_~a~0#1| 5)) (.cse2 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~b~0#1| 5)) (.cse6 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse0 (< |ULTIMATE.start_main_~b~0#1| 1)) (.cse7 (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648))) (.cse8 (< |ULTIMATE.start_main_~a~0#1| 1)) (.cse3 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| 2147483648))) (.cse4 (<= 0 (+ |ULTIMATE.start_main_~c~0#1| 2147483648)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse2 .cse4) (and .cse7 .cse5 .cse6 .cse8 .cse4) (and .cse0 .cse7 .cse8 .cse3 .cse4))) [2024-11-13 16:38:19,220 INFO L77 FloydHoareUtils]: At program point L23-5(lines 23 25) the Hoare annotation is: (let ((.cse0 (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648))) (.cse3 (< |ULTIMATE.start_main_~a~0#1| 1)) (.cse1 (<= |ULTIMATE.start_main_~b~0#1| 5)) (.cse2 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse4 (< |ULTIMATE.start_main_~b~0#1| 1)) (.cse6 (<= |ULTIMATE.start_main_~a~0#1| 5)) (.cse7 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (.cse5 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| 2147483648)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse3 .cse5) (and .cse6 .cse1 .cse2 .cse7) (and .cse4 .cse6 .cse7 .cse5))) [2024-11-13 16:38:19,220 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 23) no Hoare annotation was computed. [2024-11-13 16:38:19,221 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 21) no Hoare annotation was computed. [2024-11-13 16:38:19,221 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 23) no Hoare annotation was computed. [2024-11-13 16:38:19,221 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 16:38:19,221 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 21) no Hoare annotation was computed. [2024-11-13 16:38:19,221 INFO L77 FloydHoareUtils]: At program point L21-2(line 21) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~a~0#1| 5) (<= 0 (+ 2147483649 |ULTIMATE.start_main_~a~0#1|))) [2024-11-13 16:38:19,221 INFO L77 FloydHoareUtils]: At program point L21-3(lines 21 27) the Hoare annotation is: (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648)) [2024-11-13 16:38:19,221 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 16:38:19,222 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-11-13 16:38:19,222 INFO L77 FloydHoareUtils]: At program point L22-2(line 22) the Hoare annotation is: (let ((.cse0 (<= 0 (+ 2147483649 |ULTIMATE.start_main_~b~0#1|))) (.cse1 (<= |ULTIMATE.start_main_~b~0#1| 5))) (or (and (<= |ULTIMATE.start_main_~a~0#1| 5) .cse0 .cse1 (<= 1 |ULTIMATE.start_main_~a~0#1|)) (and (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648)) .cse0 .cse1 (< |ULTIMATE.start_main_~a~0#1| 1)))) [2024-11-13 16:38:19,222 INFO L77 FloydHoareUtils]: At program point L22-3(lines 22 26) the Hoare annotation is: (let ((.cse0 (<= 0 (+ |ULTIMATE.start_main_~b~0#1| 2147483648)))) (or (and (<= |ULTIMATE.start_main_~a~0#1| 5) (<= 1 |ULTIMATE.start_main_~a~0#1|) .cse0) (and (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648)) (< |ULTIMATE.start_main_~a~0#1| 1) .cse0))) [2024-11-13 16:38:19,222 INFO L77 FloydHoareUtils]: At program point L22-4(lines 22 26) the Hoare annotation is: (or (and (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648)) (< |ULTIMATE.start_main_~a~0#1| 1)) (and (<= |ULTIMATE.start_main_~a~0#1| 5) (<= 1 |ULTIMATE.start_main_~a~0#1|))) [2024-11-13 16:38:19,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 04:38:19 ImpRootNode [2024-11-13 16:38:19,236 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 16:38:19,237 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 16:38:19,237 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 16:38:19,237 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 16:38:19,240 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:37:34" (3/4) ... [2024-11-13 16:38:19,242 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 16:38:19,251 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-11-13 16:38:19,252 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-13 16:38:19,252 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 16:38:19,252 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 16:38:19,339 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 16:38:19,340 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 16:38:19,340 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 16:38:19,341 INFO L158 Benchmark]: Toolchain (without parser) took 45086.05ms. Allocated memory was 117.4MB in the beginning and 394.3MB in the end (delta: 276.8MB). Free memory was 93.5MB in the beginning and 203.9MB in the end (delta: -110.4MB). Peak memory consumption was 165.1MB. Max. memory is 16.1GB. [2024-11-13 16:38:19,343 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:38:19,343 INFO L158 Benchmark]: CACSL2BoogieTranslator took 221.36ms. Allocated memory is still 117.4MB. Free memory was 93.5MB in the beginning and 83.0MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 16:38:19,344 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.88ms. Allocated memory is still 117.4MB. Free memory was 83.0MB in the beginning and 81.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:38:19,345 INFO L158 Benchmark]: Boogie Preprocessor took 16.31ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 81.0MB in the end (delta: 822.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:38:19,345 INFO L158 Benchmark]: RCFGBuilder took 290.87ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 69.4MB in the end (delta: 11.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 16:38:19,346 INFO L158 Benchmark]: CodeCheck took 44420.11ms. Allocated memory was 117.4MB in the beginning and 394.3MB in the end (delta: 276.8MB). Free memory was 69.4MB in the beginning and 208.2MB in the end (delta: -138.7MB). Peak memory consumption was 140.0MB. Max. memory is 16.1GB. [2024-11-13 16:38:19,347 INFO L158 Benchmark]: Witness Printer took 103.38ms. Allocated memory is still 394.3MB. Free memory was 208.2MB in the beginning and 203.9MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:38:19,348 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, 17 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 40.9s, OverallIterations: 46, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7816 SdHoareTripleChecker+Valid, 40.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7088 mSDsluCounter, 268 SdHoareTripleChecker+Invalid, 34.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 5094 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 25038 IncrementalHoareTripleChecker+Invalid, 30132 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5094 mSolverCounterUnsat, 268 mSDtfsCounter, 25038 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13251 GetRequests, 12291 SyntacticMatches, 380 SemanticMatches, 580 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175442 ImplicationChecksByTransitivity, 35.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1616 NumberOfCodeBlocks, 1616 NumberOfCodeBlocksAsserted, 45 NumberOfCheckSat, 1571 ConstructedInterpolants, 0 QuantifiedInterpolants, 3805 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 45 InterpolantComputations, 33 PerfectInterpolantSequences, 5215/5843 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: 23]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 23]: 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: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 21]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 21]: 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: 21]: Loop Invariant Derived loop invariant: (0 <= (a + 2147483648)) - InvariantResult [Line: 23]: Loop Invariant Derived loop invariant: ((((((((b < 1) && (a <= 5)) && (1 <= a)) && (0 <= (b + 2147483648))) && (0 <= (c + 2147483648))) || (((((a <= 5) && (b <= 5)) && (1 <= b)) && (1 <= a)) && (0 <= (c + 2147483648)))) || (((((0 <= (a + 2147483648)) && (b <= 5)) && (1 <= b)) && (a < 1)) && (0 <= (c + 2147483648)))) || (((((b < 1) && (0 <= (a + 2147483648))) && (a < 1)) && (0 <= (b + 2147483648))) && (0 <= (c + 2147483648)))) - InvariantResult [Line: 22]: Loop Invariant Derived loop invariant: ((((a <= 5) && (1 <= a)) && (0 <= (b + 2147483648))) || (((0 <= (a + 2147483648)) && (a < 1)) && (0 <= (b + 2147483648)))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 103.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 221.36ms. Allocated memory is still 117.4MB. Free memory was 93.5MB in the beginning and 83.0MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.88ms. Allocated memory is still 117.4MB. Free memory was 83.0MB in the beginning and 81.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 16.31ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 81.0MB in the end (delta: 822.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 290.87ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 69.4MB in the end (delta: 11.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 44420.11ms. Allocated memory was 117.4MB in the beginning and 394.3MB in the end (delta: 276.8MB). Free memory was 69.4MB in the beginning and 208.2MB in the end (delta: -138.7MB). Peak memory consumption was 140.0MB. Max. memory is 16.1GB. * Witness Printer took 103.38ms. Allocated memory is still 394.3MB. Free memory was 208.2MB in the beginning and 203.9MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-13 16:38:19,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca05387-c077-4f0b-9bcb-cb71404bb40c/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