./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.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_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/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_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/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_8cc6280b-6f03-4a27-bc58-d99053afe81a/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 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:08:44,440 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:08:44,512 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:08:44,516 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:08:44,516 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:08:44,538 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:08:44,539 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:08:44,539 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:08:44,539 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:08:44,540 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:08:44,540 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:08:44,541 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:08:44,541 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:08:44,541 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:08:44,541 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:08:44,541 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:08:44,541 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:08:44,541 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:08:44,541 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:08:44,541 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:08:44,541 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:08:44,542 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:08:44,542 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:08:44,542 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:08:44,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:08:44,542 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_8cc6280b-6f03-4a27-bc58-d99053afe81a/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 -> 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f [2024-11-13 21:08:44,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:08:44,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:08:44,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:08:44,823 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:08:44,825 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:08:44,826 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c Unable to find full path for "g++" [2024-11-13 21:08:46,789 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:08:47,091 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:08:47,092 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2024-11-13 21:08:47,101 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data/1235cd7c2/3a619cf7cf4b4e8e95ae02d7d658e0ee/FLAGf351d5812 [2024-11-13 21:08:47,116 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data/1235cd7c2/3a619cf7cf4b4e8e95ae02d7d658e0ee [2024-11-13 21:08:47,119 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:08:47,120 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:08:47,121 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:08:47,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:08:47,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:08:47,127 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5828292a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47, skipping insertion in model container [2024-11-13 21:08:47,128 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,152 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:08:47,411 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_8cc6280b-6f03-4a27-bc58-d99053afe81a/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2024-11-13 21:08:47,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:08:47,437 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:08:47,497 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_8cc6280b-6f03-4a27-bc58-d99053afe81a/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2024-11-13 21:08:47,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:08:47,516 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:08:47,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47 WrapperNode [2024-11-13 21:08:47,517 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:08:47,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:08:47,518 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:08:47,518 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:08:47,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,532 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,557 INFO L138 Inliner]: procedures = 20, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 231 [2024-11-13 21:08:47,557 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:08:47,558 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:08:47,558 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:08:47,558 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:08:47,565 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,570 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,570 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,586 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,590 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,593 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:08:47,594 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:08:47,594 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:08:47,594 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:08:47,595 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:47" (1/1) ... [2024-11-13 21:08:47,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:08:47,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:08:47,636 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:08:47,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:08:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:08:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:08:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2024-11-13 21:08:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 21:08:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:08:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 21:08:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 21:08:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:08:47,768 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:08:47,770 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:08:48,294 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-11-13 21:08:48,294 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:08:48,413 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:08:48,413 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 21:08:48,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:08:48 BoogieIcfgContainer [2024-11-13 21:08:48,413 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:08:48,414 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:08:48,414 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:08:48,450 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:08:48,450 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:08:48" (1/1) ... [2024-11-13 21:08:48,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:08:48,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:48,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 21:08:48,515 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 21:08:48,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:08:48,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:48,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:48,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:08:48,759 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 21:08:48,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:08:48,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 21:08:48,876 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 21:08:48,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:08:48,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:08:48,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:08:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:08:49,027 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:08:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:08:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:08:49,402 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:08:49,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:08:49,561 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-13 21:08:49,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:08:49 ImpRootNode [2024-11-13 21:08:49,608 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:08:49,609 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:08:49,609 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:08:49,609 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:08:49,610 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:08:48" (3/4) ... [2024-11-13 21:08:49,613 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 21:08:49,614 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:08:49,615 INFO L158 Benchmark]: Toolchain (without parser) took 2495.06ms. Allocated memory is still 117.4MB. Free memory was 90.9MB in the beginning and 40.5MB in the end (delta: 50.4MB). Peak memory consumption was 46.9MB. Max. memory is 16.1GB. [2024-11-13 21:08:49,616 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 83.9MB. Free memory is still 41.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:08:49,616 INFO L158 Benchmark]: CACSL2BoogieTranslator took 395.48ms. Allocated memory is still 117.4MB. Free memory was 90.9MB in the beginning and 76.4MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:08:49,617 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.96ms. Allocated memory is still 117.4MB. Free memory was 76.4MB in the beginning and 74.4MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:08:49,617 INFO L158 Benchmark]: Boogie Preprocessor took 35.53ms. Allocated memory is still 117.4MB. Free memory was 74.4MB in the beginning and 72.3MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:08:49,618 INFO L158 Benchmark]: RCFGBuilder took 819.22ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 36.5MB in the end (delta: 35.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-13 21:08:49,618 INFO L158 Benchmark]: CodeCheck took 1193.79ms. Allocated memory is still 117.4MB. Free memory was 36.1MB in the beginning and 40.5MB in the end (delta: -4.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:08:49,619 INFO L158 Benchmark]: Witness Printer took 5.66ms. Allocated memory is still 117.4MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:08:49,621 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 69 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.1s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 46 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 30 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2 IncrementalHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 30 mSDtfsCounter, 2 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 97 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - UnprovableResult [Line: 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 219, overapproximation of someBinaryArithmeticFLOAToperation at line 137. Possible FailurePath: [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L117-L118] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; [L218] float x = __VERIFIER_nondet_float(); [L219] float y = -0.0f; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L226] COND TRUE x > 0.0f [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 != -0.0f VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [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 0.38ms. Allocated memory is still 83.9MB. Free memory is still 41.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 395.48ms. Allocated memory is still 117.4MB. Free memory was 90.9MB in the beginning and 76.4MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.96ms. Allocated memory is still 117.4MB. Free memory was 76.4MB in the beginning and 74.4MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 35.53ms. Allocated memory is still 117.4MB. Free memory was 74.4MB in the beginning and 72.3MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 819.22ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 36.5MB in the end (delta: 35.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * CodeCheck took 1193.79ms. Allocated memory is still 117.4MB. Free memory was 36.1MB in the beginning and 40.5MB in the end (delta: -4.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 5.66ms. Allocated memory is still 117.4MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 21:08:49,649 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/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_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/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_8cc6280b-6f03-4a27-bc58-d99053afe81a/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 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:08:52,243 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:08:52,385 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 21:08:52,420 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:08:52,420 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:08:52,420 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:08:52,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:08:52,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:08:52,421 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:08:52,421 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:08:52,421 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:08:52,421 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 21:08:52,422 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:08:52,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:08:52,423 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:08:52,423 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:08:52,423 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:08:52,423 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:08:52,423 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:08:52,423 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 21:08:52,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:08:52,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:08:52,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:08:52,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:08:52,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:08:52,424 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 21:08:52,424 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:08:52,424 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 21:08:52,424 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_8cc6280b-6f03-4a27-bc58-d99053afe81a/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 -> 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f [2024-11-13 21:08:52,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:08:52,738 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:08:52,740 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:08:52,742 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:08:52,742 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:08:52,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c Unable to find full path for "g++" [2024-11-13 21:08:54,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:08:54,997 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:08:55,000 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2024-11-13 21:08:55,012 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data/13d574d47/a0fd997d0e8440898b4161bef752dc60/FLAG05e8b3b88 [2024-11-13 21:08:55,293 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/data/13d574d47/a0fd997d0e8440898b4161bef752dc60 [2024-11-13 21:08:55,296 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:08:55,297 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:08:55,299 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:08:55,299 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:08:55,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:08:55,304 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,305 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74011ddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55, skipping insertion in model container [2024-11-13 21:08:55,306 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,330 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:08:55,534 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_8cc6280b-6f03-4a27-bc58-d99053afe81a/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2024-11-13 21:08:55,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:08:55,554 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:08:55,610 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_8cc6280b-6f03-4a27-bc58-d99053afe81a/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2024-11-13 21:08:55,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:08:55,634 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:08:55,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55 WrapperNode [2024-11-13 21:08:55,635 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:08:55,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:08:55,636 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:08:55,637 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:08:55,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,656 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,682 INFO L138 Inliner]: procedures = 23, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 216 [2024-11-13 21:08:55,682 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:08:55,683 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:08:55,683 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:08:55,683 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:08:55,690 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,697 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,697 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,712 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,718 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,720 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:08:55,728 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:08:55,728 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:08:55,728 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:08:55,729 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:08:55" (1/1) ... [2024-11-13 21:08:55,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:08:55,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:08:55,761 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:08:55,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:08:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:08:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2024-11-13 21:08:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 21:08:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2024-11-13 21:08:55,790 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:08:55,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2024-11-13 21:08:55,790 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 21:08:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:08:55,905 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:08:55,907 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:09:23,920 INFO L? ?]: Removed 76 outVars from TransFormulas that were not future-live. [2024-11-13 21:09:23,920 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:09:24,006 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:09:24,006 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 21:09:24,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:09:24 BoogieIcfgContainer [2024-11-13 21:09:24,006 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:09:24,010 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:09:24,010 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:09:24,019 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:09:24,020 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:09:24" (1/1) ... [2024-11-13 21:09:24,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:09:24,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:24,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 69 states and 112 transitions. [2024-11-13 21:09:24,074 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 112 transitions. [2024-11-13 21:09:24,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:09:24,076 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:24,076 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:09:24,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:09:24,081 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:09:24,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 21:09:25,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:25,108 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:09:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:25,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 21:09:25,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:09:25,277 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 21:09:25,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 21:09:25,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:25,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 69 states and 107 transitions. [2024-11-13 21:09:25,822 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 107 transitions. [2024-11-13 21:09:25,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:09:25,822 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:25,822 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:09:25,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:09:25,824 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:09:25,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 21:09:28,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:28,663 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:09:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:28,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:09:28,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:09:29,087 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 21:09:29,845 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-13 21:09:29,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-11-13 21:09:29,946 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:09:29,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 29 [2024-11-13 21:09:30,619 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 21:09:30,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 21:09:32,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:32,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 69 states and 106 transitions. [2024-11-13 21:09:32,728 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 106 transitions. [2024-11-13 21:09:32,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:09:32,729 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:32,729 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:09:32,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:09:32,731 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:09:32,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 21:09:35,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:35,499 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:09:35,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:35,620 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 21:09:35,622 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:09:36,594 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 21:09:36,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 21:09:49,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 21:09:51,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:51,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 71 states and 124 transitions. [2024-11-13 21:09:51,371 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 124 transitions. [2024-11-13 21:09:51,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:09:51,372 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:51,372 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:09:51,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:09:51,375 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:09:51,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 21:09:53,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:53,880 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:09:53,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:53,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:09:53,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:09:54,078 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:09:54,080 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 21:09:55,067 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 21:09:55,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 21:09:57,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:57,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 71 states and 123 transitions. [2024-11-13 21:09:57,456 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 123 transitions. [2024-11-13 21:09:57,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:09:57,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:57,460 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:09:57,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:09:57,462 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:09:57,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 21:09:59,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:59,918 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:09:59,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:00,003 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:10:00,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:10:00,107 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:10:00,108 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2024-11-13 21:10:02,353 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 21:10:02,366 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 21:10:13,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:13,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 71 states and 121 transitions. [2024-11-13 21:10:13,026 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 121 transitions. [2024-11-13 21:10:13,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:10:13,027 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:13,027 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:10:13,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:10:13,030 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:10:13,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 21:10:16,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:16,296 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:10:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:16,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 21:10:16,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:10:17,100 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 21:10:17,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-13 21:10:19,872 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 21:10:19,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 21:10:45,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:45,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 71 states and 119 transitions. [2024-11-13 21:10:45,569 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 119 transitions. [2024-11-13 21:10:45,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:10:45,570 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:45,570 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:10:45,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:10:45,573 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:10:45,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 21:10:47,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:47,976 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:10:48,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:48,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:10:48,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:10:48,142 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 21:10:49,295 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-13 21:10:49,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-11-13 21:10:49,372 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:10:49,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 29 [2024-11-13 21:10:52,887 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 21:10:52,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 21:11:05,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:05,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 44 states and 56 transitions. [2024-11-13 21:11:05,800 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 56 transitions. [2024-11-13 21:11:05,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:11:05,801 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:05,801 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:11:05,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:11:05,803 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:11:05,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 21:11:06,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:06,965 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:11:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:07,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 21:11:07,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:07,043 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 21:11:07,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 21:11:17,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 21:11:17,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:17,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 44 states and 54 transitions. [2024-11-13 21:11:17,710 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2024-11-13 21:11:17,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:11:17,710 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:17,711 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:11:17,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:11:17,713 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:11:17,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 21:11:20,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:20,338 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:11:20,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:20,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:11:20,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:22,298 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 21:11:22,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-13 21:11:27,429 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 21:11:27,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-13 21:11:44,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:11:55,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.69s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:11:56,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:56,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 46 states and 57 transitions. [2024-11-13 21:11:56,382 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 57 transitions. [2024-11-13 21:11:56,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:11:56,382 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:56,382 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:11:56,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:11:56,389 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:11:56,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 21:11:59,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:59,592 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:11:59,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:59,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:11:59,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:12:04,265 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 21:12:04,278 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-13 21:12:35,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:12:47,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:12:51,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:51,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 49 states and 60 transitions. [2024-11-13 21:12:51,443 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 60 transitions. [2024-11-13 21:12:51,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:12:51,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:51,444 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:12:51,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:12:51,446 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:12:51,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 21:12:55,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:55,475 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:12:56,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:56,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:12:56,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:12:56,457 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:12:56,458 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2024-11-13 21:13:02,009 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 21:13:02,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-13 21:13:27,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.98s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:13:29,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:13:39,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:13:50,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:00,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:11,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:21,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:41,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:51,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:52,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:52,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 53 states and 66 transitions. [2024-11-13 21:14:52,289 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 66 transitions. [2024-11-13 21:14:52,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:14:52,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:52,291 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:14:52,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:14:52,294 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:14:52,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 21:14:56,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:56,577 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:14:58,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:58,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 21:14:58,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:15:05,818 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:05,819 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2024-11-13 21:15:45,125 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 21:15:45,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-13 21:19:10,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 21:19:12,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:19:22,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:19:32,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.79s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:19:43,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:19:53,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:19:54,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:19:54,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 54 states and 67 transitions. [2024-11-13 21:19:54,531 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 67 transitions. [2024-11-13 21:19:54,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:19:54,532 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:19:54,533 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:19:54,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:19:54,538 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:19:54,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-13 21:19:56,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:19:56,344 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:19:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:19:56,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 21:19:56,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:19:56,471 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 21:19:56,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-13 21:19:56,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:19:56,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 54 states and 63 transitions. [2024-11-13 21:19:56,514 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 63 transitions. [2024-11-13 21:19:56,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:19:56,515 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:19:56,515 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:19:56,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:19:56,520 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:19:56,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-13 21:20:02,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:02,129 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:20:02,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:02,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 21:20:02,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:20:02,646 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 21:20:02,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-13 21:20:06,933 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 21:20:06,960 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-13 21:20:20,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:20:28,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.34s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:20:35,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.82s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:20:44,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 8.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 21:22:02,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:22:12,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:22:22,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:22:33,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:22:44,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:22:55,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.95s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:23:05,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:23:31,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:23:42,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:23:43,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:43,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 49 states and 56 transitions. [2024-11-13 21:23:43,018 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 56 transitions. [2024-11-13 21:23:43,019 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 21:23:43,019 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 15 iterations. [2024-11-13 21:23:43,040 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 21:23:51,790 INFO L77 FloydHoareUtils]: At program point fabs_floatEXIT(lines 14 27) the Hoare annotation is: true [2024-11-13 21:23:51,790 INFO L77 FloydHoareUtils]: At program point L21(lines 21 25) the Hoare annotation is: true [2024-11-13 21:23:51,791 INFO L77 FloydHoareUtils]: At program point L21-1(lines 21 25) the Hoare annotation is: true [2024-11-13 21:23:51,791 INFO L77 FloydHoareUtils]: At program point L21-2(lines 21 25) the Hoare annotation is: true [2024-11-13 21:23:51,791 INFO L77 FloydHoareUtils]: At program point L16-1(lines 16 20) the Hoare annotation is: true [2024-11-13 21:23:51,791 INFO L77 FloydHoareUtils]: At program point L16-2(lines 16 20) the Hoare annotation is: true [2024-11-13 21:23:51,791 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 14 27) the Hoare annotation is: true [2024-11-13 21:23:51,791 INFO L75 FloydHoareUtils]: For program point L192(line 192) no Hoare annotation was computed. [2024-11-13 21:23:51,792 INFO L77 FloydHoareUtils]: At program point L192-1(line 192) the Hoare annotation is: true [2024-11-13 21:23:51,792 INFO L77 FloydHoareUtils]: At program point L192-2(line 192) the Hoare annotation is: true [2024-11-13 21:23:51,792 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 217 236) the Hoare annotation is: true [2024-11-13 21:23:51,792 INFO L77 FloydHoareUtils]: At program point L226(lines 226 233) the Hoare annotation is: (and (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start_main_~y~0#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0)) [2024-11-13 21:23:51,792 INFO L75 FloydHoareUtils]: For program point L160(line 160) no Hoare annotation was computed. [2024-11-13 21:23:51,792 INFO L77 FloydHoareUtils]: At program point L226-2(lines 226 233) the Hoare annotation is: true [2024-11-13 21:23:51,792 INFO L75 FloydHoareUtils]: For program point L177(line 177) no Hoare annotation was computed. [2024-11-13 21:23:51,793 INFO L77 FloydHoareUtils]: At program point L136(lines 136 137) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2024-11-13 21:23:51,793 INFO L77 FloydHoareUtils]: At program point L194(line 194) the Hoare annotation is: true [2024-11-13 21:23:51,793 INFO L77 FloydHoareUtils]: At program point L120(lines 120 215) the Hoare annotation is: true [2024-11-13 21:23:51,794 INFO L77 FloydHoareUtils]: At program point L145(line 145) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32)) (|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= (bvor (bvand (_ bv1 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ bv31 32))) (bvand (_ bv2 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ bv30 32)))) |ULTIMATE.start___ieee754_atan2f_~m~0#1|))) |ULTIMATE.start___ieee754_atan2f_#t~switch28#1| (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32)) (|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= (bvor (bvand (_ bv1 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ bv31 32))) (bvand (_ bv2 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ bv30 32)))) |ULTIMATE.start___ieee754_atan2f_~m~0#1|) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)))) (exists ((|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|))) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2024-11-13 21:23:51,794 INFO L77 FloydHoareUtils]: At program point L203(lines 203 207) the Hoare annotation is: true [2024-11-13 21:23:51,794 INFO L77 FloydHoareUtils]: At program point L203-1(lines 203 207) the Hoare annotation is: true [2024-11-13 21:23:51,794 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 21:23:51,794 INFO L77 FloydHoareUtils]: At program point L203-2(lines 203 207) the Hoare annotation is: true [2024-11-13 21:23:51,794 INFO L75 FloydHoareUtils]: For program point L162(line 162) no Hoare annotation was computed. [2024-11-13 21:23:51,794 INFO L75 FloydHoareUtils]: For program point L187(lines 187 192) no Hoare annotation was computed. [2024-11-13 21:23:51,794 INFO L75 FloydHoareUtils]: For program point L171(line 171) no Hoare annotation was computed. [2024-11-13 21:23:51,795 INFO L77 FloydHoareUtils]: At program point L138(lines 138 139) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2024-11-13 21:23:51,795 INFO L77 FloydHoareUtils]: At program point L229(lines 229 232) the Hoare annotation is: true [2024-11-13 21:23:51,795 INFO L77 FloydHoareUtils]: At program point L196(line 196) the Hoare annotation is: true [2024-11-13 21:23:51,795 INFO L77 FloydHoareUtils]: At program point L130-1(lines 130 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2024-11-13 21:23:51,796 INFO L77 FloydHoareUtils]: At program point L130-2(lines 130 134) the Hoare annotation is: (and (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (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 (= (bvand .cse0 (_ bv2147483647 32)) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.gt (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 21:23:51,796 INFO L77 FloydHoareUtils]: At program point L130-3(lines 130 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2024-11-13 21:23:51,796 INFO L75 FloydHoareUtils]: For program point L147(line 147) no Hoare annotation was computed. [2024-11-13 21:23:51,797 INFO L77 FloydHoareUtils]: At program point L139(line 139) the Hoare annotation is: (and (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 21:23:51,797 INFO L77 FloydHoareUtils]: At program point L139-1(line 139) the Hoare annotation is: true [2024-11-13 21:23:51,797 INFO L77 FloydHoareUtils]: At program point L230(line 230) the Hoare annotation is: true [2024-11-13 21:23:51,797 INFO L75 FloydHoareUtils]: For program point L164(line 164) no Hoare annotation was computed. [2024-11-13 21:23:51,797 INFO L75 FloydHoareUtils]: For program point L189(lines 189 192) no Hoare annotation was computed. [2024-11-13 21:23:51,797 INFO L77 FloydHoareUtils]: At program point L189-2(lines 187 192) the Hoare annotation is: true [2024-11-13 21:23:51,798 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 230) the Hoare annotation is: true [2024-11-13 21:23:51,798 INFO L75 FloydHoareUtils]: For program point L173(line 173) no Hoare annotation was computed. [2024-11-13 21:23:51,798 INFO L77 FloydHoareUtils]: At program point L198-1(lines 198 202) the Hoare annotation is: true [2024-11-13 21:23:51,800 INFO L77 FloydHoareUtils]: At program point L198-2(lines 198 202) the Hoare annotation is: true [2024-11-13 21:23:51,800 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 21:23:51,800 INFO L75 FloydHoareUtils]: For program point L157(lines 157 181) no Hoare annotation was computed. [2024-11-13 21:23:51,802 INFO L75 FloydHoareUtils]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2024-11-13 21:23:51,803 INFO L77 FloydHoareUtils]: At program point L124-1(lines 124 128) the Hoare annotation is: (and (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9|) (_ bv0 32)))) (and (= .cse0 |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) (fp.gt (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 21:23:51,803 INFO L77 FloydHoareUtils]: At program point L124-2(lines 124 128) the Hoare annotation is: (and (fp.gt |ULTIMATE.start___ieee754_atan2f_~x#1| (_ +zero 8 24)) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 21:23:51,803 INFO L77 FloydHoareUtils]: At program point L124-3(lines 124 128) the Hoare annotation is: (and (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_9|) (_ bv0 32)))) (and (= .cse0 |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) (fp.gt (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= (fp.neg (_ +zero 8 24)) |ULTIMATE.start___ieee754_atan2f_~y#1|)) [2024-11-13 21:23:51,803 INFO L75 FloydHoareUtils]: For program point L149(line 149) no Hoare annotation was computed. [2024-11-13 21:23:51,803 INFO L75 FloydHoareUtils]: For program point L166(line 166) no Hoare annotation was computed. [2024-11-13 21:23:51,804 INFO L75 FloydHoareUtils]: For program point L158(lines 158 180) no Hoare annotation was computed. [2024-11-13 21:23:51,804 INFO L75 FloydHoareUtils]: For program point L175(line 175) no Hoare annotation was computed. [2024-11-13 21:23:51,804 INFO L77 FloydHoareUtils]: At program point L142(lines 142 152) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32)) (|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= (bvor (bvand (_ bv1 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ bv31 32))) (bvand (_ bv2 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ bv30 32)))) |ULTIMATE.start___ieee754_atan2f_~m~0#1|) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|))) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32)) (|ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ BitVec 32))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)) (= (bvor (bvand (_ bv1 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ bv31 32))) (bvand (_ bv2 32) (bvashr |ULTIMATE.start___ieee754_atan2f_~hx~1#1| (_ bv30 32)))) |ULTIMATE.start___ieee754_atan2f_~m~0#1|))))) [2024-11-13 21:23:51,804 INFO L75 FloydHoareUtils]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2024-11-13 21:23:51,804 INFO L77 FloydHoareUtils]: At program point atan_floatFINAL(lines 53 115) the Hoare annotation is: true [2024-11-13 21:23:51,804 INFO L77 FloydHoareUtils]: At program point L73(lines 73 74) the Hoare annotation is: (= |atan_float_#in~x| atan_float_~x) [2024-11-13 21:23:51,804 INFO L77 FloydHoareUtils]: At program point L57-1(lines 57 61) the Hoare annotation is: (and (= |atan_float_#in~x| atan_float_~x) (= |atan_float_#in~x| (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)))) [2024-11-13 21:23:51,804 INFO L77 FloydHoareUtils]: At program point L57-2(lines 57 61) the Hoare annotation is: (= |atan_float_#in~x| atan_float_~x) [2024-11-13 21:23:51,804 INFO L77 FloydHoareUtils]: At program point L57-3(lines 57 61) the Hoare annotation is: (and (= |atan_float_#in~x| atan_float_~x) (= |atan_float_#in~x| (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)))) [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point L78(line 78) the Hoare annotation is: (exists ((atan_float_~hx~0 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) atan_float_~hx~0) (_ bv1054867456 32))) (= |atan_float_#in~x| (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0))))) [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point L78-1(line 78) the Hoare annotation is: true [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 53 115) the Hoare annotation is: true [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point L71(lines 71 96) the Hoare annotation is: (and (= |atan_float_#in~x| atan_float_~x) (exists ((atan_float_~hx~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) atan_float_~hx~0) atan_float_~ix~1) (= |atan_float_#in~x| (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)))))) [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point atan_floatEXIT(lines 53 115) the Hoare annotation is: true [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point L63(lines 63 70) the Hoare annotation is: (and (= |atan_float_#in~x| atan_float_~x) (exists ((atan_float_~hx~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) atan_float_~hx~0) atan_float_~ix~1) (= |atan_float_#in~x| (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)))))) [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point L88-2(lines 71 96) the Hoare annotation is: true [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point L72(lines 72 75) the Hoare annotation is: (and (bvslt atan_float_~ix~1 (_ bv1054867456 32)) (= |atan_float_#in~x| atan_float_~x) (exists ((atan_float_~hx~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) atan_float_~hx~0) atan_float_~ix~1) (= |atan_float_#in~x| (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)))))) [2024-11-13 21:23:51,805 INFO L77 FloydHoareUtils]: At program point L72-2(lines 72 75) the Hoare annotation is: true [2024-11-13 21:23:51,822 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 21:23:51,823 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 21:23:51,824 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 21:23:51,824 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 21:23:51,827 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 21:23:51,827 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: BitVectorAccessExpression [2024-11-13 21:23:51,828 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-13 21:23:51,828 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 21:23:51,828 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Missing case for function ~Pluszero~32 [2024-11-13 21:23:51,835 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function fabs_float [2024-11-13 21:23:51,835 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function fabs_float [2024-11-13 21:23:51,835 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function fabs_float [2024-11-13 21:23:51,837 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanhi_atan by function atan_float [2024-11-13 21:23:51,837 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable atanlo_atan by function atan_float [2024-11-13 21:23:51,837 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable aT_atan by function atan_float [2024-11-13 21:23:51,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:23:51 ImpRootNode [2024-11-13 21:23:51,838 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:23:51,838 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:23:51,839 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:23:51,839 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:23:51,840 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:09:24" (3/4) ... [2024-11-13 21:23:51,842 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 21:23:51,845 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2024-11-13 21:23:51,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2024-11-13 21:23:51,852 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-11-13 21:23:51,853 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-13 21:23:51,854 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-13 21:23:51,854 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 21:23:51,885 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(x) == x) [2024-11-13 21:23:51,932 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(x) == x) [2024-11-13 21:23:51,988 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 21:23:51,988 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 21:23:51,990 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:23:51,992 INFO L158 Benchmark]: Toolchain (without parser) took 896693.90ms. Allocated memory was 83.9MB in the beginning and 92.3MB in the end (delta: 8.4MB). Free memory was 60.0MB in the beginning and 47.8MB in the end (delta: 12.2MB). Peak memory consumption was 15.8MB. Max. memory is 16.1GB. [2024-11-13 21:23:51,992 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 83.9MB. Free memory is still 65.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:23:51,996 INFO L158 Benchmark]: CACSL2BoogieTranslator took 337.09ms. Allocated memory is still 83.9MB. Free memory was 60.0MB in the beginning and 44.7MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:23:51,996 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.12ms. Allocated memory is still 83.9MB. Free memory was 44.7MB in the beginning and 42.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:23:51,997 INFO L158 Benchmark]: Boogie Preprocessor took 44.02ms. Allocated memory is still 83.9MB. Free memory was 42.7MB in the beginning and 40.1MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:23:51,997 INFO L158 Benchmark]: RCFGBuilder took 28278.74ms. Allocated memory is still 83.9MB. Free memory was 40.1MB in the beginning and 39.2MB in the end (delta: 946.4kB). Peak memory consumption was 29.5MB. Max. memory is 16.1GB. [2024-11-13 21:23:51,997 INFO L158 Benchmark]: CodeCheck took 867828.39ms. Allocated memory was 83.9MB in the beginning and 92.3MB in the end (delta: 8.4MB). Free memory was 39.2MB in the beginning and 54.9MB in the end (delta: -15.7MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. [2024-11-13 21:23:51,997 INFO L158 Benchmark]: Witness Printer took 151.72ms. Allocated memory is still 92.3MB. Free memory was 54.9MB in the beginning and 47.8MB in the end (delta: 7.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:23:51,999 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: 859.0s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 79 mSolverCounterUnknown, 1665 SdHoareTripleChecker+Valid, 1096.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 662 mSDsluCounter, 1290 SdHoareTripleChecker+Invalid, 1058.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 436 mSDsCounter, 484 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2872 IncrementalHoareTripleChecker+Invalid, 3435 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 484 mSolverCounterUnsat, 854 mSDtfsCounter, 2872 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2995 GetRequests, 2772 SyntacticMatches, 13 SemanticMatches, 210 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16911 ImplicationChecksByTransitivity, 472.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 83.7s InterpolantComputationTime, 288 NumberOfCodeBlocks, 288 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 274 ConstructedInterpolants, 36 QuantifiedInterpolants, 2093 SizeOfPredicates, 50 NumberOfNonLiveVariables, 1721 ConjunctsInSsa, 146 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 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 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: (\old(x) == x) - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: ((2147483647 & hx) == ix) - ProcedureContractResult [Line: 14]: Procedure Contract for fabs_float Derived contract for procedure fabs_float. Ensures: ((((((((one_atan == \old(one_atan)) && (huge_atan == \old(huge_atan))) && (pi_o_4 == \old(pi_o_4))) && (pi_o_2 == \old(pi_o_2))) && (pi == \old(pi))) && (tiny_atan2 == \old(tiny_atan2))) && (zero_atan2 == \old(zero_atan2))) && (pi_lo_atan2 == \old(pi_lo_atan2))) - ProcedureContractResult [Line: 53]: Procedure Contract for atan_float Derived contract for procedure atan_float. Ensures: ((((((((one_atan == \old(one_atan)) && (huge_atan == \old(huge_atan))) && (pi_o_4 == \old(pi_o_4))) && (pi_o_2 == \old(pi_o_2))) && (pi == \old(pi))) && (tiny_atan2 == \old(tiny_atan2))) && (zero_atan2 == \old(zero_atan2))) && (pi_lo_atan2 == \old(pi_lo_atan2))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 83.9MB. Free memory is still 65.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 337.09ms. Allocated memory is still 83.9MB. Free memory was 60.0MB in the beginning and 44.7MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.12ms. Allocated memory is still 83.9MB. Free memory was 44.7MB in the beginning and 42.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 44.02ms. Allocated memory is still 83.9MB. Free memory was 42.7MB in the beginning and 40.1MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 28278.74ms. Allocated memory is still 83.9MB. Free memory was 40.1MB in the beginning and 39.2MB in the end (delta: 946.4kB). Peak memory consumption was 29.5MB. Max. memory is 16.1GB. * CodeCheck took 867828.39ms. Allocated memory was 83.9MB in the beginning and 92.3MB in the end (delta: 8.4MB). Free memory was 39.2MB in the beginning and 54.9MB in the end (delta: -15.7MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. * Witness Printer took 151.72ms. Allocated memory is still 92.3MB. Free memory was 54.9MB in the beginning and 47.8MB in the end (delta: 7.1MB). 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: 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: Missing case for function ~Pluszero~32 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: BitVectorAccessExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: 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 21:23:52,220 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-13 21:23:52,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8cc6280b-6f03-4a27-bc58-d99053afe81a/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE