./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/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_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a9fbcd5bc820bcc72ba138482dd1579d30a89debbfe581511878d5fb87d021a2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 21:44:22,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 21:44:22,221 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-05 21:44:22,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 21:44:22,226 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 21:44:22,246 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 21:44:22,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 21:44:22,248 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 21:44:22,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 21:44:22,248 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 21:44:22,248 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 21:44:22,248 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 21:44:22,249 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 21:44:22,250 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 21:44:22,250 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 21:44:22,250 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 21:44:22,250 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 21:44:22,250 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 21:44:22,250 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 21:44:22,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:44:22,250 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 21:44:22,251 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 21:44:22,251 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 21:44:22,251 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 21:44:22,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 21:44:22,251 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_ce11a414-afd3-4243-9b90-536252b21100/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 ! call(reach_error())) ) 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 -> a9fbcd5bc820bcc72ba138482dd1579d30a89debbfe581511878d5fb87d021a2 [2024-12-05 21:44:22,493 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 21:44:22,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 21:44:22,503 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 21:44:22,504 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 21:44:22,504 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 21:44:22,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c [2024-12-05 21:44:25,156 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/data/bd238f565/8ea36e1816fa4955999bb7df9e94285e/FLAG38e3aa10e [2024-12-05 21:44:25,355 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 21:44:25,355 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c [2024-12-05 21:44:25,363 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/data/bd238f565/8ea36e1816fa4955999bb7df9e94285e/FLAG38e3aa10e [2024-12-05 21:44:25,378 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/data/bd238f565/8ea36e1816fa4955999bb7df9e94285e [2024-12-05 21:44:25,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 21:44:25,382 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 21:44:25,383 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 21:44:25,383 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 21:44:25,387 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 21:44:25,388 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,389 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 09:44:25, skipping insertion in model container [2024-12-05 21:44:25,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,401 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 21:44:25,524 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c[597,610] [2024-12-05 21:44:25,541 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:44:25,549 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 21:44:25,558 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c[597,610] [2024-12-05 21:44:25,566 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:44:25,577 INFO L204 MainTranslator]: Completed translation [2024-12-05 21:44:25,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25 WrapperNode [2024-12-05 21:44:25,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 21:44:25,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 21:44:25,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 21:44:25,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 21:44:25,586 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,590 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,604 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 51 [2024-12-05 21:44:25,604 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 21:44:25,605 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 21:44:25,605 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 21:44:25,605 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 21:44:25,610 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,610 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,612 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,615 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,620 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,622 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 21:44:25,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 21:44:25,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 21:44:25,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 21:44:25,625 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:44:25,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 21:44:25,652 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 21:44:25,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 21:44:25,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 21:44:25,680 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-05 21:44:25,680 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-05 21:44:25,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 21:44:25,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 21:44:25,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 21:44:25,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-05 21:44:25,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-05 21:44:25,732 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 21:44:25,734 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 21:44:25,856 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-12-05 21:44:25,857 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 21:44:25,896 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 21:44:25,896 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-05 21:44:25,897 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:44:25 BoogieIcfgContainer [2024-12-05 21:44:25,897 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 21:44:25,897 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 21:44:25,897 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 21:44:25,907 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 21:44:25,907 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:44:25" (1/1) ... [2024-12-05 21:44:25,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 21:44:25,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:25,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-05 21:44:25,971 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-05 21:44:25,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 21:44:25,975 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:25,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:26,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:26,125 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-05 21:44:26,130 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:26,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 21:44:26,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:26,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 24 states and 31 transitions. [2024-12-05 21:44:26,426 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 31 transitions. [2024-12-05 21:44:26,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 21:44:26,427 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:26,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:26,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:26,712 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 21:44:27,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:27,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 27 states and 38 transitions. [2024-12-05 21:44:27,085 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 38 transitions. [2024-12-05 21:44:27,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 21:44:27,086 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:27,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:27,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:27,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 21:44:27,146 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:27,626 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 21:44:28,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:28,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 32 states and 53 transitions. [2024-12-05 21:44:28,975 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 53 transitions. [2024-12-05 21:44:28,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 21:44:28,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:28,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:29,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:29,034 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-05 21:44:29,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:29,745 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 21:44:30,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:30,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 37 states and 65 transitions. [2024-12-05 21:44:30,919 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 65 transitions. [2024-12-05 21:44:30,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 21:44:30,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:30,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:30,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:30,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:30,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 21:44:30,980 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:31,687 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 21:44:33,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:33,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 40 states and 75 transitions. [2024-12-05 21:44:33,392 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 75 transitions. [2024-12-05 21:44:33,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 21:44:33,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:33,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:33,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:33,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 21:44:33,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:33,791 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-05 21:44:34,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:34,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 41 states and 84 transitions. [2024-12-05 21:44:34,376 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 84 transitions. [2024-12-05 21:44:34,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 21:44:34,377 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:34,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:34,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:34,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 21:44:34,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:34,821 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 21:44:35,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:35,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 42 states and 86 transitions. [2024-12-05 21:44:35,093 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 86 transitions. [2024-12-05 21:44:35,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:44:35,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:35,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:35,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:35,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:35,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-05 21:44:35,153 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:36,266 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-05 21:44:38,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:38,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 47 states and 101 transitions. [2024-12-05 21:44:38,490 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 101 transitions. [2024-12-05 21:44:38,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:44:38,491 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:38,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:38,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:38,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:38,535 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-05 21:44:38,537 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:39,138 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 21:44:41,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:41,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 50 states and 111 transitions. [2024-12-05 21:44:41,105 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 111 transitions. [2024-12-05 21:44:41,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:44:41,106 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:41,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:41,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:41,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:41,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-05 21:44:41,170 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:42,455 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 21:44:45,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:45,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 54 states and 128 transitions. [2024-12-05 21:44:45,439 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 128 transitions. [2024-12-05 21:44:45,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:44:45,440 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:45,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:45,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:45,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:45,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-05 21:44:45,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:45,916 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 21:44:46,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:46,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 55 states and 130 transitions. [2024-12-05 21:44:46,466 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 130 transitions. [2024-12-05 21:44:46,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:44:46,467 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:46,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:46,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:46,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:46,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:44:46,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:47,314 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 19 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 21:44:48,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:48,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 56 states and 131 transitions. [2024-12-05 21:44:48,184 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 131 transitions. [2024-12-05 21:44:48,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:44:48,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:48,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:48,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:48,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:48,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-05 21:44:48,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:49,025 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 21:44:49,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:49,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 57 states and 132 transitions. [2024-12-05 21:44:49,552 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 132 transitions. [2024-12-05 21:44:49,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-05 21:44:49,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:49,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:49,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:49,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-05 21:44:49,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:51,784 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 17 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-05 21:44:55,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:55,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 60 states and 137 transitions. [2024-12-05 21:44:55,790 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 137 transitions. [2024-12-05 21:44:55,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-05 21:44:55,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:55,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:55,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:55,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 21:44:55,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:57,697 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 16 proven. 23 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-05 21:44:58,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:58,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 61 states and 140 transitions. [2024-12-05 21:44:58,835 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 140 transitions. [2024-12-05 21:44:58,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-05 21:44:58,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:58,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:44:58,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:44:58,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:58,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-05 21:44:58,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:00,861 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-05 21:45:05,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:05,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 64 states and 157 transitions. [2024-12-05 21:45:05,272 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 157 transitions. [2024-12-05 21:45:05,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-05 21:45:05,273 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:05,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:05,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:05,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:05,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-05 21:45:05,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:06,627 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-05 21:45:07,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:07,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 65 states and 158 transitions. [2024-12-05 21:45:07,230 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 158 transitions. [2024-12-05 21:45:07,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-05 21:45:07,231 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:07,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:07,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:07,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-05 21:45:07,376 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:10,087 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 20 proven. 48 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-05 21:45:16,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:16,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 68 states and 171 transitions. [2024-12-05 21:45:16,128 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 171 transitions. [2024-12-05 21:45:16,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-05 21:45:16,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:16,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:16,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:16,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:16,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-05 21:45:16,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:20,024 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 22 proven. 36 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-05 21:45:26,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:26,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 71 states and 177 transitions. [2024-12-05 21:45:26,476 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 177 transitions. [2024-12-05 21:45:26,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-05 21:45:26,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:26,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:26,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:26,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:26,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 21:45:26,602 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:28,973 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-05 21:45:30,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:30,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 72 states and 181 transitions. [2024-12-05 21:45:30,410 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 181 transitions. [2024-12-05 21:45:30,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 21:45:30,411 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:30,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:30,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:30,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:30,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-05 21:45:30,511 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:34,234 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 14 proven. 70 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-05 21:45:42,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:42,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 75 states and 196 transitions. [2024-12-05 21:45:42,304 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 196 transitions. [2024-12-05 21:45:42,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 21:45:42,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:42,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:42,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:42,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-05 21:45:42,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:46,932 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 32 proven. 50 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-05 21:45:54,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:54,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 78 states and 202 transitions. [2024-12-05 21:45:54,733 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 202 transitions. [2024-12-05 21:45:54,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 21:45:54,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:54,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:54,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:54,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-05 21:45:54,834 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:58,120 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 26 proven. 56 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-05 21:45:59,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:59,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 79 states and 204 transitions. [2024-12-05 21:45:59,743 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 204 transitions. [2024-12-05 21:45:59,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 21:45:59,744 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:59,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:45:59,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:45:59,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:59,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-12-05 21:45:59,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:02,670 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 14 proven. 70 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-05 21:46:03,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:03,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 80 states and 207 transitions. [2024-12-05 21:46:03,822 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 207 transitions. [2024-12-05 21:46:03,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-05 21:46:03,823 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:03,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:03,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:05,256 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-12-05 21:46:08,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:08,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 81 states and 212 transitions. [2024-12-05 21:46:08,315 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 212 transitions. [2024-12-05 21:46:08,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-05 21:46:08,315 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:08,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:08,512 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-12-05 21:46:09,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:09,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 81 states and 204 transitions. [2024-12-05 21:46:09,926 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 204 transitions. [2024-12-05 21:46:09,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-05 21:46:09,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:09,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:09,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:10,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:10,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-12-05 21:46:10,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:14,581 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 39 proven. 75 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-05 21:46:22,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:22,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 85 states and 218 transitions. [2024-12-05 21:46:22,197 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 218 transitions. [2024-12-05 21:46:22,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-05 21:46:22,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:22,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:46:22,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:22,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-12-05 21:46:22,304 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:26,742 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 39 proven. 75 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-05 21:46:29,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:29,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 85 states and 217 transitions. [2024-12-05 21:46:29,190 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 217 transitions. [2024-12-05 21:46:29,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-05 21:46:29,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:29,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:46:29,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:29,367 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-12-05 21:46:30,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:30,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 52 states and 81 transitions. [2024-12-05 21:46:30,462 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 81 transitions. [2024-12-05 21:46:30,462 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-05 21:46:30,463 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 30 iterations. [2024-12-05 21:46:30,471 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-05 21:46:35,754 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-05 21:46:35,754 INFO L77 FloydHoareUtils]: At program point L27(line 27) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~X~0#1| 5) (<= 0 |ULTIMATE.start_main_~X~0#1|)) [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point L27-1(line 27) the Hoare annotation is: (not (and (<= |ULTIMATE.start_main_~X~0#1| 5) (not (and (<= |ULTIMATE.start_main_~Y~0#1| 5) (<= 0 |ULTIMATE.start_main_~Y~0#1|))) (<= 0 |ULTIMATE.start_main_~X~0#1|))) [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: true [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point L25-1(line 25) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~X~0#1| 5) (<= 0 |ULTIMATE.start_main_~X~0#1|)) [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point L50(line 50) the Hoare annotation is: true [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point L50-1(line 50) the Hoare annotation is: true [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point L32-2(lines 32 47) the Hoare annotation is: true [2024-12-05 21:46:35,755 INFO L77 FloydHoareUtils]: At program point L32-3(lines 32 47) the Hoare annotation is: true [2024-12-05 21:46:35,756 INFO L77 FloydHoareUtils]: At program point L35(line 35) the Hoare annotation is: (let ((.cse58 (* 3 |ULTIMATE.start_main_~X~0#1|)) (.cse47 (* |ULTIMATE.start_main_~Y~0#1| 8)) (.cse55 (* 5 |ULTIMATE.start_main_~X~0#1|))) (let ((.cse15 (+ |ULTIMATE.start_main_~v~0#1| (* |ULTIMATE.start_main_~X~0#1| 11))) (.cse13 (+ |ULTIMATE.start_main_~v~0#1| (* 9 |ULTIMATE.start_main_~X~0#1|))) (.cse54 (+ (* 7 |ULTIMATE.start_main_~X~0#1|) |ULTIMATE.start_main_~v~0#1|)) (.cse52 (* 6 |ULTIMATE.start_main_~Y~0#1|)) (.cse12 (+ |ULTIMATE.start_main_~v~0#1| .cse55)) (.cse38 (* 2 |ULTIMATE.start_main_~X~0#1|)) (.cse57 (+ .cse47 1)) (.cse14 (+ |ULTIMATE.start_main_~v~0#1| .cse58)) (.cse56 (* |ULTIMATE.start_main_~Y~0#1| 12)) (.cse37 (* 2 |ULTIMATE.start_main_~Y~0#1|))) (let ((.cse51 (+ |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~v~0#1|)) (.cse50 (* |ULTIMATE.start_main_~Y~0#1| 4)) (.cse53 (* |ULTIMATE.start_main_~Y~0#1| 10)) (.cse33 (<= (+ .cse37 1) |ULTIMATE.start_main_~X~0#1|)) (.cse7 (= .cse14 .cse56)) (.cse31 (<= .cse57 .cse58)) (.cse32 (= |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~X~0#1|)) (.cse20 (= |ULTIMATE.start_main_~xy~0#1| .cse38)) (.cse29 (<= .cse58 .cse47)) (.cse2 (= .cse56 .cse12)) (.cse34 (<= |ULTIMATE.start_main_~X~0#1| .cse52)) (.cse18 (<= |ULTIMATE.start_main_~X~0#1| .cse37)) (.cse25 (<= (+ .cse52 1) .cse55)) (.cse9 (= .cse56 .cse54)) (.cse24 (= |ULTIMATE.start_main_~xy~0#1| .cse58)) (.cse19 (<= .cse57 .cse55)) (.cse22 (<= .cse55 .cse47)) (.cse27 (= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~X~0#1| 4))) (.cse6 (= .cse56 .cse13)) (.cse3 (= .cse56 .cse15)) (.cse26 (<= .cse55 .cse52))) (let ((.cse4 (= 5 |ULTIMATE.start_main_~y~0#1|)) (.cse0 (or (and .cse33 (or (and .cse7 .cse31 .cse32) (and .cse20 .cse29 .cse2)) .cse34) (and .cse18 (or (and .cse25 (or (and .cse9 .cse24 .cse19) (and .cse22 .cse27 .cse6))) (and .cse3 .cse26 (= |ULTIMATE.start_main_~xy~0#1| .cse55)))))) (.cse16 (= .cse52 |ULTIMATE.start_main_~yx~0#1|)) (.cse11 (* 14 |ULTIMATE.start_main_~Y~0#1|)) (.cse46 (= .cse47 .cse12)) (.cse45 (= .cse47 .cse54)) (.cse48 (= |ULTIMATE.start_main_~yx~0#1| (* 3 |ULTIMATE.start_main_~Y~0#1|))) (.cse21 (= .cse53 .cse12)) (.cse30 (= .cse14 .cse53)) (.cse23 (= .cse54 .cse53)) (.cse10 (= 3 |ULTIMATE.start_main_~y~0#1|)) (.cse5 (= |ULTIMATE.start_main_~y~0#1| 4)) (.cse28 (= .cse53 .cse13)) (.cse36 (= .cse50 |ULTIMATE.start_main_~yx~0#1|)) (.cse42 (= .cse52 .cse51)) (.cse39 (= .cse52 .cse12)) (.cse1 (= 2 |ULTIMATE.start_main_~y~0#1|)) (.cse8 (= |ULTIMATE.start_main_~y~0#1| 1)) (.cse40 (= .cse52 .cse14)) (.cse44 (= |ULTIMATE.start_main_~yx~0#1| .cse37)) (.cse41 (= |ULTIMATE.start_main_~xy~0#1| 0))) (or (and (= 5 |ULTIMATE.start_main_~x~0#1|) .cse0 (or (and .cse1 .cse2) (and .cse3 .cse4) (and .cse5 .cse6) (and .cse7 .cse8) (and .cse9 .cse10))) (and (or (and .cse1 (= .cse11 .cse12)) (and .cse5 (= .cse11 .cse13)) (and .cse8 (= .cse11 .cse14)) (and .cse4 (= .cse11 .cse15)) (and (= 6 |ULTIMATE.start_main_~y~0#1|) (= .cse11 (+ (* |ULTIMATE.start_main_~X~0#1| 13) |ULTIMATE.start_main_~v~0#1|)))) .cse16 (= 6 |ULTIMATE.start_main_~x~0#1|)) (let ((.cse17 (<= |ULTIMATE.start_main_~Y~0#1| 5)) (.cse35 (<= |ULTIMATE.start_main_~X~0#1| 5)) (.cse43 (+ |ULTIMATE.start_main_~v~0#1| 1))) (and (not (and .cse17 (or (and .cse18 (or (and (or (and .cse19 .cse20 .cse21) (and .cse22 .cse23 .cse24)) .cse25) (and .cse26 .cse27 .cse28))) (and (or (and .cse20 .cse29 .cse21) (and .cse30 .cse31 .cse32)) .cse33 .cse34)) .cse35 (<= 3 |ULTIMATE.start_main_~X~0#1|) .cse36)) (not (and (<= 1 |ULTIMATE.start_main_~X~0#1|) (or (and (<= .cse37 (+ |ULTIMATE.start_main_~v~0#1| .cse38)) (or (and .cse39 .cse20) (and .cse33 .cse32 .cse40))) (and (or (and .cse41 .cse42) (and .cse18 .cse32 .cse40)) (<= .cse43 .cse37))) .cse44)) (not (and .cse17 (or (and (or (and .cse45 .cse26 .cse24) (and .cse20 .cse46 .cse25)) .cse18) (and (= .cse47 .cse14) .cse33 .cse32 .cse34)) (<= 2 |ULTIMATE.start_main_~X~0#1|) .cse35 .cse48)) (not (and .cse17 .cse35 (= |ULTIMATE.start_main_~yx~0#1| (* 5 |ULTIMATE.start_main_~Y~0#1|)) (<= 4 |ULTIMATE.start_main_~X~0#1|) .cse0)) (not (and (= (mod |ULTIMATE.start_main_~xy~0#1| 5) 0) .cse16 (= 5 |ULTIMATE.start_main_~X~0#1|) (let ((.cse49 (div |ULTIMATE.start_main_~xy~0#1| 5))) (or (and (= 5 |ULTIMATE.start_main_~v~0#1|) (= 5 |ULTIMATE.start_main_~Y~0#1|) (= .cse49 6)) (and (= |ULTIMATE.start_main_~v~0#1| 1) (= |ULTIMATE.start_main_~Y~0#1| 4) (= .cse49 5)) (and (= 2 |ULTIMATE.start_main_~Y~0#1|) (= 3 |ULTIMATE.start_main_~v~0#1|) (= .cse49 2)) (and (<= 1 |ULTIMATE.start_main_~Y~0#1|) (= .cse49 1) (<= .cse43 .cse50) (= .cse11 (+ |ULTIMATE.start_main_~v~0#1| 15))) (and (= .cse49 4) (= 3 |ULTIMATE.start_main_~Y~0#1|) (= (+ 3 |ULTIMATE.start_main_~v~0#1|) 0)))))))) (and (= 3 |ULTIMATE.start_main_~x~0#1|) (or (and .cse1 .cse46) (and .cse45 .cse10) (and .cse8 .cse33)) .cse48) (and (or (and .cse1 .cse21) (and .cse8 .cse30) (and .cse23 .cse10) (and .cse5 .cse28)) (= |ULTIMATE.start_main_~x~0#1| 4) .cse36) (and (= 2 |ULTIMATE.start_main_~x~0#1|) (or (and (= |ULTIMATE.start_main_~y~0#1| 0) .cse42) (and .cse39 .cse1) (and .cse8 .cse40)) .cse44) (and (= .cse50 .cse51) .cse41)))))) [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point L35-1(lines 32 47) the Hoare annotation is: true [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 10 12) the Hoare annotation is: true [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point assume_abort_if_notEXIT(lines 10 12) the Hoare annotation is: (not (= |assume_abort_if_not_#in~cond| 0)) [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point L15(lines 15 16) the Hoare annotation is: true [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point L14(lines 14 17) the Hoare annotation is: (not (and (not (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond)) (<= 1 __VERIFIER_assert_~cond))) [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point L14-2(lines 13 19) the Hoare annotation is: true [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 13 19) the Hoare annotation is: true [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 13 19) the Hoare annotation is: true [2024-12-05 21:46:35,757 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 16) the Hoare annotation is: true [2024-12-05 21:46:35,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 05.12 09:46:35 ImpRootNode [2024-12-05 21:46:35,768 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-05 21:46:35,769 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-05 21:46:35,769 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-05 21:46:35,769 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-05 21:46:35,769 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:44:25" (3/4) ... [2024-12-05 21:46:35,771 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-05 21:46:35,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-05 21:46:35,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-12-05 21:46:35,775 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-12-05 21:46:35,775 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-05 21:46:35,775 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-05 21:46:35,776 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-05 21:46:35,823 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-05 21:46:35,823 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-05 21:46:35,823 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-05 21:46:35,824 INFO L158 Benchmark]: Toolchain (without parser) took 130442.17ms. Allocated memory was 142.6MB in the beginning and 478.2MB in the end (delta: 335.5MB). Free memory was 116.7MB in the beginning and 285.7MB in the end (delta: -169.0MB). Peak memory consumption was 166.1MB. Max. memory is 16.1GB. [2024-12-05 21:46:35,824 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 21:46:35,824 INFO L158 Benchmark]: CACSL2BoogieTranslator took 194.94ms. Allocated memory is still 142.6MB. Free memory was 116.5MB in the beginning and 105.2MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:46:35,824 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.35ms. Allocated memory is still 142.6MB. Free memory was 105.2MB in the beginning and 104.1MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 21:46:35,824 INFO L158 Benchmark]: Boogie Preprocessor took 18.01ms. Allocated memory is still 142.6MB. Free memory was 104.1MB in the beginning and 103.4MB in the end (delta: 778.2kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:46:35,825 INFO L158 Benchmark]: RCFGBuilder took 273.53ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 90.5MB in the end (delta: 12.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:46:35,825 INFO L158 Benchmark]: CodeCheck took 129871.09ms. Allocated memory was 142.6MB in the beginning and 478.2MB in the end (delta: 335.5MB). Free memory was 90.5MB in the beginning and 289.9MB in the end (delta: -199.5MB). Peak memory consumption was 275.6MB. Max. memory is 16.1GB. [2024-12-05 21:46:35,825 INFO L158 Benchmark]: Witness Printer took 54.46ms. Allocated memory is still 478.2MB. Free memory was 289.9MB in the beginning and 285.7MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:46:35,827 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 3 procedures, 20 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 124.5s, OverallIterations: 30, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2586 SdHoareTripleChecker+Valid, 47.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1288 mSDsluCounter, 807 SdHoareTripleChecker+Invalid, 42.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 98 mSDsCounter, 5647 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 15179 IncrementalHoareTripleChecker+Invalid, 20826 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5647 mSolverCounterUnsat, 709 mSDtfsCounter, 15179 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15107 GetRequests, 14284 SyntacticMatches, 475 SemanticMatches, 348 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71216 ImplicationChecksByTransitivity, 89.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 49.3s InterpolantComputationTime, 1232 NumberOfCodeBlocks, 1232 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 1203 ConstructedInterpolants, 0 QuantifiedInterpolants, 31506 SizeOfPredicates, 130 NumberOfNonLiveVariables, 2996 ConjunctsInSsa, 927 ConjunctsInUnsatCore, 29 InterpolantComputations, 1 PerfectInterpolantSequences, 1314/2111 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: 16]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 10]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 194.94ms. Allocated memory is still 142.6MB. Free memory was 116.5MB in the beginning and 105.2MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.35ms. Allocated memory is still 142.6MB. Free memory was 105.2MB in the beginning and 104.1MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 18.01ms. Allocated memory is still 142.6MB. Free memory was 104.1MB in the beginning and 103.4MB in the end (delta: 778.2kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 273.53ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 90.5MB in the end (delta: 12.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 129871.09ms. Allocated memory was 142.6MB in the beginning and 478.2MB in the end (delta: 335.5MB). Free memory was 90.5MB in the beginning and 289.9MB in the end (delta: -199.5MB). Peak memory consumption was 275.6MB. Max. memory is 16.1GB. * Witness Printer took 54.46ms. Allocated memory is still 478.2MB. Free memory was 289.9MB in the beginning and 285.7MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-05 21:46:36,033 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-12-05 21:46:36,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce11a414-afd3-4243-9b90-536252b21100/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE