./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0250a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0250a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78ea74dfa7532b5891dcf798c387cbc67437d79b ................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0250a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78ea74dfa7532b5891dcf798c387cbc67437d79b ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 20:01:09,979 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 20:01:09,981 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 20:01:09,995 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 20:01:09,995 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 20:01:09,997 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 20:01:09,999 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 20:01:10,007 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 20:01:10,012 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 20:01:10,016 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 20:01:10,017 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 20:01:10,018 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 20:01:10,019 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 20:01:10,021 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 20:01:10,022 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 20:01:10,023 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 20:01:10,023 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 20:01:10,024 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 20:01:10,026 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 20:01:10,031 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 20:01:10,033 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 20:01:10,035 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 20:01:10,038 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 20:01:10,039 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 20:01:10,042 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 20:01:10,043 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 20:01:10,043 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 20:01:10,044 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 20:01:10,045 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 20:01:10,045 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 20:01:10,046 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 20:01:10,046 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 20:01:10,047 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 20:01:10,047 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 20:01:10,049 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 20:01:10,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 20:01:10,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 20:01:10,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 20:01:10,050 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 20:01:10,051 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 20:01:10,051 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 20:01:10,052 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 20:01:10,076 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 20:01:10,085 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 20:01:10,087 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 20:01:10,087 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 20:01:10,087 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 20:01:10,088 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 20:01:10,088 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 20:01:10,088 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 20:01:10,088 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 20:01:10,089 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 20:01:10,089 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 20:01:10,090 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 20:01:10,090 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 20:01:10,090 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 20:01:10,091 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 20:01:10,091 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 20:01:10,091 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 20:01:10,091 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 20:01:10,092 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 20:01:10,092 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 20:01:10,092 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 20:01:10,093 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 20:01:10,093 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 20:01:10,093 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 20:01:10,094 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 20:01:10,094 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 20:01:10,094 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 20:01:10,094 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 20:01:10,095 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> 78ea74dfa7532b5891dcf798c387cbc67437d79b [2019-11-15 20:01:10,122 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 20:01:10,132 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 20:01:10,134 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 20:01:10,136 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 20:01:10,136 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 20:01:10,136 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0250a.c [2019-11-15 20:01:10,204 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/762822b21/ad7e113bf6f84ed2a283ed9f881d4496/FLAG847511704 [2019-11-15 20:01:10,650 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 20:01:10,651 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/sv-benchmarks/c/float-newlib/float_req_bl_0250a.c [2019-11-15 20:01:10,658 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/762822b21/ad7e113bf6f84ed2a283ed9f881d4496/FLAG847511704 [2019-11-15 20:01:10,670 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/762822b21/ad7e113bf6f84ed2a283ed9f881d4496 [2019-11-15 20:01:10,672 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 20:01:10,673 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 20:01:10,674 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 20:01:10,674 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 20:01:10,678 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 20:01:10,679 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 08:01:10" (1/1) ... [2019-11-15 20:01:10,681 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fb2fe07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:10, skipping insertion in model container [2019-11-15 20:01:10,682 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 08:01:10" (1/1) ... [2019-11-15 20:01:10,688 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 20:01:10,713 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 20:01:10,957 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 20:01:10,962 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 20:01:11,012 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 20:01:11,033 INFO L192 MainTranslator]: Completed translation [2019-11-15 20:01:11,033 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11 WrapperNode [2019-11-15 20:01:11,033 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 20:01:11,034 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 20:01:11,034 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 20:01:11,034 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 20:01:11,040 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,054 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,104 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 20:01:11,104 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 20:01:11,105 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 20:01:11,105 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 20:01:11,113 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,121 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,153 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,159 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,162 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... [2019-11-15 20:01:11,181 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 20:01:11,182 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 20:01:11,182 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 20:01:11,182 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 20:01:11,183 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/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 [2019-11-15 20:01:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 20:01:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-15 20:01:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-15 20:01:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-15 20:01:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 20:01:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 20:01:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-15 20:01:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 20:01:11,750 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 20:01:11,750 INFO L284 CfgBuilder]: Removed 28 assume(true) statements. [2019-11-15 20:01:11,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:01:11 BoogieIcfgContainer [2019-11-15 20:01:11,751 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 20:01:11,752 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 20:01:11,752 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 20:01:11,755 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 20:01:11,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 08:01:10" (1/3) ... [2019-11-15 20:01:11,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c20dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 08:01:11, skipping insertion in model container [2019-11-15 20:01:11,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:11" (2/3) ... [2019-11-15 20:01:11,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c20dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 08:01:11, skipping insertion in model container [2019-11-15 20:01:11,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:01:11" (3/3) ... [2019-11-15 20:01:11,761 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0250a.c [2019-11-15 20:01:11,769 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 20:01:11,774 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 20:01:11,782 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 20:01:11,802 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 20:01:11,803 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 20:01:11,803 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 20:01:11,803 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 20:01:11,803 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 20:01:11,803 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 20:01:11,803 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 20:01:11,803 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 20:01:11,818 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2019-11-15 20:01:11,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-11-15 20:01:11,823 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:01:11,824 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:01:11,826 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:01:11,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:01:11,830 INFO L82 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times [2019-11-15 20:01:11,838 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:01:11,838 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001979173] [2019-11-15 20:01:11,839 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:01:11,839 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:01:11,839 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:01:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:01:11,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 20:01:11,943 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001979173] [2019-11-15 20:01:11,943 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:01:11,944 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 20:01:11,944 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035693328] [2019-11-15 20:01:11,948 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 20:01:11,948 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:01:11,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 20:01:11,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 20:01:11,959 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 2 states. [2019-11-15 20:01:11,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:01:11,977 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions. [2019-11-15 20:01:11,977 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 20:01:11,978 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2019-11-15 20:01:11,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:01:11,988 INFO L225 Difference]: With dead ends: 110 [2019-11-15 20:01:11,988 INFO L226 Difference]: Without dead ends: 53 [2019-11-15 20:01:11,991 INFO L600 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 [2019-11-15 20:01:12,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-11-15 20:01:12,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-11-15 20:01:12,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-11-15 20:01:12,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2019-11-15 20:01:12,025 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9 [2019-11-15 20:01:12,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:01:12,025 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2019-11-15 20:01:12,025 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 20:01:12,025 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2019-11-15 20:01:12,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 20:01:12,026 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:01:12,026 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:01:12,026 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:01:12,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:01:12,027 INFO L82 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times [2019-11-15 20:01:12,027 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:01:12,027 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213749243] [2019-11-15 20:01:12,027 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:01:12,027 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:01:12,028 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:01:12,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 20:01:12,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 20:01:12,108 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-15 20:01:12,109 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-15 20:01:12,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 08:01:12 BoogieIcfgContainer [2019-11-15 20:01:12,139 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 20:01:12,140 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 20:01:12,140 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 20:01:12,140 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 20:01:12,140 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:01:11" (3/4) ... [2019-11-15 20:01:12,143 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-15 20:01:12,143 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 20:01:12,146 INFO L168 Benchmark]: Toolchain (without parser) took 1471.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -116.2 MB). Peak memory consumption was 21.7 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:12,146 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 20:01:12,147 INFO L168 Benchmark]: CACSL2BoogieTranslator took 359.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -182.8 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:12,147 INFO L168 Benchmark]: Boogie Procedure Inliner took 70.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:12,148 INFO L168 Benchmark]: Boogie Preprocessor took 77.20 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 20:01:12,148 INFO L168 Benchmark]: RCFGBuilder took 569.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.5 MB). Peak memory consumption was 34.5 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:12,149 INFO L168 Benchmark]: TraceAbstraction took 387.17 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:12,149 INFO L168 Benchmark]: Witness Printer took 4.02 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 20:01:12,152 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 359.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -182.8 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 70.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 77.20 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 569.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.5 MB). Peak memory consumption was 34.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 387.17 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. * Witness Printer took 4.02 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 233]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 58, overapproximation of someUnaryDOUBLEoperation at line 147, overapproximation of bitwiseAnd at line 161, overapproximation of someUnaryFLOAToperation at line 145, overapproximation of someBinaryArithmeticFLOAToperation at line 164. Possible FailurePath: [L12] static const float huge_floor = 1.0e30; [L60] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30; [L143-L151] static const float one_asin = 1.0000000000e+00, huge_asin = 1.000e+30, pio2_hi_asin = 1.57079637050628662109375f, pio2_lo_asin = -4.37113900018624283e-8f, pio4_hi_asin = 0.785398185253143310546875f, pS0_asin = 1.6666667163e-01, pS1_asin = -3.2556581497e-01, pS2_asin = 2.0121252537e-01, pS3_asin = -4.0055535734e-02, pS4_asin = 7.9153501429e-04, pS5_asin = 3.4793309169e-05, qS1_asin = -2.4033949375e+00, qS2_asin = 2.0209457874e+00, qS3_asin = -6.8828397989e-01, qS4_asin = 7.7038154006e-02; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L228] float x = 1.0f / 0.0f; [L154] float t, w, p, q, c, r, s; [L155] __int32_t hx, ix; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L157] ieee_float_shape_type gf_u; [L158] gf_u.value = (x) [L159] EXPR gf_u.word [L159] (hx) = gf_u.word [L161] ix = hx & 0x7fffffff VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L162] COND TRUE ix == 0x3f800000 [L164] return x * pio2_hi_asin + x * pio2_lo_asin; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L229] float res = __ieee754_asinf(x); [L58] return x != x; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L232] COND TRUE !isnan_float(res) [L233] __VERIFIER_error() VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 56 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 73 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=56occurred 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.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 19 NumberOfCodeBlocks, 19 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 64 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, 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.1.24-cad4683 [2019-11-15 20:01:14,147 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 20:01:14,148 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 20:01:14,158 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 20:01:14,159 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 20:01:14,160 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 20:01:14,161 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 20:01:14,163 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 20:01:14,164 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 20:01:14,165 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 20:01:14,166 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 20:01:14,167 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 20:01:14,167 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 20:01:14,168 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 20:01:14,169 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 20:01:14,170 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 20:01:14,171 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 20:01:14,172 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 20:01:14,174 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 20:01:14,176 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 20:01:14,177 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 20:01:14,178 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 20:01:14,179 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 20:01:14,180 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 20:01:14,183 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 20:01:14,183 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 20:01:14,183 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 20:01:14,184 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 20:01:14,184 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 20:01:14,185 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 20:01:14,185 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 20:01:14,186 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 20:01:14,187 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 20:01:14,187 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 20:01:14,188 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 20:01:14,188 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 20:01:14,189 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 20:01:14,189 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 20:01:14,189 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 20:01:14,190 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 20:01:14,191 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 20:01:14,192 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-15 20:01:14,205 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 20:01:14,206 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 20:01:14,207 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 20:01:14,207 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 20:01:14,207 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 20:01:14,208 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 20:01:14,208 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 20:01:14,208 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 20:01:14,208 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 20:01:14,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 20:01:14,209 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 20:01:14,209 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 20:01:14,209 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-15 20:01:14,209 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-15 20:01:14,210 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 20:01:14,210 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 20:01:14,210 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 20:01:14,210 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 20:01:14,210 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 20:01:14,211 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 20:01:14,211 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 20:01:14,211 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 20:01:14,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 20:01:14,212 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 20:01:14,212 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 20:01:14,212 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 20:01:14,212 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-15 20:01:14,212 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-15 20:01:14,213 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 20:01:14,213 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-15 20:01:14,213 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> 78ea74dfa7532b5891dcf798c387cbc67437d79b [2019-11-15 20:01:14,244 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 20:01:14,253 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 20:01:14,256 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 20:01:14,257 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 20:01:14,258 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 20:01:14,258 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0250a.c [2019-11-15 20:01:14,307 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/53b74969b/d14e83fd698a4f338e200f15cdca5eb8/FLAGd583e40e1 [2019-11-15 20:01:14,719 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 20:01:14,720 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/sv-benchmarks/c/float-newlib/float_req_bl_0250a.c [2019-11-15 20:01:14,729 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/53b74969b/d14e83fd698a4f338e200f15cdca5eb8/FLAGd583e40e1 [2019-11-15 20:01:15,129 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/data/53b74969b/d14e83fd698a4f338e200f15cdca5eb8 [2019-11-15 20:01:15,134 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 20:01:15,136 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 20:01:15,139 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 20:01:15,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 20:01:15,145 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 20:01:15,145 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,148 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b157855 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15, skipping insertion in model container [2019-11-15 20:01:15,148 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,155 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 20:01:15,195 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 20:01:15,449 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 20:01:15,455 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 20:01:15,593 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 20:01:15,616 INFO L192 MainTranslator]: Completed translation [2019-11-15 20:01:15,616 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15 WrapperNode [2019-11-15 20:01:15,616 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 20:01:15,617 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 20:01:15,617 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 20:01:15,617 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 20:01:15,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,637 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,669 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 20:01:15,670 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 20:01:15,670 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 20:01:15,670 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 20:01:15,678 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,684 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,684 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,698 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,704 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,707 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... [2019-11-15 20:01:15,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 20:01:15,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 20:01:15,713 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 20:01:15,713 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 20:01:15,714 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/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 [2019-11-15 20:01:15,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 20:01:15,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-15 20:01:15,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-15 20:01:15,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 20:01:15,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 20:01:15,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-15 20:01:15,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-15 20:01:15,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 20:01:25,971 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 20:01:25,971 INFO L284 CfgBuilder]: Removed 28 assume(true) statements. [2019-11-15 20:01:25,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:01:25 BoogieIcfgContainer [2019-11-15 20:01:25,972 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 20:01:25,973 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 20:01:25,973 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 20:01:25,975 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 20:01:25,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 08:01:15" (1/3) ... [2019-11-15 20:01:25,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a694204 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 08:01:25, skipping insertion in model container [2019-11-15 20:01:25,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:01:15" (2/3) ... [2019-11-15 20:01:25,977 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a694204 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 08:01:25, skipping insertion in model container [2019-11-15 20:01:25,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:01:25" (3/3) ... [2019-11-15 20:01:25,978 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0250a.c [2019-11-15 20:01:25,985 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 20:01:25,991 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 20:01:25,999 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 20:01:26,019 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 20:01:26,020 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 20:01:26,020 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 20:01:26,020 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 20:01:26,020 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 20:01:26,020 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 20:01:26,021 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 20:01:26,021 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 20:01:26,034 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2019-11-15 20:01:26,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-11-15 20:01:26,040 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:01:26,041 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:01:26,042 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:01:26,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:01:26,047 INFO L82 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times [2019-11-15 20:01:26,056 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 20:01:26,057 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1776161054] [2019-11-15 20:01:26,057 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/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 [2019-11-15 20:01:26,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:01:26,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-15 20:01:26,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 20:01:26,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 20:01:26,316 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 20:01:26,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 20:01:26,322 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1776161054] [2019-11-15 20:01:26,322 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:01:26,323 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-15 20:01:26,323 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036115213] [2019-11-15 20:01:26,327 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 20:01:26,327 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 20:01:26,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 20:01:26,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 20:01:26,342 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 2 states. [2019-11-15 20:01:26,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:01:26,374 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions. [2019-11-15 20:01:26,374 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 20:01:26,375 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2019-11-15 20:01:26,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:01:26,394 INFO L225 Difference]: With dead ends: 110 [2019-11-15 20:01:26,394 INFO L226 Difference]: Without dead ends: 53 [2019-11-15 20:01:26,400 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 20:01:26,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-11-15 20:01:26,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-11-15 20:01:26,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-11-15 20:01:26,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2019-11-15 20:01:26,434 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9 [2019-11-15 20:01:26,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:01:26,434 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2019-11-15 20:01:26,434 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 20:01:26,435 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2019-11-15 20:01:26,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 20:01:26,435 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:01:26,436 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:01:26,637 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-15 20:01:26,637 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:01:26,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:01:26,638 INFO L82 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times [2019-11-15 20:01:26,638 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 20:01:26,640 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [729244941] [2019-11-15 20:01:26,640 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/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 [2019-11-15 20:01:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:01:26,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-15 20:01:26,894 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 20:01:26,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 20:01:26,958 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 20:01:27,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 20:01:27,038 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [729244941] [2019-11-15 20:01:27,038 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:01:27,038 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-11-15 20:01:27,038 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143183749] [2019-11-15 20:01:27,040 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 20:01:27,040 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 20:01:27,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 20:01:27,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-15 20:01:27,041 INFO L87 Difference]: Start difference. First operand 53 states and 70 transitions. Second operand 8 states. [2019-11-15 20:01:27,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:01:27,426 INFO L93 Difference]: Finished difference Result 58 states and 74 transitions. [2019-11-15 20:01:27,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 20:01:27,426 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 10 [2019-11-15 20:01:27,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:01:27,427 INFO L225 Difference]: With dead ends: 58 [2019-11-15 20:01:27,427 INFO L226 Difference]: Without dead ends: 12 [2019-11-15 20:01:27,428 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-11-15 20:01:27,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2019-11-15 20:01:27,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2019-11-15 20:01:27,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2019-11-15 20:01:27,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 11 transitions. [2019-11-15 20:01:27,431 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 11 transitions. Word has length 10 [2019-11-15 20:01:27,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:01:27,432 INFO L462 AbstractCegarLoop]: Abstraction has 12 states and 11 transitions. [2019-11-15 20:01:27,432 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 20:01:27,432 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 11 transitions. [2019-11-15 20:01:27,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-15 20:01:27,433 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:01:27,433 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:01:27,647 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-15 20:01:27,647 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:01:27,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:01:27,648 INFO L82 PathProgramCache]: Analyzing trace with hash -1242404338, now seen corresponding path program 1 times [2019-11-15 20:01:27,648 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 20:01:27,648 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [775945788] [2019-11-15 20:01:27,649 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/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 [2019-11-15 20:01:27,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:01:27,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-15 20:01:27,960 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 20:01:28,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 20:01:28,017 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 20:01:28,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 20:01:28,428 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [775945788] [2019-11-15 20:01:28,428 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:01:28,428 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 5] imperfect sequences [] total 8 [2019-11-15 20:01:28,428 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480720309] [2019-11-15 20:01:28,429 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 20:01:28,429 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 20:01:28,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 20:01:28,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2019-11-15 20:01:28,430 INFO L87 Difference]: Start difference. First operand 12 states and 11 transitions. Second operand 8 states. [2019-11-15 20:01:28,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:01:28,905 INFO L93 Difference]: Finished difference Result 12 states and 11 transitions. [2019-11-15 20:01:28,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 20:01:28,905 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 11 [2019-11-15 20:01:28,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:01:28,906 INFO L225 Difference]: With dead ends: 12 [2019-11-15 20:01:28,906 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 20:01:28,906 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2019-11-15 20:01:28,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 20:01:28,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 20:01:28,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 20:01:28,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 20:01:28,907 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 11 [2019-11-15 20:01:28,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:01:28,907 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 20:01:28,908 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 20:01:28,908 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 20:01:28,908 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 20:01:29,108 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-15 20:01:29,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 20:01:29,234 INFO L443 ceAbstractionStarter]: For program point L168(lines 168 181) no Hoare annotation was computed. [2019-11-15 20:01:29,234 INFO L443 ceAbstractionStarter]: For program point L135(lines 135 139) no Hoare annotation was computed. [2019-11-15 20:01:29,235 INFO L443 ceAbstractionStarter]: For program point L135-1(lines 128 141) no Hoare annotation was computed. [2019-11-15 20:01:29,235 INFO L443 ceAbstractionStarter]: For program point L135-2(lines 135 139) no Hoare annotation was computed. [2019-11-15 20:01:29,235 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 20:01:29,235 INFO L439 ceAbstractionStarter]: At program point L218(lines 153 219) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24)))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) .cse0) (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse1 (fp.sub roundNearestTiesToEven .cse0 .cse0))) (fp.div roundNearestTiesToEven .cse1 .cse1))) (= ULTIMATE.start___ieee754_asinf_~x .cse0) (exists ((ULTIMATE.start___ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) (= ULTIMATE.start___ieee754_asinf_~ix~3 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_asinf_~hx~1)))))) [2019-11-15 20:01:29,235 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 170) no Hoare annotation was computed. [2019-11-15 20:01:29,236 INFO L443 ceAbstractionStarter]: For program point L121-1(lines 121 125) no Hoare annotation was computed. [2019-11-15 20:01:29,236 INFO L439 ceAbstractionStarter]: At program point L121-2(lines 121 125) the Hoare annotation is: false [2019-11-15 20:01:29,236 INFO L443 ceAbstractionStarter]: For program point L121-3(lines 121 125) no Hoare annotation was computed. [2019-11-15 20:01:29,236 INFO L446 ceAbstractionStarter]: At program point L237(lines 221 238) the Hoare annotation is: true [2019-11-15 20:01:29,236 INFO L443 ceAbstractionStarter]: For program point L204(lines 204 208) no Hoare annotation was computed. [2019-11-15 20:01:29,236 INFO L443 ceAbstractionStarter]: For program point L204-1(lines 196 214) no Hoare annotation was computed. [2019-11-15 20:01:29,236 INFO L443 ceAbstractionStarter]: For program point L204-2(lines 204 208) no Hoare annotation was computed. [2019-11-15 20:01:29,236 INFO L443 ceAbstractionStarter]: For program point L156-1(lines 156 160) no Hoare annotation was computed. [2019-11-15 20:01:29,237 INFO L439 ceAbstractionStarter]: At program point L156-2(lines 156 160) the Hoare annotation is: (= ULTIMATE.start___ieee754_asinf_~x (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) [2019-11-15 20:01:29,237 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 91) no Hoare annotation was computed. [2019-11-15 20:01:29,237 INFO L443 ceAbstractionStarter]: For program point L156-3(lines 156 160) no Hoare annotation was computed. [2019-11-15 20:01:29,237 INFO L443 ceAbstractionStarter]: For program point L90-2(lines 90 91) no Hoare annotation was computed. [2019-11-15 20:01:29,237 INFO L439 ceAbstractionStarter]: At program point L140(lines 128 141) the Hoare annotation is: false [2019-11-15 20:01:29,237 INFO L443 ceAbstractionStarter]: For program point L74(lines 74 75) no Hoare annotation was computed. [2019-11-15 20:01:29,237 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 20:01:29,238 INFO L439 ceAbstractionStarter]: At program point L58(line 58) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24)))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) .cse0) (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|) (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse1 (fp.sub roundNearestTiesToEven .cse0 .cse0))) (fp.div roundNearestTiesToEven .cse1 .cse1))) (= ULTIMATE.start___ieee754_asinf_~x .cse0) (exists ((ULTIMATE.start___ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) (= ULTIMATE.start___ieee754_asinf_~ix~3 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_asinf_~hx~1)))))) [2019-11-15 20:01:29,238 INFO L443 ceAbstractionStarter]: For program point L109(lines 109 118) no Hoare annotation was computed. [2019-11-15 20:01:29,238 INFO L439 ceAbstractionStarter]: At program point L126(lines 62 127) the Hoare annotation is: false [2019-11-15 20:01:29,238 INFO L443 ceAbstractionStarter]: For program point L77(lines 77 78) no Hoare annotation was computed. [2019-11-15 20:01:29,238 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 214) no Hoare annotation was computed. [2019-11-15 20:01:29,238 INFO L443 ceAbstractionStarter]: For program point L193-2(lines 153 219) no Hoare annotation was computed. [2019-11-15 20:01:29,238 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 20:01:29,239 INFO L443 ceAbstractionStarter]: For program point L111(lines 111 117) no Hoare annotation was computed. [2019-11-15 20:01:29,239 INFO L443 ceAbstractionStarter]: For program point L79(lines 79 80) no Hoare annotation was computed. [2019-11-15 20:01:29,239 INFO L443 ceAbstractionStarter]: For program point L162(lines 162 182) no Hoare annotation was computed. [2019-11-15 20:01:29,239 INFO L443 ceAbstractionStarter]: For program point L113(lines 113 116) no Hoare annotation was computed. [2019-11-15 20:01:29,239 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 233) no Hoare annotation was computed. [2019-11-15 20:01:29,239 INFO L443 ceAbstractionStarter]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2019-11-15 20:01:29,239 INFO L439 ceAbstractionStarter]: At program point L130-2(lines 130 134) the Hoare annotation is: false [2019-11-15 20:01:29,239 INFO L439 ceAbstractionStarter]: At program point L98-2(lines 98 107) the Hoare annotation is: false [2019-11-15 20:01:29,240 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 20:01:29,240 INFO L443 ceAbstractionStarter]: For program point L98-3(lines 62 127) no Hoare annotation was computed. [2019-11-15 20:01:29,240 INFO L443 ceAbstractionStarter]: For program point L165(lines 165 182) no Hoare annotation was computed. [2019-11-15 20:01:29,240 INFO L443 ceAbstractionStarter]: For program point L83(lines 83 87) no Hoare annotation was computed. [2019-11-15 20:01:29,240 INFO L443 ceAbstractionStarter]: For program point L83-2(lines 83 87) no Hoare annotation was computed. [2019-11-15 20:01:29,240 INFO L443 ceAbstractionStarter]: For program point L232(lines 232 235) no Hoare annotation was computed. [2019-11-15 20:01:29,240 INFO L443 ceAbstractionStarter]: For program point L199-1(lines 199 203) no Hoare annotation was computed. [2019-11-15 20:01:29,240 INFO L439 ceAbstractionStarter]: At program point L199-2(lines 199 203) the Hoare annotation is: false [2019-11-15 20:01:29,241 INFO L443 ceAbstractionStarter]: For program point L100(lines 100 104) no Hoare annotation was computed. [2019-11-15 20:01:29,243 INFO L443 ceAbstractionStarter]: For program point L67-1(lines 67 71) no Hoare annotation was computed. [2019-11-15 20:01:29,244 INFO L443 ceAbstractionStarter]: For program point L100-2(lines 100 104) no Hoare annotation was computed. [2019-11-15 20:01:29,244 INFO L439 ceAbstractionStarter]: At program point L67-2(lines 67 71) the Hoare annotation is: false [2019-11-15 20:01:29,244 INFO L443 ceAbstractionStarter]: For program point L67-3(lines 67 71) no Hoare annotation was computed. [2019-11-15 20:01:29,244 INFO L443 ceAbstractionStarter]: For program point L84-2(lines 84 85) no Hoare annotation was computed. [2019-11-15 20:01:29,245 INFO L439 ceAbstractionStarter]: At program point L84-3(lines 84 85) the Hoare annotation is: false [2019-11-15 20:01:29,245 INFO L443 ceAbstractionStarter]: For program point L84-4(lines 84 85) no Hoare annotation was computed. [2019-11-15 20:01:29,245 INFO L443 ceAbstractionStarter]: For program point L233(line 233) no Hoare annotation was computed. [2019-11-15 20:01:29,245 INFO L443 ceAbstractionStarter]: For program point L167(lines 167 182) no Hoare annotation was computed. [2019-11-15 20:01:29,245 INFO L443 ceAbstractionStarter]: For program point L167-1(lines 167 182) no Hoare annotation was computed. [2019-11-15 20:01:29,259 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,261 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,261 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,261 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,261 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,262 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,262 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,262 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,262 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,263 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,263 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,263 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,264 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,264 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,264 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,264 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,265 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,265 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,272 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,272 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,273 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,273 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,274 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,280 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,281 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,282 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,282 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,282 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,282 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,283 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,283 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,283 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,284 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,284 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,284 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,284 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,285 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,285 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,285 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,289 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,289 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,290 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,290 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,290 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,298 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,300 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,300 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,300 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,300 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,301 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,301 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,301 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,301 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,301 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,301 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,302 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,302 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,302 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,302 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,302 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,305 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,305 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,306 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,306 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,306 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,306 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,307 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,307 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,307 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,308 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,308 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,308 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,308 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,309 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,309 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,309 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,309 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,310 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,310 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,310 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,310 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,316 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,316 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,316 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,316 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 08:01:29 BoogieIcfgContainer [2019-11-15 20:01:29,319 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 20:01:29,319 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 20:01:29,319 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 20:01:29,319 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 20:01:29,320 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:01:25" (3/4) ... [2019-11-15 20:01:29,323 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 20:01:29,335 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-15 20:01:29,336 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-15 20:01:29,357 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1)) [2019-11-15 20:01:29,358 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && 1bv32 == \result) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1)) [2019-11-15 20:01:29,393 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_f93fbd26-bbe8-4ffd-8612-1f7275525e4e/bin/uautomizer/witness.graphml [2019-11-15 20:01:29,394 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 20:01:29,395 INFO L168 Benchmark]: Toolchain (without parser) took 14259.18 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 951.0 MB in the beginning and 967.3 MB in the end (delta: -16.3 MB). Peak memory consumption was 128.4 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:29,396 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 20:01:29,396 INFO L168 Benchmark]: CACSL2BoogieTranslator took 476.91 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -182.7 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:29,397 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:29,397 INFO L168 Benchmark]: Boogie Preprocessor took 42.99 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 20:01:29,398 INFO L168 Benchmark]: RCFGBuilder took 10259.25 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 40.5 MB). Peak memory consumption was 40.5 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:29,398 INFO L168 Benchmark]: TraceAbstraction took 3345.79 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 973.9 MB in the end (delta: 112.8 MB). Peak memory consumption was 112.8 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:29,398 INFO L168 Benchmark]: Witness Printer took 74.74 ms. Allocated memory is still 1.2 GB. Free memory was 973.9 MB in the beginning and 967.3 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-15 20:01:29,401 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 476.91 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -182.7 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 52.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 42.99 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 10259.25 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 40.5 MB). Peak memory consumption was 40.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 3345.79 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 973.9 MB in the end (delta: 112.8 MB). Peak memory consumption was 112.8 MB. Max. memory is 11.5 GB. * Witness Printer took 74.74 ms. Allocated memory is still 1.2 GB. Free memory was 973.9 MB in the beginning and 967.3 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 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 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 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 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___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 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 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 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___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 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 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 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___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 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 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 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___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 233]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 153]: Loop Invariant [2019-11-15 20:01:29,417 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,417 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,418 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,418 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,418 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,418 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,419 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,419 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,419 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,419 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,419 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,420 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,420 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,420 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,420 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,421 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,421 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,421 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,421 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,422 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,422 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,423 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,423 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,423 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,423 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,424 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,424 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,424 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,424 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,425 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,425 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,425 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,425 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,425 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,426 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,426 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,426 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,426 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,427 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,427 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,427 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,427 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: ((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1)) - InvariantResult [Line: 58]: Loop Invariant [2019-11-15 20:01:29,428 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,429 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,429 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,429 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,429 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,429 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,430 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,430 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,430 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,430 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,431 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,431 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,431 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,431 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,432 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,432 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,432 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,432 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,432 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,433 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,433 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,434 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,434 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,434 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,435 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,435 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,435 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,435 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,435 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,436 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,436 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,436 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,436 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,437 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,437 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,437 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,437 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,438 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,438 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-11-15 20:01:29,438 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,438 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,438 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: (((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && 1bv32 == \result) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1)) - InvariantResult [Line: 156]: Loop Invariant [2019-11-15 20:01:29,439 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,441 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,441 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 20:01:29,441 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 199]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 221]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 56 locations, 1 error locations. Result: SAFE, OverallTime: 3.2s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, HoareTripleCheckerStatistics: 85 SDtfs, 41 SDslu, 24 SDs, 0 SdLazy, 21 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 59 GetRequests, 40 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred 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, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 12 PreInvPairs, 16 NumberOfFragments, 172 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 54 ConstructedInterpolants, 2 QuantifiedInterpolants, 2361 SizeOfPredicates, 14 NumberOfNonLiveVariables, 132 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...