./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0662a.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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0662a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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 1974941280070b0df19c92139e864cecab97de11071e42f81feb8ef4fd447499 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:56:29,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:56:29,104 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 16:56:29,110 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:56:29,110 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 16:56:29,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:56:29,135 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:56:29,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 16:56:29,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:56:29,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:56:29,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:56:29,136 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:56:29,137 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:56:29,137 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:56:29,137 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:56:29,137 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 16:56:29,137 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 16:56:29,137 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 16:56:29,137 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:56:29,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:56:29,137 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:56:29,138 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:56:29,138 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:56:29,138 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 16:56:29,138 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:56:29,138 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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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 -> 1974941280070b0df19c92139e864cecab97de11071e42f81feb8ef4fd447499 [2024-11-13 16:56:29,503 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:56:29,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:56:29,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:56:29,524 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:56:29,526 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:56:29,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0662a.c Unable to find full path for "g++" [2024-11-13 16:56:31,642 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:56:31,926 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:56:31,927 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/sv-benchmarks/c/float-newlib/float_req_bl_0662a.c [2024-11-13 16:56:31,936 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data/a5dee8835/47ebb1268a3c4922b345190514be1b60/FLAGa63558b1c [2024-11-13 16:56:31,953 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data/a5dee8835/47ebb1268a3c4922b345190514be1b60 [2024-11-13 16:56:31,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:56:31,957 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:56:31,959 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:56:31,959 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:56:31,964 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:56:31,965 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:56:31" (1/1) ... [2024-11-13 16:56:31,966 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d095f1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:31, skipping insertion in model container [2024-11-13 16:56:31,966 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:56:31" (1/1) ... [2024-11-13 16:56:31,989 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:56:32,205 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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/sv-benchmarks/c/float-newlib/float_req_bl_0662a.c[5280,5293] [2024-11-13 16:56:32,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:56:32,223 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:56:32,271 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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/sv-benchmarks/c/float-newlib/float_req_bl_0662a.c[5280,5293] [2024-11-13 16:56:32,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:56:32,293 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:56:32,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32 WrapperNode [2024-11-13 16:56:32,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:56:32,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:56:32,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:56:32,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:56:32,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,314 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,341 INFO L138 Inliner]: procedures = 20, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 231 [2024-11-13 16:56:32,341 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:56:32,342 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:56:32,342 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:56:32,342 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:56:32,350 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,355 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,369 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,375 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,379 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,382 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:56:32,383 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:56:32,383 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:56:32,383 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:56:32,384 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:32" (1/1) ... [2024-11-13 16:56:32,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:56:32,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 16:56:32,421 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 16:56:32,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 16:56:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:56:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 16:56:32,454 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:56:32,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 16:56:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-13 16:56:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 16:56:32,455 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 16:56:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 16:56:32,605 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:56:32,607 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:56:33,220 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-11-13 16:56:33,220 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:56:33,409 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:56:33,410 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 16:56:33,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:56:33 BoogieIcfgContainer [2024-11-13 16:56:33,410 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:56:33,411 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 16:56:33,411 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 16:56:33,422 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 16:56:33,422 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:56:33" (1/1) ... [2024-11-13 16:56:33,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:56:33,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:33,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 16:56:33,492 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 16:56:33,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 16:56:33,493 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:33,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:33,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:33,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:56:33,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:33,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 16:56:33,855 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 16:56:33,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 16:56:33,856 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:33,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:33,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:56:33,982 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 16:56:34,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:56:34,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:56:34,471 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 16:56:34,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:56:34,693 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-13 16:56:34,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 04:56:34 ImpRootNode [2024-11-13 16:56:34,749 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 16:56:34,750 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 16:56:34,750 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 16:56:34,751 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 16:56:34,752 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:56:33" (3/4) ... [2024-11-13 16:56:34,755 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 16:56:34,757 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 16:56:34,758 INFO L158 Benchmark]: Toolchain (without parser) took 2800.37ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 41.8MB in the end (delta: 51.5MB). Peak memory consumption was 47.3MB. Max. memory is 16.1GB. [2024-11-13 16:56:34,761 INFO L158 Benchmark]: CDTParser took 1.33ms. Allocated memory is still 117.4MB. Free memory is still 73.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:56:34,762 INFO L158 Benchmark]: CACSL2BoogieTranslator took 334.99ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 78.8MB in the end (delta: 14.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 16:56:34,762 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.37ms. Allocated memory is still 117.4MB. Free memory was 78.8MB in the beginning and 76.9MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:56:34,763 INFO L158 Benchmark]: Boogie Preprocessor took 40.34ms. Allocated memory is still 117.4MB. Free memory was 76.9MB in the beginning and 74.7MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:56:34,763 INFO L158 Benchmark]: RCFGBuilder took 1027.26ms. Allocated memory is still 117.4MB. Free memory was 74.7MB in the beginning and 91.9MB in the end (delta: -17.2MB). Peak memory consumption was 47.3MB. Max. memory is 16.1GB. [2024-11-13 16:56:34,763 INFO L158 Benchmark]: CodeCheck took 1338.35ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 41.8MB in the end (delta: 50.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-13 16:56:34,764 INFO L158 Benchmark]: Witness Printer took 6.86ms. Allocated memory is still 117.4MB. Free memory is still 41.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:56:34,768 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.4s 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: 230]: 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 229, overapproximation of someBinaryFLOATComparisonOperation at line 226, 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); [L229] 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] [L230] 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 1.33ms. Allocated memory is still 117.4MB. Free memory is still 73.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 334.99ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 78.8MB in the end (delta: 14.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.37ms. Allocated memory is still 117.4MB. Free memory was 78.8MB in the beginning and 76.9MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 40.34ms. Allocated memory is still 117.4MB. Free memory was 76.9MB in the beginning and 74.7MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1027.26ms. Allocated memory is still 117.4MB. Free memory was 74.7MB in the beginning and 91.9MB in the end (delta: -17.2MB). Peak memory consumption was 47.3MB. Max. memory is 16.1GB. * CodeCheck took 1338.35ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 41.8MB in the end (delta: 50.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Witness Printer took 6.86ms. Allocated memory is still 117.4MB. Free memory is still 41.8MB. 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 16:56:34,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0662a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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 1974941280070b0df19c92139e864cecab97de11071e42f81feb8ef4fd447499 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:56:37,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:56:38,113 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 16:56:38,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:56:38,147 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:56:38,147 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 16:56:38,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:56:38,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:56:38,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:56:38,148 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:56:38,148 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:56:38,148 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:56:38,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:56:38,149 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:56:38,149 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:56:38,149 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:56:38,149 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 16:56:38,149 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 16:56:38,150 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:56:38,150 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 16:56:38,150 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:56:38,150 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:56:38,150 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:56:38,151 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 16:56:38,151 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 16:56:38,151 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 16:56:38,151 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 16:56:38,151 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 16:56:38,151 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:56:38,152 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:56:38,152 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:56:38,152 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:56:38,152 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:56:38,152 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 16:56:38,152 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 16:56:38,153 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 16:56:38,153 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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/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 -> 1974941280070b0df19c92139e864cecab97de11071e42f81feb8ef4fd447499 [2024-11-13 16:56:38,489 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:56:38,500 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:56:38,503 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:56:38,505 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:56:38,505 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:56:38,507 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0662a.c Unable to find full path for "g++" [2024-11-13 16:56:40,631 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:56:40,900 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:56:40,900 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/sv-benchmarks/c/float-newlib/float_req_bl_0662a.c [2024-11-13 16:56:40,911 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data/1f64a7b30/ed70181075d2486d94b349a38bd53af7/FLAGdf8bbca15 [2024-11-13 16:56:41,214 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/data/1f64a7b30/ed70181075d2486d94b349a38bd53af7 [2024-11-13 16:56:41,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:56:41,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:56:41,221 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:56:41,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:56:41,227 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:56:41,228 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,229 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f1d71e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41, skipping insertion in model container [2024-11-13 16:56:41,230 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,254 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:56:41,588 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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/sv-benchmarks/c/float-newlib/float_req_bl_0662a.c[5280,5293] [2024-11-13 16:56:41,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:56:41,626 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:56:41,713 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_98f799ae-8456-4aeb-b571-8ec48ceb62ec/sv-benchmarks/c/float-newlib/float_req_bl_0662a.c[5280,5293] [2024-11-13 16:56:41,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:56:41,749 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:56:41,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41 WrapperNode [2024-11-13 16:56:41,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:56:41,752 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:56:41,752 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:56:41,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:56:41,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,771 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,801 INFO L138 Inliner]: procedures = 23, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 216 [2024-11-13 16:56:41,801 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:56:41,802 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:56:41,802 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:56:41,802 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:56:41,810 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,817 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,840 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,843 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,845 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:56:41,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:56:41,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:56:41,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:56:41,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:56:41" (1/1) ... [2024-11-13 16:56:41,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:56:41,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 16:56:41,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 16:56:41,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 16:56:41,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:56:41,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 16:56:41,934 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:56:41,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2024-11-13 16:56:41,934 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 16:56:41,934 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 16:56:41,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 16:56:41,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 16:56:42,049 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:56:42,051 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:57:21,080 INFO L? ?]: Removed 76 outVars from TransFormulas that were not future-live. [2024-11-13 16:57:21,081 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:57:21,193 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:57:21,194 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 16:57:21,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:57:21 BoogieIcfgContainer [2024-11-13 16:57:21,195 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:57:21,195 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 16:57:21,196 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 16:57:21,209 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 16:57:21,209 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:57:21" (1/1) ... [2024-11-13 16:57:21,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:57:21,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:21,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 16:57:21,280 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 16:57:21,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 16:57:21,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:21,285 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:57:21,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:57:21,288 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:57:21,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 16:57:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:22,774 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:57:22,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:22,897 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 16:57:22,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:57:22,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:57:22,931 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 16:57:23,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:23,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 16:57:23,547 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 16:57:23,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 16:57:23,548 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:23,548 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:57:23,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:57:23,551 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:57:23,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 16:57:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:27,027 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:57:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:27,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 16:57:27,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:57:27,511 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 16:57:28,378 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-13 16:57:28,379 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 16:57:28,475 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:57:28,475 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 16:57:32,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:57:32,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-13 16:57:34,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:34,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 69 states and 106 transitions. [2024-11-13 16:57:34,684 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 106 transitions. [2024-11-13 16:57:34,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 16:57:34,685 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:34,685 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:57:34,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:57:34,688 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:57:34,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 16:57:38,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:38,184 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:57:38,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:38,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:57:38,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:57:38,750 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:57:38,752 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2024-11-13 16:57:44,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:57:44,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 16:57:59,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 16:57:59,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:59,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 66 states and 99 transitions. [2024-11-13 16:57:59,988 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 99 transitions. [2024-11-13 16:57:59,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 16:57:59,988 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:59,989 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:57:59,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:57:59,993 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:57:59,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 16:58:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:05,318 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:58:05,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:05,637 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 16:58:05,640 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:58:07,107 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:58:07,108 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2024-11-13 16:58:22,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:58:22,398 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 16:59:27,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 16:59:32,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 16:59:40,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 16:59:41,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 16:59:45,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:59:45,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 68 states and 114 transitions. [2024-11-13 16:59:45,727 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 114 transitions. [2024-11-13 16:59:45,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 16:59:45,730 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:59:45,731 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:59:45,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:59:45,733 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:59:45,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 16:59:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:59:48,866 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:59:48,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:59:48,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 16:59:49,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:59:50,057 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:59:50,058 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 16:59:52,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:59:52,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 17:00:02,765 WARN L286 SmtUtils]: Spent 6.26s on a formula simplification that was a NOOP. DAG size: 40 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 17:00:25,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 17:00:26,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:00:26,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 44 states and 56 transitions. [2024-11-13 17:00:26,244 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 56 transitions. [2024-11-13 17:00:26,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 17:00:26,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:00:26,245 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 17:00:26,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 17:00:26,247 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 17:00:26,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 17:00:27,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:00:27,437 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 17:00:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:00:27,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 17:00:27,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:00:27,523 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 17:00:27,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 17:00:37,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 17:00:38,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:00:38,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 44 states and 54 transitions. [2024-11-13 17:00:38,292 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2024-11-13 17:00:38,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 17:00:38,292 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:00:38,293 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 17:00:38,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 17:00:38,295 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 17:00:38,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 17:00:41,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:00:41,240 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 17:00:41,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:00:41,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 17:00:41,361 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:00:41,448 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 17:00:41,449 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 17:00:41,724 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 17:00:41,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 17:01:12,630 WARN L286 SmtUtils]: Spent 10.28s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 17:01:23,463 WARN L286 SmtUtils]: Spent 7.27s on a formula simplification that was a NOOP. DAG size: 40 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 17:01:25,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:01:25,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2024-11-13 17:01:25,511 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2024-11-13 17:01:25,511 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 17:01:25,511 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 8 iterations. [2024-11-13 17:01:25,531 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 17:01:33,469 WARN L286 SmtUtils]: Spent 6.45s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 625] de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.computeHoareAnnotation) [2024-11-13 17:01:41,912 WARN L286 SmtUtils]: Spent 7.86s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 625] de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.computeHoareAnnotation) [2024-11-13 17:01:41,916 INFO L75 FloydHoareUtils]: For program point fabs_floatEXIT(lines 14 27) no Hoare annotation was computed. [2024-11-13 17:01:41,916 INFO L75 FloydHoareUtils]: For program point L21(lines 21 25) no Hoare annotation was computed. [2024-11-13 17:01:41,916 INFO L75 FloydHoareUtils]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2024-11-13 17:01:41,916 INFO L75 FloydHoareUtils]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2024-11-13 17:01:41,916 INFO L75 FloydHoareUtils]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2024-11-13 17:01:41,917 INFO L75 FloydHoareUtils]: For program point L16-2(lines 16 20) no Hoare annotation was computed. [2024-11-13 17:01:41,917 INFO L75 FloydHoareUtils]: For program point $Ultimate##0(lines 14 27) no Hoare annotation was computed. [2024-11-13 17:01:41,917 INFO L75 FloydHoareUtils]: For program point L192(line 192) no Hoare annotation was computed. [2024-11-13 17:01:41,917 INFO L75 FloydHoareUtils]: For program point L192-1(line 192) no Hoare annotation was computed. [2024-11-13 17:01:41,917 INFO L75 FloydHoareUtils]: For program point L192-2(line 192) no Hoare annotation was computed. [2024-11-13 17:01:41,917 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 217 236) the Hoare annotation is: true [2024-11-13 17:01:41,917 INFO L77 FloydHoareUtils]: At program point L226(lines 226 233) 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 17:01:41,918 INFO L75 FloydHoareUtils]: For program point L160(line 160) no Hoare annotation was computed. [2024-11-13 17:01:41,918 INFO L77 FloydHoareUtils]: At program point L226-2(lines 226 233) the Hoare annotation is: true [2024-11-13 17:01:41,918 INFO L75 FloydHoareUtils]: For program point L177(line 177) no Hoare annotation was computed. [2024-11-13 17:01:41,918 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.lt (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 ((_ 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|)) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 17:01:41,918 INFO L75 FloydHoareUtils]: For program point L194(line 194) no Hoare annotation was computed. [2024-11-13 17:01:41,918 INFO L77 FloydHoareUtils]: At program point L120(lines 120 215) the Hoare annotation is: (and (= ~pi_o_2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0)))) (= (fp.sub roundNearestTiesToEven (fp.neg ~pi_o_2~0) ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))) |ULTIMATE.start___ieee754_atan2f_#res#1|)) [2024-11-13 17:01:41,918 INFO L75 FloydHoareUtils]: For program point L145(line 145) no Hoare annotation was computed. [2024-11-13 17:01:41,918 INFO L75 FloydHoareUtils]: For program point L203(lines 203 207) no Hoare annotation was computed. [2024-11-13 17:01:41,919 INFO L75 FloydHoareUtils]: For program point L203-1(lines 203 207) no Hoare annotation was computed. [2024-11-13 17:01:41,919 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 17:01:41,919 INFO L75 FloydHoareUtils]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2024-11-13 17:01:41,919 INFO L75 FloydHoareUtils]: For program point L162(line 162) no Hoare annotation was computed. [2024-11-13 17:01:41,919 INFO L75 FloydHoareUtils]: For program point L187(lines 187 192) no Hoare annotation was computed. [2024-11-13 17:01:41,919 INFO L75 FloydHoareUtils]: For program point L171(line 171) no Hoare annotation was computed. [2024-11-13 17:01:41,919 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.lt (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 ((_ 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 (fp.lt (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)) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)))) (= ~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 17:01:41,920 INFO L77 FloydHoareUtils]: At program point L229(lines 229 232) the Hoare annotation is: (and (= |ULTIMATE.start_main_~res~0#1| (fp.sub roundNearestTiesToEven (fp.neg ~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 17:01:41,920 INFO L75 FloydHoareUtils]: For program point L196(line 196) no Hoare annotation was computed. [2024-11-13 17:01:41,920 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.lt (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 ((_ 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) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 17:01:41,920 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) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven) (fp.lt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24)))) [2024-11-13 17:01:41,921 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.lt (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 ((_ 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) (= ~pi_o_2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 2000000000.0)))) (= currentRoundingMode roundNearestTiesToEven))) [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L147(line 147) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L139(line 139) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L139-1(line 139) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L230(line 230) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L164(line 164) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L189(lines 189 192) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 230) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L173(line 173) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2024-11-13 17:01:41,921 INFO L75 FloydHoareUtils]: For program point L198-2(lines 198 202) no Hoare annotation was computed. [2024-11-13 17:01:41,922 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 17:01:41,922 INFO L75 FloydHoareUtils]: For program point L157(lines 157 181) no Hoare annotation was computed. [2024-11-13 17:01:41,922 INFO L75 FloydHoareUtils]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2024-11-13 17:01:41,922 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)))) (= ~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) (fp.lt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24))) [2024-11-13 17:01:41,922 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)))) (= ~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) (fp.lt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24))) [2024-11-13 17:01:41,922 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)))) (= ~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) (fp.lt |ULTIMATE.start___ieee754_atan2f_~y#1| (_ +zero 8 24))) [2024-11-13 17:01:41,923 INFO L75 FloydHoareUtils]: For program point L149(line 149) no Hoare annotation was computed. [2024-11-13 17:01:41,923 INFO L75 FloydHoareUtils]: For program point L166(line 166) no Hoare annotation was computed. [2024-11-13 17:01:41,923 INFO L75 FloydHoareUtils]: For program point L158(lines 158 180) no Hoare annotation was computed. [2024-11-13 17:01:41,923 INFO L75 FloydHoareUtils]: For program point L175(line 175) no Hoare annotation was computed. [2024-11-13 17:01:41,924 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)))) (fp.lt (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)) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32))) (and (fp.lt (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)) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)))) (= ~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 17:01:41,924 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.lt (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 17:01:41,932 INFO L75 FloydHoareUtils]: For program point atan_floatFINAL(lines 53 115) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point L73(lines 73 74) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point L57-2(lines 57 61) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point L78(line 78) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point L78-1(line 78) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point $Ultimate##0(lines 53 115) no Hoare annotation was computed. [2024-11-13 17:01:41,933 INFO L75 FloydHoareUtils]: For program point L71(lines 71 96) no Hoare annotation was computed. [2024-11-13 17:01:41,934 INFO L75 FloydHoareUtils]: For program point atan_floatEXIT(lines 53 115) no Hoare annotation was computed. [2024-11-13 17:01:41,934 INFO L75 FloydHoareUtils]: For program point L63(lines 63 70) no Hoare annotation was computed. [2024-11-13 17:01:41,934 INFO L75 FloydHoareUtils]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2024-11-13 17:01:41,934 INFO L75 FloydHoareUtils]: For program point L72(lines 72 75) no Hoare annotation was computed. [2024-11-13 17:01:41,934 INFO L75 FloydHoareUtils]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2024-11-13 17:01:41,945 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 17:01:41,947 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 17:01:41,947 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 17:01:41,947 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 17:01:41,947 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 17:01:41,947 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 17:01:41,948 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 17:01:41,948 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 17:01:41,950 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 17:01:41,950 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-13 17:01:41,950 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: BitVectorAccessExpression [2024-11-13 17:01:41,950 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 17:01:41,950 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 17:01:41,951 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 17:01:41,951 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven [2024-11-13 17:01:41,951 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 17:01:41,956 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function fabs_float [2024-11-13 17:01:41,957 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function fabs_float [2024-11-13 17:01:41,957 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function fabs_float [2024-11-13 17:01:41,959 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function atan_float [2024-11-13 17:01:41,959 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function atan_float [2024-11-13 17:01:41,959 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function atan_float [2024-11-13 17:01:41,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 05:01:41 ImpRootNode [2024-11-13 17:01:41,960 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 17:01:41,960 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 17:01:41,961 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 17:01:41,961 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 17:01:41,962 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:57:21" (3/4) ... [2024-11-13 17:01:41,964 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 17:01:41,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2024-11-13 17:01:41,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2024-11-13 17:01:41,975 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-11-13 17:01:41,976 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-13 17:01:41,977 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-13 17:01:41,977 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 17:01:42,072 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 17:01:42,072 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 17:01:42,072 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 17:01:42,073 INFO L158 Benchmark]: Toolchain (without parser) took 300854.28ms. Allocated memory is still 109.1MB. Free memory was 85.2MB in the beginning and 72.2MB in the end (delta: 13.1MB). Peak memory consumption was 8.1MB. Max. memory is 16.1GB. [2024-11-13 17:01:42,073 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 83.9MB. Free memory is still 64.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 17:01:42,073 INFO L158 Benchmark]: CACSL2BoogieTranslator took 530.73ms. Allocated memory is still 109.1MB. Free memory was 85.0MB in the beginning and 69.6MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 17:01:42,074 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.97ms. Allocated memory is still 109.1MB. Free memory was 69.6MB in the beginning and 67.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 17:01:42,074 INFO L158 Benchmark]: Boogie Preprocessor took 54.52ms. Allocated memory is still 109.1MB. Free memory was 67.7MB in the beginning and 65.1MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 17:01:42,074 INFO L158 Benchmark]: RCFGBuilder took 39337.92ms. Allocated memory is still 109.1MB. Free memory was 65.1MB in the beginning and 72.1MB in the end (delta: -7.0MB). Peak memory consumption was 38.1MB. Max. memory is 16.1GB. [2024-11-13 17:01:42,075 INFO L158 Benchmark]: CodeCheck took 260764.47ms. Allocated memory is still 109.1MB. Free memory was 72.1MB in the beginning and 78.6MB in the end (delta: -6.5MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. [2024-11-13 17:01:42,075 INFO L158 Benchmark]: Witness Printer took 111.79ms. Allocated memory is still 109.1MB. Free memory was 78.6MB in the beginning and 72.2MB in the end (delta: 6.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 17:01:42,077 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: 244.3s, 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, 122.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 128 mSDsluCounter, 402 SdHoareTripleChecker+Invalid, 117.9s 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, 2186 ImplicationChecksByTransitivity, 182.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 32.3s InterpolantComputationTime, 112 NumberOfCodeBlocks, 112 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 105 ConstructedInterpolants, 16 QuantifiedInterpolants, 872 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: 230]: 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.52ms. Allocated memory is still 83.9MB. Free memory is still 64.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 530.73ms. Allocated memory is still 109.1MB. Free memory was 85.0MB in the beginning and 69.6MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.97ms. Allocated memory is still 109.1MB. Free memory was 69.6MB in the beginning and 67.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 54.52ms. Allocated memory is still 109.1MB. Free memory was 67.7MB in the beginning and 65.1MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 39337.92ms. Allocated memory is still 109.1MB. Free memory was 65.1MB in the beginning and 72.1MB in the end (delta: -7.0MB). Peak memory consumption was 38.1MB. Max. memory is 16.1GB. * CodeCheck took 260764.47ms. Allocated memory is still 109.1MB. Free memory was 72.1MB in the beginning and 78.6MB in the end (delta: -6.5MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. * Witness Printer took 111.79ms. Allocated memory is still 109.1MB. Free memory was 78.6MB in the beginning and 72.2MB in the end (delta: 6.4MB). There was no memory consumed. 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: 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: Missing case for function ~Pluszero~32 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: 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: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Missing case for function ~Pluszero~32 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: 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 17:01:42,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98f799ae-8456-4aeb-b571-8ec48ceb62ec/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE