./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 712005727f62c46a009e5aa995b5d1c386dc6cd1 ............................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 712005727f62c46a009e5aa995b5d1c386dc6cd1 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-28 07:34:07,672 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 07:34:07,674 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 07:34:07,727 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 07:34:07,728 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 07:34:07,738 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 07:34:07,742 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 07:34:07,749 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 07:34:07,751 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 07:34:07,753 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 07:34:07,754 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 07:34:07,757 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 07:34:07,758 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 07:34:07,766 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 07:34:07,767 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 07:34:07,768 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 07:34:07,769 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 07:34:07,770 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 07:34:07,772 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 07:34:07,774 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 07:34:07,776 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 07:34:07,777 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 07:34:07,779 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 07:34:07,780 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 07:34:07,784 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 07:34:07,784 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 07:34:07,784 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 07:34:07,785 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 07:34:07,786 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 07:34:07,787 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 07:34:07,788 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 07:34:07,788 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 07:34:07,789 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 07:34:07,790 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 07:34:07,792 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 07:34:07,792 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 07:34:07,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 07:34:07,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 07:34:07,794 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 07:34:07,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 07:34:07,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 07:34:07,797 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-11-28 07:34:07,821 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 07:34:07,822 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 07:34:07,823 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-28 07:34:07,823 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-28 07:34:07,824 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-28 07:34:07,824 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-28 07:34:07,824 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-11-28 07:34:07,824 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-28 07:34:07,825 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-28 07:34:07,825 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-11-28 07:34:07,825 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-11-28 07:34:07,825 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-28 07:34:07,826 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-11-28 07:34:07,826 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-11-28 07:34:07,826 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-11-28 07:34:07,827 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 07:34:07,827 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 07:34:07,827 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-28 07:34:07,827 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 07:34:07,828 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 07:34:07,828 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 07:34:07,828 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 07:34:07,828 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 07:34:07,828 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-28 07:34:07,829 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 07:34:07,829 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 07:34:07,829 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 07:34:07,829 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 07:34:07,829 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 07:34:07,830 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 07:34:07,830 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 07:34:07,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 07:34:07,830 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 07:34:07,831 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 07:34:07,831 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 07:34:07,831 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-11-28 07:34:07,831 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-28 07:34:07,831 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 07:34:07,832 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 07:34:07,832 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-28 07:34:07,832 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 712005727f62c46a009e5aa995b5d1c386dc6cd1 [2020-11-28 07:34:08,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 07:34:08,105 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 07:34:08,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 07:34:08,109 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 07:34:08,110 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 07:34:08,111 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2020-11-28 07:34:08,181 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/817877777/1f06c94e679a4d1e8bcda3e07e675e27/FLAG7f23e0b78 [2020-11-28 07:34:08,668 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 07:34:08,669 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2020-11-28 07:34:08,676 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/817877777/1f06c94e679a4d1e8bcda3e07e675e27/FLAG7f23e0b78 [2020-11-28 07:34:09,034 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/817877777/1f06c94e679a4d1e8bcda3e07e675e27 [2020-11-28 07:34:09,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 07:34:09,037 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 07:34:09,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 07:34:09,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 07:34:09,067 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 07:34:09,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,071 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f8d38b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09, skipping insertion in model container [2020-11-28 07:34:09,072 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,078 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 07:34:09,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 07:34:09,297 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 07:34:09,307 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 07:34:09,345 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 07:34:09,375 INFO L208 MainTranslator]: Completed translation [2020-11-28 07:34:09,377 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09 WrapperNode [2020-11-28 07:34:09,377 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 07:34:09,378 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 07:34:09,379 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 07:34:09,379 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 07:34:09,387 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,409 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,447 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 07:34:09,448 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 07:34:09,448 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 07:34:09,449 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 07:34:09,457 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,458 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,472 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,472 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,486 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,491 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,493 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... [2020-11-28 07:34:09,497 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 07:34:09,498 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 07:34:09,498 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 07:34:09,498 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 07:34:09,499 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/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 [2020-11-28 07:34:09,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-28 07:34:09,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 07:34:09,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-28 07:34:09,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-11-28 07:34:09,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-11-28 07:34:09,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 07:34:09,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 07:34:09,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-28 07:34:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-11-28 07:34:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-28 07:34:10,234 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 07:34:10,234 INFO L298 CfgBuilder]: Removed 18 assume(true) statements. [2020-11-28 07:34:10,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:34:10 BoogieIcfgContainer [2020-11-28 07:34:10,236 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 07:34:10,237 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 07:34:10,238 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 07:34:10,240 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 07:34:10,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 07:34:09" (1/3) ... [2020-11-28 07:34:10,241 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a4fbf79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:34:10, skipping insertion in model container [2020-11-28 07:34:10,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:09" (2/3) ... [2020-11-28 07:34:10,241 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a4fbf79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:34:10, skipping insertion in model container [2020-11-28 07:34:10,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:34:10" (3/3) ... [2020-11-28 07:34:10,243 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b.c [2020-11-28 07:34:10,253 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 07:34:10,257 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-28 07:34:10,269 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-28 07:34:10,303 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 07:34:10,303 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 07:34:10,303 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 07:34:10,304 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 07:34:10,304 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 07:34:10,304 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 07:34:10,304 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 07:34:10,304 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 07:34:10,320 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states. [2020-11-28 07:34:10,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-11-28 07:34:10,327 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:34:10,328 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:34:10,328 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:34:10,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:34:10,334 INFO L82 PathProgramCache]: Analyzing trace with hash 938463641, now seen corresponding path program 1 times [2020-11-28 07:34:10,344 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:34:10,345 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985428033] [2020-11-28 07:34:10,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:34:10,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:34:10,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:10,475 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985428033] [2020-11-28 07:34:10,475 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:34:10,476 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 07:34:10,477 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136501687] [2020-11-28 07:34:10,480 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-28 07:34:10,481 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:34:10,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-28 07:34:10,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 07:34:10,496 INFO L87 Difference]: Start difference. First operand 30 states. Second operand 2 states. [2020-11-28 07:34:10,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:34:10,513 INFO L93 Difference]: Finished difference Result 59 states and 97 transitions. [2020-11-28 07:34:10,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-28 07:34:10,514 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 7 [2020-11-28 07:34:10,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:34:10,523 INFO L225 Difference]: With dead ends: 59 [2020-11-28 07:34:10,523 INFO L226 Difference]: Without dead ends: 28 [2020-11-28 07:34:10,526 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 07:34:10,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2020-11-28 07:34:10,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2020-11-28 07:34:10,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-11-28 07:34:10,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 36 transitions. [2020-11-28 07:34:10,558 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 36 transitions. Word has length 7 [2020-11-28 07:34:10,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:34:10,558 INFO L481 AbstractCegarLoop]: Abstraction has 28 states and 36 transitions. [2020-11-28 07:34:10,558 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-28 07:34:10,558 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 36 transitions. [2020-11-28 07:34:10,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-28 07:34:10,559 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:34:10,559 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:34:10,559 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-28 07:34:10,559 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:34:10,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:34:10,560 INFO L82 PathProgramCache]: Analyzing trace with hash 1255874094, now seen corresponding path program 1 times [2020-11-28 07:34:10,560 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:34:10,561 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723898433] [2020-11-28 07:34:10,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:34:10,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-28 07:34:10,630 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-28 07:34:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-28 07:34:10,667 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-28 07:34:10,693 INFO L173 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2020-11-28 07:34:10,693 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-28 07:34:10,694 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-28 07:34:10,724 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 07:34:10 BoogieIcfgContainer [2020-11-28 07:34:10,724 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 07:34:10,725 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 07:34:10,725 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 07:34:10,725 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 07:34:10,726 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:34:10" (3/4) ... [2020-11-28 07:34:10,729 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-11-28 07:34:10,729 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 07:34:10,731 INFO L168 Benchmark]: Toolchain (without parser) took 1692.69 ms. Allocated memory was 71.3 MB in the beginning and 90.2 MB in the end (delta: 18.9 MB). Free memory was 39.2 MB in the beginning and 60.9 MB in the end (delta: -21.7 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:34:10,732 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 71.3 MB. Free memory was 52.7 MB in the beginning and 52.7 MB in the end (delta: 25.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:34:10,733 INFO L168 Benchmark]: CACSL2BoogieTranslator took 319.41 ms. Allocated memory was 71.3 MB in the beginning and 90.2 MB in the end (delta: 18.9 MB). Free memory was 39.0 MB in the beginning and 61.3 MB in the end (delta: -22.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:10,733 INFO L168 Benchmark]: Boogie Procedure Inliner took 69.22 ms. Allocated memory is still 90.2 MB. Free memory was 61.3 MB in the beginning and 59.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:10,734 INFO L168 Benchmark]: Boogie Preprocessor took 48.79 ms. Allocated memory is still 90.2 MB. Free memory was 59.2 MB in the beginning and 57.8 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:34:10,735 INFO L168 Benchmark]: RCFGBuilder took 738.49 ms. Allocated memory is still 90.2 MB. Free memory was 57.8 MB in the beginning and 56.1 MB in the end (delta: 1.7 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:10,735 INFO L168 Benchmark]: TraceAbstraction took 487.08 ms. Allocated memory is still 90.2 MB. Free memory was 55.6 MB in the beginning and 61.4 MB in the end (delta: -5.7 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:34:10,736 INFO L168 Benchmark]: Witness Printer took 3.94 ms. Allocated memory is still 90.2 MB. Free memory was 61.4 MB in the beginning and 60.9 MB in the end (delta: 497.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:34:10,740 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 71.3 MB. Free memory was 52.7 MB in the beginning and 52.7 MB in the end (delta: 25.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 319.41 ms. Allocated memory was 71.3 MB in the beginning and 90.2 MB in the end (delta: 18.9 MB). Free memory was 39.0 MB in the beginning and 61.3 MB in the end (delta: -22.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 69.22 ms. Allocated memory is still 90.2 MB. Free memory was 61.3 MB in the beginning and 59.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 48.79 ms. Allocated memory is still 90.2 MB. Free memory was 59.2 MB in the beginning and 57.8 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 738.49 ms. Allocated memory is still 90.2 MB. Free memory was 57.8 MB in the beginning and 56.1 MB in the end (delta: 1.7 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 487.08 ms. Allocated memory is still 90.2 MB. Free memory was 55.6 MB in the beginning and 61.4 MB in the end (delta: -5.7 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 3.94 ms. Allocated memory is still 90.2 MB. Free memory was 61.4 MB in the beginning and 60.9 MB in the end (delta: 497.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 123, overapproximation of someUnaryDOUBLEoperation at line 21, overapproximation of bitwiseAnd at line 48, overapproximation of someUnaryFLOAToperation at line 119, overapproximation of someBinaryArithmeticFLOAToperation at line 52. Possible FailurePath: [L17-L36] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L119] float x = -0.0f; [L39] float y, hi, lo, c, t; [L40] __int32_t k = 0, xsb, sx; [L41] __uint32_t hx; VAL [halF_exp={5:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={7:0}, ln2LO_exp={9:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L44] ieee_float_shape_type gf_u; [L45] gf_u.value = (x) [L46] EXPR gf_u.word [L46] (sx) = gf_u.word [L48] xsb = (sx >> 31) & 1 [L49] hx = sx & 0x7fffffff VAL [halF_exp={5:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={7:0}, ln2LO_exp={9:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L51] COND TRUE ((hx) > 0x7f800000L) [L52] return x + x; VAL [halF_exp={5:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={7:0}, ln2LO_exp={9:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L120] float res = __ieee754_expf(x); [L123] COND TRUE res != 1.0f VAL [halF_exp={5:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={7:0}, ln2LO_exp={9:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L3] __assert_fail("0", "float_req_bl_0832b.c", 3, "reach_error") VAL [halF_exp={5:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={7:0}, ln2LO_exp={9:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 30 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 38 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=30occurred 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, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 36 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-a4ecdab [2020-11-28 07:34:13,340 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 07:34:13,344 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 07:34:13,378 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 07:34:13,379 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 07:34:13,380 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 07:34:13,382 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 07:34:13,385 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 07:34:13,387 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 07:34:13,389 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 07:34:13,390 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 07:34:13,391 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 07:34:13,401 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 07:34:13,403 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 07:34:13,404 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 07:34:13,406 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 07:34:13,407 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 07:34:13,409 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 07:34:13,413 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 07:34:13,426 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 07:34:13,428 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 07:34:13,430 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 07:34:13,435 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 07:34:13,437 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 07:34:13,440 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 07:34:13,441 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 07:34:13,441 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 07:34:13,448 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 07:34:13,449 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 07:34:13,450 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 07:34:13,451 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 07:34:13,452 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 07:34:13,454 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 07:34:13,455 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 07:34:13,456 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 07:34:13,456 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 07:34:13,457 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 07:34:13,457 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 07:34:13,458 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 07:34:13,460 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 07:34:13,460 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 07:34:13,461 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2020-11-28 07:34:13,503 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 07:34:13,504 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 07:34:13,506 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-28 07:34:13,506 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-28 07:34:13,506 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-28 07:34:13,506 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-28 07:34:13,507 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-28 07:34:13,507 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-28 07:34:13,507 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-28 07:34:13,509 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 07:34:13,510 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 07:34:13,510 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 07:34:13,510 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 07:34:13,510 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 07:34:13,511 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 07:34:13,511 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 07:34:13,511 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-28 07:34:13,511 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-11-28 07:34:13,512 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-11-28 07:34:13,512 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 07:34:13,512 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 07:34:13,512 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 07:34:13,513 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 07:34:13,513 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 07:34:13,513 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-28 07:34:13,513 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 07:34:13,514 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 07:34:13,514 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 07:34:13,514 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 07:34:13,515 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 07:34:13,515 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 07:34:13,515 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-11-28 07:34:13,515 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-11-28 07:34:13,516 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 07:34:13,516 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 07:34:13,516 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-28 07:34:13,516 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 712005727f62c46a009e5aa995b5d1c386dc6cd1 [2020-11-28 07:34:13,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 07:34:13,940 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 07:34:13,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 07:34:13,945 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 07:34:13,945 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 07:34:13,946 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2020-11-28 07:34:14,031 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/af95e206d/2bbc6459006c4c46accd5596a6deca75/FLAGe15daa86a [2020-11-28 07:34:14,572 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 07:34:14,573 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2020-11-28 07:34:14,580 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/af95e206d/2bbc6459006c4c46accd5596a6deca75/FLAGe15daa86a [2020-11-28 07:34:14,943 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/data/af95e206d/2bbc6459006c4c46accd5596a6deca75 [2020-11-28 07:34:14,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 07:34:14,947 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 07:34:14,951 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 07:34:14,951 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 07:34:14,955 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 07:34:14,955 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:34:14" (1/1) ... [2020-11-28 07:34:14,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f797d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:14, skipping insertion in model container [2020-11-28 07:34:14,958 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:34:14" (1/1) ... [2020-11-28 07:34:14,970 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 07:34:15,006 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 07:34:15,165 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 07:34:15,187 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 07:34:15,272 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 07:34:15,291 INFO L208 MainTranslator]: Completed translation [2020-11-28 07:34:15,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15 WrapperNode [2020-11-28 07:34:15,291 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 07:34:15,293 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 07:34:15,293 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 07:34:15,293 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 07:34:15,300 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,313 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,339 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 07:34:15,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 07:34:15,340 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 07:34:15,340 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 07:34:15,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,356 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,357 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,391 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... [2020-11-28 07:34:15,396 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 07:34:15,397 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 07:34:15,397 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 07:34:15,397 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 07:34:15,398 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/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 [2020-11-28 07:34:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2020-11-28 07:34:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-11-28 07:34:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 07:34:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-11-28 07:34:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-11-28 07:34:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 07:34:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 07:34:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-11-28 07:34:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-11-28 07:34:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-28 07:34:25,289 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 07:34:25,289 INFO L298 CfgBuilder]: Removed 18 assume(true) statements. [2020-11-28 07:34:25,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:34:25 BoogieIcfgContainer [2020-11-28 07:34:25,291 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 07:34:25,293 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 07:34:25,293 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 07:34:25,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 07:34:25,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 07:34:14" (1/3) ... [2020-11-28 07:34:25,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d56a67a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:34:25, skipping insertion in model container [2020-11-28 07:34:25,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:34:15" (2/3) ... [2020-11-28 07:34:25,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d56a67a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:34:25, skipping insertion in model container [2020-11-28 07:34:25,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:34:25" (3/3) ... [2020-11-28 07:34:25,300 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b.c [2020-11-28 07:34:25,318 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 07:34:25,323 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-28 07:34:25,335 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-28 07:34:25,360 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 07:34:25,360 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 07:34:25,360 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 07:34:25,360 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 07:34:25,360 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 07:34:25,360 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 07:34:25,360 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 07:34:25,360 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 07:34:25,372 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2020-11-28 07:34:25,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-28 07:34:25,377 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:34:25,378 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:34:25,378 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:34:25,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:34:25,384 INFO L82 PathProgramCache]: Analyzing trace with hash 354246130, now seen corresponding path program 1 times [2020-11-28 07:34:25,396 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-28 07:34:25,397 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [544005038] [2020-11-28 07:34:25,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/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 [2020-11-28 07:34:26,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:34:26,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjunts are in the unsatisfiable core [2020-11-28 07:34:26,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:34:26,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:26,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:34:26,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:26,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [544005038] [2020-11-28 07:34:26,094 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:34:26,094 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-28 07:34:26,095 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595907208] [2020-11-28 07:34:26,099 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-28 07:34:26,099 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-28 07:34:26,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-28 07:34:26,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 07:34:26,115 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 2 states. [2020-11-28 07:34:26,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:34:26,140 INFO L93 Difference]: Finished difference Result 71 states and 113 transitions. [2020-11-28 07:34:26,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-28 07:34:26,141 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 8 [2020-11-28 07:34:26,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:34:26,150 INFO L225 Difference]: With dead ends: 71 [2020-11-28 07:34:26,151 INFO L226 Difference]: Without dead ends: 33 [2020-11-28 07:34:26,154 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 07:34:26,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2020-11-28 07:34:26,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2020-11-28 07:34:26,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2020-11-28 07:34:26,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2020-11-28 07:34:26,190 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 8 [2020-11-28 07:34:26,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:34:26,190 INFO L481 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2020-11-28 07:34:26,191 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-28 07:34:26,191 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2020-11-28 07:34:26,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-11-28 07:34:26,191 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:34:26,191 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:34:26,394 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-11-28 07:34:26,395 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:34:26,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:34:26,397 INFO L82 PathProgramCache]: Analyzing trace with hash 325000437, now seen corresponding path program 1 times [2020-11-28 07:34:26,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-28 07:34:26,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1953829727] [2020-11-28 07:34:26,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/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 [2020-11-28 07:34:26,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:34:26,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 8 conjunts are in the unsatisfiable core [2020-11-28 07:34:26,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:34:26,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:26,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:34:27,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:27,137 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1953829727] [2020-11-28 07:34:27,138 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:34:27,138 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2020-11-28 07:34:27,138 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853076239] [2020-11-28 07:34:27,139 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-11-28 07:34:27,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-28 07:34:27,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-11-28 07:34:27,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-11-28 07:34:27,141 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand 8 states. [2020-11-28 07:34:34,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:34:34,197 INFO L93 Difference]: Finished difference Result 54 states and 64 transitions. [2020-11-28 07:34:34,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-28 07:34:34,300 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 9 [2020-11-28 07:34:34,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:34:34,300 INFO L225 Difference]: With dead ends: 54 [2020-11-28 07:34:34,301 INFO L226 Difference]: Without dead ends: 33 [2020-11-28 07:34:34,302 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-11-28 07:34:34,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2020-11-28 07:34:34,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 29. [2020-11-28 07:34:34,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2020-11-28 07:34:34,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions. [2020-11-28 07:34:34,307 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 9 [2020-11-28 07:34:34,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:34:34,307 INFO L481 AbstractCegarLoop]: Abstraction has 29 states and 31 transitions. [2020-11-28 07:34:34,308 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-11-28 07:34:34,308 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions. [2020-11-28 07:34:34,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-11-28 07:34:34,308 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:34:34,309 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:34:34,522 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-11-28 07:34:34,522 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:34:34,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:34:34,523 INFO L82 PathProgramCache]: Analyzing trace with hash -239562945, now seen corresponding path program 1 times [2020-11-28 07:34:34,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-28 07:34:34,524 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1635198216] [2020-11-28 07:34:34,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/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 [2020-11-28 07:34:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:34:35,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 8 conjunts are in the unsatisfiable core [2020-11-28 07:34:35,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:34:35,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:35,139 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:34:35,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:35,841 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1635198216] [2020-11-28 07:34:35,842 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:34:35,842 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2020-11-28 07:34:35,842 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453006719] [2020-11-28 07:34:35,842 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-11-28 07:34:35,842 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-28 07:34:35,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-11-28 07:34:35,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2020-11-28 07:34:35,844 INFO L87 Difference]: Start difference. First operand 29 states and 31 transitions. Second operand 10 states. [2020-11-28 07:34:47,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:34:47,376 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2020-11-28 07:34:47,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-28 07:34:47,377 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 15 [2020-11-28 07:34:47,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:34:47,378 INFO L225 Difference]: With dead ends: 33 [2020-11-28 07:34:47,378 INFO L226 Difference]: Without dead ends: 29 [2020-11-28 07:34:47,379 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2020-11-28 07:34:47,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2020-11-28 07:34:47,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2020-11-28 07:34:47,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2020-11-28 07:34:47,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2020-11-28 07:34:47,383 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 15 [2020-11-28 07:34:47,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:34:47,384 INFO L481 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2020-11-28 07:34:47,384 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-11-28 07:34:47,384 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2020-11-28 07:34:47,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-11-28 07:34:47,384 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:34:47,384 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:34:47,585 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-11-28 07:34:47,585 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:34:47,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:34:47,586 INFO L82 PathProgramCache]: Analyzing trace with hash 1708303706, now seen corresponding path program 1 times [2020-11-28 07:34:47,586 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-28 07:34:47,587 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1828762709] [2020-11-28 07:34:47,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-11-28 07:34:48,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:34:48,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjunts are in the unsatisfiable core [2020-11-28 07:34:48,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:34:48,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:48,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:34:49,421 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2020-11-28 07:34:49,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:34:49,633 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1828762709] [2020-11-28 07:34:49,633 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:34:49,633 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2020-11-28 07:34:49,633 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748036478] [2020-11-28 07:34:49,634 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-28 07:34:49,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-28 07:34:49,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-28 07:34:49,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-11-28 07:34:49,635 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 6 states. [2020-11-28 07:34:49,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:34:49,833 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2020-11-28 07:34:49,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 07:34:49,835 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 17 [2020-11-28 07:34:49,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:34:49,835 INFO L225 Difference]: With dead ends: 29 [2020-11-28 07:34:49,836 INFO L226 Difference]: Without dead ends: 0 [2020-11-28 07:34:49,836 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-11-28 07:34:49,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-28 07:34:49,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-28 07:34:49,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-28 07:34:49,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-28 07:34:49,837 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 17 [2020-11-28 07:34:49,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:34:49,837 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-28 07:34:49,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-28 07:34:49,837 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-28 07:34:49,838 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-28 07:34:50,038 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-11-28 07:34:50,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-28 07:34:50,149 INFO L274 CegarLoopResult]: For program point L60(lines 60 75) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point L61(lines 61 70) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point L61-2(lines 61 70) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point L53(lines 53 54) no Hoare annotation was computed. [2020-11-28 07:34:50,150 INFO L274 CegarLoopResult]: For program point L86-1(lines 86 90) no Hoare annotation was computed. [2020-11-28 07:34:50,151 INFO L270 CegarLoopResult]: At program point L86-2(lines 86 90) the Hoare annotation is: false [2020-11-28 07:34:50,151 INFO L277 CegarLoopResult]: At program point L128(lines 113 129) the Hoare annotation is: true [2020-11-28 07:34:50,151 INFO L274 CegarLoopResult]: For program point L54(line 54) no Hoare annotation was computed. [2020-11-28 07:34:50,151 INFO L274 CegarLoopResult]: For program point L54-2(line 54) no Hoare annotation was computed. [2020-11-28 07:34:50,151 INFO L274 CegarLoopResult]: For program point L104(lines 104 108) no Hoare annotation was computed. [2020-11-28 07:34:50,151 INFO L274 CegarLoopResult]: For program point L104-1(lines 97 110) no Hoare annotation was computed. [2020-11-28 07:34:50,151 INFO L274 CegarLoopResult]: For program point L104-2(lines 104 108) no Hoare annotation was computed. [2020-11-28 07:34:50,151 INFO L274 CegarLoopResult]: For program point L55(lines 55 56) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point L80(lines 80 83) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point L72(lines 72 75) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point L72-2(lines 60 75) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point L73(lines 73 74) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point L123(lines 123 126) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point L57(lines 57 58) no Hoare annotation was computed. [2020-11-28 07:34:50,152 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 07:34:50,153 INFO L274 CegarLoopResult]: For program point L99-1(lines 99 103) no Hoare annotation was computed. [2020-11-28 07:34:50,153 INFO L270 CegarLoopResult]: At program point L99-2(lines 99 103) the Hoare annotation is: false [2020-11-28 07:34:50,153 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-28 07:34:50,153 INFO L274 CegarLoopResult]: For program point L91(lines 91 95) no Hoare annotation was computed. [2020-11-28 07:34:50,153 INFO L274 CegarLoopResult]: For program point L91-1(lines 84 97) no Hoare annotation was computed. [2020-11-28 07:34:50,153 INFO L274 CegarLoopResult]: For program point L91-2(lines 91 95) no Hoare annotation was computed. [2020-11-28 07:34:50,153 INFO L274 CegarLoopResult]: For program point L84(lines 84 110) no Hoare annotation was computed. [2020-11-28 07:34:50,153 INFO L274 CegarLoopResult]: For program point L51(lines 51 52) no Hoare annotation was computed. [2020-11-28 07:34:50,154 INFO L270 CegarLoopResult]: At program point L109(lines 38 111) the Hoare annotation is: (let ((.cse1 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0))) (.cse0 (fp.neg (_ +zero 8 24)))) (and (= ULTIMATE.start___ieee754_expf_~x .cse0) (= currentRoundingMode roundNearestTiesToEven) (= ~one_exp~0 .cse1) (= (fp.add currentRoundingMode .cse1 .cse0) |ULTIMATE.start___ieee754_expf_#res|))) [2020-11-28 07:34:50,154 INFO L274 CegarLoopResult]: For program point L43-1(lines 43 47) no Hoare annotation was computed. [2020-11-28 07:34:50,154 INFO L270 CegarLoopResult]: At program point L43-2(lines 43 47) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_expf_~x (fp.neg (_ +zero 8 24))) (= currentRoundingMode roundNearestTiesToEven) (= ~one_exp~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0))) (= ~huge_exp~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)))) [2020-11-28 07:34:50,154 INFO L274 CegarLoopResult]: For program point L43-3(lines 43 47) no Hoare annotation was computed. [2020-11-28 07:34:50,168 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,170 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,171 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,171 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,171 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,171 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,171 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,175 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,175 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,175 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,176 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,176 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,176 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,177 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,178 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,186 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,186 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,186 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,187 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,187 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,187 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,187 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,188 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,188 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,188 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,188 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 07:34:50 BoogieIcfgContainer [2020-11-28 07:34:50,190 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 07:34:50,190 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 07:34:50,190 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 07:34:50,191 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 07:34:50,191 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:34:25" (3/4) ... [2020-11-28 07:34:50,194 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-28 07:34:50,214 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2020-11-28 07:34:50,214 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-11-28 07:34:50,214 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 07:34:50,215 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 07:34:50,241 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && one_exp == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0))) && ~fp.add~FLOAT(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) == \result [2020-11-28 07:34:50,309 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_1af7c8f7-f722-4897-a908-8f663ed8d261/bin/utaipan/witness.graphml [2020-11-28 07:34:50,309 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 07:34:50,311 INFO L168 Benchmark]: Toolchain (without parser) took 35362.74 ms. Allocated memory was 52.4 MB in the beginning and 65.0 MB in the end (delta: 12.6 MB). Free memory was 28.6 MB in the beginning and 44.4 MB in the end (delta: -15.8 MB). Peak memory consumption was 19.5 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:50,311 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 52.4 MB. Free memory was 33.8 MB in the beginning and 33.8 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:34:50,312 INFO L168 Benchmark]: CACSL2BoogieTranslator took 340.92 ms. Allocated memory is still 52.4 MB. Free memory was 28.5 MB in the beginning and 32.8 MB in the end (delta: -4.3 MB). Peak memory consumption was 14.2 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:50,312 INFO L168 Benchmark]: Boogie Procedure Inliner took 46.35 ms. Allocated memory is still 52.4 MB. Free memory was 32.6 MB in the beginning and 30.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:50,313 INFO L168 Benchmark]: Boogie Preprocessor took 56.29 ms. Allocated memory is still 52.4 MB. Free memory was 30.5 MB in the beginning and 28.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:50,313 INFO L168 Benchmark]: RCFGBuilder took 9894.85 ms. Allocated memory was 52.4 MB in the beginning and 65.0 MB in the end (delta: 12.6 MB). Free memory was 28.5 MB in the beginning and 29.3 MB in the end (delta: -773.3 kB). Peak memory consumption was 14.2 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:50,313 INFO L168 Benchmark]: TraceAbstraction took 24897.00 ms. Allocated memory is still 65.0 MB. Free memory was 29.0 MB in the beginning and 29.7 MB in the end (delta: -688.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:34:50,314 INFO L168 Benchmark]: Witness Printer took 118.92 ms. Allocated memory is still 65.0 MB. Free memory was 29.7 MB in the beginning and 44.4 MB in the end (delta: -14.7 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-11-28 07:34:50,316 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 52.4 MB. Free memory was 33.8 MB in the beginning and 33.8 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 340.92 ms. Allocated memory is still 52.4 MB. Free memory was 28.5 MB in the beginning and 32.8 MB in the end (delta: -4.3 MB). Peak memory consumption was 14.2 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 46.35 ms. Allocated memory is still 52.4 MB. Free memory was 32.6 MB in the beginning and 30.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 56.29 ms. Allocated memory is still 52.4 MB. Free memory was 30.5 MB in the beginning and 28.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 9894.85 ms. Allocated memory was 52.4 MB in the beginning and 65.0 MB in the end (delta: 12.6 MB). Free memory was 28.5 MB in the beginning and 29.3 MB in the end (delta: -773.3 kB). Peak memory consumption was 14.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 24897.00 ms. Allocated memory is still 65.0 MB. Free memory was 29.0 MB in the beginning and 29.7 MB in the end (delta: -688.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 118.92 ms. Allocated memory is still 65.0 MB. Free memory was 29.7 MB in the beginning and 44.4 MB in the end (delta: -14.7 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: 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: 113]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 38]: Loop Invariant [2020-11-28 07:34:50,324 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,325 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,327 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,327 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,327 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,328 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,328 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,328 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,329 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,329 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,330 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,330 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,330 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,330 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && one_exp == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0))) && ~fp.add~FLOAT(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) == \result - InvariantResult [Line: 43]: Loop Invariant [2020-11-28 07:34:50,331 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,331 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,331 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,331 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,332 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,332 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,332 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-28 07:34:50,332 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,332 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,333 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,333 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-28 07:34:50,333 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && one_exp == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0))) && huge_exp == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 37 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 24.6s, OverallIterations: 4, TraceHistogramMax: 1, AutomataDifference: 18.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 102 SDtfs, 91 SDslu, 191 SDs, 0 SdLazy, 70 SolverSat, 5 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 17.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 94 GetRequests, 70 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred 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, 4 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 5 LocationsWithAnnotation, 5 PreInvPairs, 8 NumberOfFragments, 51 HoareAnnotationTreeSize, 5 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 5 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 49 NumberOfCodeBlocks, 49 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 90 ConstructedInterpolants, 2 QuantifiedInterpolants, 9890 SizeOfPredicates, 19 NumberOfNonLiveVariables, 313 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...