./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm --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 1c3190f495eae54e4d617ff48fc187597eb553c8ed8ec63a4d85f293d62b08d2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:32:35,998 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:32:36,073 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 20:32:36,079 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:32:36,080 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:32:36,115 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:32:36,117 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:32:36,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:32:36,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:32:36,118 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:32:36,119 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:32:36,119 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:32:36,119 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:32:36,120 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:32:36,120 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:32:36,120 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:32:36,120 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:32:36,120 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:32:36,120 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:32:36,121 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:32:36,121 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:32:36,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:32:36,121 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:32:36,121 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:32:36,121 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:32:36,121 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:32:36,122 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:32:36,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:32:36,122 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:32:36,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:32:36,123 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:32:36,123 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:32:36,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:32:36,123 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_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 1c3190f495eae54e4d617ff48fc187597eb553c8ed8ec63a4d85f293d62b08d2 [2024-11-13 20:32:36,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:32:36,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:32:36,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:32:36,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:32:36,416 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:32:36,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c Unable to find full path for "g++" [2024-11-13 20:32:38,289 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:32:38,635 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:32:38,639 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c [2024-11-13 20:32:38,648 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data/926d85a55/ad687ef2162d4af086d242db51d7be65/FLAGd154d624e [2024-11-13 20:32:38,662 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data/926d85a55/ad687ef2162d4af086d242db51d7be65 [2024-11-13 20:32:38,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:32:38,666 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:32:38,667 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:32:38,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:32:38,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:32:38,672 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:38,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32250527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38, skipping insertion in model container [2024-11-13 20:32:38,673 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:38,693 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:32:38,889 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_3261057c-b70e-4c66-a91f-f327888b2a9c/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c[5286,5299] [2024-11-13 20:32:38,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:32:38,908 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:32:38,952 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_3261057c-b70e-4c66-a91f-f327888b2a9c/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c[5286,5299] [2024-11-13 20:32:38,953 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:32:38,972 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:32:38,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38 WrapperNode [2024-11-13 20:32:38,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:32:38,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:32:38,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:32:38,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:32:38,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:38,991 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,019 INFO L138 Inliner]: procedures = 20, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 231 [2024-11-13 20:32:39,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:32:39,020 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:32:39,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:32:39,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:32:39,033 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,066 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,079 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,081 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,082 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,089 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:32:39,090 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:32:39,090 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:32:39,090 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:32:39,095 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:38" (1/1) ... [2024-11-13 20:32:39,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:32:39,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:32:39,130 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:32:39,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:32:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:32:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 20:32:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:32:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:32:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-13 20:32:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 20:32:39,167 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 20:32:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:32:39,302 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:32:39,304 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:32:39,957 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-11-13 20:32:39,957 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:32:40,115 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:32:40,115 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 20:32:40,115 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:32:40 BoogieIcfgContainer [2024-11-13 20:32:40,115 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:32:40,116 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:32:40,116 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:32:40,136 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:32:40,137 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:32:40" (1/1) ... [2024-11-13 20:32:40,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:32:40,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:32:40,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 20:32:40,219 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 20:32:40,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:32:40,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:32:40,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:32:40,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:32:40,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:32:40,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:32:40,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 20:32:40,615 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 20:32:40,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 20:32:40,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:32:40,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:32:40,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:32:40,774 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:32:40,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:32:41,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:32:41,099 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:32:41,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:32:41,246 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-13 20:32:41,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 08:32:41 ImpRootNode [2024-11-13 20:32:41,291 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 20:32:41,292 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 20:32:41,292 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 20:32:41,292 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 20:32:41,293 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:32:40" (3/4) ... [2024-11-13 20:32:41,295 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 20:32:41,296 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 20:32:41,298 INFO L158 Benchmark]: Toolchain (without parser) took 2631.79ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 41.5MB in the end (delta: 51.0MB). Peak memory consumption was 46.6MB. Max. memory is 16.1GB. [2024-11-13 20:32:41,298 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 117.4MB. Free memory is still 74.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:32:41,299 INFO L158 Benchmark]: CACSL2BoogieTranslator took 306.09ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 78.0MB in the end (delta: 14.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 20:32:41,299 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.94ms. Allocated memory is still 117.4MB. Free memory was 78.0MB in the beginning and 76.1MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:32:41,299 INFO L158 Benchmark]: Boogie Preprocessor took 69.27ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 74.0MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:32:41,300 INFO L158 Benchmark]: RCFGBuilder took 1025.56ms. Allocated memory is still 117.4MB. Free memory was 74.0MB in the beginning and 37.8MB in the end (delta: 36.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-13 20:32:41,300 INFO L158 Benchmark]: CodeCheck took 1175.19ms. Allocated memory is still 117.4MB. Free memory was 37.8MB in the beginning and 41.5MB in the end (delta: -3.7MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. [2024-11-13 20:32:41,300 INFO L158 Benchmark]: Witness Printer took 4.60ms. Allocated memory is still 117.4MB. Free memory is still 41.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:32:41,306 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, 69 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.1s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 46 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 30 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2 IncrementalHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 30 mSDtfsCounter, 2 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 97 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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 - UnprovableResult [Line: 232]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 231, overapproximation of someBinaryFLOATComparisonOperation at line 226, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of someUnaryFLOAToperation at line 219, overapproximation of someBinaryArithmeticFLOAToperation at line 137. Possible FailurePath: [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L117-L118] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; [L218] float x = __VERIFIER_nondet_float(); [L219] float y = -0.0f; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L226] COND TRUE x < 0.0f && y == -0.0f [L228] CALL, EXPR __ieee754_atan2f(y, x) [L121] float z; [L122] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=7, y=8, zero_atan2=0] [L125] ieee_float_shape_type gf_u; [L126] gf_u.value = (x) [L127] EXPR gf_u.word [L127] (hx) = gf_u.word [L129] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, hx=2139095041, ix=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=7, y=8, zero_atan2=0] [L131] ieee_float_shape_type gf_u; [L132] gf_u.value = (y) [L133] EXPR gf_u.word [L133] (hy) = gf_u.word [L135] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, hx=2139095041, hy=0, ix=2139095041, iy=0, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=7, y=8, zero_atan2=0] [L136] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L137] return x + y; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, hx=2139095041, hy=0, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=7, y=8, zero_atan2=0] [L228] RET, EXPR __ieee754_atan2f(y, x) [L228] float res = __ieee754_atan2f(y, x); [L231] COND TRUE res != -pi VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L232] reach_error() VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 117.4MB. Free memory is still 74.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 306.09ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 78.0MB in the end (delta: 14.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.94ms. Allocated memory is still 117.4MB. Free memory was 78.0MB in the beginning and 76.1MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 69.27ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 74.0MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1025.56ms. Allocated memory is still 117.4MB. Free memory was 74.0MB in the beginning and 37.8MB in the end (delta: 36.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * CodeCheck took 1175.19ms. Allocated memory is still 117.4MB. Free memory was 37.8MB in the beginning and 41.5MB in the end (delta: -3.7MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. * Witness Printer took 4.60ms. Allocated memory is still 117.4MB. Free memory is still 41.5MB. There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 20:32:41,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm --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 1c3190f495eae54e4d617ff48fc187597eb553c8ed8ec63a4d85f293d62b08d2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:32:44,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:32:44,192 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 20:32:44,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:32:44,248 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:32:44,248 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:32:44,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:32:44,249 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:32:44,249 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:32:44,249 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:32:44,249 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:32:44,249 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:32:44,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:32:44,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:32:44,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:32:44,256 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:32:44,256 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:32:44,256 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:32:44,256 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:32:44,256 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:32:44,256 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 20:32:44,256 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:32:44,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:32:44,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:32:44,257 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:32:44,257 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:32:44,257 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 20:32:44,257 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:32:44,257 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 20:32:44,257 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_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 1c3190f495eae54e4d617ff48fc187597eb553c8ed8ec63a4d85f293d62b08d2 [2024-11-13 20:32:44,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:32:44,609 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:32:44,611 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:32:44,613 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:32:44,613 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:32:44,615 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c Unable to find full path for "g++" [2024-11-13 20:32:46,540 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:32:46,875 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:32:46,876 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c [2024-11-13 20:32:46,897 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data/573c6311d/1e6c4b79d74c4fec95b67c28cc2cf3d1/FLAGb9f4845cb [2024-11-13 20:32:47,121 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/data/573c6311d/1e6c4b79d74c4fec95b67c28cc2cf3d1 [2024-11-13 20:32:47,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:32:47,125 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:32:47,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:32:47,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:32:47,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:32:47,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c1f5255 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47, skipping insertion in model container [2024-11-13 20:32:47,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,161 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:32:47,383 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_3261057c-b70e-4c66-a91f-f327888b2a9c/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c[5286,5299] [2024-11-13 20:32:47,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:32:47,404 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:32:47,483 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_3261057c-b70e-4c66-a91f-f327888b2a9c/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c[5286,5299] [2024-11-13 20:32:47,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:32:47,517 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:32:47,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47 WrapperNode [2024-11-13 20:32:47,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:32:47,519 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:32:47,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:32:47,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:32:47,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,550 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,590 INFO L138 Inliner]: procedures = 23, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 216 [2024-11-13 20:32:47,590 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:32:47,591 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:32:47,591 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:32:47,591 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:32:47,599 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,600 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,608 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,634 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,648 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,651 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,656 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,663 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:32:47,664 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:32:47,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:32:47,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:32:47,665 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:32:47" (1/1) ... [2024-11-13 20:32:47,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:32:47,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:32:47,706 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:32:47,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:32:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:32:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2024-11-13 20:32:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 20:32:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:32:47,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2024-11-13 20:32:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 20:32:47,743 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 20:32:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 20:32:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2024-11-13 20:32:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:32:47,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:32:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2024-11-13 20:32:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 20:32:47,743 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 20:32:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 20:32:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:32:47,867 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:32:47,869 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:33:17,333 INFO L? ?]: Removed 77 outVars from TransFormulas that were not future-live. [2024-11-13 20:33:17,333 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:33:17,433 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:33:17,434 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 20:33:17,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:33:17 BoogieIcfgContainer [2024-11-13 20:33:17,435 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:33:17,436 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:33:17,436 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:33:17,446 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:33:17,447 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:33:17" (1/1) ... [2024-11-13 20:33:17,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:33:17,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:17,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 20:33:17,504 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 20:33:17,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:33:17,505 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:17,506 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:33:17,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:33:17,509 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:33:17,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 20:33:18,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:18,585 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:33:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:18,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 20:33:18,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:33:18,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:33:18,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 20:33:19,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:19,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 20:33:19,164 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 20:33:19,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 20:33:19,165 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:19,165 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:33:19,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:33:19,167 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:33:19,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 20:33:22,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:22,078 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:33:22,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:22,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 20:33:22,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:33:22,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 20:33:23,278 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-13 20:33:23,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-11-13 20:33:23,373 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:33:23,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 29 [2024-11-13 20:33:24,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:33:24,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 20:33:25,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:25,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 69 states and 106 transitions. [2024-11-13 20:33:25,944 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 106 transitions. [2024-11-13 20:33:25,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:33:25,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:25,945 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:33:25,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:33:25,946 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:33:25,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 20:33:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:29,782 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:33:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:29,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 20:33:29,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:33:29,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 20:33:30,637 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:33:30,638 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 20:33:30,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-13 20:33:36,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:33:36,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 20:33:47,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:47,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 67 states and 101 transitions. [2024-11-13 20:33:47,298 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 101 transitions. [2024-11-13 20:33:47,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:33:47,298 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:47,298 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:33:47,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:33:47,303 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:33:47,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 20:33:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:49,734 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:33:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:49,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 20:33:49,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:33:50,334 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:33:50,335 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 20:33:51,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:33:51,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-13 20:34:00,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:00,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 67 states and 100 transitions. [2024-11-13 20:34:00,904 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 100 transitions. [2024-11-13 20:34:00,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:34:00,904 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:00,904 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:34:00,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:34:00,909 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:34:00,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 20:34:03,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:03,183 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:34:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:03,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 20:34:03,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:34:03,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 20:34:03,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-11-13 20:34:05,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:34:05,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 20:34:08,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:08,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 67 states and 99 transitions. [2024-11-13 20:34:08,781 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 99 transitions. [2024-11-13 20:34:08,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:34:08,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:08,781 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:34:08,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:34:08,784 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:34:08,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 20:34:11,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:11,673 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:34:11,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:11,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 20:34:11,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:34:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:34:17,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 20:35:03,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:35:07,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:35:13,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:13,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 69 states and 114 transitions. [2024-11-13 20:35:13,852 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 114 transitions. [2024-11-13 20:35:13,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:35:13,852 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:13,853 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:35:13,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:35:13,854 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:35:13,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 20:35:16,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:16,194 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:35:16,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:16,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 20:35:16,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:35:16,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 20:35:16,757 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-13 20:35:16,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-11-13 20:35:16,827 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:35:16,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 29 [2024-11-13 20:35:27,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:35:27,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-13 20:36:29,181 WARN L286 SmtUtils]: Spent 38.34s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 20:38:17,060 WARN L286 SmtUtils]: Spent 53.06s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 20:39:02,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:39:02,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2024-11-13 20:39:02,107 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 19 transitions. [2024-11-13 20:39:02,107 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 20:39:02,107 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 8 iterations. [2024-11-13 20:39:02,115 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point fabs_floatEXIT(lines 14 27) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L21(lines 21 25) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L16-2(lines 16 20) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point $Ultimate##0(lines 14 27) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L192(line 192) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L192-1(line 192) no Hoare annotation was computed. [2024-11-13 20:39:03,907 INFO L75 FloydHoareUtils]: For program point L192-2(line 192) no Hoare annotation was computed. [2024-11-13 20:39:03,908 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 217 238) the Hoare annotation is: true [2024-11-13 20:39:03,908 INFO L77 FloydHoareUtils]: At program point L226(lines 226 235) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start_main_~y~0#1|) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:39:03,908 INFO L75 FloydHoareUtils]: For program point L160(line 160) no Hoare annotation was computed. [2024-11-13 20:39:03,908 INFO L77 FloydHoareUtils]: At program point L226-2(lines 226 235) the Hoare annotation is: true [2024-11-13 20:39:03,908 INFO L75 FloydHoareUtils]: For program point L177(line 177) no Hoare annotation was computed. [2024-11-13 20:39:03,908 INFO L77 FloydHoareUtils]: At program point L136(lines 136 137) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:39:03,908 INFO L75 FloydHoareUtils]: For program point L194(line 194) no Hoare annotation was computed. [2024-11-13 20:39:03,909 INFO L77 FloydHoareUtils]: At program point L120(lines 120 215) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_atan2f_#res#1| (fp.sub roundNearestTiesToEven (fp.neg ~pi~0) ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0)) [2024-11-13 20:39:03,909 INFO L77 FloydHoareUtils]: At program point L145(line 145) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32)) (|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= (bvor (bvand (_ bv1 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ bv31 32))) (bvand (_ bv2 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ bv30 32)))) |ULTIMATE.start___ieee754_atan2f_~m~0#1|) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)))) (not |ULTIMATE.start___ieee754_atan2f_#t~switch28#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:39:03,909 INFO L75 FloydHoareUtils]: For program point L203(lines 203 207) no Hoare annotation was computed. [2024-11-13 20:39:03,909 INFO L75 FloydHoareUtils]: For program point L203-1(lines 203 207) no Hoare annotation was computed. [2024-11-13 20:39:03,909 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 20:39:03,909 INFO L75 FloydHoareUtils]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2024-11-13 20:39:03,909 INFO L75 FloydHoareUtils]: For program point L162(line 162) no Hoare annotation was computed. [2024-11-13 20:39:03,910 INFO L75 FloydHoareUtils]: For program point L187(lines 187 192) no Hoare annotation was computed. [2024-11-13 20:39:03,910 INFO L75 FloydHoareUtils]: For program point L171(line 171) no Hoare annotation was computed. [2024-11-13 20:39:03,910 INFO L77 FloydHoareUtils]: At program point L138(lines 138 139) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:39:03,910 INFO L75 FloydHoareUtils]: For program point L196(line 196) no Hoare annotation was computed. [2024-11-13 20:39:03,910 INFO L77 FloydHoareUtils]: At program point L130-1(lines 130 134) the Hoare annotation is: (and (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:39:03,911 INFO L77 FloydHoareUtils]: At program point L130-2(lines 130 134) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9|) (_ bv0 32)))) (and (= .cse0 |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) (fp.lt (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= currentRoundingMode roundNearestTiesToEven) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 20:39:03,911 INFO L77 FloydHoareUtils]: At program point L130-3(lines 130 134) the Hoare annotation is: (and (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:39:03,911 INFO L77 FloydHoareUtils]: At program point L147(line 147) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32)) (|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= (bvor (bvand (_ bv1 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ bv31 32))) (bvand (_ bv2 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ bv30 32)))) |ULTIMATE.start___ieee754_atan2f_~m~0#1|) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)))) (not |ULTIMATE.start___ieee754_atan2f_#t~switch28#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:39:03,911 INFO L75 FloydHoareUtils]: For program point L139(line 139) no Hoare annotation was computed. [2024-11-13 20:39:03,911 INFO L75 FloydHoareUtils]: For program point L139-1(line 139) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L164(line 164) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L189(lines 189 192) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 232) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L173(line 173) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L77 FloydHoareUtils]: At program point L231(lines 231 234) the Hoare annotation is: (and (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (= |ULTIMATE.start_main_~res~0#1| (fp.sub roundNearestTiesToEven (fp.neg ~pi~0) ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))))) [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L198-2(lines 198 202) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L157(lines 157 181) no Hoare annotation was computed. [2024-11-13 20:39:03,912 INFO L75 FloydHoareUtils]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2024-11-13 20:39:03,913 INFO L77 FloydHoareUtils]: At program point L124-1(lines 124 128) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9|) (_ bv0 32)))) (and (= .cse0 |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) (fp.lt (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= currentRoundingMode roundNearestTiesToEven) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 20:39:03,913 INFO L77 FloydHoareUtils]: At program point L124-2(lines 124 128) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (fp.lt |ULTIMATE.start___ieee754_atan2f_~x#1| (_ +zero 8 24)) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= currentRoundingMode roundNearestTiesToEven) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 20:39:03,913 INFO L77 FloydHoareUtils]: At program point L124-3(lines 124 128) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9|) (_ bv0 32)))) (and (= .cse0 |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) (fp.lt (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= currentRoundingMode roundNearestTiesToEven) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 20:39:03,913 INFO L77 FloydHoareUtils]: At program point L149(line 149) the Hoare annotation is: (and |ULTIMATE.start___ieee754_atan2f_#t~switch28#1| (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:39:03,913 INFO L75 FloydHoareUtils]: For program point L232(line 232) no Hoare annotation was computed. [2024-11-13 20:39:03,913 INFO L75 FloydHoareUtils]: For program point L166(line 166) no Hoare annotation was computed. [2024-11-13 20:39:03,913 INFO L75 FloydHoareUtils]: For program point L158(lines 158 180) no Hoare annotation was computed. [2024-11-13 20:39:03,913 INFO L75 FloydHoareUtils]: For program point L175(line 175) no Hoare annotation was computed. [2024-11-13 20:39:03,914 INFO L77 FloydHoareUtils]: At program point L142(lines 142 152) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32)) (|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= (bvor (bvand (_ bv1 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ bv31 32))) (bvand (_ bv2 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ bv30 32)))) |ULTIMATE.start___ieee754_atan2f_~m~0#1|) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.lt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:39:03,914 INFO L75 FloydHoareUtils]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2024-11-13 20:39:03,914 INFO L75 FloydHoareUtils]: For program point atan_floatFINAL(lines 53 115) no Hoare annotation was computed. [2024-11-13 20:39:03,914 INFO L75 FloydHoareUtils]: For program point L73(lines 73 74) no Hoare annotation was computed. [2024-11-13 20:39:03,914 INFO L75 FloydHoareUtils]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2024-11-13 20:39:03,914 INFO L75 FloydHoareUtils]: For program point L57-2(lines 57 61) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L78(line 78) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L78-1(line 78) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point $Ultimate##0(lines 53 115) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L71(lines 71 96) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point atan_floatEXIT(lines 53 115) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L63(lines 63 70) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L72(lines 72 75) no Hoare annotation was computed. [2024-11-13 20:39:03,915 INFO L75 FloydHoareUtils]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2024-11-13 20:39:03,925 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:39:03,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 20:39:03,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:39:03,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:39:03,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:39:03,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 20:39:03,928 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:39:03,928 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:39:03,929 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:39:03,929 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:39:03,929 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-13 20:39:03,929 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:39:03,929 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:39:03,930 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 20:39:03,935 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function fabs_float [2024-11-13 20:39:03,935 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function fabs_float [2024-11-13 20:39:03,935 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function fabs_float [2024-11-13 20:39:03,938 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function atan_float [2024-11-13 20:39:03,939 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function atan_float [2024-11-13 20:39:03,939 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function atan_float [2024-11-13 20:39:03,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 08:39:03 ImpRootNode [2024-11-13 20:39:03,941 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 20:39:03,942 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 20:39:03,942 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 20:39:03,942 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 20:39:03,943 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:33:17" (3/4) ... [2024-11-13 20:39:03,946 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 20:39:03,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2024-11-13 20:39:03,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2024-11-13 20:39:03,957 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-11-13 20:39:03,958 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-13 20:39:03,958 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-13 20:39:03,959 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 20:39:04,052 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 20:39:04,053 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 20:39:04,053 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 20:39:04,054 INFO L158 Benchmark]: Toolchain (without parser) took 376928.44ms. Allocated memory is still 117.4MB. Free memory was 92.6MB in the beginning and 80.6MB in the end (delta: 12.0MB). Peak memory consumption was 68.5MB. Max. memory is 16.1GB. [2024-11-13 20:39:04,054 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 117.4MB. Free memory was 84.9MB in the beginning and 84.9MB in the end (delta: 54.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:39:04,054 INFO L158 Benchmark]: CACSL2BoogieTranslator took 391.80ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 77.0MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 20:39:04,055 INFO L158 Benchmark]: Boogie Procedure Inliner took 70.97ms. Allocated memory is still 117.4MB. Free memory was 77.0MB in the beginning and 75.1MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:39:04,055 INFO L158 Benchmark]: Boogie Preprocessor took 72.77ms. Allocated memory is still 117.4MB. Free memory was 75.1MB in the beginning and 72.5MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:39:04,055 INFO L158 Benchmark]: RCFGBuilder took 29770.70ms. Allocated memory is still 117.4MB. Free memory was 72.5MB in the beginning and 78.1MB in the end (delta: -5.6MB). Peak memory consumption was 38.2MB. Max. memory is 16.1GB. [2024-11-13 20:39:04,056 INFO L158 Benchmark]: CodeCheck took 346505.51ms. Allocated memory is still 117.4MB. Free memory was 78.1MB in the beginning and 29.7MB in the end (delta: 48.4MB). Peak memory consumption was 46.4MB. Max. memory is 16.1GB. [2024-11-13 20:39:04,056 INFO L158 Benchmark]: Witness Printer took 111.04ms. Allocated memory is still 117.4MB. Free memory was 29.7MB in the beginning and 80.6MB in the end (delta: -50.9MB). Peak memory consumption was 9.1MB. Max. memory is 16.1GB. [2024-11-13 20:39:04,058 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, 69 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 344.6s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 472 SdHoareTripleChecker+Valid, 36.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 120 mSDsluCounter, 308 SdHoareTripleChecker+Invalid, 34.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 60 mSDsCounter, 142 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 660 IncrementalHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 142 mSolverCounterUnsat, 248 mSDtfsCounter, 660 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1073 GetRequests, 938 SyntacticMatches, 15 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4857 ImplicationChecksByTransitivity, 305.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 29.2s InterpolantComputationTime, 103 NumberOfCodeBlocks, 103 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 96 ConstructedInterpolants, 22 QuantifiedInterpolants, 1336 SizeOfPredicates, 31 NumberOfNonLiveVariables, 755 ConjunctsInSsa, 90 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 232]: 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 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: ((2147483647 & hx) == ix) - ProcedureContractResult [Line: 14]: Procedure Contract for fabs_float Derived contract for procedure fabs_float. Ensures: ((((((((one_atan == \old(one_atan)) && (huge_atan == \old(huge_atan))) && (pi_o_4 == \old(pi_o_4))) && (pi_o_2 == \old(pi_o_2))) && (pi == \old(pi))) && (tiny_atan2 == \old(tiny_atan2))) && (zero_atan2 == \old(zero_atan2))) && (pi_lo_atan2 == \old(pi_lo_atan2))) - ProcedureContractResult [Line: 53]: Procedure Contract for atan_float Derived contract for procedure atan_float. Ensures: ((((((((one_atan == \old(one_atan)) && (huge_atan == \old(huge_atan))) && (pi_o_4 == \old(pi_o_4))) && (pi_o_2 == \old(pi_o_2))) && (pi == \old(pi))) && (tiny_atan2 == \old(tiny_atan2))) && (zero_atan2 == \old(zero_atan2))) && (pi_lo_atan2 == \old(pi_lo_atan2))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 117.4MB. Free memory was 84.9MB in the beginning and 84.9MB in the end (delta: 54.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 391.80ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 77.0MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 70.97ms. Allocated memory is still 117.4MB. Free memory was 77.0MB in the beginning and 75.1MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 72.77ms. Allocated memory is still 117.4MB. Free memory was 75.1MB in the beginning and 72.5MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 29770.70ms. Allocated memory is still 117.4MB. Free memory was 72.5MB in the beginning and 78.1MB in the end (delta: -5.6MB). Peak memory consumption was 38.2MB. Max. memory is 16.1GB. * CodeCheck took 346505.51ms. Allocated memory is still 117.4MB. Free memory was 78.1MB in the beginning and 29.7MB in the end (delta: 48.4MB). Peak memory consumption was 46.4MB. Max. memory is 16.1GB. * Witness Printer took 111.04ms. Allocated memory is still 117.4MB. Free memory was 29.7MB in the beginning and 80.6MB in the end (delta: -50.9MB). Peak memory consumption was 9.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Missing case for function ~Pluszero~32 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Missing case for function ~Pluszero~32 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Missing case for function ~Pluszero~32 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function fabs_float - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function fabs_float - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function fabs_float - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function atan_float - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function atan_float - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function atan_float RESULT: Ultimate proved your program to be correct! [2024-11-13 20:39:04,268 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 20:39:04,277 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3261057c-b70e-4c66-a91f-f327888b2a9c/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE