./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 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash da9fb9fe602462fb8ccc4e024a1819aec3e59201 .............................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash da9fb9fe602462fb8ccc4e024a1819aec3e59201 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-20 07:18:03,225 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 07:18:03,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 07:18:03,245 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 07:18:03,246 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 07:18:03,247 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 07:18:03,250 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 07:18:03,259 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 07:18:03,264 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 07:18:03,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 07:18:03,268 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 07:18:03,269 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 07:18:03,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 07:18:03,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 07:18:03,271 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 07:18:03,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 07:18:03,273 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 07:18:03,274 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 07:18:03,276 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 07:18:03,282 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 07:18:03,286 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 07:18:03,288 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 07:18:03,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 07:18:03,291 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 07:18:03,294 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 07:18:03,294 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 07:18:03,294 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 07:18:03,296 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 07:18:03,296 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 07:18:03,297 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 07:18:03,298 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 07:18:03,298 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 07:18:03,299 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 07:18:03,300 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 07:18:03,301 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 07:18:03,301 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 07:18:03,302 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 07:18:03,302 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 07:18:03,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 07:18:03,303 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 07:18:03,305 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 07:18:03,305 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-20 07:18:03,330 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 07:18:03,340 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 07:18:03,341 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 07:18:03,342 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 07:18:03,342 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 07:18:03,342 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 07:18:03,342 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 07:18:03,343 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 07:18:03,343 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 07:18:03,343 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 07:18:03,343 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 07:18:03,343 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 07:18:03,344 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 07:18:03,344 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 07:18:03,344 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 07:18:03,344 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 07:18:03,344 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 07:18:03,345 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 07:18:03,345 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 07:18:03,345 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 07:18:03,346 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 07:18:03,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 07:18:03,347 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 07:18:03,347 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 07:18:03,347 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 07:18:03,347 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 07:18:03,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 07:18:03,348 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 07:18:03,348 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> da9fb9fe602462fb8ccc4e024a1819aec3e59201 [2019-11-20 07:18:03,529 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 07:18:03,546 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 07:18:03,549 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 07:18:03,550 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 07:18:03,551 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 07:18:03,552 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-20 07:18:03,618 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/1760ba23c/1ecad10c87504a4a88931f845ac71e1c/FLAGc35cc218b [2019-11-20 07:18:04,098 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 07:18:04,099 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-20 07:18:04,108 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/1760ba23c/1ecad10c87504a4a88931f845ac71e1c/FLAGc35cc218b [2019-11-20 07:18:04,426 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/1760ba23c/1ecad10c87504a4a88931f845ac71e1c [2019-11-20 07:18:04,430 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 07:18:04,431 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 07:18:04,439 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 07:18:04,439 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 07:18:04,442 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 07:18:04,443 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:04,446 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a8d7a73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04, skipping insertion in model container [2019-11-20 07:18:04,446 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:04,454 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 07:18:04,480 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 07:18:04,825 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 07:18:04,835 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 07:18:04,894 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 07:18:04,921 INFO L192 MainTranslator]: Completed translation [2019-11-20 07:18:04,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04 WrapperNode [2019-11-20 07:18:04,922 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 07:18:04,923 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 07:18:04,923 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 07:18:04,923 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 07:18:04,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:04,947 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:04,989 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 07:18:04,990 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 07:18:04,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 07:18:04,990 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 07:18:05,001 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:05,013 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:05,020 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:05,021 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:05,056 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:05,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:05,080 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... [2019-11-20 07:18:05,089 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 07:18:05,093 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 07:18:05,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 07:18:05,094 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 07:18:05,095 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 07:18:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 07:18:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-20 07:18:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-20 07:18:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-20 07:18:05,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 07:18:05,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 07:18:05,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-20 07:18:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-20 07:18:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-20 07:18:05,992 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 07:18:05,992 INFO L285 CfgBuilder]: Removed 40 assume(true) statements. [2019-11-20 07:18:05,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:18:05 BoogieIcfgContainer [2019-11-20 07:18:05,993 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 07:18:05,994 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 07:18:05,994 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 07:18:05,998 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 07:18:05,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:18:04" (1/3) ... [2019-11-20 07:18:06,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66864e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:18:05, skipping insertion in model container [2019-11-20 07:18:06,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:04" (2/3) ... [2019-11-20 07:18:06,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66864e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:18:06, skipping insertion in model container [2019-11-20 07:18:06,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:18:05" (3/3) ... [2019-11-20 07:18:06,004 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680a.c [2019-11-20 07:18:06,014 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 07:18:06,021 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-20 07:18:06,032 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-20 07:18:06,062 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 07:18:06,062 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 07:18:06,062 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 07:18:06,062 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 07:18:06,063 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 07:18:06,063 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 07:18:06,063 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 07:18:06,063 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 07:18:06,080 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states. [2019-11-20 07:18:06,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-20 07:18:06,084 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:18:06,085 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:18:06,086 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:18:06,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:18:06,091 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2019-11-20 07:18:06,099 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:18:06,099 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905685825] [2019-11-20 07:18:06,099 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:18:06,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:18:06,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:06,237 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905685825] [2019-11-20 07:18:06,238 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:18:06,238 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 07:18:06,239 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599416458] [2019-11-20 07:18:06,243 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 07:18:06,243 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:18:06,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 07:18:06,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 07:18:06,255 INFO L87 Difference]: Start difference. First operand 109 states. Second operand 2 states. [2019-11-20 07:18:06,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:18:06,281 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2019-11-20 07:18:06,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 07:18:06,283 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-20 07:18:06,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:18:06,293 INFO L225 Difference]: With dead ends: 216 [2019-11-20 07:18:06,294 INFO L226 Difference]: Without dead ends: 106 [2019-11-20 07:18:06,297 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 07:18:06,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2019-11-20 07:18:06,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2019-11-20 07:18:06,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-20 07:18:06,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2019-11-20 07:18:06,334 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2019-11-20 07:18:06,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:18:06,334 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2019-11-20 07:18:06,334 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 07:18:06,335 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2019-11-20 07:18:06,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-20 07:18:06,335 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:18:06,335 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:18:06,335 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:18:06,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:18:06,336 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2019-11-20 07:18:06,336 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:18:06,336 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793494894] [2019-11-20 07:18:06,336 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:18:06,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 07:18:06,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 07:18:06,479 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 07:18:06,480 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-20 07:18:06,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 07:18:06 BoogieIcfgContainer [2019-11-20 07:18:06,517 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 07:18:06,517 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 07:18:06,517 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 07:18:06,518 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 07:18:06,518 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:18:05" (3/4) ... [2019-11-20 07:18:06,522 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-20 07:18:06,522 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 07:18:06,524 INFO L168 Benchmark]: Toolchain (without parser) took 2092.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 950.1 MB in the beginning and 1.0 GB in the end (delta: -98.5 MB). Peak memory consumption was 53.5 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:06,525 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 07:18:06,525 INFO L168 Benchmark]: CACSL2BoogieTranslator took 483.52 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -187.1 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:06,526 INFO L168 Benchmark]: Boogie Procedure Inliner took 66.70 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 07:18:06,526 INFO L168 Benchmark]: Boogie Preprocessor took 103.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.3 MB). Peak memory consumption was 8.3 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:06,527 INFO L168 Benchmark]: RCFGBuilder took 900.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 54.0 MB). Peak memory consumption was 54.0 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:06,528 INFO L168 Benchmark]: TraceAbstraction took 522.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 26.4 MB). Peak memory consumption was 26.4 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:06,528 INFO L168 Benchmark]: Witness Printer took 4.47 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 07:18:06,531 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 483.52 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -187.1 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 66.70 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 103.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.3 MB). Peak memory consumption was 8.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 900.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 54.0 MB). Peak memory consumption was 54.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 522.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 26.4 MB). Peak memory consumption was 26.4 MB. Max. memory is 11.5 GB. * Witness Printer took 4.47 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 226]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 225, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 220, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L41-L45] 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, }; [L47-L49] 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; [L115-L116] 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={3:0}, atanlo_atan={5: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] [L220] float x = -0.0f; [L221] float y = 0.0f; [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L123] ieee_float_shape_type gf_u; [L124] gf_u.value = (x) [L125] EXPR gf_u.word [L125] (hx) = gf_u.word [L127] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L129] ieee_float_shape_type gf_u; [L130] gf_u.value = (y) [L131] EXPR gf_u.word [L131] (hy) = gf_u.word [L133] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] return x + y; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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 res = __ieee754_atan2f(y, x); [L225] COND TRUE res != pi VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L226] __VERIFIER_error() VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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. Result: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 157 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 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, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.24-678e011 [2019-11-20 07:18:08,633 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 07:18:08,635 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 07:18:08,645 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 07:18:08,646 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 07:18:08,647 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 07:18:08,648 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 07:18:08,650 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 07:18:08,652 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 07:18:08,652 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 07:18:08,653 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 07:18:08,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 07:18:08,655 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 07:18:08,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 07:18:08,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 07:18:08,658 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 07:18:08,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 07:18:08,660 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 07:18:08,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 07:18:08,665 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 07:18:08,667 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 07:18:08,668 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 07:18:08,669 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 07:18:08,670 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 07:18:08,674 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 07:18:08,675 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 07:18:08,675 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 07:18:08,676 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 07:18:08,677 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 07:18:08,678 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 07:18:08,679 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 07:18:08,679 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 07:18:08,680 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 07:18:08,681 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 07:18:08,683 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 07:18:08,683 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 07:18:08,684 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 07:18:08,684 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 07:18:08,685 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 07:18:08,686 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 07:18:08,687 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 07:18:08,687 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-20 07:18:08,710 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 07:18:08,711 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 07:18:08,712 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 07:18:08,712 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 07:18:08,712 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 07:18:08,713 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 07:18:08,713 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 07:18:08,713 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 07:18:08,714 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 07:18:08,714 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 07:18:08,714 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 07:18:08,715 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 07:18:08,715 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-20 07:18:08,715 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-20 07:18:08,715 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 07:18:08,716 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 07:18:08,716 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 07:18:08,716 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 07:18:08,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 07:18:08,717 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 07:18:08,717 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 07:18:08,718 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 07:18:08,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 07:18:08,718 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 07:18:08,719 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 07:18:08,719 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 07:18:08,719 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-20 07:18:08,720 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-20 07:18:08,720 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 07:18:08,720 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-20 07:18:08,720 INFO L138 SettingsManager]: * Logic for external solver=AUFBV Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> da9fb9fe602462fb8ccc4e024a1819aec3e59201 [2019-11-20 07:18:08,998 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 07:18:09,008 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 07:18:09,016 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 07:18:09,019 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 07:18:09,019 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 07:18:09,020 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-20 07:18:09,084 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/245530743/67518ba35b6a452c902a67684a57c473/FLAGa1569d99c [2019-11-20 07:18:09,567 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 07:18:09,574 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-20 07:18:09,581 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/245530743/67518ba35b6a452c902a67684a57c473/FLAGa1569d99c [2019-11-20 07:18:09,940 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/data/245530743/67518ba35b6a452c902a67684a57c473 [2019-11-20 07:18:09,942 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 07:18:09,944 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 07:18:09,945 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 07:18:09,945 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 07:18:09,950 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 07:18:09,951 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:18:09" (1/1) ... [2019-11-20 07:18:09,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fe9406a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:09, skipping insertion in model container [2019-11-20 07:18:09,954 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:18:09" (1/1) ... [2019-11-20 07:18:09,961 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 07:18:09,989 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 07:18:10,233 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 07:18:10,252 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 07:18:10,368 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 07:18:10,397 INFO L192 MainTranslator]: Completed translation [2019-11-20 07:18:10,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10 WrapperNode [2019-11-20 07:18:10,398 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 07:18:10,398 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 07:18:10,398 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 07:18:10,399 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 07:18:10,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,426 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,473 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 07:18:10,473 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 07:18:10,473 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 07:18:10,473 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 07:18:10,483 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,483 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,492 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,492 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,516 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,525 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,530 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... [2019-11-20 07:18:10,537 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 07:18:10,537 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 07:18:10,537 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 07:18:10,538 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 07:18:10,538 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 07:18:10,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-11-20 07:18:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 07:18:10,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-20 07:18:10,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-20 07:18:10,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 07:18:10,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 07:18:10,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-20 07:18:10,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-20 07:18:10,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-20 07:18:28,113 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 07:18:28,114 INFO L285 CfgBuilder]: Removed 40 assume(true) statements. [2019-11-20 07:18:28,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:18:28 BoogieIcfgContainer [2019-11-20 07:18:28,115 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 07:18:28,116 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 07:18:28,116 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 07:18:28,118 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 07:18:28,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:18:09" (1/3) ... [2019-11-20 07:18:28,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a2363b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:18:28, skipping insertion in model container [2019-11-20 07:18:28,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:18:10" (2/3) ... [2019-11-20 07:18:28,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a2363b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:18:28, skipping insertion in model container [2019-11-20 07:18:28,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:18:28" (3/3) ... [2019-11-20 07:18:28,121 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680a.c [2019-11-20 07:18:28,129 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 07:18:28,134 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-20 07:18:28,141 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-20 07:18:28,161 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 07:18:28,162 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 07:18:28,162 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 07:18:28,162 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 07:18:28,162 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 07:18:28,162 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 07:18:28,162 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 07:18:28,163 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 07:18:28,179 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states. [2019-11-20 07:18:28,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-20 07:18:28,184 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:18:28,185 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:18:28,185 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:18:28,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:18:28,190 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2019-11-20 07:18:28,198 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 07:18:28,199 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738221550] [2019-11-20 07:18:28,199 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-11-20 07:18:28,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:18:28,426 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-20 07:18:28,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 07:18:28,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:28,442 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 07:18:28,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:28,446 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738221550] [2019-11-20 07:18:28,447 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:18:28,448 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-20 07:18:28,449 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511500143] [2019-11-20 07:18:28,452 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 07:18:28,453 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 07:18:28,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 07:18:28,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 07:18:28,466 INFO L87 Difference]: Start difference. First operand 109 states. Second operand 2 states. [2019-11-20 07:18:28,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:18:28,498 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2019-11-20 07:18:28,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 07:18:28,499 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-20 07:18:28,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:18:28,511 INFO L225 Difference]: With dead ends: 216 [2019-11-20 07:18:28,511 INFO L226 Difference]: Without dead ends: 106 [2019-11-20 07:18:28,515 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 07:18:28,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2019-11-20 07:18:28,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2019-11-20 07:18:28,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-20 07:18:28,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2019-11-20 07:18:28,555 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2019-11-20 07:18:28,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:18:28,556 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2019-11-20 07:18:28,556 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 07:18:28,556 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2019-11-20 07:18:28,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-20 07:18:28,557 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:18:28,557 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:18:28,773 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-20 07:18:28,773 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:18:28,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:18:28,774 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2019-11-20 07:18:28,775 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 07:18:28,775 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [687082756] [2019-11-20 07:18:28,775 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-11-20 07:18:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:18:29,003 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-20 07:18:29,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 07:18:29,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:29,257 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 07:18:29,380 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 07:18:29,587 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 07:18:29,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:29,730 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [687082756] [2019-11-20 07:18:29,730 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:18:29,731 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-20 07:18:29,731 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377101502] [2019-11-20 07:18:29,732 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-20 07:18:29,732 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 07:18:29,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-20 07:18:29,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-11-20 07:18:29,733 INFO L87 Difference]: Start difference. First operand 106 states and 154 transitions. Second operand 12 states. [2019-11-20 07:18:30,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:18:30,099 INFO L93 Difference]: Finished difference Result 113 states and 162 transitions. [2019-11-20 07:18:30,104 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 07:18:30,104 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 12 [2019-11-20 07:18:30,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:18:30,105 INFO L225 Difference]: With dead ends: 113 [2019-11-20 07:18:30,105 INFO L226 Difference]: Without dead ends: 24 [2019-11-20 07:18:30,106 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2019-11-20 07:18:30,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-20 07:18:30,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-20 07:18:30,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-20 07:18:30,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2019-11-20 07:18:30,111 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 12 [2019-11-20 07:18:30,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:18:30,111 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2019-11-20 07:18:30,112 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-20 07:18:30,112 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2019-11-20 07:18:30,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-11-20 07:18:30,113 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:18:30,113 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:18:30,313 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-20 07:18:30,314 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:18:30,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:18:30,314 INFO L82 PathProgramCache]: Analyzing trace with hash 851663127, now seen corresponding path program 1 times [2019-11-20 07:18:30,314 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 07:18:30,315 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [633876034] [2019-11-20 07:18:30,315 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-11-20 07:18:30,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:18:30,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 9 conjunts are in the unsatisfiable core [2019-11-20 07:18:30,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 07:18:30,566 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 07:18:30,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:30,591 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 07:18:30,592 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 07:18:30,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:30,721 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [633876034] [2019-11-20 07:18:30,721 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:18:30,721 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2019-11-20 07:18:30,722 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650468091] [2019-11-20 07:18:30,722 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-20 07:18:30,723 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 07:18:30,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-20 07:18:30,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-11-20 07:18:30,723 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand 9 states. [2019-11-20 07:18:30,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:18:30,931 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2019-11-20 07:18:30,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 07:18:30,932 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 17 [2019-11-20 07:18:30,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:18:30,933 INFO L225 Difference]: With dead ends: 36 [2019-11-20 07:18:30,933 INFO L226 Difference]: Without dead ends: 24 [2019-11-20 07:18:30,933 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2019-11-20 07:18:30,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-20 07:18:30,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-20 07:18:30,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-20 07:18:30,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2019-11-20 07:18:30,938 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 17 [2019-11-20 07:18:30,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:18:30,938 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2019-11-20 07:18:30,939 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-20 07:18:30,939 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2019-11-20 07:18:30,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-20 07:18:30,940 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:18:30,940 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:18:31,141 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-20 07:18:31,141 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:18:31,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:18:31,141 INFO L82 PathProgramCache]: Analyzing trace with hash -1894733472, now seen corresponding path program 1 times [2019-11-20 07:18:31,142 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 07:18:31,142 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1662157063] [2019-11-20 07:18:31,143 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-11-20 07:18:31,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:18:31,374 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-20 07:18:31,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 07:18:31,526 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2019-11-20 07:18:31,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:31,622 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 07:18:32,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:32,300 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1662157063] [2019-11-20 07:18:32,300 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:18:32,300 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2019-11-20 07:18:32,301 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825034500] [2019-11-20 07:18:32,301 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-20 07:18:32,301 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 07:18:32,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-20 07:18:32,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-20 07:18:32,302 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand 8 states. [2019-11-20 07:18:32,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:18:32,700 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2019-11-20 07:18:32,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 07:18:32,700 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 18 [2019-11-20 07:18:32,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:18:32,701 INFO L225 Difference]: With dead ends: 28 [2019-11-20 07:18:32,701 INFO L226 Difference]: Without dead ends: 24 [2019-11-20 07:18:32,702 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-11-20 07:18:32,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-20 07:18:32,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-20 07:18:32,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-20 07:18:32,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2019-11-20 07:18:32,709 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 18 [2019-11-20 07:18:32,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:18:32,709 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2019-11-20 07:18:32,709 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-20 07:18:32,709 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2019-11-20 07:18:32,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-20 07:18:32,710 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:18:32,710 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:18:32,911 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-20 07:18:32,911 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:18:32,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:18:32,911 INFO L82 PathProgramCache]: Analyzing trace with hash 1386426768, now seen corresponding path program 1 times [2019-11-20 07:18:32,912 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 07:18:32,912 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [18405442] [2019-11-20 07:18:32,912 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-11-20 07:18:33,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:18:33,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-20 07:18:33,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 07:18:33,174 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 07:18:33,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:33,198 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 07:18:33,200 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 07:18:33,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 07:18:33,360 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [18405442] [2019-11-20 07:18:33,360 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:18:33,360 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2019-11-20 07:18:33,361 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408873150] [2019-11-20 07:18:33,361 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-11-20 07:18:33,362 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 07:18:33,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-11-20 07:18:33,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-11-20 07:18:33,363 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand 11 states. [2019-11-20 07:18:33,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:18:33,600 INFO L93 Difference]: Finished difference Result 24 states and 24 transitions. [2019-11-20 07:18:33,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 07:18:33,601 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 19 [2019-11-20 07:18:33,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:18:33,601 INFO L225 Difference]: With dead ends: 24 [2019-11-20 07:18:33,601 INFO L226 Difference]: Without dead ends: 0 [2019-11-20 07:18:33,602 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2019-11-20 07:18:33,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-20 07:18:33,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-20 07:18:33,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-20 07:18:33,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-20 07:18:33,603 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2019-11-20 07:18:33,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:18:33,604 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 07:18:33,604 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-11-20 07:18:33,604 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-20 07:18:33,604 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 07:18:33,806 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-11-20 07:18:33,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-20 07:18:34,030 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2019-11-20 07:18:34,070 INFO L440 ceAbstractionStarter]: At program point L118(lines 118 213) the Hoare annotation is: (let ((.cse1 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))) (.cse0 (fp.neg (_ +zero 8 24)))) (and (= (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) (= (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)) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (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))) (= 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.add roundNearestTiesToEven ~pi~0 .cse1) |ULTIMATE.start___ieee754_atan2f_#res|) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (= .cse1 ~tiny_atan2~0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (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)) (= ULTIMATE.start___ieee754_atan2f_~iy~0 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0)))) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (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))) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)))) (= ULTIMATE.start___ieee754_atan2f_~y (_ +zero 8 24)))) [2019-11-20 07:18:34,070 INFO L444 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2019-11-20 07:18:34,070 INFO L444 ceAbstractionStarter]: For program point L19-1(lines 12 25) no Hoare annotation was computed. [2019-11-20 07:18:34,070 INFO L444 ceAbstractionStarter]: For program point L19-2(lines 19 23) no Hoare annotation was computed. [2019-11-20 07:18:34,070 INFO L444 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2019-11-20 07:18:34,070 INFO L444 ceAbstractionStarter]: For program point L19-4(lines 12 25) no Hoare annotation was computed. [2019-11-20 07:18:34,071 INFO L444 ceAbstractionStarter]: For program point L19-5(lines 19 23) no Hoare annotation was computed. [2019-11-20 07:18:34,071 INFO L444 ceAbstractionStarter]: For program point L19-6(lines 19 23) no Hoare annotation was computed. [2019-11-20 07:18:34,071 INFO L444 ceAbstractionStarter]: For program point L19-7(lines 12 25) no Hoare annotation was computed. [2019-11-20 07:18:34,071 INFO L444 ceAbstractionStarter]: For program point L19-8(lines 19 23) no Hoare annotation was computed. [2019-11-20 07:18:34,071 INFO L444 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2019-11-20 07:18:34,071 INFO L444 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2019-11-20 07:18:34,072 INFO L444 ceAbstractionStarter]: For program point L201-1(lines 194 206) no Hoare annotation was computed. [2019-11-20 07:18:34,072 INFO L444 ceAbstractionStarter]: For program point L201-2(lines 201 205) no Hoare annotation was computed. [2019-11-20 07:18:34,072 INFO L444 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2019-11-20 07:18:34,072 INFO L444 ceAbstractionStarter]: For program point L69-2(lines 69 94) no Hoare annotation was computed. [2019-11-20 07:18:34,072 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-20 07:18:34,072 INFO L444 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2019-11-20 07:18:34,072 INFO L444 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2019-11-20 07:18:34,073 INFO L444 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2019-11-20 07:18:34,073 INFO L444 ceAbstractionStarter]: For program point L86-3(lines 86 92) no Hoare annotation was computed. [2019-11-20 07:18:34,073 INFO L444 ceAbstractionStarter]: For program point L86-5(lines 69 94) no Hoare annotation was computed. [2019-11-20 07:18:34,073 INFO L444 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2019-11-20 07:18:34,073 INFO L444 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2019-11-20 07:18:34,073 INFO L444 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2019-11-20 07:18:34,073 INFO L444 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2019-11-20 07:18:34,074 INFO L444 ceAbstractionStarter]: For program point L70-3(lines 70 73) no Hoare annotation was computed. [2019-11-20 07:18:34,074 INFO L444 ceAbstractionStarter]: For program point L70-5(lines 70 73) no Hoare annotation was computed. [2019-11-20 07:18:34,074 INFO L444 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2019-11-20 07:18:34,074 INFO L444 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2019-11-20 07:18:34,074 INFO L444 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2019-11-20 07:18:34,074 INFO L444 ceAbstractionStarter]: For program point L71-1(lines 71 72) no Hoare annotation was computed. [2019-11-20 07:18:34,074 INFO L444 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2019-11-20 07:18:34,075 INFO L444 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2019-11-20 07:18:34,075 INFO L444 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2019-11-20 07:18:34,075 INFO L440 ceAbstractionStarter]: At program point L55-2(lines 55 59) the Hoare annotation is: false [2019-11-20 07:18:34,075 INFO L444 ceAbstractionStarter]: For program point L55-3(lines 55 59) no Hoare annotation was computed. [2019-11-20 07:18:34,075 INFO L444 ceAbstractionStarter]: For program point L55-5(lines 55 59) no Hoare annotation was computed. [2019-11-20 07:18:34,075 INFO L440 ceAbstractionStarter]: At program point L55-6(lines 55 59) the Hoare annotation is: false [2019-11-20 07:18:34,075 INFO L444 ceAbstractionStarter]: For program point L55-7(lines 55 59) no Hoare annotation was computed. [2019-11-20 07:18:34,075 INFO L444 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2019-11-20 07:18:34,076 INFO L444 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2019-11-20 07:18:34,076 INFO L444 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2019-11-20 07:18:34,076 INFO L444 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2019-11-20 07:18:34,076 INFO L440 ceAbstractionStarter]: At program point L122-2(lines 122 126) the Hoare annotation is: (and (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0) (= ULTIMATE.start___ieee754_atan2f_~x (fp.neg (_ +zero 8 24))) (= ULTIMATE.start___ieee754_atan2f_~y (_ +zero 8 24))) [2019-11-20 07:18:34,076 INFO L444 ceAbstractionStarter]: For program point L122-3(lines 122 126) no Hoare annotation was computed. [2019-11-20 07:18:34,076 INFO L444 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2019-11-20 07:18:34,077 INFO L440 ceAbstractionStarter]: At program point L24(lines 12 25) the Hoare annotation is: false [2019-11-20 07:18:34,077 INFO L440 ceAbstractionStarter]: At program point L24-1(lines 12 25) the Hoare annotation is: false [2019-11-20 07:18:34,077 INFO L440 ceAbstractionStarter]: At program point L24-2(lines 12 25) the Hoare annotation is: false [2019-11-20 07:18:34,087 INFO L444 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2019-11-20 07:18:34,088 INFO L444 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2019-11-20 07:18:34,088 INFO L444 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2019-11-20 07:18:34,088 INFO L444 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2019-11-20 07:18:34,088 INFO L444 ceAbstractionStarter]: For program point L107-1(lines 107 112) no Hoare annotation was computed. [2019-11-20 07:18:34,088 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-20 07:18:34,088 INFO L444 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2019-11-20 07:18:34,089 INFO L444 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2019-11-20 07:18:34,089 INFO L444 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2019-11-20 07:18:34,089 INFO L444 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2019-11-20 07:18:34,089 INFO L444 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2019-11-20 07:18:34,089 INFO L444 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-11-20 07:18:34,089 INFO L444 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2019-11-20 07:18:34,089 INFO L444 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2019-11-20 07:18:34,090 INFO L444 ceAbstractionStarter]: For program point L225(lines 225 228) no Hoare annotation was computed. [2019-11-20 07:18:34,090 INFO L444 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2019-11-20 07:18:34,090 INFO L444 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2019-11-20 07:18:34,090 INFO L444 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2019-11-20 07:18:34,090 INFO L444 ceAbstractionStarter]: For program point L77-1(lines 77 93) no Hoare annotation was computed. [2019-11-20 07:18:34,090 INFO L444 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2019-11-20 07:18:34,090 INFO L444 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L444 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L444 ceAbstractionStarter]: For program point L61-1(lines 61 68) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L444 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L444 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L444 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L444 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2019-11-20 07:18:34,091 INFO L440 ceAbstractionStarter]: At program point L111-3(lines 51 113) the Hoare annotation is: false [2019-11-20 07:18:34,092 INFO L444 ceAbstractionStarter]: For program point L78-3(lines 78 84) no Hoare annotation was computed. [2019-11-20 07:18:34,092 INFO L444 ceAbstractionStarter]: For program point L111-4(line 111) no Hoare annotation was computed. [2019-11-20 07:18:34,092 INFO L444 ceAbstractionStarter]: For program point L111-6(line 111) no Hoare annotation was computed. [2019-11-20 07:18:34,092 INFO L440 ceAbstractionStarter]: At program point L111-7(lines 51 113) the Hoare annotation is: false [2019-11-20 07:18:34,092 INFO L444 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2019-11-20 07:18:34,092 INFO L444 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2019-11-20 07:18:34,093 INFO L440 ceAbstractionStarter]: At program point L128-2(lines 128 132) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= (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) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (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))) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)))) (= ULTIMATE.start___ieee754_atan2f_~y (_ +zero 8 24)))) [2019-11-20 07:18:34,093 INFO L444 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2019-11-20 07:18:34,093 INFO L444 ceAbstractionStarter]: For program point L128-3(lines 128 132) no Hoare annotation was computed. [2019-11-20 07:18:34,095 INFO L444 ceAbstractionStarter]: For program point L62-1(lines 62 63) no Hoare annotation was computed. [2019-11-20 07:18:34,095 INFO L444 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2019-11-20 07:18:34,095 INFO L444 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2019-11-20 07:18:34,096 INFO L444 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2019-11-20 07:18:34,096 INFO L440 ceAbstractionStarter]: At program point L14-2(lines 14 18) the Hoare annotation is: false [2019-11-20 07:18:34,096 INFO L444 ceAbstractionStarter]: For program point L14-5(lines 14 18) no Hoare annotation was computed. [2019-11-20 07:18:34,096 INFO L440 ceAbstractionStarter]: At program point L14-6(lines 14 18) the Hoare annotation is: false [2019-11-20 07:18:34,096 INFO L444 ceAbstractionStarter]: For program point L14-9(lines 14 18) no Hoare annotation was computed. [2019-11-20 07:18:34,097 INFO L440 ceAbstractionStarter]: At program point L14-10(lines 14 18) the Hoare annotation is: false [2019-11-20 07:18:34,097 INFO L444 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2019-11-20 07:18:34,097 INFO L440 ceAbstractionStarter]: At program point L196-2(lines 196 200) the Hoare annotation is: false [2019-11-20 07:18:34,097 INFO L444 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2019-11-20 07:18:34,097 INFO L444 ceAbstractionStarter]: For program point L64-1(lines 64 67) no Hoare annotation was computed. [2019-11-20 07:18:34,097 INFO L444 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2019-11-20 07:18:34,098 INFO L447 ceAbstractionStarter]: At program point L230(lines 215 231) the Hoare annotation is: true [2019-11-20 07:18:34,098 INFO L444 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-11-20 07:18:34,098 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-20 07:18:34,098 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 226) no Hoare annotation was computed. [2019-11-20 07:18:34,098 INFO L444 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2019-11-20 07:18:34,099 INFO L444 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2019-11-20 07:18:34,099 INFO L444 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2019-11-20 07:18:34,116 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,117 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,121 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,122 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,123 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,123 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,123 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,124 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,129 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,130 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,130 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,130 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,132 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,132 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,132 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,133 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,138 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,138 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,139 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,139 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,139 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,139 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,140 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,140 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,140 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,141 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,141 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,141 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,141 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,146 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,147 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,147 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,147 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,147 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,155 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,156 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,156 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,156 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,157 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,157 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,157 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,157 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,159 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,159 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,159 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,173 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,174 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,175 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,175 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,176 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,176 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,176 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,176 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 07:18:34 BoogieIcfgContainer [2019-11-20 07:18:34,179 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 07:18:34,180 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 07:18:34,180 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 07:18:34,180 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 07:18:34,181 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:18:28" (3/4) ... [2019-11-20 07:18:34,184 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 07:18:34,212 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2019-11-20 07:18:34,213 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-20 07:18:34,214 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 07:18:34,262 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) == tiny_atan2) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~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()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && y == ~Pluszero~LONGDOUBLE() [2019-11-20 07:18:34,263 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~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()) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && ~fp.add~FLOAT(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) == \result) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) == tiny_atan2) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~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() && iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~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()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && y == ~Pluszero~LONGDOUBLE() [2019-11-20 07:18:34,352 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_603accb1-bc24-4a68-bff2-cbe37006b338/bin/uautomizer/witness.graphml [2019-11-20 07:18:34,353 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 07:18:34,354 INFO L168 Benchmark]: Toolchain (without parser) took 24410.58 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 205.0 MB). Free memory was 955.1 MB in the beginning and 1.1 GB in the end (delta: -191.4 MB). Peak memory consumption was 13.5 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:34,354 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 07:18:34,355 INFO L168 Benchmark]: CACSL2BoogieTranslator took 452.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.8 MB). Free memory was 955.1 MB in the beginning and 1.1 GB in the end (delta: -180.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:34,355 INFO L168 Benchmark]: Boogie Procedure Inliner took 74.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:34,355 INFO L168 Benchmark]: Boogie Preprocessor took 63.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 07:18:34,356 INFO L168 Benchmark]: RCFGBuilder took 17577.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 71.6 MB). Peak memory consumption was 71.6 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:34,356 INFO L168 Benchmark]: TraceAbstraction took 6063.47 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 59.2 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -96.1 MB). There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 07:18:34,357 INFO L168 Benchmark]: Witness Printer took 173.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. [2019-11-20 07:18:34,359 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 452.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.8 MB). Free memory was 955.1 MB in the beginning and 1.1 GB in the end (delta: -180.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 74.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 63.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 17577.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 71.6 MB). Peak memory consumption was 71.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 6063.47 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 59.2 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -96.1 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 173.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - 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 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_~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 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_~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 Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_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 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_~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 Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_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 Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 226]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 215]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant [2019-11-20 07:18:34,378 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,379 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,379 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,379 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,381 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,381 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,381 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,381 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) == tiny_atan2) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~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()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && y == ~Pluszero~LONGDOUBLE() - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 118]: Loop Invariant [2019-11-20 07:18:34,384 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,384 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,385 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,386 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,386 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,386 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,386 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,387 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,387 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,392 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,392 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,392 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,392 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,393 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,393 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,393 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,393 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-20 07:18:34,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,395 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,395 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-20 07:18:34,395 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((((((((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~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()) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && ~fp.add~FLOAT(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) == \result) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) == tiny_atan2) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~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() && iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~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()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && y == ~Pluszero~LONGDOUBLE() - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant [2019-11-20 07:18:34,400 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,400 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,400 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,400 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,401 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,401 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,401 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-20 07:18:34,401 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) == tiny_atan2) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~Pluszero~LONGDOUBLE() - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 109 locations, 1 error locations. Result: SAFE, OverallTime: 5.9s, OverallIterations: 5, TraceHistogramMax: 1, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, HoareTripleCheckerStatistics: 217 SDtfs, 296 SDslu, 101 SDs, 0 SdLazy, 103 SolverSat, 17 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 155 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 19 NumberOfFragments, 192 HoareAnnotationTreeSize, 15 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 15 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 76 NumberOfCodeBlocks, 76 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 142 ConstructedInterpolants, 25 QuantifiedInterpolants, 21458 SizeOfPredicates, 36 NumberOfNonLiveVariables, 510 ConjunctsInSsa, 45 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, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...