./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0663a.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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0663a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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 1ab89f9fd181fc49393249ab394ae0be489884ea10cdc47029f2c0a33dd5486d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:33:32,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:33:33,075 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 20:33:33,081 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:33:33,083 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:33:33,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:33:33,111 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:33:33,111 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:33:33,111 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:33:33,112 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:33:33,112 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:33:33,112 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:33:33,112 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:33:33,112 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:33:33,112 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:33:33,113 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:33:33,113 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:33:33,113 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:33:33,113 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:33:33,113 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:33:33,113 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:33:33,114 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:33:33,114 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:33:33,114 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:33:33,114 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:33:33,114 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:33:33,114 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:33:33,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:33:33,115 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:33:33,115 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:33:33,115 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:33:33,115 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:33:33,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:33:33,115 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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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 -> 1ab89f9fd181fc49393249ab394ae0be489884ea10cdc47029f2c0a33dd5486d [2024-11-13 20:33:33,434 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:33:33,441 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:33:33,444 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:33:33,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:33:33,446 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:33:33,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0663a.c Unable to find full path for "g++" [2024-11-13 20:33:35,351 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:33:35,624 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:33:35,625 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/sv-benchmarks/c/float-newlib/float_req_bl_0663a.c [2024-11-13 20:33:35,634 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data/46befa004/c8bae6a706944570bbd7da6c7c41136d/FLAG91954bde2 [2024-11-13 20:33:35,648 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data/46befa004/c8bae6a706944570bbd7da6c7c41136d [2024-11-13 20:33:35,652 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:33:35,655 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:33:35,657 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:33:35,657 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:33:35,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:33:35,663 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:33:35" (1/1) ... [2024-11-13 20:33:35,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@507efc07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:35, skipping insertion in model container [2024-11-13 20:33:35,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:33:35" (1/1) ... [2024-11-13 20:33:35,691 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:33:35,947 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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/sv-benchmarks/c/float-newlib/float_req_bl_0663a.c[5276,5289] [2024-11-13 20:33:35,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:33:35,972 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:33:36,041 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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/sv-benchmarks/c/float-newlib/float_req_bl_0663a.c[5276,5289] [2024-11-13 20:33:36,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:33:36,070 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:33:36,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36 WrapperNode [2024-11-13 20:33:36,070 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:33:36,071 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:33:36,071 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:33:36,072 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:33:36,081 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:33:36" (1/1) ... [2024-11-13 20:33:36,093 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:33:36" (1/1) ... [2024-11-13 20:33:36,128 INFO L138 Inliner]: procedures = 20, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 231 [2024-11-13 20:33:36,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:33:36,128 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:33:36,129 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:33:36,129 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:33:36,136 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,157 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,161 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:33:36,162 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:33:36,162 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:33:36,162 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:33:36,163 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:36" (1/1) ... [2024-11-13 20:33:36,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:33:36,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:33:36,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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:33:36,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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:33:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:33:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:33:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2024-11-13 20:33:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:33:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-13 20:33:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:33:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-13 20:33:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 20:33:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 20:33:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:33:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:33:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:33:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-13 20:33:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 20:33:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 20:33:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:33:36,396 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:33:36,399 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:33:36,984 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-11-13 20:33:36,984 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:33:37,174 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:33:37,177 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 20:33:37,178 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:33:37 BoogieIcfgContainer [2024-11-13 20:33:37,178 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:33:37,178 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:33:37,179 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:33:37,192 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:33:37,192 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:33:37" (1/1) ... [2024-11-13 20:33:37,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:33:37,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:37,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 20:33:37,279 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 20:33:37,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:33:37,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:37,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:37,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:37,585 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:37,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:37,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 20:33:37,702 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 20:33:37,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 20:33:37,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:37,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:37,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:33:37,872 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:33:38,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:33:38,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:33:38,324 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:33:38,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:33:38,490 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-13 20:33:38,543 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 08:33:38 ImpRootNode [2024-11-13 20:33:38,544 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 20:33:38,545 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 20:33:38,545 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 20:33:38,545 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 20:33:38,546 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:37" (3/4) ... [2024-11-13 20:33:38,549 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 20:33:38,550 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 20:33:38,554 INFO L158 Benchmark]: Toolchain (without parser) took 2896.45ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 40.3MB in the end (delta: 51.6MB). Peak memory consumption was 55.1MB. Max. memory is 16.1GB. [2024-11-13 20:33:38,554 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 117.4MB. Free memory was 72.8MB in the beginning and 72.7MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:33:38,554 INFO L158 Benchmark]: CACSL2BoogieTranslator took 414.15ms. Allocated memory is still 117.4MB. Free memory was 91.7MB in the beginning and 77.3MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 20:33:38,555 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.65ms. Allocated memory is still 117.4MB. Free memory was 77.3MB in the beginning and 75.2MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:33:38,555 INFO L158 Benchmark]: Boogie Preprocessor took 33.17ms. Allocated memory is still 117.4MB. Free memory was 75.2MB in the beginning and 73.3MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:33:38,556 INFO L158 Benchmark]: RCFGBuilder took 1015.61ms. Allocated memory is still 117.4MB. Free memory was 73.3MB in the beginning and 90.3MB in the end (delta: -17.0MB). Peak memory consumption was 46.7MB. Max. memory is 16.1GB. [2024-11-13 20:33:38,559 INFO L158 Benchmark]: CodeCheck took 1365.84ms. Allocated memory is still 117.4MB. Free memory was 90.3MB in the beginning and 40.8MB in the end (delta: 49.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-13 20:33:38,559 INFO L158 Benchmark]: Witness Printer took 5.47ms. Allocated memory is still 117.4MB. Free memory was 40.8MB in the beginning and 40.3MB in the end (delta: 524.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:33:38,565 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.3s, 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.3s 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: 231]: 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 226, overapproximation of someBinaryFLOATComparisonOperation at line 230, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of someUnaryFLOAToperation at line 218, 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 = -0.0f; [L219] float y = __VERIFIER_nondet_float(); [L226] COND TRUE y > 0.0f [L227] 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=6, y=7, 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=2147483645, ix=2147483645, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6, y=7, 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=2147483645, hy=2139095041, ix=2147483645, iy=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6, y=7, 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=2147483645, hy=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6, y=7, zero_atan2=0] [L227] RET, EXPR __ieee754_atan2f(y, x) [L227] float res = __ieee754_atan2f(y, x); [L230] COND TRUE res != pi_o_2 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] [L231] 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.39ms. Allocated memory is still 117.4MB. Free memory was 72.8MB in the beginning and 72.7MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 414.15ms. Allocated memory is still 117.4MB. Free memory was 91.7MB in the beginning and 77.3MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.65ms. Allocated memory is still 117.4MB. Free memory was 77.3MB in the beginning and 75.2MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 33.17ms. Allocated memory is still 117.4MB. Free memory was 75.2MB in the beginning and 73.3MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1015.61ms. Allocated memory is still 117.4MB. Free memory was 73.3MB in the beginning and 90.3MB in the end (delta: -17.0MB). Peak memory consumption was 46.7MB. Max. memory is 16.1GB. * CodeCheck took 1365.84ms. Allocated memory is still 117.4MB. Free memory was 90.3MB in the beginning and 40.8MB in the end (delta: 49.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Witness Printer took 5.47ms. Allocated memory is still 117.4MB. Free memory was 40.8MB in the beginning and 40.3MB in the end (delta: 524.8kB). 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:33:38,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally 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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0663a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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 1ab89f9fd181fc49393249ab394ae0be489884ea10cdc47029f2c0a33dd5486d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:33:41,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:33:41,470 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 20:33:41,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:33:41,509 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:33:41,509 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:33:41,509 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:33:41,510 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:33:41,510 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:33:41,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:33:41,510 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:33:41,510 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:33:41,510 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:33:41,510 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:33:41,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:33:41,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:33:41,511 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 20:33:41,511 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 20:33:41,511 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:33:41,511 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 20:33:41,511 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:33:41,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:33:41,512 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:33:41,512 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:33:41,512 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:33:41,512 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:33:41,512 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:33:41,512 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 20:33:41,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:33:41,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:33:41,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:33:41,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:33:41,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:33:41,513 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 20:33:41,514 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:33:41,514 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 20:33:41,514 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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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 -> 1ab89f9fd181fc49393249ab394ae0be489884ea10cdc47029f2c0a33dd5486d [2024-11-13 20:33:41,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:33:41,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:33:41,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:33:41,855 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:33:41,855 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:33:41,857 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0663a.c Unable to find full path for "g++" [2024-11-13 20:33:43,843 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:33:44,147 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:33:44,148 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/sv-benchmarks/c/float-newlib/float_req_bl_0663a.c [2024-11-13 20:33:44,166 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data/32e907aac/5ca99a69c8bc4025ab2876d067c63f07/FLAGbfbd3b492 [2024-11-13 20:33:44,422 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/data/32e907aac/5ca99a69c8bc4025ab2876d067c63f07 [2024-11-13 20:33:44,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:33:44,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:33:44,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:33:44,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:33:44,437 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:33:44,438 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fabbf48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44, skipping insertion in model container [2024-11-13 20:33:44,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,468 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:33:44,709 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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/sv-benchmarks/c/float-newlib/float_req_bl_0663a.c[5276,5289] [2024-11-13 20:33:44,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:33:44,731 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:33:44,821 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_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/sv-benchmarks/c/float-newlib/float_req_bl_0663a.c[5276,5289] [2024-11-13 20:33:44,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:33:44,863 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:33:44,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44 WrapperNode [2024-11-13 20:33:44,865 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:33:44,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:33:44,866 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:33:44,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:33:44,874 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:33:44" (1/1) ... [2024-11-13 20:33:44,899 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:33:44" (1/1) ... [2024-11-13 20:33:44,939 INFO L138 Inliner]: procedures = 23, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 216 [2024-11-13 20:33:44,943 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:33:44,944 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:33:44,944 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:33:44,944 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:33:44,952 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,953 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,961 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,962 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:44,991 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:45,003 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:45,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:45,011 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:45,016 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:33:45,021 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:33:45,021 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:33:45,022 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:33:45,023 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:33:44" (1/1) ... [2024-11-13 20:33:45,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:33:45,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:33:45,070 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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:33:45,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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:33:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:33:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2024-11-13 20:33:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 20:33:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:33:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2024-11-13 20:33:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 20:33:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 20:33:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 20:33:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2024-11-13 20:33:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:33:45,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:33:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2024-11-13 20:33:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 20:33:45,113 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 20:33:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 20:33:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:33:45,250 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:33:45,252 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:34:17,472 INFO L? ?]: Removed 76 outVars from TransFormulas that were not future-live. [2024-11-13 20:34:17,472 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:34:17,619 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:34:17,619 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 20:34:17,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:34:17 BoogieIcfgContainer [2024-11-13 20:34:17,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:34:17,621 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:34:17,621 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:34:17,633 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:34:17,633 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:34:17" (1/1) ... [2024-11-13 20:34:17,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:34:17,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:17,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 20:34:17,701 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 20:34:17,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:34:17,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:17,704 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:34:17,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:34:17,707 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:34:17,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 20:34:18,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:19,001 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:34:19,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:19,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 20:34:19,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:34:19,161 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:19,171 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 20:34:20,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:34:20,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:20,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 20:34:20,885 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 20:34:20,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 20:34:20,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:20,885 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:34:20,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:34:20,889 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:34:20,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 20:34:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:24,101 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:34:24,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:24,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 20:34:24,253 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:34:24,638 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:25,454 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-13 20:34:25,455 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 47 treesize of output 27 [2024-11-13 20:34:25,557 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:34:25,558 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 40 treesize of output 28 [2024-11-13 20:34:26,419 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:26,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 20:34:28,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:28,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 69 states and 106 transitions. [2024-11-13 20:34:28,621 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 106 transitions. [2024-11-13 20:34:28,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:34:28,622 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:28,622 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:34:28,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:34:28,624 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:34:28,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 20:34:32,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:32,001 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:34:32,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:32,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 20:34:32,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:34:32,501 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:34:32,503 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2024-11-13 20:34:33,306 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:33,322 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 20:34:34,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:34,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 66 states and 99 transitions. [2024-11-13 20:34:34,337 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 99 transitions. [2024-11-13 20:34:34,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:34:34,337 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:34,338 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:34:34,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:34:34,340 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:34:34,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 20:34:38,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:38,975 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:34:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:39,269 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 20:34:39,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:34:40,739 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:34:40,740 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2024-11-13 20:34:45,849 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:45,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 20:35:14,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:35:20,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s 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:25,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:25,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 68 states and 114 transitions. [2024-11-13 20:35:25,192 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 114 transitions. [2024-11-13 20:35:25,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:35:25,196 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:25,197 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:35:25,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:35:25,199 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:35:25,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 20:35:27,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:27,914 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:35:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:28,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 20:35:28,031 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:35:28,982 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:35:28,983 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 20:35:31,241 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:31,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 20:35:41,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:41,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 44 states and 56 transitions. [2024-11-13 20:35:41,002 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 56 transitions. [2024-11-13 20:35:41,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:35:41,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:41,003 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:35:41,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:35:41,006 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:35:41,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 20:35:42,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:42,264 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:35:42,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:42,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 20:35:42,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:35:42,347 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:42,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 20:35:52,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:35:53,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:53,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 44 states and 54 transitions. [2024-11-13 20:35:53,018 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2024-11-13 20:35:53,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:35:53,024 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:53,025 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:35:53,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:35:53,028 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:35:53,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 20:35:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:56,138 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:35:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:56,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 20:35:56,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:35:56,378 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:35:56,379 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 20:35:56,631 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:56,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 20:36:17,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:36:17,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2024-11-13 20:36:17,207 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2024-11-13 20:36:17,208 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 20:36:17,208 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 8 iterations. [2024-11-13 20:36:17,218 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 20:36:19,858 INFO L75 FloydHoareUtils]: For program point fabs_floatEXIT(lines 14 27) no Hoare annotation was computed. [2024-11-13 20:36:19,858 INFO L75 FloydHoareUtils]: For program point L21(lines 21 25) no Hoare annotation was computed. [2024-11-13 20:36:19,858 INFO L75 FloydHoareUtils]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2024-11-13 20:36:19,858 INFO L75 FloydHoareUtils]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2024-11-13 20:36:19,858 INFO L75 FloydHoareUtils]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2024-11-13 20:36:19,858 INFO L75 FloydHoareUtils]: For program point L16-2(lines 16 20) no Hoare annotation was computed. [2024-11-13 20:36:19,859 INFO L75 FloydHoareUtils]: For program point $Ultimate##0(lines 14 27) no Hoare annotation was computed. [2024-11-13 20:36:19,859 INFO L75 FloydHoareUtils]: For program point L192(line 192) no Hoare annotation was computed. [2024-11-13 20:36:19,859 INFO L75 FloydHoareUtils]: For program point L192-1(line 192) no Hoare annotation was computed. [2024-11-13 20:36:19,859 INFO L75 FloydHoareUtils]: For program point L192-2(line 192) no Hoare annotation was computed. [2024-11-13 20:36:19,859 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 217 236) the Hoare annotation is: true [2024-11-13 20:36:19,859 INFO L77 FloydHoareUtils]: At program point L226(lines 226 234) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start_main_~x~0#1|) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:36:19,859 INFO L75 FloydHoareUtils]: For program point L160(line 160) no Hoare annotation was computed. [2024-11-13 20:36:19,859 INFO L77 FloydHoareUtils]: At program point L226-2(lines 226 234) the Hoare annotation is: true [2024-11-13 20:36:19,859 INFO L75 FloydHoareUtils]: For program point L177(line 177) no Hoare annotation was computed. [2024-11-13 20:36:19,860 INFO L77 FloydHoareUtils]: At program point L136(lines 136 137) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand v_arrayElimCell_1 (_ bv2147483647 32)) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) .cse0))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= (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|)) .cse0) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)) (fp.gt (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|)) (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:36:19,860 INFO L75 FloydHoareUtils]: For program point L194(line 194) no Hoare annotation was computed. [2024-11-13 20:36:19,860 INFO L77 FloydHoareUtils]: At program point L120(lines 120 215) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_atan2f_#res#1| (fp.add roundNearestTiesToEven ~pi_o_2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (= ~pi_o_2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))))) [2024-11-13 20:36:19,860 INFO L75 FloydHoareUtils]: For program point L145(line 145) no Hoare annotation was computed. [2024-11-13 20:36:19,860 INFO L75 FloydHoareUtils]: For program point L203(lines 203 207) no Hoare annotation was computed. [2024-11-13 20:36:19,860 INFO L75 FloydHoareUtils]: For program point L203-1(lines 203 207) no Hoare annotation was computed. [2024-11-13 20:36:19,860 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 20:36:19,860 INFO L75 FloydHoareUtils]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2024-11-13 20:36:19,861 INFO L75 FloydHoareUtils]: For program point L162(line 162) no Hoare annotation was computed. [2024-11-13 20:36:19,861 INFO L75 FloydHoareUtils]: For program point L187(lines 187 192) no Hoare annotation was computed. [2024-11-13 20:36:19,862 INFO L75 FloydHoareUtils]: For program point L171(line 171) no Hoare annotation was computed. [2024-11-13 20:36:19,862 INFO L77 FloydHoareUtils]: At program point L138(lines 138 139) 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)))) (= (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|)) .cse0) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32))) (and (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)) (fp.gt (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|)) (_ +zero 8 24)))) (fp.gt (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|)) (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= (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|)) .cse0) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:36:19,862 INFO L75 FloydHoareUtils]: For program point L196(line 196) no Hoare annotation was computed. [2024-11-13 20:36:19,863 INFO L77 FloydHoareUtils]: At program point L130-1(lines 130 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand v_arrayElimCell_1 (_ bv2147483647 32)) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) .cse0))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= (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|)) .cse0) (fp.gt (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|)) (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:36:19,863 INFO L77 FloydHoareUtils]: At program point L130-2(lines 130 134) the Hoare annotation is: (let ((.cse1 (fp.neg (_ +zero 8 24)))) (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.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 (= (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) .cse1) (= (bvand .cse0 (_ bv2147483647 32)) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|)))) (= (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|)) .cse1) (fp.gt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:36:19,864 INFO L77 FloydHoareUtils]: At program point L130-3(lines 130 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand v_arrayElimCell_1 (_ bv2147483647 32)) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) .cse0))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= (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|)) .cse0) (fp.gt (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|)) (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 20:36:19,864 INFO L75 FloydHoareUtils]: For program point L147(line 147) no Hoare annotation was computed. [2024-11-13 20:36:19,864 INFO L75 FloydHoareUtils]: For program point L139(line 139) no Hoare annotation was computed. [2024-11-13 20:36:19,864 INFO L75 FloydHoareUtils]: For program point L139-1(line 139) no Hoare annotation was computed. [2024-11-13 20:36:19,865 INFO L77 FloydHoareUtils]: At program point L230(lines 230 233) the Hoare annotation is: (and (= ~pi_o_2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0)))) (= |ULTIMATE.start_main_~res~0#1| (fp.add roundNearestTiesToEven ~pi_o_2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))))) [2024-11-13 20:36:19,865 INFO L75 FloydHoareUtils]: For program point L164(line 164) no Hoare annotation was computed. [2024-11-13 20:36:19,865 INFO L75 FloydHoareUtils]: For program point L189(lines 189 192) no Hoare annotation was computed. [2024-11-13 20:36:19,865 INFO L75 FloydHoareUtils]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2024-11-13 20:36:19,865 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 231) no Hoare annotation was computed. [2024-11-13 20:36:19,866 INFO L75 FloydHoareUtils]: For program point L173(line 173) no Hoare annotation was computed. [2024-11-13 20:36:19,866 INFO L75 FloydHoareUtils]: For program point L231(line 231) no Hoare annotation was computed. [2024-11-13 20:36:19,866 INFO L75 FloydHoareUtils]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2024-11-13 20:36:19,866 INFO L75 FloydHoareUtils]: For program point L198-2(lines 198 202) no Hoare annotation was computed. [2024-11-13 20:36:19,866 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 20:36:19,866 INFO L75 FloydHoareUtils]: For program point L157(lines 157 181) no Hoare annotation was computed. [2024-11-13 20:36:19,867 INFO L75 FloydHoareUtils]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2024-11-13 20:36:19,867 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)))) (fp.gt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.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 (= (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (fp.neg (_ +zero 8 24))) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)))) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:36:19,867 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.gt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~x#1|) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:36:19,868 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)))) (fp.gt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.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 (= (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (fp.neg (_ +zero 8 24))) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)))) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:36:19,868 INFO L75 FloydHoareUtils]: For program point L149(line 149) no Hoare annotation was computed. [2024-11-13 20:36:19,868 INFO L75 FloydHoareUtils]: For program point L166(line 166) no Hoare annotation was computed. [2024-11-13 20:36:19,868 INFO L75 FloydHoareUtils]: For program point L158(lines 158 180) no Hoare annotation was computed. [2024-11-13 20:36:19,868 INFO L75 FloydHoareUtils]: For program point L175(line 175) no Hoare annotation was computed. [2024-11-13 20:36:19,869 INFO L77 FloydHoareUtils]: At program point L142(lines 142 152) 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))) (and (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)) (fp.gt (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|)) (_ +zero 8 24)))) (fp.gt (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|)) (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= (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|)) (fp.neg (_ +zero 8 24))) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|))) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:36:19,869 INFO L77 FloydHoareUtils]: At program point L142-2(lines 120 215) the Hoare annotation is: (and (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand v_arrayElimCell_1 (_ bv2147483647 32)) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (fp.neg (_ +zero 8 24))))) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (fp.gt (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|)) (_ +zero 8 24)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven)) [2024-11-13 20:36:19,869 INFO L75 FloydHoareUtils]: For program point atan_floatFINAL(lines 53 115) no Hoare annotation was computed. [2024-11-13 20:36:19,869 INFO L75 FloydHoareUtils]: For program point L73(lines 73 74) no Hoare annotation was computed. [2024-11-13 20:36:19,869 INFO L75 FloydHoareUtils]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L57-2(lines 57 61) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L78(line 78) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L78-1(line 78) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point $Ultimate##0(lines 53 115) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L71(lines 71 96) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point atan_floatEXIT(lines 53 115) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L63(lines 63 70) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L72(lines 72 75) no Hoare annotation was computed. [2024-11-13 20:36:19,870 INFO L75 FloydHoareUtils]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2024-11-13 20:36:19,887 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:36:19,889 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 20:36:19,889 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:36:19,889 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 20:36:19,889 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:36:19,889 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:36:19,889 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:36:19,890 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:36:19,891 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:36:19,891 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-13 20:36:19,891 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: BitVectorAccessExpression [2024-11-13 20:36:19,891 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 20:36:19,891 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 20:36:19,892 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:36:19,892 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 20:36:19,892 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 20:36:19,898 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function fabs_float [2024-11-13 20:36:19,898 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function fabs_float [2024-11-13 20:36:19,898 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function fabs_float [2024-11-13 20:36:19,902 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function atan_float [2024-11-13 20:36:19,903 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function atan_float [2024-11-13 20:36:19,903 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function atan_float [2024-11-13 20:36:19,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 08:36:19 ImpRootNode [2024-11-13 20:36:19,904 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 20:36:19,905 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 20:36:19,905 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 20:36:19,905 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 20:36:19,907 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:34:17" (3/4) ... [2024-11-13 20:36:19,909 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 20:36:19,914 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2024-11-13 20:36:19,914 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2024-11-13 20:36:19,924 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-11-13 20:36:19,925 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-13 20:36:19,925 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-13 20:36:19,926 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 20:36:20,069 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 20:36:20,070 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 20:36:20,070 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 20:36:20,072 INFO L158 Benchmark]: Toolchain (without parser) took 155644.06ms. Allocated memory is still 117.4MB. Free memory was 94.6MB in the beginning and 51.7MB in the end (delta: 42.9MB). Peak memory consumption was 42.3MB. Max. memory is 16.1GB. [2024-11-13 20:36:20,073 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 83.9MB. Free memory is still 48.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:36:20,074 INFO L158 Benchmark]: CACSL2BoogieTranslator took 435.81ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 79.0MB in the end (delta: 15.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 20:36:20,075 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.76ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 77.1MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:36:20,075 INFO L158 Benchmark]: Boogie Preprocessor took 72.47ms. Allocated memory is still 117.4MB. Free memory was 77.1MB in the beginning and 74.7MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:36:20,076 INFO L158 Benchmark]: RCFGBuilder took 32598.76ms. Allocated memory is still 117.4MB. Free memory was 74.5MB in the beginning and 89.0MB in the end (delta: -14.5MB). Peak memory consumption was 47.3MB. Max. memory is 16.1GB. [2024-11-13 20:36:20,077 INFO L158 Benchmark]: CodeCheck took 122283.16ms. Allocated memory is still 117.4MB. Free memory was 89.0MB in the beginning and 58.9MB in the end (delta: 30.1MB). Peak memory consumption was 28.5MB. Max. memory is 16.1GB. [2024-11-13 20:36:20,078 INFO L158 Benchmark]: Witness Printer took 164.91ms. Allocated memory is still 117.4MB. Free memory was 58.9MB in the beginning and 51.7MB in the end (delta: 7.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 20:36:20,080 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: 119.6s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 560 SdHoareTripleChecker+Valid, 92.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 128 mSDsluCounter, 402 SdHoareTripleChecker+Invalid, 88.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 70 mSDsCounter, 108 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 650 IncrementalHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 108 mSolverCounterUnsat, 332 mSDtfsCounter, 650 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1135 GetRequests, 1040 SyntacticMatches, 9 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2187 ImplicationChecksByTransitivity, 67.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 13.6s InterpolantComputationTime, 112 NumberOfCodeBlocks, 112 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 105 ConstructedInterpolants, 16 QuantifiedInterpolants, 870 SizeOfPredicates, 21 NumberOfNonLiveVariables, 767 ConjunctsInSsa, 65 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: 231]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 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.39ms. Allocated memory is still 83.9MB. Free memory is still 48.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 435.81ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 79.0MB in the end (delta: 15.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 77.76ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 77.1MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 72.47ms. Allocated memory is still 117.4MB. Free memory was 77.1MB in the beginning and 74.7MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 32598.76ms. Allocated memory is still 117.4MB. Free memory was 74.5MB in the beginning and 89.0MB in the end (delta: -14.5MB). Peak memory consumption was 47.3MB. Max. memory is 16.1GB. * CodeCheck took 122283.16ms. Allocated memory is still 117.4MB. Free memory was 89.0MB in the beginning and 58.9MB in the end (delta: 30.1MB). Peak memory consumption was 28.5MB. Max. memory is 16.1GB. * Witness Printer took 164.91ms. Allocated memory is still 117.4MB. Free memory was 58.9MB in the beginning and 51.7MB in the end (delta: 7.2MB). Peak memory consumption was 8.4MB. 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: Missing case for function ~Pluszero~32 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - 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: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: BitVectorAccessExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Missing case for function ~Pluszero~32 - 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: 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:36:20,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccc395c-d7fe-47d3-8282-cae7d3f998fe/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