./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -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-newlib/double_req_bl_0681b.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 32006fa7bcdab8b1b0ff5a3280bfd2629f2a7e36 ............................................................................................................................................................................................................................................................................................................................... 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 -Xmx15G -Xms4m -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-newlib/double_req_bl_0681b.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 32006fa7bcdab8b1b0ff5a3280bfd2629f2a7e36 .................................................................................................................................................................................................................................................................................................................................................................................................... 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-9a8b2e8 [2020-10-20 00:29:21,898 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:29:21,901 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:29:21,942 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:29:21,943 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:29:21,953 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:29:21,955 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:29:21,959 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:29:21,962 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:29:21,967 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:29:21,969 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:29:21,970 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:29:21,971 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:29:21,974 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:29:21,976 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:29:21,978 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:29:21,980 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:29:21,981 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:29:21,984 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:29:21,993 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:29:22,004 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:29:22,006 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:29:22,008 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:29:22,009 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:29:22,014 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:29:22,014 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:29:22,015 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:29:22,016 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:29:22,016 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:29:22,022 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:29:22,022 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:29:22,023 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:29:22,024 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:29:22,024 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:29:22,029 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:29:22,029 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:29:22,030 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:29:22,030 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:29:22,031 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:29:22,032 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:29:22,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:29:22,033 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 00:29:22,055 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:29:22,055 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:29:22,057 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:29:22,057 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:29:22,057 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:29:22,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:29:22,058 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:29:22,058 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 00:29:22,058 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:29:22,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:29:22,059 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:29:22,059 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:29:22,059 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:29:22,060 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:29:22,060 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:29:22,060 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:29:22,060 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:29:22,061 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:29:22,061 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:29:22,061 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:29:22,061 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:29:22,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:29:22,062 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:29:22,062 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:29:22,063 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:29:22,063 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 00:29:22,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 00:29:22,063 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:29:22,064 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:29:22,064 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(reach_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 -> 32006fa7bcdab8b1b0ff5a3280bfd2629f2a7e36 [2020-10-20 00:29:22,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:29:22,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:29:22,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:29:22,311 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:29:22,311 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:29:22,312 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2020-10-20 00:29:22,382 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d6dcf9a8/3bc25ecfc8a64cb583730ccaeacaafce/FLAG9b826367e [2020-10-20 00:29:22,923 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:29:22,924 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2020-10-20 00:29:22,933 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d6dcf9a8/3bc25ecfc8a64cb583730ccaeacaafce/FLAG9b826367e [2020-10-20 00:29:23,305 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d6dcf9a8/3bc25ecfc8a64cb583730ccaeacaafce [2020-10-20 00:29:23,309 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:29:23,316 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:29:23,317 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:23,318 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:29:23,322 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:29:23,323 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34f5471c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23, skipping insertion in model container [2020-10-20 00:29:23,328 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,337 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:29:23,371 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:29:23,668 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:23,682 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:29:23,750 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:23,773 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:29:23,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23 WrapperNode [2020-10-20 00:29:23,774 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:23,775 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:23,775 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:29:23,775 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:29:23,783 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,800 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,853 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:23,854 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:29:23,854 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:29:23,854 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:29:23,873 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,874 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,882 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,882 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,908 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,919 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,928 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (1/1) ... [2020-10-20 00:29:23,938 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:29:23,939 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:29:23,939 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:29:23,942 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:29:23,944 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (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-10-20 00:29:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 00:29:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:29:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-10-20 00:29:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-20 00:29:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-10-20 00:29:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:29:24,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:29:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-20 00:29:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-10-20 00:29:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:29:24,900 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:29:24,901 INFO L298 CfgBuilder]: Removed 50 assume(true) statements. [2020-10-20 00:29:24,903 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:29:24 BoogieIcfgContainer [2020-10-20 00:29:24,903 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:29:24,904 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:29:24,904 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:29:24,908 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:29:24,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:29:23" (1/3) ... [2020-10-20 00:29:24,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@742e15a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:29:24, skipping insertion in model container [2020-10-20 00:29:24,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:23" (2/3) ... [2020-10-20 00:29:24,910 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@742e15a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:29:24, skipping insertion in model container [2020-10-20 00:29:24,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:29:24" (3/3) ... [2020-10-20 00:29:24,912 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0681b.c [2020-10-20 00:29:24,925 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:29:24,933 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:29:24,948 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:29:24,977 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:29:24,977 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:29:24,977 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:29:24,977 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:29:24,977 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:29:24,978 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:29:24,978 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:29:24,978 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:29:24,999 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states. [2020-10-20 00:29:25,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-20 00:29:25,006 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:29:25,007 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:29:25,008 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:29:25,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:29:25,015 INFO L82 PathProgramCache]: Analyzing trace with hash 531143789, now seen corresponding path program 1 times [2020-10-20 00:29:25,026 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:29:25,027 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598758531] [2020-10-20 00:29:25,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:29:25,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:29:25,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:29:25,210 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598758531] [2020-10-20 00:29:25,210 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:29:25,211 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 00:29:25,211 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329507911] [2020-10-20 00:29:25,215 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:29:25,216 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 00:29:25,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:29:25,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:29:25,229 INFO L87 Difference]: Start difference. First operand 119 states. Second operand 2 states. [2020-10-20 00:29:25,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:29:25,266 INFO L93 Difference]: Finished difference Result 235 states and 395 transitions. [2020-10-20 00:29:25,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:29:25,268 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-10-20 00:29:25,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:29:25,281 INFO L225 Difference]: With dead ends: 235 [2020-10-20 00:29:25,281 INFO L226 Difference]: Without dead ends: 115 [2020-10-20 00:29:25,285 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:29:25,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2020-10-20 00:29:25,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2020-10-20 00:29:25,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2020-10-20 00:29:25,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 164 transitions. [2020-10-20 00:29:25,333 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 164 transitions. Word has length 11 [2020-10-20 00:29:25,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:29:25,333 INFO L481 AbstractCegarLoop]: Abstraction has 115 states and 164 transitions. [2020-10-20 00:29:25,333 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:29:25,334 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 164 transitions. [2020-10-20 00:29:25,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-20 00:29:25,334 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:29:25,335 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:29:25,335 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 00:29:25,335 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:29:25,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:29:25,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1379574948, now seen corresponding path program 1 times [2020-10-20 00:29:25,336 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:29:25,336 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345112053] [2020-10-20 00:29:25,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:29:25,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:29:25,461 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:29:25,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:29:25,574 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:29:25,607 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-20 00:29:25,607 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-20 00:29:25,609 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 00:29:25,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:29:25 BoogieIcfgContainer [2020-10-20 00:29:25,658 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:29:25,658 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:29:25,658 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:29:25,659 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:29:25,659 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:29:24" (3/4) ... [2020-10-20 00:29:25,663 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-10-20 00:29:25,663 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:29:25,666 INFO L168 Benchmark]: Toolchain (without parser) took 2354.44 ms. Allocated memory was 35.7 MB in the beginning and 50.9 MB in the end (delta: 15.2 MB). Free memory was 15.8 MB in the beginning and 14.2 MB in the end (delta: 1.7 MB). Peak memory consumption was 16.9 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,667 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 33.6 MB. Free memory was 9.7 MB in the beginning and 9.6 MB in the end (delta: 45.7 kB). Peak memory consumption was 45.7 kB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,668 INFO L168 Benchmark]: CACSL2BoogieTranslator took 456.86 ms. Allocated memory was 35.7 MB in the beginning and 44.0 MB in the end (delta: 8.4 MB). Free memory was 15.0 MB in the beginning and 19.6 MB in the end (delta: -4.7 MB). Peak memory consumption was 10.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,669 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.46 ms. Allocated memory is still 44.0 MB. Free memory was 19.6 MB in the beginning and 15.7 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,670 INFO L168 Benchmark]: Boogie Preprocessor took 84.79 ms. Allocated memory was 44.0 MB in the beginning and 45.6 MB in the end (delta: 1.6 MB). Free memory was 15.7 MB in the beginning and 23.8 MB in the end (delta: -8.1 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,671 INFO L168 Benchmark]: RCFGBuilder took 964.21 ms. Allocated memory was 45.6 MB in the beginning and 48.2 MB in the end (delta: 2.6 MB). Free memory was 23.6 MB in the beginning and 18.9 MB in the end (delta: 4.7 MB). Peak memory consumption was 15.5 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,672 INFO L168 Benchmark]: TraceAbstraction took 753.76 ms. Allocated memory was 48.2 MB in the beginning and 50.9 MB in the end (delta: 2.6 MB). Free memory was 18.2 MB in the beginning and 14.6 MB in the end (delta: 3.6 MB). Peak memory consumption was 6.3 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,673 INFO L168 Benchmark]: Witness Printer took 5.01 ms. Allocated memory is still 50.9 MB. Free memory was 14.6 MB in the beginning and 14.2 MB in the end (delta: 385.2 kB). Peak memory consumption was 385.2 kB. Max. memory is 14.3 GB. [2020-10-20 00:29:25,679 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29 ms. Allocated memory is still 33.6 MB. Free memory was 9.7 MB in the beginning and 9.6 MB in the end (delta: 45.7 kB). Peak memory consumption was 45.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 456.86 ms. Allocated memory was 35.7 MB in the beginning and 44.0 MB in the end (delta: 8.4 MB). Free memory was 15.0 MB in the beginning and 19.6 MB in the end (delta: -4.7 MB). Peak memory consumption was 10.2 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 78.46 ms. Allocated memory is still 44.0 MB. Free memory was 19.6 MB in the beginning and 15.7 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 84.79 ms. Allocated memory was 44.0 MB in the beginning and 45.6 MB in the end (delta: 1.6 MB). Free memory was 15.7 MB in the beginning and 23.8 MB in the end (delta: -8.1 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. * RCFGBuilder took 964.21 ms. Allocated memory was 45.6 MB in the beginning and 48.2 MB in the end (delta: 2.6 MB). Free memory was 23.6 MB in the beginning and 18.9 MB in the end (delta: 4.7 MB). Peak memory consumption was 15.5 MB. Max. memory is 14.3 GB. * TraceAbstraction took 753.76 ms. Allocated memory was 48.2 MB in the beginning and 50.9 MB in the end (delta: 2.6 MB). Free memory was 18.2 MB in the beginning and 14.6 MB in the end (delta: 3.6 MB). Peak memory consumption was 6.3 MB. Max. memory is 14.3 GB. * Witness Printer took 5.01 ms. Allocated memory is still 50.9 MB. Free memory was 14.6 MB in the beginning and 14.2 MB in the end (delta: 385.2 kB). Peak memory consumption was 385.2 kB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 266, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 269. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L265] double x = 0.0; [L266] double y = -0.0; [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L267] double res = __ieee754_atan2(y, x); [L269] EXPR res == -0.0 && __signbit_double(res) == 1 VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L269] COND TRUE !(res == -0.0 && __signbit_double(res) == 1) [L3] __assert_fail("0", "double_req_bl_0681b.c", 3, "reach_error") VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 119 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 167 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=119occurred 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.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 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-9a8b2e8 [2020-10-20 00:29:27,989 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:29:27,992 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:29:28,021 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:29:28,022 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:29:28,023 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:29:28,025 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:29:28,026 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:29:28,035 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:29:28,036 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:29:28,037 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:29:28,039 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:29:28,039 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:29:28,040 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:29:28,041 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:29:28,043 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:29:28,043 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:29:28,044 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:29:28,046 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:29:28,048 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:29:28,049 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:29:28,051 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:29:28,052 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:29:28,053 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:29:28,055 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:29:28,056 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:29:28,056 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:29:28,057 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:29:28,058 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:29:28,059 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:29:28,059 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:29:28,060 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:29:28,060 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:29:28,061 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:29:28,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:29:28,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:29:28,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:29:28,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:29:28,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:29:28,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:29:28,066 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:29:28,066 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-10-20 00:29:28,089 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:29:28,089 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:29:28,091 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:29:28,091 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:29:28,091 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:29:28,092 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:29:28,092 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:29:28,092 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:29:28,092 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:29:28,093 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:29:28,093 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:29:28,093 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:29:28,093 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-10-20 00:29:28,094 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-10-20 00:29:28,094 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:29:28,094 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:29:28,094 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:29:28,095 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:29:28,095 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:29:28,095 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:29:28,096 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:29:28,096 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:29:28,096 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:29:28,096 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:29:28,097 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:29:28,097 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:29:28,097 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-10-20 00:29:28,097 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-10-20 00:29:28,098 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:29:28,098 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:29:28,098 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-20 00:29:28,098 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(reach_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 -> 32006fa7bcdab8b1b0ff5a3280bfd2629f2a7e36 [2020-10-20 00:29:28,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:29:28,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:29:28,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:29:28,348 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:29:28,353 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:29:28,354 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2020-10-20 00:29:28,436 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/577a35cbe/415c0eb07bf149f59d95498c8d4a5716/FLAGf89f0f558 [2020-10-20 00:29:28,972 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:29:28,972 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2020-10-20 00:29:28,994 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/577a35cbe/415c0eb07bf149f59d95498c8d4a5716/FLAGf89f0f558 [2020-10-20 00:29:29,261 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/577a35cbe/415c0eb07bf149f59d95498c8d4a5716 [2020-10-20 00:29:29,265 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:29:29,272 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:29:29,273 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:29,274 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:29:29,277 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:29:29,278 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,282 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dddcf31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29, skipping insertion in model container [2020-10-20 00:29:29,282 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,290 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:29:29,322 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:29:29,645 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:29,673 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:29:29,779 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:29,811 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:29:29,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29 WrapperNode [2020-10-20 00:29:29,812 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:29,813 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:29,813 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:29:29,813 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:29:29,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,842 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,919 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:29,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:29:29,923 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:29:29,923 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:29:29,933 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,946 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,946 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,976 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,987 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:29,992 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (1/1) ... [2020-10-20 00:29:30,000 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:29:30,001 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:29:30,001 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:29:30,001 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:29:30,002 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (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-10-20 00:29:30,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-10-20 00:29:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-10-20 00:29:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-10-20 00:29:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:29:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-10-20 00:29:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-10-20 00:29:30,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:29:30,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:29:30,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-10-20 00:29:30,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:30:10,137 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:30:10,138 INFO L298 CfgBuilder]: Removed 50 assume(true) statements. [2020-10-20 00:30:10,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:30:10 BoogieIcfgContainer [2020-10-20 00:30:10,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:30:10,141 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:30:10,142 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:30:10,145 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:30:10,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:29:29" (1/3) ... [2020-10-20 00:30:10,147 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11150f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:30:10, skipping insertion in model container [2020-10-20 00:30:10,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:29" (2/3) ... [2020-10-20 00:30:10,148 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11150f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:30:10, skipping insertion in model container [2020-10-20 00:30:10,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:30:10" (3/3) ... [2020-10-20 00:30:10,150 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0681b.c [2020-10-20 00:30:10,163 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:30:10,171 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:30:10,185 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:30:10,210 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:30:10,210 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:30:10,210 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:30:10,210 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:30:10,210 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:30:10,211 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:30:10,211 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:30:10,211 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:30:10,229 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states. [2020-10-20 00:30:10,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-20 00:30:10,236 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:30:10,237 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:30:10,237 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:30:10,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:30:10,243 INFO L82 PathProgramCache]: Analyzing trace with hash 531143789, now seen corresponding path program 1 times [2020-10-20 00:30:10,255 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:30:10,256 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227118032] [2020-10-20 00:30:10,256 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-10-20 00:30:10,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:30:10,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 1 conjunts are in the unsatisfiable core [2020-10-20 00:30:10,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:30:10,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:10,673 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:30:10,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:10,679 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [227118032] [2020-10-20 00:30:10,681 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:30:10,682 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-10-20 00:30:10,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237073065] [2020-10-20 00:30:10,695 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:30:10,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:30:10,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:30:10,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:30:10,712 INFO L87 Difference]: Start difference. First operand 119 states. Second operand 2 states. [2020-10-20 00:30:10,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:30:10,778 INFO L93 Difference]: Finished difference Result 235 states and 395 transitions. [2020-10-20 00:30:10,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:30:10,780 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-10-20 00:30:10,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:30:10,804 INFO L225 Difference]: With dead ends: 235 [2020-10-20 00:30:10,804 INFO L226 Difference]: Without dead ends: 115 [2020-10-20 00:30:10,809 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 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-10-20 00:30:10,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2020-10-20 00:30:10,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2020-10-20 00:30:10,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2020-10-20 00:30:10,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 164 transitions. [2020-10-20 00:30:10,856 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 164 transitions. Word has length 11 [2020-10-20 00:30:10,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:30:10,857 INFO L481 AbstractCegarLoop]: Abstraction has 115 states and 164 transitions. [2020-10-20 00:30:10,857 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:30:10,857 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 164 transitions. [2020-10-20 00:30:10,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-20 00:30:10,858 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:30:10,858 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:30:11,071 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-20 00:30:11,072 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:30:11,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:30:11,073 INFO L82 PathProgramCache]: Analyzing trace with hash 1379574948, now seen corresponding path program 1 times [2020-10-20 00:30:11,075 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:30:11,075 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1961992365] [2020-10-20 00:30:11,075 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-10-20 00:30:11,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:30:11,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-20 00:30:11,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:30:11,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:11,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:30:11,959 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-20 00:30:12,255 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-20 00:30:12,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:12,445 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1961992365] [2020-10-20 00:30:12,445 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:30:12,446 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2020-10-20 00:30:12,446 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962006966] [2020-10-20 00:30:12,448 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-20 00:30:12,449 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:30:12,449 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-20 00:30:12,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-10-20 00:30:12,450 INFO L87 Difference]: Start difference. First operand 115 states and 164 transitions. Second operand 12 states. [2020-10-20 00:30:15,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:30:15,387 INFO L93 Difference]: Finished difference Result 171 states and 238 transitions. [2020-10-20 00:30:15,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 00:30:15,388 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 13 [2020-10-20 00:30:15,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:30:15,390 INFO L225 Difference]: With dead ends: 171 [2020-10-20 00:30:15,390 INFO L226 Difference]: Without dead ends: 76 [2020-10-20 00:30:15,391 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2020-10-20 00:30:15,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2020-10-20 00:30:15,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2020-10-20 00:30:15,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-10-20 00:30:15,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 98 transitions. [2020-10-20 00:30:15,419 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 98 transitions. Word has length 13 [2020-10-20 00:30:15,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:30:15,420 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 98 transitions. [2020-10-20 00:30:15,420 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-20 00:30:15,422 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 98 transitions. [2020-10-20 00:30:15,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 00:30:15,423 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:30:15,423 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:30:15,637 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-10-20 00:30:15,638 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:30:15,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:30:15,639 INFO L82 PathProgramCache]: Analyzing trace with hash -697961435, now seen corresponding path program 1 times [2020-10-20 00:30:15,640 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:30:15,641 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972038756] [2020-10-20 00:30:15,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-10-20 00:30:16,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:30:16,465 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:30:17,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:30:17,296 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:30:17,444 INFO L173 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2020-10-20 00:30:17,444 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-20 00:30:17,645 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-10-20 00:30:17,716 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:30:17 BoogieIcfgContainer [2020-10-20 00:30:17,716 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:30:17,717 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:30:17,717 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:30:17,717 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:30:17,718 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:30:10" (3/4) ... [2020-10-20 00:30:17,724 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2020-10-20 00:30:17,829 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 00:30:17,829 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:30:17,831 INFO L168 Benchmark]: Toolchain (without parser) took 48564.07 ms. Allocated memory was 35.7 MB in the beginning and 57.1 MB in the end (delta: 21.5 MB). Free memory was 12.7 MB in the beginning and 21.2 MB in the end (delta: -8.5 MB). Peak memory consumption was 13.0 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,832 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 33.6 MB. Free memory was 18.6 MB in the beginning and 18.5 MB in the end (delta: 41.7 kB). Peak memory consumption was 41.7 kB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,833 INFO L168 Benchmark]: CACSL2BoogieTranslator took 538.85 ms. Allocated memory was 35.7 MB in the beginning and 43.0 MB in the end (delta: 7.3 MB). Free memory was 11.8 MB in the beginning and 18.4 MB in the end (delta: -6.6 MB). Peak memory consumption was 8.8 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,833 INFO L168 Benchmark]: Boogie Procedure Inliner took 108.11 ms. Allocated memory was 43.0 MB in the beginning and 42.5 MB in the end (delta: -524.3 kB). Free memory was 18.2 MB in the beginning and 25.3 MB in the end (delta: -7.1 MB). Peak memory consumption was 7.9 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,834 INFO L168 Benchmark]: Boogie Preprocessor took 79.21 ms. Allocated memory is still 42.5 MB. Free memory was 25.3 MB in the beginning and 21.1 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,835 INFO L168 Benchmark]: RCFGBuilder took 40139.42 ms. Allocated memory was 42.5 MB in the beginning and 48.8 MB in the end (delta: 6.3 MB). Free memory was 20.8 MB in the beginning and 28.2 MB in the end (delta: -7.4 MB). Peak memory consumption was 18.3 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,835 INFO L168 Benchmark]: TraceAbstraction took 7574.69 ms. Allocated memory was 48.8 MB in the beginning and 57.1 MB in the end (delta: 8.4 MB). Free memory was 27.8 MB in the beginning and 27.9 MB in the end (delta: -101.8 kB). Peak memory consumption was 25.7 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,836 INFO L168 Benchmark]: Witness Printer took 112.42 ms. Allocated memory is still 57.1 MB. Free memory was 27.9 MB in the beginning and 21.2 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,840 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26 ms. Allocated memory is still 33.6 MB. Free memory was 18.6 MB in the beginning and 18.5 MB in the end (delta: 41.7 kB). Peak memory consumption was 41.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 538.85 ms. Allocated memory was 35.7 MB in the beginning and 43.0 MB in the end (delta: 7.3 MB). Free memory was 11.8 MB in the beginning and 18.4 MB in the end (delta: -6.6 MB). Peak memory consumption was 8.8 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 108.11 ms. Allocated memory was 43.0 MB in the beginning and 42.5 MB in the end (delta: -524.3 kB). Free memory was 18.2 MB in the beginning and 25.3 MB in the end (delta: -7.1 MB). Peak memory consumption was 7.9 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 79.21 ms. Allocated memory is still 42.5 MB. Free memory was 25.3 MB in the beginning and 21.1 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 40139.42 ms. Allocated memory was 42.5 MB in the beginning and 48.8 MB in the end (delta: 6.3 MB). Free memory was 20.8 MB in the beginning and 28.2 MB in the end (delta: -7.4 MB). Peak memory consumption was 18.3 MB. Max. memory is 14.3 GB. * TraceAbstraction took 7574.69 ms. Allocated memory was 48.8 MB in the beginning and 57.1 MB in the end (delta: 8.4 MB). Free memory was 27.8 MB in the beginning and 27.9 MB in the end (delta: -101.8 kB). Peak memory consumption was 25.7 MB. Max. memory is 14.3 GB. * Witness Printer took 112.42 ms. Allocated memory is still 57.1 MB. Free memory was 27.9 MB in the beginning and 21.2 MB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 3]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L265] double x = 0.0; [L266] double y = -0.0; [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L163-L164] COND FALSE !(((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000)) VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L166] COND FALSE !(((hx - 0x3ff00000) | lx) == 0) [L168] m = ((hy >> 31) & 1) | ((hx >> 30) & 2) VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L170] COND FALSE !((iy | ly) == 0) VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L182] COND TRUE (ix | lx) == 0 VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L183] EXPR (hy < 0) ? -pi_o_2 - tiny_atan2 : pi_o_2 + tiny_atan2 VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L183] return (hy < 0) ? -pi_o_2 - tiny_atan2 : pi_o_2 + tiny_atan2; [L267] double res = __ieee754_atan2(y, x); [L269] EXPR res == -0.0 && __signbit_double(res) == 1 VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L269] COND TRUE !(res == -0.0 && __signbit_double(res) == 1) [L3] __assert_fail("0", "double_req_bl_0681b.c", 3, "reach_error") VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 119 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 7.4s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 3.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 250 SDtfs, 648 SDslu, 14 SDs, 0 SdLazy, 30 SolverSat, 5 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 48 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=119occurred 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 42 NumberOfCodeBlocks, 42 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 44 ConstructedInterpolants, 13 QuantifiedInterpolants, 5444 SizeOfPredicates, 16 NumberOfNonLiveVariables, 258 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 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! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...