./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1131b.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/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1131b.c -s /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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 6efcf0ef01c01ffa978b867fd4fac99c9f84566e .......................................................................................................................................................................................................................................................................................................... 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/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1131b.c -s /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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 6efcf0ef01c01ffa978b867fd4fac99c9f84566e ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 09:00:44,834 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 09:00:44,835 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 09:00:44,846 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 09:00:44,846 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 09:00:44,847 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 09:00:44,848 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 09:00:44,850 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 09:00:44,851 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 09:00:44,852 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 09:00:44,853 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 09:00:44,854 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 09:00:44,854 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 09:00:44,855 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 09:00:44,855 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 09:00:44,856 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 09:00:44,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 09:00:44,863 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 09:00:44,864 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 09:00:44,865 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 09:00:44,866 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 09:00:44,867 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 09:00:44,868 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 09:00:44,868 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 09:00:44,873 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 09:00:44,873 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 09:00:44,874 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 09:00:44,874 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 09:00:44,875 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 09:00:44,875 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 09:00:44,875 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 09:00:44,876 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 09:00:44,876 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 09:00:44,877 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 09:00:44,880 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 09:00:44,880 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 09:00:44,881 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 09:00:44,881 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 09:00:44,881 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 09:00:44,882 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 09:00:44,882 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 09:00:44,883 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-22 09:00:44,897 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 09:00:44,897 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 09:00:44,898 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 09:00:44,898 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 09:00:44,898 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 09:00:44,899 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 09:00:44,899 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 09:00:44,899 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 09:00:44,899 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 09:00:44,899 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 09:00:44,899 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 09:00:44,900 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 09:00:44,900 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 09:00:44,900 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 09:00:44,900 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 09:00:44,900 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 09:00:44,900 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 09:00:44,901 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 09:00:44,901 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 09:00:44,901 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 09:00:44,910 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 09:00:44,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 09:00:44,910 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 09:00:44,910 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 09:00:44,911 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 09:00:44,911 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-22 09:00:44,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 09:00:44,911 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 09:00:44,911 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/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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 -> 6efcf0ef01c01ffa978b867fd4fac99c9f84566e [2019-10-22 09:00:44,942 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 09:00:44,952 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 09:00:44,955 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 09:00:44,956 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 09:00:44,956 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 09:00:44,957 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2019-10-22 09:00:45,003 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/e4706d884/b13f6bcfd9e546849df43a391b81e589/FLAGc8353f1b8 [2019-10-22 09:00:45,416 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 09:00:45,418 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2019-10-22 09:00:45,424 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/e4706d884/b13f6bcfd9e546849df43a391b81e589/FLAGc8353f1b8 [2019-10-22 09:00:45,809 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/e4706d884/b13f6bcfd9e546849df43a391b81e589 [2019-10-22 09:00:45,812 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 09:00:45,813 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 09:00:45,814 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:45,814 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 09:00:45,817 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 09:00:45,818 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:45" (1/1) ... [2019-10-22 09:00:45,820 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a31beaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:45, skipping insertion in model container [2019-10-22 09:00:45,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:45" (1/1) ... [2019-10-22 09:00:45,827 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 09:00:45,846 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 09:00:46,069 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:46,073 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 09:00:46,112 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:46,133 INFO L192 MainTranslator]: Completed translation [2019-10-22 09:00:46,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46 WrapperNode [2019-10-22 09:00:46,134 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:46,135 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 09:00:46,135 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 09:00:46,135 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 09:00:46,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,153 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,178 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 09:00:46,178 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 09:00:46,178 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 09:00:46,178 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 09:00:46,191 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,197 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,217 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,224 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... [2019-10-22 09:00:46,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 09:00:46,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 09:00:46,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 09:00:46,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 09:00:46,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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-10-22 09:00:46,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 09:00:46,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-22 09:00:46,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-10-22 09:00:46,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-10-22 09:00:46,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 09:00:46,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 09:00:46,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-22 09:00:46,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-10-22 09:00:46,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 09:00:46,742 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 09:00:46,742 INFO L284 CfgBuilder]: Removed 22 assume(true) statements. [2019-10-22 09:00:46,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:46 BoogieIcfgContainer [2019-10-22 09:00:46,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 09:00:46,744 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 09:00:46,745 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 09:00:46,747 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 09:00:46,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 09:00:45" (1/3) ... [2019-10-22 09:00:46,748 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77fcf346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:00:46, skipping insertion in model container [2019-10-22 09:00:46,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:46" (2/3) ... [2019-10-22 09:00:46,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77fcf346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:00:46, skipping insertion in model container [2019-10-22 09:00:46,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:46" (3/3) ... [2019-10-22 09:00:46,752 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1131b.c [2019-10-22 09:00:46,761 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 09:00:46,766 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 09:00:46,776 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 09:00:46,795 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 09:00:46,795 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 09:00:46,795 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 09:00:46,795 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 09:00:46,795 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 09:00:46,795 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 09:00:46,796 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 09:00:46,796 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 09:00:46,808 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states. [2019-10-22 09:00:46,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-10-22 09:00:46,814 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:00:46,815 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:00:46,816 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:00:46,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:00:46,821 INFO L82 PathProgramCache]: Analyzing trace with hash 2036314411, now seen corresponding path program 1 times [2019-10-22 09:00:46,828 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:00:46,828 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735738277] [2019-10-22 09:00:46,829 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:46,829 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:46,829 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:00:46,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:00:46,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:46,929 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735738277] [2019-10-22 09:00:46,930 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:00:46,930 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 09:00:46,930 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111357963] [2019-10-22 09:00:46,933 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 09:00:46,933 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:00:46,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 09:00:46,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:00:46,944 INFO L87 Difference]: Start difference. First operand 47 states. Second operand 2 states. [2019-10-22 09:00:46,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:00:46,958 INFO L93 Difference]: Finished difference Result 92 states and 154 transitions. [2019-10-22 09:00:46,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 09:00:46,960 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-10-22 09:00:46,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:00:46,969 INFO L225 Difference]: With dead ends: 92 [2019-10-22 09:00:46,969 INFO L226 Difference]: Without dead ends: 43 [2019-10-22 09:00:46,972 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-10-22 09:00:46,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2019-10-22 09:00:47,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2019-10-22 09:00:47,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2019-10-22 09:00:47,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2019-10-22 09:00:47,004 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 13 [2019-10-22 09:00:47,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:00:47,004 INFO L462 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2019-10-22 09:00:47,004 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 09:00:47,004 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2019-10-22 09:00:47,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-10-22 09:00:47,005 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:00:47,005 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:00:47,005 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:00:47,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:00:47,006 INFO L82 PathProgramCache]: Analyzing trace with hash -794964373, now seen corresponding path program 1 times [2019-10-22 09:00:47,006 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:00:47,006 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102231364] [2019-10-22 09:00:47,006 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:47,006 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:47,007 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:00:47,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 09:00:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 09:00:47,224 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 09:00:47,224 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-10-22 09:00:47,252 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 09:00:47 BoogieIcfgContainer [2019-10-22 09:00:47,252 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 09:00:47,253 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 09:00:47,253 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 09:00:47,253 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 09:00:47,254 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:46" (3/4) ... [2019-10-22 09:00:47,256 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-10-22 09:00:47,256 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 09:00:47,258 INFO L168 Benchmark]: Toolchain (without parser) took 1444.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 949.9 MB in the beginning and 1.0 GB in the end (delta: -93.1 MB). Peak memory consumption was 30.6 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:47,258 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 967.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:00:47,259 INFO L168 Benchmark]: CACSL2BoogieTranslator took 320.81 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 949.9 MB in the beginning and 1.1 GB in the end (delta: -163.6 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:47,259 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.32 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.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:47,260 INFO L168 Benchmark]: Boogie Preprocessor took 60.44 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:47,260 INFO L168 Benchmark]: RCFGBuilder took 504.86 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.9 MB). Peak memory consumption was 34.9 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:47,261 INFO L168 Benchmark]: TraceAbstraction took 508.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 27.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:47,261 INFO L168 Benchmark]: Witness Printer took 3.52 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:00:47,264 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.14 ms. Allocated memory is still 1.0 GB. Free memory is still 967.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 320.81 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 949.9 MB in the beginning and 1.1 GB in the end (delta: -163.6 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 43.32 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.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 60.44 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 504.86 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.9 MB). Peak memory consumption was 34.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 508.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 27.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 11.5 GB. * Witness Printer took 3.52 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 135]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 134, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someBinaryArithmeticFLOAToperation at line 35, overapproximation of bitwiseXor at line 31. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={1:0}] [L126] float x = __VERIFIER_nondet_float(); [L127] float y = -1.0f / 0.0f; [L109] __int32_t ix; VAL [one_fmod=1, Zero_fmod={1:0}] [L111] ieee_float_shape_type gf_u; [L112] gf_u.value = (x) [L113] EXPR gf_u.word [L113] (ix) = gf_u.word [L115] ix &= 0x7fffffff [L116] return (((ix) < 0x7f800000L)); VAL [one_fmod=1, Zero_fmod={1:0}] [L129] COND TRUE isfinite_float(x) [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={1:0}] [L21] ieee_float_shape_type gf_u; [L22] gf_u.value = (x) [L23] EXPR gf_u.word [L23] (hx) = gf_u.word [L26] ieee_float_shape_type gf_u; [L27] gf_u.value = (y) [L28] EXPR gf_u.word [L28] (hy) = gf_u.word [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={1:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={1:0}] [L131] float res = fmod_float(x, y); [L134] COND TRUE res != x VAL [one_fmod=1, Zero_fmod={1:0}] [L135] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={1:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 47 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 63 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=47occurred 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, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 12 ConstructedInterpolants, 0 QuantifiedInterpolants, 144 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-10-22 09:00:49,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 09:00:49,187 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 09:00:49,196 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 09:00:49,196 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 09:00:49,197 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 09:00:49,198 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 09:00:49,200 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 09:00:49,201 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 09:00:49,202 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 09:00:49,202 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 09:00:49,203 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 09:00:49,203 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 09:00:49,204 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 09:00:49,205 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 09:00:49,206 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 09:00:49,206 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 09:00:49,207 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 09:00:49,208 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 09:00:49,209 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 09:00:49,210 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 09:00:49,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 09:00:49,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 09:00:49,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 09:00:49,215 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 09:00:49,215 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 09:00:49,215 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 09:00:49,216 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 09:00:49,216 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 09:00:49,217 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 09:00:49,217 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 09:00:49,218 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 09:00:49,218 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 09:00:49,219 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 09:00:49,219 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 09:00:49,220 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 09:00:49,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 09:00:49,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 09:00:49,220 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 09:00:49,221 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 09:00:49,222 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 09:00:49,222 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-10-22 09:00:49,232 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 09:00:49,233 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 09:00:49,234 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 09:00:49,234 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 09:00:49,234 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 09:00:49,234 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 09:00:49,234 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 09:00:49,234 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 09:00:49,235 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 09:00:49,235 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 09:00:49,235 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 09:00:49,235 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 09:00:49,235 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-10-22 09:00:49,236 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-10-22 09:00:49,236 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 09:00:49,236 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 09:00:49,236 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 09:00:49,236 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 09:00:49,236 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 09:00:49,236 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 09:00:49,236 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 09:00:49,237 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 09:00:49,237 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 09:00:49,237 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 09:00:49,237 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 09:00:49,237 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 09:00:49,237 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-10-22 09:00:49,237 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-10-22 09:00:49,238 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 09:00:49,238 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 09:00:49,238 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/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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 -> 6efcf0ef01c01ffa978b867fd4fac99c9f84566e [2019-10-22 09:00:49,279 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 09:00:49,289 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 09:00:49,293 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 09:00:49,295 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 09:00:49,296 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 09:00:49,296 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2019-10-22 09:00:49,350 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/fbf7a1f4f/bec648108bfd47e1ba21486499d66a6b/FLAG9fe90c558 [2019-10-22 09:00:49,757 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 09:00:49,759 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2019-10-22 09:00:49,764 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/fbf7a1f4f/bec648108bfd47e1ba21486499d66a6b/FLAG9fe90c558 [2019-10-22 09:00:49,778 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/data/fbf7a1f4f/bec648108bfd47e1ba21486499d66a6b [2019-10-22 09:00:49,781 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 09:00:49,782 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 09:00:49,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:49,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 09:00:49,786 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 09:00:49,787 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:49" (1/1) ... [2019-10-22 09:00:49,789 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5df8c76b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:49, skipping insertion in model container [2019-10-22 09:00:49,790 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:49" (1/1) ... [2019-10-22 09:00:49,796 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 09:00:49,812 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 09:00:50,010 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:50,017 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 09:00:50,118 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:50,139 INFO L192 MainTranslator]: Completed translation [2019-10-22 09:00:50,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50 WrapperNode [2019-10-22 09:00:50,140 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:50,141 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 09:00:50,141 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 09:00:50,141 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 09:00:50,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,159 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 09:00:50,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 09:00:50,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 09:00:50,183 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 09:00:50,189 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,193 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,193 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,206 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,212 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,214 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... [2019-10-22 09:00:50,221 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 09:00:50,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 09:00:50,222 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 09:00:50,222 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 09:00:50,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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-10-22 09:00:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-10-22 09:00:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 09:00:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-10-22 09:00:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-10-22 09:00:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 09:00:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 09:00:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-10-22 09:00:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-10-22 09:00:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 09:00:51,258 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 09:00:51,258 INFO L284 CfgBuilder]: Removed 22 assume(true) statements. [2019-10-22 09:00:51,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:51 BoogieIcfgContainer [2019-10-22 09:00:51,259 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 09:00:51,260 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 09:00:51,260 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 09:00:51,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 09:00:51,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 09:00:49" (1/3) ... [2019-10-22 09:00:51,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef3f6a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:00:51, skipping insertion in model container [2019-10-22 09:00:51,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:50" (2/3) ... [2019-10-22 09:00:51,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef3f6a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:00:51, skipping insertion in model container [2019-10-22 09:00:51,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:51" (3/3) ... [2019-10-22 09:00:51,266 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1131b.c [2019-10-22 09:00:51,275 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 09:00:51,284 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 09:00:51,291 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 09:00:51,307 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 09:00:51,307 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 09:00:51,308 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 09:00:51,308 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 09:00:51,308 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 09:00:51,308 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 09:00:51,308 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 09:00:51,308 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 09:00:51,318 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states. [2019-10-22 09:00:51,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-10-22 09:00:51,324 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:00:51,325 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:00:51,330 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:00:51,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:00:51,336 INFO L82 PathProgramCache]: Analyzing trace with hash 2036314411, now seen corresponding path program 1 times [2019-10-22 09:00:51,349 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 09:00:51,350 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1735123187] [2019-10-22 09:00:51,351 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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-10-22 09:00:51,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:00:51,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 1 conjunts are in the unsatisfiable core [2019-10-22 09:00:51,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:00:51,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:51,661 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 09:00:51,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:51,665 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1735123187] [2019-10-22 09:00:51,666 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:00:51,666 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-10-22 09:00:51,666 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184617615] [2019-10-22 09:00:51,669 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 09:00:51,670 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 09:00:51,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 09:00:51,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:00:51,681 INFO L87 Difference]: Start difference. First operand 47 states. Second operand 2 states. [2019-10-22 09:00:51,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:00:51,701 INFO L93 Difference]: Finished difference Result 92 states and 154 transitions. [2019-10-22 09:00:51,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 09:00:51,702 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-10-22 09:00:51,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:00:51,711 INFO L225 Difference]: With dead ends: 92 [2019-10-22 09:00:51,712 INFO L226 Difference]: Without dead ends: 43 [2019-10-22 09:00:51,714 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 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-10-22 09:00:51,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2019-10-22 09:00:51,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2019-10-22 09:00:51,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2019-10-22 09:00:51,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2019-10-22 09:00:51,747 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 13 [2019-10-22 09:00:51,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:00:51,747 INFO L462 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2019-10-22 09:00:51,747 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 09:00:51,747 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2019-10-22 09:00:51,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-10-22 09:00:51,749 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:00:51,749 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:00:51,949 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-10-22 09:00:51,950 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:00:51,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:00:51,950 INFO L82 PathProgramCache]: Analyzing trace with hash -794964373, now seen corresponding path program 1 times [2019-10-22 09:00:51,951 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 09:00:51,951 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [947405585] [2019-10-22 09:00:51,951 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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-10-22 09:00:52,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:00:52,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 24 conjunts are in the unsatisfiable core [2019-10-22 09:00:52,230 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:00:52,284 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 09:00:52,421 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 09:00:52,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:52,623 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 09:00:52,742 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-22 09:00:52,892 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-22 09:00:53,299 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-22 09:00:53,305 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 09:00:53,445 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-22 09:00:53,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:53,640 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [947405585] [2019-10-22 09:00:53,641 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:00:53,641 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 18 [2019-10-22 09:00:53,641 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18289809] [2019-10-22 09:00:53,643 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-10-22 09:00:53,643 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 09:00:53,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-10-22 09:00:53,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2019-10-22 09:00:53,644 INFO L87 Difference]: Start difference. First operand 43 states and 58 transitions. Second operand 18 states. [2019-10-22 09:00:54,114 WARN L191 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 69 [2019-10-22 09:00:54,407 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 69 [2019-10-22 09:00:54,704 WARN L191 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 77 [2019-10-22 09:00:55,010 WARN L191 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 83 [2019-10-22 09:00:55,336 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 92 [2019-10-22 09:00:55,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:00:55,395 INFO L93 Difference]: Finished difference Result 47 states and 61 transitions. [2019-10-22 09:00:55,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-22 09:00:55,396 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 16 [2019-10-22 09:00:55,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:00:55,397 INFO L225 Difference]: With dead ends: 47 [2019-10-22 09:00:55,397 INFO L226 Difference]: Without dead ends: 18 [2019-10-22 09:00:55,399 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2019-10-22 09:00:55,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2019-10-22 09:00:55,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2019-10-22 09:00:55,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2019-10-22 09:00:55,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 17 transitions. [2019-10-22 09:00:55,404 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 17 transitions. Word has length 16 [2019-10-22 09:00:55,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:00:55,405 INFO L462 AbstractCegarLoop]: Abstraction has 18 states and 17 transitions. [2019-10-22 09:00:55,405 INFO L463 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-10-22 09:00:55,405 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 17 transitions. [2019-10-22 09:00:55,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-10-22 09:00:55,406 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:00:55,406 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:00:55,606 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-10-22 09:00:55,607 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:00:55,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:00:55,607 INFO L82 PathProgramCache]: Analyzing trace with hash 1123581797, now seen corresponding path program 1 times [2019-10-22 09:00:55,608 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 09:00:55,608 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [967433240] [2019-10-22 09:00:55,608 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/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-10-22 09:00:55,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:00:55,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 14 conjunts are in the unsatisfiable core [2019-10-22 09:00:55,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:00:55,693 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 09:00:55,780 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 09:00:55,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:55,871 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 09:00:55,979 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 09:00:56,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:56,079 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [967433240] [2019-10-22 09:00:56,079 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:00:56,079 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2019-10-22 09:00:56,079 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572962709] [2019-10-22 09:00:56,079 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-22 09:00:56,080 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 09:00:56,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-22 09:00:56,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-10-22 09:00:56,080 INFO L87 Difference]: Start difference. First operand 18 states and 17 transitions. Second operand 16 states. [2019-10-22 09:00:56,409 WARN L191 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-10-22 09:00:56,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:00:56,630 INFO L93 Difference]: Finished difference Result 18 states and 17 transitions. [2019-10-22 09:00:56,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-22 09:00:56,631 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 17 [2019-10-22 09:00:56,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:00:56,631 INFO L225 Difference]: With dead ends: 18 [2019-10-22 09:00:56,631 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 09:00:56,632 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=125, Invalid=337, Unknown=0, NotChecked=0, Total=462 [2019-10-22 09:00:56,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 09:00:56,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 09:00:56,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 09:00:56,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 09:00:56,632 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 17 [2019-10-22 09:00:56,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:00:56,633 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 09:00:56,633 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-22 09:00:56,633 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 09:00:56,633 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 09:00:56,833 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-10-22 09:00:56,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 09:00:57,241 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 53 [2019-10-22 09:00:57,242 INFO L443 ceAbstractionStarter]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:00:57,242 INFO L443 ceAbstractionStarter]: For program point L110-1(lines 110 114) no Hoare annotation was computed. [2019-10-22 09:00:57,242 INFO L439 ceAbstractionStarter]: At program point L110-2(lines 110 114) the Hoare annotation is: (and (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (= ULTIMATE.start_main_~y~0 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (_ +zero 8 24)))) [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point L110-3(lines 110 114) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point L36(lines 36 37) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point L86(lines 86 103) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L439 ceAbstractionStarter]: At program point L20-2(lines 20 24) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (_ +zero 8 24)))) (and (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_7 (_ BitVec 32))) (and (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_7) (_ bv2139095040 32)) (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_7))))) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_fmod_float_~x) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (= ULTIMATE.start_main_~y~0 .cse0) (= (_ bv1 32) |ULTIMATE.start_isfinite_float_#res|) (= ULTIMATE.start_fmod_float_~y .cse0))) [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2019-10-22 09:00:57,243 INFO L443 ceAbstractionStarter]: For program point L46(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L439 ceAbstractionStarter]: At program point L104(lines 17 105) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (_ +zero 8 24)))) (and (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_7 (_ BitVec 32))) (and (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_7) (_ bv2139095040 32)) (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_7))))) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_fmod_float_~x) (= |ULTIMATE.start_fmod_float_#res| ULTIMATE.start_main_~x~0) (exists ((v_prenex_5 (_ BitVec 32)) (v_ULTIMATE.start_fmod_float_~hx~0_37 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_37) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_37) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_37)) (fp ((_ extract 31 31) v_prenex_5) ((_ extract 30 23) v_prenex_5) ((_ extract 22 0) v_prenex_5))) (= (bvxor v_ULTIMATE.start_fmod_float_~hx~0_37 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_37)) ULTIMATE.start_fmod_float_~hx~0) (bvslt (bvand (_ bv2147483647 32) v_prenex_5) (_ bv2139095040 32)))) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (= ULTIMATE.start_main_~y~0 .cse0) (exists ((v_ULTIMATE.start_fmod_float_~hy~0_22 (_ BitVec 32))) (and (= ULTIMATE.start_fmod_float_~hy~0 (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_22)) (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_22) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_22) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_22)) (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (_ +zero 8 24))))) (= (_ bv1 32) |ULTIMATE.start_isfinite_float_#res|) (= ULTIMATE.start_fmod_float_~y .cse0))) [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L129(lines 129 138) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L129-2(lines 129 138) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L439 ceAbstractionStarter]: At program point L88-2(lines 88 92) the Hoare annotation is: false [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L439 ceAbstractionStarter]: At program point L47-3(lines 47 48) the Hoare annotation is: false [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L439 ceAbstractionStarter]: At program point L97-2(lines 97 101) the Hoare annotation is: false [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L97-3(lines 97 101) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L40(lines 40 44) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:00:57,244 INFO L443 ceAbstractionStarter]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2019-10-22 09:00:57,245 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 09:00:57,245 INFO L443 ceAbstractionStarter]: For program point L65-3(lines 65 74) no Hoare annotation was computed. [2019-10-22 09:00:57,245 INFO L439 ceAbstractionStarter]: At program point L82-2(lines 82 85) the Hoare annotation is: false [2019-10-22 09:00:57,245 INFO L443 ceAbstractionStarter]: For program point L82-3(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:00:57,245 INFO L446 ceAbstractionStarter]: At program point L140(lines 119 141) the Hoare annotation is: true [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L439 ceAbstractionStarter]: At program point L41-3(lines 41 42) the Hoare annotation is: false [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point L25(lines 25 29) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point L25-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point L25-2(lines 25 29) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L439 ceAbstractionStarter]: At program point L116(lines 108 117) the Hoare annotation is: (and (or (forall ((v_skolemized_v_prenex_3_3 (_ BitVec 32))) (or (bvslt (bvxor v_skolemized_v_prenex_3_3 (bvand (_ bv2147483648 32) v_skolemized_v_prenex_3_3)) (_ bv2139095040 32)) (not (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_skolemized_v_prenex_3_3) ((_ extract 30 23) v_skolemized_v_prenex_3_3) ((_ extract 22 0) v_skolemized_v_prenex_3_3)))))) (not (bvslt (bvand (_ bv2147483647 32) ULTIMATE.start_isfinite_float_~ix~1) (_ bv2139095040 32)))) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (= ULTIMATE.start_main_~y~0 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (_ +zero 8 24))) (or (and (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_11 (_ BitVec 32))) (and (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_11) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_11) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_11))) (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_11) (_ bv2139095040 32)))) (= (_ bv1 32) |ULTIMATE.start_isfinite_float_#res|)) (and (= (_ bv0 32) |ULTIMATE.start_isfinite_float_#res|) (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_11 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_11) (_ bv2139095040 32))) (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_11) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_11) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_11)))))))) [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 73) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L443 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2019-10-22 09:00:57,246 INFO L439 ceAbstractionStarter]: At program point L67-2(lines 65 74) the Hoare annotation is: false [2019-10-22 09:00:57,247 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 135) no Hoare annotation was computed. [2019-10-22 09:00:57,247 INFO L443 ceAbstractionStarter]: For program point L76(lines 76 78) no Hoare annotation was computed. [2019-10-22 09:00:57,247 INFO L443 ceAbstractionStarter]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:00:57,247 INFO L443 ceAbstractionStarter]: For program point L134(lines 134 137) no Hoare annotation was computed. [2019-10-22 09:00:57,254 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,255 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,257 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,257 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,258 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,258 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,258 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,258 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,259 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,259 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,260 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,261 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,261 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,261 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,269 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,270 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,270 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,270 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,270 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,270 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,271 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,271 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,271 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,271 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,271 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,272 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,272 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,272 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,272 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,272 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,272 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,273 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,273 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,273 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,281 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,281 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,281 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,281 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,282 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,282 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,282 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,282 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,282 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,282 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,283 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,283 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,283 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,283 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,283 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,283 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,284 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,284 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,284 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,284 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,284 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,284 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,284 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,287 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,289 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,289 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,290 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,290 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,290 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,290 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,290 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,291 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,291 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,291 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,291 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,291 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,291 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,292 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,292 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,292 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,293 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,293 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,293 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,294 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,294 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,296 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 09:00:57 BoogieIcfgContainer [2019-10-22 09:00:57,310 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 09:00:57,311 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 09:00:57,311 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 09:00:57,311 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 09:00:57,311 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:51" (3/4) ... [2019-10-22 09:00:57,315 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 09:00:57,325 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-10-22 09:00:57,325 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-10-22 09:00:57,345 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((forall v_skolemized_v_prenex_3_3 : bv32 :: ~bvslt32(~bvxor32(v_skolemized_v_prenex_3_3, ~bvand32(2147483648bv32, v_skolemized_v_prenex_3_3)), 2139095040bv32) || !(x == ~fp~LONGDOUBLE(v_skolemized_v_prenex_3_3[31:31], v_skolemized_v_prenex_3_3[30:23], v_skolemized_v_prenex_3_3[22:0]))) || !~bvslt32(~bvand32(2147483647bv32, ix), 2139095040bv32)) && x == x) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())) && (((\exists v_ULTIMATE.start_isfinite_float_~ix~1_11 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_11[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_11[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_11[22:0]) && ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_11), 2139095040bv32)) && 1bv32 == \result) || (0bv32 == \result && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_11 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_11), 2139095040bv32) && x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_11[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_11[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_11[22:0])))) [2019-10-22 09:00:57,346 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32) && x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0])) && x == x) && x == x) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())) && 1bv32 == \result) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) [2019-10-22 09:00:57,367 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_8c90e540-1fae-4410-b323-782d5bf4cc04/bin/uautomizer/witness.graphml [2019-10-22 09:00:57,367 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 09:00:57,368 INFO L168 Benchmark]: Toolchain (without parser) took 7586.47 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 227.5 MB). Free memory was 945.6 MB in the beginning and 1.1 GB in the end (delta: -147.5 MB). Peak memory consumption was 80.1 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:57,369 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:00:57,369 INFO L168 Benchmark]: CACSL2BoogieTranslator took 357.45 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 164.6 MB). Free memory was 945.6 MB in the beginning and 1.2 GB in the end (delta: -207.8 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:57,369 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.75 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:00:57,370 INFO L168 Benchmark]: Boogie Preprocessor took 38.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:57,370 INFO L168 Benchmark]: RCFGBuilder took 1037.56 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: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:57,371 INFO L168 Benchmark]: TraceAbstraction took 6050.26 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 62.9 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 14.1 MB). Peak memory consumption was 77.0 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:57,371 INFO L168 Benchmark]: Witness Printer took 56.56 ms. Allocated memory is still 1.3 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:00:57,373 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.19 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 357.45 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 164.6 MB). Free memory was 945.6 MB in the beginning and 1.2 GB in the end (delta: -207.8 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 41.75 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 38.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1037.56 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: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 6050.26 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 62.9 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 14.1 MB). Peak memory consumption was 77.0 MB. Max. memory is 11.5 GB. * Witness Printer took 56.56 ms. Allocated memory is still 1.3 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.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,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[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,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[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,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[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,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[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 135]: 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: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 82]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 119]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 110]: Loop Invariant [2019-10-22 09:00:57,384 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,384 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,384 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,384 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == x && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 20]: Loop Invariant [2019-10-22 09:00:57,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,385 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,386 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,386 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,386 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,387 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,387 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,387 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,387 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32) && x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0])) && x == x) && x == x) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())) && 1bv32 == \result) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 17]: Loop Invariant [2019-10-22 09:00:57,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,393 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,393 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,393 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,393 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,393 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,394 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,394 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,395 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,395 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,395 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,396 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,396 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,397 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,397 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,397 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2019-10-22 09:00:57,397 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,397 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,397 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,398 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,398 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,398 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,398 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,398 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_37,QUANTIFIED] [2019-10-22 09:00:57,398 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_5,QUANTIFIED] [2019-10-22 09:00:57,398 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,399 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,399 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,399 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,399 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,399 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2019-10-22 09:00:57,399 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,399 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,400 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,400 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((((((\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32) && x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0])) && x == x) && \result == x) && (\exists v_prenex_5 : bv32, v_ULTIMATE.start_fmod_float_~hx~0_37 : bv32 :: (~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_37[31:31], v_ULTIMATE.start_fmod_float_~hx~0_37[30:23], v_ULTIMATE.start_fmod_float_~hx~0_37[22:0]) == ~fp~LONGDOUBLE(v_prenex_5[31:31], v_prenex_5[30:23], v_prenex_5[22:0]) && ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_37, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_37)) == hx) && ~bvslt32(~bvand32(2147483647bv32, v_prenex_5), 2139095040bv32))) && x == x) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())) && (\exists v_ULTIMATE.start_fmod_float_~hy~0_22 : bv32 :: hy == ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_22) && ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_22[31:31], v_ULTIMATE.start_fmod_float_~hy~0_22[30:23], v_ULTIMATE.start_fmod_float_~hy~0_22[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()))) && 1bv32 == \result) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 108]: Loop Invariant [2019-10-22 09:00:57,400 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,401 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,401 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,401 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,401 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,403 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,406 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_3_3,QUANTIFIED] [2019-10-22 09:00:57,408 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] [2019-10-22 09:00:57,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_11,QUANTIFIED] Derived loop invariant: ((((forall v_skolemized_v_prenex_3_3 : bv32 :: ~bvslt32(~bvxor32(v_skolemized_v_prenex_3_3, ~bvand32(2147483648bv32, v_skolemized_v_prenex_3_3)), 2139095040bv32) || !(x == ~fp~LONGDOUBLE(v_skolemized_v_prenex_3_3[31:31], v_skolemized_v_prenex_3_3[30:23], v_skolemized_v_prenex_3_3[22:0]))) || !~bvslt32(~bvand32(2147483647bv32, ix), 2139095040bv32)) && x == x) && y == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())) && (((\exists v_ULTIMATE.start_isfinite_float_~ix~1_11 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_11[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_11[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_11[22:0]) && ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_11), 2139095040bv32)) && 1bv32 == \result) || (0bv32 == \result && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_11 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_11), 2139095040bv32) && x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_11[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_11[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_11[22:0])))) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 47 locations, 1 error locations. Result: SAFE, OverallTime: 5.9s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, HoareTripleCheckerStatistics: 78 SDtfs, 129 SDslu, 73 SDs, 0 SdLazy, 103 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 99 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=47occurred 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, 11 LocationsWithAnnotation, 11 PreInvPairs, 16 NumberOfFragments, 243 HoareAnnotationTreeSize, 11 FomulaSimplifications, 8 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 258 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 46 NumberOfCodeBlocks, 46 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 86 ConstructedInterpolants, 28 QuantifiedInterpolants, 21180 SizeOfPredicates, 26 NumberOfNonLiveVariables, 177 ConjunctsInSsa, 39 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...