./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c -s /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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 7a9ae79cfcca20f0685ffe1498f42cedc4cd15d4 ................................................................................................................................................................................................................................................................................................................. 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_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c -s /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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 7a9ae79cfcca20f0685ffe1498f42cedc4cd15d4 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2020-12-03 12:40:40,902 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-03 12:40:40,910 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-03 12:40:40,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-03 12:40:40,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-03 12:40:40,975 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-03 12:40:40,978 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-03 12:40:40,982 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-03 12:40:40,986 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-03 12:40:40,991 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-03 12:40:40,993 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-03 12:40:40,995 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-03 12:40:40,996 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-03 12:40:40,999 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-03 12:40:41,001 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-03 12:40:41,003 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-03 12:40:41,004 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-03 12:40:41,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-03 12:40:41,012 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-03 12:40:41,019 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-03 12:40:41,021 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-03 12:40:41,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-03 12:40:41,025 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-03 12:40:41,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-03 12:40:41,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-03 12:40:41,036 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-03 12:40:41,036 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-03 12:40:41,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-03 12:40:41,039 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-03 12:40:41,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-03 12:40:41,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-03 12:40:41,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-03 12:40:41,045 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-03 12:40:41,046 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-03 12:40:41,048 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-03 12:40:41,048 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-03 12:40:41,049 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-03 12:40:41,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-03 12:40:41,050 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-03 12:40:41,051 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-03 12:40:41,052 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-03 12:40:41,055 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-12-03 12:40:41,096 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-03 12:40:41,097 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-03 12:40:41,098 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-03 12:40:41,099 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-03 12:40:41,099 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-03 12:40:41,099 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-03 12:40:41,100 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-12-03 12:40:41,100 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-03 12:40:41,100 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-03 12:40:41,100 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-12-03 12:40:41,101 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-12-03 12:40:41,102 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-03 12:40:41,102 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-12-03 12:40:41,102 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-12-03 12:40:41,102 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-12-03 12:40:41,103 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-03 12:40:41,103 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-03 12:40:41,104 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-03 12:40:41,104 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-03 12:40:41,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-03 12:40:41,104 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-03 12:40:41,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-03 12:40:41,105 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-03 12:40:41,105 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-03 12:40:41,105 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-03 12:40:41,106 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-03 12:40:41,106 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-03 12:40:41,106 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-03 12:40:41,106 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-03 12:40:41,108 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-03 12:40:41,108 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-03 12:40:41,108 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-03 12:40:41,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-03 12:40:41,109 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-03 12:40:41,109 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-12-03 12:40:41,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-03 12:40:41,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-03 12:40:41,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-03 12:40:41,110 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-03 12:40:41,110 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_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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 -> 7a9ae79cfcca20f0685ffe1498f42cedc4cd15d4 [2020-12-03 12:40:41,383 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-03 12:40:41,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-03 12:40:41,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-03 12:40:41,425 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-03 12:40:41,426 INFO L275 PluginConnector]: CDTParser initialized [2020-12-03 12:40:41,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2020-12-03 12:40:41,515 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/298331b7c/329a8f07c69b42cd842095b282cf4a6e/FLAGc7973e34e [2020-12-03 12:40:42,035 INFO L306 CDTParser]: Found 1 translation units. [2020-12-03 12:40:42,036 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2020-12-03 12:40:42,044 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/298331b7c/329a8f07c69b42cd842095b282cf4a6e/FLAGc7973e34e [2020-12-03 12:40:42,398 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/298331b7c/329a8f07c69b42cd842095b282cf4a6e [2020-12-03 12:40:42,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-03 12:40:42,402 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-03 12:40:42,404 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-03 12:40:42,404 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-03 12:40:42,407 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-03 12:40:42,408 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@645a799f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42, skipping insertion in model container [2020-12-03 12:40:42,410 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,418 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-03 12:40:42,441 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-03 12:40:42,710 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565] [2020-12-03 12:40:42,717 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 12:40:42,732 INFO L203 MainTranslator]: Completed pre-run [2020-12-03 12:40:42,775 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565] [2020-12-03 12:40:42,776 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 12:40:42,793 INFO L208 MainTranslator]: Completed translation [2020-12-03 12:40:42,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42 WrapperNode [2020-12-03 12:40:42,794 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-03 12:40:42,795 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-03 12:40:42,795 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-03 12:40:42,795 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-03 12:40:42,803 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,814 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,847 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-03 12:40:42,848 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-03 12:40:42,848 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-03 12:40:42,848 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-03 12:40:42,857 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,862 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,863 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,873 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,891 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,903 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... [2020-12-03 12:40:42,907 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-03 12:40:42,908 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-03 12:40:42,908 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-03 12:40:42,908 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-03 12:40:42,909 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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-12-03 12:40:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-03 12:40:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-03 12:40:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-12-03 12:40:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-03 12:40:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-12-03 12:40:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-03 12:40:43,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-03 12:40:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-03 12:40:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-03 12:40:43,776 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-03 12:40:43,776 INFO L299 CfgBuilder]: Removed 28 assume(true) statements. [2020-12-03 12:40:43,783 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 12:40:43 BoogieIcfgContainer [2020-12-03 12:40:43,784 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-03 12:40:43,785 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-03 12:40:43,786 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-03 12:40:43,789 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-03 12:40:43,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.12 12:40:42" (1/3) ... [2020-12-03 12:40:43,793 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31718465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 12:40:43, skipping insertion in model container [2020-12-03 12:40:43,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:42" (2/3) ... [2020-12-03 12:40:43,793 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31718465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 12:40:43, skipping insertion in model container [2020-12-03 12:40:43,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 12:40:43" (3/3) ... [2020-12-03 12:40:43,795 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260.c [2020-12-03 12:40:43,806 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-03 12:40:43,812 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-03 12:40:43,826 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-03 12:40:43,868 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-03 12:40:43,869 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-03 12:40:43,869 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-03 12:40:43,869 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-03 12:40:43,869 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-03 12:40:43,869 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-03 12:40:43,869 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-03 12:40:43,870 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-03 12:40:43,885 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2020-12-03 12:40:43,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-12-03 12:40:43,891 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 12:40:43,891 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-12-03 12:40:43,892 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 12:40:43,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 12:40:43,898 INFO L82 PathProgramCache]: Analyzing trace with hash -790482759, now seen corresponding path program 1 times [2020-12-03 12:40:43,907 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-03 12:40:43,908 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684641214] [2020-12-03 12:40:43,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-03 12:40:44,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 12:40:44,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 12:40:44,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684641214] [2020-12-03 12:40:44,104 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 12:40:44,105 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-03 12:40:44,105 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776428104] [2020-12-03 12:40:44,109 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-03 12:40:44,110 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-03 12:40:44,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-03 12:40:44,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-03 12:40:44,133 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 2 states. [2020-12-03 12:40:44,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 12:40:44,175 INFO L93 Difference]: Finished difference Result 83 states and 135 transitions. [2020-12-03 12:40:44,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-03 12:40:44,177 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 7 [2020-12-03 12:40:44,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 12:40:44,186 INFO L225 Difference]: With dead ends: 83 [2020-12-03 12:40:44,186 INFO L226 Difference]: Without dead ends: 40 [2020-12-03 12:40:44,189 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-12-03 12:40:44,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2020-12-03 12:40:44,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2020-12-03 12:40:44,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2020-12-03 12:40:44,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 51 transitions. [2020-12-03 12:40:44,221 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 51 transitions. Word has length 7 [2020-12-03 12:40:44,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 12:40:44,221 INFO L481 AbstractCegarLoop]: Abstraction has 40 states and 51 transitions. [2020-12-03 12:40:44,222 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-03 12:40:44,222 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 51 transitions. [2020-12-03 12:40:44,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-12-03 12:40:44,222 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 12:40:44,222 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 12:40:44,223 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-03 12:40:44,223 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 12:40:44,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 12:40:44,224 INFO L82 PathProgramCache]: Analyzing trace with hash -804884774, now seen corresponding path program 1 times [2020-12-03 12:40:44,224 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-03 12:40:44,224 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356492111] [2020-12-03 12:40:44,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-03 12:40:44,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-03 12:40:44,265 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-03 12:40:44,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-03 12:40:44,295 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-03 12:40:44,319 INFO L173 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2020-12-03 12:40:44,319 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-03 12:40:44,320 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-03 12:40:44,349 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.12 12:40:44 BoogieIcfgContainer [2020-12-03 12:40:44,349 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-03 12:40:44,350 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-03 12:40:44,350 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-03 12:40:44,350 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-03 12:40:44,350 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 12:40:43" (3/4) ... [2020-12-03 12:40:44,353 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-03 12:40:44,353 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-03 12:40:44,355 INFO L168 Benchmark]: Toolchain (without parser) took 1951.97 ms. Allocated memory was 81.8 MB in the beginning and 98.6 MB in the end (delta: 16.8 MB). Free memory was 48.5 MB in the beginning and 60.1 MB in the end (delta: -11.7 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. [2020-12-03 12:40:44,356 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 81.8 MB. Free memory was 54.5 MB in the beginning and 54.5 MB in the end (delta: 26.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-03 12:40:44,357 INFO L168 Benchmark]: CACSL2BoogieTranslator took 390.28 ms. Allocated memory is still 81.8 MB. Free memory was 48.3 MB in the beginning and 55.4 MB in the end (delta: -7.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-12-03 12:40:44,357 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.17 ms. Allocated memory is still 81.8 MB. Free memory was 55.4 MB in the beginning and 53.1 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 12:40:44,358 INFO L168 Benchmark]: Boogie Preprocessor took 59.21 ms. Allocated memory is still 81.8 MB. Free memory was 53.1 MB in the beginning and 51.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 12:40:44,359 INFO L168 Benchmark]: RCFGBuilder took 876.15 ms. Allocated memory was 81.8 MB in the beginning and 98.6 MB in the end (delta: 16.8 MB). Free memory was 51.0 MB in the beginning and 54.6 MB in the end (delta: -3.6 MB). Peak memory consumption was 28.4 MB. Max. memory is 16.1 GB. [2020-12-03 12:40:44,359 INFO L168 Benchmark]: TraceAbstraction took 563.85 ms. Allocated memory is still 98.6 MB. Free memory was 54.1 MB in the beginning and 60.7 MB in the end (delta: -6.6 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-03 12:40:44,360 INFO L168 Benchmark]: Witness Printer took 3.71 ms. Allocated memory is still 98.6 MB. Free memory was 60.7 MB in the beginning and 60.1 MB in the end (delta: 574.9 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 12:40:44,364 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.29 ms. Allocated memory is still 81.8 MB. Free memory was 54.5 MB in the beginning and 54.5 MB in the end (delta: 26.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 390.28 ms. Allocated memory is still 81.8 MB. Free memory was 48.3 MB in the beginning and 55.4 MB in the end (delta: -7.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 52.17 ms. Allocated memory is still 81.8 MB. Free memory was 55.4 MB in the beginning and 53.1 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 59.21 ms. Allocated memory is still 81.8 MB. Free memory was 53.1 MB in the beginning and 51.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 876.15 ms. Allocated memory was 81.8 MB in the beginning and 98.6 MB in the end (delta: 16.8 MB). Free memory was 51.0 MB in the beginning and 54.6 MB in the end (delta: -3.6 MB). Peak memory consumption was 28.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 563.85 ms. Allocated memory is still 98.6 MB. Free memory was 54.1 MB in the beginning and 60.7 MB in the end (delta: -6.6 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 3.71 ms. Allocated memory is still 98.6 MB. Free memory was 60.7 MB in the beginning and 60.1 MB in the end (delta: 574.9 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 190]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 15, overapproximation of someUnaryDOUBLEoperation at line 104, overapproximation of bitwiseAnd at line 118, overapproximation of someUnaryFLOAToperation at line 102, overapproximation of someBinaryArithmeticFLOAToperation at line 121. Possible FailurePath: [L17] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30; [L100-L108] static const float one_asin = 1.0000000000e+00, huge_asin = 1.000e+30, pio2_hi_asin = 1.57079637050628662109375f, pio2_lo_asin = -4.37113900018624283e-8f, pio4_hi_asin = 0.785398185253143310546875f, pS0_asin = 1.6666667163e-01, pS1_asin = -3.2556581497e-01, pS2_asin = 2.0121252537e-01, pS3_asin = -4.0055535734e-02, pS4_asin = 7.9153501429e-04, pS5_asin = 3.4793309169e-05, qS1_asin = -2.4033949375e+00, qS2_asin = 2.0209457874e+00, qS3_asin = -6.8828397989e-01, qS4_asin = 7.7038154006e-02; [L185] float x = 0.0f / 0.0f; [L111] float t, w, p, q, c, r, s; [L112] __int32_t hx, ix; VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L114] ieee_float_shape_type gf_u; [L115] gf_u.value = (x) [L116] EXPR gf_u.word [L116] (hx) = gf_u.word [L118] ix = hx & 0x7fffffff VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L119] COND TRUE ix == 0x3f800000 [L121] return x * pio2_hi_asin + x * pio2_lo_asin; VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L186] float res = __ieee754_asinf(x); [L15] return x != x; [L189] COND TRUE !isnan_float(res) [L190] reach_error() VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 53 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=42occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 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-7b2dab5 [2020-12-03 12:40:46,703 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-03 12:40:46,705 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-03 12:40:46,737 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-03 12:40:46,738 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-03 12:40:46,739 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-03 12:40:46,741 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-03 12:40:46,744 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-03 12:40:46,746 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-03 12:40:46,747 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-03 12:40:46,749 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-03 12:40:46,750 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-03 12:40:46,751 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-03 12:40:46,752 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-03 12:40:46,754 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-03 12:40:46,755 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-03 12:40:46,756 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-03 12:40:46,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-03 12:40:46,760 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-03 12:40:46,762 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-03 12:40:46,764 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-03 12:40:46,766 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-03 12:40:46,767 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-03 12:40:46,768 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-03 12:40:46,772 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-03 12:40:46,773 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-03 12:40:46,773 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-03 12:40:46,775 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-03 12:40:46,775 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-03 12:40:46,777 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-03 12:40:46,777 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-03 12:40:46,778 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-03 12:40:46,779 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-03 12:40:46,781 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-03 12:40:46,782 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-03 12:40:46,783 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-03 12:40:46,784 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-03 12:40:46,784 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-03 12:40:46,784 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-03 12:40:46,785 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-03 12:40:46,786 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-03 12:40:46,787 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2020-12-03 12:40:46,811 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-03 12:40:46,812 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-03 12:40:46,813 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-03 12:40:46,813 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-03 12:40:46,814 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-03 12:40:46,814 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-03 12:40:46,814 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-03 12:40:46,815 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-03 12:40:46,815 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-03 12:40:46,816 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-03 12:40:46,816 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-03 12:40:46,817 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-03 12:40:46,817 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-03 12:40:46,817 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-03 12:40:46,818 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-03 12:40:46,818 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-03 12:40:46,818 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-03 12:40:46,819 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-03 12:40:46,819 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-03 12:40:46,819 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-03 12:40:46,820 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-03 12:40:46,820 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-03 12:40:46,820 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-03 12:40:46,821 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-03 12:40:46,821 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-03 12:40:46,821 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-03 12:40:46,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-03 12:40:46,822 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-03 12:40:46,823 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-03 12:40:46,823 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-03 12:40:46,823 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-12-03 12:40:46,823 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2020-12-03 12:40:46,824 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-03 12:40:46,824 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-03 12:40:46,824 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-03 12:40:46,832 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_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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 -> 7a9ae79cfcca20f0685ffe1498f42cedc4cd15d4 [2020-12-03 12:40:47,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-03 12:40:47,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-03 12:40:47,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-03 12:40:47,292 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-03 12:40:47,293 INFO L275 PluginConnector]: CDTParser initialized [2020-12-03 12:40:47,294 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2020-12-03 12:40:47,371 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/c8acd2cb5/fcf346ed45b449569322750226236805/FLAGe1d837613 [2020-12-03 12:40:47,890 INFO L306 CDTParser]: Found 1 translation units. [2020-12-03 12:40:47,891 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2020-12-03 12:40:47,906 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/c8acd2cb5/fcf346ed45b449569322750226236805/FLAGe1d837613 [2020-12-03 12:40:48,258 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/data/c8acd2cb5/fcf346ed45b449569322750226236805 [2020-12-03 12:40:48,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-03 12:40:48,264 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-03 12:40:48,265 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-03 12:40:48,265 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-03 12:40:48,272 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-03 12:40:48,272 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,274 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ba4e7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48, skipping insertion in model container [2020-12-03 12:40:48,275 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,282 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-03 12:40:48,304 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-03 12:40:48,488 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565] [2020-12-03 12:40:48,500 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 12:40:48,522 INFO L203 MainTranslator]: Completed pre-run [2020-12-03 12:40:48,624 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565] [2020-12-03 12:40:48,625 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 12:40:48,643 INFO L208 MainTranslator]: Completed translation [2020-12-03 12:40:48,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48 WrapperNode [2020-12-03 12:40:48,644 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-03 12:40:48,645 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-03 12:40:48,645 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-03 12:40:48,646 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-03 12:40:48,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,668 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,696 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-03 12:40:48,697 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-03 12:40:48,697 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-03 12:40:48,697 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-03 12:40:48,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,713 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,714 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,728 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,734 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,741 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... [2020-12-03 12:40:48,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-03 12:40:48,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-03 12:40:48,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-03 12:40:48,750 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-03 12:40:48,751 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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-12-03 12:40:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-03 12:40:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-03 12:40:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-12-03 12:40:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-12-03 12:40:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-03 12:40:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-03 12:40:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-12-03 12:40:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-12-03 12:40:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-03 12:41:02,022 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-03 12:41:02,022 INFO L299 CfgBuilder]: Removed 28 assume(true) statements. [2020-12-03 12:41:02,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 12:41:02 BoogieIcfgContainer [2020-12-03 12:41:02,025 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-03 12:41:02,027 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-03 12:41:02,027 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-03 12:41:02,031 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-03 12:41:02,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.12 12:40:48" (1/3) ... [2020-12-03 12:41:02,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@283c2adc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 12:41:02, skipping insertion in model container [2020-12-03 12:41:02,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 12:40:48" (2/3) ... [2020-12-03 12:41:02,033 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@283c2adc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 12:41:02, skipping insertion in model container [2020-12-03 12:41:02,033 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 12:41:02" (3/3) ... [2020-12-03 12:41:02,035 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260.c [2020-12-03 12:41:02,050 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-03 12:41:02,053 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-03 12:41:02,061 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-03 12:41:02,085 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-03 12:41:02,086 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-03 12:41:02,086 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-03 12:41:02,086 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-03 12:41:02,086 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-03 12:41:02,086 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-03 12:41:02,087 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-03 12:41:02,087 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-03 12:41:02,100 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2020-12-03 12:41:02,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-12-03 12:41:02,106 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 12:41:02,106 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 12:41:02,107 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 12:41:02,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 12:41:02,113 INFO L82 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times [2020-12-03 12:41:02,125 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-03 12:41:02,125 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [868052449] [2020-12-03 12:41:02,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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-12-03 12:41:02,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 12:41:02,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 1 conjunts are in the unsatisfiable core [2020-12-03 12:41:02,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-03 12:41:02,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 12:41:02,901 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-03 12:41:02,902 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [868052449] [2020-12-03 12:41:02,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 12:41:02,904 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-03 12:41:02,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840701152] [2020-12-03 12:41:02,910 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-03 12:41:02,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-03 12:41:02,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-03 12:41:02,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-03 12:41:02,936 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 2 states. [2020-12-03 12:41:02,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 12:41:02,979 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions. [2020-12-03 12:41:02,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-03 12:41:02,980 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2020-12-03 12:41:02,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 12:41:02,995 INFO L225 Difference]: With dead ends: 110 [2020-12-03 12:41:02,995 INFO L226 Difference]: Without dead ends: 53 [2020-12-03 12:41:03,000 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 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-12-03 12:41:03,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2020-12-03 12:41:03,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2020-12-03 12:41:03,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2020-12-03 12:41:03,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2020-12-03 12:41:03,054 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9 [2020-12-03 12:41:03,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 12:41:03,055 INFO L481 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2020-12-03 12:41:03,055 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-03 12:41:03,056 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2020-12-03 12:41:03,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-03 12:41:03,058 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 12:41:03,058 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 12:41:03,279 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-12-03 12:41:03,279 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 12:41:03,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 12:41:03,280 INFO L82 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times [2020-12-03 12:41:03,281 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-03 12:41:03,282 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [814871753] [2020-12-03 12:41:03,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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-12-03 12:41:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 12:41:03,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-03 12:41:03,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-03 12:41:04,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 12:41:04,275 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-03 12:41:04,276 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [814871753] [2020-12-03 12:41:04,276 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 12:41:04,276 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-03 12:41:04,276 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275048957] [2020-12-03 12:41:04,278 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-03 12:41:04,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-03 12:41:04,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-03 12:41:04,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-03 12:41:04,279 INFO L87 Difference]: Start difference. First operand 53 states and 70 transitions. Second operand 5 states. [2020-12-03 12:41:05,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 12:41:05,408 INFO L93 Difference]: Finished difference Result 58 states and 74 transitions. [2020-12-03 12:41:05,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-03 12:41:05,409 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2020-12-03 12:41:05,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 12:41:05,410 INFO L225 Difference]: With dead ends: 58 [2020-12-03 12:41:05,410 INFO L226 Difference]: Without dead ends: 12 [2020-12-03 12:41:05,411 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-03 12:41:05,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2020-12-03 12:41:05,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2020-12-03 12:41:05,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-12-03 12:41:05,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 11 transitions. [2020-12-03 12:41:05,416 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 11 transitions. Word has length 10 [2020-12-03 12:41:05,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 12:41:05,416 INFO L481 AbstractCegarLoop]: Abstraction has 12 states and 11 transitions. [2020-12-03 12:41:05,416 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-03 12:41:05,416 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 11 transitions. [2020-12-03 12:41:05,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-03 12:41:05,417 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 12:41:05,417 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 12:41:05,640 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-12-03 12:41:05,640 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 12:41:05,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 12:41:05,641 INFO L82 PathProgramCache]: Analyzing trace with hash -1242404338, now seen corresponding path program 1 times [2020-12-03 12:41:05,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-12-03 12:41:05,642 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [256260245] [2020-12-03 12:41:05,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/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-12-03 12:41:06,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 12:41:06,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 11 conjunts are in the unsatisfiable core [2020-12-03 12:41:06,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-03 12:41:06,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 12:41:06,795 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-03 12:41:06,796 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [256260245] [2020-12-03 12:41:06,796 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 12:41:06,796 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-12-03 12:41:06,796 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944080460] [2020-12-03 12:41:06,797 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-03 12:41:06,797 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-12-03 12:41:06,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-03 12:41:06,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-12-03 12:41:06,798 INFO L87 Difference]: Start difference. First operand 12 states and 11 transitions. Second operand 7 states. [2020-12-03 12:41:08,360 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-03 12:41:08,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 12:41:08,361 INFO L93 Difference]: Finished difference Result 12 states and 11 transitions. [2020-12-03 12:41:08,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-03 12:41:08,361 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 11 [2020-12-03 12:41:08,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 12:41:08,362 INFO L225 Difference]: With dead ends: 12 [2020-12-03 12:41:08,362 INFO L226 Difference]: Without dead ends: 0 [2020-12-03 12:41:08,363 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-12-03 12:41:08,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-03 12:41:08,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-03 12:41:08,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-03 12:41:08,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-03 12:41:08,364 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 11 [2020-12-03 12:41:08,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 12:41:08,364 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-03 12:41:08,364 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-03 12:41:08,364 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-03 12:41:08,364 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-03 12:41:08,565 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-12-03 12:41:08,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-03 12:41:08,747 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 9 [2020-12-03 12:41:09,025 WARN L197 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 27 [2020-12-03 12:41:09,371 WARN L197 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 30 [2020-12-03 12:41:09,426 INFO L262 CegarLoopResult]: For program point L36(lines 36 37) no Hoare annotation was computed. [2020-12-03 12:41:09,426 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-03 12:41:09,426 INFO L262 CegarLoopResult]: For program point L119(lines 119 139) no Hoare annotation was computed. [2020-12-03 12:41:09,426 INFO L262 CegarLoopResult]: For program point L70(lines 70 73) no Hoare annotation was computed. [2020-12-03 12:41:09,426 INFO L262 CegarLoopResult]: For program point L87-1(lines 87 91) no Hoare annotation was computed. [2020-12-03 12:41:09,427 INFO L258 CegarLoopResult]: At program point L87-2(lines 87 91) the Hoare annotation is: false [2020-12-03 12:41:09,427 INFO L258 CegarLoopResult]: At program point L55-2(lines 55 64) the Hoare annotation is: false [2020-12-03 12:41:09,427 INFO L262 CegarLoopResult]: For program point L55-3(lines 19 84) no Hoare annotation was computed. [2020-12-03 12:41:09,427 INFO L262 CegarLoopResult]: For program point L122(lines 122 139) no Hoare annotation was computed. [2020-12-03 12:41:09,427 INFO L262 CegarLoopResult]: For program point L40(lines 40 44) no Hoare annotation was computed. [2020-12-03 12:41:09,427 INFO L262 CegarLoopResult]: For program point L40-2(lines 40 44) no Hoare annotation was computed. [2020-12-03 12:41:09,427 INFO L262 CegarLoopResult]: For program point L189(lines 189 192) no Hoare annotation was computed. [2020-12-03 12:41:09,428 INFO L262 CegarLoopResult]: For program point L156-1(lines 156 160) no Hoare annotation was computed. [2020-12-03 12:41:09,428 INFO L258 CegarLoopResult]: At program point L156-2(lines 156 160) the Hoare annotation is: false [2020-12-03 12:41:09,428 INFO L262 CegarLoopResult]: For program point L57(lines 57 61) no Hoare annotation was computed. [2020-12-03 12:41:09,428 INFO L262 CegarLoopResult]: For program point L24-1(lines 24 28) no Hoare annotation was computed. [2020-12-03 12:41:09,428 INFO L262 CegarLoopResult]: For program point L57-2(lines 57 61) no Hoare annotation was computed. [2020-12-03 12:41:09,428 INFO L258 CegarLoopResult]: At program point L24-2(lines 24 28) the Hoare annotation is: false [2020-12-03 12:41:09,428 INFO L262 CegarLoopResult]: For program point L24-3(lines 24 28) no Hoare annotation was computed. [2020-12-03 12:41:09,428 INFO L262 CegarLoopResult]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L258 CegarLoopResult]: At program point L41-3(lines 41 42) the Hoare annotation is: false [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point L41-4(lines 41 42) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point L124(lines 124 139) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point L124-1(lines 124 139) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point L125(lines 125 138) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point L92(lines 92 96) no Hoare annotation was computed. [2020-12-03 12:41:09,429 INFO L262 CegarLoopResult]: For program point L92-1(lines 85 98) no Hoare annotation was computed. [2020-12-03 12:41:09,430 INFO L262 CegarLoopResult]: For program point L92-2(lines 92 96) no Hoare annotation was computed. [2020-12-03 12:41:09,430 INFO L258 CegarLoopResult]: At program point L175(lines 110 176) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)) ULTIMATE.start___ieee754_asinf_~x)) (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)) (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)))) (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse0 (let ((.cse1 (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24)))) (fp.sub roundNearestTiesToEven .cse1 .cse1)))) (fp.div roundNearestTiesToEven .cse0 .cse0))) (= currentRoundingMode roundNearestTiesToEven) (exists ((ULTIMATE.start___ieee754_asinf_~hx~1 (_ BitVec 32)) (currentRoundingMode RoundingMode)) (and (= ULTIMATE.start___ieee754_asinf_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_asinf_~hx~1)) (= (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)) (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)))))) [2020-12-03 12:41:09,430 INFO L262 CegarLoopResult]: For program point L126(lines 126 127) no Hoare annotation was computed. [2020-12-03 12:41:09,430 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-03 12:41:09,430 INFO L262 CegarLoopResult]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2020-12-03 12:41:09,431 INFO L258 CegarLoopResult]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2020-12-03 12:41:09,431 INFO L262 CegarLoopResult]: For program point L78-3(lines 78 82) no Hoare annotation was computed. [2020-12-03 12:41:09,431 INFO L265 CegarLoopResult]: At program point L194(lines 178 195) the Hoare annotation is: true [2020-12-03 12:41:09,431 INFO L262 CegarLoopResult]: For program point L161(lines 161 165) no Hoare annotation was computed. [2020-12-03 12:41:09,431 INFO L262 CegarLoopResult]: For program point L161-1(lines 153 171) no Hoare annotation was computed. [2020-12-03 12:41:09,431 INFO L262 CegarLoopResult]: For program point L161-2(lines 161 165) no Hoare annotation was computed. [2020-12-03 12:41:09,431 INFO L262 CegarLoopResult]: For program point L113-1(lines 113 117) no Hoare annotation was computed. [2020-12-03 12:41:09,431 INFO L258 CegarLoopResult]: At program point L113-2(lines 113 117) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)) ULTIMATE.start___ieee754_asinf_~x)) (= currentRoundingMode roundNearestTiesToEven)) [2020-12-03 12:41:09,432 INFO L262 CegarLoopResult]: For program point L47(lines 47 48) no Hoare annotation was computed. [2020-12-03 12:41:09,432 INFO L262 CegarLoopResult]: For program point L113-3(lines 113 117) no Hoare annotation was computed. [2020-12-03 12:41:09,432 INFO L262 CegarLoopResult]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2020-12-03 12:41:09,432 INFO L258 CegarLoopResult]: At program point L97(lines 85 98) the Hoare annotation is: false [2020-12-03 12:41:09,432 INFO L262 CegarLoopResult]: For program point L31(lines 31 32) no Hoare annotation was computed. [2020-12-03 12:41:09,432 INFO L258 CegarLoopResult]: At program point L15(line 15) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)) ULTIMATE.start___ieee754_asinf_~x)) (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)) (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)))) (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse0 (let ((.cse1 (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24)))) (fp.sub roundNearestTiesToEven .cse1 .cse1)))) (fp.div roundNearestTiesToEven .cse0 .cse0))) (= currentRoundingMode roundNearestTiesToEven) (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|) (exists ((ULTIMATE.start___ieee754_asinf_~hx~1 (_ BitVec 32)) (currentRoundingMode RoundingMode)) (and (= ULTIMATE.start___ieee754_asinf_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_asinf_~hx~1)) (= (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)) (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)))))) [2020-12-03 12:41:09,432 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-03 12:41:09,433 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 190) no Hoare annotation was computed. [2020-12-03 12:41:09,433 INFO L262 CegarLoopResult]: For program point L66(lines 66 75) no Hoare annotation was computed. [2020-12-03 12:41:09,433 INFO L258 CegarLoopResult]: At program point L83(lines 19 84) the Hoare annotation is: false [2020-12-03 12:41:09,433 INFO L262 CegarLoopResult]: For program point L34(lines 34 35) no Hoare annotation was computed. [2020-12-03 12:41:09,433 INFO L262 CegarLoopResult]: For program point L150(lines 150 171) no Hoare annotation was computed. [2020-12-03 12:41:09,434 INFO L262 CegarLoopResult]: For program point L150-2(lines 110 176) no Hoare annotation was computed. [2020-12-03 12:41:09,434 INFO L262 CegarLoopResult]: For program point L68(lines 68 74) no Hoare annotation was computed. [2020-12-03 12:41:09,441 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,442 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,445 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,446 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,446 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,446 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,446 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,446 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,447 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,447 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,447 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,447 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,447 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,448 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,448 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,454 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,454 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,454 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,454 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,454 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,454 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,455 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,455 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,455 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,455 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,455 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,455 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,456 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,456 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,456 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,457 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,458 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,458 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,458 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,458 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,458 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,459 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,459 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,459 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,459 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,459 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,459 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,460 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,460 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,460 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,461 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,461 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,461 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,461 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,462 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,462 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,462 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,462 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,462 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,462 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,463 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,463 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,463 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,463 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,463 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,464 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,464 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,465 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,465 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,467 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.12 12:41:09 BoogieIcfgContainer [2020-12-03 12:41:09,467 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-03 12:41:09,468 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-03 12:41:09,468 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-03 12:41:09,468 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-03 12:41:09,469 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 12:41:02" (3/4) ... [2020-12-03 12:41:09,472 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-03 12:41:09,485 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2020-12-03 12:41:09,486 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2020-12-03 12:41:09,486 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-03 12:41:09,486 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-03 12:41:09,511 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2020-12-03 12:41:09,512 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == x) && (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32, currentRoundingMode : FloatRoundingMode :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0])) [2020-12-03 12:41:09,512 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == x) && (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && 1bv32 == \result) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32, currentRoundingMode : FloatRoundingMode :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0])) [2020-12-03 12:41:09,541 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_3b6b3422-6c75-41a5-b3a9-d3a30509bcdb/bin/utaipan/witness.graphml [2020-12-03 12:41:09,542 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-03 12:41:09,543 INFO L168 Benchmark]: Toolchain (without parser) took 21279.28 ms. Allocated memory was 69.2 MB in the beginning and 86.0 MB in the end (delta: 16.8 MB). Free memory was 52.7 MB in the beginning and 35.5 MB in the end (delta: 17.1 MB). Peak memory consumption was 33.9 MB. Max. memory is 16.1 GB. [2020-12-03 12:41:09,543 INFO L168 Benchmark]: CDTParser took 0.73 ms. Allocated memory is still 69.2 MB. Free memory is still 52.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-03 12:41:09,544 INFO L168 Benchmark]: CACSL2BoogieTranslator took 379.59 ms. Allocated memory is still 69.2 MB. Free memory was 52.5 MB in the beginning and 50.2 MB in the end (delta: 2.3 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-12-03 12:41:09,544 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.21 ms. Allocated memory is still 69.2 MB. Free memory was 50.2 MB in the beginning and 47.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-03 12:41:09,545 INFO L168 Benchmark]: Boogie Preprocessor took 52.07 ms. Allocated memory is still 69.2 MB. Free memory was 47.9 MB in the beginning and 45.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 12:41:09,545 INFO L168 Benchmark]: RCFGBuilder took 13275.10 ms. Allocated memory is still 69.2 MB. Free memory was 45.5 MB in the beginning and 37.0 MB in the end (delta: 8.5 MB). Peak memory consumption was 21.3 MB. Max. memory is 16.1 GB. [2020-12-03 12:41:09,546 INFO L168 Benchmark]: TraceAbstraction took 7440.55 ms. Allocated memory was 69.2 MB in the beginning and 86.0 MB in the end (delta: 16.8 MB). Free memory was 36.4 MB in the beginning and 40.6 MB in the end (delta: -4.2 MB). Peak memory consumption was 11.6 MB. Max. memory is 16.1 GB. [2020-12-03 12:41:09,546 INFO L168 Benchmark]: Witness Printer took 73.81 ms. Allocated memory is still 86.0 MB. Free memory was 40.6 MB in the beginning and 35.5 MB in the end (delta: 5.1 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-12-03 12:41:09,549 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.73 ms. Allocated memory is still 69.2 MB. Free memory is still 52.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 379.59 ms. Allocated memory is still 69.2 MB. Free memory was 52.5 MB in the beginning and 50.2 MB in the end (delta: 2.3 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 51.21 ms. Allocated memory is still 69.2 MB. Free memory was 50.2 MB in the beginning and 47.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 52.07 ms. Allocated memory is still 69.2 MB. Free memory was 47.9 MB in the beginning and 45.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 13275.10 ms. Allocated memory is still 69.2 MB. Free memory was 45.5 MB in the beginning and 37.0 MB in the end (delta: 8.5 MB). Peak memory consumption was 21.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 7440.55 ms. Allocated memory was 69.2 MB in the beginning and 86.0 MB in the end (delta: 16.8 MB). Free memory was 36.4 MB in the beginning and 40.6 MB in the end (delta: -4.2 MB). Peak memory consumption was 11.6 MB. Max. memory is 16.1 GB. * Witness Printer took 73.81 ms. Allocated memory is still 86.0 MB. Free memory was 40.6 MB in the beginning and 35.5 MB in the end (delta: 5.1 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 190]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 110]: Loop Invariant [2020-12-03 12:41:09,556 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,556 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,557 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,558 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,558 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,558 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,558 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,558 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,559 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,559 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,559 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,559 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,560 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,561 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,561 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,561 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: ((((\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == x) && (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32, currentRoundingMode : FloatRoundingMode :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0])) - InvariantResult [Line: 15]: Loop Invariant [2020-12-03 12:41:09,562 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,562 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,562 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,562 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,562 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,562 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,563 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,563 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,563 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,563 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,563 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,563 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,563 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,564 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,564 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,564 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,565 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,565 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,565 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,565 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,565 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,565 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,565 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,566 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,566 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-12-03 12:41:09,566 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: (((((\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == x) && (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && 1bv32 == \result) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32, currentRoundingMode : FloatRoundingMode :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0])) - InvariantResult [Line: 113]: Loop Invariant [2020-12-03 12:41:09,567 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,567 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 12:41:09,568 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-12-03 12:41:09,577 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 156]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 24]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 178]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 56 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 6.4s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 84 SDtfs, 36 SDslu, 16 SDs, 0 SdLazy, 22 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 12 PreInvPairs, 16 NumberOfFragments, 157 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 18 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 27 ConstructedInterpolants, 4 QuantifiedInterpolants, 1417 SizeOfPredicates, 16 NumberOfNonLiveVariables, 176 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...