./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 cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-cad4683 [2019-11-15 23:26:11,741 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 23:26:11,743 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 23:26:11,759 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 23:26:11,759 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 23:26:11,761 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 23:26:11,762 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 23:26:11,771 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 23:26:11,775 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 23:26:11,780 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 23:26:11,781 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 23:26:11,782 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 23:26:11,783 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 23:26:11,785 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 23:26:11,786 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 23:26:11,786 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 23:26:11,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 23:26:11,788 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 23:26:11,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 23:26:11,794 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 23:26:11,797 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 23:26:11,799 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 23:26:11,801 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 23:26:11,801 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 23:26:11,804 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 23:26:11,805 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 23:26:11,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 23:26:11,806 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 23:26:11,807 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 23:26:11,808 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 23:26:11,808 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 23:26:11,809 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 23:26:11,809 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 23:26:11,810 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 23:26:11,811 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 23:26:11,811 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 23:26:11,812 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 23:26:11,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 23:26:11,813 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 23:26:11,813 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 23:26:11,814 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 23:26:11,815 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 23:26:11,839 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 23:26:11,840 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 23:26:11,850 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 23:26:11,850 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 23:26:11,851 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 23:26:11,851 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 23:26:11,851 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 23:26:11,852 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 23:26:11,852 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 23:26:11,852 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 23:26:11,852 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 23:26:11,852 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 23:26:11,853 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 23:26:11,853 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 23:26:11,853 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 23:26:11,854 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 23:26:11,855 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 23:26:11,855 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 23:26:11,855 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 23:26:11,855 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 23:26:11,856 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 23:26:11,856 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 23:26:11,856 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 23:26:11,857 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 23:26:11,857 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 23:26:11,857 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 23:26:11,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 23:26:11,858 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 23:26:11,858 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_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:11,893 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 23:26:11,909 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 23:26:11,912 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 23:26:11,913 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 23:26:11,913 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 23:26:11,914 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-15 23:26:11,974 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/85334f502/14478851c357439e81eb397a11c6b968/FLAG239008b95 [2019-11-15 23:26:12,398 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 23:26:12,399 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-15 23:26:12,408 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/85334f502/14478851c357439e81eb397a11c6b968/FLAG239008b95 [2019-11-15 23:26:12,423 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/85334f502/14478851c357439e81eb397a11c6b968 [2019-11-15 23:26:12,426 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 23:26:12,427 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 23:26:12,431 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 23:26:12,431 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 23:26:12,436 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 23:26:12,437 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,440 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10b1ba46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12, skipping insertion in model container [2019-11-15 23:26:12,440 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,447 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 23:26:12,484 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 23:26:12,762 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:26:12,770 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 23:26:12,826 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:26:12,849 INFO L192 MainTranslator]: Completed translation [2019-11-15 23:26:12,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12 WrapperNode [2019-11-15 23:26:12,849 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 23:26:12,850 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 23:26:12,850 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 23:26:12,850 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 23:26:12,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,868 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,912 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 23:26:12,912 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 23:26:12,913 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 23:26:12,913 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 23:26:12,921 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,927 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,928 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,947 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,960 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... [2019-11-15 23:26:12,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 23:26:12,966 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 23:26:12,966 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 23:26:12,966 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 23:26:12,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 23:26:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-15 23:26:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-15 23:26:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-15 23:26:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 23:26:13,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 23:26:13,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-15 23:26:13,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-15 23:26:13,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 23:26:13,818 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 23:26:13,818 INFO L284 CfgBuilder]: Removed 40 assume(true) statements. [2019-11-15 23:26:13,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:26:13 BoogieIcfgContainer [2019-11-15 23:26:13,819 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 23:26:13,820 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 23:26:13,820 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 23:26:13,823 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 23:26:13,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:26:12" (1/3) ... [2019-11-15 23:26:13,824 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57d160fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:26:13, skipping insertion in model container [2019-11-15 23:26:13,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:12" (2/3) ... [2019-11-15 23:26:13,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57d160fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:26:13, skipping insertion in model container [2019-11-15 23:26:13,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:26:13" (3/3) ... [2019-11-15 23:26:13,827 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680a.c [2019-11-15 23:26:13,836 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 23:26:13,850 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 23:26:13,860 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 23:26:13,882 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 23:26:13,883 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 23:26:13,883 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 23:26:13,883 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 23:26:13,883 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 23:26:13,883 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 23:26:13,883 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 23:26:13,883 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 23:26:13,900 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states. [2019-11-15 23:26:13,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 23:26:13,906 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:26:13,909 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:26:13,911 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:26:13,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:26:13,919 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2019-11-15 23:26:13,925 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:26:13,926 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754849041] [2019-11-15 23:26:13,926 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:26:13,926 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:26:13,926 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:26:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:26:14,042 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-15 23:26:14,043 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754849041] [2019-11-15 23:26:14,044 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:26:14,044 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 23:26:14,044 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409084119] [2019-11-15 23:26:14,047 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 23:26:14,048 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:26:14,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 23:26:14,057 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:26:14,059 INFO L87 Difference]: Start difference. First operand 109 states. Second operand 2 states. [2019-11-15 23:26:14,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:26:14,085 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2019-11-15 23:26:14,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 23:26:14,086 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-15 23:26:14,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:26:14,097 INFO L225 Difference]: With dead ends: 216 [2019-11-15 23:26:14,097 INFO L226 Difference]: Without dead ends: 106 [2019-11-15 23:26:14,100 INFO L600 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-15 23:26:14,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2019-11-15 23:26:14,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2019-11-15 23:26:14,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-15 23:26:14,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2019-11-15 23:26:14,138 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2019-11-15 23:26:14,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:26:14,139 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2019-11-15 23:26:14,139 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 23:26:14,139 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2019-11-15 23:26:14,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-15 23:26:14,140 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:26:14,140 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:26:14,140 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:26:14,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:26:14,141 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2019-11-15 23:26:14,141 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:26:14,141 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596921762] [2019-11-15 23:26:14,141 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:26:14,141 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:26:14,142 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:26:14,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 23:26:14,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 23:26:14,377 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-15 23:26:14,378 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-15 23:26:14,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:26:14 BoogieIcfgContainer [2019-11-15 23:26:14,429 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 23:26:14,429 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 23:26:14,430 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 23:26:14,430 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 23:26:14,430 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:26:13" (3/4) ... [2019-11-15 23:26:14,434 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-15 23:26:14,434 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 23:26:14,437 INFO L168 Benchmark]: Toolchain (without parser) took 2008.92 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 943.4 MB in the beginning and 1.0 GB in the end (delta: -90.4 MB). Peak memory consumption was 52.8 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:14,438 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:26:14,439 INFO L168 Benchmark]: CACSL2BoogieTranslator took 418.52 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -189.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:14,439 INFO L168 Benchmark]: Boogie Procedure Inliner took 62.73 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:14,440 INFO L168 Benchmark]: Boogie Preprocessor took 53.41 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-15 23:26:14,441 INFO L168 Benchmark]: RCFGBuilder took 853.22 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: 56.1 MB). Peak memory consumption was 56.1 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:14,442 INFO L168 Benchmark]: TraceAbstraction took 608.81 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: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:14,442 INFO L168 Benchmark]: Witness Printer took 5.12 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-15 23:26:14,453 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.22 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 418.52 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -189.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 62.73 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.41 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 853.22 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: 56.1 MB). Peak memory consumption was 56.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 608.81 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: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. * Witness Printer took 5.12 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={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3: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={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3: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={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3: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={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3: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={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3: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={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3: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={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3: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.5s, 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.1s 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-cad4683 [2019-11-15 23:26:16,805 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 23:26:16,807 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 23:26:16,823 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 23:26:16,823 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 23:26:16,824 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 23:26:16,827 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 23:26:16,840 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 23:26:16,842 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 23:26:16,843 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 23:26:16,845 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 23:26:16,847 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 23:26:16,848 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 23:26:16,851 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 23:26:16,852 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 23:26:16,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 23:26:16,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 23:26:16,858 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 23:26:16,861 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 23:26:16,865 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 23:26:16,868 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 23:26:16,870 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 23:26:16,872 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 23:26:16,875 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 23:26:16,877 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 23:26:16,878 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 23:26:16,878 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 23:26:16,879 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 23:26:16,880 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 23:26:16,880 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 23:26:16,881 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 23:26:16,881 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 23:26:16,882 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 23:26:16,883 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 23:26:16,884 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 23:26:16,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 23:26:16,885 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 23:26:16,885 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 23:26:16,886 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 23:26:16,887 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 23:26:16,887 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 23:26:16,889 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-15 23:26:16,909 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 23:26:16,910 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 23:26:16,912 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 23:26:16,912 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 23:26:16,912 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 23:26:16,913 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 23:26:16,913 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 23:26:16,913 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 23:26:16,913 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 23:26:16,914 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 23:26:16,914 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 23:26:16,915 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 23:26:16,915 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-15 23:26:16,915 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-15 23:26:16,915 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 23:26:16,916 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 23:26:16,916 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 23:26:16,916 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 23:26:16,917 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 23:26:16,917 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 23:26:16,917 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 23:26:16,917 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 23:26:16,917 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 23:26:16,918 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 23:26:16,918 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 23:26:16,918 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 23:26:16,918 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-15 23:26:16,919 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-15 23:26:16,919 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 23:26:16,919 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-15 23:26:16,919 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_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:16,966 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 23:26:16,981 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 23:26:16,985 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 23:26:16,987 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 23:26:16,988 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 23:26:16,989 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-15 23:26:17,045 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/b3e2160ae/02508ef7cc5a463aaf1fb5497eceb664/FLAG3b7e7a58c [2019-11-15 23:26:17,456 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 23:26:17,456 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/sv-benchmarks/c/float-newlib/float_req_bl_0680a.c [2019-11-15 23:26:17,469 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/b3e2160ae/02508ef7cc5a463aaf1fb5497eceb664/FLAG3b7e7a58c [2019-11-15 23:26:17,870 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/data/b3e2160ae/02508ef7cc5a463aaf1fb5497eceb664 [2019-11-15 23:26:17,872 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 23:26:17,873 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 23:26:17,874 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 23:26:17,874 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 23:26:17,877 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 23:26:17,878 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:26:17" (1/1) ... [2019-11-15 23:26:17,880 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fedafec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:17, skipping insertion in model container [2019-11-15 23:26:17,880 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:26:17" (1/1) ... [2019-11-15 23:26:17,887 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 23:26:17,916 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 23:26:18,227 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:26:18,237 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 23:26:18,290 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:26:18,327 INFO L192 MainTranslator]: Completed translation [2019-11-15 23:26:18,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18 WrapperNode [2019-11-15 23:26:18,328 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 23:26:18,328 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 23:26:18,328 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 23:26:18,328 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 23:26:18,336 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,350 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,392 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 23:26:18,392 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 23:26:18,392 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 23:26:18,392 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 23:26:18,401 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,412 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,412 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,435 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,444 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,449 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... [2019-11-15 23:26:18,456 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 23:26:18,456 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 23:26:18,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 23:26:18,456 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 23:26:18,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:18,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-11-15 23:26:18,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 23:26:18,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-15 23:26:18,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-15 23:26:18,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 23:26:18,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 23:26:18,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-15 23:26:18,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-15 23:26:18,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 23:26:34,343 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 23:26:34,343 INFO L284 CfgBuilder]: Removed 40 assume(true) statements. [2019-11-15 23:26:34,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:26:34 BoogieIcfgContainer [2019-11-15 23:26:34,344 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 23:26:34,345 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 23:26:34,346 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 23:26:34,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 23:26:34,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:26:17" (1/3) ... [2019-11-15 23:26:34,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70af1a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:26:34, skipping insertion in model container [2019-11-15 23:26:34,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:26:18" (2/3) ... [2019-11-15 23:26:34,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70af1a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:26:34, skipping insertion in model container [2019-11-15 23:26:34,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:26:34" (3/3) ... [2019-11-15 23:26:34,353 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680a.c [2019-11-15 23:26:34,365 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 23:26:34,372 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 23:26:34,379 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 23:26:34,401 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 23:26:34,401 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 23:26:34,401 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 23:26:34,401 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 23:26:34,402 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 23:26:34,402 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 23:26:34,402 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 23:26:34,402 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 23:26:34,418 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states. [2019-11-15 23:26:34,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 23:26:34,423 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:26:34,424 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:26:34,426 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:26:34,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:26:34,430 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2019-11-15 23:26:34,438 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:26:34,439 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [784764382] [2019-11-15 23:26:34,439 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:34,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:26:34,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-15 23:26:34,648 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:26:34,662 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-15 23:26:34,662 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:26:34,665 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-15 23:26:34,667 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [784764382] [2019-11-15 23:26:34,668 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:26:34,668 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-15 23:26:34,668 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929649966] [2019-11-15 23:26:34,671 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 23:26:34,671 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:26:34,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 23:26:34,682 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:26:34,684 INFO L87 Difference]: Start difference. First operand 109 states. Second operand 2 states. [2019-11-15 23:26:34,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:26:34,723 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2019-11-15 23:26:34,723 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 23:26:34,724 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-15 23:26:34,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:26:34,734 INFO L225 Difference]: With dead ends: 216 [2019-11-15 23:26:34,735 INFO L226 Difference]: Without dead ends: 106 [2019-11-15 23:26:34,738 INFO L600 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-15 23:26:34,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2019-11-15 23:26:34,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2019-11-15 23:26:34,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-15 23:26:34,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2019-11-15 23:26:34,773 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2019-11-15 23:26:34,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:26:34,773 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2019-11-15 23:26:34,773 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 23:26:34,773 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2019-11-15 23:26:34,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-15 23:26:34,774 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:26:34,774 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:26:34,975 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-15 23:26:34,975 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:26:34,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:26:34,976 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2019-11-15 23:26:34,976 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:26:34,977 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378792171] [2019-11-15 23:26:34,977 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:26:35,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-15 23:26:35,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:26:35,409 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-15 23:26:35,410 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:26:35,507 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:26:35,711 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:26:35,849 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-15 23:26:35,850 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378792171] [2019-11-15 23:26:35,850 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:26:35,850 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-15 23:26:35,851 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053433060] [2019-11-15 23:26:35,852 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-15 23:26:35,852 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:26:35,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-15 23:26:35,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-11-15 23:26:35,853 INFO L87 Difference]: Start difference. First operand 106 states and 154 transitions. Second operand 12 states. [2019-11-15 23:26:36,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:26:36,214 INFO L93 Difference]: Finished difference Result 113 states and 162 transitions. [2019-11-15 23:26:36,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 23:26:36,219 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 12 [2019-11-15 23:26:36,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:26:36,220 INFO L225 Difference]: With dead ends: 113 [2019-11-15 23:26:36,220 INFO L226 Difference]: Without dead ends: 24 [2019-11-15 23:26:36,221 INFO L600 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-15 23:26:36,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-15 23:26:36,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-15 23:26:36,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-15 23:26:36,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2019-11-15 23:26:36,225 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 12 [2019-11-15 23:26:36,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:26:36,226 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2019-11-15 23:26:36,226 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-15 23:26:36,226 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2019-11-15 23:26:36,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-11-15 23:26:36,227 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:26:36,227 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:26:36,437 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-15 23:26:36,437 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:26:36,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:26:36,438 INFO L82 PathProgramCache]: Analyzing trace with hash 851663127, now seen corresponding path program 1 times [2019-11-15 23:26:36,438 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:26:36,439 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [490005104] [2019-11-15 23:26:36,439 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:26:36,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 9 conjunts are in the unsatisfiable core [2019-11-15 23:26:36,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:26:36,652 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:26:36,666 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-15 23:26:36,666 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:26:36,668 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:26:36,777 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-15 23:26:36,778 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [490005104] [2019-11-15 23:26:36,778 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:26:36,778 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2019-11-15 23:26:36,778 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915063951] [2019-11-15 23:26:36,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-15 23:26:36,779 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:26:36,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-15 23:26:36,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-11-15 23:26:36,780 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand 9 states. [2019-11-15 23:26:37,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:26:37,014 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2019-11-15 23:26:37,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 23:26:37,016 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 17 [2019-11-15 23:26:37,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:26:37,017 INFO L225 Difference]: With dead ends: 36 [2019-11-15 23:26:37,017 INFO L226 Difference]: Without dead ends: 24 [2019-11-15 23:26:37,017 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2019-11-15 23:26:37,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-15 23:26:37,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-15 23:26:37,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-15 23:26:37,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2019-11-15 23:26:37,021 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 17 [2019-11-15 23:26:37,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:26:37,021 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2019-11-15 23:26:37,022 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-15 23:26:37,022 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2019-11-15 23:26:37,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-15 23:26:37,022 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:26:37,023 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:26:37,223 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-15 23:26:37,223 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:26:37,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:26:37,224 INFO L82 PathProgramCache]: Analyzing trace with hash -1894733472, now seen corresponding path program 1 times [2019-11-15 23:26:37,224 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:26:37,225 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1946360561] [2019-11-15 23:26:37,225 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:26:37,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-15 23:26:37,420 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:26:37,660 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-15 23:26:37,661 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:26:38,141 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-15 23:26:38,141 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1946360561] [2019-11-15 23:26:38,141 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:26:38,141 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2019-11-15 23:26:38,142 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864870520] [2019-11-15 23:26:38,142 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 23:26:38,142 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:26:38,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 23:26:38,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-15 23:26:38,143 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand 8 states. [2019-11-15 23:26:38,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:26:38,635 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2019-11-15 23:26:38,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 23:26:38,636 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 18 [2019-11-15 23:26:38,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:26:38,636 INFO L225 Difference]: With dead ends: 28 [2019-11-15 23:26:38,636 INFO L226 Difference]: Without dead ends: 24 [2019-11-15 23:26:38,637 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-11-15 23:26:38,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-15 23:26:38,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-15 23:26:38,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-15 23:26:38,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2019-11-15 23:26:38,640 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 18 [2019-11-15 23:26:38,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:26:38,640 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2019-11-15 23:26:38,640 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 23:26:38,640 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2019-11-15 23:26:38,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-15 23:26:38,641 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:26:38,641 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:26:38,845 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-15 23:26:38,846 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:26:38,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:26:38,846 INFO L82 PathProgramCache]: Analyzing trace with hash 1386426768, now seen corresponding path program 1 times [2019-11-15 23:26:38,846 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:26:38,847 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [119295057] [2019-11-15 23:26:38,847 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/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-15 23:26:39,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:26:39,016 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-15 23:26:39,019 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:26:39,081 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:26:39,101 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-15 23:26:39,101 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:26:39,102 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:26:39,222 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-15 23:26:39,223 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [119295057] [2019-11-15 23:26:39,223 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:26:39,223 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2019-11-15 23:26:39,223 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335524224] [2019-11-15 23:26:39,224 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-11-15 23:26:39,224 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:26:39,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-11-15 23:26:39,225 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-11-15 23:26:39,225 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand 11 states. [2019-11-15 23:26:39,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:26:39,453 INFO L93 Difference]: Finished difference Result 24 states and 24 transitions. [2019-11-15 23:26:39,453 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 23:26:39,453 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 19 [2019-11-15 23:26:39,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:26:39,453 INFO L225 Difference]: With dead ends: 24 [2019-11-15 23:26:39,453 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 23:26:39,454 INFO L600 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-15 23:26:39,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 23:26:39,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 23:26:39,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 23:26:39,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 23:26:39,455 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2019-11-15 23:26:39,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:26:39,455 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 23:26:39,455 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-11-15 23:26:39,455 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 23:26:39,455 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 23:26:39,656 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-11-15 23:26:39,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 23:26:39,882 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2019-11-15 23:26:39,904 INFO L439 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-15 23:26:39,904 INFO L443 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2019-11-15 23:26:39,904 INFO L443 ceAbstractionStarter]: For program point L19-1(lines 12 25) no Hoare annotation was computed. [2019-11-15 23:26:39,904 INFO L443 ceAbstractionStarter]: For program point L19-2(lines 19 23) no Hoare annotation was computed. [2019-11-15 23:26:39,904 INFO L443 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2019-11-15 23:26:39,904 INFO L443 ceAbstractionStarter]: For program point L19-4(lines 12 25) no Hoare annotation was computed. [2019-11-15 23:26:39,904 INFO L443 ceAbstractionStarter]: For program point L19-5(lines 19 23) no Hoare annotation was computed. [2019-11-15 23:26:39,904 INFO L443 ceAbstractionStarter]: For program point L19-6(lines 19 23) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L19-7(lines 12 25) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L19-8(lines 19 23) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L201-1(lines 194 206) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L201-2(lines 201 205) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L69-2(lines 69 94) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2019-11-15 23:26:39,905 INFO L443 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L86-3(lines 86 92) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L86-5(lines 69 94) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L70-3(lines 70 73) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L70-5(lines 70 73) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L71-1(lines 71 72) no Hoare annotation was computed. [2019-11-15 23:26:39,906 INFO L443 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L439 ceAbstractionStarter]: At program point L55-2(lines 55 59) the Hoare annotation is: false [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L55-3(lines 55 59) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L55-5(lines 55 59) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L439 ceAbstractionStarter]: At program point L55-6(lines 55 59) the Hoare annotation is: false [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L55-7(lines 55 59) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L443 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2019-11-15 23:26:39,907 INFO L439 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-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L122-3(lines 122 126) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L439 ceAbstractionStarter]: At program point L24(lines 12 25) the Hoare annotation is: false [2019-11-15 23:26:39,908 INFO L439 ceAbstractionStarter]: At program point L24-1(lines 12 25) the Hoare annotation is: false [2019-11-15 23:26:39,908 INFO L439 ceAbstractionStarter]: At program point L24-2(lines 12 25) the Hoare annotation is: false [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L107-1(lines 107 112) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 23:26:39,908 INFO L443 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L225(lines 225 228) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2019-11-15 23:26:39,909 INFO L443 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L77-1(lines 77 93) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L61-1(lines 61 68) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2019-11-15 23:26:39,910 INFO L443 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2019-11-15 23:26:39,911 INFO L443 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2019-11-15 23:26:39,911 INFO L443 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2019-11-15 23:26:39,911 INFO L439 ceAbstractionStarter]: At program point L111-3(lines 51 113) the Hoare annotation is: false [2019-11-15 23:26:39,911 INFO L443 ceAbstractionStarter]: For program point L78-3(lines 78 84) no Hoare annotation was computed. [2019-11-15 23:26:39,911 INFO L443 ceAbstractionStarter]: For program point L111-4(line 111) no Hoare annotation was computed. [2019-11-15 23:26:39,911 INFO L443 ceAbstractionStarter]: For program point L111-6(line 111) no Hoare annotation was computed. [2019-11-15 23:26:39,911 INFO L439 ceAbstractionStarter]: At program point L111-7(lines 51 113) the Hoare annotation is: false [2019-11-15 23:26:39,911 INFO L443 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2019-11-15 23:26:39,911 INFO L443 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2019-11-15 23:26:39,912 INFO L439 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-15 23:26:39,912 INFO L443 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2019-11-15 23:26:39,912 INFO L443 ceAbstractionStarter]: For program point L128-3(lines 128 132) no Hoare annotation was computed. [2019-11-15 23:26:39,912 INFO L443 ceAbstractionStarter]: For program point L62-1(lines 62 63) no Hoare annotation was computed. [2019-11-15 23:26:39,912 INFO L443 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2019-11-15 23:26:39,912 INFO L443 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2019-11-15 23:26:39,912 INFO L443 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2019-11-15 23:26:39,912 INFO L439 ceAbstractionStarter]: At program point L14-2(lines 14 18) the Hoare annotation is: false [2019-11-15 23:26:39,913 INFO L443 ceAbstractionStarter]: For program point L14-5(lines 14 18) no Hoare annotation was computed. [2019-11-15 23:26:39,913 INFO L439 ceAbstractionStarter]: At program point L14-6(lines 14 18) the Hoare annotation is: false [2019-11-15 23:26:39,913 INFO L443 ceAbstractionStarter]: For program point L14-9(lines 14 18) no Hoare annotation was computed. [2019-11-15 23:26:39,913 INFO L439 ceAbstractionStarter]: At program point L14-10(lines 14 18) the Hoare annotation is: false [2019-11-15 23:26:39,913 INFO L443 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2019-11-15 23:26:39,913 INFO L439 ceAbstractionStarter]: At program point L196-2(lines 196 200) the Hoare annotation is: false [2019-11-15 23:26:39,913 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2019-11-15 23:26:39,913 INFO L443 ceAbstractionStarter]: For program point L64-1(lines 64 67) no Hoare annotation was computed. [2019-11-15 23:26:39,913 INFO L443 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2019-11-15 23:26:39,913 INFO L446 ceAbstractionStarter]: At program point L230(lines 215 231) the Hoare annotation is: true [2019-11-15 23:26:39,914 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-11-15 23:26:39,914 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 23:26:39,914 INFO L443 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2019-11-15 23:26:39,914 INFO L443 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2019-11-15 23:26:39,914 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 226) no Hoare annotation was computed. [2019-11-15 23:26:39,914 INFO L443 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2019-11-15 23:26:39,923 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,924 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,924 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,925 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,925 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,925 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,925 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,926 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,929 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,929 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,930 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,930 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,930 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,930 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,931 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,931 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,933 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,934 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,934 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,934 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,935 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,935 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,935 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,935 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,936 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,936 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,936 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,936 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,937 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,937 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,937 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,941 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,941 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,941 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,941 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,942 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,942 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,942 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,942 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,943 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,943 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,943 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,943 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:39,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:39,947 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,947 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,947 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,948 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,948 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,948 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,949 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,949 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:39,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:26:39 BoogieIcfgContainer [2019-11-15 23:26:39,951 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 23:26:39,952 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 23:26:39,952 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 23:26:39,952 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 23:26:39,953 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:26:34" (3/4) ... [2019-11-15 23:26:39,956 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 23:26:39,973 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2019-11-15 23:26:39,974 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-15 23:26:40,001 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-15 23:26:40,001 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-15 23:26:40,053 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_eb4add53-dfea-413b-b272-4b4d8cd53a34/bin/uautomizer/witness.graphml [2019-11-15 23:26:40,053 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 23:26:40,055 INFO L168 Benchmark]: Toolchain (without parser) took 22182.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 180.9 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -172.9 MB). Peak memory consumption was 8.0 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:40,055 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 977.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:26:40,055 INFO L168 Benchmark]: CACSL2BoogieTranslator took 454.32 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 105.9 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -135.9 MB). Peak memory consumption was 22.6 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:40,056 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.89 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:26:40,056 INFO L168 Benchmark]: Boogie Preprocessor took 63.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:40,056 INFO L168 Benchmark]: RCFGBuilder took 15888.27 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 62.4 MB). Peak memory consumption was 62.4 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:40,057 INFO L168 Benchmark]: TraceAbstraction took 5605.91 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 75.0 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -113.6 MB). There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:26:40,057 INFO L168 Benchmark]: Witness Printer took 102.00 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 MB. Max. memory is 11.5 GB. [2019-11-15 23:26:40,059 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 977.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 454.32 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 105.9 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -135.9 MB). Peak memory consumption was 22.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 63.89 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 63.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 15888.27 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 62.4 MB). Peak memory consumption was 62.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 5605.91 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 75.0 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -113.6 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 102.00 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 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-15 23:26:40,071 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,072 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,072 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,072 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,072 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,072 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,073 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,073 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,074 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,074 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,074 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,074 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,074 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,075 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,075 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,075 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-15 23:26:40,076 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,076 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,076 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,077 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,077 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,077 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,077 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,077 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,078 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,078 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,078 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,078 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,078 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,080 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,080 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,082 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,082 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,082 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,082 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,083 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,083 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,083 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,083 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,083 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,084 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,084 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,084 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-15 23:26:40,084 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,084 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,085 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-15 23:26:40,085 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-15 23:26:40,087 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,087 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,087 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,087 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,088 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,088 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,088 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:26:40,088 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.5s, OverallIterations: 5, TraceHistogramMax: 1, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, HoareTripleCheckerStatistics: 217 SDtfs, 296 SDslu, 101 SDs, 0 SdLazy, 103 SolverSat, 17 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 155 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 2.1s 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.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 76 NumberOfCodeBlocks, 76 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 142 ConstructedInterpolants, 25 QuantifiedInterpolants, 21458 SizeOfPredicates, 36 NumberOfNonLiveVariables, 505 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...