./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-benchs/sqrt_poly2.c --full-output -ea --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8bd4bc60 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-benchs/sqrt_poly2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 813ea9dec9aa5abfb4ee9940fbdbd3bae0f74e72 ................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-benchs/sqrt_poly2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 813ea9dec9aa5abfb4ee9940fbdbd3bae0f74e72 ...................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.1.25-8bd4bc6 [2020-07-28 17:28:44,916 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-28 17:28:44,918 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-28 17:28:44,930 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-28 17:28:44,931 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-28 17:28:44,932 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-28 17:28:44,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-28 17:28:44,936 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-28 17:28:44,938 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-28 17:28:44,939 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-28 17:28:44,940 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-28 17:28:44,941 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-28 17:28:44,941 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-28 17:28:44,942 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-28 17:28:44,944 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-28 17:28:44,945 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-28 17:28:44,946 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-28 17:28:44,947 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-28 17:28:44,949 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-28 17:28:44,951 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-28 17:28:44,952 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-28 17:28:44,953 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-28 17:28:44,955 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-28 17:28:44,956 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-28 17:28:44,958 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-28 17:28:44,959 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-28 17:28:44,959 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-28 17:28:44,960 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-28 17:28:44,960 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-28 17:28:44,962 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-28 17:28:44,962 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-28 17:28:44,963 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-28 17:28:44,963 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-28 17:28:44,964 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-28 17:28:44,965 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-28 17:28:44,966 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-28 17:28:44,967 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-28 17:28:44,967 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-28 17:28:44,967 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-28 17:28:44,968 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-28 17:28:44,969 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-28 17:28:44,970 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-28 17:28:44,995 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-28 17:28:44,996 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-28 17:28:44,997 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-28 17:28:44,998 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-28 17:28:44,998 INFO L138 SettingsManager]: * Use SBE=true [2020-07-28 17:28:44,998 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-28 17:28:44,998 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-28 17:28:44,999 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-28 17:28:44,999 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-28 17:28:44,999 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-28 17:28:45,000 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-28 17:28:45,001 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-28 17:28:45,001 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-28 17:28:45,001 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-28 17:28:45,002 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-28 17:28:45,002 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-28 17:28:45,002 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-28 17:28:45,003 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-28 17:28:45,003 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-28 17:28:45,003 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-28 17:28:45,004 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-28 17:28:45,004 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-28 17:28:45,004 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-28 17:28:45,004 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-28 17:28:45,005 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-28 17:28:45,005 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-28 17:28:45,005 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-28 17:28:45,005 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-28 17:28:45,006 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-28 17:28:45,006 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 813ea9dec9aa5abfb4ee9940fbdbd3bae0f74e72 [2020-07-28 17:28:45,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-28 17:28:45,325 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-28 17:28:45,329 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-28 17:28:45,331 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-28 17:28:45,331 INFO L275 PluginConnector]: CDTParser initialized [2020-07-28 17:28:45,332 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-benchs/sqrt_poly2.c [2020-07-28 17:28:45,393 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cedb5cd0c/e50ba5113e5145fbb5e34d23b804f9a4/FLAG29fe7afe7 [2020-07-28 17:28:45,867 INFO L306 CDTParser]: Found 1 translation units. [2020-07-28 17:28:45,869 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/sqrt_poly2.c [2020-07-28 17:28:45,881 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cedb5cd0c/e50ba5113e5145fbb5e34d23b804f9a4/FLAG29fe7afe7 [2020-07-28 17:28:46,165 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cedb5cd0c/e50ba5113e5145fbb5e34d23b804f9a4 [2020-07-28 17:28:46,170 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-28 17:28:46,173 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-07-28 17:28:46,174 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-28 17:28:46,174 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-28 17:28:46,178 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-28 17:28:46,181 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,185 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e7bc1c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46, skipping insertion in model container [2020-07-28 17:28:46,185 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,195 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-28 17:28:46,218 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-28 17:28:46,402 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:28:46,409 INFO L203 MainTranslator]: Completed pre-run [2020-07-28 17:28:46,441 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:28:46,465 INFO L208 MainTranslator]: Completed translation [2020-07-28 17:28:46,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46 WrapperNode [2020-07-28 17:28:46,466 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-28 17:28:46,467 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-28 17:28:46,467 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-28 17:28:46,467 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-28 17:28:46,536 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,545 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,577 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-28 17:28:46,578 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-28 17:28:46,578 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-28 17:28:46,578 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-28 17:28:46,595 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,598 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,609 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,612 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... [2020-07-28 17:28:46,616 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-28 17:28:46,617 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-28 17:28:46,617 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-28 17:28:46,617 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-28 17:28:46,618 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-07-28 17:28:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-28 17:28:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-07-28 17:28:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-28 17:28:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-07-28 17:28:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-28 17:28:46,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-28 17:28:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-28 17:28:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-28 17:28:47,128 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-28 17:28:47,128 INFO L295 CfgBuilder]: Removed 10 assume(true) statements. [2020-07-28 17:28:47,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:28:47 BoogieIcfgContainer [2020-07-28 17:28:47,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-28 17:28:47,133 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-28 17:28:47,133 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-28 17:28:47,139 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-28 17:28:47,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.07 05:28:46" (1/3) ... [2020-07-28 17:28:47,140 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff725a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:28:47, skipping insertion in model container [2020-07-28 17:28:47,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:46" (2/3) ... [2020-07-28 17:28:47,141 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff725a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:28:47, skipping insertion in model container [2020-07-28 17:28:47,141 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:28:47" (3/3) ... [2020-07-28 17:28:47,146 INFO L109 eAbstractionObserver]: Analyzing ICFG sqrt_poly2.c [2020-07-28 17:28:47,158 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-28 17:28:47,165 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-28 17:28:47,178 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-28 17:28:47,201 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-28 17:28:47,201 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-28 17:28:47,201 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-28 17:28:47,201 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-28 17:28:47,201 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-28 17:28:47,202 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-28 17:28:47,202 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-28 17:28:47,202 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-28 17:28:47,216 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states. [2020-07-28 17:28:47,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-07-28 17:28:47,221 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:28:47,222 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:28:47,223 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:28:47,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:28:47,228 INFO L82 PathProgramCache]: Analyzing trace with hash -594069783, now seen corresponding path program 1 times [2020-07-28 17:28:47,235 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-28 17:28:47,236 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744242608] [2020-07-28 17:28:47,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-28 17:28:47,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:28:47,370 INFO L280 TraceCheckUtils]: 0: Hoare triple {17#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;~C0~0 := 1.414213538;~C1~0 := 0.229761391;~C2~0 := 1.296735525;~C3~0 := ~someUnaryDOUBLEoperation(0.90109837);~C4~0 := 0.4935534;~C5~0 := ~someUnaryDOUBLEoperation(0.118958666); {17#true} is VALID [2020-07-28 17:28:47,370 INFO L280 TraceCheckUtils]: 1: Hoare triple {17#true} havoc main_#res;havoc main_#t~nondet8, main_#t~ret9, main_~x~1, main_~y~0;havoc main_~x~1;havoc main_~y~0;main_~x~1 := main_#t~nondet8;havoc main_#t~nondet8;assume_abort_if_not_#in~cond := (if ~someBinaryDOUBLEComparisonOperation(main_~x~1, 1.0) && ~someBinaryDOUBLEComparisonOperation(main_~x~1, 1.0E10) then 1 else 0);havoc assume_abort_if_not_~cond;assume_abort_if_not_~cond := assume_abort_if_not_#in~cond; {17#true} is VALID [2020-07-28 17:28:47,374 INFO L280 TraceCheckUtils]: 2: Hoare triple {17#true} assume 0 == assume_abort_if_not_~cond;assume false; {18#false} is VALID [2020-07-28 17:28:47,374 INFO L280 TraceCheckUtils]: 3: Hoare triple {18#false} sqrt_custom_#in~a := main_~x~1;havoc sqrt_custom_#res;havoc sqrt_custom_#t~mem0, sqrt_custom_#t~union1, sqrt_custom_#t~mem2, sqrt_custom_#t~mem3, sqrt_custom_#t~union4, sqrt_custom_#t~post5, sqrt_custom_#t~mem6, sqrt_custom_#t~union7, sqrt_custom_~a, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, sqrt_custom_~r~0, sqrt_custom_~exp~0;sqrt_custom_~a := sqrt_custom_#in~a;call sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset := #Ultimate.allocOnStack(8);havoc sqrt_custom_~r~0;havoc sqrt_custom_~exp~0;call write~real(sqrt_custom_~a, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8);call sqrt_custom_#t~mem0 := read~int(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4);sqrt_custom_~exp~0 := ~bitwiseAnd(sqrt_custom_#t~mem0, 2146435072) / 1048576;call write~real(sqrt_custom_#t~union1, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8);havoc sqrt_custom_#t~mem0;havoc sqrt_custom_#t~union1;call sqrt_custom_#t~mem2 := read~int(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4);call write~int((if ~bitwiseOr(~bitwiseAnd(sqrt_custom_#t~mem2, 2148532223), 1072693248) % 4294967296 % 4294967296 <= 2147483647 then ~bitwiseOr(~bitwiseAnd(sqrt_custom_#t~mem2, 2148532223), 1072693248) % 4294967296 % 4294967296 else ~bitwiseOr(~bitwiseAnd(sqrt_custom_#t~mem2, 2148532223), 1072693248) % 4294967296 % 4294967296 - 4294967296), sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4);havoc sqrt_custom_#t~mem2;call sqrt_custom_#t~mem3 := read~real(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8);sqrt_custom_~r~0 := ~someBinaryArithmeticDOUBLEoperation(sqrt_custom_#t~mem3, 0.5);call write~int(sqrt_custom_#t~union4[0], sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4);call write~int(sqrt_custom_#t~union4[1], sqrt_custom_~#x~0.base, 4 + sqrt_custom_~#x~0.offset, 4);havoc sqrt_custom_#t~union4;havoc sqrt_custom_#t~mem3;sqrt_custom_~r~0 := ~someBinaryArithmeticDOUBLEoperation(~someBinaryArithmeticDOUBLEoperation(~C1~0, ~C2~0), ~someBinaryArithmeticDOUBLEoperation(~someBinaryArithmeticDOUBLEoperation(~C3~0, ~someBinaryArithmeticDOUBLEoperation(~someBinaryArithmeticDOUBLEoperation(~C4~0, ~someBinaryArithmeticDOUBLEoperation(~C5~0, sqrt_custom_~r~0)), sqrt_custom_~r~0)), sqrt_custom_~r~0)); {18#false} is VALID [2020-07-28 17:28:47,374 INFO L280 TraceCheckUtils]: 4: Hoare triple {18#false} assume 0 == (if sqrt_custom_~exp~0 < 0 && 0 != sqrt_custom_~exp~0 % 2 then sqrt_custom_~exp~0 % 2 - 2 else sqrt_custom_~exp~0 % 2);sqrt_custom_#t~post5 := sqrt_custom_~exp~0;sqrt_custom_~exp~0 := 1 + sqrt_custom_#t~post5;havoc sqrt_custom_#t~post5; {18#false} is VALID [2020-07-28 17:28:47,375 INFO L280 TraceCheckUtils]: 5: Hoare triple {18#false} call write~int(1048576 * (511 + (if sqrt_custom_~exp~0 < 0 && 0 != sqrt_custom_~exp~0 % 2 then 1 + sqrt_custom_~exp~0 / 2 else sqrt_custom_~exp~0 / 2)), sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4);call sqrt_custom_#t~mem6 := read~real(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8);sqrt_custom_~r~0 := ~someBinaryArithmeticDOUBLEoperation(sqrt_custom_~r~0, sqrt_custom_#t~mem6);call write~int(sqrt_custom_#t~union7[0], sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4);call write~int(sqrt_custom_#t~union7[1], sqrt_custom_~#x~0.base, 4 + sqrt_custom_~#x~0.offset, 4);havoc sqrt_custom_#t~mem6;havoc sqrt_custom_#t~union7;sqrt_custom_#res := sqrt_custom_~r~0;call ULTIMATE.dealloc(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset);havoc sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset; {18#false} is VALID [2020-07-28 17:28:47,375 INFO L280 TraceCheckUtils]: 6: Hoare triple {18#false} main_#t~ret9 := sqrt_custom_#res;main_~y~0 := main_#t~ret9;havoc main_#t~ret9;__VERIFIER_assert_#in~cond := (if ~someBinaryDOUBLEComparisonOperation(main_~y~0, 0.0) && ~someBinaryDOUBLEComparisonOperation(main_~y~0, 1000000.0) then 1 else 0);havoc __VERIFIER_assert_~cond;__VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; {18#false} is VALID [2020-07-28 17:28:47,376 INFO L280 TraceCheckUtils]: 7: Hoare triple {18#false} assume 0 == __VERIFIER_assert_~cond; {18#false} is VALID [2020-07-28 17:28:47,377 INFO L280 TraceCheckUtils]: 8: Hoare triple {18#false} assume !false; {18#false} is VALID [2020-07-28 17:28:47,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:28:47,382 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744242608] [2020-07-28 17:28:47,383 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-28 17:28:47,383 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-28 17:28:47,384 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607623838] [2020-07-28 17:28:47,391 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2020-07-28 17:28:47,392 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 17:28:47,395 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states. [2020-07-28 17:28:47,433 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 9 edges. 9 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:28:47,434 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-28 17:28:47,434 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-28 17:28:47,443 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-28 17:28:47,444 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-28 17:28:47,447 INFO L87 Difference]: Start difference. First operand 14 states. Second operand 2 states. [2020-07-28 17:28:47,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:28:47,498 INFO L93 Difference]: Finished difference Result 25 states and 28 transitions. [2020-07-28 17:28:47,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-28 17:28:47,498 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2020-07-28 17:28:47,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 17:28:47,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:28:47,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 28 transitions. [2020-07-28 17:28:47,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:28:47,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 28 transitions. [2020-07-28 17:28:47,511 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states and 28 transitions. [2020-07-28 17:28:47,563 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 28 edges. 28 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:28:47,574 INFO L225 Difference]: With dead ends: 25 [2020-07-28 17:28:47,575 INFO L226 Difference]: Without dead ends: 10 [2020-07-28 17:28:47,578 INFO L675 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-07-28 17:28:47,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2020-07-28 17:28:47,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2020-07-28 17:28:47,611 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 17:28:47,612 INFO L82 GeneralOperation]: Start isEquivalent. First operand 10 states. Second operand 10 states. [2020-07-28 17:28:47,613 INFO L74 IsIncluded]: Start isIncluded. First operand 10 states. Second operand 10 states. [2020-07-28 17:28:47,613 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 10 states. [2020-07-28 17:28:47,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:28:47,616 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2020-07-28 17:28:47,616 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2020-07-28 17:28:47,617 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:28:47,617 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:28:47,617 INFO L74 IsIncluded]: Start isIncluded. First operand 10 states. Second operand 10 states. [2020-07-28 17:28:47,618 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 10 states. [2020-07-28 17:28:47,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:28:47,620 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2020-07-28 17:28:47,620 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2020-07-28 17:28:47,621 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:28:47,621 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:28:47,621 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 17:28:47,622 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 17:28:47,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-07-28 17:28:47,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2020-07-28 17:28:47,625 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 9 [2020-07-28 17:28:47,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 17:28:47,626 INFO L479 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2020-07-28 17:28:47,626 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-28 17:28:47,627 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2020-07-28 17:28:47,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-07-28 17:28:47,627 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:28:47,628 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:28:47,628 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-28 17:28:47,629 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:28:47,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:28:47,629 INFO L82 PathProgramCache]: Analyzing trace with hash 1180937579, now seen corresponding path program 1 times [2020-07-28 17:28:47,630 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-28 17:28:47,630 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903280537] [2020-07-28 17:28:47,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-28 17:28:47,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-28 17:28:47,711 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-07-28 17:28:47,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-28 17:28:47,755 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-07-28 17:28:47,785 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-07-28 17:28:47,785 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-07-28 17:28:47,788 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-28 17:28:47,849 WARN L170 areAnnotationChecker]: ULTIMATE.startENTRY has no Hoare annotation [2020-07-28 17:28:47,851 WARN L170 areAnnotationChecker]: L-1 has no Hoare annotation [2020-07-28 17:28:47,852 WARN L170 areAnnotationChecker]: L10 has no Hoare annotation [2020-07-28 17:28:47,852 WARN L170 areAnnotationChecker]: L10 has no Hoare annotation [2020-07-28 17:28:47,852 WARN L170 areAnnotationChecker]: L9 has no Hoare annotation [2020-07-28 17:28:47,852 WARN L170 areAnnotationChecker]: L41 has no Hoare annotation [2020-07-28 17:28:47,852 WARN L170 areAnnotationChecker]: L41 has no Hoare annotation [2020-07-28 17:28:47,853 WARN L170 areAnnotationChecker]: L41-2 has no Hoare annotation [2020-07-28 17:28:47,853 WARN L170 areAnnotationChecker]: L51 has no Hoare annotation [2020-07-28 17:28:47,853 WARN L170 areAnnotationChecker]: L12 has no Hoare annotation [2020-07-28 17:28:47,853 WARN L170 areAnnotationChecker]: L12 has no Hoare annotation [2020-07-28 17:28:47,854 WARN L170 areAnnotationChecker]: L12-1 has no Hoare annotation [2020-07-28 17:28:47,854 WARN L170 areAnnotationChecker]: L12-1 has no Hoare annotation [2020-07-28 17:28:47,855 WARN L170 areAnnotationChecker]: L12-3 has no Hoare annotation [2020-07-28 17:28:47,856 WARN L170 areAnnotationChecker]: L64 has no Hoare annotation [2020-07-28 17:28:47,856 WARN L170 areAnnotationChecker]: ULTIMATE.startFINAL has no Hoare annotation [2020-07-28 17:28:47,856 INFO L163 areAnnotationChecker]: CFG has 0 edges. 0 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [2020-07-28 17:28:47,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.07 05:28:47 BoogieIcfgContainer [2020-07-28 17:28:47,860 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-28 17:28:47,862 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-07-28 17:28:47,862 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-07-28 17:28:47,863 INFO L275 PluginConnector]: Witness Printer initialized [2020-07-28 17:28:47,864 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:28:47" (3/4) ... [2020-07-28 17:28:47,868 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-07-28 17:28:47,868 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-07-28 17:28:47,872 INFO L168 Benchmark]: Toolchain (without parser) took 1699.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 956.2 MB in the beginning and 1.1 GB in the end (delta: -103.6 MB). Peak memory consumption was 37.4 MB. Max. memory is 11.5 GB. [2020-07-28 17:28:47,873 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:28:47,876 INFO L168 Benchmark]: CACSL2BoogieTranslator took 292.17 ms. Allocated memory is still 1.0 GB. Free memory was 956.2 MB in the beginning and 940.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2020-07-28 17:28:47,878 INFO L168 Benchmark]: Boogie Procedure Inliner took 110.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 940.1 MB in the beginning and 1.1 GB in the end (delta: -190.7 MB). Peak memory consumption was 9.7 MB. Max. memory is 11.5 GB. [2020-07-28 17:28:47,879 INFO L168 Benchmark]: Boogie Preprocessor took 38.84 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:28:47,880 INFO L168 Benchmark]: RCFGBuilder took 514.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 31.0 MB). Peak memory consumption was 31.0 MB. Max. memory is 11.5 GB. [2020-07-28 17:28:47,881 INFO L168 Benchmark]: TraceAbstraction took 726.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. [2020-07-28 17:28:47,881 INFO L168 Benchmark]: Witness Printer took 6.57 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:28:47,891 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 292.17 ms. Allocated memory is still 1.0 GB. Free memory was 956.2 MB in the beginning and 940.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 110.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 940.1 MB in the beginning and 1.1 GB in the end (delta: -190.7 MB). Peak memory consumption was 9.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 38.84 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 514.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 31.0 MB). Peak memory consumption was 31.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 726.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. * Witness Printer took 6.57 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 12]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 36, overapproximation of someUnaryDOUBLEoperation at line 18, overapproximation of someBinaryArithmeticDOUBLEoperation at line 49, overapproximation of bitwiseAnd at line 35, overapproximation of someBinaryDOUBLEComparisonOperation at line 63. Possible FailurePath: [L15] double C0 = 1.414213538; [L16] double C1 = 0.229761391; [L17] double C2 = 1.296735525; [L18] double C3 = -0.901098370; [L19] double C4 = 0.493553400; [L20] double C5 = -0.118958666; VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] [L56] double x,y; [L58] x = __VERIFIER_nondet_double() [L10] COND FALSE !(!cond) VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] [L29] union u x; [L30] double r; [L31] int exp; [L33] x.d = a [L35] EXPR x.i[0] [L35] exp = (x.i[0] & 0x7FF00000) >> 20 [L36] EXPR x.i[0] [L36] x.i[0] = (x.i[0] & 0x800FFFFF) | 0x3FF00000 [L37] EXPR x.d [L37] r = x.d * 0.5 [L39] r = C1+C2+(C3+(C4+C5*r)*r)*r VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] [L41] COND TRUE exp % 2 == 0 [L42] exp++ VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] [L48] x.i[0] = (exp/2 + 511) << 20 [L49] EXPR x.d [L49] r = r * x.d [L51] return r; [L51] return r; VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] [L61] y = sqrt_custom(x) [L12] COND TRUE !(cond) VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] [L12] __VERIFIER_error() VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 14 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 14 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=14occurred 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, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 64 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, 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.1.25-8bd4bc6 [2020-07-28 17:28:49,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-28 17:28:49,872 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-28 17:28:49,884 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-28 17:28:49,885 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-28 17:28:49,886 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-28 17:28:49,887 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-28 17:28:49,889 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-28 17:28:49,891 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-28 17:28:49,892 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-28 17:28:49,893 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-28 17:28:49,894 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-28 17:28:49,895 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-28 17:28:49,896 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-28 17:28:49,897 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-28 17:28:49,898 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-28 17:28:49,899 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-28 17:28:49,900 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-28 17:28:49,901 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-28 17:28:49,903 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-28 17:28:49,905 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-28 17:28:49,906 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-28 17:28:49,907 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-28 17:28:49,908 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-28 17:28:49,911 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-28 17:28:49,911 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-28 17:28:49,911 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-28 17:28:49,912 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-28 17:28:49,913 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-28 17:28:49,914 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-28 17:28:49,914 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-28 17:28:49,915 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-28 17:28:49,916 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-28 17:28:49,917 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-28 17:28:49,918 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-28 17:28:49,918 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-28 17:28:49,919 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-28 17:28:49,919 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-28 17:28:49,919 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-28 17:28:49,920 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-28 17:28:49,921 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-28 17:28:49,922 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-07-28 17:28:49,936 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-28 17:28:49,937 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-28 17:28:49,938 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-28 17:28:49,938 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-28 17:28:49,939 INFO L138 SettingsManager]: * Use SBE=true [2020-07-28 17:28:49,939 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-28 17:28:49,939 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-28 17:28:49,940 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-28 17:28:49,940 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-28 17:28:49,940 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-28 17:28:49,940 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-28 17:28:49,941 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-28 17:28:49,941 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-07-28 17:28:49,941 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-07-28 17:28:49,941 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-28 17:28:49,942 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-28 17:28:49,942 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-28 17:28:49,942 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-28 17:28:49,942 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-28 17:28:49,943 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-28 17:28:49,943 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-28 17:28:49,943 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-28 17:28:49,944 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-28 17:28:49,944 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-28 17:28:49,944 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-28 17:28:49,944 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-28 17:28:49,945 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-07-28 17:28:49,945 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-07-28 17:28:49,945 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-28 17:28:49,945 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-28 17:28:49,946 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-28 17:28:49,946 INFO L138 SettingsManager]: * Logic for external solver=AUFBV Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 813ea9dec9aa5abfb4ee9940fbdbd3bae0f74e72 [2020-07-28 17:28:50,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-28 17:28:50,269 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-28 17:28:50,273 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-28 17:28:50,275 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-28 17:28:50,276 INFO L275 PluginConnector]: CDTParser initialized [2020-07-28 17:28:50,276 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-benchs/sqrt_poly2.c [2020-07-28 17:28:50,340 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afd5131eb/2072e95034044b64ab18b58b42757943/FLAG0621fb22f [2020-07-28 17:28:50,823 INFO L306 CDTParser]: Found 1 translation units. [2020-07-28 17:28:50,824 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/sqrt_poly2.c [2020-07-28 17:28:50,830 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afd5131eb/2072e95034044b64ab18b58b42757943/FLAG0621fb22f [2020-07-28 17:28:51,241 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afd5131eb/2072e95034044b64ab18b58b42757943 [2020-07-28 17:28:51,245 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-28 17:28:51,249 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-07-28 17:28:51,250 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-28 17:28:51,251 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-28 17:28:51,256 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-28 17:28:51,259 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,262 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@625c0da8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51, skipping insertion in model container [2020-07-28 17:28:51,262 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,272 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-28 17:28:51,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-28 17:28:51,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:28:51,505 INFO L203 MainTranslator]: Completed pre-run [2020-07-28 17:28:51,598 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:28:51,633 INFO L208 MainTranslator]: Completed translation [2020-07-28 17:28:51,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51 WrapperNode [2020-07-28 17:28:51,634 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-28 17:28:51,635 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-28 17:28:51,635 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-28 17:28:51,635 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-28 17:28:51,645 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,693 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-28 17:28:51,694 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-28 17:28:51,694 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-28 17:28:51,694 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-28 17:28:51,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,710 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,711 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,726 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,729 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,732 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... [2020-07-28 17:28:51,736 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-28 17:28:51,737 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-28 17:28:51,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-28 17:28:51,738 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-28 17:28:51,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-07-28 17:28:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-07-28 17:28:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-07-28 17:28:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-28 17:28:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-07-28 17:28:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-28 17:28:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-28 17:28:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-28 17:28:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-07-28 17:28:55,352 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-28 17:28:55,353 INFO L295 CfgBuilder]: Removed 10 assume(true) statements. [2020-07-28 17:28:55,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:28:55 BoogieIcfgContainer [2020-07-28 17:28:55,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-28 17:28:55,357 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-28 17:28:55,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-28 17:28:55,360 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-28 17:28:55,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.07 05:28:51" (1/3) ... [2020-07-28 17:28:55,362 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@401d915b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:28:55, skipping insertion in model container [2020-07-28 17:28:55,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:28:51" (2/3) ... [2020-07-28 17:28:55,363 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@401d915b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:28:55, skipping insertion in model container [2020-07-28 17:28:55,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:28:55" (3/3) ... [2020-07-28 17:28:55,365 INFO L109 eAbstractionObserver]: Analyzing ICFG sqrt_poly2.c [2020-07-28 17:28:55,375 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-28 17:28:55,386 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-28 17:28:55,401 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-28 17:28:55,429 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-28 17:28:55,430 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-28 17:28:55,431 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-28 17:28:55,431 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-28 17:28:55,431 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-28 17:28:55,432 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-28 17:28:55,432 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-28 17:28:55,432 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-28 17:28:55,448 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states. [2020-07-28 17:28:55,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-07-28 17:28:55,453 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:28:55,454 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:28:55,454 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:28:55,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:28:55,460 INFO L82 PathProgramCache]: Analyzing trace with hash -594069783, now seen corresponding path program 1 times [2020-07-28 17:28:55,472 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-07-28 17:28:55,472 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [832011053] [2020-07-28 17:28:55,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-07-28 17:28:56,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:28:56,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-28 17:28:56,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:28:56,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-28 17:28:56,876 INFO L280 TraceCheckUtils]: 0: Hoare triple {17#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~C0~0 := ~to_fp~DOUBLE(currentRoundingMode, 1.414213538);~C1~0 := ~to_fp~DOUBLE(currentRoundingMode, 0.229761391);~C2~0 := ~to_fp~DOUBLE(currentRoundingMode, 1.296735525);~C3~0 := ~fp.neg~DOUBLE(~to_fp~DOUBLE(currentRoundingMode, 0.90109837));~C4~0 := ~to_fp~DOUBLE(currentRoundingMode, 0.4935534);~C5~0 := ~fp.neg~DOUBLE(~to_fp~DOUBLE(currentRoundingMode, 0.118958666)); {17#true} is VALID [2020-07-28 17:28:56,879 INFO L280 TraceCheckUtils]: 1: Hoare triple {17#true} havoc main_#res;havoc main_#t~nondet8, main_#t~ret9, main_~x~1, main_~y~0;havoc main_~x~1;havoc main_~y~0;main_~x~1 := main_#t~nondet8;havoc main_#t~nondet8;assume_abort_if_not_#in~cond := (if ~fp.geq~DOUBLE(main_~x~1, ~to_fp~DOUBLE(currentRoundingMode, 1.0)) && ~fp.leq~DOUBLE(main_~x~1, ~to_fp~DOUBLE(currentRoundingMode, 1.0E10)) then 1bv32 else 0bv32);havoc assume_abort_if_not_~cond;assume_abort_if_not_~cond := assume_abort_if_not_#in~cond; {17#true} is VALID [2020-07-28 17:28:56,881 INFO L280 TraceCheckUtils]: 2: Hoare triple {17#true} assume 0bv32 == assume_abort_if_not_~cond;assume false; {18#false} is VALID [2020-07-28 17:28:56,881 INFO L280 TraceCheckUtils]: 3: Hoare triple {18#false} sqrt_custom_#in~a := main_~x~1;havoc sqrt_custom_#res;havoc sqrt_custom_#t~mem0, sqrt_custom_#t~union1, sqrt_custom_#t~mem2, sqrt_custom_#t~mem3, sqrt_custom_#t~union4, sqrt_custom_#t~post5, sqrt_custom_#t~mem6, sqrt_custom_#t~union7, sqrt_custom_~a, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, sqrt_custom_~r~0, sqrt_custom_~exp~0;sqrt_custom_~a := sqrt_custom_#in~a;call sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset := #Ultimate.allocOnStack(8bv32);havoc sqrt_custom_~r~0;havoc sqrt_custom_~exp~0;call write~intFLOATTYPE8(sqrt_custom_~a, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);call sqrt_custom_#t~mem0 := read~intINTTYPE4(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);sqrt_custom_~exp~0 := ~bvashr32(~bvand32(2146435072bv32, sqrt_custom_#t~mem0), 20bv32);call write~intFLOATTYPE8(sqrt_custom_#t~union1, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);havoc sqrt_custom_#t~union1;havoc sqrt_custom_#t~mem0;call sqrt_custom_#t~mem2 := read~intINTTYPE4(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call write~intINTTYPE4(~bvor32(1072693248bv32, ~bvand32(2148532223bv32, sqrt_custom_#t~mem2)), sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);havoc sqrt_custom_#t~mem2;call sqrt_custom_#t~mem3 := read~intFLOATTYPE8(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);sqrt_custom_~r~0 := ~fp.mul~DOUBLE(currentRoundingMode, sqrt_custom_#t~mem3, ~to_fp~DOUBLE(currentRoundingMode, 0.5));call write~intINTTYPE4(sqrt_custom_#t~union4[0bv32], sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call write~intINTTYPE4(sqrt_custom_#t~union4[1bv32], sqrt_custom_~#x~0.base, ~bvadd32(4bv32, sqrt_custom_~#x~0.offset), 4bv32);havoc sqrt_custom_#t~union4;havoc sqrt_custom_#t~mem3;sqrt_custom_~r~0 := ~fp.add~DOUBLE(currentRoundingMode, ~fp.add~DOUBLE(currentRoundingMode, ~C1~0, ~C2~0), ~fp.mul~DOUBLE(currentRoundingMode, ~fp.add~DOUBLE(currentRoundingMode, ~C3~0, ~fp.mul~DOUBLE(currentRoundingMode, ~fp.add~DOUBLE(currentRoundingMode, ~C4~0, ~fp.mul~DOUBLE(currentRoundingMode, ~C5~0, sqrt_custom_~r~0)), sqrt_custom_~r~0)), sqrt_custom_~r~0)); {18#false} is VALID [2020-07-28 17:28:56,882 INFO L280 TraceCheckUtils]: 4: Hoare triple {18#false} assume 0bv32 == ~bvsrem32(sqrt_custom_~exp~0, 2bv32);sqrt_custom_#t~post5 := sqrt_custom_~exp~0;sqrt_custom_~exp~0 := ~bvadd32(1bv32, sqrt_custom_#t~post5);havoc sqrt_custom_#t~post5; {18#false} is VALID [2020-07-28 17:28:56,883 INFO L280 TraceCheckUtils]: 5: Hoare triple {18#false} call write~intINTTYPE4(~bvshl32(~bvadd32(511bv32, ~bvsdiv32(sqrt_custom_~exp~0, 2bv32)), 20bv32), sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call sqrt_custom_#t~mem6 := read~intFLOATTYPE8(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);sqrt_custom_~r~0 := ~fp.mul~DOUBLE(currentRoundingMode, sqrt_custom_~r~0, sqrt_custom_#t~mem6);call write~intINTTYPE4(sqrt_custom_#t~union7[0bv32], sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call write~intINTTYPE4(sqrt_custom_#t~union7[1bv32], sqrt_custom_~#x~0.base, ~bvadd32(4bv32, sqrt_custom_~#x~0.offset), 4bv32);havoc sqrt_custom_#t~union7;havoc sqrt_custom_#t~mem6;sqrt_custom_#res := sqrt_custom_~r~0;call ULTIMATE.dealloc(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset);havoc sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset; {18#false} is VALID [2020-07-28 17:28:56,883 INFO L280 TraceCheckUtils]: 6: Hoare triple {18#false} main_#t~ret9 := sqrt_custom_#res;main_~y~0 := main_#t~ret9;havoc main_#t~ret9;__VERIFIER_assert_#in~cond := (if ~fp.geq~DOUBLE(main_~y~0, ~Pluszero~DOUBLE()) && ~fp.leq~DOUBLE(main_~y~0, ~to_fp~DOUBLE(currentRoundingMode, 1000000.0)) then 1bv32 else 0bv32);havoc __VERIFIER_assert_~cond;__VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; {18#false} is VALID [2020-07-28 17:28:56,883 INFO L280 TraceCheckUtils]: 7: Hoare triple {18#false} assume 0bv32 == __VERIFIER_assert_~cond; {18#false} is VALID [2020-07-28 17:28:56,884 INFO L280 TraceCheckUtils]: 8: Hoare triple {18#false} assume !false; {18#false} is VALID [2020-07-28 17:28:56,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:28:56,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-28 17:28:56,907 INFO L280 TraceCheckUtils]: 8: Hoare triple {18#false} assume !false; {18#false} is VALID [2020-07-28 17:28:56,907 INFO L280 TraceCheckUtils]: 7: Hoare triple {18#false} assume 0bv32 == __VERIFIER_assert_~cond; {18#false} is VALID [2020-07-28 17:28:56,908 INFO L280 TraceCheckUtils]: 6: Hoare triple {18#false} main_#t~ret9 := sqrt_custom_#res;main_~y~0 := main_#t~ret9;havoc main_#t~ret9;__VERIFIER_assert_#in~cond := (if ~fp.geq~DOUBLE(main_~y~0, ~Pluszero~DOUBLE()) && ~fp.leq~DOUBLE(main_~y~0, ~to_fp~DOUBLE(currentRoundingMode, 1000000.0)) then 1bv32 else 0bv32);havoc __VERIFIER_assert_~cond;__VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; {18#false} is VALID [2020-07-28 17:28:56,908 INFO L280 TraceCheckUtils]: 5: Hoare triple {18#false} call write~intINTTYPE4(~bvshl32(~bvadd32(511bv32, ~bvsdiv32(sqrt_custom_~exp~0, 2bv32)), 20bv32), sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call sqrt_custom_#t~mem6 := read~intFLOATTYPE8(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);sqrt_custom_~r~0 := ~fp.mul~DOUBLE(currentRoundingMode, sqrt_custom_~r~0, sqrt_custom_#t~mem6);call write~intINTTYPE4(sqrt_custom_#t~union7[0bv32], sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call write~intINTTYPE4(sqrt_custom_#t~union7[1bv32], sqrt_custom_~#x~0.base, ~bvadd32(4bv32, sqrt_custom_~#x~0.offset), 4bv32);havoc sqrt_custom_#t~union7;havoc sqrt_custom_#t~mem6;sqrt_custom_#res := sqrt_custom_~r~0;call ULTIMATE.dealloc(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset);havoc sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset; {18#false} is VALID [2020-07-28 17:28:56,909 INFO L280 TraceCheckUtils]: 4: Hoare triple {18#false} assume 0bv32 == ~bvsrem32(sqrt_custom_~exp~0, 2bv32);sqrt_custom_#t~post5 := sqrt_custom_~exp~0;sqrt_custom_~exp~0 := ~bvadd32(1bv32, sqrt_custom_#t~post5);havoc sqrt_custom_#t~post5; {18#false} is VALID [2020-07-28 17:28:56,909 INFO L280 TraceCheckUtils]: 3: Hoare triple {18#false} sqrt_custom_#in~a := main_~x~1;havoc sqrt_custom_#res;havoc sqrt_custom_#t~mem0, sqrt_custom_#t~union1, sqrt_custom_#t~mem2, sqrt_custom_#t~mem3, sqrt_custom_#t~union4, sqrt_custom_#t~post5, sqrt_custom_#t~mem6, sqrt_custom_#t~union7, sqrt_custom_~a, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, sqrt_custom_~r~0, sqrt_custom_~exp~0;sqrt_custom_~a := sqrt_custom_#in~a;call sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset := #Ultimate.allocOnStack(8bv32);havoc sqrt_custom_~r~0;havoc sqrt_custom_~exp~0;call write~intFLOATTYPE8(sqrt_custom_~a, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);call sqrt_custom_#t~mem0 := read~intINTTYPE4(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);sqrt_custom_~exp~0 := ~bvashr32(~bvand32(2146435072bv32, sqrt_custom_#t~mem0), 20bv32);call write~intFLOATTYPE8(sqrt_custom_#t~union1, sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);havoc sqrt_custom_#t~union1;havoc sqrt_custom_#t~mem0;call sqrt_custom_#t~mem2 := read~intINTTYPE4(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call write~intINTTYPE4(~bvor32(1072693248bv32, ~bvand32(2148532223bv32, sqrt_custom_#t~mem2)), sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);havoc sqrt_custom_#t~mem2;call sqrt_custom_#t~mem3 := read~intFLOATTYPE8(sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 8bv32);sqrt_custom_~r~0 := ~fp.mul~DOUBLE(currentRoundingMode, sqrt_custom_#t~mem3, ~to_fp~DOUBLE(currentRoundingMode, 0.5));call write~intINTTYPE4(sqrt_custom_#t~union4[0bv32], sqrt_custom_~#x~0.base, sqrt_custom_~#x~0.offset, 4bv32);call write~intINTTYPE4(sqrt_custom_#t~union4[1bv32], sqrt_custom_~#x~0.base, ~bvadd32(4bv32, sqrt_custom_~#x~0.offset), 4bv32);havoc sqrt_custom_#t~union4;havoc sqrt_custom_#t~mem3;sqrt_custom_~r~0 := ~fp.add~DOUBLE(currentRoundingMode, ~fp.add~DOUBLE(currentRoundingMode, ~C1~0, ~C2~0), ~fp.mul~DOUBLE(currentRoundingMode, ~fp.add~DOUBLE(currentRoundingMode, ~C3~0, ~fp.mul~DOUBLE(currentRoundingMode, ~fp.add~DOUBLE(currentRoundingMode, ~C4~0, ~fp.mul~DOUBLE(currentRoundingMode, ~C5~0, sqrt_custom_~r~0)), sqrt_custom_~r~0)), sqrt_custom_~r~0)); {18#false} is VALID [2020-07-28 17:28:56,911 INFO L280 TraceCheckUtils]: 2: Hoare triple {17#true} assume 0bv32 == assume_abort_if_not_~cond;assume false; {18#false} is VALID [2020-07-28 17:28:56,912 INFO L280 TraceCheckUtils]: 1: Hoare triple {17#true} havoc main_#res;havoc main_#t~nondet8, main_#t~ret9, main_~x~1, main_~y~0;havoc main_~x~1;havoc main_~y~0;main_~x~1 := main_#t~nondet8;havoc main_#t~nondet8;assume_abort_if_not_#in~cond := (if ~fp.geq~DOUBLE(main_~x~1, ~to_fp~DOUBLE(currentRoundingMode, 1.0)) && ~fp.leq~DOUBLE(main_~x~1, ~to_fp~DOUBLE(currentRoundingMode, 1.0E10)) then 1bv32 else 0bv32);havoc assume_abort_if_not_~cond;assume_abort_if_not_~cond := assume_abort_if_not_#in~cond; {17#true} is VALID [2020-07-28 17:28:56,913 INFO L280 TraceCheckUtils]: 0: Hoare triple {17#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~C0~0 := ~to_fp~DOUBLE(currentRoundingMode, 1.414213538);~C1~0 := ~to_fp~DOUBLE(currentRoundingMode, 0.229761391);~C2~0 := ~to_fp~DOUBLE(currentRoundingMode, 1.296735525);~C3~0 := ~fp.neg~DOUBLE(~to_fp~DOUBLE(currentRoundingMode, 0.90109837));~C4~0 := ~to_fp~DOUBLE(currentRoundingMode, 0.4935534);~C5~0 := ~fp.neg~DOUBLE(~to_fp~DOUBLE(currentRoundingMode, 0.118958666)); {17#true} is VALID [2020-07-28 17:28:56,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:28:56,915 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [832011053] [2020-07-28 17:28:56,916 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-07-28 17:28:56,917 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-07-28 17:28:56,918 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228999242] [2020-07-28 17:28:56,928 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2020-07-28 17:28:56,930 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 17:28:56,935 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states. [2020-07-28 17:28:57,709 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 9 edges. 9 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:28:57,709 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-28 17:28:57,709 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-07-28 17:28:57,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-28 17:28:57,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-28 17:28:57,721 INFO L87 Difference]: Start difference. First operand 14 states. Second operand 2 states. [2020-07-28 17:29:00,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:29:00,919 INFO L93 Difference]: Finished difference Result 25 states and 28 transitions. [2020-07-28 17:29:00,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-28 17:29:00,920 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2020-07-28 17:29:00,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 17:29:00,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:29:00,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 28 transitions. [2020-07-28 17:29:00,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:29:00,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 28 transitions. [2020-07-28 17:29:00,931 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states and 28 transitions. [2020-07-28 17:29:02,557 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 28 edges. 28 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:29:02,566 INFO L225 Difference]: With dead ends: 25 [2020-07-28 17:29:02,566 INFO L226 Difference]: Without dead ends: 10 [2020-07-28 17:29:02,569 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-28 17:29:02,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2020-07-28 17:29:02,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2020-07-28 17:29:02,598 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 17:29:02,598 INFO L82 GeneralOperation]: Start isEquivalent. First operand 10 states. Second operand 10 states. [2020-07-28 17:29:02,599 INFO L74 IsIncluded]: Start isIncluded. First operand 10 states. Second operand 10 states. [2020-07-28 17:29:02,599 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 10 states. [2020-07-28 17:29:02,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:29:02,601 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2020-07-28 17:29:02,601 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2020-07-28 17:29:02,601 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:29:02,602 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:29:02,602 INFO L74 IsIncluded]: Start isIncluded. First operand 10 states. Second operand 10 states. [2020-07-28 17:29:02,602 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 10 states. [2020-07-28 17:29:02,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:29:02,604 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2020-07-28 17:29:02,604 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2020-07-28 17:29:02,605 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:29:02,605 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:29:02,605 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 17:29:02,606 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 17:29:02,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-07-28 17:29:02,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2020-07-28 17:29:02,609 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 9 [2020-07-28 17:29:02,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 17:29:02,609 INFO L479 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2020-07-28 17:29:02,609 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-28 17:29:02,610 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2020-07-28 17:29:02,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-07-28 17:29:02,610 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:29:02,611 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:29:02,824 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-07-28 17:29:02,824 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:29:02,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:29:02,825 INFO L82 PathProgramCache]: Analyzing trace with hash 1180937579, now seen corresponding path program 1 times [2020-07-28 17:29:02,827 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-07-28 17:29:02,827 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [120153241] [2020-07-28 17:29:02,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-07-28 17:29:04,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-28 17:29:04,185 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-07-28 17:29:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-28 17:29:07,089 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-07-28 17:29:07,244 INFO L174 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2020-07-28 17:29:07,245 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-07-28 17:29:07,447 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-07-28 17:29:07,497 WARN L170 areAnnotationChecker]: ULTIMATE.startENTRY has no Hoare annotation [2020-07-28 17:29:07,498 WARN L170 areAnnotationChecker]: L-1 has no Hoare annotation [2020-07-28 17:29:07,498 WARN L170 areAnnotationChecker]: L10 has no Hoare annotation [2020-07-28 17:29:07,498 WARN L170 areAnnotationChecker]: L10 has no Hoare annotation [2020-07-28 17:29:07,498 WARN L170 areAnnotationChecker]: L9 has no Hoare annotation [2020-07-28 17:29:07,499 WARN L170 areAnnotationChecker]: L41 has no Hoare annotation [2020-07-28 17:29:07,499 WARN L170 areAnnotationChecker]: L41 has no Hoare annotation [2020-07-28 17:29:07,499 WARN L170 areAnnotationChecker]: L41-2 has no Hoare annotation [2020-07-28 17:29:07,499 WARN L170 areAnnotationChecker]: L51 has no Hoare annotation [2020-07-28 17:29:07,500 WARN L170 areAnnotationChecker]: L12 has no Hoare annotation [2020-07-28 17:29:07,500 WARN L170 areAnnotationChecker]: L12 has no Hoare annotation [2020-07-28 17:29:07,500 WARN L170 areAnnotationChecker]: L12-1 has no Hoare annotation [2020-07-28 17:29:07,500 WARN L170 areAnnotationChecker]: L12-1 has no Hoare annotation [2020-07-28 17:29:07,501 WARN L170 areAnnotationChecker]: L12-3 has no Hoare annotation [2020-07-28 17:29:07,501 WARN L170 areAnnotationChecker]: L64 has no Hoare annotation [2020-07-28 17:29:07,501 WARN L170 areAnnotationChecker]: ULTIMATE.startFINAL has no Hoare annotation [2020-07-28 17:29:07,502 INFO L163 areAnnotationChecker]: CFG has 0 edges. 0 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [2020-07-28 17:29:07,504 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.07 05:29:07 BoogieIcfgContainer [2020-07-28 17:29:07,504 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-28 17:29:07,505 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-07-28 17:29:07,505 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-07-28 17:29:07,506 INFO L275 PluginConnector]: Witness Printer initialized [2020-07-28 17:29:07,507 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:28:55" (3/4) ... [2020-07-28 17:29:07,510 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2020-07-28 17:29:07,586 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-07-28 17:29:07,590 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-07-28 17:29:07,596 INFO L168 Benchmark]: Toolchain (without parser) took 16347.12 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 960.2 MB in the beginning and 1.0 GB in the end (delta: -78.7 MB). Peak memory consumption was 69.2 MB. Max. memory is 11.5 GB. [2020-07-28 17:29:07,597 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:29:07,598 INFO L168 Benchmark]: CACSL2BoogieTranslator took 383.94 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 960.2 MB in the beginning and 1.1 GB in the end (delta: -177.5 MB). Peak memory consumption was 20.6 MB. Max. memory is 11.5 GB. [2020-07-28 17:29:07,600 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.96 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:29:07,601 INFO L168 Benchmark]: Boogie Preprocessor took 42.75 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:29:07,602 INFO L168 Benchmark]: RCFGBuilder took 3619.00 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 11.5 GB. [2020-07-28 17:29:07,608 INFO L168 Benchmark]: TraceAbstraction took 12147.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 72.3 MB). Peak memory consumption was 72.3 MB. Max. memory is 11.5 GB. [2020-07-28 17:29:07,608 INFO L168 Benchmark]: Witness Printer took 85.55 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:29:07,613 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 383.94 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 960.2 MB in the beginning and 1.1 GB in the end (delta: -177.5 MB). Peak memory consumption was 20.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 58.96 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 42.75 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 3619.00 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12147.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 72.3 MB). Peak memory consumption was 72.3 MB. Max. memory is 11.5 GB. * Witness Printer took 85.55 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 12]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L15] double C0 = 1.414213538; [L16] double C1 = 0.229761391; [L17] double C2 = 1.296735525; [L18] double C3 = -0.901098370; [L19] double C4 = 0.493553400; [L20] double C5 = -0.118958666; VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L56] double x,y; [L58] x = __VERIFIER_nondet_double() [L10] COND FALSE !(!cond) VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L29] union u x; [L30] double r; [L31] int exp; [L33] x.d = a [L35] EXPR x.i[0] [L35] exp = (x.i[0] & 0x7FF00000) >> 20 [L36] EXPR x.i[0] [L36] x.i[0] = (x.i[0] & 0x800FFFFF) | 0x3FF00000 [L37] EXPR x.d [L37] r = x.d * 0.5 [L39] r = C1+C2+(C3+(C4+C5*r)*r)*r VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L41] COND TRUE exp % 2 == 0 [L42] exp++ VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L48] x.i[0] = (exp/2 + 511) << 20 [L49] EXPR x.d [L49] r = r * x.d [L51] return r; [L51] return r; VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L61] y = sqrt_custom(x) [L12] COND TRUE !(cond) VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L12] __VERIFIER_error() VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 14 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 12.0s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 4.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred 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, 2.5s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 16 ConstructedInterpolants, 0 QuantifiedInterpolants, 128 SizeOfPredicates, 0 NumberOfNonLiveVariables, 43 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 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 incorrect! Received shutdown request...