./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/loop-simple/nested_3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b --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-d790fec [2024-12-05 23:58:43,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 23:58:43,351 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-32bit-Kojak_Default.epf [2024-12-05 23:58:43,356 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 23:58:43,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 23:58:43,376 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 23:58:43,377 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 23:58:43,377 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 23:58:43,377 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 23:58:43,377 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 23:58:43,378 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 23:58:43,378 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 23:58:43,379 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 23:58:43,379 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 23:58:43,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:58:43,379 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 23:58:43,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 23:58:43,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 23:58:43,380 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 23:58:43,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 23:58:43,380 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_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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-12-05 23:58:43,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 23:58:43,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 23:58:43,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 23:58:43,631 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 23:58:43,632 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 23:58:43,633 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/loop-simple/nested_3.c [2024-12-05 23:58:46,284 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/data/e41e1b0c8/6538f2221612497da86d22dd65ed1808/FLAGe68c415b8 [2024-12-05 23:58:46,468 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 23:58:46,468 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/sv-benchmarks/c/loop-simple/nested_3.c [2024-12-05 23:58:46,474 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/data/e41e1b0c8/6538f2221612497da86d22dd65ed1808/FLAGe68c415b8 [2024-12-05 23:58:46,489 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/data/e41e1b0c8/6538f2221612497da86d22dd65ed1808 [2024-12-05 23:58:46,492 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 23:58:46,493 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 23:58:46,494 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 23:58:46,495 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 23:58:46,499 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 23:58:46,500 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,501 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cdcbce4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46, skipping insertion in model container [2024-12-05 23:58:46,501 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,514 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 23:58:46,653 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:58:46,661 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 23:58:46,674 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:58:46,687 INFO L204 MainTranslator]: Completed translation [2024-12-05 23:58:46,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46 WrapperNode [2024-12-05 23:58:46,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 23:58:46,689 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 23:58:46,689 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 23:58:46,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 23:58:46,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,701 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,714 INFO L138 Inliner]: procedures = 10, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 44 [2024-12-05 23:58:46,714 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 23:58:46,715 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 23:58:46,715 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 23:58:46,715 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 23:58:46,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,725 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,725 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,729 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,729 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,730 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 23:58:46,731 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 23:58:46,731 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 23:58:46,731 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 23:58:46,732 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:58:46,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 23:58:46,760 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 23:58:46,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 23:58:46,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 23:58:46,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 23:58:46,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 23:58:46,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 23:58:46,840 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 23:58:46,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 23:58:46,936 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-12-05 23:58:46,936 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 23:58:46,963 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 23:58:46,963 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-05 23:58:46,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:58:46 BoogieIcfgContainer [2024-12-05 23:58:46,963 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 23:58:46,964 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 23:58:46,964 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 23:58:46,971 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 23:58:46,971 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:58:46" (1/1) ... [2024-12-05 23:58:46,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 23:58:47,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 17 states and 19 transitions. [2024-12-05 23:58:47,023 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2024-12-05 23:58:47,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-05 23:58:47,025 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:58:47,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 18 states and 21 transitions. [2024-12-05 23:58:47,191 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 21 transitions. [2024-12-05 23:58:47,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-05 23:58:47,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:58:47,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 19 states and 23 transitions. [2024-12-05 23:58:47,259 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2024-12-05 23:58:47,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-05 23:58:47,259 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:58:47,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-05 23:58:47,311 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-05 23:58:47,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-05 23:58:47,311 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:58:47,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 21 states and 25 transitions. [2024-12-05 23:58:47,359 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-12-05 23:58:47,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-05 23:58:47,359 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:58:47,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 22 states and 27 transitions. [2024-12-05 23:58:47,460 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2024-12-05 23:58:47,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-05 23:58:47,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:58:47,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 24 states and 29 transitions. [2024-12-05 23:58:47,603 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 29 transitions. [2024-12-05 23:58:47,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-05 23:58:47,605 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,638 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 23:58:47,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:47,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 23 states and 28 transitions. [2024-12-05 23:58:47,732 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2024-12-05 23:58:47,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-05 23:58:47,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:47,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:47,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:47,759 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-05 23:58:48,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:48,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 31 states and 40 transitions. [2024-12-05 23:58:48,094 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 40 transitions. [2024-12-05 23:58:48,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-05 23:58:48,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:48,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:48,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:48,160 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:58:48,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:48,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 33 states and 44 transitions. [2024-12-05 23:58:48,350 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 44 transitions. [2024-12-05 23:58:48,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 23:58:48,350 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:48,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:48,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:48,376 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-05 23:58:48,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:48,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 34 states and 45 transitions. [2024-12-05 23:58:48,391 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-12-05 23:58:48,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:58:48,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:48,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:48,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:48,418 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 23:58:48,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:48,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 36 states and 46 transitions. [2024-12-05 23:58:48,535 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 46 transitions. [2024-12-05 23:58:48,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:58:48,535 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:48,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:48,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:48,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 23:58:49,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:49,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 49 states and 68 transitions. [2024-12-05 23:58:49,263 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 68 transitions. [2024-12-05 23:58:49,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-05 23:58:49,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:49,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:49,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:49,285 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 23:58:49,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:49,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 50 states and 69 transitions. [2024-12-05 23:58:49,300 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 69 transitions. [2024-12-05 23:58:49,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:58:49,300 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:49,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:49,321 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-05 23:58:49,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:49,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 52 states and 70 transitions. [2024-12-05 23:58:49,466 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 70 transitions. [2024-12-05 23:58:49,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 23:58:49,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:49,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:49,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:49,535 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 23:58:50,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:50,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 61 states and 87 transitions. [2024-12-05 23:58:50,238 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 87 transitions. [2024-12-05 23:58:50,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 23:58:50,238 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:50,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:50,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:50,264 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-05 23:58:50,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:50,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 61 states and 86 transitions. [2024-12-05 23:58:50,385 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 86 transitions. [2024-12-05 23:58:50,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:58:50,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:50,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:50,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:50,453 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-05 23:58:51,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:51,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 70 states and 101 transitions. [2024-12-05 23:58:51,224 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 101 transitions. [2024-12-05 23:58:51,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-05 23:58:51,224 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:51,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:51,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:51,256 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-05 23:58:51,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:51,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 72 states and 102 transitions. [2024-12-05 23:58:51,447 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 102 transitions. [2024-12-05 23:58:51,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-05 23:58:51,447 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:51,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:51,470 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-05 23:58:52,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:52,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 81 states and 116 transitions. [2024-12-05 23:58:52,310 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 116 transitions. [2024-12-05 23:58:52,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 23:58:52,310 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:52,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:52,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:52,332 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 23:58:52,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:52,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 83 states and 117 transitions. [2024-12-05 23:58:52,476 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 117 transitions. [2024-12-05 23:58:52,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 23:58:52,477 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:52,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:52,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:52,503 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-05 23:58:52,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:52,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 85 states and 118 transitions. [2024-12-05 23:58:52,693 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 118 transitions. [2024-12-05 23:58:52,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 23:58:52,693 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:52,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:52,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:52,759 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-05 23:58:52,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:52,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 86 states and 119 transitions. [2024-12-05 23:58:52,977 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 119 transitions. [2024-12-05 23:58:52,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-05 23:58:52,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:52,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:52,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:53,089 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-05 23:58:54,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:54,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 94 states and 135 transitions. [2024-12-05 23:58:54,239 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 135 transitions. [2024-12-05 23:58:54,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-05 23:58:54,239 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:54,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:54,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:54,264 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-05 23:58:54,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:54,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 94 states and 134 transitions. [2024-12-05 23:58:54,480 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 134 transitions. [2024-12-05 23:58:54,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:58:54,481 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:54,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:54,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:54,518 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-12-05 23:58:54,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:54,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 79 states and 108 transitions. [2024-12-05 23:58:54,694 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 108 transitions. [2024-12-05 23:58:54,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:58:54,694 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:54,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:54,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:54,717 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-12-05 23:58:55,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:55,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 87 states and 119 transitions. [2024-12-05 23:58:55,731 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions. [2024-12-05 23:58:55,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:58:55,731 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:55,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:55,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:55,754 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-05 23:58:55,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:55,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 89 states and 120 transitions. [2024-12-05 23:58:55,970 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 120 transitions. [2024-12-05 23:58:55,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-05 23:58:55,970 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:55,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:55,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:55,989 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-12-05 23:58:56,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:56,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 91 states and 121 transitions. [2024-12-05 23:58:56,240 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 121 transitions. [2024-12-05 23:58:56,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 23:58:56,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:56,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:56,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:56,266 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 45 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-05 23:58:56,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:56,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 92 states and 123 transitions. [2024-12-05 23:58:56,461 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 123 transitions. [2024-12-05 23:58:56,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-05 23:58:56,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:56,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:56,486 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 80 proven. 19 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-05 23:58:56,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:56,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 93 states and 123 transitions. [2024-12-05 23:58:56,659 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 123 transitions. [2024-12-05 23:58:56,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 23:58:56,659 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:56,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:56,759 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-12-05 23:58:59,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:58:59,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 116 states and 160 transitions. [2024-12-05 23:58:59,642 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 160 transitions. [2024-12-05 23:58:59,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-05 23:58:59,642 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:58:59,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:58:59,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:58:59,747 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-12-05 23:59:03,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:03,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 139 states and 196 transitions. [2024-12-05 23:59:03,054 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 196 transitions. [2024-12-05 23:59:03,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-05 23:59:03,054 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:03,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:03,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:03,097 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-12-05 23:59:03,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:03,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 141 states and 197 transitions. [2024-12-05 23:59:03,404 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 197 transitions. [2024-12-05 23:59:03,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-05 23:59:03,405 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:03,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:03,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:03,437 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-12-05 23:59:03,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:03,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 143 states and 198 transitions. [2024-12-05 23:59:03,729 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 198 transitions. [2024-12-05 23:59:03,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-05 23:59:03,729 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:03,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:03,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:03,752 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-12-05 23:59:04,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:04,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 145 states and 199 transitions. [2024-12-05 23:59:04,042 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 199 transitions. [2024-12-05 23:59:04,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-05 23:59:04,042 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:04,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:04,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:04,067 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-12-05 23:59:04,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:04,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 147 states and 200 transitions. [2024-12-05 23:59:04,361 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 200 transitions. [2024-12-05 23:59:04,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-05 23:59:04,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:04,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:04,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:04,379 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-12-05 23:59:04,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:04,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 148 states and 202 transitions. [2024-12-05 23:59:04,776 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 202 transitions. [2024-12-05 23:59:04,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-05 23:59:04,777 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:04,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:04,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:04,809 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-12-05 23:59:06,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:06,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 157 states and 214 transitions. [2024-12-05 23:59:06,413 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 214 transitions. [2024-12-05 23:59:06,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 23:59:06,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:06,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:06,437 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-12-05 23:59:08,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:08,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 166 states and 226 transitions. [2024-12-05 23:59:08,224 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 226 transitions. [2024-12-05 23:59:08,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-05 23:59:08,224 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:08,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:08,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:08,260 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-12-05 23:59:08,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:08,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 168 states and 227 transitions. [2024-12-05 23:59:08,680 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 227 transitions. [2024-12-05 23:59:08,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-05 23:59:08,681 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:08,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:08,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:08,703 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-12-05 23:59:09,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:09,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 170 states and 228 transitions. [2024-12-05 23:59:09,095 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 228 transitions. [2024-12-05 23:59:09,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-05 23:59:09,096 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:09,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:09,384 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 175 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2024-12-05 23:59:14,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:14,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 192 states and 264 transitions. [2024-12-05 23:59:14,302 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 264 transitions. [2024-12-05 23:59:14,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-05 23:59:14,303 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:14,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:14,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:14,336 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 203 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-12-05 23:59:14,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:14,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 194 states and 265 transitions. [2024-12-05 23:59:14,677 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 265 transitions. [2024-12-05 23:59:14,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-05 23:59:14,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:14,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:14,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:14,703 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 203 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-12-05 23:59:15,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:15,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 196 states and 266 transitions. [2024-12-05 23:59:15,098 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 266 transitions. [2024-12-05 23:59:15,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-12-05 23:59:15,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:15,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:15,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:15,118 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2024-12-05 23:59:15,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:15,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 196 states and 265 transitions. [2024-12-05 23:59:15,508 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 265 transitions. [2024-12-05 23:59:15,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-05 23:59:15,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:15,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:15,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:15,528 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 257 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-12-05 23:59:17,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:17,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 205 states and 277 transitions. [2024-12-05 23:59:17,583 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 277 transitions. [2024-12-05 23:59:17,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-05 23:59:17,584 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:59:17,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:59:17,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:59:17,616 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 285 proven. 0 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2024-12-05 23:59:18,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:59:18,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 118 states and 156 transitions. [2024-12-05 23:59:18,058 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 156 transitions. [2024-12-05 23:59:18,059 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-05 23:59:18,059 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 48 iterations. [2024-12-05 23:59:18,066 INFO L726 CodeCheckObserver]: All specifications hold 6 specifications checked. All of them hold [2024-12-05 23:59:20,916 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-12-05 23:59:20,917 INFO L77 FloydHoareUtils]: At program point L23-1(lines 23 25) 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-12-05 23:59:20,917 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-12-05 23:59:20,917 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-12-05 23:59:20,917 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-12-05 23:59:20,917 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 23) no Hoare annotation was computed. [2024-12-05 23:59:20,917 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 21) no Hoare annotation was computed. [2024-12-05 23:59:20,917 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 23) no Hoare annotation was computed. [2024-12-05 23:59:20,917 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-05 23:59:20,917 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 21) no Hoare annotation was computed. [2024-12-05 23:59:20,918 INFO L77 FloydHoareUtils]: At program point L21-3(line 21) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~a~0#1| 5) (<= 0 (+ 2147483649 |ULTIMATE.start_main_~a~0#1|))) [2024-12-05 23:59:20,918 INFO L77 FloydHoareUtils]: At program point L21-4(lines 21 27) the Hoare annotation is: (<= 0 (+ |ULTIMATE.start_main_~a~0#1| 2147483648)) [2024-12-05 23:59:20,918 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-05 23:59:20,918 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-12-05 23:59:20,918 INFO L77 FloydHoareUtils]: At program point L22-3(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-12-05 23:59:20,918 INFO L77 FloydHoareUtils]: At program point L22-4(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-12-05 23:59:20,918 INFO L77 FloydHoareUtils]: At program point L22-5(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-12-05 23:59:20,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 05.12 11:59:20 ImpRootNode [2024-12-05 23:59:20,928 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-05 23:59:20,929 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-05 23:59:20,929 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-05 23:59:20,929 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-05 23:59:20,930 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:58:46" (3/4) ... [2024-12-05 23:59:20,932 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-05 23:59:20,938 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-12-05 23:59:20,938 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-05 23:59:20,939 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-05 23:59:20,939 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-05 23:59:21,011 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-05 23:59:21,012 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-05 23:59:21,012 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-05 23:59:21,012 INFO L158 Benchmark]: Toolchain (without parser) took 34519.58ms. Allocated memory was 142.6MB in the beginning and 453.0MB in the end (delta: 310.4MB). Free memory was 117.4MB in the beginning and 365.8MB in the end (delta: -248.4MB). Peak memory consumption was 56.3MB. Max. memory is 16.1GB. [2024-12-05 23:59:21,013 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 83.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:59:21,013 INFO L158 Benchmark]: CACSL2BoogieTranslator took 194.16ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 106.8MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 23:59:21,013 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.17ms. Allocated memory is still 142.6MB. Free memory was 106.8MB in the beginning and 105.7MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:59:21,013 INFO L158 Benchmark]: Boogie Preprocessor took 15.74ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 105.0MB in the end (delta: 782.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:59:21,014 INFO L158 Benchmark]: RCFGBuilder took 232.26ms. Allocated memory is still 142.6MB. Free memory was 105.0MB in the beginning and 93.4MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-05 23:59:21,014 INFO L158 Benchmark]: CodeCheck took 33964.51ms. Allocated memory was 142.6MB in the beginning and 453.0MB in the end (delta: 310.4MB). Free memory was 93.4MB in the beginning and 369.8MB in the end (delta: -276.5MB). Peak memory consumption was 266.0MB. Max. memory is 16.1GB. [2024-12-05 23:59:21,014 INFO L158 Benchmark]: Witness Printer took 82.88ms. Allocated memory is still 453.0MB. Free memory was 369.8MB in the beginning and 365.8MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:59:21,016 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: 31.1s, OverallIterations: 48, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8261 SdHoareTripleChecker+Valid, 29.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7499 mSDsluCounter, 233 SdHoareTripleChecker+Invalid, 25.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 5578 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 26666 IncrementalHoareTripleChecker+Invalid, 32244 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5578 mSolverCounterUnsat, 233 mSDtfsCounter, 26666 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13768 GetRequests, 12796 SyntacticMatches, 384 SemanticMatches, 588 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180411 ImplicationChecksByTransitivity, 27.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 1681 NumberOfCodeBlocks, 1681 NumberOfCodeBlocksAsserted, 47 NumberOfCheckSat, 1634 ConstructedInterpolants, 0 QuantifiedInterpolants, 3892 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 47 InterpolantComputations, 35 PerfectInterpolantSequences, 5391/6019 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - PositiveResult [Line: 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: 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)))) - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: (0 <= (a + 2147483648)) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 83.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 194.16ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 106.8MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.17ms. Allocated memory is still 142.6MB. Free memory was 106.8MB in the beginning and 105.7MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 15.74ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 105.0MB in the end (delta: 782.5kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 232.26ms. Allocated memory is still 142.6MB. Free memory was 105.0MB in the beginning and 93.4MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 33964.51ms. Allocated memory was 142.6MB in the beginning and 453.0MB in the end (delta: 310.4MB). Free memory was 93.4MB in the beginning and 369.8MB in the end (delta: -276.5MB). Peak memory consumption was 266.0MB. Max. memory is 16.1GB. * Witness Printer took 82.88ms. Allocated memory is still 453.0MB. Free memory was 369.8MB in the beginning and 365.8MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-05 23:59:21,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_debfcfc5-102b-4780-8956-4c78bc467515/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE