./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 20ed64ec 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.5.800.v20200727-1323.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/float_req_bl_0680a.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 4067ad1b598c9ecb9f285b79932b541dc69ac510 ................................................................................................................................................................................................................................................................................................................................ 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.5.800.v20200727-1323.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/float_req_bl_0680a.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 4067ad1b598c9ecb9f285b79932b541dc69ac510 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-20ed64e [2021-08-26 01:46:34,068 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-26 01:46:34,071 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-26 01:46:34,103 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-26 01:46:34,104 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-26 01:46:34,106 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-26 01:46:34,108 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-26 01:46:34,112 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-26 01:46:34,113 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-26 01:46:34,117 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-26 01:46:34,118 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-26 01:46:34,121 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-26 01:46:34,121 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-26 01:46:34,123 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-26 01:46:34,125 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-26 01:46:34,127 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-26 01:46:34,128 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-26 01:46:34,129 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-26 01:46:34,132 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-26 01:46:34,137 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-26 01:46:34,139 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-26 01:46:34,139 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-26 01:46:34,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-26 01:46:34,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-26 01:46:34,154 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-26 01:46:34,154 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-26 01:46:34,154 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-26 01:46:34,156 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-26 01:46:34,156 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-26 01:46:34,157 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-26 01:46:34,157 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-26 01:46:34,158 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-26 01:46:34,159 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-26 01:46:34,159 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-26 01:46:34,160 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-26 01:46:34,160 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-26 01:46:34,161 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-26 01:46:34,161 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-26 01:46:34,161 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-26 01:46:34,163 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-26 01:46:34,163 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-26 01:46:34,167 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-08-26 01:46:34,197 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-26 01:46:34,197 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-26 01:46:34,198 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-26 01:46:34,198 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-26 01:46:34,200 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-26 01:46:34,200 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-26 01:46:34,200 INFO L138 SettingsManager]: * Use SBE=true [2021-08-26 01:46:34,200 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-26 01:46:34,201 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-26 01:46:34,201 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-26 01:46:34,202 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-26 01:46:34,202 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-26 01:46:34,202 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-26 01:46:34,202 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-26 01:46:34,202 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-26 01:46:34,203 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-26 01:46:34,203 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-26 01:46:34,203 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-26 01:46:34,203 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-26 01:46:34,203 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-26 01:46:34,203 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-26 01:46:34,204 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-26 01:46:34,204 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-26 01:46:34,204 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-26 01:46:34,204 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-26 01:46:34,204 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-26 01:46:34,204 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-26 01:46:34,205 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-26 01:46:34,205 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-26 01:46:34,205 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-26 01:46:34,205 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 -> 4067ad1b598c9ecb9f285b79932b541dc69ac510 [2021-08-26 01:46:34,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-26 01:46:34,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-26 01:46:34,461 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-26 01:46:34,461 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-26 01:46:34,462 INFO L275 PluginConnector]: CDTParser initialized [2021-08-26 01:46:34,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2021-08-26 01:46:34,504 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daeb41e72/622f835f479345e7a917a48e90d01583/FLAGa4e109927 [2021-08-26 01:46:34,913 INFO L306 CDTParser]: Found 1 translation units. [2021-08-26 01:46:34,913 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2021-08-26 01:46:34,920 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daeb41e72/622f835f479345e7a917a48e90d01583/FLAGa4e109927 [2021-08-26 01:46:34,931 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daeb41e72/622f835f479345e7a917a48e90d01583 [2021-08-26 01:46:34,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-26 01:46:34,936 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-26 01:46:34,938 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-26 01:46:34,938 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-26 01:46:34,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-26 01:46:34,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 01:46:34" (1/1) ... [2021-08-26 01:46:34,942 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b8b855c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:34, skipping insertion in model container [2021-08-26 01:46:34,942 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 01:46:34" (1/1) ... [2021-08-26 01:46:34,947 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-26 01:46:34,971 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-26 01:46:35,166 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c[5219,5232] [2021-08-26 01:46:35,169 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-26 01:46:35,181 INFO L203 MainTranslator]: Completed pre-run [2021-08-26 01:46:35,222 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c[5219,5232] [2021-08-26 01:46:35,223 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-26 01:46:35,235 INFO L208 MainTranslator]: Completed translation [2021-08-26 01:46:35,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35 WrapperNode [2021-08-26 01:46:35,237 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-26 01:46:35,238 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-26 01:46:35,238 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-26 01:46:35,239 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-26 01:46:35,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,257 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,283 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-26 01:46:35,284 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-26 01:46:35,284 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-26 01:46:35,284 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-26 01:46:35,290 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,291 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,303 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,324 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,326 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,329 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-26 01:46:35,337 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-26 01:46:35,337 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-26 01:46:35,337 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-26 01:46:35,338 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (1/1) ... [2021-08-26 01:46:35,343 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-26 01:46:35,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-26 01:46:35,358 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-26 01:46:35,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-26 01:46:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-26 01:46:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-26 01:46:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-08-26 01:46:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-26 01:46:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-08-26 01:46:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-26 01:46:35,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-26 01:46:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-26 01:46:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-08-26 01:46:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-26 01:46:35,930 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-26 01:46:35,930 INFO L299 CfgBuilder]: Removed 40 assume(true) statements. [2021-08-26 01:46:35,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 01:46:35 BoogieIcfgContainer [2021-08-26 01:46:35,932 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-26 01:46:35,933 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-26 01:46:35,933 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-26 01:46:35,935 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-26 01:46:35,935 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 01:46:34" (1/3) ... [2021-08-26 01:46:35,936 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53aeec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 01:46:35, skipping insertion in model container [2021-08-26 01:46:35,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:35" (2/3) ... [2021-08-26 01:46:35,936 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53aeec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 01:46:35, skipping insertion in model container [2021-08-26 01:46:35,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 01:46:35" (3/3) ... [2021-08-26 01:46:35,937 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680a.c [2021-08-26 01:46:35,940 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-26 01:46:35,941 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-26 01:46:35,975 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-26 01:46:35,979 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-26 01:46:35,979 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-26 01:46:35,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 107 states have (on average 1.7009345794392523) internal successors, (182), 108 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:46:35,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-26 01:46:35,993 INFO L504 BasicCegarLoop]: Found error trace [2021-08-26 01:46:35,993 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-26 01:46:35,994 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-26 01:46:35,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-26 01:46:35,998 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2021-08-26 01:46:36,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-26 01:46:36,004 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509004090] [2021-08-26 01:46:36,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-26 01:46:36,004 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-26 01:46:36,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-26 01:46:36,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:46:36,117 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-26 01:46:36,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509004090] [2021-08-26 01:46:36,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509004090] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-26 01:46:36,117 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-26 01:46:36,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-26 01:46:36,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926047599] [2021-08-26 01:46:36,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-26 01:46:36,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-26 01:46:36,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-26 01:46:36,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-26 01:46:36,135 INFO L87 Difference]: Start difference. First operand has 109 states, 107 states have (on average 1.7009345794392523) internal successors, (182), 108 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:46:36,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-26 01:46:36,155 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2021-08-26 01:46:36,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-26 01:46:36,156 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-08-26 01:46:36,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-26 01:46:36,162 INFO L225 Difference]: With dead ends: 216 [2021-08-26 01:46:36,162 INFO L226 Difference]: Without dead ends: 106 [2021-08-26 01:46:36,164 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-26 01:46:36,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-08-26 01:46:36,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2021-08-26 01:46:36,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 105 states have (on average 1.4666666666666666) internal successors, (154), 105 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:46:36,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2021-08-26 01:46:36,190 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2021-08-26 01:46:36,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-26 01:46:36,190 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2021-08-26 01:46:36,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:46:36,190 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2021-08-26 01:46:36,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-08-26 01:46:36,191 INFO L504 BasicCegarLoop]: Found error trace [2021-08-26 01:46:36,191 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-26 01:46:36,191 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-26 01:46:36,191 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-26 01:46:36,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-26 01:46:36,192 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2021-08-26 01:46:36,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-26 01:46:36,192 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726451304] [2021-08-26 01:46:36,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-26 01:46:36,193 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-26 01:46:36,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-26 01:46:36,249 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-26 01:46:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-26 01:46:36,314 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-26 01:46:36,315 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-08-26 01:46:36,317 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-26 01:46:36,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-26 01:46:36,322 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-26 01:46:36,366 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 01:46:36 BoogieIcfgContainer [2021-08-26 01:46:36,367 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-26 01:46:36,367 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-26 01:46:36,367 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-26 01:46:36,367 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-26 01:46:36,368 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 01:46:35" (3/4) ... [2021-08-26 01:46:36,370 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-08-26 01:46:36,370 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-26 01:46:36,371 INFO L168 Benchmark]: Toolchain (without parser) took 1435.08 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 33.6 MB in the beginning and 31.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 12.0 MB. Max. memory is 16.1 GB. [2021-08-26 01:46:36,372 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 52.4 MB. Free memory was 34.2 MB in the beginning and 34.2 MB in the end (delta: 45.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-26 01:46:36,372 INFO L168 Benchmark]: CACSL2BoogieTranslator took 299.49 ms. Allocated memory is still 52.4 MB. Free memory was 33.4 MB in the beginning and 32.2 MB in the end (delta: 1.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-08-26 01:46:36,373 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.98 ms. Allocated memory is still 52.4 MB. Free memory was 32.0 MB in the beginning and 28.8 MB in the end (delta: 3.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-08-26 01:46:36,373 INFO L168 Benchmark]: Boogie Preprocessor took 44.91 ms. Allocated memory is still 52.4 MB. Free memory was 28.8 MB in the beginning and 26.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-08-26 01:46:36,373 INFO L168 Benchmark]: RCFGBuilder took 595.15 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 25.8 MB in the beginning and 25.3 MB in the end (delta: 513.6 kB). Peak memory consumption was 18.5 MB. Max. memory is 16.1 GB. [2021-08-26 01:46:36,374 INFO L168 Benchmark]: TraceAbstraction took 433.86 ms. Allocated memory is still 62.9 MB. Free memory was 25.0 MB in the beginning and 32.2 MB in the end (delta: -7.2 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-26 01:46:36,374 INFO L168 Benchmark]: Witness Printer took 2.87 ms. Allocated memory is still 62.9 MB. Free memory was 32.2 MB in the beginning and 31.8 MB in the end (delta: 392.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-26 01:46:36,376 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.14 ms. Allocated memory is still 52.4 MB. Free memory was 34.2 MB in the beginning and 34.2 MB in the end (delta: 45.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 299.49 ms. Allocated memory is still 52.4 MB. Free memory was 33.4 MB in the beginning and 32.2 MB in the end (delta: 1.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 44.98 ms. Allocated memory is still 52.4 MB. Free memory was 32.0 MB in the beginning and 28.8 MB in the end (delta: 3.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 44.91 ms. Allocated memory is still 52.4 MB. Free memory was 28.8 MB in the beginning and 26.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 595.15 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 25.8 MB in the beginning and 25.3 MB in the end (delta: 513.6 kB). Peak memory consumption was 18.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 433.86 ms. Allocated memory is still 62.9 MB. Free memory was 25.0 MB in the beginning and 32.2 MB in the end (delta: -7.2 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 2.87 ms. Allocated memory is still 62.9 MB. Free memory was 32.2 MB in the beginning and 31.8 MB in the end (delta: 392.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 228]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 227, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 135, overapproximation of someUnaryFLOAToperation at line 222, overapproximation of someBinaryArithmeticFLOAToperation at line 137. Possible FailurePath: [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L117-L118] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L222] float x = -0.0f; [L223] float y = 0.0f; [L121] float z; [L122] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L125] ieee_float_shape_type gf_u; [L126] gf_u.value = (x) [L127] EXPR gf_u.word [L127] (hx) = gf_u.word [L129] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L131] ieee_float_shape_type gf_u; [L132] gf_u.value = (y) [L133] EXPR gf_u.word [L133] (hy) = gf_u.word [L135] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L136] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L137] return x + y; VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L224] float res = __ieee754_atan2f(y, x); [L227] COND TRUE res != pi VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L228] reach_error() VAL [aT_atan={6:0}, atanhi_atan={9:0}, atanlo_atan={7:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 109 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 348.2ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 6.5ms, AutomataDifference: 41.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 157 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 16.1ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 5.7ms SsaConstructionTime, 74.2ms SatisfiabilityAnalysisTime, 49.9ms InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 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 [2021-08-26 01:46:36,409 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-20ed64e [2021-08-26 01:46:37,970 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-26 01:46:37,973 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-26 01:46:38,008 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-26 01:46:38,009 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-26 01:46:38,011 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-26 01:46:38,012 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-26 01:46:38,014 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-26 01:46:38,034 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-26 01:46:38,039 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-26 01:46:38,039 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-26 01:46:38,043 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-26 01:46:38,044 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-26 01:46:38,045 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-26 01:46:38,047 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-26 01:46:38,050 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-26 01:46:38,051 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-26 01:46:38,052 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-26 01:46:38,054 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-26 01:46:38,056 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-26 01:46:38,059 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-26 01:46:38,060 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-26 01:46:38,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-26 01:46:38,062 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-26 01:46:38,064 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-26 01:46:38,067 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-26 01:46:38,067 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-26 01:46:38,068 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-26 01:46:38,069 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-26 01:46:38,069 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-26 01:46:38,069 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-26 01:46:38,070 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-26 01:46:38,070 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-26 01:46:38,071 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-26 01:46:38,071 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-26 01:46:38,072 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-26 01:46:38,072 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-26 01:46:38,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-26 01:46:38,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-26 01:46:38,073 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-26 01:46:38,073 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-26 01:46:38,074 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-08-26 01:46:38,092 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-26 01:46:38,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-26 01:46:38,095 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-26 01:46:38,095 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-26 01:46:38,097 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-26 01:46:38,097 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-26 01:46:38,097 INFO L138 SettingsManager]: * Use SBE=true [2021-08-26 01:46:38,097 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-26 01:46:38,098 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-26 01:46:38,098 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-26 01:46:38,098 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-26 01:46:38,098 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-26 01:46:38,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-26 01:46:38,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-26 01:46:38,099 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-08-26 01:46:38,099 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-08-26 01:46:38,099 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-26 01:46:38,099 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-26 01:46:38,100 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-26 01:46:38,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-26 01:46:38,100 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-26 01:46:38,100 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-26 01:46:38,100 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-26 01:46:38,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-26 01:46:38,100 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-26 01:46:38,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-26 01:46:38,101 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-26 01:46:38,101 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-08-26 01:46:38,101 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-08-26 01:46:38,101 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-26 01:46:38,101 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-26 01:46:38,102 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-26 01:46:38,102 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 -> 4067ad1b598c9ecb9f285b79932b541dc69ac510 [2021-08-26 01:46:38,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-26 01:46:38,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-26 01:46:38,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-26 01:46:38,403 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-26 01:46:38,404 INFO L275 PluginConnector]: CDTParser initialized [2021-08-26 01:46:38,406 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2021-08-26 01:46:38,452 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fedebe36/f8c15f023cb642a0acde2556eeafa8a1/FLAG452bbb4be [2021-08-26 01:46:38,849 INFO L306 CDTParser]: Found 1 translation units. [2021-08-26 01:46:38,850 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2021-08-26 01:46:38,854 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fedebe36/f8c15f023cb642a0acde2556eeafa8a1/FLAG452bbb4be [2021-08-26 01:46:39,253 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fedebe36/f8c15f023cb642a0acde2556eeafa8a1 [2021-08-26 01:46:39,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-26 01:46:39,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-26 01:46:39,257 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-26 01:46:39,257 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-26 01:46:39,260 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-26 01:46:39,260 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,262 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@528f3f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39, skipping insertion in model container [2021-08-26 01:46:39,262 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,266 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-26 01:46:39,292 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-26 01:46:39,424 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c[5219,5232] [2021-08-26 01:46:39,426 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-26 01:46:39,438 INFO L203 MainTranslator]: Completed pre-run [2021-08-26 01:46:39,487 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c[5219,5232] [2021-08-26 01:46:39,487 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-26 01:46:39,500 INFO L208 MainTranslator]: Completed translation [2021-08-26 01:46:39,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39 WrapperNode [2021-08-26 01:46:39,501 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-26 01:46:39,502 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-26 01:46:39,502 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-26 01:46:39,502 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-26 01:46:39,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,519 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,552 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-26 01:46:39,555 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-26 01:46:39,556 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-26 01:46:39,556 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-26 01:46:39,561 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,561 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,570 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,570 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,583 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,598 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,600 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-26 01:46:39,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-26 01:46:39,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-26 01:46:39,604 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-26 01:46:39,604 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (1/1) ... [2021-08-26 01:46:39,622 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-26 01:46:39,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-26 01:46:39,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-26 01:46:39,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-26 01:46:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-08-26 01:46:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-08-26 01:46:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-26 01:46:39,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-08-26 01:46:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-08-26 01:46:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-26 01:46:39,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-26 01:46:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-08-26 01:46:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-08-26 01:46:39,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-26 01:47:06,254 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-26 01:47:06,254 INFO L299 CfgBuilder]: Removed 40 assume(true) statements. [2021-08-26 01:47:06,256 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 01:47:06 BoogieIcfgContainer [2021-08-26 01:47:06,256 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-26 01:47:06,257 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-26 01:47:06,257 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-26 01:47:06,259 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-26 01:47:06,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 01:46:39" (1/3) ... [2021-08-26 01:47:06,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7509efff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 01:47:06, skipping insertion in model container [2021-08-26 01:47:06,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 01:46:39" (2/3) ... [2021-08-26 01:47:06,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7509efff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 01:47:06, skipping insertion in model container [2021-08-26 01:47:06,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 01:47:06" (3/3) ... [2021-08-26 01:47:06,261 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680a.c [2021-08-26 01:47:06,264 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-26 01:47:06,265 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-26 01:47:06,293 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-26 01:47:06,298 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-26 01:47:06,298 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-26 01:47:06,309 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 107 states have (on average 1.7009345794392523) internal successors, (182), 108 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:06,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-26 01:47:06,312 INFO L504 BasicCegarLoop]: Found error trace [2021-08-26 01:47:06,312 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-26 01:47:06,313 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-26 01:47:06,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-26 01:47:06,316 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2021-08-26 01:47:06,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-26 01:47:06,324 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [487033518] [2021-08-26 01:47:06,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-26 01:47:06,325 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-26 01:47:06,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-26 01:47:06,334 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-26 01:47:06,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-08-26 01:47:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-26 01:47:07,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 1 conjunts are in the unsatisfiable core [2021-08-26 01:47:07,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-26 01:47:07,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:07,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-26 01:47:07,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:07,416 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-26 01:47:07,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [487033518] [2021-08-26 01:47:07,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [487033518] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-26 01:47:07,417 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-26 01:47:07,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-08-26 01:47:07,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24904493] [2021-08-26 01:47:07,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-26 01:47:07,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-26 01:47:07,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-26 01:47:07,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-26 01:47:07,433 INFO L87 Difference]: Start difference. First operand has 109 states, 107 states have (on average 1.7009345794392523) internal successors, (182), 108 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:07,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-26 01:47:07,450 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2021-08-26 01:47:07,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-26 01:47:07,451 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-08-26 01:47:07,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-26 01:47:07,458 INFO L225 Difference]: With dead ends: 216 [2021-08-26 01:47:07,458 INFO L226 Difference]: Without dead ends: 106 [2021-08-26 01:47:07,460 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-26 01:47:07,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-08-26 01:47:07,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2021-08-26 01:47:07,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 105 states have (on average 1.4666666666666666) internal successors, (154), 105 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:07,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2021-08-26 01:47:07,518 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2021-08-26 01:47:07,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-26 01:47:07,519 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2021-08-26 01:47:07,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:07,519 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2021-08-26 01:47:07,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-08-26 01:47:07,520 INFO L504 BasicCegarLoop]: Found error trace [2021-08-26 01:47:07,520 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-26 01:47:07,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-08-26 01:47:07,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-26 01:47:07,741 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-26 01:47:07,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-26 01:47:07,742 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2021-08-26 01:47:07,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-26 01:47:07,742 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1015804201] [2021-08-26 01:47:07,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-26 01:47:07,742 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-26 01:47:07,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-26 01:47:07,744 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-26 01:47:07,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-08-26 01:47:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-26 01:47:08,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-26 01:47:08,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-26 01:47:08,761 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2021-08-26 01:47:09,290 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2021-08-26 01:47:09,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:09,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-26 01:47:11,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:11,929 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-26 01:47:11,929 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1015804201] [2021-08-26 01:47:11,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1015804201] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-26 01:47:11,929 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-26 01:47:11,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-08-26 01:47:11,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097272989] [2021-08-26 01:47:11,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-26 01:47:11,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-26 01:47:11,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-26 01:47:11,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-08-26 01:47:11,931 INFO L87 Difference]: Start difference. First operand 106 states and 154 transitions. Second operand has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:22,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-26 01:47:22,620 INFO L93 Difference]: Finished difference Result 113 states and 162 transitions. [2021-08-26 01:47:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-26 01:47:22,625 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-08-26 01:47:22,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-26 01:47:22,626 INFO L225 Difference]: With dead ends: 113 [2021-08-26 01:47:22,626 INFO L226 Difference]: Without dead ends: 48 [2021-08-26 01:47:22,627 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2508.2ms TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2021-08-26 01:47:22,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-08-26 01:47:22,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2021-08-26 01:47:22,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 47 states have (on average 1.3404255319148937) internal successors, (63), 47 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:22,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 63 transitions. [2021-08-26 01:47:22,630 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 63 transitions. Word has length 12 [2021-08-26 01:47:22,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-26 01:47:22,630 INFO L470 AbstractCegarLoop]: Abstraction has 48 states and 63 transitions. [2021-08-26 01:47:22,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:22,630 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 63 transitions. [2021-08-26 01:47:22,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-08-26 01:47:22,631 INFO L504 BasicCegarLoop]: Found error trace [2021-08-26 01:47:22,631 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-26 01:47:22,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-08-26 01:47:22,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-26 01:47:22,832 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-26 01:47:22,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-26 01:47:22,832 INFO L82 PathProgramCache]: Analyzing trace with hash 851663127, now seen corresponding path program 1 times [2021-08-26 01:47:22,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-26 01:47:22,833 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [67206169] [2021-08-26 01:47:22,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-26 01:47:22,833 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-26 01:47:22,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-26 01:47:22,841 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-26 01:47:22,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-08-26 01:47:23,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-26 01:47:23,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-26 01:47:23,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-26 01:47:24,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:24,328 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-26 01:47:25,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:25,378 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-26 01:47:25,379 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [67206169] [2021-08-26 01:47:25,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [67206169] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-26 01:47:25,379 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-26 01:47:25,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-08-26 01:47:25,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639233004] [2021-08-26 01:47:25,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-26 01:47:25,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-26 01:47:25,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-26 01:47:25,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-08-26 01:47:25,380 INFO L87 Difference]: Start difference. First operand 48 states and 63 transitions. Second operand has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:26,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-26 01:47:26,040 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2021-08-26 01:47:26,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-26 01:47:26,040 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-08-26 01:47:26,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-26 01:47:26,041 INFO L225 Difference]: With dead ends: 60 [2021-08-26 01:47:26,041 INFO L226 Difference]: Without dead ends: 24 [2021-08-26 01:47:26,042 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1254.2ms TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-08-26 01:47:26,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-08-26 01:47:26,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-08-26 01:47:26,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 23 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:26,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2021-08-26 01:47:26,044 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 17 [2021-08-26 01:47:26,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-26 01:47:26,044 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2021-08-26 01:47:26,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:26,044 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2021-08-26 01:47:26,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-08-26 01:47:26,045 INFO L504 BasicCegarLoop]: Found error trace [2021-08-26 01:47:26,045 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-26 01:47:26,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-08-26 01:47:26,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-26 01:47:26,257 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-26 01:47:26,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-26 01:47:26,258 INFO L82 PathProgramCache]: Analyzing trace with hash -1894733472, now seen corresponding path program 1 times [2021-08-26 01:47:26,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-26 01:47:26,258 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [458330504] [2021-08-26 01:47:26,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-26 01:47:26,258 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-26 01:47:26,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-26 01:47:26,259 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-26 01:47:26,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-08-26 01:47:27,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-26 01:47:27,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-26 01:47:27,064 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-26 01:47:28,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:28,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-26 01:47:31,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:31,339 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-26 01:47:31,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [458330504] [2021-08-26 01:47:31,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [458330504] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-26 01:47:31,339 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-26 01:47:31,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-08-26 01:47:31,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114973238] [2021-08-26 01:47:31,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-26 01:47:31,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-26 01:47:31,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-26 01:47:31,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-26 01:47:31,341 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 7 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:32,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-26 01:47:32,648 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2021-08-26 01:47:32,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-26 01:47:32,649 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 7 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-08-26 01:47:32,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-26 01:47:32,649 INFO L225 Difference]: With dead ends: 28 [2021-08-26 01:47:32,649 INFO L226 Difference]: Without dead ends: 24 [2021-08-26 01:47:32,649 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2307.7ms TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-08-26 01:47:32,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-08-26 01:47:32,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-08-26 01:47:32,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 23 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:32,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2021-08-26 01:47:32,652 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 18 [2021-08-26 01:47:32,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-26 01:47:32,652 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2021-08-26 01:47:32,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 7 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:32,653 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2021-08-26 01:47:32,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-26 01:47:32,653 INFO L504 BasicCegarLoop]: Found error trace [2021-08-26 01:47:32,653 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-26 01:47:32,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-08-26 01:47:32,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-26 01:47:32,869 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-26 01:47:32,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-26 01:47:32,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1386426768, now seen corresponding path program 1 times [2021-08-26 01:47:32,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-26 01:47:32,870 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [876050481] [2021-08-26 01:47:32,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-26 01:47:32,870 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-26 01:47:32,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-26 01:47:32,871 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-26 01:47:32,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-08-26 01:47:33,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-26 01:47:33,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-26 01:47:33,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-26 01:47:33,838 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2021-08-26 01:47:34,180 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2021-08-26 01:47:35,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:35,352 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-26 01:47:36,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-26 01:47:36,597 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-26 01:47:36,597 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [876050481] [2021-08-26 01:47:36,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [876050481] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-26 01:47:36,597 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-26 01:47:36,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-08-26 01:47:36,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260074857] [2021-08-26 01:47:36,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-26 01:47:36,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-26 01:47:36,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-26 01:47:36,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-08-26 01:47:36,598 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:37,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-26 01:47:37,930 INFO L93 Difference]: Finished difference Result 24 states and 24 transitions. [2021-08-26 01:47:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-26 01:47:37,930 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-08-26 01:47:37,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-26 01:47:37,931 INFO L225 Difference]: With dead ends: 24 [2021-08-26 01:47:37,931 INFO L226 Difference]: Without dead ends: 0 [2021-08-26 01:47:37,932 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2122.8ms TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2021-08-26 01:47:37,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-26 01:47:37,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-26 01:47:37,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:37,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-26 01:47:37,934 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2021-08-26 01:47:37,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-26 01:47:37,934 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-26 01:47:37,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-26 01:47:37,934 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-26 01:47:37,934 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-26 01:47:37,936 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-26 01:47:37,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-08-26 01:47:38,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-26 01:47:38,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-08-26 01:47:38,155 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,173 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,174 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,174 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,175 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,176 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,176 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,182 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,183 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,183 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,183 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,185 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,186 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,190 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:38,191 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-26 01:47:39,378 INFO L857 garLoopResultBuilder]: For program point L184(line 184) no Hoare annotation was computed. [2021-08-26 01:47:39,378 INFO L857 garLoopResultBuilder]: For program point L184-2(line 184) no Hoare annotation was computed. [2021-08-26 01:47:39,378 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-08-26 01:47:39,379 INFO L857 garLoopResultBuilder]: For program point L136(lines 136 137) no Hoare annotation was computed. [2021-08-26 01:47:39,379 INFO L853 garLoopResultBuilder]: At program point L120(lines 120 215) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_arrayElimCell_1) ULTIMATE.start___ieee754_atan2f_~ix~2) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (fp.neg (_ +zero 8 24))))) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (_ +zero 8 24)) (= (fp.add roundNearestTiesToEven ~pi~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))) |ULTIMATE.start___ieee754_atan2f_#res|) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (_ +zero 8 24)))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= ULTIMATE.start___ieee754_atan2f_~y (_ +zero 8 24)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (fp.neg (_ +zero 8 24))))) (= currentRoundingMode roundNearestTiesToEven))) [2021-08-26 01:47:39,379 INFO L857 garLoopResultBuilder]: For program point L21(lines 21 25) no Hoare annotation was computed. [2021-08-26 01:47:39,379 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2021-08-26 01:47:39,379 INFO L857 garLoopResultBuilder]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2021-08-26 01:47:39,379 INFO L857 garLoopResultBuilder]: For program point L21-3(lines 21 25) no Hoare annotation was computed. [2021-08-26 01:47:39,379 INFO L857 garLoopResultBuilder]: For program point L21-4(lines 14 27) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L21-6(lines 21 25) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L21-7(lines 14 27) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L21-8(lines 21 25) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 179) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L203-1(lines 196 208) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L71(lines 71 96) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L71-2(lines 71 96) no Hoare annotation was computed. [2021-08-26 01:47:39,380 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 192) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L88(lines 88 94) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L88-3(lines 88 94) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L88-5(lines 71 96) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L171(line 171) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L138(lines 138 139) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L72(lines 72 75) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L72-3(lines 72 75) no Hoare annotation was computed. [2021-08-26 01:47:39,381 INFO L857 garLoopResultBuilder]: For program point L72-5(lines 72 75) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L155(line 155) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L155-2(line 155) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L73(lines 73 74) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L73-1(lines 73 74) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L189(lines 189 192) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L853 garLoopResultBuilder]: At program point L57-2(lines 57 61) the Hoare annotation is: false [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L57-5(lines 57 61) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L853 garLoopResultBuilder]: At program point L57-6(lines 57 61) the Hoare annotation is: false [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L57-7(lines 57 61) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L157(lines 157 181) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2021-08-26 01:47:39,382 INFO L853 garLoopResultBuilder]: At program point L124-2(lines 124 128) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ULTIMATE.start___ieee754_atan2f_~x (fp.neg (_ +zero 8 24))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= ULTIMATE.start___ieee754_atan2f_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven)) [2021-08-26 01:47:39,382 INFO L857 garLoopResultBuilder]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2021-08-26 01:47:39,383 INFO L857 garLoopResultBuilder]: For program point L158(lines 158 180) no Hoare annotation was computed. [2021-08-26 01:47:39,383 INFO L853 garLoopResultBuilder]: At program point L26(lines 14 27) the Hoare annotation is: false [2021-08-26 01:47:39,383 INFO L853 garLoopResultBuilder]: At program point L26-1(lines 14 27) the Hoare annotation is: false [2021-08-26 01:47:39,383 INFO L853 garLoopResultBuilder]: At program point L26-2(lines 14 27) the Hoare annotation is: false [2021-08-26 01:47:39,383 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-08-26 01:47:39,383 INFO L857 garLoopResultBuilder]: For program point L142(lines 142 152) no Hoare annotation was computed. [2021-08-26 01:47:39,383 INFO L857 garLoopResultBuilder]: For program point L109(lines 109 114) no Hoare annotation was computed. [2021-08-26 01:47:39,383 INFO L857 garLoopResultBuilder]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2021-08-26 01:47:39,383 INFO L857 garLoopResultBuilder]: For program point L109-1(lines 109 114) no Hoare annotation was computed. [2021-08-26 01:47:39,384 INFO L857 garLoopResultBuilder]: For program point L159(lines 159 168) no Hoare annotation was computed. [2021-08-26 01:47:39,384 INFO L857 garLoopResultBuilder]: For program point L143(lines 143 151) no Hoare annotation was computed. [2021-08-26 01:47:39,384 INFO L857 garLoopResultBuilder]: For program point L193(lines 193 214) no Hoare annotation was computed. [2021-08-26 01:47:39,384 INFO L857 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2021-08-26 01:47:39,384 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-08-26 01:47:39,384 INFO L857 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2021-08-26 01:47:39,384 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L144-2(line 144) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L227(lines 227 230) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L79(lines 79 95) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L79-1(lines 79 95) no Hoare annotation was computed. [2021-08-26 01:47:39,385 INFO L857 garLoopResultBuilder]: For program point L228(line 228) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L162(line 162) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L63(lines 63 70) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L63-1(lines 63 70) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L113(line 113) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L80(lines 80 86) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L113-2(line 113) no Hoare annotation was computed. [2021-08-26 01:47:39,386 INFO L853 garLoopResultBuilder]: At program point L113-3(lines 53 115) the Hoare annotation is: false [2021-08-26 01:47:39,386 INFO L857 garLoopResultBuilder]: For program point L80-3(lines 80 86) no Hoare annotation was computed. [2021-08-26 01:47:39,387 INFO L857 garLoopResultBuilder]: For program point L113-4(line 113) no Hoare annotation was computed. [2021-08-26 01:47:39,387 INFO L857 garLoopResultBuilder]: For program point L113-6(line 113) no Hoare annotation was computed. [2021-08-26 01:47:39,387 INFO L853 garLoopResultBuilder]: At program point L113-7(lines 53 115) the Hoare annotation is: false [2021-08-26 01:47:39,387 INFO L857 garLoopResultBuilder]: For program point L196(line 196) no Hoare annotation was computed. [2021-08-26 01:47:39,387 INFO L857 garLoopResultBuilder]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2021-08-26 01:47:39,387 INFO L853 garLoopResultBuilder]: At program point L130-2(lines 130 134) the Hoare annotation is: (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ULTIMATE.start___ieee754_atan2f_~x (fp.neg (_ +zero 8 24))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= ULTIMATE.start___ieee754_atan2f_~y (_ +zero 8 24)) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5|) (_ bv0 32)))) (and (= (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (fp.neg (_ +zero 8 24))) (= (bvand (_ bv2147483647 32) .cse0) ULTIMATE.start___ieee754_atan2f_~ix~2)))) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13| (_ BitVec 32))) (let ((.cse1 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13|) (_ bv0 32)))) (and (= .cse1 ULTIMATE.start___ieee754_atan2f_~hx~1) (= (fp ((_ extract 31 31) .cse1) ((_ extract 30 23) .cse1) ((_ extract 22 0) .cse1)) (fp.neg (_ +zero 8 24)))))) (= currentRoundingMode roundNearestTiesToEven)) [2021-08-26 01:47:39,387 INFO L857 garLoopResultBuilder]: For program point L64(lines 64 65) no Hoare annotation was computed. [2021-08-26 01:47:39,387 INFO L857 garLoopResultBuilder]: For program point L130-3(lines 130 134) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L857 garLoopResultBuilder]: For program point L64-1(lines 64 65) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L857 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L857 garLoopResultBuilder]: For program point L164(line 164) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 228) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L857 garLoopResultBuilder]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L853 garLoopResultBuilder]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2021-08-26 01:47:39,388 INFO L857 garLoopResultBuilder]: For program point L16-5(lines 16 20) no Hoare annotation was computed. [2021-08-26 01:47:39,388 INFO L853 garLoopResultBuilder]: At program point L16-6(lines 16 20) the Hoare annotation is: false [2021-08-26 01:47:39,389 INFO L857 garLoopResultBuilder]: For program point L16-9(lines 16 20) no Hoare annotation was computed. [2021-08-26 01:47:39,389 INFO L853 garLoopResultBuilder]: At program point L16-10(lines 16 20) the Hoare annotation is: false [2021-08-26 01:47:39,389 INFO L857 garLoopResultBuilder]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2021-08-26 01:47:39,389 INFO L853 garLoopResultBuilder]: At program point L198-2(lines 198 202) the Hoare annotation is: false [2021-08-26 01:47:39,389 INFO L857 garLoopResultBuilder]: For program point L66(lines 66 69) no Hoare annotation was computed. [2021-08-26 01:47:39,389 INFO L857 garLoopResultBuilder]: For program point L66-1(lines 66 69) no Hoare annotation was computed. [2021-08-26 01:47:39,389 INFO L857 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2021-08-26 01:47:39,389 INFO L860 garLoopResultBuilder]: At program point L232(lines 217 233) the Hoare annotation is: true [2021-08-26 01:47:39,389 INFO L857 garLoopResultBuilder]: For program point L166(line 166) no Hoare annotation was computed. [2021-08-26 01:47:39,393 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-26 01:47:39,399 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,399 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,399 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,399 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,399 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,400 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,400 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,400 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,401 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,403 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,403 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,404 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,404 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,405 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,405 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,405 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,405 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,405 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,406 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,406 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,413 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,413 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,414 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,414 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,414 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,414 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,414 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,414 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,416 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,416 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,416 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,417 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,417 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,417 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,417 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,417 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,417 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,423 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,427 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 01:47:39 BoogieIcfgContainer [2021-08-26 01:47:39,430 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-26 01:47:39,430 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-26 01:47:39,430 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-26 01:47:39,431 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-26 01:47:39,431 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 01:47:06" (3/4) ... [2021-08-26 01:47:39,433 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-26 01:47:39,448 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-08-26 01:47:39,457 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-08-26 01:47:39,458 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-26 01:47:39,458 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-26 01:47:39,475 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && y == ~Pluszero~LONGDOUBLE()) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix)) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13 : bv32 :: unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32] == hx && ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-08-26 01:47:39,475 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.add~FLOAT(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) == \result) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && y == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-08-26 01:47:39,510 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-26 01:47:39,511 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-26 01:47:39,512 INFO L168 Benchmark]: Toolchain (without parser) took 60255.28 ms. Allocated memory was 58.7 MB in the beginning and 71.3 MB in the end (delta: 12.6 MB). Free memory was 36.8 MB in the beginning and 22.8 MB in the end (delta: 14.0 MB). Peak memory consumption was 25.4 MB. Max. memory is 16.1 GB. [2021-08-26 01:47:39,512 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 58.7 MB. Free memory was 40.2 MB in the beginning and 40.2 MB in the end (delta: 39.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-08-26 01:47:39,513 INFO L168 Benchmark]: CACSL2BoogieTranslator took 244.28 ms. Allocated memory is still 58.7 MB. Free memory was 36.7 MB in the beginning and 38.1 MB in the end (delta: -1.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-08-26 01:47:39,513 INFO L168 Benchmark]: Boogie Procedure Inliner took 53.12 ms. Allocated memory is still 58.7 MB. Free memory was 38.0 MB in the beginning and 34.7 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-08-26 01:47:39,513 INFO L168 Benchmark]: Boogie Preprocessor took 48.00 ms. Allocated memory is still 58.7 MB. Free memory was 34.7 MB in the beginning and 31.2 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-08-26 01:47:39,513 INFO L168 Benchmark]: RCFGBuilder took 26652.16 ms. Allocated memory was 58.7 MB in the beginning and 71.3 MB in the end (delta: 12.6 MB). Free memory was 31.2 MB in the beginning and 46.0 MB in the end (delta: -14.7 MB). Peak memory consumption was 18.6 MB. Max. memory is 16.1 GB. [2021-08-26 01:47:39,514 INFO L168 Benchmark]: TraceAbstraction took 33172.97 ms. Allocated memory is still 71.3 MB. Free memory was 45.6 MB in the beginning and 30.2 MB in the end (delta: 15.4 MB). Peak memory consumption was 24.3 MB. Max. memory is 16.1 GB. [2021-08-26 01:47:39,514 INFO L168 Benchmark]: Witness Printer took 80.50 ms. Allocated memory is still 71.3 MB. Free memory was 30.2 MB in the beginning and 22.8 MB in the end (delta: 7.4 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-08-26 01:47:39,515 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.16 ms. Allocated memory is still 58.7 MB. Free memory was 40.2 MB in the beginning and 40.2 MB in the end (delta: 39.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 244.28 ms. Allocated memory is still 58.7 MB. Free memory was 36.7 MB in the beginning and 38.1 MB in the end (delta: -1.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 53.12 ms. Allocated memory is still 58.7 MB. Free memory was 38.0 MB in the beginning and 34.7 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 48.00 ms. Allocated memory is still 58.7 MB. Free memory was 34.7 MB in the beginning and 31.2 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 26652.16 ms. Allocated memory was 58.7 MB in the beginning and 71.3 MB in the end (delta: 12.6 MB). Free memory was 31.2 MB in the beginning and 46.0 MB in the end (delta: -14.7 MB). Peak memory consumption was 18.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 33172.97 ms. Allocated memory is still 71.3 MB. Free memory was 45.6 MB in the beginning and 30.2 MB in the end (delta: 15.4 MB). Peak memory consumption was 24.3 MB. Max. memory is 16.1 GB. * Witness Printer took 80.50 ms. Allocated memory is still 71.3 MB. Free memory was 30.2 MB in the beginning and 22.8 MB in the end (delta: 7.4 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 228]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 109 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 33100.2ms, OverallIterations: 5, TraceHistogramMax: 1, EmptinessCheckTime: 8.0ms, AutomataDifference: 14038.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 1226.9ms, InitialAbstractionConstructionTime: 7.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 252 SDtfs, 557 SDslu, 192 SDs, 0 SdLazy, 140 SolverSat, 20 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 10511.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 155 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 8193.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 50.4ms AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 19 NumberOfFragments, 238 HoareAnnotationTreeSize, 15 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 37.6ms HoareSimplificationTime, 15 FomulaSimplificationsInter, 66 FormulaSimplificationTreeSizeReductionInter, 1182.3ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 83.0ms SsaConstructionTime, 3485.7ms SatisfiabilityAnalysisTime, 12763.9ms InterpolantComputationTime, 76 NumberOfCodeBlocks, 76 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 142 ConstructedInterpolants, 30 QuantifiedInterpolants, 1513 SizeOfPredicates, 35 NumberOfNonLiveVariables, 569 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant [2021-08-26 01:47:39,527 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,527 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,527 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,527 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,527 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,528 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,528 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,528 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,529 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,529 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,529 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,529 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,529 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-08-26 01:47:39,530 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,530 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,530 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,530 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13,QUANTIFIED] [2021-08-26 01:47:39,530 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && y == ~Pluszero~LONGDOUBLE()) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix)) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13 : bv32 :: unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32] == hx && ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_13][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 198]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant [2021-08-26 01:47:39,533 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,533 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && y == ~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 120]: Loop Invariant [2021-08-26 01:47:39,534 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,534 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,534 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,534 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,534 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,535 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,535 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,535 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,537 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,537 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,537 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,538 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,542 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,542 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,542 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,542 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,542 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,543 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,543 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,543 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,543 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-08-26 01:47:39,544 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,544 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,544 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-26 01:47:39,544 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,544 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,544 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,544 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,545 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-08-26 01:47:39,545 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,545 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,545 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,545 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-08-26 01:47:39,545 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((((((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.add~FLOAT(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) == \result) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && y == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 217]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-08-26 01:47:39,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...