./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1122b.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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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 531a1139fb1df73d7771aceceeca279cd2242c70bbd9f853f2d0e457d633cadc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:53:06,264 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:53:06,351 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:53:06,359 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:53:06,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:53:06,390 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:53:06,391 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:53:06,392 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:53:06,392 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:53:06,395 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:53:06,395 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:53:06,395 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:53:06,396 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:53:06,397 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:53:06,397 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:53:06,397 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:53:06,397 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:53:06,397 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:53:06,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:53:06,397 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:53:06,397 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:53:06,397 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:53:06,398 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:53:06,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:53:06,398 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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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 -> 531a1139fb1df73d7771aceceeca279cd2242c70bbd9f853f2d0e457d633cadc [2024-11-13 21:53:06,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:53:06,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:53:06,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:53:06,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:53:06,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:53:06,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_1122b.c Unable to find full path for "g++" [2024-11-13 21:53:08,695 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:53:09,039 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:53:09,040 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/sv-benchmarks/c/float-newlib/float_req_bl_1122b.c [2024-11-13 21:53:09,074 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data/a6307218a/a9f3680adf0e4d81ae827e28031914c0/FLAG99942dc3e [2024-11-13 21:53:09,112 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data/a6307218a/a9f3680adf0e4d81ae827e28031914c0 [2024-11-13 21:53:09,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:53:09,122 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:53:09,124 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:53:09,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:53:09,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:53:09,131 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f45b44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09, skipping insertion in model container [2024-11-13 21:53:09,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,152 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:53:09,393 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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/sv-benchmarks/c/float-newlib/float_req_bl_1122b.c[2726,2739] [2024-11-13 21:53:09,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:53:09,405 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:53:09,478 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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/sv-benchmarks/c/float-newlib/float_req_bl_1122b.c[2726,2739] [2024-11-13 21:53:09,486 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:53:09,517 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:53:09,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09 WrapperNode [2024-11-13 21:53:09,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:53:09,519 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:53:09,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:53:09,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:53:09,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,540 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:53:09" (1/1) ... [2024-11-13 21:53:09,594 INFO L138 Inliner]: procedures = 18, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 231 [2024-11-13 21:53:09,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:53:09,595 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:53:09,595 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:53:09,595 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:53:09,610 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,611 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,618 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,618 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,636 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,656 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,657 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,664 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:53:09,665 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:53:09,665 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:53:09,665 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:53:09,670 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:09" (1/1) ... [2024-11-13 21:53:09,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:53:09,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:53:09,722 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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:53:09,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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:53:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:53:09,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-13 21:53:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:53:09,845 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:53:09,848 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:53:10,358 INFO L? ?]: Removed 62 outVars from TransFormulas that were not future-live. [2024-11-13 21:53:10,359 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:53:10,551 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:53:10,551 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-13 21:53:10,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:53:10 BoogieIcfgContainer [2024-11-13 21:53:10,551 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:53:10,552 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:53:10,552 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:53:10,563 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:53:10,563 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:53:10" (1/1) ... [2024-11-13 21:53:10,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:53:10,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:53:10,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 34 states and 56 transitions. [2024-11-13 21:53:10,622 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 56 transitions. [2024-11-13 21:53:10,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:53:10,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:53:10,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:53:10,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:10,761 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:53:10,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:53:10,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 34 states and 51 transitions. [2024-11-13 21:53:10,805 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 51 transitions. [2024-11-13 21:53:10,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:53:10,805 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:53:10,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:53:10,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:53:10,942 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:53:11,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:53:11,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:53:11,107 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:53:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:53:11,163 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-13 21:53:11,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:53:11 ImpRootNode [2024-11-13 21:53:11,188 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:53:11,189 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:53:11,189 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:53:11,189 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:53:11,190 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:53:10" (3/4) ... [2024-11-13 21:53:11,193 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 21:53:11,194 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:53:11,195 INFO L158 Benchmark]: Toolchain (without parser) took 2072.97ms. Allocated memory is still 142.6MB. Free memory was 118.9MB in the beginning and 98.1MB in the end (delta: 20.8MB). Peak memory consumption was 22.7MB. Max. memory is 16.1GB. [2024-11-13 21:53:11,195 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 167.8MB. Free memory is still 104.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:53:11,196 INFO L158 Benchmark]: CACSL2BoogieTranslator took 394.14ms. Allocated memory is still 142.6MB. Free memory was 118.9MB in the beginning and 106.0MB in the end (delta: 12.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:53:11,196 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.94ms. Allocated memory is still 142.6MB. Free memory was 106.0MB in the beginning and 103.8MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:53:11,196 INFO L158 Benchmark]: Boogie Preprocessor took 69.05ms. Allocated memory is still 142.6MB. Free memory was 103.8MB in the beginning and 102.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:53:11,197 INFO L158 Benchmark]: RCFGBuilder took 886.49ms. Allocated memory is still 142.6MB. Free memory was 102.3MB in the beginning and 57.3MB in the end (delta: 45.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-13 21:53:11,197 INFO L158 Benchmark]: CodeCheck took 636.20ms. Allocated memory is still 142.6MB. Free memory was 57.3MB in the beginning and 98.1MB in the end (delta: -40.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:53:11,198 INFO L158 Benchmark]: Witness Printer took 4.87ms. Allocated memory is still 142.6MB. Free memory was 98.1MB in the beginning and 98.1MB in the end (delta: 27.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:53:11,200 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 1 procedures, 34 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 29 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 14 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3 IncrementalHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 14 mSDtfsCounter, 3 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 61 GetRequests, 61 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.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 7 ConstructedInterpolants, 0 QuantifiedInterpolants, 7 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: 125]: 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 110, overapproximation of bitwiseOr at line 33, overapproximation of someUnaryDOUBLEoperation at line 16, overapproximation of someBinaryArithmeticFLOAToperation at line 119, overapproximation of someBinaryArithmeticFLOAToperation at line 37. Possible FailurePath: [L14-L17] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; [L119] float x = -1.0f / 0.0f; [L120] float y = __VERIFIER_nondet_float(); [L121] CALL, EXPR fmod_float(x, y) [L20] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [Zero_fmod={4:0}, one_fmod=1] [L23] ieee_float_shape_type gf_u; [L24] gf_u.value = (x) [L25] EXPR gf_u.word [L25] (hx) = gf_u.word [L28] ieee_float_shape_type gf_u; [L29] gf_u.value = (y) [L30] EXPR gf_u.word [L30] (hy) = gf_u.word [L32] sx = hx & 0x80000000 [L33] hx ^= sx [L34] hy &= 0x7fffffff VAL [Zero_fmod={4:0}, hx=0, hy=2139095041, one_fmod=1, sx=0, x=4, y=2] [L36] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L37] return (x * y) / (x * y); VAL [Zero_fmod={4:0}, one_fmod=1, sx=0, x=4, y=2] [L121] RET, EXPR fmod_float(x, y) [L121] float res = fmod_float(x, y); [L124] CALL, EXPR isnan_float(res) [L110] return x != x; [L124] RET, EXPR isnan_float(res) [L124] COND TRUE !isnan_float(res) [L125] reach_error() VAL [Zero_fmod={4:0}, one_fmod=1] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 167.8MB. Free memory is still 104.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 394.14ms. Allocated memory is still 142.6MB. Free memory was 118.9MB in the beginning and 106.0MB in the end (delta: 12.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 75.94ms. Allocated memory is still 142.6MB. Free memory was 106.0MB in the beginning and 103.8MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 69.05ms. Allocated memory is still 142.6MB. Free memory was 103.8MB in the beginning and 102.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 886.49ms. Allocated memory is still 142.6MB. Free memory was 102.3MB in the beginning and 57.3MB in the end (delta: 45.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * CodeCheck took 636.20ms. Allocated memory is still 142.6MB. Free memory was 57.3MB in the beginning and 98.1MB in the end (delta: -40.9MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.87ms. Allocated memory is still 142.6MB. Free memory was 98.1MB in the beginning and 98.1MB in the end (delta: 27.0kB). 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:53:11,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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 531a1139fb1df73d7771aceceeca279cd2242c70bbd9f853f2d0e457d633cadc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:53:14,055 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:53:14,164 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 21:53:14,242 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:53:14,244 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:53:14,244 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:53:14,244 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:53:14,244 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:53:14,245 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:53:14,245 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 21:53:14,246 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 21:53:14,246 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:53:14,246 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 21:53:14,246 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:53:14,246 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:53:14,246 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:53:14,246 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:53:14,246 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:53:14,247 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:53:14,247 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:53:14,247 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 21:53:14,247 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:53:14,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:53:14,247 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:53:14,247 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:53:14,247 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:53:14,249 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 21:53:14,250 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:53:14,250 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 21:53:14,250 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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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 -> 531a1139fb1df73d7771aceceeca279cd2242c70bbd9f853f2d0e457d633cadc [2024-11-13 21:53:14,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:53:14,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:53:14,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:53:14,666 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:53:14,666 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:53:14,668 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/float_req_bl_1122b.c Unable to find full path for "g++" [2024-11-13 21:53:16,770 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:53:17,060 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:53:17,061 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/sv-benchmarks/c/float-newlib/float_req_bl_1122b.c [2024-11-13 21:53:17,078 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data/980f62a5f/c524c4e8bba1416e853dd52e94cdb605/FLAGe270ccd7a [2024-11-13 21:53:17,333 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/data/980f62a5f/c524c4e8bba1416e853dd52e94cdb605 [2024-11-13 21:53:17,336 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:53:17,337 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:53:17,339 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:53:17,339 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:53:17,344 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:53:17,344 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,345 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72069e5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17, skipping insertion in model container [2024-11-13 21:53:17,346 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,363 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:53:17,547 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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/sv-benchmarks/c/float-newlib/float_req_bl_1122b.c[2726,2739] [2024-11-13 21:53:17,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:53:17,567 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:53:17,604 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_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/sv-benchmarks/c/float-newlib/float_req_bl_1122b.c[2726,2739] [2024-11-13 21:53:17,605 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:53:17,637 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:53:17,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17 WrapperNode [2024-11-13 21:53:17,638 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:53:17,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:53:17,640 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:53:17,640 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:53:17,648 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:53:17" (1/1) ... [2024-11-13 21:53:17,666 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:53:17" (1/1) ... [2024-11-13 21:53:17,695 INFO L138 Inliner]: procedures = 21, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 165 [2024-11-13 21:53:17,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:53:17,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:53:17,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:53:17,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:53:17,703 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,708 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,708 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,719 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,727 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,731 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:53:17,732 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:53:17,733 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:53:17,733 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:53:17,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:53:17" (1/1) ... [2024-11-13 21:53:17,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:53:17,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:53:17,773 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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:53:17,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/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:53:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:53:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2024-11-13 21:53:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 21:53:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:53:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2024-11-13 21:53:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 21:53:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:53:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:53:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2024-11-13 21:53:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 21:53:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:53:17,930 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:53:17,932 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:53:21,589 INFO L? ?]: Removed 39 outVars from TransFormulas that were not future-live. [2024-11-13 21:53:21,589 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:53:21,648 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:53:21,648 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-13 21:53:21,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:53:21 BoogieIcfgContainer [2024-11-13 21:53:21,649 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:53:21,650 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:53:21,650 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:53:21,661 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:53:21,661 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:53:21" (1/1) ... [2024-11-13 21:53:21,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:53:21,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:53:21,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 34 states and 56 transitions. [2024-11-13 21:53:21,720 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 56 transitions. [2024-11-13 21:53:21,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:53:21,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:53:21,724 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:53:21,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:53:21,726 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:53:21,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 21:53:21,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:21,870 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:53:21,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:21,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 21:53:21,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:53:21,950 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:53:21,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 21:53:21,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:53:21,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 34 states and 51 transitions. [2024-11-13 21:53:21,998 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 51 transitions. [2024-11-13 21:53:21,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:53:21,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:53:21,998 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:53:21,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:53:22,003 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:53:22,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 21:53:22,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:22,389 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:53:22,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:22,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 21:53:22,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:53:24,253 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:53:24,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 21:53:28,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 21:53:33,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s 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:53:43,497 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:53:48,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.63s 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:53:50,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:53:50,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 36 states and 58 transitions. [2024-11-13 21:53:50,029 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 58 transitions. [2024-11-13 21:53:50,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:53:50,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:53:50,030 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:53:50,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:53:50,032 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:53:50,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 21:53:50,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:50,223 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:53:50,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:53:50,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 21:53:50,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:53:50,379 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:53:50,381 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2024-11-13 21:53:51,756 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:53:51,761 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 21:54:01,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s 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:54:02,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:54:03,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:54:03,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 11 states and 10 transitions. [2024-11-13 21:54:03,099 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 10 transitions. [2024-11-13 21:54:03,099 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 21:54:03,099 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 4 iterations. [2024-11-13 21:54:03,108 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 21:54:03,784 INFO L77 FloydHoareUtils]: At program point L27(lines 27 31) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 30 23) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 22 0) |ULTIMATE.start_fmod_float_~hx~0#1|)))) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) |ULTIMATE.start_fmod_float_~x#1|)) [2024-11-13 21:54:03,785 INFO L77 FloydHoareUtils]: At program point L27-1(lines 27 31) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 30 23) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 22 0) |ULTIMATE.start_fmod_float_~hx~0#1|)))) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) |ULTIMATE.start_fmod_float_~x#1|)) [2024-11-13 21:54:03,785 INFO L77 FloydHoareUtils]: At program point L27-2(lines 27 31) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 30 23) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 22 0) |ULTIMATE.start_fmod_float_~hx~0#1|)))) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) |ULTIMATE.start_fmod_float_~x#1|)) [2024-11-13 21:54:03,785 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 112 130) the Hoare annotation is: true [2024-11-13 21:54:03,785 INFO L75 FloydHoareUtils]: For program point L69(lines 69 75) no Hoare annotation was computed. [2024-11-13 21:54:03,786 INFO L77 FloydHoareUtils]: At program point L36(lines 36 37) the Hoare annotation is: (and (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) |ULTIMATE.start_fmod_float_~x#1|) (exists ((|v_ULTIMATE.start_fmod_float_~hx~0#1_48| (_ BitVec 32)) (currentRoundingMode RoundingMode)) (and (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) (fp ((_ extract 31 31) |v_ULTIMATE.start_fmod_float_~hx~0#1_48|) ((_ extract 30 23) |v_ULTIMATE.start_fmod_float_~hx~0#1_48|) ((_ extract 22 0) |v_ULTIMATE.start_fmod_float_~hx~0#1_48|))) (= (bvxor |v_ULTIMATE.start_fmod_float_~hx~0#1_48| (bvand |v_ULTIMATE.start_fmod_float_~hx~0#1_48| (_ bv2147483648 32))) |ULTIMATE.start_fmod_float_~hx~0#1|)))) [2024-11-13 21:54:03,786 INFO L75 FloydHoareUtils]: For program point L69-2(lines 67 76) no Hoare annotation was computed. [2024-11-13 21:54:03,786 INFO L75 FloydHoareUtils]: For program point L78-2(lines 19 107) no Hoare annotation was computed. [2024-11-13 21:54:03,787 INFO L77 FloydHoareUtils]: At program point fmod_float_returnLabel#1(lines 19 107) the Hoare annotation is: (exists ((|v_ULTIMATE.start_fmod_float_~y#1_10| (_ FloatingPoint 8 24)) (currentRoundingMode RoundingMode)) (= (let ((.cse0 (fp.mul currentRoundingMode (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) |v_ULTIMATE.start_fmod_float_~y#1_10|))) (fp.div currentRoundingMode .cse0 .cse0)) |ULTIMATE.start_fmod_float_#res#1|)) [2024-11-13 21:54:03,787 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 21:54:03,787 INFO L75 FloydHoareUtils]: For program point L38(lines 38 39) no Hoare annotation was computed. [2024-11-13 21:54:03,787 INFO L75 FloydHoareUtils]: For program point L88(lines 88 105) no Hoare annotation was computed. [2024-11-13 21:54:03,788 INFO L77 FloydHoareUtils]: At program point L22-1(lines 22 26) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 30 23) |ULTIMATE.start_fmod_float_~hx~0#1|) ((_ extract 22 0) |ULTIMATE.start_fmod_float_~hx~0#1|)))) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) |ULTIMATE.start_fmod_float_~x#1|)) [2024-11-13 21:54:03,788 INFO L77 FloydHoareUtils]: At program point L22-2(lines 22 26) the Hoare annotation is: (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) |ULTIMATE.start_fmod_float_~x#1|) [2024-11-13 21:54:03,788 INFO L75 FloydHoareUtils]: For program point L72(lines 72 73) no Hoare annotation was computed. [2024-11-13 21:54:03,788 INFO L75 FloydHoareUtils]: For program point L48(lines 19 107) no Hoare annotation was computed. [2024-11-13 21:54:03,788 INFO L75 FloydHoareUtils]: For program point L40(lines 40 41) no Hoare annotation was computed. [2024-11-13 21:54:03,788 INFO L75 FloydHoareUtils]: For program point L90-1(lines 90 94) no Hoare annotation was computed. [2024-11-13 21:54:03,788 INFO L75 FloydHoareUtils]: For program point L90-2(lines 90 94) no Hoare annotation was computed. [2024-11-13 21:54:03,788 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 125) no Hoare annotation was computed. [2024-11-13 21:54:03,788 INFO L75 FloydHoareUtils]: For program point L49-2(lines 49 50) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L99-1(lines 99 103) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L99-2(lines 99 103) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L99-3(lines 99 103) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L77 FloydHoareUtils]: At program point L124(lines 124 127) the Hoare annotation is: (= (_ bv1 32) |ULTIMATE.start_main_#t~ret14#1|) [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L42(lines 42 46) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L42-1(lines 19 107) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L67-1(lines 67 76) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L67-3(lines 67 76) no Hoare annotation was computed. [2024-11-13 21:54:03,789 INFO L75 FloydHoareUtils]: For program point L125(line 125) no Hoare annotation was computed. [2024-11-13 21:54:03,790 INFO L75 FloydHoareUtils]: For program point L84-2(lines 84 87) no Hoare annotation was computed. [2024-11-13 21:54:03,790 INFO L75 FloydHoareUtils]: For program point L84-3(lines 19 107) no Hoare annotation was computed. [2024-11-13 21:54:03,790 INFO L75 FloydHoareUtils]: For program point L43-2(lines 43 44) no Hoare annotation was computed. [2024-11-13 21:54:03,797 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-13 21:54:03,801 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 21:54:03,803 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-13 21:54:03,803 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: currentRoundingMode [2024-11-13 21:54:03,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:54:03 ImpRootNode [2024-11-13 21:54:03,804 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:54:03,805 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:54:03,805 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:54:03,805 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:54:03,806 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:53:21" (3/4) ... [2024-11-13 21:54:03,809 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 21:54:03,817 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2024-11-13 21:54:03,818 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-11-13 21:54:03,818 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 21:54:03,818 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 21:54:03,919 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 21:54:03,920 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 21:54:03,920 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:54:03,921 INFO L158 Benchmark]: Toolchain (without parser) took 46583.55ms. Allocated memory is still 117.4MB. Free memory was 94.5MB in the beginning and 37.6MB in the end (delta: 56.8MB). Peak memory consumption was 55.8MB. Max. memory is 16.1GB. [2024-11-13 21:54:03,921 INFO L158 Benchmark]: CDTParser took 3.69ms. Allocated memory is still 83.9MB. Free memory is still 49.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:54:03,922 INFO L158 Benchmark]: CACSL2BoogieTranslator took 300.28ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 81.1MB in the end (delta: 13.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:54:03,922 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.74ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.4MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:54:03,923 INFO L158 Benchmark]: Boogie Preprocessor took 35.62ms. Allocated memory is still 117.4MB. Free memory was 79.4MB in the beginning and 77.7MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:54:03,923 INFO L158 Benchmark]: RCFGBuilder took 3916.65ms. Allocated memory is still 117.4MB. Free memory was 77.7MB in the beginning and 55.8MB in the end (delta: 21.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:54:03,923 INFO L158 Benchmark]: CodeCheck took 42154.59ms. Allocated memory is still 117.4MB. Free memory was 55.8MB in the beginning and 42.8MB in the end (delta: 13.0MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. [2024-11-13 21:54:03,924 INFO L158 Benchmark]: Witness Printer took 115.11ms. Allocated memory is still 117.4MB. Free memory was 42.8MB in the beginning and 37.6MB in the end (delta: 5.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:54:03,928 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 1 procedures, 34 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 41.4s, OverallIterations: 4, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 118 SdHoareTripleChecker+Valid, 50.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 26 mSDsluCounter, 94 SdHoareTripleChecker+Invalid, 46.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 28 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 67 IncrementalHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 66 mSDtfsCounter, 67 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 247 GetRequests, 228 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 12.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 26 ConstructedInterpolants, 6 QuantifiedInterpolants, 191 SizeOfPredicates, 7 NumberOfNonLiveVariables, 144 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 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: 125]: 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 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 3.69ms. Allocated memory is still 83.9MB. Free memory is still 49.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 300.28ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 81.1MB in the end (delta: 13.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.74ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.4MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 35.62ms. Allocated memory is still 117.4MB. Free memory was 79.4MB in the beginning and 77.7MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 3916.65ms. Allocated memory is still 117.4MB. Free memory was 77.7MB in the beginning and 55.8MB in the end (delta: 21.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 42154.59ms. Allocated memory is still 117.4MB. Free memory was 55.8MB in the beginning and 42.8MB in the end (delta: 13.0MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. * Witness Printer took 115.11ms. Allocated memory is still 117.4MB. Free memory was 42.8MB in the beginning and 37.6MB in the end (delta: 5.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: currentRoundingMode RESULT: Ultimate proved your program to be correct! [2024-11-13 21:54:04,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6498b5b-1749-4dfa-bb4f-64aab6218cf0/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE