./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d0f6d13a759f4ddcf05c9602696acd1e2bc4b5be .................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d0f6d13a759f4ddcf05c9602696acd1e2bc4b5be ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2021-10-11 02:23:24,065 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-11 02:23:24,069 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-11 02:23:24,130 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-11 02:23:24,131 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-11 02:23:24,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-11 02:23:24,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-11 02:23:24,147 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-11 02:23:24,150 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-11 02:23:24,159 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-11 02:23:24,160 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-11 02:23:24,162 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-11 02:23:24,163 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-11 02:23:24,166 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-11 02:23:24,168 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-11 02:23:24,171 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-11 02:23:24,173 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-11 02:23:24,178 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-11 02:23:24,181 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-11 02:23:24,193 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-11 02:23:24,195 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-11 02:23:24,197 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-11 02:23:24,202 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-11 02:23:24,203 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-11 02:23:24,207 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-11 02:23:24,208 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-11 02:23:24,208 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-11 02:23:24,211 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-11 02:23:24,212 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-11 02:23:24,215 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-11 02:23:24,216 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-11 02:23:24,217 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-11 02:23:24,219 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-11 02:23:24,221 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-11 02:23:24,222 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-11 02:23:24,222 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-11 02:23:24,224 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-11 02:23:24,224 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-11 02:23:24,225 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-11 02:23:24,226 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-11 02:23:24,227 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-11 02:23:24,228 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-11 02:23:24,282 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-11 02:23:24,283 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-11 02:23:24,284 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-11 02:23:24,285 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-11 02:23:24,285 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-11 02:23:24,285 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-11 02:23:24,286 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-11 02:23:24,286 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-11 02:23:24,294 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-11 02:23:24,294 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-11 02:23:24,296 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-11 02:23:24,296 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-11 02:23:24,296 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-11 02:23:24,297 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-11 02:23:24,297 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-11 02:23:24,298 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-11 02:23:24,298 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-11 02:23:24,299 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-11 02:23:24,299 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-11 02:23:24,299 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-11 02:23:24,299 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-11 02:23:24,300 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-11 02:23:24,300 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-11 02:23:24,300 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-11 02:23:24,301 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-11 02:23:24,301 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-11 02:23:24,301 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-11 02:23:24,302 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-11 02:23:24,302 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-11 02:23:24,304 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-11 02:23:24,304 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:23:24,305 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-11 02:23:24,305 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-11 02:23:24,306 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-11 02:23:24,306 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-11 02:23:24,306 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-11 02:23:24,306 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-11 02:23:24,307 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-11 02:23:24,307 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-11 02:23:24,307 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Taipan 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 -> d0f6d13a759f4ddcf05c9602696acd1e2bc4b5be [2021-10-11 02:23:24,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-11 02:23:24,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-11 02:23:24,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-11 02:23:24,697 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-11 02:23:24,698 INFO L275 PluginConnector]: CDTParser initialized [2021-10-11 02:23:24,699 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2021-10-11 02:23:24,765 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/58a9386ed/cebaf17237704ce58bec916857479ff1/FLAG05bca0a68 [2021-10-11 02:23:25,213 INFO L306 CDTParser]: Found 1 translation units. [2021-10-11 02:23:25,215 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2021-10-11 02:23:25,222 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/58a9386ed/cebaf17237704ce58bec916857479ff1/FLAG05bca0a68 [2021-10-11 02:23:25,585 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/58a9386ed/cebaf17237704ce58bec916857479ff1 [2021-10-11 02:23:25,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-11 02:23:25,589 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-11 02:23:25,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:25,599 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-11 02:23:25,603 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-11 02:23:25,604 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:25,605 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e9f415a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25, skipping insertion in model container [2021-10-11 02:23:25,606 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:25,613 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-11 02:23:25,639 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:23:25,881 WARN L226 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_e46c558f-12c9-46a1-8d2a-58787921f8a4/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c[2725,2738] [2021-10-11 02:23:25,893 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:25,904 INFO L203 MainTranslator]: Completed pre-run [2021-10-11 02:23:25,974 WARN L226 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_e46c558f-12c9-46a1-8d2a-58787921f8a4/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c[2725,2738] [2021-10-11 02:23:25,975 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:25,994 INFO L208 MainTranslator]: Completed translation [2021-10-11 02:23:25,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25 WrapperNode [2021-10-11 02:23:25,996 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:25,997 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-11 02:23:25,997 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-11 02:23:25,997 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-11 02:23:26,005 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,025 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,069 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-11 02:23:26,070 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-11 02:23:26,070 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-11 02:23:26,070 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-11 02:23:26,081 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,098 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,106 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,122 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,124 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... [2021-10-11 02:23:26,127 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-11 02:23:26,128 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-11 02:23:26,137 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-11 02:23:26,137 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-11 02:23:26,138 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (1/1) ... No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:23:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-11 02:23:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-11 02:23:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-11 02:23:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-11 02:23:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-11 02:23:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-11 02:23:26,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-11 02:23:26,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-11 02:23:26,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-11 02:23:26,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-11 02:23:26,706 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-11 02:23:26,706 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-10-11 02:23:26,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:26 BoogieIcfgContainer [2021-10-11 02:23:26,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-11 02:23:26,710 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-11 02:23:26,710 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-11 02:23:26,725 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-11 02:23:26,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:23:25" (1/3) ... [2021-10-11 02:23:26,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1192f0e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:23:26, skipping insertion in model container [2021-10-11 02:23:26,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:25" (2/3) ... [2021-10-11 02:23:26,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1192f0e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:23:26, skipping insertion in model container [2021-10-11 02:23:26,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:26" (3/3) ... [2021-10-11 02:23:26,729 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a.c [2021-10-11 02:23:26,755 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-11 02:23:26,760 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-10-11 02:23:26,785 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-11 02:23:26,809 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-10-11 02:23:26,809 INFO L378 AbstractCegarLoop]: Hoare is true [2021-10-11 02:23:26,810 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-10-11 02:23:26,810 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-11 02:23:26,810 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-11 02:23:26,810 INFO L382 AbstractCegarLoop]: Difference is false [2021-10-11 02:23:26,810 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-11 02:23:26,810 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-10-11 02:23:26,824 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states. [2021-10-11 02:23:26,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-11 02:23:26,829 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:26,830 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:26,830 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:26,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:26,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1340340375, now seen corresponding path program 1 times [2021-10-11 02:23:26,848 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-11 02:23:26,848 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876013604] [2021-10-11 02:23:26,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 02:23:26,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:27,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:27,037 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876013604] [2021-10-11 02:23:27,038 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:27,038 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-11 02:23:27,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660402141] [2021-10-11 02:23:27,043 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-10-11 02:23:27,043 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-11 02:23:27,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-11 02:23:27,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:23:27,062 INFO L87 Difference]: Start difference. First operand 34 states. Second operand 2 states. [2021-10-11 02:23:27,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:27,097 INFO L93 Difference]: Finished difference Result 67 states and 111 transitions. [2021-10-11 02:23:27,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-11 02:23:27,098 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 8 [2021-10-11 02:23:27,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:27,115 INFO L225 Difference]: With dead ends: 67 [2021-10-11 02:23:27,120 INFO L226 Difference]: Without dead ends: 32 [2021-10-11 02:23:27,124 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:23:27,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-10-11 02:23:27,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-10-11 02:23:27,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2021-10-11 02:23:27,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 44 transitions. [2021-10-11 02:23:27,164 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 44 transitions. Word has length 8 [2021-10-11 02:23:27,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:27,165 INFO L481 AbstractCegarLoop]: Abstraction has 32 states and 44 transitions. [2021-10-11 02:23:27,165 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2021-10-11 02:23:27,165 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 44 transitions. [2021-10-11 02:23:27,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-11 02:23:27,166 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:27,166 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:27,167 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-11 02:23:27,167 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:27,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:27,170 INFO L82 PathProgramCache]: Analyzing trace with hash 932107514, now seen corresponding path program 1 times [2021-10-11 02:23:27,171 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-11 02:23:27,171 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910438661] [2021-10-11 02:23:27,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 02:23:27,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-11 02:23:27,314 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-11 02:23:27,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-11 02:23:27,393 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-11 02:23:27,436 INFO L173 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-10-11 02:23:27,440 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2021-10-11 02:23:27,442 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-11 02:23:27,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 02:23:27 BoogieIcfgContainer [2021-10-11 02:23:27,486 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-11 02:23:27,489 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-11 02:23:27,489 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-11 02:23:27,489 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-11 02:23:27,490 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:26" (3/4) ... [2021-10-11 02:23:27,493 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-11 02:23:27,494 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-11 02:23:27,497 INFO L168 Benchmark]: Toolchain (without parser) took 1906.04 ms. Allocated memory was 77.6 MB in the beginning and 100.7 MB in the end (delta: 23.1 MB). Free memory was 41.9 MB in the beginning and 71.2 MB in the end (delta: -29.3 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:23:27,498 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 77.6 MB. Free memory is still 58.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:23:27,499 INFO L168 Benchmark]: CACSL2BoogieTranslator took 396.88 ms. Allocated memory was 77.6 MB in the beginning and 100.7 MB in the end (delta: 23.1 MB). Free memory was 41.7 MB in the beginning and 75.7 MB in the end (delta: -34.0 MB). Peak memory consumption was 5.7 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:27,500 INFO L168 Benchmark]: Boogie Procedure Inliner took 71.85 ms. Allocated memory is still 100.7 MB. Free memory was 75.7 MB in the beginning and 73.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:27,501 INFO L168 Benchmark]: Boogie Preprocessor took 57.70 ms. Allocated memory is still 100.7 MB. Free memory was 73.6 MB in the beginning and 72.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:27,502 INFO L168 Benchmark]: RCFGBuilder took 580.03 ms. Allocated memory is still 100.7 MB. Free memory was 72.0 MB in the beginning and 68.2 MB in the end (delta: 3.8 MB). Peak memory consumption was 25.3 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:27,503 INFO L168 Benchmark]: TraceAbstraction took 777.08 ms. Allocated memory is still 100.7 MB. Free memory was 67.7 MB in the beginning and 71.7 MB in the end (delta: -4.0 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:23:27,505 INFO L168 Benchmark]: Witness Printer took 5.14 ms. Allocated memory is still 100.7 MB. Free memory was 71.7 MB in the beginning and 71.2 MB in the end (delta: 496.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:23:27,513 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 77.6 MB. Free memory is still 58.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 396.88 ms. Allocated memory was 77.6 MB in the beginning and 100.7 MB in the end (delta: 23.1 MB). Free memory was 41.7 MB in the beginning and 75.7 MB in the end (delta: -34.0 MB). Peak memory consumption was 5.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 71.85 ms. Allocated memory is still 100.7 MB. Free memory was 75.7 MB in the beginning and 73.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 57.70 ms. Allocated memory is still 100.7 MB. Free memory was 73.6 MB in the beginning and 72.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 580.03 ms. Allocated memory is still 100.7 MB. Free memory was 72.0 MB in the beginning and 68.2 MB in the end (delta: 3.8 MB). Peak memory consumption was 25.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 777.08 ms. Allocated memory is still 100.7 MB. Free memory was 67.7 MB in the beginning and 71.7 MB in the end (delta: -4.0 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 5.14 ms. Allocated memory is still 100.7 MB. Free memory was 71.7 MB in the beginning and 71.2 MB in the end (delta: 496.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 125]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 110, overapproximation of someUnaryDOUBLEoperation at line 16, overapproximation of bitwiseAnd at line 32, overapproximation of someBinaryArithmeticFLOAToperation at line 37, overapproximation of bitwiseXor at line 33. 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(); [L20] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={9:0}] [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 [one_fmod=1, Zero_fmod={9:0}] [L36] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L37] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={9:0}] [L121] float res = fmod_float(x, y); [L110] return x != x; [L124] COND TRUE !isnan_float(res) [L125] reach_error() VAL [one_fmod=1, Zero_fmod={9:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 34 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 46 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=34occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 7 ConstructedInterpolants, 0 QuantifiedInterpolants, 49 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-7b2dab5 [2021-10-11 02:23:30,052 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-11 02:23:30,054 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-11 02:23:30,089 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-11 02:23:30,090 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-11 02:23:30,091 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-11 02:23:30,093 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-11 02:23:30,095 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-11 02:23:30,098 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-11 02:23:30,099 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-11 02:23:30,100 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-11 02:23:30,102 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-11 02:23:30,102 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-11 02:23:30,104 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-11 02:23:30,105 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-11 02:23:30,107 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-11 02:23:30,108 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-11 02:23:30,109 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-11 02:23:30,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-11 02:23:30,114 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-11 02:23:30,116 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-11 02:23:30,118 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-11 02:23:30,120 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-11 02:23:30,121 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-11 02:23:30,124 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-11 02:23:30,125 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-11 02:23:30,126 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-11 02:23:30,127 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-11 02:23:30,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-11 02:23:30,129 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-11 02:23:30,129 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-11 02:23:30,130 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-11 02:23:30,131 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-11 02:23:30,132 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-11 02:23:30,134 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-11 02:23:30,134 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-11 02:23:30,135 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-11 02:23:30,136 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-11 02:23:30,136 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-11 02:23:30,137 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-11 02:23:30,138 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-11 02:23:30,139 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-11 02:23:30,166 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-11 02:23:30,167 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-11 02:23:30,168 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-11 02:23:30,168 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-11 02:23:30,168 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-11 02:23:30,179 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-11 02:23:30,182 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-11 02:23:30,182 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-11 02:23:30,182 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-11 02:23:30,183 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-11 02:23:30,185 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-11 02:23:30,186 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-11 02:23:30,186 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-11 02:23:30,186 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-11 02:23:30,186 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-11 02:23:30,187 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-11 02:23:30,187 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-11 02:23:30,187 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-11 02:23:30,187 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-11 02:23:30,187 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-11 02:23:30,188 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-11 02:23:30,188 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-11 02:23:30,188 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-11 02:23:30,189 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-11 02:23:30,189 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-11 02:23:30,189 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-11 02:23:30,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:23:30,190 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-11 02:23:30,190 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-11 02:23:30,190 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-11 02:23:30,190 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-11 02:23:30,191 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-11 02:23:30,191 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-11 02:23:30,191 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-11 02:23:30,192 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-11 02:23:30,192 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Taipan 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 -> d0f6d13a759f4ddcf05c9602696acd1e2bc4b5be [2021-10-11 02:23:30,594 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-11 02:23:30,615 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-11 02:23:30,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-11 02:23:30,619 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-11 02:23:30,620 INFO L275 PluginConnector]: CDTParser initialized [2021-10-11 02:23:30,621 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2021-10-11 02:23:30,690 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/c5fb5ee82/89cf05ed1499415cb2ff0869ae7617ba/FLAG26d7fb970 [2021-10-11 02:23:31,198 INFO L306 CDTParser]: Found 1 translation units. [2021-10-11 02:23:31,199 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2021-10-11 02:23:31,208 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/c5fb5ee82/89cf05ed1499415cb2ff0869ae7617ba/FLAG26d7fb970 [2021-10-11 02:23:31,550 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/data/c5fb5ee82/89cf05ed1499415cb2ff0869ae7617ba [2021-10-11 02:23:31,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-11 02:23:31,554 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-11 02:23:31,556 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:31,556 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-11 02:23:31,560 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-11 02:23:31,561 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:31,563 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ca7ca97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31, skipping insertion in model container [2021-10-11 02:23:31,563 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:31,570 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-11 02:23:31,589 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:23:31,805 WARN L226 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_e46c558f-12c9-46a1-8d2a-58787921f8a4/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c[2725,2738] [2021-10-11 02:23:31,831 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:31,863 INFO L203 MainTranslator]: Completed pre-run [2021-10-11 02:23:31,897 WARN L226 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_e46c558f-12c9-46a1-8d2a-58787921f8a4/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c[2725,2738] [2021-10-11 02:23:31,898 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:31,925 INFO L208 MainTranslator]: Completed translation [2021-10-11 02:23:31,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31 WrapperNode [2021-10-11 02:23:31,926 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:31,927 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-11 02:23:31,927 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-11 02:23:31,928 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-11 02:23:31,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:31,947 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:31,978 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-11 02:23:31,981 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-11 02:23:31,982 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-11 02:23:31,982 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-11 02:23:31,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:31,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:32,016 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:32,016 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:32,030 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:32,036 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:32,042 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... [2021-10-11 02:23:32,053 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-11 02:23:32,054 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-11 02:23:32,054 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-11 02:23:32,054 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-11 02:23:32,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (1/1) ... No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:23:32,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-10-11 02:23:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-11 02:23:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-11 02:23:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-10-11 02:23:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-11 02:23:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-11 02:23:32,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-11 02:23:32,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-10-11 02:23:32,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-11 02:23:32,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-11 02:23:35,334 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-11 02:23:35,335 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-10-11 02:23:35,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:35 BoogieIcfgContainer [2021-10-11 02:23:35,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-11 02:23:35,346 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-11 02:23:35,346 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-11 02:23:35,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-11 02:23:35,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:23:31" (1/3) ... [2021-10-11 02:23:35,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53a473c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:23:35, skipping insertion in model container [2021-10-11 02:23:35,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:31" (2/3) ... [2021-10-11 02:23:35,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53a473c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:23:35, skipping insertion in model container [2021-10-11 02:23:35,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:35" (3/3) ... [2021-10-11 02:23:35,352 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a.c [2021-10-11 02:23:35,370 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-11 02:23:35,377 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-10-11 02:23:35,388 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-11 02:23:35,418 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-10-11 02:23:35,418 INFO L378 AbstractCegarLoop]: Hoare is true [2021-10-11 02:23:35,418 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-10-11 02:23:35,418 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-11 02:23:35,418 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-11 02:23:35,418 INFO L382 AbstractCegarLoop]: Difference is false [2021-10-11 02:23:35,419 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-11 02:23:35,419 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-10-11 02:23:35,430 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2021-10-11 02:23:35,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-11 02:23:35,434 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:35,435 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:35,435 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:35,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:35,440 INFO L82 PathProgramCache]: Analyzing trace with hash 666555284, now seen corresponding path program 1 times [2021-10-11 02:23:35,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:35,452 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [443606074] [2021-10-11 02:23:35,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:35,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:35,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-11 02:23:35,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:35,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:35,953 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:35,954 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [443606074] [2021-10-11 02:23:35,955 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:35,955 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-11 02:23:35,956 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654839410] [2021-10-11 02:23:35,960 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-10-11 02:23:35,962 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:35,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-11 02:23:35,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:23:35,983 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 2 states. [2021-10-11 02:23:36,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:36,014 INFO L93 Difference]: Finished difference Result 82 states and 138 transitions. [2021-10-11 02:23:36,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-11 02:23:36,015 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2021-10-11 02:23:36,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:36,029 INFO L225 Difference]: With dead ends: 82 [2021-10-11 02:23:36,030 INFO L226 Difference]: Without dead ends: 39 [2021-10-11 02:23:36,033 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:23:36,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-10-11 02:23:36,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2021-10-11 02:23:36,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2021-10-11 02:23:36,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2021-10-11 02:23:36,078 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 10 [2021-10-11 02:23:36,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:36,079 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2021-10-11 02:23:36,079 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2021-10-11 02:23:36,079 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2021-10-11 02:23:36,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-11 02:23:36,081 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:36,081 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:36,298 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2021-10-11 02:23:36,301 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:36,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:36,302 INFO L82 PathProgramCache]: Analyzing trace with hash 131116369, now seen corresponding path program 1 times [2021-10-11 02:23:36,303 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:36,303 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1807385056] [2021-10-11 02:23:36,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:36,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:36,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-11 02:23:36,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:38,164 WARN L197 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2021-10-11 02:23:39,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:39,408 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:39,408 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1807385056] [2021-10-11 02:23:39,409 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:39,409 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-11 02:23:39,409 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599946203] [2021-10-11 02:23:39,411 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-10-11 02:23:39,411 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:39,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-11 02:23:39,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-11 02:23:39,413 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 7 states. [2021-10-11 02:23:43,601 WARN L197 SmtUtils]: Spent 630.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2021-10-11 02:23:46,008 WARN L197 SmtUtils]: Spent 1.74 s on a formula simplification that was a NOOP. DAG size: 17 [2021-10-11 02:23:48,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:48,800 INFO L93 Difference]: Finished difference Result 49 states and 62 transitions. [2021-10-11 02:23:48,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-11 02:23:48,801 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2021-10-11 02:23:48,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:48,802 INFO L225 Difference]: With dead ends: 49 [2021-10-11 02:23:48,802 INFO L226 Difference]: Without dead ends: 44 [2021-10-11 02:23:48,803 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-11 02:23:48,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-10-11 02:23:48,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 39. [2021-10-11 02:23:48,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2021-10-11 02:23:48,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 53 transitions. [2021-10-11 02:23:48,811 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 53 transitions. Word has length 12 [2021-10-11 02:23:48,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:48,811 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 53 transitions. [2021-10-11 02:23:48,811 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-10-11 02:23:48,812 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2021-10-11 02:23:48,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-11 02:23:48,812 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:48,813 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:49,033 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2021-10-11 02:23:49,034 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:49,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:49,034 INFO L82 PathProgramCache]: Analyzing trace with hash -302456811, now seen corresponding path program 1 times [2021-10-11 02:23:49,035 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:49,035 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1399705023] [2021-10-11 02:23:49,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:49,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:49,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-11 02:23:49,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:49,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:49,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:49,328 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1399705023] [2021-10-11 02:23:49,328 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:49,328 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 02:23:49,329 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25759678] [2021-10-11 02:23:49,329 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-10-11 02:23:49,329 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:49,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-11 02:23:49,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 02:23:49,330 INFO L87 Difference]: Start difference. First operand 39 states and 53 transitions. Second operand 4 states. [2021-10-11 02:23:49,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:49,420 INFO L93 Difference]: Finished difference Result 39 states and 53 transitions. [2021-10-11 02:23:49,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-11 02:23:49,422 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2021-10-11 02:23:49,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:49,422 INFO L225 Difference]: With dead ends: 39 [2021-10-11 02:23:49,422 INFO L226 Difference]: Without dead ends: 0 [2021-10-11 02:23:49,423 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:49,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-11 02:23:49,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-11 02:23:49,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-10-11 02:23:49,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-11 02:23:49,424 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 13 [2021-10-11 02:23:49,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:49,424 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-11 02:23:49,424 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-10-11 02:23:49,424 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-11 02:23:49,425 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-11 02:23:49,627 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2021-10-11 02:23:49,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-11 02:23:50,177 WARN L197 SmtUtils]: Spent 505.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2021-10-11 02:23:50,935 WARN L197 SmtUtils]: Spent 729.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2021-10-11 02:23:50,992 INFO L262 CegarLoopResult]: For program point L27(lines 27 31) no Hoare annotation was computed. [2021-10-11 02:23:50,992 INFO L262 CegarLoopResult]: For program point L60-1(lines 60 65) no Hoare annotation was computed. [2021-10-11 02:23:50,993 INFO L262 CegarLoopResult]: For program point L27-1(lines 19 107) no Hoare annotation was computed. [2021-10-11 02:23:50,993 INFO L262 CegarLoopResult]: For program point L27-2(lines 27 31) no Hoare annotation was computed. [2021-10-11 02:23:50,993 INFO L258 CegarLoopResult]: At program point L110(line 110) the Hoare annotation is: (and (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|) (exists ((ULTIMATE.start_fmod_float_~y (_ FloatingPoint 8 24))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24)) ULTIMATE.start_fmod_float_~y))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_float_#res|))) [2021-10-11 02:23:50,993 INFO L262 CegarLoopResult]: For program point L69(lines 69 75) no Hoare annotation was computed. [2021-10-11 02:23:50,994 INFO L262 CegarLoopResult]: For program point L36(lines 36 37) no Hoare annotation was computed. [2021-10-11 02:23:50,994 INFO L258 CegarLoopResult]: At program point L69-2(lines 67 76) the Hoare annotation is: false [2021-10-11 02:23:50,994 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-11 02:23:50,994 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-11 02:23:50,994 INFO L262 CegarLoopResult]: For program point L78(lines 78 80) no Hoare annotation was computed. [2021-10-11 02:23:50,995 INFO L262 CegarLoopResult]: For program point L78-2(lines 19 107) no Hoare annotation was computed. [2021-10-11 02:23:50,995 INFO L262 CegarLoopResult]: For program point L54-1(lines 19 107) no Hoare annotation was computed. [2021-10-11 02:23:50,995 INFO L262 CegarLoopResult]: For program point L38(lines 38 39) no Hoare annotation was computed. [2021-10-11 02:23:50,995 INFO L265 CegarLoopResult]: At program point L129(lines 112 130) the Hoare annotation is: true [2021-10-11 02:23:50,995 INFO L262 CegarLoopResult]: For program point L88(lines 88 105) no Hoare annotation was computed. [2021-10-11 02:23:50,996 INFO L262 CegarLoopResult]: For program point L22-1(lines 22 26) no Hoare annotation was computed. [2021-10-11 02:23:50,996 INFO L258 CegarLoopResult]: At program point L22-2(lines 22 26) the Hoare annotation is: (and (= currentRoundingMode roundNearestTiesToEven) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_fmod_float_~x (fp.div currentRoundingMode ((_ to_fp 8 24) currentRoundingMode 1.0) (_ +zero 8 24))))) [2021-10-11 02:23:50,996 INFO L262 CegarLoopResult]: For program point L72(lines 72 73) no Hoare annotation was computed. [2021-10-11 02:23:50,996 INFO L262 CegarLoopResult]: For program point L48(lines 19 107) no Hoare annotation was computed. [2021-10-11 02:23:50,997 INFO L258 CegarLoopResult]: At program point L106(lines 19 107) the Hoare annotation is: (exists ((ULTIMATE.start_fmod_float_~y (_ FloatingPoint 8 24))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24)) ULTIMATE.start_fmod_float_~y))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_float_#res|)) [2021-10-11 02:23:50,997 INFO L262 CegarLoopResult]: For program point L40(lines 40 41) no Hoare annotation was computed. [2021-10-11 02:23:50,997 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-11 02:23:50,997 INFO L262 CegarLoopResult]: For program point L90-1(lines 90 94) no Hoare annotation was computed. [2021-10-11 02:23:50,998 INFO L258 CegarLoopResult]: At program point L90-2(lines 90 94) the Hoare annotation is: false [2021-10-11 02:23:50,998 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 125) no Hoare annotation was computed. [2021-10-11 02:23:50,998 INFO L262 CegarLoopResult]: For program point L49-2(lines 49 50) no Hoare annotation was computed. [2021-10-11 02:23:50,998 INFO L258 CegarLoopResult]: At program point L49-3(lines 49 50) the Hoare annotation is: false [2021-10-11 02:23:50,998 INFO L262 CegarLoopResult]: For program point L99-1(lines 99 103) no Hoare annotation was computed. [2021-10-11 02:23:50,999 INFO L258 CegarLoopResult]: At program point L99-2(lines 99 103) the Hoare annotation is: false [2021-10-11 02:23:50,999 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-11 02:23:50,999 INFO L262 CegarLoopResult]: For program point L99-3(lines 99 103) no Hoare annotation was computed. [2021-10-11 02:23:50,999 INFO L262 CegarLoopResult]: For program point L124(lines 124 127) no Hoare annotation was computed. [2021-10-11 02:23:50,999 INFO L262 CegarLoopResult]: For program point L42(lines 42 46) no Hoare annotation was computed. [2021-10-11 02:23:51,000 INFO L262 CegarLoopResult]: For program point L42-1(lines 19 107) no Hoare annotation was computed. [2021-10-11 02:23:51,000 INFO L262 CegarLoopResult]: For program point L67-1(lines 67 76) no Hoare annotation was computed. [2021-10-11 02:23:51,000 INFO L262 CegarLoopResult]: For program point L67-3(lines 67 76) no Hoare annotation was computed. [2021-10-11 02:23:51,000 INFO L262 CegarLoopResult]: For program point L125(line 125) no Hoare annotation was computed. [2021-10-11 02:23:51,000 INFO L258 CegarLoopResult]: At program point L84-2(lines 84 87) the Hoare annotation is: false [2021-10-11 02:23:51,001 INFO L262 CegarLoopResult]: For program point L84-3(lines 19 107) no Hoare annotation was computed. [2021-10-11 02:23:51,001 INFO L262 CegarLoopResult]: For program point L43-2(lines 43 44) no Hoare annotation was computed. [2021-10-11 02:23:51,001 INFO L258 CegarLoopResult]: At program point L43-3(lines 43 44) the Hoare annotation is: false [2021-10-11 02:23:51,010 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,011 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,012 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,012 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,012 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,013 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,013 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,013 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,013 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,018 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,018 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,019 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,019 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,019 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,019 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,020 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,020 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,020 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,022 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,022 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,022 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,023 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,023 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,023 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,023 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,024 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,024 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,025 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,025 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,025 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,026 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,026 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,026 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,026 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,027 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,027 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,028 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,028 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-11 02:23:51,029 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-11 02:23:51,029 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,029 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-11 02:23:51,030 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-11 02:23:51,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 02:23:51 BoogieIcfgContainer [2021-10-11 02:23:51,040 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-11 02:23:51,040 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-11 02:23:51,041 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-11 02:23:51,041 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-11 02:23:51,041 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:35" (3/4) ... [2021-10-11 02:23:51,045 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-11 02:23:51,057 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2021-10-11 02:23:51,057 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-10-11 02:23:51,057 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 02:23:51,057 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 02:23:51,084 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~FLOAT(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) [2021-10-11 02:23:51,096 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e46c558f-12c9-46a1-8d2a-58787921f8a4/bin/utaipan-WLngWcDbfI/witness.graphml [2021-10-11 02:23:51,096 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-11 02:23:51,097 INFO L168 Benchmark]: Toolchain (without parser) took 19542.95 ms. Allocated memory was 54.5 MB in the beginning and 83.9 MB in the end (delta: 29.4 MB). Free memory was 31.2 MB in the beginning and 61.9 MB in the end (delta: -30.7 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:23:51,098 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 54.5 MB. Free memory was 36.0 MB in the beginning and 36.0 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:23:51,099 INFO L168 Benchmark]: CACSL2BoogieTranslator took 370.23 ms. Allocated memory was 54.5 MB in the beginning and 69.2 MB in the end (delta: 14.7 MB). Free memory was 31.1 MB in the beginning and 49.9 MB in the end (delta: -18.9 MB). Peak memory consumption was 7.5 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:51,099 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.98 ms. Allocated memory is still 69.2 MB. Free memory was 49.9 MB in the beginning and 48.0 MB in the end (delta: 1.9 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:51,100 INFO L168 Benchmark]: Boogie Preprocessor took 72.01 ms. Allocated memory is still 69.2 MB. Free memory was 48.0 MB in the beginning and 46.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:51,101 INFO L168 Benchmark]: RCFGBuilder took 3283.05 ms. Allocated memory is still 69.2 MB. Free memory was 45.9 MB in the beginning and 49.6 MB in the end (delta: -3.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:51,101 INFO L168 Benchmark]: TraceAbstraction took 15694.36 ms. Allocated memory was 69.2 MB in the beginning and 83.9 MB in the end (delta: 14.7 MB). Free memory was 49.3 MB in the beginning and 64.6 MB in the end (delta: -15.2 MB). Peak memory consumption was 26.2 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:51,102 INFO L168 Benchmark]: Witness Printer took 55.72 ms. Allocated memory is still 83.9 MB. Free memory was 64.6 MB in the beginning and 61.9 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:51,105 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 54.5 MB. Free memory was 36.0 MB in the beginning and 36.0 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 370.23 ms. Allocated memory was 54.5 MB in the beginning and 69.2 MB in the end (delta: 14.7 MB). Free memory was 31.1 MB in the beginning and 49.9 MB in the end (delta: -18.9 MB). Peak memory consumption was 7.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 52.98 ms. Allocated memory is still 69.2 MB. Free memory was 49.9 MB in the beginning and 48.0 MB in the end (delta: 1.9 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 72.01 ms. Allocated memory is still 69.2 MB. Free memory was 48.0 MB in the beginning and 46.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 3283.05 ms. Allocated memory is still 69.2 MB. Free memory was 45.9 MB in the beginning and 49.6 MB in the end (delta: -3.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 15694.36 ms. Allocated memory was 69.2 MB in the beginning and 83.9 MB in the end (delta: 14.7 MB). Free memory was 49.3 MB in the beginning and 64.6 MB in the end (delta: -15.2 MB). Peak memory consumption was 26.2 MB. Max. memory is 16.1 GB. * Witness Printer took 55.72 ms. Allocated memory is still 83.9 MB. Free memory was 64.6 MB in the beginning and 61.9 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 125]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 19]: Loop Invariant [2021-10-11 02:23:51,118 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,119 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,119 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,119 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,120 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,120 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,120 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,120 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,121 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,121 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,121 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,121 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,122 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,122 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,122 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,122 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,122 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] Derived loop invariant: (\exists ULTIMATE.start_fmod_float_~y : C_FLOAT :: ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.mul~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y), ~fp.mul~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y)) == \result) - InvariantResult [Line: 112]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 43]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 110]: Loop Invariant [2021-10-11 02:23:51,124 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,125 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,125 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,125 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,125 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,125 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,126 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,126 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,126 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,127 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,127 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,127 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,127 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,127 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] [2021-10-11 02:23:51,128 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,128 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,128 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,128 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~y,QUANTIFIED] Derived loop invariant: 1bv32 == \result && (\exists ULTIMATE.start_fmod_float_~y : C_FLOAT :: ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.mul~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y), ~fp.mul~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_float_~y)) == \result) - InvariantResult [Line: 49]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 22]: Loop Invariant [2021-10-11 02:23:51,129 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,129 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-11 02:23:51,130 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-11 02:23:51,130 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-11 02:23:51,130 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-10-11 02:23:51,130 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven && (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~FLOAT(currentRoundingMode, ~to_fp~LONGDOUBLE(currentRoundingMode, 1.0), ~Pluszero~LONGDOUBLE())) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 14.2s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 9.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 111 SDtfs, 103 SDslu, 146 SDs, 0 SdLazy, 38 SolverSat, 1 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 5.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 5.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 5 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 10 LocationsWithAnnotation, 10 PreInvPairs, 14 NumberOfFragments, 70 HoareAnnotationTreeSize, 10 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 10 FomulaSimplificationsInter, 8 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 7 QuantifiedInterpolants, 2316 SizeOfPredicates, 17 NumberOfNonLiveVariables, 188 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...